Network¶

Prime #: 18
Origin domain: Mathematics
Also from: Systems Thinking & Cybernetics, Sociology & Anthropology, Computer Science & Software Engineering
Aliases: Graph, Graph Network
Related primes: Relation, Hierarchy, Feedback

Core Idea¶

Nodes connected by edges, representing relationships.

How would you explain it like I'm…

Dots and Lines

A network is a bunch of things and the connections between them, like dots with lines drawn between them. You can think about friends and who knows who, or roads and which towns they link. What matters most isn't the dots themselves but who is connected to who.

Connected Things

A network is a set of things with connections between them, drawn as dots (called nodes) and lines (called edges). The things can be people, websites, brain cells, or airports. What makes networks useful is that you can study the pattern of connections by itself, without caring much what the dots are. The same patterns show up in friendships, the internet, food chains, and power grids, so one set of ideas helps you understand all of them.

Connection Pattern

A network is a set of entities together with the pairwise connections among them, studied at the level of connection pattern rather than what the entities are. Connections can be directed or undirected, weighted, typed, or change over time. The point is that structure (who connects to whom) often carries enough explanatory power on its own to predict flows, reachability, influence, failure modes, and dynamics, even when the substance of the entities is set aside. That is why ideas about hubs, paths, communities, and centrality travel from neurons to airports to web pages with little loss.

A network is a set of entities together with a set of pairwise (or higher-order) connections among them, studied at the level of the connection pattern rather than the substantive identity of the entities. The essential commitment is that structure (who is connected to whom, with what weights and directions) can carry enough explanatory power on its own to predict flows, reachability, influence, failure modes, and dynamics. Every network specifies a *node set* (the entities), an *edge set* (the connections, possibly directed, weighted, typed, or time-varying), any annotations on nodes or edges, and the claims the network is being used to support. The field traces from Euler's 1736 Königsberg bridges resolution (which founded graph theory by abstracting geography to nodes and edges), through Erdős and Rényi's random graphs and Watts and Strogatz's small-world model, to Barabási and Albert's scale-free networks. A small structural vocabulary (degree distribution, paths, communities, centrality, cascades) travels across the Internet, brain connectomes, food webs, and friendships with no loss of analytical power.

Broad Use¶

Universal in modeling interactions (e.g., social networks, neural networks, or transportation systems).

Clarity¶

Models connections and flows, e.g., social networks or transportation systems.

Manages Complexity¶

Models interactions systematically, capturing relationships rather than isolated elements.

Abstract Reasoning¶

Facilitates thinking about interconnected systems.

Knowledge Transfer¶

Applicable in biology (neurons), sociology (social graphs), and IT (network topology).

Example¶

A social media platform models friendships as a network, with individuals as nodes and relationships as edges.

Relationships to Other Abstractions¶

Current abstraction Network Prime

Parents (1) — more general patterns this builds on

Network decompose Reservoir-Flux Network Prime

Network is the framed or domain-specific realization of Reservoir-Flux Network; removing the local frame leaves the parent's structural relation intact.

Children (38) — more specific cases that build on this

Central Executive Network Domain-specific is a kind of Network

The Central Executive Network is a functional network specialized to distributed frontoparietal coordination during goal-directed cognition.
Default Mode Network Domain-specific is a kind of Network

The default mode network is a network specialized to a fixed medial-brain node ensemble whose low-frequency activity is intrinsically correlated and task-negatively coupled.
Marine Protected Area Network Domain-specific is a kind of Network

A marine protected area network is a network specialized to ocean reserves and ecological transport.
Salience Network Domain-specific is a kind of Network

A salience network is a distributed network whose function arises from coordinated interactions among connected neural hubs.
Tree (Graph Theory) Domain-specific is a kind of Network

A graph-theoretic tree is a network specialized to one connected, undirected, acyclic edge pattern with a unique path between every pair.

▸ Show 33 more

