On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs.
Hendrik FichtenbergerPan PengChristian SohlerPublished in: APPROX-RANDOM (2015)
Keyphrases
- graph structure
- complex structures
- weighted graph
- graph mining
- series parallel
- random graphs
- graph matching
- graph representation
- database
- graph databases
- uniform random
- structured objects
- graph representations
- graph theoretic
- graph theory
- pairwise
- pattern recognition
- graph model
- graph partitioning
- directed graph
- graph data
- network structure
- computational complexity
- maximum clique
- dynamic graph
- data sets