Bo Yang, Anqi Li, Nuohan Li, Zhiyong Pei, Youcheng Zuo
{"title":"Restoring core-periphery structure of networks","authors":"Bo Yang, Anqi Li, Nuohan Li, Zhiyong Pei, Youcheng Zuo","doi":"10.1209/0295-5075/ad24cb","DOIUrl":null,"url":null,"abstract":"<jats:title>Abstract</jats:title> Core-periphery structure is commonly observed in diverse real-world networks, where nodes are categorized as core or peripheral nodes by connection patterns. It plays an important role in ensuring potential functionality and intrinsic order in networks. Networks are inevitably suffering from the malicious attacks and random errors, which could lead to the collapse of core-periphery structure, and in turn the performance degradation and even the total instability of network behaviors. Therefore, it is of great significance to rapidly recover such structure after destruction. However, few of the existing work about network have laid emphasis on core-periphery restoration. Here we propose a novel recovery index to characterize and measure the quality for the core-periphery restoration when a disaster happens. Several efficient algorithms guided by our index are devised to provide optimal or near-optimal restoration plans considering both the mesoscale core-periphery structure and global network connectivity. Numerical results are provided to demonstrate the efficacy of our framework that remarkably enhances core-periphery restoration.","PeriodicalId":11738,"journal":{"name":"EPL","volume":null,"pages":null},"PeriodicalIF":1.8000,"publicationDate":"2024-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPL","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1209/0295-5075/ad24cb","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract Core-periphery structure is commonly observed in diverse real-world networks, where nodes are categorized as core or peripheral nodes by connection patterns. It plays an important role in ensuring potential functionality and intrinsic order in networks. Networks are inevitably suffering from the malicious attacks and random errors, which could lead to the collapse of core-periphery structure, and in turn the performance degradation and even the total instability of network behaviors. Therefore, it is of great significance to rapidly recover such structure after destruction. However, few of the existing work about network have laid emphasis on core-periphery restoration. Here we propose a novel recovery index to characterize and measure the quality for the core-periphery restoration when a disaster happens. Several efficient algorithms guided by our index are devised to provide optimal or near-optimal restoration plans considering both the mesoscale core-periphery structure and global network connectivity. Numerical results are provided to demonstrate the efficacy of our framework that remarkably enhances core-periphery restoration.
期刊介绍：
General physics – physics of elementary particles and fields – nuclear physics – atomic, molecular and optical physics – classical areas of phenomenology – physics of gases, plasmas and electrical discharges – condensed matter – cross-disciplinary physics and related areas of science and technology.
Letters submitted to EPL should contain new results, ideas, concepts, experimental methods, theoretical treatments, including those with application potential and be of broad interest and importance to one or several sections of the physics community. The presentation should satisfy the specialist, yet remain understandable to the researchers in other fields through a suitable, clearly written introduction and conclusion (if appropriate).
EPL also publishes Comments on Letters previously published in the Journal.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
