Community detection, link prediction, and layer interdependence in multilayer networks

Physical Review. E
Caterina De BaccoCristopher Moore

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
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
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

❮ Previous
Next ❯

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
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
Sep 27, 2020·Scientific Reports·Martina ContiscianiCaterina De Bacco

❮ Previous
Next ❯

Related Concepts

Related Feeds

Antimalarial Agents (ASM)

Antimalarial agents, also known as antimalarials, are designed to prevent or cure malaria. Discover the latest research on antimalarial agents here.

Antimalarial Agents

Antimalarial agents, also known as antimalarials, are designed to prevent or cure malaria. Discover the latest research on antimalarial agents here.

Related Papers

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Brian BallM E J Newman
Physical Review. E
Gareth J BaxterJosé F F Mendes
IEEE Transactions on Network Science and Engineering
Natalie StanleyPeter J Mucha
PloS One
Arda HaluGinestra Bianconi
Nature Communications
Manlio De DomenicoVito Latora
© 2022 Meta ULC. All rights reserved