On clustering using random walks

DOI10.1007/3-540-45294-X_3MaRDI QIDQ4474204zbMATH OpenFDO

Authors David Harel, Yehuda Koren

Publication date 4 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2245/22450018.htm

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10)

Recommendations

• Cluster analysis by restricted random walks
• Random walk distances in data clustering and applications
• Spectral Clustering by Recursive Partitioning
• Classification by restricted random walks
• Length of clustering algorithms based on random walks with an application to neuroscience

Cited in

(19)

• Genetic clustering of social networks using random walks
• Classification by restricted random walks
• Personalized PageRank clustering: a graph clustering algorithm based on random walks
• Quantum speed-up for unsupervised learning
• Random walk distances in data clustering and applications
• Algebraic connectivity and disjoint vertex subsets of graphs
• Length of clustering algorithms based on random walks with an application to neuroscience
• Cluster continuous time random walks
• Optimal Fuzzy Aggregation of Networks
• The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
• Graph Clustering Via a Discrete Uncoupling Process
• On graph contractions and induced minors
• Cluster analysis by restricted random walks
• AN ADAPTIVE RANDOM WALK BASED DISTRIBUTED CLUSTERING ALGORITHM
• Discovery of anomalous spatio‐temporal windows using discretized spatio‐temporal scan statistics
• Graph clustering in industrial networks
• The complexity of contracting bipartite graphs into small cycles
• The complexity of contracting bipartite graphs into small cycles
• An update algorithm for restricted random walk clustering for dynamic data sets

This page was built for publication: On clustering using random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474204)