Information theory perspective on network robustness

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