{"id":"https://openalex.org/W4388666907","doi":"https://doi.org/10.1109/allerton58177.2023.10313364","title":"Phase Transitions of Diversity in Stochastic Block Model Dynamics","display_name":"Phase Transitions of Diversity in Stochastic Block Model Dynamics","publication_year":2023,"publication_date":"2023-09-26","ids":{"openalex":"https://openalex.org/W4388666907","doi":"https://doi.org/10.1109/allerton58177.2023.10313364"},"language":"en","primary_location":{"id":"doi:10.1109/allerton58177.2023.10313364","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/allerton58177.2023.10313364","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5109273170","display_name":"Simina Br\u00e2nzei","orcid":"https://orcid.org/0000-0003-3066-0723"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Simina Br\u00e2nzei","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104112578","display_name":"Nithish Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nithish Kumar","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055069190","display_name":"Gireeja Ranade","orcid":"https://orcid.org/0000-0002-6747-4492"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gireeja Ranade","raw_affiliation_strings":["University of California,Berkeley","University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California,Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109273170"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.1667,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47209465,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":null,"first_page":"1","last_page":"8"},"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.9987000226974487,"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/T11031","display_name":"Game Theory and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision 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.8776208162307739},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.6111603379249573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6025581955909729},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5520723462104797},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5053640007972717},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5028616786003113},{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.5008838176727295},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.49587687849998474},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4891813099384308},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.48317185044288635},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4530952572822571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4486727714538574},{"id":"https://openalex.org/keywords/block-model","display_name":"Block model","score":0.43439382314682007},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.412285178899765},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.35191768407821655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3087388873100281},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1949571669101715},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17761924862861633},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1688462793827057},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16051629185676575},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14774960279464722},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1351688802242279},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.1265111267566681},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07704412937164307}],"concepts":[{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.8776208162307739},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.6111603379249573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6025581955909729},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5520723462104797},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5053640007972717},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5028616786003113},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.5008838176727295},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.49587687849998474},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4891813099384308},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.48317185044288635},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4530952572822571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4486727714538574},{"id":"https://openalex.org/C2993597952","wikidata":"https://www.wikidata.org/wiki/Q108123644","display_name":"Block model","level":2,"score":0.43439382314682007},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.412285178899765},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.35191768407821655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3087388873100281},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1949571669101715},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17761924862861633},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1688462793827057},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16051629185676575},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14774960279464722},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1351688802242279},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.1265111267566681},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07704412937164307},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"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/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton58177.2023.10313364","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/allerton58177.2023.10313364","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1536781218","https://openalex.org/W1759395414","https://openalex.org/W1819662813","https://openalex.org/W1967023145","https://openalex.org/W1967087957","https://openalex.org/W1987794091","https://openalex.org/W1997333829","https://openalex.org/W2003675319","https://openalex.org/W2008620264","https://openalex.org/W2009202666","https://openalex.org/W2027346915","https://openalex.org/W2042123098","https://openalex.org/W2043997271","https://openalex.org/W2051734503","https://openalex.org/W2061820396","https://openalex.org/W2081046153","https://openalex.org/W2083082592","https://openalex.org/W2087149586","https://openalex.org/W2095697670","https://openalex.org/W2102907934","https://openalex.org/W2130354913","https://openalex.org/W2145037371","https://openalex.org/W2145845082","https://openalex.org/W2150443611","https://openalex.org/W2167251216","https://openalex.org/W2254492281","https://openalex.org/W2317735812","https://openalex.org/W2559839022","https://openalex.org/W2602671714","https://openalex.org/W2726816714","https://openalex.org/W2742510161","https://openalex.org/W2752384816","https://openalex.org/W2767152447","https://openalex.org/W2768754188","https://openalex.org/W2788306682","https://openalex.org/W2889271184","https://openalex.org/W2949684159","https://openalex.org/W2953131512","https://openalex.org/W2965749257","https://openalex.org/W3006822506","https://openalex.org/W3012895300","https://openalex.org/W3100229723","https://openalex.org/W3101206394","https://openalex.org/W3101685104","https://openalex.org/W3122022176","https://openalex.org/W3123258518","https://openalex.org/W3124549022","https://openalex.org/W3142588439","https://openalex.org/W3170892643","https://openalex.org/W3186549233","https://openalex.org/W4211095127","https://openalex.org/W4231181376","https://openalex.org/W4232212779","https://openalex.org/W4235608110","https://openalex.org/W4238866993","https://openalex.org/W4242143269","https://openalex.org/W4242285942","https://openalex.org/W4244872530","https://openalex.org/W4283163777","https://openalex.org/W4285250245","https://openalex.org/W4297883290","https://openalex.org/W4298063131","https://openalex.org/W4321275039","https://openalex.org/W4382721316","https://openalex.org/W4386564359","https://openalex.org/W4388666907","https://openalex.org/W6637860255","https://openalex.org/W6691479065","https://openalex.org/W6740085662","https://openalex.org/W6745907576","https://openalex.org/W6747846034","https://openalex.org/W6765858885","https://openalex.org/W6839337344"],"related_works":["https://openalex.org/W2950051980","https://openalex.org/W64888609","https://openalex.org/W2390830434","https://openalex.org/W3006206211","https://openalex.org/W4283448257","https://openalex.org/W4301017148","https://openalex.org/W2754525922","https://openalex.org/W2796901439","https://openalex.org/W2977688136","https://openalex.org/W3088247692"],"abstract_inverted_index":{"This":[0,37],"paper":[1],"proposes":[2],"a":[3,60,63,73],"stochastic":[4],"block":[5],"model":[6,38],"with":[7,17,50,132],"dynamics":[8,78],"where":[9,56],"the":[10,54,66,77,81,87,95,100,111,116,135],"population":[11],"grows":[12],"using":[13],"preferential":[14],"attachment.":[15],"Nodes":[16],"higher":[18],"weighted":[19],"degree":[20],"are":[21,127],"more":[22,128],"likely":[23],"to":[24,76],"recruit":[25,31],"new":[26],"nodes,":[27],"and":[28,79],"nodes":[29,32,52],"always":[30],"from":[33,134],"their":[34,48],"own":[35],"community.":[36,137],"can":[39],"capture":[40],"how":[41],"communities":[42,96,102],"grow":[43],"or":[44,99],"shrink":[45],"based":[46],"on":[47,62,65],"collaborations":[49],"other":[51],"in":[53,90],"network,":[55],"an":[57],"edge":[58],"represents":[59],"collaboration":[61],"project.Focusing":[64],"case":[67],"of":[68,94,118],"two":[69,101],"communities,":[70],"we":[71,108],"derive":[72],"deterministic":[74],"approximation":[75],"charac-terize":[80],"phase":[82],"transitions":[83],"for":[84],"diversity,":[85],"i.e.":[86],"parameter":[88],"regimes":[89],"which":[91],"either":[92],"one":[93],"dies":[97],"out":[98],"reach":[103],"parity":[104],"over":[105],"time.In":[106],"particular,":[107],"find":[109],"that":[110],"minority":[112],"may":[113],"vanish":[114],"when":[115,124],"probability":[117],"cross-community":[119,125],"edges":[120],"is":[121],"low,":[122],"even":[123],"projects":[126,131],"valuable":[129],"than":[130],"collaborators":[133],"same":[136]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}