{"id":"https://openalex.org/W3129443555","doi":"https://doi.org/10.1109/tnse.2021.3058520","title":"Unraveling the Detectability of Stochastic Block Model With Overlapping Communities","display_name":"Unraveling the Detectability of Stochastic Block Model With Overlapping Communities","publication_year":2021,"publication_date":"2021-02-13","ids":{"openalex":"https://openalex.org/W3129443555","doi":"https://doi.org/10.1109/tnse.2021.3058520","mag":"3129443555"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3058520","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083187733","display_name":"Huaying Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaying Wu","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028722677","display_name":"Huan Long","orcid":"https://orcid.org/0000-0002-1328-6197"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Long","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001112966","display_name":"Guie Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guie Meng","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085791658","display_name":"Xiaoying Gan","orcid":"https://orcid.org/0000-0001-5200-1409"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoying Gan","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103477070","display_name":"Yuanhao Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanhao Wu","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056317549","display_name":"Haisong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisong Zhang","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Electronic Engineering, Shanghai Jiaotong University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.411,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.713014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":"8","issue":"2","first_page":"1443","last_page":"1455"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9999,"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.9999,"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.9995,"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/T10557","display_name":"Social Media and Politics","score":0.9351,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.8785083},{"id":"https://openalex.org/keywords/block-model","display_name":"Block model","score":0.59707224},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.43644542}],"concepts":[{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.8785083},{"id":"https://openalex.org/C2993597952","wikidata":"https://www.wikidata.org/wiki/Q108123644","display_name":"Block model","level":2,"score":0.59707224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.59678155},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.53593177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52778095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44839513},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.43644542},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43040827},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25641775},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1974585},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.10224274},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.100630194},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07726118},{"id":"https://openalex.org/C16674752","wikidata":"https://www.wikidata.org/wiki/Q1370637","display_name":"Mining engineering","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3058520","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"61822206"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"61960206002"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"61532012"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"61829201"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"62020106005"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"61832013"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"62041205"},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2018YFB2100302"}],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1931149371","https://openalex.org/W1974967023","https://openalex.org/W1988295556","https://openalex.org/W2018758196","https://openalex.org/W2032005951","https://openalex.org/W2047940964","https://openalex.org/W2100628741","https://openalex.org/W2101267973","https://openalex.org/W2137531873","https://openalex.org/W2155461593","https://openalex.org/W2159094788","https://openalex.org/W2164928285","https://openalex.org/W2233026804","https://openalex.org/W2401174406","https://openalex.org/W2509955034","https://openalex.org/W2559839022","https://openalex.org/W2586209177","https://openalex.org/W2602671714","https://openalex.org/W2795398503","https://openalex.org/W2963344717","https://openalex.org/W3004028794","https://openalex.org/W3022524511","https://openalex.org/W4295306989"],"related_works":["https://openalex.org/W4301017148","https://openalex.org/W4283448257","https://openalex.org/W3205521290","https://openalex.org/W3160515686","https://openalex.org/W3137238582","https://openalex.org/W3006206211","https://openalex.org/W2977642958","https://openalex.org/W2962747862","https://openalex.org/W2843165098","https://openalex.org/W2754525922"],"abstract_inverted_index":{"The":[0],"detectability":[1,70,103,174,209],"and":[2,31,48,71,85,104,140,164,210],"distinguishability":[3,32,72,105],"analysis":[4],"for":[5,23,69,80,90,160,172],"stochastic":[6,121],"block":[7,122],"model":[8,41,123],"(SBM)":[9],"have":[10,55],"been":[11,64],"very":[12],"important":[13],"topics":[14],"in":[15,28,131,214],"community":[16,108,194],"detection.":[17],"Detectability":[18],"refers":[19,33],"to":[20,34,37,75,145],"the":[21,35,39,67,76,87,102,111,168,173,184,189,203,208,215],"ability":[22,36],"weak":[24,136],"recovery":[25,137],"of":[26,42,107,175,186,212],"communities":[27,84,176,213],"a":[29,43,116,149],"graph,":[30],"distinguish":[38,146],"generating":[40],"given":[44,115],"network":[45],"from":[46,119,148,152],"SBM":[47],"Erdos-Renyi":[49],"(E-R)":[50],"model.":[51,154],"Numerous":[52],"prior":[53],"arts":[54],"focused":[56],"on":[57,138],"networks":[58,81,91],"with":[59,82,92,125],"non-overlapping":[60],"communities.":[61,96],"It":[62],"has":[63],"proved":[65],"that":[66,182,202],"threshold":[68,79,89],"is":[73,143],"equal":[74],"Kesten-Stigum":[77],"(K-S)":[78],"two":[83,158],"below":[86],"K-S":[88],"more":[93],"than":[94],"three":[95],"In":[97],"this":[98],"work,":[99],"we":[100,128,133,199],"revisit":[101],"problems":[106,159],"detection":[109,195],"considering":[110],"overlapping":[112,126,204],"characteristics.":[113],"Specifically,":[114],"graph":[117,150],"generated":[118,151],"symmetric":[120],"(SSBM)":[124],"communities,":[127],"are":[129,177],"interested":[130],"whether":[132,141],"can":[134,200],"achieve":[135],"it":[139,142,147],"possible":[144],"E-R":[153],"We":[155],"studied":[156],"these":[157],"both":[161],"2-community":[162],"case":[163],"q-community":[165],"case,":[166],"then":[167],"corresponding":[169],"information-theoretic":[170],"thresholds":[171,190],"derived.":[178],"These":[179],"results":[180],"imply":[181],"as":[183],"strength":[185],"overlap":[187],"increases,":[188],"become":[191],"higher,":[192],"thus":[193],"becomes":[196],"harder.":[197],"Therefore,":[198],"conclude":[201],"characteristics":[205],"will":[206],"weaken":[207],"distinguiability":[211],"network.":[216]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3129443555","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2024-12-28T04:31:54.536602","created_date":"2021-03-01"}