{"id":"https://openalex.org/W2618588625","doi":"https://doi.org/10.1145/3087801.3087826","title":"Self-organized Segregation on the Grid","display_name":"Self-organized Segregation on the Grid","publication_year":2017,"publication_date":"2017-07-20","ids":{"openalex":"https://openalex.org/W2618588625","doi":"https://doi.org/10.1145/3087801.3087826","mag":"2618588625"},"language":"en","primary_location":{"id":"doi:10.1145/3087801.3087826","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","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/A5014917897","display_name":"Hamed Omidvar","orcid":"https://orcid.org/0000-0002-7314-2697"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hamed Omidvar","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075999338","display_name":"Massimo Franceschetti","orcid":"https://orcid.org/0000-0002-4057-8152"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Massimo Franceschetti","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014917897"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.5161,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62741918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"401","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","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/T12592","display_name":"Opinion Dynamics and Social Influence","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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/glauber","display_name":"Glauber","score":0.8106662034988403},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.6403165459632874},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6143639087677002},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.49534574151039124},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4815114438533783},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4694145619869232},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4673236906528473},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.46512269973754883},{"id":"https://openalex.org/keywords/spin-glass","display_name":"Spin glass","score":0.46067604422569275},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.42276063561439514},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4057885706424713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35574212670326233},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32351577281951904},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2505602240562439},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10669806599617004},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08837023377418518}],"concepts":[{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.8106662034988403},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.6403165459632874},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6143639087677002},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.49534574151039124},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4815114438533783},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4694145619869232},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4673236906528473},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.46512269973754883},{"id":"https://openalex.org/C150775274","wikidata":"https://www.wikidata.org/wiki/Q1490646","display_name":"Spin glass","level":2,"score":0.46067604422569275},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.42276063561439514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4057885706424713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35574212670326233},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32351577281951904},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2505602240562439},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10669806599617004},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08837023377418518},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3087801.3087826","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G685836931","display_name":null,"funder_award_id":"W911NF-15-1-0253","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W379337736","https://openalex.org/W596251256","https://openalex.org/W618060299","https://openalex.org/W934261879","https://openalex.org/W1521233381","https://openalex.org/W1597666737","https://openalex.org/W1897619428","https://openalex.org/W1966110990","https://openalex.org/W1971118040","https://openalex.org/W1973286131","https://openalex.org/W1973886823","https://openalex.org/W1977578104","https://openalex.org/W1985835837","https://openalex.org/W2016454625","https://openalex.org/W2019127859","https://openalex.org/W2020193410","https://openalex.org/W2020712831","https://openalex.org/W2036777551","https://openalex.org/W2045453971","https://openalex.org/W2053251664","https://openalex.org/W2058105398","https://openalex.org/W2080866753","https://openalex.org/W2097272874","https://openalex.org/W2101147813","https://openalex.org/W2106619139","https://openalex.org/W2118282281","https://openalex.org/W2119410656","https://openalex.org/W2124701341","https://openalex.org/W2130956934","https://openalex.org/W2135179346","https://openalex.org/W2140960493","https://openalex.org/W2161728228","https://openalex.org/W2170702389","https://openalex.org/W2220177418","https://openalex.org/W2235514369","https://openalex.org/W2328203701","https://openalex.org/W2612506596","https://openalex.org/W2618588625","https://openalex.org/W2951330075","https://openalex.org/W2951440280","https://openalex.org/W2963904935","https://openalex.org/W3100656268","https://openalex.org/W3100949778","https://openalex.org/W3142588439","https://openalex.org/W4250226066","https://openalex.org/W4256516313","https://openalex.org/W4293582735"],"related_works":["https://openalex.org/W1515414572","https://openalex.org/W8675762","https://openalex.org/W1848614119","https://openalex.org/W2078263960","https://openalex.org/W2945336329","https://openalex.org/W2979121711","https://openalex.org/W1969236836","https://openalex.org/W2083380075","https://openalex.org/W2052412229","https://openalex.org/W2016446597"],"abstract_inverted_index":{"We":[0,94,155],"consider":[1],"an":[2,37,44,144,232],"agent-based":[3],"model":[4,33,40,57],"in":[5,64,82,149,237],"which":[6],"two":[7],"types":[8,26],"of":[9,41,67,103,107,109,138,152,177,180,182,188,190,199,225,240,247,253,264,282,301],"agents":[10,108,181,189,281],"interact":[11],"locally":[12],"over":[13],"a":[14,18,54,110,283],"graph":[15],"and":[16,61,69,72,88,185,298],"have":[17],"common":[19],"intolerance":[20,97],"threshold":[21],"\u03c4":[22,128,212],"for":[23,125,209,218,296],"changing":[24],"their":[25],"with":[27,49,58,293],"exponentially":[28],"distributed":[29],"waiting":[30],"times.":[31],"The":[32,269],"is":[34,147,235,245],"equivalent":[35],"to":[36,100,118,161,165],"unperturbed":[38],"Schelling":[39],"self-organized":[42],"segregation,":[43,279],"Asynchronous":[45],"Cellular":[46],"Automata":[47],"(ACA)":[48],"extended":[50],"Moore":[51],"neighborhoods,":[52],"or":[53],"zero-temperature":[55],"Ising":[56],"Glauber":[59],"dynamics,":[60],"has":[62],"applications":[63],"the":[65,83,96,101,114,135,139,150,153,158,175,178,186,191,197,200,222,226,238,241,265,287,299],"analysis":[66],"social":[68],"biological":[70],"networks,":[71],"spin":[73],"glasses":[74],"systems.":[75],"Some":[76],"rigorous":[77],"results":[78],"were":[79],"recently":[80],"obtained":[81],"theoretical":[84],"computer":[85],"science":[86],"literature,":[87],"this":[89,204],"work":[90],"provides":[91],"several":[92],"extensions.":[93],"enlarge":[95],"interval":[98,159],"leading":[99,160],"formation":[102],"large":[104,162,262],"segregated":[105,141,163,229],"regions":[106,164,173],"single":[111,284],"type":[112,184,193,285],"from":[113],"known":[115],"size":[116,119,137,151,166,198,224,239],"\u03b5>0":[117],"~0.134.":[120],"Namely,":[121],"we":[122,206,273],"show":[123,207],"that":[124,208,272,277],"0.433":[126,214],"<":[127,129,211],"1/2":[130],"(and":[131,215],"by":[132,216],"symmetry":[133,217],"1/2<\u03c4<0.567),":[134],"expected":[136,223],"largest":[140,227],"region":[142,230,263],"containing":[143,231],"arbitrary":[145,233],"agent":[146,234],"exponential":[148,236,270],"neighborhood.":[154,242],"further":[156],"extend":[157],"~0.312":[167],"considering":[168],"\"almost":[169],"segregated\"":[170],"regions,":[171],"namely":[172],"where":[174,250,280],"ratio":[176],"number":[179,187],"one":[183],"other":[192],"vanishes":[194],"quickly":[195],"as":[196],"neighborhood":[201],"grows.":[202],"In":[203],"case,":[205],"0.344":[210],"\u2264":[213,220],"0.567":[219],"\u03c4<0.656)":[221],"almost":[228],"This":[243],"behavior":[244],"reminiscent":[246],"supercritical":[248],"percolation,":[249],"small":[251],"clusters":[252],"empty":[254],"sites":[255],"can":[256],"be":[257],"observed":[258],"within":[259],"any":[260],"sufficiently":[261],"occupied":[266],"percolation":[267],"cluster.":[268],"bounds":[271],"provide":[274],"also":[275],"imply":[276],"complete":[278],"cover":[286],"whole":[288],"grid,":[289],"does":[290],"not":[291],"occur":[292],"high":[294],"probability":[295],"p=1/2":[297],"range":[300],"tolerance":[302],"considered.":[303]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}