On Large-Scale Graph Generation with Validation of Diverse Triangle Statistics at Edges and Vertices.
Geoffrey SandersRoger PearceTimothy La FondJeremy KepnerPublished in: CoRR (2018)
Keyphrases
- weighted graph
- edge weights
- undirected graph
- directed edges
- directed graph
- vertex set
- massive graphs
- spanning tree
- directed acyclic graph
- bipartite graph
- minimum weight
- adjacency matrix
- maximum matching
- minimum spanning tree
- real world
- random graphs
- graph structure
- shortest path
- graph partitioning
- planar graphs
- attributed graphs
- wide variety
- graph model
- graph clustering
- graph theoretic
- average degree
- connected subgraphs
- labeled graphs
- spectral embedding
- approximation algorithms
- graph search
- community detection
- random walk
- generation process
- social networks
- stable set
- small scale
- maximum cardinality
- complex networks