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

Random matrix analysis of multiplex networks

Author

Listed:
  • Raghav, Tanu
  • Jalan, Sarika

Abstract

We investigate the spectra of adjacency matrices of multiplex networks under random matrix theory (RMT) framework. Through extensive numerical experiments, we demonstrate that upon multiplexing two random networks, the spectra of the combined multiplex network exhibit superposition of two Gaussian orthogonal ensemble (GOE)s for very small multiplexing strength followed by a smooth transition to the GOE statistics with an increase in the multiplexing strength. Interestingly, randomness in the connection architecture, introduced by random rewiring to 1D lattice, of at least one layer may govern nearest neighbor spacing distribution (NNSD) of the entire multiplex network, and in fact, can drive to a transition from the Poisson to the GOE statistics or vice versa. Notably, this transition transpires for a very small number of the random rewiring corresponding to the small-world transition. Ergo, only one layer being represented by the small-world network is enough to yield GOE statistics for the entire multiplex network. Spectra of adjacency matrices of underlying interaction networks have been contemplated to be related with dynamical behavior of the corresponding complex systems, the investigations presented here have implications in achieving better structural and dynamical control to the systems represented by multiplex networks against structural perturbation in only one of the layers.

Suggested Citation

  • Raghav, Tanu & Jalan, Sarika, 2022. "Random matrix analysis of multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
  • Handle: RePEc:eee:phsmap:v:586:y:2022:i:c:s0378437121007305
    DOI: 10.1016/j.physa.2021.126457
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121007305
    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.2021.126457?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. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    2. H. Jeong & S. P. Mason & A.-L. Barabási & Z. N. Oltvai, 2001. "Lethality and centrality in protein networks," Nature, Nature, vol. 411(6833), pages 41-42, May.
    3. Marvel, K. & Agvaanluvsan, U., 2010. "Random matrix theory models of electric grid topology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5838-5851.
    4. Paul T E Cusack, 2020. "On Pain," Biomedical Journal of Scientific & Technical Research, Biomedical Research Network+, LLC, vol. 31(3), pages 24253-24254, October.
    5. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    6. Torres-Vargas, G. & Fossion, R. & Méndez-Bermúdez, J.A., 2020. "Normal mode analysis of spectra of random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Matharoo, Gurpreet S. & Hashmi, Javeria A., 2020. "Spontaneous back-pain alters randomness in functional connections in large scale brain networks: A random matrix perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    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. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    2. Chung-Yen Yu & Yung-Ting Chuang & Hsi-Peng Kuan, 2017. "Understanding Faculty Collaboration and Productivity: A Case Study," Asian Social Science, Canadian Center of Science and Education, vol. 13(3), pages 1-1, March.
    3. J. Esquivel-Gómez & R. E. Balderas-Navarro & P. D. Arjona-Villicaña & P. Castillo-Castillo & O. Rico-Trejo & J. Acosta-Elias, 2017. "On the Emergence of Islands in Complex Networks," Complexity, Hindawi, vol. 2017, pages 1-10, January.
    4. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    5. Fu, Jingcheng & Wu, Jianliang & Liu, Chuanjian & Xu, Jin, 2016. "Leaders in communities of real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 428-441.
    6. Bryce Thomas & Raja Jurdak & Kun Zhao & Ian Atkinson, 2016. "Diffusion in Colocation Contact Networks: The Impact of Nodal Spatiotemporal Dynamics," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-21, August.
    7. Claes Andersson & Koen Frenken & Alexander Hellervik, 2006. "A Complex Network Approach to Urban Growth," Environment and Planning A, , vol. 38(10), pages 1941-1964, October.
    8. Laurie A. Schintler & Aura Reggiani & Rajendra Kulkarni & Peter Nijkamp, 2003. "Scale-Free Phenomena in Communication Networks: A Cross-Atlantic Comparison," ERSA conference papers ersa03p436, European Regional Science Association.
    9. Yang, Yang & Sun, Peng Gang & Hu, Xia & Li, Zhou Jun, 2014. "Closed walks for community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 397(C), pages 129-143.
    10. Colman, E.R. & Rodgers, G.J., 2013. "Complex scale-free networks with tunable power-law exponent and clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5501-5510.
    11. Pablo Medina & Natalia Ariza & Pablo Navas & Fernando Rojas & Gina Parody & Juan Alejandro Valdivia & Roberto Zarama & Juan Felipe Penagos, 2018. "An Unintended Effect of Financing the University Education of the Most Brilliant and Poorest Colombian Students: The Case of the Intervention of the Ser Pilo Paga Program," Complexity, Hindawi, vol. 2018, pages 1-9, December.
    12. Jacob D Feala & Jorge Cortes & Phillip M Duxbury & Andrew D McCulloch & Carlo Piermarocchi & Giovanni Paternostro, 2012. "Statistical Properties and Robustness of Biological Controller-Target Networks," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-11, January.
    13. N. Foti & S. Pauls & Daniel N. Rockmore, 2011. "Stability of the World Trade Web over Time - An Extinction Analysis," Papers 1104.4380, arXiv.org, revised May 2011.
    14. Cajueiro, Daniel O., 2010. "Optimal navigation for characterizing the role of the nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(9), pages 1945-1954.
    15. Polovnikov, Kirill & Kazakov, Vlad & Syntulsky, Sergey, 2020. "Core–periphery organization of the cryptocurrency market inferred by the modularity operator," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    16. Yeşim Güney & Yetkin Tuaç & Olcay Arslan, 2017. "Marshall–Olkin distribution: parameter estimation and application to cancer data," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(12), pages 2238-2250, September.
    17. Gamannossi degl’Innocenti, Duccio & Rablen, Matthew D., 2020. "Tax evasion on a social network," Journal of Economic Behavior & Organization, Elsevier, vol. 169(C), pages 79-91.
    18. Gong, Pulin & van Leeuwen, Cees, 2003. "Emergence of scale-free network with chaotic units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 679-688.
    19. Ruskin, Heather J. & Burns, John, 2006. "Weighted networks in immune system shape space," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 365(2), pages 549-555.
    20. Cemal Cagatay Bilgin & Shayoni Ray & Banu Baydil & William P Daley & Melinda Larsen & Bülent Yener, 2012. "Multiscale Feature Analysis of Salivary Gland Branching Morphogenesis," PLOS ONE, Public Library of Science, vol. 7(3), pages 1-19, March.

    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:586:y:2022:i:c:s0378437121007305. 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.