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