Representing Graph Metrics with Fewest Edges.
Tomás FederAdam MeyersonRajeev MotwaniLiadan O'CallaghanRina PanigrahyPublished in: STACS (2003)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- undirected graph
- directed acyclic graph
- edge weights
- massive graphs
- random walk
- graph theory
- maximum matching
- vertex set
- graph representation
- graph theoretic
- graph structure
- bipartite graph
- graphical representation
- stable set
- spectral embedding
- nodes of a graph
- similarity measure
- edge information
- evaluation metrics
- similarity metrics
- graph properties
- directed edges
- search engine
- approximation algorithms
- edge detector
- connected components
- real world graphs
- complex networks
- edge detection
- strongly connected components