most citedLocally computable approximations for spectral clustering and absorption times of random walks

9 citations · 16 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DM2008★ 9 cited

Locally computable approximations for spectral clustering and absorption times of random walks

Pekka Orponen, Satu Elisa Schaeffer, Vanesa Avalos Gaytán

We address the problem of determining a natural local neighbourhood or "cluster" associated to a given seed vertex in an undirected graph. We formulate the task in terms of absorpt…

cond-mat.dis-nn2004★ 7 cited

Efficient Algorithms for Sampling and Clustering of Large Nonuniform Networks

Pekka Orponen, Satu Elisa Schaeffer

We propose efficient algorithms for two key tasks in the analysis of large nonuniform networks: uniform node sampling and cluster detection. Our sampling technique is based on augm…