ارزیابی آسیب پذیری و ناهمگنی شبکه های شبه سرپینسکی

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