{"id":"https://openalex.org/W4295227062","doi":"https://doi.org/10.1093/comnet/cnac042","title":"Estimating the number of communities in the stochastic block model with outliers","display_name":"Estimating the number of communities in the stochastic block model with outliers","publication_year":2022,"publication_date":"2022-08-23","ids":{"openalex":"https://openalex.org/W4295227062","doi":"https://doi.org/10.1093/comnet/cnac042"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnac042","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnac042","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","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/A5037449532","display_name":"Jingsong Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingsong Xiao","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University , Haidian District, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University , Haidian District, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044617251","display_name":"Fei Ye","orcid":"https://orcid.org/0000-0001-5536-7684"},"institutions":[{"id":"https://openalex.org/I90259746","display_name":"Capital University of Economics and Business","ror":"https://ror.org/01r5sf951","country_code":"CN","type":"education","lineage":["https://openalex.org/I90259746"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fei Ye","raw_affiliation_strings":["School of Statistics, Capital University of Economics and Business , 121 Zhangjialukou, Huaxiang Fengtai District, Beijing 100070, China"],"raw_orcid":"https://orcid.org/0000-0001-5536-7684","affiliations":[{"raw_affiliation_string":"School of Statistics, Capital University of Economics and Business , 121 Zhangjialukou, Huaxiang Fengtai District, Beijing 100070, China","institution_ids":["https://openalex.org/I90259746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069847103","display_name":"Weidong Ma","orcid":"https://orcid.org/0000-0003-3886-3306"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Ma","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University , Haidian District, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University , Haidian District, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068470928","display_name":"Ying Yang","orcid":"https://orcid.org/0000-0002-2089-2451"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Yang","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University , Haidian District, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University , Haidian District, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044617251"],"corresponding_institution_ids":["https://openalex.org/I90259746"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10814433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9965999722480774,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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.8979527950286865},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.823093056678772},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6945450901985168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.651957094669342},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6298766732215881},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5618586540222168},{"id":"https://openalex.org/keywords/block-model","display_name":"Block model","score":0.46949365735054016},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.46749937534332275},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4445697069168091},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.3835439085960388},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.376539409160614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31906357407569885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31891298294067383},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29165148735046387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25464457273483276},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21751311421394348},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2015891671180725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13516327738761902}],"concepts":[{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.8979527950286865},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.823093056678772},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6945450901985168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651957094669342},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6298766732215881},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5618586540222168},{"id":"https://openalex.org/C2993597952","wikidata":"https://www.wikidata.org/wiki/Q108123644","display_name":"Block model","level":2,"score":0.46949365735054016},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.46749937534332275},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4445697069168091},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.3835439085960388},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.376539409160614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31906357407569885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31891298294067383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29165148735046387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25464457273483276},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21751311421394348},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2015891671180725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13516327738761902},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comnet/cnac042","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnac042","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6105924622","display_name":null,"funder_award_id":"11771241","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8303173777","display_name":null,"funder_award_id":"11931001","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":57,"referenced_works":["https://openalex.org/W1566036427","https://openalex.org/W1710085869","https://openalex.org/W1820369233","https://openalex.org/W1872749931","https://openalex.org/W1926081841","https://openalex.org/W1963954507","https://openalex.org/W1967184357","https://openalex.org/W1973207991","https://openalex.org/W1987349051","https://openalex.org/W2015953751","https://openalex.org/W2033227498","https://openalex.org/W2038224551","https://openalex.org/W2049058890","https://openalex.org/W2051638434","https://openalex.org/W2057463094","https://openalex.org/W2064274783","https://openalex.org/W2094234423","https://openalex.org/W2095293504","https://openalex.org/W2102907934","https://openalex.org/W2114244473","https://openalex.org/W2119998616","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2126630970","https://openalex.org/W2127048411","https://openalex.org/W2132914434","https://openalex.org/W2133095386","https://openalex.org/W2151936673","https://openalex.org/W2395642545","https://openalex.org/W2464534118","https://openalex.org/W2602671714","https://openalex.org/W2604272474","https://openalex.org/W2618648829","https://openalex.org/W2939104432","https://openalex.org/W2955965783","https://openalex.org/W2963582232","https://openalex.org/W2963873688","https://openalex.org/W2968890898","https://openalex.org/W2996039144","https://openalex.org/W3006416356","https://openalex.org/W3100144903","https://openalex.org/W3101413764","https://openalex.org/W3101538682","https://openalex.org/W3101919829","https://openalex.org/W3102176215","https://openalex.org/W3102641634","https://openalex.org/W3103168877","https://openalex.org/W3104227803","https://openalex.org/W3104299175","https://openalex.org/W3104329805","https://openalex.org/W3104490701","https://openalex.org/W3105603957","https://openalex.org/W3174262916","https://openalex.org/W4285193794","https://openalex.org/W6674068858","https://openalex.org/W6675424377","https://openalex.org/W6735855921"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W4353007686","https://openalex.org/W4389500888","https://openalex.org/W3131325596","https://openalex.org/W2059018062","https://openalex.org/W4296561125","https://openalex.org/W3168808485","https://openalex.org/W1872749931","https://openalex.org/W3017750840"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"stochastic":[2],"block":[3],"model":[4,9],"(SBM)":[5],"is":[6,31,41,136],"a":[7,82],"popular":[8],"for":[10],"community":[11,15],"detecting":[12,16],"problems.":[13],"Many":[14],"approaches":[17,46,69,142],"have":[18],"been":[19],"proposed,":[20],"and":[21,92],"most":[22,56],"of":[23,29,39,45,53,57,75,89,100,117],"them":[24,58],"assume":[25],"that":[26,109,133],"the":[27,37,51,73,87,90,98,103,115,128,139],"number":[28,38,52,74,99,116],"communities":[30,40,101,118],"given":[32],"previously.":[33],"However,":[34],"in":[35,143],"practice,":[36],"often":[42],"unknown.":[43],"Plenty":[44],"were":[47,59],"proposed":[48],"to":[49,70,96,127,138],"estimate":[50,72,97,114],"communities,":[54],"but":[55],"computationally":[60],"intensive.":[61],"Moreover,":[62,122],"when":[63,119],"outliers":[64,120],"exist,":[65],"there":[66],"are":[67],"no":[68],"consistently":[71,113],"communities.":[76],"In":[77],"this":[78],"article,":[79],"we":[80,123],"propose":[81],"fast":[83],"method":[84,111,126],"based":[85],"on":[86,150],"eigenvalues":[88],"regularized":[91],"normalized":[93],"adjacency":[94],"matrix":[95],"under":[102],"SBM":[104],"with":[105],"outliers.":[106],"We":[107,131,145],"show":[108,132],"our":[110,125,134,148],"can":[112],"exist.":[121],"extend":[124],"degree-corrected":[129],"SBM.":[130],"approach":[135,149],"comparable":[137],"other":[140],"existing":[141],"simulations.":[144],"also":[146],"illustrate":[147],"four":[151],"real-world":[152],"networks.":[153]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}