Fetching the paper…
Reading the bibliography…
The communities of a social network are sets of vertices with more connections inside the set than outside.
Algebraic connectivity of graphs
M. Fiedler · 1973
Earlier work this paper cites.
Network structure and minimum degree
S. B. Seidman · 1983
Earlier work this paper cites.
Spectral Graph Theory
F. R. K. Chung · 1992
Earlier work this paper cites.
The Stanford GraphBase: A Platform for Combinatorial Computing
D. E. Knuth · 1993
Earlier work this paper cites.
Social network analysis: methods and applications
S. Wasserman and K. Faust · 1994
Earlier work this paper cites.
Structural Holes: The Social Structure of Competition
R. Burt · 1995
Earlier work this paper cites.
A fast and high quality multilevel scheme for partitioning irregular graphs
G. Karypis and V. Kumar · 1998
Earlier work this paper cites.
Collective dynamics of “small-world” networks
D. J. Watts and S. H. Strogatz · 1998
Earlier work this paper cites.
Emergence of scaling in random networks
A.-L. Barabási and R. Albert · 1999
Earlier work this paper cites.
On power-law relationships of the internet topology
M. Faloutsos, P. Faloutsos, and C. Faloutsos · 1999
Earlier work this paper cites.
Normalized cuts and image segmentation
J. Shi and J. Malik · 2000
Earlier work this paper cites.
Birds of a feather: Homophily in social networks
M. McPherson, L. Smith-Lovin, and J. M. Cook · 2001
Earlier work this paper cites.
Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality
M. E. J. Newman · 2001
Earlier work this paper cites.
Mapping the gnutella network
R. Matei, A. Iamnitchi, and P. Foster · 2002
Earlier work this paper cites.
An O(m) algorithm for cores decomposition of networks
V. Batagelj and M. Zaversnik · 2003
Cited alongside, same era.
The Webgraph Framework I: Compression techniques
P. Boldi and S. Vigna · 2004
Cited alongside, same era.
On clusterings: Good, bad and spectral
R. Kannan, S. Vempala, and A. Vetta · 2004
Cited alongside, same era.
http://www.caida.org/tools/measurement/skitter/router_topology/
C. (The Cooperative Association for Internet Data Analyais) · 2005
Cited alongside, same era.
Local graph partitioning using PageRank vectors
R. Andersen, F. Chung, and K. Lang · 2006
Cited alongside, same era.
Communities from seed sets
R. Andersen and K. J. Lang · 2006
Cited alongside, same era.
Graph twiddling in a mapreduce world
J. Cohen · 2009
Later among the works it cites.
Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters
J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney · 2009
Later among the works it cites.
User interactions in social networks and their implications
C. Wilson, B. Boe, A. Sala, K. P. Puttaswamy, and B. Y. Zhao · 2009
Later among the works it cites.
oddball: Spotting anomalies in weighted graphs
L. Akoglu, M. McGlohon, and C. Faloutsos · 2010
Later among the works it cites.
Efficient triangle counting in large graphs via degree-based vertex partitioning
M. Kolountzakis, G. Miller, R. Peng, and C. Tsourakakis · 2010
Later among the works it cites.
Randomization tests for distinguishing social influence and homophily effects
T. La Fond and J. Neville · 2010
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan · 2006
Cited alongside, same era.
http://www-personal.umich.edu/~mejn/netdata/ , 2006
M. Newman · 2006
Cited alongside, same era.
Algorithms for Nonuniform Networks
S. E. Schaeffer · 2006
Cited alongside, same era.
Graph evolution: Densification and shrinking diameters
J. Leskovec, J. Kleinberg, and C. Faloutsos · 2007
Cited alongside, same era.
Graph clustering
S. E. Schaeffer · 2007
Cited alongside, same era.
Strategic network formation with structural holes
J. Kleinberg, S. Suri, E. Tardos, and T. Wexler · 2008
Cited alongside, same era.
Later among the works it cites.
Empirical comparison of algorithms for network community detection
J. Leskovec, K. J. Lang, and M. Mahoney · 2010
Later among the works it cites.
Overlapping community detection by collective friendship group inference
B. S. Rees and K. B. Gallagher · 2010
Later among the works it cites.
Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks
P. Boldi, M. Rosa, M. Santini, and S. Vigna · 2011
Closest in time.
Fast matrix computations for pair-wise and column-wise commute times and katz scores
F. Bonchi, P. Esfandiar, D. F. Gleich, C. Greif, and L. V. S. Lakshmanan · 2011
Closest in time.
Large-scale community detection on youtube for topic discovery and exploration
U. Gargi, W. Lu, V. Mirrokni, and S. Yoon · 2011
Closest in time.
Towards online multiresolution community detection in large-scale networks
J. Huang, H. Sun, Y. Liu, Q. Song, and T. Weninger · 2011
Closest in time.
Social structure of facebook networks
A. L. T. P. J. Mucha and M. A. Porter · 2011
Closest in time.