Literature DB >> 30011557

Constrained information flows in temporal networks reveal intermittent communities.

Ulf Aslak1, Martin Rosvall2, Sune Lehmann3.   

Abstract

Many real-world networks represent dynamic systems with interactions that change over time, often in uncoordinated ways and at irregular intervals. For example, university students connect in intermittent groups that repeatedly form and dissolve based on multiple factors, including their lectures, interests, and friends. Such dynamic systems can be represented as multilayer networks where each layer represents a snapshot of the temporal network. In this representation, it is crucial that the links between layers accurately capture real dependencies between those layers. Often, however, these dependencies are unknown. Therefore, current methods connect layers based on simplistic assumptions that do not capture node-level layer dependencies. For example, connecting every node to itself in other layers with the same weight can wipe out dependencies between intermittent groups, making it difficult or even impossible to identify them. In this paper, we present a principled approach to estimating node-level layer dependencies based on the network structure within each layer. We implement our node-level coupling method in the community detection framework Infomap and demonstrate its performance compared to current methods on synthetic and real temporal networks. We show that our approach more effectively constrains information inside multilayer communities so that Infomap can better recover planted groups in multilayer benchmark networks that represent multiple modes with different groups and better identify intermittent communities in real temporal contact networks. These results suggest that node-level layer coupling can improve the modeling of information spreading in temporal networks and better capture intermittent community structure.

Year:  2018        PMID: 30011557     DOI: 10.1103/PhysRevE.97.062312

Source DB:  PubMed          Journal:  Phys Rev E        ISSN: 2470-0045            Impact factor:   2.529


  7 in total

1.  Network analysis of intra- and interspecific freshwater fish interactions using year-around tracking.

Authors:  Sara Vanovac; Dakota Howard; Christopher T Monk; Robert Arlinghaus; Philippe J Giabbanelli
Journal:  J R Soc Interface       Date:  2021-10-20       Impact factor: 4.293

2.  Microbial Similarity between Students in a Common Dormitory Environment Reveals the Forensic Potential of Individual Microbial Signatures.

Authors:  Miles Richardson; Neil Gottel; Jack A Gilbert; Simon Lax
Journal:  mBio       Date:  2019-07-30       Impact factor: 7.867

Review 3.  Integrated Computational Approaches and Tools forAllosteric Drug Discovery.

Authors:  Olivier Sheik Amamuddy; Wayde Veldman; Colleen Manyumwa; Afrah Khairallah; Steve Agajanian; Odeyemi Oluyemi; Gennady Verkhivker; Ozlem Tastan Bishop
Journal:  Int J Mol Sci       Date:  2020-01-28       Impact factor: 5.923

4.  Effect of manual and digital contact tracing on COVID-19 outbreaks: a study on empirical contact data.

Authors:  A Barrat; C Cattuto; M Kivelä; S Lehmann; J Saramäki
Journal:  J R Soc Interface       Date:  2021-05-05       Impact factor: 4.118

5.  A multiscale view of the Phanerozoic fossil record reveals the three major biotic transitions.

Authors:  Alexis Rojas; Joaquin Calatayud; Michał Kowalewski; Magnus Neuman; Martin Rosvall
Journal:  Commun Biol       Date:  2021-03-08

6.  Flow stability for dynamic community detection.

Authors:  Alexandre Bovet; Jean-Charles Delvenne; Renaud Lambiotte
Journal:  Sci Adv       Date:  2022-05-11       Impact factor: 14.957

7.  Interaction data from the Copenhagen Networks Study.

Authors:  Piotr Sapiezynski; Arkadiusz Stopczynski; David Dreyer Lassen; Sune Lehmann
Journal:  Sci Data       Date:  2019-12-11       Impact factor: 6.444

  7 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.