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

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

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

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