Directed Acyclic Graph Prime is a kind of Network
A DAG is a specific KIND of network/graph — directed edges plus a global no-return (acyclicity) constraint.
Hierarchy Prime is a kind of Network
Hierarchy is the restricted kind of Network whose edges impose asymmetric, transitive levels rather than an unrestricted connection pattern.
Teleconnection Prime is a kind of Network
A teleconnection is a kind of network relation in which distant nodes co-vary because both participate in a shared global mechanism.
Friendship Paradox Domain-specific presupposes Network
Friendship paradox presupposes a network because its node and edge distributions, degree variance, and nomination path exist only after tie-bearing edges define a connection pattern.
Karst Domain-specific is part of Network
Karst contains the hidden conduit network that replaces surface-mapped drainage.
Key Informant Domain-specific presupposes, typical Network
Key-informant practice typically presupposes a network when centrality, brokerage, boundary spanning, or gatekeeping is what privileges an informant's vantage.
Larval Dispersal Domain-specific is part of Network
Larval dispersal contains a directed connectivity network whose weighted edges are pairwise larval fluxes among source and sink populations.
Matching Domain-specific presupposes Network
Graph matching presupposes a network because its object is a subset of pairwise vertex-disjoint edges selected from an explicitly stated graph.
Pedestrian Shed Domain-specific is part of Network
A pedestrian shed contains a walkable network whose nodes, edges, barriers, and weighted paths determine the reached polygon and distinguish it from a Euclidean circle.
Planarity Domain-specific presupposes Network
Planarity requires a Network or graph whose vertices and edges are the relational substrate being tested for a crossing-free embedding.
Space syntax Domain-specific is part of Network
Space syntax contains a network because it converts embodied spatial layout into nodes and intersections and computes integration and choice as graph centralities.
Urban Sprawl Domain-specific is part of Network
Urban sprawl contains a network because arterial and collector roads link separated single-use zones and produce automobile dependence.
Watershed Domain-specific is part of Network
A watershed contains a branching drainage network that merges tributary contributions.
Associative Memory Prime presupposes Network
Associative memory presupposes network because content-addressable retrieval through proximity in representational space requires a connection pattern over storage units.
Cascade Prime presupposes Network
Cascade presupposes Network: sequential propagation requires a connection pattern through which state changes can travel from element to element.
Client Server Model Prime presupposes Network
The client-server model is 'a directed topology laid over a network' — a network supplies nodes/edges, client-server adds initiation/addressability/multiplexing/capability asymmetries.
Connectedness Prime presupposes Network
'A network is the substrate — elements plus relations; connectedness is one PROPERTY of that substrate (is it one piece?).' It presupposes the network of elements-and-relations and reads only the reachability partition.
Cut Prime presupposes Network
A cut is a vertex-bipartition-plus-crossing-edges object DEFINED ON a network/graph; it presupposes a relational network.
Cycle Prime presupposes Network
Cycle presupposes Network, whose structure must already obtain for the child mechanism to be meaningful or operational.
Network Broker Role Prime presupposes Network
A positional property OF a network — presupposes a network substrate (nodes/ties with a source side and receiver side).
Network Flow Models Prime presupposes Network
Network flow models presupposes network because flows, capacities, and conservation are defined on the underlying graph of nodes and connections.
Network Traversal Prime presupposes Network
Network traversal presupposes a network because its visitable states and permitted next steps are defined by nodes and edges in an underlying relational structure.
Path Prime presupposes Network
'A path is one COMMITTED realization of a connection through the underlying relational substrate (a network)...
Percolation Threshold Prime presupposes Network
Defined on a network substrate of linkable sites; presupposes network (the relevant object is the connectivity graph).
Systemic Risk Prime presupposes Network
Systemic risk presupposes network because cascading whole-system failure depends on the topology and coupling of interconnected components.
Systems Thinking Prime presupposes Network
Systems thinking presupposes network because shifting analysis from elements to relationships and feedback requires viewing the system as a connection pattern.
Weak Ties Prime presupposes Network
Weak ties presupposes network because bridging value across structural holes is only definable against a connection pattern with clusters and gaps.
Cross-reference Relation Domain-specific is a decomposition of Network
Removing thesaurus vocabulary leaves curated nodes joined by directed, typed edges whose whole connection pattern determines reachability and navigability.
Graph Data Type Domain-specific is a decomposition of Network
Removing the in-memory interface and representation layer from a graph data type leaves network's substrate-neutral node-and-edge pattern.
Schema Mapping Relation Domain-specific is a decomposition of Network
Removing vocabulary semantics leaves a typed cross-scheme graph whose paths, weakest-link grades, reachability, and unmapped nodes remain first-class.
Cross-Impact Analysis Prime is a decomposition of Network
Cross-impact analysis is the specific shape network takes when nodes are future events or factors and edges are pairwise influence relations.
Social Capital Prime is a decomposition of Network
Social capital is the specific shape network takes when the connection pattern itself functions as a productive resource for the connected actors.
Task Interdependence Prime is a decomposition of Network
Task interdependence is the specific shape network takes when the nodes are tasks and the edges are workflow couplings of inputs, outputs, and resources.

Hierarchy path (1) — routes to 1 parentless root

Network → Reservoir-Flux Network → Conservation Laws → Invariance

Not to Be Confused With¶

Network is not Graph (Network) because Network focuses on the connection pattern and its structural properties (degree, clustering, reachability) in any domain as a first-class object for reasoning and measurement, whereas Graph formalizes the abstract (V, E) mathematical pair with emphasis on discrete combinatorial properties independent of substrate application.
Network is not Network Effect because Network studies the structural topology itself — who is connected to whom and what flows through those connections — while Network Effect studies the economic and adoption phenomenon of value increasing with user population, a dynamic property that can occur on networks but not a structural property of network topology.
Network is not Relation because Network presumes pairwise connections making structural properties salient and measurable (paths, degree, clustering, reachability), whereas Relation is a purely algebraic object defined as a subset of a Cartesian product with no inherent spatial, topological, or measurement structure.