Abstract
Complex systems are often characterized by distinct types of interactions between the same entities. These can be described as a multilayer network where each layer represents one type of interaction. These layers may be interdependent in complicated ways, revealing different kinds of structure in the network. In this work we present a generative model, and an efficient expectation-maximization algorithm, which allows us to perform inference tasks such as community detection and link prediction in this setting. Our model assumes overlapping communities that are common between the layers, while allowing these communities to affect each layer in a different way, including arbitrary mixtures of assortative, disassortative, or directed structure. It also gives us a mathematically principled way to define the interdependence between layers, by measuring how much information about one layer helps us predict links in another layer. In particular, this allows us to bundle layers together to compress redundant information and identify small groups of layers which suffice to predict the remaining layers accurately. We illustrate these findings by analyzing synthetic data and two real multilayer networks, one representing social support r...Continue Reading
References
Sep 1, 1966·Psychometrika·L R Tucker
Apr 1, 1982·Radiology·J A Hanley, B J McNeil
Nov 5, 1999·Nature·D D Lee, H S Seung
Dec 25, 2004·Biostatistics·David B Dunson, Amy H Herring
May 26, 2007·Proceedings of the National Academy of Sciences of the United States of America·M E J Newman, E A Leicht
May 3, 2008·Nature·Aaron ClausetM E J Newman
Jun 4, 2008·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·José J Ramasco, Muhittin Mungan
Jun 19, 2009·Computational Intelligence and Neuroscience·Ali Taylan Cemgil
Jan 23, 2010·Science·Michael CostanzoCharles Boone
May 15, 2010·Science·Peter J MuchaJukka-Pekka Onnela
Mar 17, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Brian Karrer, M E J Newman
Nov 9, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Brian BallM E J Newman
Aug 21, 2013·Proceedings of the National Academy of Sciences of the United States of America·Prem K Gopalan, David M Blei
Oct 5, 2013·Chaos·Luis SoláStefano Boccaletti
Oct 17, 2013·PLoS Computational Biology·Daniel B LarremoreCaroline O Buckee
Apr 24, 2015·Nature Communications·Manlio De DomenicoVito Latora
Nov 14, 2015·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Tiago P Peixoto
Jun 18, 2016·Physical Review Letters·Dane TaylorPeter J Mucha
Apr 25, 2017·IEEE Transactions on Network Science and Engineering·Natalie StanleyPeter J Mucha
Citations
Apr 24, 2019·PloS One·Thorben Funke, Till Becker
Jul 4, 2019·Scientific Reports·Harvey HuangJennifer E Phillips-Cremins
Jul 18, 2018·Physical Review. E·Toni Vallès-CatalàRoger Guimerà
Jul 18, 2018·Physical Review. E·Ulf AslakSune Lehmann
Nov 23, 2018·Applied Network Science·Babak FotouhiDavid L Buckeridge
Apr 20, 2019·Physical Review. E·Marc Tarrés-DeulofeuMarta Sales-Pardo
Jul 8, 2020·Scientific Reports·Obaida Hanteer, Matteo Magnani
Mar 20, 2018·Physical Review. E·Chuang MaHai-Feng Zhang
Sep 3, 2020·Royal Society Open Science·Amir Mahdi Abdolhosseini-QomiMaseud Rahgozar
Feb 2, 2021·PloS One·Pablo Lara-MartínezLev Guzmán-Vargas
Jan 21, 2021·Physical Review. E·A Roxana PamfilMason A Porter
Aug 10, 2021·PloS One·Ehsan PournoorAli Masoudi-Nejad
Sep 27, 2020·Scientific Reports·Martina ContiscianiCaterina De Bacco