{"id":"https://openalex.org/W3111978146","doi":"https://doi.org/10.1109/tnet.2020.3038756","title":"A Local-Neighborhood Information Based Overlapping Community Detection Algorithm for Large-Scale Complex Networks","display_name":"A Local-Neighborhood Information Based Overlapping Community Detection Algorithm for Large-Scale Complex Networks","publication_year":2020,"publication_date":"2020-12-09","ids":{"openalex":"https://openalex.org/W3111978146","doi":"https://doi.org/10.1109/tnet.2020.3038756","mag":"3111978146"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.3038756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3038756","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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/A5100602238","display_name":"Fan Cheng","orcid":"https://orcid.org/0000-0003-0175-0818"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Cheng","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026257467","display_name":"Congtao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Congtao Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028634381","display_name":"Xingyi Zhang","orcid":"https://orcid.org/0000-0002-5052-000X"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyi Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100675701","display_name":"Yun Yang","orcid":"https://orcid.org/0000-0002-9893-3436"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Yang","raw_affiliation_strings":["National Pilot School of Software, Yunnan University, Kunming, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Pilot School of Software, Yunnan University, Kunming, China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0783,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.87321647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"29","issue":"2","first_page":"543","last_page":"556"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9739000201225281,"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.8303331136703491},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.772046685218811},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7031924724578857},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5575719475746155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5439446568489075},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5235504508018494},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5049944519996643},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48341119289398193},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.41448959708213806},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3496812880039215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8303331136703491},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.772046685218811},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7031924724578857},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5575719475746155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5439446568489075},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5235504508018494},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5049944519996643},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48341119289398193},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41448959708213806},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3496812880039215},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.3038756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3038756","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1182606078","display_name":null,"funder_award_id":"U1804262","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1591254444","display_name":null,"funder_award_id":"61822301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2494574696","display_name":"\u57fa\u4e8e\u8109\u51b2\u795e\u7ecf\u819c\u7cfb\u7edf\u7684\u6545\u969c\u8bca\u65ad\u6a21\u578b\u7814\u7a76","funder_award_id":"61672033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3232340730","display_name":null,"funder_award_id":"61876166","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5739591058","display_name":null,"funder_award_id":"62076001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6135574011","display_name":"\u9488\u5bf9\u65f6\u95f4\u5e8f\u5217\u805a\u7c7b\u95ee\u9898\u7684\u7279\u5f81\u5b66\u4e60\u4e0e\u96c6\u6210\u5b66\u4e60\u7814\u7a76","funder_award_id":"61663046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6658230062","display_name":null,"funder_award_id":"61976001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W189016807","https://openalex.org/W788502760","https://openalex.org/W1630390168","https://openalex.org/W1817993605","https://openalex.org/W1968559930","https://openalex.org/W1969913143","https://openalex.org/W1970267553","https://openalex.org/W1971421925","https://openalex.org/W1977713568","https://openalex.org/W1994471836","https://openalex.org/W1995996823","https://openalex.org/W1997472039","https://openalex.org/W1999593525","https://openalex.org/W2004207196","https://openalex.org/W2007448777","https://openalex.org/W2012921801","https://openalex.org/W2014967532","https://openalex.org/W2017776465","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2024980592","https://openalex.org/W2027213664","https://openalex.org/W2028625941","https://openalex.org/W2033881759","https://openalex.org/W2037096232","https://openalex.org/W2042236541","https://openalex.org/W2042276255","https://openalex.org/W2052785223","https://openalex.org/W2056505631","https://openalex.org/W2062153678","https://openalex.org/W2066090568","https://openalex.org/W2068096985","https://openalex.org/W2071175583","https://openalex.org/W2083300749","https://openalex.org/W2084041480","https://openalex.org/W2085399970","https://openalex.org/W2090708523","https://openalex.org/W2091202730","https://openalex.org/W2094013877","https://openalex.org/W2095965857","https://openalex.org/W2101580881","https://openalex.org/W2103887734","https://openalex.org/W2104042033","https://openalex.org/W2104819583","https://openalex.org/W2110620844","https://openalex.org/W2118608338","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2133131640","https://openalex.org/W2134695923","https://openalex.org/W2136576902","https://openalex.org/W2150649057","https://openalex.org/W2153840021","https://openalex.org/W2164928285","https://openalex.org/W2171707538","https://openalex.org/W2338689841","https://openalex.org/W2346847115","https://openalex.org/W2352393141","https://openalex.org/W2417772835","https://openalex.org/W2511428207","https://openalex.org/W2755088640","https://openalex.org/W2963666064","https://openalex.org/W3099768174","https://openalex.org/W3100440301","https://openalex.org/W3102641634","https://openalex.org/W3102647957","https://openalex.org/W3103973800","https://openalex.org/W3104541794","https://openalex.org/W4238200070","https://openalex.org/W4292081303","https://openalex.org/W6607735250","https://openalex.org/W6680204114"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W1485630101","https://openalex.org/W2364921833","https://openalex.org/W2302028273","https://openalex.org/W2498017833","https://openalex.org/W1525643724","https://openalex.org/W4320031300","https://openalex.org/W2067938758","https://openalex.org/W2382623646","https://openalex.org/W112744582"],"abstract_inverted_index":{"As":[0],"the":[1,71,81,96,101,106,132,136,144,147,161],"size":[2,145],"of":[3,12,34,77,135,146,163,173],"available":[4],"networks":[5,16,159],"is":[6,117,139],"continuously":[7],"increasing":[8],"(even":[9],"with":[10,141],"millions":[11],"nodes),":[13],"large-scale":[14,44,112,154,169],"complex":[15,31,45],"are":[17,26,88],"receiving":[18],"significant":[19],"attention.":[20],"While":[21],"existing":[22],"overlapping-community":[23,63,166],"detection":[24,64,110,167],"algorithms":[25,36],"quite":[27],"effective":[28],"in":[29,80,111,120,168,171],"analyzing":[30],"networks,":[32,46,170],"most":[33],"these":[35],"suffer":[37],"from":[38],"scalability":[39,107],"issues":[40],"when":[41],"applied":[42],"to":[43,90,122,143,149],"which":[47],"can":[48,94],"have":[49],"more":[50],"than":[51,85],"1,000,000":[52],"nodes.":[53,127],"To":[54],"address":[55],"this":[56],"problem,":[57],"we":[58],"propose":[59],"an":[60],"efficient":[61],"local-expansion-based":[62],"algorithm":[65],"using":[66],"local-neighborhood":[67],"information":[68],"(OCLN).":[69],"During":[70],"iterative":[72],"expansion":[73],"process,":[74],"only":[75],"neighbors":[76],"nodes":[78],"added":[79],"last":[82],"iteration":[83],"(rather":[84],"all":[86],"neighbors)":[87],"considered":[89],"determine":[91],"whether":[92],"they":[93],"join":[95],"community.":[97],"This":[98],"significantly":[99],"reduces":[100],"computational":[102,133,175],"cost":[103],"and":[104,157,177],"enhances":[105],"for":[108,165],"community":[109],"networks.":[113],"A":[114],"belonging":[115],"coefficient":[116],"also":[118],"proposed":[119,137],"OCLN":[121,138,164],"filter":[123],"out":[124],"incorrectly":[125],"identified":[126],"Theoretical":[128],"analysis":[129],"demonstrates":[130],"that":[131],"complexity":[134],"linear":[140],"respect":[142],"network":[148],"be":[150],"detected.":[151],"Experiments":[152],"on":[153],"LFR":[155],"benchmark":[156],"real-world":[158],"indicate":[160],"effectiveness":[162],"terms":[172],"both":[174],"efficiency":[176],"detected-community":[178],"quality.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}