Awesome graphs

A list of material for graph theory and software implementations.

Theory

Journals

IEEE Transactions on Signal and Information Processing over Networks

Books

• graph book a recent text with a modern perspective

• graph book a historical reference

• Matrix computations Golub's reference

Persistent Homology

Great introduction in the paper with background

Xiaojin Zhu. Persistent homology: An introduction and a new text representation for natural language processing. In The 23rd International Joint Conference on Artificial Intelligence (IJCAI), 2013. paper charts poster original site

Topological Data Analysis

• tda.md notes Another awesome-style listing

• wikipedia topological data analysis

Implementation

Software packages for graph analysis

These software components implement graphs for GPUs

• hornet dynamic graph representation for GPUs (see their paper for description)

• Graph-tool python library

• NetworkX python library

• GDA-Public python library for TDA

• gunrock high performance GPU primatives for static graph analysis

• cub from NVIDIA Labs

• moderngpu GPU primatives

Software packages for graph stores

• Neo4j Neo4j graph database

• Giraph Apache Giraph

Graph Datasets

These are locations to download graph data for study

• networkrepository has graphs of all sizes and types

• Open Street Maps export city layout information