Filtering higher-order datasets
arXiv:2305.06910 · doi:10.1088/2632-072X/ad253a
Abstract
Many complex systems often contain interactions between more than two nodes, known as higher-order interactions, which can change the structure of these systems in significant ways. Researchers often assume that all interactions paint a consistent picture of a higher-order dataset's structure. In contrast, the connection patterns of individuals or entities in empirical systems are often stratified by interaction size. Ignoring this fact can aggregate connection patterns that exist only at certain scales of interaction. To isolate these scale-dependent patterns, we present an approach for analyzing higher-order datasets by filtering interactions by their size. We apply this framework to several empirical datasets from three domains to demonstrate that data practitioners can gain valuable information from this approach.
arXiv comment22 pages, 17 figures
References in corpus (32)
- Community structure in social and biological networks
- Modularity and community structure in networks
- Assortative mixing in networks
- The structure of scientific collaboration networks
- Epidemic processes in complex networks
- Multilayer Networks
- Mixing patterns in networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Dynamic reconfiguration of human brain networks during learning
- Quantifying social group evolution
- Networks beyond pairwise interactions: structure and dynamics
- Higher-order organization of complex networks
- Extracting the multiscale backbone of complex weighted networks
- Simplicial models of social contagion
- High-resolution measurements of face-to-face contact patterns in a primary school
- An information-theoretic framework for resolving community structure in complex networks
- The Rich-Club Phenomenon In The Internet Topology
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Simplicial Closure and higher-order link prediction
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- The onset of synchronization in large networks of coupled oscillators
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- The effect of heterogeneity on hypergraph contagion models
- Higher-order motif analysis in hypergraphs
- Higher-order percolation processes on multiplex hypergraphs
- Hypergraph reconstruction from network data
- Clustering via Hypergraph Modularity
- Vector Centrality in Hypergraphs
- Social confinement and mesoscopic localization of epidemics on networks
- Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
- Hypergraph assortativity: a dynamical systems perspective
- On limitations of uniplex networks for modeling multiplex contagion