On rank of a matrix associated with graph.
Vladimir DobryninPublished in: Electron. Notes Discret. Math. (2000)
Keyphrases
- adjacency matrix
- graph representation
- directed graph
- singular values
- linear algebra
- random walk
- transition matrix
- graph model
- graph theory
- similarity matrix
- weighted graph
- graph matching
- eigenvalues and eigenvectors
- structured data
- low rank and sparse
- matrix representation
- laplacian matrix
- positive definite
- graph theoretic
- graph partitioning
- low rank
- connected components
- graph data
- random graphs
- recommender systems
- graph databases
- dependency graph
- graph structure
- page rank
- spectral decomposition
- singular value decomposition
- markov chain