Networks¶
Network science is the mathematical and computational study of systems composed of interconnected nodes (vertices) and the connections between them (edges). Networks appear across disciplines: social networks connect people; biological networks connect organisms, proteins, or neurons; technological networks connect computers, power grids, or transportation hubs; information networks track citations, hyperlinks, or message flows.
Key dimensions¶
Structure: How are nodes arranged and connected? Networks exhibit patterns: degree distributions (how many connections each node has), clustering (whether neighbors of a node are themselves connected), path lengths (how far apart nodes are), and community structure (groups of densely interconnected nodes).
Dynamics: What processes unfold on networks? Information, diseases, opinions, and behaviors can spread through networks. The structure of the network shapes how fast and how far these processes propagate.
Function: What does network structure enable or constrain? Sparse networks may fragment communication; dense networks may echo signals. Scale-free networks (where a few hubs dominate) are efficient for some tasks but fragile when hubs fail.
Key papers¶
- The structure and function of complex networks — canonical review of network structure, models, and processes
- Barabasi Albert 1999 — preferential attachment and scale-free networks (if ingested)
- Watts Strogatz 1998 — small-world networks (if ingested)
Related topics¶
- Graph theory (mathematical foundations)
- Scale-free networks (power-law degree distributions)
- Small-world networks (high clustering, short paths)
- Social networks and online communities (people and groups)
- Epidemic Processes (spreading dynamics)
- Information Spread (how information propagates)