Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Mapping memory-biased dynamics with compact models reveals overlapping communities in large networks
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik. Siftlab AB, Döbelnsgatan 12, Stockholm, Sweden.ORCID-id: 0009-0009-9224-4646
Mathematical Institute, University of Oxford, Oxford, United Kingdom; Institute for New Economic Thinking, University of Oxford, Oxford, United Kingdom.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.ORCID-id: 0000-0001-5859-4073
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik. Data Analytics Group, Department of Informatics, University of Zurich, Zurich, Switzerland; Machine Learning for Complex Networks, Center for Artificial Intelligence and Data Science (CAIDAS), University of Würzburg, Würzburg, Germany.ORCID-id: 0000-0001-7881-2496
Visa övriga samt affilieringar
2026 (Engelska)Ingår i: Journal of Physics: Complexity, E-ISSN 2632-072X, Vol. 7, nr 1, artikel-id 015006Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Many real-world systems, from social networks to protein-protein interactions and species distributions, exhibit overlapping flow-based communities that reflect their functional organisation. However, reliably identifying such overlapping flow-based communities requires higher-order relational data, which are often unavailable. To address this challenge, we capitalise on the flow model underpinning the representation-learning algorithm node2vec and model higher-order flows through memory-biased random walks on first-order networks. Instead of simulating these walks, we model their higher-order dynamic constraints with compact models and control model complexity with an information-theoretic approach. Using the map equation framework, we identify overlapping modules in the resulting higher-order networks. Our compact-model approach proves robust across synthetic benchmark networks, reveals interpretable overlapping communities in empirical networks, and scales to large networks.

Ort, förlag, år, upplaga, sidor
Institute of Physics Publishing (IOPP), 2026. Vol. 7, nr 1, artikel-id 015006
Nyckelord [en]
flow-based community detection, higher-order networks, Infomap, information theory, map equation, overlapping communities, random walks
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-249665DOI: 10.1088/2632-072X/ae35bbISI: 001668078900001Scopus ID: 2-s2.0-105028927896OAI: oai:DiVA.org:umu-249665DiVA, id: diva2:2038766
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Vetenskapsrådet, 2023-03705Tillgänglig från: 2026-02-16 Skapad: 2026-02-16 Senast uppdaterad: 2026-02-16Bibliografiskt granskad

Open Access i DiVA

fulltext(2850 kB)33 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2850 kBChecksumma SHA-512
3768d2d123167c0e3b909b77c1b8f2ef8c0c6501f76baeeb83c19f6d25fdc066d097b552b575426dc659aa498a8e1e3d6e1f5ecc333c883ac35184905c468aea
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Lindström, MajaHolmgren, AntonBlöcker, ChristopherEdler, DanielRosvall, Martin

Sök vidare i DiVA

Av författaren/redaktören
Lindström, MajaHolmgren, AntonBlöcker, ChristopherEdler, DanielRosvall, Martin
Av organisationen
Institutionen för datavetenskapInstitutionen för fysik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 3272 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf