A General Framework for Graph Sparsification.
Wai Shing FungRamesh HariharanNicholas J. A. HarveyDebmalya PanigrahiPublished in: SIAM J. Comput. (2019)
Keyphrases
- graph theoretic
- directed graph
- random walk
- graph structure
- graph representation
- connected components
- graph theory
- weighted graph
- graphical representation
- directed acyclic graph
- graph properties
- graph based algorithm
- dependency graph
- graph model
- graph mining
- graph matching
- structured data
- least squares
- special case
- graph search