{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T18:30:13Z","timestamp":1773685813363,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T00:00:00Z","timestamp":1689033600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T00:00:00Z","timestamp":1689033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001729","name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","doi-asserted-by":"publisher","award":["SB16-0089"],"award-info":[{"award-number":["SB16-0089"]}],"id":[{"id":"10.13039\/501100001729","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["2016-00796"],"award-info":[{"award-number":["2016-00796"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Umea University"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>New network models of complex systems use layers, state nodes, or hyperedges to capture higher-order interactions and dynamics. Simplifying how the higher-order networks change over time or depending on the network model would be easy with alluvial diagrams, which visualize community splits and merges between networks. However, alluvial diagrams were developed for networks with regular nodes assigned to non-overlapping flat communities. How should they be defined for nodes in layers, state nodes, or hyperedges? How can they depict multilevel, overlapping communities? Here we generalize alluvial diagrams to map change in higher-order networks and provide an interactive tool for anyone to generate alluvial diagrams. We use the alluvial diagram generator in three case studies to illustrate significant changes in the organization of science, the effect of modeling network flows with memory in a citation network and distinguishing multidisciplinary from field-specific journals, and the effects of multilayer representation of a collaboration hypergraph.<\/jats:p>","DOI":"10.1007\/s41109-023-00572-5","type":"journal-article","created":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T11:01:51Z","timestamp":1689073311000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Mapping change in higher-order networks with multilevel and overlapping communities"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5859-4073","authenticated-orcid":false,"given":"Anton","family":"Holmgren","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5420-0591","authenticated-orcid":false,"given":"Daniel","family":"Edler","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7181-9940","authenticated-orcid":false,"given":"Martin","family":"Rosvall","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,11]]},"reference":[{"key":"572_CR1","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1111\/coin.12100","volume":"33","author":"A Amelio","year":"2017","unstructured":"Amelio A, Pizzuti C (2017) Correction for closeness: adjusting normalized mutual information measure for clustering comparison. Comput Intel 33:579","journal-title":"Comput Intel"},{"key":"572_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2020.05.004","volume":"874","author":"F Battiston","year":"2020","unstructured":"Battiston F, Cencetti G, Iacopini I, Latora V, Lucas M, Patania A, Young J-G, Petri G (2020) Networks beyond pairwise interactions: structure and dynamics. Phys Rep 874:1","journal-title":"Phys Rep"},{"key":"572_CR3","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1038\/s41559-019-1053-5","volume":"4","author":"J Calatayud","year":"2020","unstructured":"Calatayud J, Andivia E, Escudero A, Meli\u00e1n CJ, Bernardo-Madrid R, Stoffel M, Aponte C, Medina NG, Molina-Venegas R, Arnan X et al (2020) Positive associations among rare species and their persistence in ecological assemblages. Nat Ecol Evol 4:40","journal-title":"Nat Ecol Evol"},{"key":"572_CR4","doi-asserted-by":"crossref","unstructured":"Calatayud J, Neuman M, Rojas A, Eriksson A, Rosvall M (2021) Regularities in species\u2019 niches reveal the world\u2019s climate regions. eLife 10","DOI":"10.7554\/eLife.58397"},{"key":"572_CR5","doi-asserted-by":"crossref","unstructured":"Cazabet R, Rym B, Matthieu L (2017) Tracking bitcoin users activity using community detection on a network of weak signals. In International conference on complex networks and their applications. Springer, pp 166\u2013177","DOI":"10.1007\/978-3-319-72150-7_14"},{"key":"572_CR6","unstructured":"Chitra U, Raphael B (2019) Random walks on hypergraphs with edge-dependent vertex weights. In: Proceedings of the 36th international conference on machine learning (PMLR), pp 1172\u20131181, iSSN: 2640-3498, https:\/\/proceedings.mlr.press\/v97\/chitra19a.html"},{"key":"572_CR7","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005:P09008","journal-title":"J Stat Mech Theory Exp"},{"key":"572_CR8","first-page":"011027","volume":"5","author":"M De Domenico","year":"2015","unstructured":"De Domenico M, Lancichinetti A, Arenas A, Rosvall M (2015) Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys Rev X 5:011027","journal-title":"Phys Rev X"},{"key":"572_CR9","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1038\/nphys3865","volume":"12","author":"M De Domenico","year":"2016","unstructured":"De Domenico M, Granell C, Porter MA, Arenas A (2016) The physics of spreading processes in multilayer networks. Nat Phys 12:901","journal-title":"Nat Phys"},{"key":"572_CR10","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3390\/a10040112","volume":"10","author":"D Edler","year":"2017","unstructured":"Edler D, Bohlin L et al (2017) Mapping higher-order network flows in memory and multilayer networks with Infomap. Algorithms 10:112","journal-title":"Algorithms"},{"key":"572_CR11","first-page":"197","volume":"66","author":"D Edler","year":"2017","unstructured":"Edler D, Guedes T, Zizka A, Rosvall M, Antonelli A (2017) Infomap bioregions: interactive mapping of biogeographical regions from species distributions. Syst Biol 66:197","journal-title":"Syst Biol"},{"key":"572_CR12","unstructured":"Edler D, Holmgren A, Rojas A, Rosvall M, Antonelli A (2022a) Infomap Bioregions 2: exploring the interplay between biogeography and evolution"},{"key":"572_CR13","unstructured":"Edler D, Holmgren A, Rosvall M (2022b) The MapEquation software package. https:\/\/mapequation.org"},{"key":"572_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s42005-021-00634-z","volume":"4","author":"A Eriksson","year":"2021","unstructured":"Eriksson A, Edler D, Rojas A, de Domenico M, Rosvall M (2021) How choosing random-walk model and network representation matters for flow-based community detection in hypergraphs. Commun Phys 4:1","journal-title":"Commun Phys"},{"key":"572_CR15","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1111\/2041-210X.13569","volume":"12","author":"C Farage","year":"2021","unstructured":"Farage C, Edler D, Ekl\u00f6f A, Rosvall M, Pilosof S (2021) Identifying flow modules in ecological networks using Infomap. Methods Ecol Evol 12:778","journal-title":"Methods Ecol Evol"},{"key":"572_CR16","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486:75","journal-title":"Phys Rep"},{"key":"572_CR17","unstructured":"Holmgren A, Edler D, Rosvall M (2022a) The MapEquation alluvial diagram generator. https:\/\/mapequation.org\/alluvial"},{"key":"572_CR18","unstructured":"Holmgren A, Edler D, Rosvall M (2022b) Infomap online. https:\/\/mapequation.org\/infomap"},{"key":"572_CR19","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4 M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Compl Netw 2:203","journal-title":"J Compl Netw"},{"key":"572_CR20","doi-asserted-by":"publisher","first-page":"056107","DOI":"10.1103\/PhysRevE.85.056107","volume":"85","author":"R Lambiotte","year":"2012","unstructured":"Lambiotte R, Rosvall M (2012) Ranking and clustering of nodes in networks with smart teleportation. Phys Rev E 85:056107","journal-title":"Phys Rev E"},{"key":"572_CR21","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1038\/s41567-019-0459-y","volume":"15","author":"R Lambiotte","year":"2019","unstructured":"Lambiotte R, Rosvall M, Scholtes I (2019) From networks to optimal higher-order models of complex systems. Nat Phys 15:313","journal-title":"Nat Phys"},{"key":"572_CR22","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1068\/a45488","volume":"45","author":"X Liu","year":"2013","unstructured":"Liu X, Derudder B, Csom\u00f3s G, Taylor P (2013) Featured graphic. Mapping shifting hierarchical and regional tendencies in an urban network through alluvial diagrams. Environ Plann A 45:1005","journal-title":"Environ Plann A"},{"key":"572_CR23","doi-asserted-by":"publisher","first-page":"e0267040","DOI":"10.1371\/journal.pone.0267040","volume":"17","author":"M Neuman","year":"2022","unstructured":"Neuman M (2022) PISA data clusters reveal student and school inequality that affects results. Plos one 17:e0267040","journal-title":"Plos one"},{"key":"572_CR24","doi-asserted-by":"publisher","first-page":"042304","DOI":"10.1103\/PhysRevE.101.042304","volume":"101","author":"ME Newman","year":"2020","unstructured":"Newman ME, Cantwell GT, Young J-G (2020) Improved mutual information measure for clustering, classification, and community detection. Phys Rev E 101:042304","journal-title":"Phys Rev E"},{"key":"572_CR25","first-page":"e34067","volume":"24","author":"R Pal","year":"2022","unstructured":"Pal R, Chopra H, Awasthi R, Bandhey H, Nagori A, Sethi T et al (2022) Predicting emerging themes in rapidly expanding COVID-19 literature with unsupervised word embeddings and machine learning: evidence-based study. J Med Inter Res 24:e34067","journal-title":"J Med Inter Res"},{"key":"572_CR26","doi-asserted-by":"crossref","unstructured":"Peixoto TP (2019) Bayesian stochastic blockmodeling. In: Advances in network clustering and blockmodeling pp. 289\u2013332","DOI":"10.1002\/9781119483298.ch11"},{"key":"572_CR27","first-page":"011047","volume":"4","author":"TP Peixoto","year":"2014","unstructured":"Peixoto TP (2014) Hierarchical block structures and high-resolution model selection in large networks. Phys Rev X 4:011047","journal-title":"Phys Rev X"},{"key":"572_CR28","unstructured":"Persson C, Bohlin L, Edler D, Rosvall M (2016) Maps of sparse Markov chains efficiently reveal community structure in network flows with memory. arXiv preprint arXiv:1606.08328"},{"key":"572_CR29","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1111\/1468-5973.12348","volume":"29","author":"EL Petrun Sayers","year":"2021","unstructured":"Petrun Sayers EL, Parker AM, Seelam R, Finucane ML (2021) How disasters drive media channel preferences: tracing news consumption before, during, and after Hurricane Harvey. J Contingen Crisis Manag 29:342","journal-title":"J Contingen Crisis Manag"},{"key":"572_CR30","unstructured":"Rojas A, Eriksson A, Neuman M, Edler D, Blocker C, Rosvall M (2022) A natural history of networks: higher-order network modeling for paleobiology research. bioRxiv"},{"key":"572_CR31","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105:1118","journal-title":"Proc Natl Acad Sci"},{"key":"572_CR32","doi-asserted-by":"publisher","first-page":"e8694","DOI":"10.1371\/journal.pone.0008694","volume":"5","author":"M Rosvall","year":"2010","unstructured":"Rosvall M, Bergstrom CT (2010) Mapping change in large networks. PloS One 5:e8694","journal-title":"PloS One"},{"key":"572_CR33","doi-asserted-by":"publisher","first-page":"e18209","DOI":"10.1371\/journal.pone.0018209","volume":"6","author":"M Rosvall","year":"2011","unstructured":"Rosvall M, Bergstrom CT (2011) Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PloS One 6:e18209","journal-title":"PloS One"},{"key":"572_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/ncomms5630","volume":"5","author":"M Rosvall","year":"2014","unstructured":"Rosvall M, Esquivel AV, Lancichinetti A, West JD, Lambiotte R (2014) Memory in network flows and its effects on spreading dynamics and community detection. Nat Commun 5:1","journal-title":"Nat Commun"},{"key":"572_CR35","first-page":"37","volume":"2","author":"W Ruan","year":"2017","unstructured":"Ruan W, Hou H, Hu Z (2017) Detecting dynamics of hot topics with alluvial diagrams: a timeline visualization. J Data Inf Sci 2:37","journal-title":"J Data Inf Sci"},{"key":"572_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-017-0023-6","volume":"2","author":"MT Schaub","year":"2017","unstructured":"Schaub MT, Delvenne J-C, Rosvall M, Lambiotte R (2017) The many facets of community detection in complex networks. Appl Netw Sci 2:1","journal-title":"Appl Netw Sci"},{"key":"572_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-019-41695-z","volume":"9","author":"VA Traag","year":"2019","unstructured":"Traag VA, Waltman L, Van Eck NJ (2019) From Louvain to Leiden: guaranteeing well-connected communities. Sci Rep 9:1","journal-title":"Sci Rep"},{"key":"572_CR38","first-page":"347","volume":"10","author":"Q Wang","year":"2016","unstructured":"Wang Q, Waltman L (2016) Large-scale analysis of the accuracy of the journal classification systems of Web of Science and Scopus. J Inf 10:347","journal-title":"J Inf"},{"key":"572_CR39","doi-asserted-by":"publisher","first-page":"e1600028","DOI":"10.1126\/sciadv.1600028","volume":"2","author":"J Xu","year":"2016","unstructured":"Xu J, Wickramarathne TL, Chawla NV (2016) Representing higher-order dependencies in networks. Sci Adv 2:e1600028","journal-title":"Sci Adv"},{"key":"572_CR40","doi-asserted-by":"crossref","unstructured":"Zakai A (2011) Emscripten: an LLVM-to-JavaScript compiler. In: Proceedings of the ACM international conference companion on object oriented programming systems languages and applications companion, pp 301\u2013312","DOI":"10.1145\/2048147.2048224"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00572-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-023-00572-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00572-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T11:13:57Z","timestamp":1689074037000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-023-00572-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,11]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["572"],"URL":"https:\/\/doi.org\/10.1007\/s41109-023-00572-5","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,11]]},"assertion":[{"value":"1 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"42"}}