Skip to main content
SUPERVISOR
Meisam Akbarzadeh
میثم اکبرزاده (استاد راهنما)
 
STUDENT
Zahra Khoshouei Esfahani
زهرا خشوعی اصفهانی

FACULTY - DEPARTMENT

دانشکده مهندسی حمل‌ونقل
DEGREE
Master of Science (MSc)
YEAR
1395

TITLE

Identification of vital nodes in urban transportation networks
Identifying the vital nodes of a network is one of the fields that have been considered in the various branches of science. Various indices have been used to identify these nodes which are mostly in the field of social sciences and biology. Due to the functional difference of urban road networks with other networks, the applicability and suitability of many of these indices should be re-evaluated. The collective influence and enhanced collective influence indices have recently been added to the set of vital nodes identification indices. In this study, the characteristics of this indices and other widely used centralities are studied in urban road networks. The collective influence and enhanced collective influence are known as local indices. In this study, the increase in the neighborhood radius has been studied as a probability to bring these indices closer to a global index. The ability to detect critical nodes by these indices and several other well-known centralities has also been evaluated. The results show that there is not only one unique index among the indices for identifying critical nodes, however, some indices have better performance in identifying these nodes.
شناسایی گره­های بحرانی یک شبکه از زمینه­هایی است که در شاخه مختلف علمی مورد توجه قرار گرفته است. شاخص­های مختلفی برای شناسایی این گره­ها استفاده شده­اند که بیشتر در زمینه علوم اجتماعی و زیست شناسی هستند. به دلیل تفاوت عملکرد شبکه­های جاده­ای شهری با دیگر شبکه­ها، کاربرد و شایستگی بسیاری از این شاخص­ها باید مجددا مورد ارزیابی قرار گیرند. دو شاخص تاثیر تجمعی و تاثیر تجمعی ارتقا یافته اخیرا به مجموعه شاخص­های شناسایی گره­های بحرانی اضافه شده­ اند. در این پژوهش به بررسی ویژگی­های این شاخص­ها و برخی از مرکزیت­های متداول در شبکه­های جاده­ای شهری، پرداخته­ شده است. تاثیر تجمعی و تاثیر تجمعی ارتقا یافته به عنوان شاخص­های محاسبه اهمیت یک گره در مقیاس محلی شناخته می­شوند. در این پژوهش همچنین افزایش شعاع محاسبه همسایگی به عنوان احتمالی برای نزدیک کردن این شاخص به یک شاخص سراسری مورد مطالعه قرار گرفته است. همچنین توانایی شناسایی گره­­های بحرانی توسط این شاخص و چند شاخص شناخته شده دیگر مورد ارزیابی قرار گرفته­اند. نتایج نشان می­دهند که تنها یک شاخص منحصر به فرد از بین شاخص­­های مورد نظر برای شناسایی گره­ها حیاتی وجود ندارند، با این وجود برخی شاخص­ها عملکرد بهتری در شناسایی این گره­ها دارند.

ارتقاء امنیت وب با وف بومی