کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5497048 1399881 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cascade of links in complex networks
ترجمه فارسی عنوان
کانکشن لینک ها در شبکه های پیچیده
کلمات کلیدی
شبکه های هدایت شده آبشار لینک، بهینه سازی شبکه،
ترجمه چکیده
شکست مشکوک یک فرایند مهم است که به طور گسترده ای برای مدل سازی وقایع فاجعه بار مانند خاموشی و بحران مالی در سیستم های واقعی مورد استفاده قرار گرفته است. با این حال، تا کنون بسیاری از مطالعات در ادبیات بر روند فرایند آبشار در گرهها تمرکز کرده و امکان آبشار پیوسته را نادیده گرفته است. در بسیاری از موارد واقعی، حوادث فاجعه بار، به واسطه ناپدید شدن پیوندهای متوالی شکل می گیرد. در سیستم های مالیاتی وجود دارد که در آن شرکت ها و بانک ها (یعنی گره ها) هنوز هم وجود دارند، اما بسیاری از معاملات مالی (یعنی لینک ها) در طول بحران رفته و سیستم های حمل و نقل هوایی که در آن فرودگاه ها (یعنی گره ها) هنوز عمل می کنند، اما بسیاری از خطوط هوایی یعنی پیوندها) در حین آب و هوای بد عمل می کنند. در این نامه، ما مدل آبشار لینک در شبکه های پیچیده را توسعه می دهیم. با استفاده از این مدل، متوجه می شویم که هر دو شبکه مصنوعی و واقعی، حتی اگر چند لینک در ابتدا مورد حمله قرار گرفته اند، سقوط کنند. با این حال، فرآیند کانال پیوندی را می توان به طور موثر با تنظیم چند گره قوی در شبکه که به کاهش هر لینک پاسخ نمی دهد، متوقف می شود. در نهایت، یک الگوریتم شبیه سازی آنیلینگ برای بهینه سازی مکان این گره های قوی استفاده می شود که به طور قابل توجهی باعث افزایش پایداری شبکه ها در برابر آبشار پیوندی می شود.
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک و نجوم (عمومی)
چکیده انگلیسی
Cascading failure is an important process which has been widely used to model catastrophic events such as blackouts and financial crisis in real systems. However, so far most of the studies in the literature focus on the cascading process on nodes, leaving the possibility of link cascade overlooked. In many real cases, the catastrophic events are actually formed by the successive disappearance of links. Examples exist in the financial systems where the firms and banks (i.e. nodes) still exist but many financial trades (i.e. links) are gone during the crisis, and the air transportation systems where the airports (i.e. nodes) are still functional but many airlines (i.e. links) stop operating during bad weather. In this letter, we develop a link cascade model in complex networks. With this model, we find that both artificial and real networks tend to collapse even if a few links are initially attacked. However, the link cascading process can be effectively terminated by setting a few strong nodes in the network which do not respond to any link reduction. Finally, a simulated annealing algorithm is used to optimize the location of these strong nodes, which significantly improves the robustness of the networks against the link cascade.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physics Letters A - Volume 381, Issue 4, 30 January 2017, Pages 263-269
نویسندگان
, , ,