{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T15:26:03Z","timestamp":1783610763015,"version":"3.55.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,10,4]],"date-time":"2013-10-04T00:00:00Z","timestamp":1380844800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10115-013-0693-z","type":"journal-article","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T08:56:50Z","timestamp":1380790610000},"page":"181-213","source":"Crossref","is-referenced-by-count":905,"title":["Defining and evaluating network communities based on ground-truth"],"prefix":"10.1007","volume":"42","author":[{"given":"Jaewon","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jure","family":"Leskovec","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,10,4]]},"reference":[{"key":"693_CR1","doi-asserted-by":"crossref","unstructured":"Abrahao BD, Soundarajan S, Hopcroft JE, Kleinberg R (2012) On the separability of structural classes of communities. In KDD \u201912: proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 624\u2013632","DOI":"10.1145\/2339530.2339631"},{"key":"693_CR2","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y-Y Ahn","year":"2010","unstructured":"Ahn Y-Y, Bagrow JP, Lehmann S (2010) Link communities reveal multi-scale complexity in networks. Nature 466:761\u2013764","journal-title":"Nature"},{"key":"693_CR3","doi-asserted-by":"crossref","unstructured":"Andersen R, Chung F, Lang K (2006) Local graph partitioning using PageRank vectors. In FOCS \u201906: proceedings of the 47th annual IEEE symposium on foundations of computer science, pp 475\u2013486","DOI":"10.1109\/FOCS.2006.44"},{"key":"693_CR4","doi-asserted-by":"crossref","unstructured":"Andersen R, Lang K (2006) Communities from seed sets. In: WWW \u201906 proceedings of the 15th international conference on, World Wide Web, pp 223\u2013232","DOI":"10.1145\/1135777.1135814"},{"key":"693_CR5","doi-asserted-by":"crossref","unstructured":"Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth and evolution. In KDD \u201906: proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, pp 44\u201354","DOI":"10.1145\/1150402.1150412"},{"issue":"09","key":"693_CR6","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"29","author":"L Danon","year":"2005","unstructured":"Danon L, Duch J, Diaz-Guilera A, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 29(09):P09008","journal-title":"J Stat Mech Theory Exp"},{"issue":"11","key":"693_CR7","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"I Dhillon","year":"2007","unstructured":"Dhillon I, Guan Y, Kulis B (2007) Weighted graph cuts without eigenvectors: a multilevel approach. IEEE Trans Pattern Anal Mach Intell 29(11):1944\u20131957","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"5","key":"693_CR8","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1086\/227352","volume":"86","author":"SL Feld","year":"1981","unstructured":"Feld SL (1981) The focused organization of social ties. Am J Sociol 86(5):1015\u20131035","journal-title":"Am J Sociol"},{"key":"693_CR9","doi-asserted-by":"crossref","unstructured":"Flake G, Lawrence S, Giles C (2000) Efficient identification of web communities. In KDD \u201900: proceedings of the 6th ACM SIGKDD international conference on knowledge discovery and data mining, pp 150\u2013160","DOI":"10.1145\/347090.347121"},{"issue":"3\u20135","key":"693_CR10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"693_CR11","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Nat Acad Sci USA 104(1):36\u201341","journal-title":"Proc Nat Acad Sci USA"},{"issue":"12","key":"693_CR12","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman M (2002) Community structure in social and biological networks. Proc Nat Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Nat Acad Sci USA"},{"key":"693_CR13","unstructured":"Gleich DF, Seshadhri C (2012) Neighborhoods are good communities. In KDD \u201912: proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 597\u2013605"},{"key":"693_CR14","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"MS Granovetter","year":"1973","unstructured":"Granovetter MS (1973) The strength of weak ties. Am J Sociol 78:1360\u20131380","journal-title":"Am J Sociol"},{"key":"693_CR15","doi-asserted-by":"crossref","unstructured":"Kairam S, Wang D, Leskovec J (2012) The life and death of online groups: predicting group growth and longevity. In WSDM \u201912: ACM international conference on web search and data mining","DOI":"10.1145\/2124295.2124374"},{"key":"693_CR16","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20:359\u2013392","journal-title":"SIAM J Sci Comput"},{"key":"693_CR17","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res Logist Q 2:83\u201397","journal-title":"Naval Res Logist Q"},{"issue":"1","key":"693_CR18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1232722.1232727","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Adamic L, Huberman B (2007) The dynamics of viral marketing. ACM Trans Web 1(1):5","journal-title":"ACM Trans Web"},{"key":"693_CR19","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang K, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In WWW \u201910: proceedings of the 19th international conference on World Wide Web","DOI":"10.1145\/1772690.1772755"},{"issue":"1","key":"693_CR20","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math 6(1):29\u2013123","journal-title":"Internet Math"},{"key":"693_CR21","doi-asserted-by":"crossref","unstructured":"Lin W, Kong X, Yu PS, Wu Q, Jia Y, Li C (2012) Community detection in incomplete information networks. In WWW \u201912: proceedings of the 21st international conference on, World Wide Web, pp 341\u2013350","DOI":"10.1145\/2187836.2187883"},{"key":"693_CR22","doi-asserted-by":"crossref","unstructured":"Meil\u01ce M (2005) Comparing clusterings: an axiomatic view. In ICML \u201905: proceedings of the 22nd international conference on machine learning. New York, NY, USA, pp 577\u2013584","DOI":"10.1145\/1102351.1102424"},{"key":"693_CR23","doi-asserted-by":"crossref","unstructured":"Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In IMC \u201907: proceedings of the 7th ACM SIGCOMM conference on internet, measurement, pp 29\u201342","DOI":"10.1145\/1298306.1298311"},{"issue":"23","key":"693_CR24","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M Newman","year":"2006","unstructured":"Newman M (2006) Modularity and community structure in networks. Proc Nat Acad Sci USA 103(23):8577\u20138582","journal-title":"Proc Nat Acad Sci USA"},{"key":"693_CR25","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M Newman","year":"2004","unstructured":"Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113","journal-title":"Phys Rev E"},{"issue":"7043","key":"693_CR26","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"issue":"9","key":"693_CR27","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Nat Acad Sci USA 101(9):2658\u20132663","journal-title":"Proc Nat Acad Sci USA"},{"issue":"3","key":"693_CR28","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1177\/0170840607076007","volume":"28","author":"Y Ren","year":"2007","unstructured":"Ren Y, Kraut R, Kiesler S (2007) Applying common identity and bond theory to design of online communities. Organ Stud 28(3):377\u2013408","journal-title":"Organ Stud"},{"issue":"1","key":"693_CR29","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"S Schaeffer","year":"2007","unstructured":"Schaeffer S (2007) Graph clustering. Comp Sci Rev 1(1):27\u201364","journal-title":"Comp Sci Rev"},{"key":"693_CR30","doi-asserted-by":"crossref","unstructured":"Shi C, Yu PS, Cai Y, Yan Z, Wu B (2011) On selection of objective functions in multi-objective community detection. In CIKM \u201911: proceedings of the 20th ACM international conference on information and, knowledge management, pp 2301\u20132304","DOI":"10.1145\/2063576.2063951"},{"issue":"8","key":"693_CR31","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"693_CR32","doi-asserted-by":"crossref","unstructured":"Spielman D, Teng S-H (2004) Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In STOC \u201904: proceedings of the 36th annual ACM symposium on theory of computing, pp 81\u201390","DOI":"10.1145\/1007352.1007372"},{"key":"693_CR33","doi-asserted-by":"crossref","unstructured":"Sun Y, Yu Y, Han J (2009) Ranking-based clustering of heterogeneous information networks with star network schema. In KDD \u201909: proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 797\u2013806","DOI":"10.1145\/1557019.1557107"},{"issue":"3","key":"693_CR34","first-page":"235","volume":"2","author":"U Luxburg von","year":"2010","unstructured":"von Luxburg U (2010) Clustering stability: an overview. Found Trends Mach Learn 2(3):235\u2013274","journal-title":"Found Trends Mach Learn"},{"key":"693_CR35","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393:440\u2013442","journal-title":"Nature"},{"key":"693_CR36","doi-asserted-by":"crossref","unstructured":"Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: the state of the art and comparative study. ACM Comput Surv 45(4). Art no 43","DOI":"10.1145\/2501654.2501657"},{"key":"693_CR37","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2012) Community-affiliation graph model for overlapping network community detection. In ICDM \u201912: proceedings of the 2012 IEEE international conference on data mining, pp 1170\u20131175","DOI":"10.1109\/ICDM.2012.139"},{"key":"693_CR38","unstructured":"Yang J, Leskovec J (2012) Defining and evaluating network communities based on ground-truth. In ICDM \u201912: proceedings of the 2012 IEEE international conference on data mining, pp 745\u2013754"},{"key":"693_CR39","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2013) Overlapping community detection at scale: a non-negative factorization approach. In WSDM \u201913: proceedings of the sixth ACM international conference on web search and data mining, pp 587\u2013596","DOI":"10.1145\/2433396.2433471"},{"key":"693_CR40","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2013) Structure and overlaps of communities in networks. ACM Trans Intell Syst Technol (to appear)","DOI":"10.1145\/2594454"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0693-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0693-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0693-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T15:24:19Z","timestamp":1746026659000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0693-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,4]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["693"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0693-z","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,4]]}}}