ارائه یک الگوریتم برای رتبه بندی گره ها در شبکه های وزن دار و جهتدار: مطالعه موردی شبکه حمل و نقل هوایی

امروزه رتبه بندی گره ها در شبکه های پیچیده یکی از مهمترین چالش های تحلیل شبکه، در زمینه های مختلف است.روشهای رتبه بندی گره ها شامل روشهای مبتنی بر درجه، مبتنی بر فاصله، مبتنی بر کوتاه ترین مسیر، مبتنی بر همسایگی، مبتنی بر جریان در شبکه، مبتنی بر قدم زدن تصادفی میباشد.در این مقاله روشی بهینه برای رتبه بندی گره های شبکه های پیچیده میتنی بر قدم زدن تصادفی ارائه شده است بطوری که گره های شبکه به کمک شاخص های محبوبیت گره ها و الگوریتم رتبه بندی صفحات رتبه بندی میشوند. روش ارائه شده بر روی شبکه ترافیک پرواز بین المللی با شاخص جذب توریسم، قدرت اقتصادی و مرکزیت میانی برای هر یک از کشورها پیاده سازی میشود. روش پیشنهادی علاوه بر شناسایی گره های تاثیرگذار در شبکه های بدون وزن برای شبکه های وزندار و جهت دار نیز کاربرد دارد. و همچنین این الگوریتم نسبت به الگوریتم های مرجع، 3 درصد بهبود عملکرد داشته است.

کلیدواژه ها:

رتبه بندی گره ها ، شبکه های پیچیده ، مرکزیت ، شاخص محبوبیت گره ها ، الگوریتم رتبه بندی صفحات