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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

زینب الهدی حشمتی

گروه بین رشته ای فناوری، دانشکده علوم و فنون نوین دانشگاه تهران،

الناز بخش عرب

گروه بین رشته ای فناوری، دانشکده علوم و فنون نوین دانشگاه تهران،

�شمتی، زینب الهدی و بخش عرب، الناز،1398،ارائه یک الگوریتم برای رتبه بندی گره ها در شبکه های وزن دار و جهتدار: مطالعه موردی شبکه حمل و نقل هوایی،پنجمین کنفرانس بین المللی نوآوری و تحقیق در علوم مهندس�

ارائه‌شده در

مجموعه مقالات پنجمین کنفرانس بین المللی نوآوری و تحقیق در علوم مهندسی10 اسفند 1398