Reconstructing a Graph from its Neighborhood Lists.
Martin AignerEberhard TrieschPublished in: Comb. Probab. Comput. (1993)
Keyphrases
- neighborhood graph
- graph structure
- neighborhood structure
- graph theory
- structured data
- affinity graph
- graph representation
- weighted graph
- graph model
- stable set
- graph matching
- graph data
- search engine
- directed graph
- random walk
- minimal spanning tree
- graph properties
- planar graphs
- graph clustering
- minimum spanning tree
- graph theoretic
- graph partitioning
- graph mining
- directed acyclic graph
- bipartite graph