Network science¶
The study of complex networks — systems of interconnected nodes (vertices) and their relationships (edges). Network science provides mathematical frameworks and empirical methods to understand the structure, dynamics, and function of diverse real-world systems including social networks, the Internet, biological networks, and information flow systems.
Key concepts¶
Network structure — Degree distributions, clustering coefficients, path lengths, and correlations between nodes. Many real-world networks exhibit non-random properties such as power-law degree distributions (scale-free networks) and high clustering despite short average path lengths (small-world effect).
Network models — Mathematical models that reproduce observed properties of real networks, including random graphs, small-world networks (Watts-Strogatz), scale-free networks with preferential attachment, and exponential random graphs.
Processes on networks — Dynamics of systems evolving on network structures, including epidemic spreading, information cascades, synchronization, optimization, and phase transitions driven by network topology.
Key papers¶
- The structure and function of complex networks — Canonical review covering network properties, models, and processes across multiple domains
Related topics¶
- Cascade dynamics and prediction — How information or behavior spreads through networked populations
- Scale-free networks — Networks with power-law degree distributions
- Small-world networks — Networks with short path lengths and high clustering
- Epidemic Models — Mathematical models of spreading processes relevant to rumor and misinformation dynamics