{"id":"https://openalex.org/W3212882767","doi":"https://doi.org/10.1109/tkde.2021.3125330","title":"On the Statistical Significance of a Community Structure","display_name":"On the Statistical Significance of a Community Structure","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3212882767","doi":"https://doi.org/10.1109/tkde.2021.3125330","mag":"3212882767"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3125330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3125330","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":["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/A5009588567","display_name":"Zengyou He","orcid":"https://orcid.org/0000-0001-9526-8816"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengyou He","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China, 116620 (e-mail: zyhe@dlut.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China, 116620 (e-mail: zyhe@dlut.edu.cn)","institution_ids":["https://openalex.org/I156292868","https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031781016","display_name":"Xiaoqi Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqi Wei","raw_affiliation_strings":["School of Software, Dalian University of Technology, 12399 Dalian, Liaoning, China, (e-mail: 18398746998@163.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, 12399 Dalian, Liaoning, China, (e-mail: 18398746998@163.com)","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072934601","display_name":"Wenfang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenfang Chen","raw_affiliation_strings":["School of Software, Dalian University of Technology, 12399 Dalian, Liaoning, China, (e-mail: 2293508387@qq.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, 12399 Dalian, Liaoning, China, (e-mail: 2293508387@qq.com)","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100351175","display_name":"Yan Liu","orcid":"https://orcid.org/0000-0003-4242-4840"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Liu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 726078139@qq.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 726078139@qq.com)","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2319,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51572075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9769999980926514,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.968500018119812,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.8546141982078552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7621719241142273},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5680081844329834},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5425139665603638},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.48471760749816895},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4827243983745575},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43841254711151123},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.428189754486084},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.41127920150756836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34415730834007263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18536698818206787},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18299415707588196}],"concepts":[{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.8546141982078552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7621719241142273},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5680081844329834},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5425139665603638},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.48471760749816895},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4827243983745575},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43841254711151123},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.428189754486084},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.41127920150756836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34415730834007263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18536698818206787},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18299415707588196},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3125330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3125330","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1240581458","display_name":null,"funder_award_id":"61972066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G306606422","display_name":"\u9762\u5411AP-MS\u6570\u636e\u7684\u86cb\u767d\u8d28\u76f8\u4e92\u4f5c\u7528\u7f51\u7edc\u63a8\u65ad\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61572094","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1504647324","https://openalex.org/W1566772816","https://openalex.org/W1613448136","https://openalex.org/W1968656203","https://openalex.org/W1969549246","https://openalex.org/W1970301364","https://openalex.org/W1971421925","https://openalex.org/W1993486820","https://openalex.org/W1996369459","https://openalex.org/W1999828072","https://openalex.org/W2016621483","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2029855260","https://openalex.org/W2038920443","https://openalex.org/W2045078975","https://openalex.org/W2070232376","https://openalex.org/W2095293504","https://openalex.org/W2098236822","https://openalex.org/W2104240253","https://openalex.org/W2118608338","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2133939386","https://openalex.org/W2136088806","https://openalex.org/W2142783542","https://openalex.org/W2146046001","https://openalex.org/W2150329860","https://openalex.org/W2153840021","https://openalex.org/W2156028561","https://openalex.org/W2164998314","https://openalex.org/W2238145932","https://openalex.org/W2534725909","https://openalex.org/W2574892661","https://openalex.org/W2755775739","https://openalex.org/W2890356034","https://openalex.org/W2898461244","https://openalex.org/W2922435284","https://openalex.org/W2963455014","https://openalex.org/W2970771711","https://openalex.org/W2980268510","https://openalex.org/W3011413611","https://openalex.org/W3012447781","https://openalex.org/W3013282658","https://openalex.org/W3047166675","https://openalex.org/W3048451240","https://openalex.org/W3099741431","https://openalex.org/W3099768174","https://openalex.org/W3101413764","https://openalex.org/W3102641634","https://openalex.org/W3105684253","https://openalex.org/W3202467187","https://openalex.org/W4293500292","https://openalex.org/W6636447677","https://openalex.org/W6636750392"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W2948079051","https://openalex.org/W2133614729","https://openalex.org/W3102058415","https://openalex.org/W99634672","https://openalex.org/W1999828072","https://openalex.org/W2366093727","https://openalex.org/W2625251340"],"abstract_inverted_index":{"The":[0,36],"community":[1,27,39,62,71,99,110,117,148],"structure":[2,40,72,100,111],"typically":[3],"refers":[4],"to":[5,43,66],"the":[6,48,52,95,102,122,129],"existence":[7],"of":[8,14,17,38,51,59,97],"a":[9,15,26,69,78,98,116],"network":[10,53],"partition":[11],"in":[12,61,77,120],"terms":[13],"set":[16],"non-overlapping":[18],"dense":[19],"sub-graphs,":[20],"where":[21],"each":[22],"sub-graph":[23],"is":[24,41,73,126],"called":[25],"and":[28,54,138],"there":[29],"are":[30],"few":[31],"links":[32],"between":[33],"different":[34],"communities.":[35],"detection":[37,63,118,149],"able":[42],"provide":[44],"additional":[45],"knowledge":[46],"on":[47,94,109,134],"organization":[49],"mechanism":[50],"its":[55,107],"characteristics.":[56],"Despite":[57],"decades":[58],"developments":[60],"algorithms,":[64],"how":[65],"determine":[67],"whether":[68],"given":[70],"true":[74],"or":[75],"not":[76],"statistically":[79],"sound":[80],"manner":[81],"still":[82],"remains":[83],"unresolved.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88,113],"present":[89],"an":[90],"analytical":[91],"upper":[92,124],"bound":[93,125],"<i>p</i>-value":[96,123],"under":[101],"configuration":[103],"model.":[104],"To":[105],"demonstrate":[106],"effectiveness":[108],"validation,":[112],"further":[114],"develop":[115],"algorithm":[119,144],"which":[121],"used":[127],"as":[128],"objective":[130],"function.":[131],"Experimental":[132],"results":[133],"both":[135],"real":[136],"networks":[137,140],"simulated":[139],"show":[141],"that":[142],"our":[143],"outperforms":[145],"prior":[146],"state-of-the-art":[147],"methods.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}