On the rank of a matrix associated with a graph.
Vladimir DobryninPublished in: Discret. Math. (2004)
Keyphrases
- adjacency matrix
- random walk
- directed graph
- matrix representation
- transition matrix
- structured data
- weight matrix
- graph theory
- graph structure
- nuclear norm minimization
- connected components
- graph mining
- singular values
- graph representation
- low rank approximation
- rank order
- graph theoretic
- web graph
- graph clustering
- graph data
- information retrieval
- graph databases
- graph matching
- page rank
- bayesian networks
- low rank and sparse
- similarity measure