# Graph theory

Love what Andrei is doing with graphs.

## Links

- Graphs (2019)
- Algebraic Property Graphs paper (2019)
- vis-network - Display dynamic, automatically organised, customizable network views.
- ngraph - Set of graph related algorithms. It can be used in a browser or on the server side.
- A detailed characterization of complex networks using Information Theory (2019)
- ngraph.path - Fast path finding for arbitrary graphs.
- Rainbow Proof Shows Graphs Have Uniform Parts (2020)
- MIDAS: Real-Time Streaming Anomaly Detection in Dynamic Graphs (HN)
- MIDAS in Go (HN)
- Algebraic Graphs with Class
- Learning an End-to-End Physical Layer with Computational Graphs
- ngraph.hde - High dimensional embedding of a graph and its layout.
- Representing Graphs by Knuth Trees (1974) (HN)
- Seven Trees in One - Andreas Blass (1994)
- Comparison: growth (2020) - Examine how fast are various geometries/graphs/groups growing.
- Better geometry through graph theory (2018) (HN)
- Introduction to Graph Theory
- Graph Theory Textbooks
- Kosaraju's Algorithm for finding Strongly Connected Components (2020)
- A Practical Introduction to Graphs (Network Diagrams) (2020)
- Tronix - Visualize Graph Theory (HN)
- Efficient Graph Search
- Graphs and C-sets I: What is a graph? (2020)
- Computer Scientists Break Traveling Salesperson Record (2020) (HN)
- Cuckoo Cycle - Memory-bound graph-theoretic proof-of-work system.
- GraphBLAS - Graph algorithms in the language of linear algebra. (Web)
- GraphBLAS Pointers
- GraphBLAS: A linear algebraic approach for portable graph algorithms (2020)
- GEMS Lab - Graph Exploration and Mining at Scale. (GitHub)
- SNAP - Stanford Network Analysis Platform. (Web)
- DeepSNAP - Python library assists deep learning on graphs.
- Cytoscape.js - Graph theory (network) library for visualisation and analysis. (Web)
- React Cytoscape - React component for Cytoscape.js network visualisations.
- Awesome Dynamic Graphs
- GraphScope - One-Stop Large-Scale Graph Computing System from Alibaba. (Web)
- The Easiest Unsolved Problem in Graph Theory (2021)
- NGT - Nearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data.
- New Proof Reveals That Graphs with No Pentagons Are Fundamentally Different (2021) (HN)
- Geometric Deep Learning - Grids, Graphs, Groups, Geodesics, and Gauges. (Tweet) (Lectures)
- Constructions in combinatorics via neural networks (2021) (Tweet)
- Kite - Interactive visualization tool for graph theory. (Code) (HN)
- Spaghetti - Open-source Python library for the analysis of network-based spatial data. (Web)
- Graphs (2017)
- How do DAGs help to reduce bias in causal inference?
- Algorithms Course - Graph Theory Tutorial from a Google Engineer (2019)
- Master thesis: Minimum degree ordering (2021)
- How Big Data Carried Graph Theory into New Dimensions (HN)
- Partition and Code: learning how to compress graphs (2021) (Code)
- Ordering Movie Credits with Graph Theory (HN)
- Solving the Traveling Salesman Problem using Self-Organizing Maps
- House of Graphs
- Graph Theory and Linear Algebra (2017) (HN)
- Spectral and Algebraic Graph Theory
- Spectral Graph Theory Book
- Graph Notebook: easily query and visualize graphs
- The Transformer Network for the Traveling Salesman Problem (2021) (Code)
- Elegant six-page proof reveals the emergence of random structure (2022) (HN)
- Ogma - JavaScript library that can be leveraged to develop powerful, large-scale interactive graph visualizations. (React Code)
- ngraph.graph - Graph data structure in JavaScript.
- Papers on Graph Analytics, Mining, and Learning
- Force Directed Graph - GPU supercharged attraction-graph visualizations built on top of Three.js.
- Julius Graph Engine - Group of researchers and engineers passionate about graph computing. (Docs)
- Semantic Networks
- Change Detection in a sequence of Graphs
- Sugiyama - Graph rendering.
- graph - Library of high-performant graph algorithms in Rust.
- Pathfinding Visualizer (Code) (HN)
- Ask HN: Has anyone tried to model the entire business world as a graph? (2022)
- Workflow Graph Component (DAG)
- Graph Explorer - React-based web application that enables users to visualize both property graph and RDF data.
- Zef - Data-oriented toolkit for graph data.
- 2-Opt Search Algorithm - Solve the traveling salesman problem with the 2-opt algorithm, a fast heuristic search algorithm.
- Proceedings of Learning on Graphs 2022
- Finally, a Fast Algorithm for Shortest Paths on Negative Graphs (2023)
- Graph & Greedy Algorithms in Haskell
- JavaScript Graph Drawing Libraries
- Graphin - React toolkit for graph visualization based on G6.
- dagrs - DAG engine build by Rust.
- An introduction to graph theory (2023) (HN)
- rustworkx - High performance Python graph library implemented in Rust.