IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v507y2018icp1-11.html
   My bibliography  Save this article

Core structure: The coupling failure procedure in multiplex networks

Author

Listed:
  • Liu, Yangyang
  • Zhao, Chengli
  • Zhang, Xue
  • Yi, Dongyun
  • Chen, Wen

Abstract

Multiplex networks are a special class of multilayered networks in which a fixed set of nodes is connected by different types of links. The core organization, the residual graph from recursively removing dead-end nodes and their nearest neighbor, plays a significant role in a wide range of typical problems. However previous study about core structure ignored the fact that many real systems are coupled together. In this paper, we firstly generalize the pruning algorithm for multiplex networks, such that leaves in multiplex networks are redefined. The extended pruning algorithm corresponds to a coupling failure procedure in multiplex networks. We develop an analytical approach to study the structural stability of multiplex networks under this scenario. Specifically, by implementing the rate-equation approach to this generalized pruning process, we can analyze a set of cores and describe the birth point and their structures. Moreover, to clarify the general results, we solve the rate equation in four different distribution multiplex networks with two layers: Erdös Rényi, exponentially distributed, purely power-law distributed, and static model networks. Finally, we explore the possible origin for the unique transition behavior in multiplex networks.

Suggested Citation

  • Liu, Yangyang & Zhao, Chengli & Zhang, Xue & Yi, Dongyun & Chen, Wen, 2018. "Core structure: The coupling failure procedure in multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 1-11.
  • Handle: RePEc:eee:phsmap:v:507:y:2018:i:c:p:1-11
    DOI: 10.1016/j.physa.2018.04.061
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118304862
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2018.04.061?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. M. Catanzaro & R. Pastor-Satorras, 2005. "Analytic solution of a static scale-free network model," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 44(2), pages 241-248, March.
    2. Meng, Xiaokun & Sun, Shiwen & Li, Xiaoxuan & Wang, Li & Xia, Chengyi & Sun, Junqing, 2016. "Interdependency enriches the spatial reciprocity in prisoner’s dilemma game on weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 388-396.
    3. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    4. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    5. Xiao-Lei Tong & Jian-Guo Liu & Jiang-Pan Wang & Qiang Guo & Jing Ni, 2015. "Ranking the spreading ability of nodes in network core," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(05), pages 1-8.
    6. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pang, Shao-Peng & Hao, Fei, 2018. "Effect of interaction strength on robustness of controlling edge dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 246-257.
    2. Deng, Lili & Lin, Ying & Wang, Cheng & Xu, Ronghua & Zhou, Gengui, 2020. "Effects of coupling strength and coupling schemes between interdependent lattices on the evolutionary ultimatum game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    3. Gao, Bo & Hong, Jie & Guo, Hao & Dong, Suyalatu & Lan, Zhong-Zhou, 2023. "Cooperative evolution and symmetry breaking in interdependent networks based on alliance mechanisms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    4. Guo, Tianjiao & Tu, Lilan & Guo, Yifei & Hu, Jia & Su, Qingqing, 2023. "Control-capacity analysis and optimized construction for controlled interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    5. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    6. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    7. Chen, Shi-Ming & Xu, Yun-Fei & Nie, Sen, 2017. "Robustness of network controllability in cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 536-539.
    8. Allen, James M. & Hoyle, Rebecca B., 2017. "Asynchronous updates can promote the evolution of cooperation on multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 607-619.
    9. Xiao, Guanping & Zheng, Zheng & Wang, Haoqin, 2017. "Evolution of Linux operating system network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 249-258.
    10. Jiang, Zhong-Yuan & Zeng, Yong & Liu, Zhi-Hong & Ma, Jian-Feng, 2019. "Identifying critical nodes’ group in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 121-132.
    11. Nie, Sen & Wang, Xuwen & Wang, Binghong, 2015. "Effect of degree correlation on exact controllability of multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 98-102.
    12. Pang, Shaopeng & Hao, Fei, 2017. "Optimizing controllability of edge dynamics in complex networks by perturbing network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 470(C), pages 217-227.
    13. Payuna Uday & Karen Marais, 2015. "Designing Resilient Systems‐of‐Systems: A Survey of Metrics, Methods, and Challenges," Systems Engineering, John Wiley & Sons, vol. 18(5), pages 491-510, October.
    14. Huang, Changwei & Han, Wenchen & Li, Haihong & Cheng, Hongyan & Dai, Qionglin & Yang, Junzhong, 2019. "Public cooperation in two-layer networks with asymmetric interaction and learning environments," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 305-313.
    15. Griffiths, Frances & Cave, Jonathan & Boardman, Felicity & Ren, Justin & Pawlikowska, Teresa & Ball, Robin & Clarke, Aileen & Cohen, Alan, 2012. "Social networks – The future for health care delivery," Social Science & Medicine, Elsevier, vol. 75(12), pages 2233-2241.
    16. Pang, Shao-Peng & Hao, Fei, 2018. "Target control of edge dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 14-26.
    17. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & He, Yuou & Li, Rong & Wu, Jianjun, 2018. "Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 800-817.
    18. Dingjie Wang & Xiufen Zou, 2017. "Control Energy And Controllability Of Multilayer Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 20(04n05), pages 1-25, June.
    19. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    20. Osat, Saeed & Radicchi, Filippo, 2018. "Observability transition in multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 745-761.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:507:y:2018:i:c:p:1-11. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.