Mapping change in higher-order networks with multilevel and overlapping communities
Abstract 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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2023-07-01
|
| Series: | Applied Network Science |
| Online Access: | https://doi.org/10.1007/s41109-023-00572-5 |
| _version_ | 1797778953524477952 |
|---|---|
| author | Anton Holmgren Daniel Edler Martin Rosvall |
| author_facet | Anton Holmgren Daniel Edler Martin Rosvall |
| author_sort | Anton Holmgren |
| collection | DOAJ |
| description | Abstract 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. |
| first_indexed | 2024-03-12T23:24:58Z |
| format | Article |
| id | doaj.art-294981b41db7406ead0c12f5d099babe |
| institution | Directory Open Access Journal |
| issn | 2364-8228 |
| language | English |
| last_indexed | 2024-03-12T23:24:58Z |
| publishDate | 2023-07-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Applied Network Science |
| spelling | doaj.art-294981b41db7406ead0c12f5d099babe2023-07-16T11:12:10ZengSpringerOpenApplied Network Science2364-82282023-07-018111510.1007/s41109-023-00572-5Mapping change in higher-order networks with multilevel and overlapping communitiesAnton Holmgren0Daniel Edler1Martin Rosvall2Integrated Science Lab, Department of Physics, Umeå UniversityIntegrated Science Lab, Department of Physics, Umeå UniversityIntegrated Science Lab, Department of Physics, Umeå UniversityAbstract 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.https://doi.org/10.1007/s41109-023-00572-5 |
| spellingShingle | Anton Holmgren Daniel Edler Martin Rosvall Mapping change in higher-order networks with multilevel and overlapping communities Applied Network Science |
| title | Mapping change in higher-order networks with multilevel and overlapping communities |
| title_full | Mapping change in higher-order networks with multilevel and overlapping communities |
| title_fullStr | Mapping change in higher-order networks with multilevel and overlapping communities |
| title_full_unstemmed | Mapping change in higher-order networks with multilevel and overlapping communities |
| title_short | Mapping change in higher-order networks with multilevel and overlapping communities |
| title_sort | mapping change in higher order networks with multilevel and overlapping communities |
| url | https://doi.org/10.1007/s41109-023-00572-5 |
| work_keys_str_mv | AT antonholmgren mappingchangeinhigherordernetworkswithmultilevelandoverlappingcommunities AT danieledler mappingchangeinhigherordernetworkswithmultilevelandoverlappingcommunities AT martinrosvall mappingchangeinhigherordernetworkswithmultilevelandoverlappingcommunities |