umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Constrained information flows in temporal networks reveal intermittent communities
Umeå University, Faculty of Science and Technology, Department of Physics.ORCID iD: 0000-0002-7181-9940
2018 (English)In: Physical review. E, ISSN 2470-0045, E-ISSN 2470-0053, Vol. 97, no 6, article id 062312Article in journal (Refereed) Published
Abstract [en]

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 networkswhere 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 modeswith 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.

Place, publisher, year, edition, pages
American Physical Society, 2018. Vol. 97, no 6, article id 062312
National Category
Other Physics Topics
Identifiers
URN: urn:nbn:se:umu:diva-150774DOI: 10.1103/PhysRevE.97.062312ISI: 000436041200005PubMedID: 30011557OAI: oai:DiVA.org:umu-150774DiVA, id: diva2:1244374
Available from: 2018-08-31 Created: 2018-08-31 Last updated: 2018-08-31Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textPubMed

Authority records BETA

Rosvall, Martin

Search in DiVA

By author/editor
Rosvall, MartinLehmann, Sune
By organisation
Department of Physics
In the same journal
Physical review. E
Other Physics Topics

Search outside of DiVA

GoogleGoogle Scholar

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 119 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf