Reconstruction from Randomized Graph via Low Rank Approximation.
Leting WuXiaowei YingXintao WuPublished in: SDM (2010)
Keyphrases
- low rank approximation
- adjacency matrix
- reconstruction error
- low rank matrix approximation
- graph representation
- graph matching
- singular value decomposition
- weighted graph
- graph structure
- bipartite graph
- random walk
- undirected graph
- spectral clustering
- low rank
- graph model
- graph partitioning
- directed graph
- machine learning
- connected components
- subspace learning
- image reconstruction
- pattern recognition
- data points
- kernel matrix
- complex networks
- spanning tree
- directed acyclic graph
- input space