{"id":"https://openalex.org/W2963455014","doi":"https://doi.org/10.1145/3091106","title":"Metrics for Community Analysis","display_name":"Metrics for Community Analysis","publication_year":2017,"publication_date":"2017-08-30","ids":{"openalex":"https://openalex.org/W2963455014","doi":"https://doi.org/10.1145/3091106","mag":"2963455014"},"language":"en","primary_location":{"id":"doi:10.1145/3091106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3091106","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046521217","display_name":"Tanmoy Chakraborty","orcid":"https://orcid.org/0000-0002-0210-0369"},"institutions":[{"id":"https://openalex.org/I119939252","display_name":"Indraprastha Institute of Information Technology Delhi","ror":"https://ror.org/03vfp4g33","country_code":"IN","type":"education","lineage":["https://openalex.org/I119939252"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Tanmoy Chakraborty","raw_affiliation_strings":["Indraprastha Institute of Information Technology, Delhi (IIIT-D), India"],"raw_orcid":"https://orcid.org/0000-0002-0210-0369","affiliations":[{"raw_affiliation_string":"Indraprastha Institute of Information Technology, Delhi (IIIT-D), India","institution_ids":["https://openalex.org/I119939252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026318930","display_name":"Ayushi Dalmia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ayushi Dalmia","raw_affiliation_strings":["IBM Research,Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research,Delhi, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020991141","display_name":"Animesh Mukherjee","orcid":"https://orcid.org/0000-0003-4534-0044"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Animesh Mukherjee","raw_affiliation_strings":["IIT Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073812421","display_name":"Niloy Ganguly","orcid":"https://orcid.org/0000-0002-3967-186X"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Niloy Ganguly","raw_affiliation_strings":["IIT Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046521217"],"corresponding_institution_ids":["https://openalex.org/I119939252"],"apc_list":null,"apc_paid":null,"fwci":18.2179,"has_fulltext":false,"cited_by_count":290,"citation_normalized_percentile":{"value":0.99699201,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"50","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9643999934196472,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8618904948234558},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8508265018463135},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6272345781326294},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5684712529182434},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5637321472167969},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47264355421066284},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.44316336512565613},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4156690537929535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3718295991420746},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11414584517478943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8618904948234558},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8508265018463135},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6272345781326294},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5684712529182434},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5637321472167969},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47264355421066284},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.44316336512565613},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4156690537929535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3718295991420746},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11414584517478943},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3091106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3091106","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":159,"referenced_works":["https://openalex.org/W22730673","https://openalex.org/W27394026","https://openalex.org/W143174683","https://openalex.org/W189016807","https://openalex.org/W199296758","https://openalex.org/W917918705","https://openalex.org/W953104832","https://openalex.org/W1491577501","https://openalex.org/W1497990247","https://openalex.org/W1501500081","https://openalex.org/W1504647324","https://openalex.org/W1528751587","https://openalex.org/W1532325895","https://openalex.org/W1551713770","https://openalex.org/W1565608089","https://openalex.org/W1613448136","https://openalex.org/W1726146394","https://openalex.org/W1774824195","https://openalex.org/W1816590423","https://openalex.org/W1861229701","https://openalex.org/W1966232967","https://openalex.org/W1968656203","https://openalex.org/W1970301364","https://openalex.org/W1971421925","https://openalex.org/W1971844861","https://openalex.org/W1973377476","https://openalex.org/W1974487050","https://openalex.org/W1975606664","https://openalex.org/W1976702945","https://openalex.org/W1977713568","https://openalex.org/W1983345514","https://openalex.org/W1984374364","https://openalex.org/W1984393215","https://openalex.org/W1984994038","https://openalex.org/W1985625141","https://openalex.org/W1992107140","https://openalex.org/W1993684243","https://openalex.org/W1994661745","https://openalex.org/W1995996823","https://openalex.org/W1998385059","https://openalex.org/W2000560314","https://openalex.org/W2001017535","https://openalex.org/W2002727114","https://openalex.org/W2003976123","https://openalex.org/W2008015797","https://openalex.org/W2012737887","https://openalex.org/W2017620474","https://openalex.org/W2025543856","https://openalex.org/W2025672729","https://openalex.org/W2028270345","https://openalex.org/W2029130073","https://openalex.org/W2029855260","https://openalex.org/W2030644393","https://openalex.org/W2033507223","https://openalex.org/W2033590892","https://openalex.org/W2037096232","https://openalex.org/W2038920443","https://openalex.org/W2040858714","https://openalex.org/W2044719661","https://openalex.org/W2047940964","https://openalex.org/W2055141231","https://openalex.org/W2056007251","https://openalex.org/W2061099285","https://openalex.org/W2062696711","https://openalex.org/W2064606292","https://openalex.org/W2065223082","https://openalex.org/W2066090568","https://openalex.org/W2067582432","https://openalex.org/W2068015060","https://openalex.org/W2083818595","https://openalex.org/W2086805702","https://openalex.org/W2088162437","https://openalex.org/W2089458547","https://openalex.org/W2090372231","https://openalex.org/W2091202730","https://openalex.org/W2095012686","https://openalex.org/W2095189226","https://openalex.org/W2095293504","https://openalex.org/W2098236822","https://openalex.org/W2100985998","https://openalex.org/W2103140486","https://openalex.org/W2104240253","https://openalex.org/W2111002549","https://openalex.org/W2111642621","https://openalex.org/W2112090702","https://openalex.org/W2113054345","https://openalex.org/W2115022330","https://openalex.org/W2118608338","https://openalex.org/W2120043163","https://openalex.org/W2120698362","https://openalex.org/W2121947440","https://openalex.org/W2122461069","https://openalex.org/W2122792499","https://openalex.org/W2125050594","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2129066856","https://openalex.org/W2130776740","https://openalex.org/W2131681506","https://openalex.org/W2133939386","https://openalex.org/W2134931490","https://openalex.org/W2138392784","https://openalex.org/W2139694940","https://openalex.org/W2139818818","https://openalex.org/W2140192812","https://openalex.org/W2141012957","https://openalex.org/W2142170653","https://openalex.org/W2146046001","https://openalex.org/W2146591355","https://openalex.org/W2148781711","https://openalex.org/W2151936673","https://openalex.org/W2157305458","https://openalex.org/W2157762631","https://openalex.org/W2159984870","https://openalex.org/W2161675672","https://openalex.org/W2161682962","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2167649597","https://openalex.org/W2168346701","https://openalex.org/W2171552940","https://openalex.org/W2219655028","https://openalex.org/W2225902610","https://openalex.org/W2246301939","https://openalex.org/W2252610677","https://openalex.org/W2320144048","https://openalex.org/W2338689841","https://openalex.org/W2470861207","https://openalex.org/W2487653705","https://openalex.org/W2513567506","https://openalex.org/W2544090014","https://openalex.org/W2585105539","https://openalex.org/W2593701883","https://openalex.org/W2950491949","https://openalex.org/W2950903330","https://openalex.org/W3006276170","https://openalex.org/W3098237907","https://openalex.org/W3098765153","https://openalex.org/W3098935589","https://openalex.org/W3099122357","https://openalex.org/W3099768174","https://openalex.org/W3099831365","https://openalex.org/W3102641634","https://openalex.org/W3103858635","https://openalex.org/W3103973800","https://openalex.org/W3104171379","https://openalex.org/W3104541794","https://openalex.org/W3105327359","https://openalex.org/W3105411815","https://openalex.org/W3105855715","https://openalex.org/W3108103273","https://openalex.org/W3125164951","https://openalex.org/W4205171160","https://openalex.org/W4213009331","https://openalex.org/W4235169531","https://openalex.org/W4241020465","https://openalex.org/W4285719527","https://openalex.org/W4292081303","https://openalex.org/W4301715823"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W1985625141","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W3103433038","https://openalex.org/W1971813381","https://openalex.org/W2133614729","https://openalex.org/W2035702630","https://openalex.org/W2980465164","https://openalex.org/W2379180037"],"abstract_inverted_index":{"Detecting":[0],"and":[1,9,70,147,157,172,184],"analyzing":[2],"dense":[3],"groups":[4],"or":[5,114],"communities":[6,40,58,123],"from":[7],"social":[8],"information":[10],"networks":[11,186],"has":[12,48],"attracted":[13],"immense":[14],"attention":[15],"over":[16],"the":[17,36,39,55,61,83,94,111,119,127,151,165,170,173,197,200],"last":[18,128],"decade":[19],"due":[20,53],"to":[21,54,77,187],"its":[22],"enormous":[23],"applicability":[24],"in":[25,44,60,63,85,93,101,195],"different":[26],"domains.":[27],"Community":[28],"detection":[29,156,171],"is":[30,41],"an":[31,116,145],"ill-defined":[32],"problem":[33,47],",":[34,99],"as":[35,67,106],"nature":[37],"of":[38,96,118,121,133,150,164,175,192,199],"not":[42],"known":[43],"advance.":[45],"The":[46],"turned":[49],"even":[50],"more":[51],"complicated":[52],"fact":[56],"that":[57],"emerge":[59],"network":[62],"various":[64],"forms":[65],"such":[66,134],"disjoint,":[68],"overlapping,":[69],"hierarchical.":[71],"Various":[72],"heuristics":[73,89],"have":[74,90,136],"been":[75,91,137],"proposed":[76,153],"address":[78],"these":[79,88,193],"challenges,":[80],"depending":[81],"on":[82,182],"application":[84],"hand.":[86],"All":[87],"materialized":[92],"form":[95],"new":[97],"metrics":[98,135,152,167,194],"which":[100],"most":[102],"cases":[103],"are":[104],"used":[105,168],"optimization":[107],"functions":[108],"for":[109,144,154,169],"detecting":[110],"community":[112,155,176,202],"structure,":[113],"provide":[115],"indication":[117],"goodness":[120,198],"detected":[122],"during":[124],"evaluation.":[125,158],"Over":[126],"decade,":[129],"a":[130,142,162,189],"large":[131],"number":[132],"proposed.":[138],"Thus,":[139],"there":[140],"arises":[141],"need":[143],"organized":[146],"detailed":[148],"survey":[149,163],"Here,":[159],"we":[160],"present":[161,188],"start-of-the-art":[166],"evaluation":[174],"structure.":[177,203],"We":[178],"also":[179],"conduct":[180],"experiments":[181],"synthetic":[183],"real":[185],"comparative":[190],"analysis":[191],"measuring":[196],"underlying":[201]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":35},{"year":2024,"cited_by_count":44},{"year":2023,"cited_by_count":33},{"year":2022,"cited_by_count":30},{"year":2021,"cited_by_count":34},{"year":2020,"cited_by_count":41},{"year":2019,"cited_by_count":35},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":5}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2025-10-10T00:00:00"}