# Graph theory: Technologies

Source page: https://www.materialinsights.org/science/graph_theory/sci-technologies/

#### Technologies

The technologies that rely on it, and how each one uses it
 Relied on by 8

- [TCP Internet (TCP/IP)](https://www.materialinsights.org/technologies/internet_protocol_suite/) Link-state routing describes the network as a directed graph, and each router builds a tree of shortest paths with itself as root ^[8].
- [Pkt Packet switching](https://www.materialinsights.org/technologies/packet_switching/) Baran's design treated a network as nodes and links and compared how well distributed and centralised layouts keep working, using the ratio of links to nodes as a measure ^[10].
- [WWW World Wide Web](https://www.materialinsights.org/technologies/world_wide_web/) Pages and their hyperlinks form a link graph, and Brin and Page built maps with as many as 518 million links ^[9].
- [Srch Web search engine](https://www.materialinsights.org/technologies/web_search_engine/) PageRank passes weight along the link structure of the web, which Brin and Page called a citation (link) graph ^[9].
- [SoM Social media platform](https://www.materialinsights.org/technologies/social_media/) A social network is a graph of people and the links between them.
- [RH Ride-hailing platform](https://www.materialinsights.org/technologies/ride_hailing_platform/) The road map is stored as a graph of junctions and streets, and route and arrival-time estimates are shortest-path searches on it.
- [LEO Low Earth orbit broadband constellation](https://www.materialinsights.org/technologies/leo_broadband_constellation/) The fleet is a network whose links change as satellites move, so routing traffic is a problem of paths through a changing graph.
- [Swm Autonomous drone swarms](https://www.materialinsights.org/technologies/drone_swarms/) The links between drones form a network of nodes and links, the kind of structure graph theory studies.

as of 2026-11-12

#### Sources

1. [OSPF Version 2 (RFC 2328)](https://datatracker.ietf.org/doc/html/rfc2328) Internet Engineering Task Force (J. Moy), 1998
2. [The Anatomy of a Large-Scale Hypertextual Web Search Engine](https://www2.math.upenn.edu/~kazdan/210/LectureNotes/Google/Brin-Page.html) Sergey Brin and Lawrence Page, Stanford University (copy hosted by the University of Pennsylvania)
3. [On Distributed Communications: I. Introduction to Distributed Communications Networks](https://www.rand.org/pubs/research_memoranda/RM3420.html) RAND Corporation (Paul Baran), 1964

## Other sections

- [Summary](https://www.materialinsights.org/science/graph_theory/index.md)
- [The idea](https://www.materialinsights.org/science/graph_theory/sci-idea/index.md)
- [Discovery](https://www.materialinsights.org/science/graph_theory/sci-discovery/index.md)
