Efficiency of complex networks under failures and attacks: A percolation approach

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