Everything about The Graph

🧭 Start here: a 6-step reading path

1. Read the overview: The GraphA 5-minute orientation
2. Skim a recent paper: A universal graph deep learning interatomic potential for the periodic tableInfluential work since 2022
3. Pick up a classic book: Introduction to Computational Social ScienceThe most-reprinted book on the subject
4. Read the landmark paper: Complex brain networks: graph theoretical analysis of structural and functional systemsCited 10,605 times
5. Go sideways: Astar NetworkA closely related topic
6. Go sideways: Decentralized applicationA closely related topic

🏆 Landmark papers (most cited)

• Complex brain networks: graph theoretical analysis of structural and functional systems

  Ed Bullmore, Olaf Sporns · 2009 · Nature Reviews Neuroscience · 10,605 citations

• The Graph Neural Network Model

  F. Scarselli, M. Gori, Ah Chung Tsoi · 2009 · IEEE Transactions on Neural Networks · 8,363 citations

• On the shortest spanning subtree of a graph and the traveling salesman problem

  Joseph B. Kruskal · 1956 · Proceedings of the American Mathematical Society · 4,080 citations

• ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software

  Mathieu Jacomy, Tommaso Venturini, Sebastien Heymann · 2014 · PLoS ONE · 2,457 citations

• The Centrality Index of a Graph

  Gert Sabidussi · 1966 · Psychometrika · 2,045 citations

• The program dependence graph and its use in optimization

  Jeanne Ferrante, Karl J. Ottenstein, Joe D. Warren · 1987 · ACM Transactions on Programming Languages and Systems · 2,019 citations

• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

  S. L. Hakimi · 1964 · Operations Research · 1,909 citations

• Graph structure in the Web

  Andrei Broder, Ravi Kumar, Farzin Maghoul · 2000 · Computer Networks · 1,850 citations

🆕 Influential since 2022

• A universal graph deep learning interatomic potential for the periodic table

  Chi Chen, Shyue Ping Ong · 2022 · Nature Computational Science · 1,083 citations

• The emerging graph neural networks for intelligent fault diagnostics and prognostics: A guideline and a benchmark study

  Tianfu Li, Zheng Zhou, Sinan Li · 2022 · Mechanical Systems and Signal Processing · 686 citations

• A Review of Graph Neural Networks and Their Applications in Power Systems

  Wenlong Liao, Birgitte Bak-Jensen, Jayakrishnan Radhakrishna Pillai · 2022 · Journal of Modern Power Systems and Clean Energy · 426 citations

• The Complexity of Octopus Graph, Friendship Graph, and Snail Graph

  Fransiskus Fran, Alexander, Yundari · 2024 · EduMatSains : Jurnal Pendidikan, Matematika dan Sains · 0 citations

• The mincut graph of a graph

  Christo Kriel, Eunice Mphako-Banda · 2026 · Electronic Journal of Graph Theory and Applications · 0 citations

📚 Books worth reading

• Introduction to Computational Social ScienceClaudio Cioffi-Revilla · 2013
• Graphs and GeometryLászló Lovász · 2019
• 📕Selected Topics in Graph Theory · 1984
• Large networks and graph limitsLászló Lovász · 2012
• Graph directed Markov systemsR. Daniel Mauldin · 2003
• Math Tests - No Problem! ApplicationDr. Ernest Fleishman, Director of Education · 1994
• 📕Kolmogorov Complexity and Algorithmic RandomnessA. Shen, V. A. Uspensky · 2017
• Algebraic And Geometric Aspects Of Integrable Systems And Random Matrices Ams Special Session Algebraic And Geometric Aspects Of Integrable Systems And Random Matrices January 67 2012 Boston MaAlgebraic and · 2013

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Astar Network Free and open-source software portal Astar Network is a blockchain that aims to become Polkadot's "smart contract hub" and serves as a parachain for Polkadot…
• Decentralized application A decentralised application (DApp, dApp, Dapp, or dapp) is an application that can operate autonomously, typically through the use of smart contracts,…
• Polkadot (blockchain platform) Polkadot is a decentralized, nominated proof-of-stake blockchain with smart contract functionality. The cryptocurrency native to the blockchain is the…
• Trust Wallet Trust Wallet is a multi‑chain, non‑custodial cryptocurrency wallet that allows users to store, send, receive, and manage digital assets across more than…
• Polygon (blockchain) Polygon (formerly Matic Network) is a blockchain platform which aims to create a multi-chain blockchain system compatible with Ethereum. As with Ethereum…
• Hyperbridge Hyperbridge is a cross-chain interoperability bridge that uses cryptographic protocols to facilitate the transfer of assets and data between different…
• Solana (blockchain platform) Solana is a public blockchain platform that uses a proof-of-stake consensus mechanism and provides smart contract functionality. The platform's native…
• Ethereum Ethereum is a decentralized blockchain with smart contract functionality. Ether (abbreviation: ETH) is the native cryptocurrency of the platform. Among…