HierarchicalAgglomerativeGraphClusteringinNearly-LinearTimeLaxmanDhulipala1DavidEisenstat2JakubŁa˛cki2VahabMirrokni2JessicaShi1Abstractfirstproposednearly50yearsago(King,1967;Lance&Williams,1967;...
ANearly-LinearTimeAlgorithmforExactCommunityRecoveryinStochasticBlockModelPengWang1ZiruiZhou2AnthonyMan-ChoSo1Abstractsocialscience(Girvan&Newman,2002),tonameafew.Inresearchoncommunityestimation,th...