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