A general framework for graph sparsification.
Wai Shing FungRamesh HariharanNicholas J. A. HarveyDebmalya PanigrahiPublished in: STOC (2011)
Keyphrases
- directed graph
- graph representation
- graph structure
- graph model
- random walk
- graph theory
- least squares
- structured data
- graph matching
- case study
- graph based algorithm
- graph theoretical
- graphical representation
- bipartite graph
- probabilistic model
- search algorithm
- data structure
- multiscale
- information systems
- graph properties