Higher-order organization of complex networks
Stanford University · Purdue University West Lafayette
Abstract
Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be captured at the level of individual nodes and edges. However, higher-order organization of complex networks--at the level of small network subgraphs--remains largely unknown. Here, we develop a generalized framework for clustering networks on the basis of higher-order connectivity patterns. This framework provides mathematical guarantees on the optimality of obtained clusters and scales to networks with billions of edges. The framework reveals higher-order organization in a number…
Citation impact
- FWCI
- 70.50
- Percentile
- 100%
- References
- 94
Authors
3Topics & keywords
- Cluster analysis
- Order (exchange)
- Complex network
- Computer science
- Complex system
- Evolving networks
- Network motif
- Network science