{"id":"https://openalex.org/W2788030877","doi":"https://doi.org/10.1109/tkde.2019.2911585","title":"Evaluating Overfit and Underfit in Models of Network Community Structure","display_name":"Evaluating Overfit and Underfit in Models of Network Community Structure","publication_year":2019,"publication_date":"2019-04-16","ids":{"openalex":"https://openalex.org/W2788030877","doi":"https://doi.org/10.1109/tkde.2019.2911585","mag":"2788030877"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2911585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2911585","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.10582","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030987696","display_name":"Amir Ghasemian","orcid":"https://orcid.org/0000-0002-3515-3504"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Ghasemian","raw_affiliation_strings":["Department of Computer Science, University of Colorado, Boulder, CO, USA"],"raw_orcid":"https://orcid.org/0000-0002-3515-3504","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102775579","display_name":"Homa Hosseinmardi","orcid":"https://orcid.org/0000-0003-1756-821X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Homa Hosseinmardi","raw_affiliation_strings":["Information Sciences Institute, University of Southern California, Marina del Rey, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1756-821X","affiliations":[{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, Marina del Rey, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014647140","display_name":"Aaron Clauset","orcid":"https://orcid.org/0000-0002-3529-8746"},"institutions":[{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Clauset","raw_affiliation_strings":["University of Colorado, Boulder, CO, USA","BioFrontiers Institute, University of Colorado, Boulder, USA","Santa Fe Institute, Santa Fe, USA","University of Colorado, Boulder, USA"],"raw_orcid":"https://orcid.org/0000-0002-3529-8746","affiliations":[{"raw_affiliation_string":"University of Colorado, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"BioFrontiers Institute, University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"University of Colorado, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.5789,"has_fulltext":false,"cited_by_count":156,"citation_normalized_percentile":{"value":0.99258844,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"32","issue":"9","first_page":"1722","last_page":"1735"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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.9948999881744385,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9362000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7895053029060364},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.7281491756439209},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3833993673324585},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3579508066177368},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.21404507756233215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7895053029060364},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.7281491756439209},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3833993673324585},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3579508066177368},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.21404507756233215}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2019.2911585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2911585","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.10582","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.10582","pdf_url":"https://arxiv.org/pdf/1802.10582","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.10582","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.10582","pdf_url":"https://arxiv.org/pdf/1802.10582","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6206482860","display_name":null,"funder_award_id":"IIS-1452718","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":97,"referenced_works":["https://openalex.org/W225218192","https://openalex.org/W783082455","https://openalex.org/W1743429370","https://openalex.org/W1803708361","https://openalex.org/W1872749931","https://openalex.org/W1928856156","https://openalex.org/W1957424940","https://openalex.org/W1965656937","https://openalex.org/W1970301364","https://openalex.org/W1979104937","https://openalex.org/W1987885244","https://openalex.org/W1994321911","https://openalex.org/W1995716902","https://openalex.org/W2004531067","https://openalex.org/W2016621483","https://openalex.org/W2019009079","https://openalex.org/W2024128809","https://openalex.org/W2024514015","https://openalex.org/W2038224551","https://openalex.org/W2039000865","https://openalex.org/W2049294562","https://openalex.org/W2054658115","https://openalex.org/W2080918732","https://openalex.org/W2090372231","https://openalex.org/W2095293504","https://openalex.org/W2097266862","https://openalex.org/W2102907934","https://openalex.org/W2107107106","https://openalex.org/W2109820980","https://openalex.org/W2111547480","https://openalex.org/W2111565546","https://openalex.org/W2116433231","https://openalex.org/W2119998616","https://openalex.org/W2126630970","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2130707516","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2133095386","https://openalex.org/W2151936673","https://openalex.org/W2156028561","https://openalex.org/W2157082398","https://openalex.org/W2159203990","https://openalex.org/W2160707494","https://openalex.org/W2162833336","https://openalex.org/W2164998314","https://openalex.org/W2166602562","https://openalex.org/W2167487311","https://openalex.org/W2168175751","https://openalex.org/W2216459995","https://openalex.org/W2259458763","https://openalex.org/W2375070860","https://openalex.org/W2388474484","https://openalex.org/W2395642545","https://openalex.org/W2416738288","https://openalex.org/W2494247977","https://openalex.org/W2513567506","https://openalex.org/W2531871281","https://openalex.org/W2618648829","https://openalex.org/W2623825636","https://openalex.org/W2624957255","https://openalex.org/W2811295899","https://openalex.org/W2951271819","https://openalex.org/W2962756421","https://openalex.org/W2963228727","https://openalex.org/W2963678301","https://openalex.org/W2963873688","https://openalex.org/W2964029874","https://openalex.org/W3098789548","https://openalex.org/W3099564279","https://openalex.org/W3099768174","https://openalex.org/W3100748105","https://openalex.org/W3100974552","https://openalex.org/W3101685104","https://openalex.org/W3102641634","https://openalex.org/W3102799147","https://openalex.org/W3104097132","https://openalex.org/W3104490701","https://openalex.org/W3123255541","https://openalex.org/W3125564425","https://openalex.org/W3126033509","https://openalex.org/W3199020008","https://openalex.org/W4289257136","https://openalex.org/W4295160059","https://openalex.org/W4299281426","https://openalex.org/W6608975995","https://openalex.org/W6622413378","https://openalex.org/W6638301903","https://openalex.org/W6640570641","https://openalex.org/W6674413621","https://openalex.org/W6676274861","https://openalex.org/W6679406828","https://openalex.org/W6683612810","https://openalex.org/W6692489846","https://openalex.org/W6711345548","https://openalex.org/W6910409511"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4362597605","https://openalex.org/W1574414179","https://openalex.org/W4297676672","https://openalex.org/W3009056573","https://openalex.org/W2922073769","https://openalex.org/W4281702477","https://openalex.org/W4387297750"],"abstract_inverted_index":{"A":[0],"common":[1],"graph":[2],"mining":[3],"task":[4],"is":[5,48,153],"community":[6,30,84,190],"detection,":[7],"which":[8],"seeks":[9],"an":[10],"unsupervised":[11],"decomposition":[12],"of":[13,77,93,111,131],"a":[14,74,89,178],"network":[15,23,175],"into":[16,124],"groups":[17,127],"based":[18,128],"on":[19,129,134,145],"statistical":[20],"regularities":[21],"in":[22,50,106,143,189],"connectivity.":[24],"Although":[25],"many":[26],"such":[27,67,158],"algorithms":[28,55,86,103,120],"exist,":[29],"detection's":[31],"No":[32],"Free":[33],"Lunch":[34],"theorem":[35],"implies":[36],"that":[37,101],"no":[38,151],"algorithm":[39,152],"can":[40,121],"be":[41,122],"optimal":[42],"across":[43,69,81,160],"all":[44,161],"inputs.":[45,162],"However,":[46],"little":[47],"known":[49],"practice":[51],"about":[52],"how":[53,63],"different":[54],"over":[56,78,171],"or":[57,62,172],"underfit":[58,173],"to":[59,64,88,170,174],"real":[60],"networks,":[61],"reliably":[65],"assess":[66],"behavior":[68],"algorithms.":[70],"Here,":[71],"we":[72,164],"present":[73],"broad":[75],"investigation":[76],"and":[79,109,182],"underfitting":[80],"16":[82],"state-of-the-art":[83],"detection":[85],"applied":[87],"novel":[90],"benchmark":[91],"corpus":[92],"572":[94],"structurally":[95],"diverse":[96],"real-world":[97,135],"networks.":[98],"We":[99],"find":[100],"(i)":[102],"vary":[104],"widely":[105],"the":[107,116,155,184],"number":[108],"composition":[110],"communities":[112],"they":[113],"find,":[114],"given":[115],"same":[117],"input;":[118],"(ii)":[119],"clustered":[123],"distinct":[125],"high-level":[126],"similarities":[130],"their":[132],"outputs":[133],"networks;":[136],"(iii)":[137],"algorithmic":[138],"differences":[139],"induce":[140],"wide":[141],"variation":[142],"accuracy":[144],"link-based":[146],"learning":[147],"tasks;":[148],"and,":[149],"(iv)":[150],"always":[154],"best":[156],"at":[157],"tasks":[159],"Finally,":[163],"quantify":[165],"each":[166],"algorithm's":[167],"overall":[168],"tendency":[169],"data":[176],"using":[177],"theoretically":[179],"principled":[180],"diagnostic,":[181],"discuss":[183],"implications":[185],"for":[186],"future":[187],"advances":[188],"detection.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":32},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":5}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}