Restart and Random Walk in Local Search for Maximum Vertex Weight Cliques with Evaluations in Clustering Aggregation.
Yi FanNan LiChengqian LiZongjie MaLongin Jan LateckiKaile SuPublished in: IJCAI (2017)
Keyphrases
- random walk
- directed graph
- spectral methods
- k means
- proximity measures
- markov chain
- clustering algorithm
- markov random walk
- transition probabilities
- clustering method
- link prediction
- search algorithm
- edge weights
- search space
- average degree
- spectral clustering
- data points
- graph structure
- graph laplacian
- flow graph
- machine learning
- tag ranking
- transition probability matrix
- graph clustering
- document clustering