Fetching the paper…
Reading the bibliography…
We address the problem of determining a natural local neighbourhood or "cluster" associated to a given seed vertex in an undirected graph.
Random graphs
E. N. Gilbert · 1959
Earlier work this paper cites.
Algebraic connectivity of graphs
Miroslav Fiedler · 1973
Earlier work this paper cites.
Lower bounds for the partitioning of graphs
Wilm E. Donath and A. J. Hoffman · 1973
Earlier work this paper cites.
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory
Miroslav Fiedler · 1975
Earlier work this paper cites.
An information flow model for conflict and fission in small groups
Wayne W. Zachary · 1977
Earlier work this paper cites.
Algorithm AS 136: A k k -means clustering algorithm
John A. Hartigan and Manchek A. Wong · 1979
Earlier work this paper cites.
Eigenvalues and expanders
Noga Alon · 1986
Earlier work this paper cites.
Approximative counting, uniform generation and rapidly mixing markov chains
Alistair J. Sinclair and Mark R. Jerrum · 1989
Earlier work this paper cites.
Algebraic Graph Theory
Norman Biggs · 1994
Earlier work this paper cites.
Spectral partitioning works: planar graphs and finite element meshes
Daniel A. Spielman and Shang-Hua Teng · 1996
Earlier work this paper cites.
Spectral Graph Theory
Fan R.K. Chung · 1997
Earlier work this paper cites.
Collective dynamics of ’small world’ networks
Duncan J. Watts and Steven H. Strogatz · 1998
Earlier work this paper cites.
Emergence of scaling in random networks
Albert-László Barabási and Réka Albert · 1999
Cited alongside, same era.
On power-law relationships of the Internet topology
Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos · 1999
Cited alongside, same era.
Small Worlds
Duncan J. Watts · 1999
Cited alongside, same era.
A graph based method for generating the fiedler vector of irregular problems
Michael Holzrichter and Suely Oliveira · 1999
Cited alongside, same era.
Normalized cuts and image segmentation
Jianbo Shi and Jitendra Malik · 2000
Cited alongside, same era.
The structure of the web
Jon M. Kleinberg and Steve Lawrence · 2001
Cited alongside, same era.
A random walks view of spectral segmentation
Finding communities in linear time: a physics approach
Fang Wu and Bernardo A. Huberman · 2004
Later among the works it cites.
Finding and evaluating community structure in networks
Mark E.J. Newman and Michelle Girvan · 2004
Later among the works it cites.
On clusterings — good, bad and spectral
Ravi Kannan, Santosh Vempala, and Adrian Vetta · 2004
Later among the works it cites.
Local clustering of large graphs by approximate Fiedler vectors
Pekka Orponen and Satu Elisa Schaeffer · 2005
Later among the works it cites.
Stochastic local clustering for massive graphs
Satu Elisa Schaeffer · 2005
Later among the works it cites.
On the NP-completeness of some graph cluster measures
Jiří Šíma and Satu Elisa Schaeffer · 2006
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Marina Meila and Jianbo Shi · 2001
Cited alongside, same era.
A chip-firing game and Dirichlet eigenvalues
Fan R.K. Chung and Robert B. Ellis · 2002
Cited alongside, same era.
Evolution of Networks: From Biological Nets to the Internet and WWW
Sergey N. Dorogovtsev and José Ferreira F. Mendes · 2003
Cited alongside, same era.
The structure and function of complex networks
Mark E.J. Newman · 2003
Cited alongside, same era.
Properties of nonuniform random graph models
Satu Elisa Virtanen · 2003
Cited alongside, same era.
Mixing patterns and community structure in networks
Mark E. J. Newman and Michelle Girvan · 2003
Cited alongside, same era.
Graph matching and clustering using spectral partitions
Huaijun Qiu and Edwin R. Hancock · 2006
Later among the works it cites.
Graph clustering
Satu Elisa Schaeffer · 2007
Later among the works it cites.
Local partitioning for directed graphs using PageRank
Reid Andersen, Fan Chung, and Kevin Lang · 2007
Later among the works it cites.
Detecting sharp drops in PageRank and a simplified local partitioning algorithm
Reid Andersen and Fan Chung · 2007
Later among the works it cites.
The heat kernel as the pagerank of a graph
Fan Chung · 2007
Later among the works it cites.
Spectral clustering and its use in bioinformatics
Desmond J. Higham, Gabriela Kalna, and Milla Kibble · 2007
Later among the works it cites.