Fast matrix computations for pair-wise and column-wise commute times and Katz scores
Francesco BonchiPooya EsfandiarDavid F. GleichChen GreifLaks V. S. LakshmananPublished in: CoRR (2011)
Keyphrases
- pairwise
- similarity matrix
- rows and columns
- matrix representation
- binary matrix
- data matrix
- matrix multiplication
- random walk
- binary matrices
- semi supervised
- linear algebra
- higher order
- similarity scores
- affinity matrix
- data sets
- multi class
- singular value decomposition
- learning environment
- spectral clustering
- simple linear
- gene expression data
- positive definite
- hopfield neural network
- markov random field
- objective function
- learning algorithm