Exploiting global information in complex network repair processes

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