Hierarchical Graph Clustering using Node Pair Sampling

Hierarchical grouping to optimize an objective function

Ward, J. H. (1963) · 1963

Earlier work this paper cites.

Detecting network communities: a new systematic and efficient algorithm

Donetti, L. and Munoz, M. A. (2004) · 2004

Earlier work this paper cites.

Fast algorithm for detecting community structure in networks

Newman, M. E. (2004) · 2004

Earlier work this paper cites.

Finding and evaluating community structure in networks

Newman, M. E. and Girvan, M. (2004) · 2004

Earlier work this paper cites.

Computing communities in large networks using random walks

Pons, P. and Latapy, M. (2005) · 2005

Earlier work this paper cites.

Statistical mechanics of community detection

Reichardt, J. and Bornholdt, S. (2006) · 2006

Earlier work this paper cites.

Resolution limit in community detection

Fortunato, S. and Barthelemy, M. (2007) · 2007

Earlier work this paper cites.

A tutorial on spectral clustering

Luxburg, U. (2007) · 2007

Earlier work this paper cites.

Extracting the hierarchical organization of complex systems

Sales-Pardo, M., Guimera, R., Moreira, A. A., and Amaral, L. A. N. (2007) · 2007

Earlier work this paper cites.

Analysis of the structure of complex networks at different resolution levels

Arenas, A., Fernandez, A., and Gomez, S. (2008) · 2008

Cited alongside, same era.

Fast unfolding of communities in large networks

Blondel, V. D., Guillaume, J.-L., Lambiotte, R., and Lefebvre, E. (2008) · 2008

Cited alongside, same era.

Hierarchical structure and the prediction of missing links in networks

Clauset, A., Moore, C., and Newman, M. E. (2008) · 2008

Cited alongside, same era.

Detecting the overlapping and hierarchical community structure in complex networks

Lancichinetti, A., Fortunato, S., and Kertész, J. (2009) · 2009

Cited alongside, same era.

Multiresolution community detection for megascale networks by information-based replica correlations

Ronhovde, P. and Nussinov, Z. (2009) · 2009

Cited alongside, same era.

Wikispeedia: An online game for inferring semantic distances between concepts

Algorithms for hierarchical clustering: an overview

Murtagh, F. and Contreras, P. (2012) · 2012

Later among the works it cites.

Human wayfinding in information networks

West, R. and Leskovec, J. (2012) · 2012

Later among the works it cites.

Random walks, Markov processes and the multiscale modular organization of complex networks

Lambiotte, R., Delvenne, J.-C., and Barahona, M. (2014) · 2014

Later among the works it cites.

SNAP Datasets: Stanford Large Network Dataset Collection

Leskovec, J., and Krevl, A. (2014) · 2014

Later among the works it cites.

Graph wavelets for multiscale community mining

Tremblay, N. and Borgnat, P. (2014) · 2014

Later among the works it cites.

A cost function for similarity-based hierarchical clustering

Dasgupta, S. (2016) · 2016

Later among the works it cites.