{"id":"https://openalex.org/W2013262580","doi":"https://doi.org/10.1103/physreve.77.016111","title":"Naming games in two-dimensional and small-world-connected random geometric networks","display_name":"Naming games in two-dimensional and small-world-connected random geometric networks","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-30","ids":{"openalex":"https://openalex.org/W2013262580","doi":"https://doi.org/10.1103/physreve.77.016111","mag":"2013262580","pmid":"https://pubmed.ncbi.nlm.nih.gov/18351919"},"language":"en","primary_location":{"id":"doi:10.1103/physreve.77.016111","doi":"https://doi.org/10.1103/physreve.77.016111","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreve.77.016111","pdf_url":null,"source":{"id":"https://openalex.org/S35412551","display_name":"Physical Review E","issn_l":"1539-3755","issn":["1539-3755","1550-2376"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review E","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2013262580"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1103.5269","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102388559","display_name":"Qiming Lu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiming Lu","raw_affiliation_strings":["Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute,Troy, New York 12180-3590, USA. luq2@rpi.edu","Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute,Troy, New York 12180-3590, USA. luq2@rpi.edu","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014605473","display_name":"G. Korniss","orcid":"https://orcid.org/0009-0005-6816-6458","observed_orcids":["https://orcid.org/0009-0005-6816-6458"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Korniss","raw_affiliation_strings":["Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004745888","display_name":"Boleslaw Karol Szymanski","orcid":"https://orcid.org/0000-0002-0307-6743","observed_orcids":["https://orcid.org/0000-0002-0307-6743"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. K. Szymanski","raw_affiliation_strings":["Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":3.7442,"has_fulltext":true,"cited_by_count":67,"citation_normalized_percentile":{"value":0.93784707,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"77","issue":"1","first_page":"016111","last_page":"016111"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.8848000168800354,"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.8848000168800354,"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.06849999725818634,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.020400000736117363,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/naming-game","display_name":"naming game","score":0.9919999837875366},{"id":"https://openalex.org/keywords/random-geometric-graphs","display_name":"random geometric graphs","score":0.824999988079071},{"id":"https://openalex.org/keywords/small-world-networks","display_name":"small-world networks","score":0.9589999914169312},{"id":"https://openalex.org/keywords/language-emergence","display_name":"language emergence","score":0.7260000109672546},{"id":"https://openalex.org/keywords/wireless-sensor-networks","display_name":"wireless sensor networks","score":0.8230000138282776},{"id":"https://openalex.org/keywords/cluster-size-distribution","display_name":"cluster size distribution","score":0.7979999780654907},{"id":"https://openalex.org/keywords/finite-size-scaling","display_name":"finite-size scaling","score":0.8619999885559082}],"concepts":[{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6193613409996033},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5836801528930664},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4927425682544708},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47341638803482056},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.42655181884765625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40951964259147644},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37796279788017273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.326202929019928},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12658393383026123},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08633926510810852},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"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":4,"locations":[{"id":"doi:10.1103/physreve.77.016111","doi":"https://doi.org/10.1103/physreve.77.016111","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreve.77.016111","pdf_url":null,"source":{"id":"https://openalex.org/S35412551","display_name":"Physical Review E","issn_l":"1539-3755","issn":["1539-3755","1550-2376"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review E","raw_type":"journal-article"},{"id":"pmid:18351919","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18351919","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical review. E, Statistical, nonlinear, and soft matter physics","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1103.5269","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1103.5269","pdf_url":"https://arxiv.org/pdf/1103.5269","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1103.5269","doi":"https://doi.org/10.48550/arxiv.1103.5269","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1103.5269","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1103.5269","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1103.5269","pdf_url":"https://arxiv.org/pdf/1103.5269","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G456928968","display_name":null,"funder_award_id":"W911NF-06-3- 0001","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G5846958376","display_name":"NGS: Performance Mining of Large-Scale Data-Intensive Distributed Object Applications","funder_award_id":"0103708","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G960403525","display_name":"ITR-(ASE+NHS)-(sim+dmc): Non-Equilibrium Surface Growth and the Scalability of Parallel Discrete-Event Simulations for Large Asynchronous Systems","funder_award_id":"0426488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309500","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94"},{"id":"https://openalex.org/F4320337367","display_name":"Division of Materials Research","ror":"https://ror.org/01pc7k308"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2013262580.pdf","grobid_xml":"https://content.openalex.org/works/W2013262580.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W587813246","https://openalex.org/W630423399","https://openalex.org/W1494849054","https://openalex.org/W1521233381","https://openalex.org/W1556269759","https://openalex.org/W1607102267","https://openalex.org/W1714490037","https://openalex.org/W1795119090","https://openalex.org/W1885454347","https://openalex.org/W1967533244","https://openalex.org/W1976274322","https://openalex.org/W1977929903","https://openalex.org/W1978909450","https://openalex.org/W1979170109","https://openalex.org/W1980096014","https://openalex.org/W1980130070","https://openalex.org/W1980245668","https://openalex.org/W1981587367","https://openalex.org/W1981768677","https://openalex.org/W1999527722","https://openalex.org/W2002470750","https://openalex.org/W2003212250","https://openalex.org/W2008249551","https://openalex.org/W2017834451","https://openalex.org/W2019979155","https://openalex.org/W2020922359","https://openalex.org/W2024072743","https://openalex.org/W2024753939","https://openalex.org/W2027953518","https://openalex.org/W2032480605","https://openalex.org/W2035409992","https://openalex.org/W2037488448","https://openalex.org/W2049694101","https://openalex.org/W2056727975","https://openalex.org/W2056976812","https://openalex.org/W2060540872","https://openalex.org/W2060911236","https://openalex.org/W2061371252","https://openalex.org/W2063337540","https://openalex.org/W2069033904","https://openalex.org/W2073700937","https://openalex.org/W2075705006","https://openalex.org/W2083568566","https://openalex.org/W2083689991","https://openalex.org/W2086752980","https://openalex.org/W2089255801","https://openalex.org/W2106194429","https://openalex.org/W2112090702","https://openalex.org/W2112868767","https://openalex.org/W2123111519","https://openalex.org/W2131390044","https://openalex.org/W2132517926","https://openalex.org/W2137775453","https://openalex.org/W2138126900","https://openalex.org/W2143061491","https://openalex.org/W2148606196","https://openalex.org/W2148687915","https://openalex.org/W2153994052","https://openalex.org/W2170730026","https://openalex.org/W2170766502","https://openalex.org/W2171026506","https://openalex.org/W2241340194","https://openalex.org/W2599911020","https://openalex.org/W4292049208"],"related_works":["https://openalex.org/W2148919133","https://openalex.org/W2483496554","https://openalex.org/W2024072743","https://openalex.org/W1991400693","https://openalex.org/W2792752978","https://openalex.org/W2034486705","https://openalex.org/W1795119090","https://openalex.org/W1999992437","https://openalex.org/W2149681737","https://openalex.org/W1992732604"],"abstract_inverted_index":{"We":[0,119,158],"investigate":[1,104],"a":[2,26,42,61,127,145,150,160],"prototypical":[3],"agent-based":[4],"model,":[5,28],"the":[6,34,49,79,83,92,96,100,105,109,112,124,139,165],"naming":[7,15,50],"game,":[8],"on":[9,55,136],"two-dimensional":[10],"random":[11,56,140],"geometric":[12,57,141],"networks.":[13,72],"The":[14],"game":[16],"[Baronchelli,":[17],"J.":[18],"Stat.":[19],"Mech.:":[20],"Theory":[21],"Exp.":[22],"(2006)":[23],"P06014]":[24],"is":[25],"minimal":[27],"employing":[29],"local":[30,53],"communications":[31],"that":[32],"captures":[33,75],"emergence":[35],"of":[36,44,78,82,99,111,130,138],"shared":[37],"communication":[38,132],"schemes":[39],"(languages)":[40],"in":[41,66,144,168],"population":[43],"autonomous":[45,89],"semiotic":[46],"agents.":[47,90],"Implementing":[48],"games":[51],"with":[52],"broadcasts":[54],"graphs,":[58],"serves":[59],"as":[60],"model":[62],"for":[63,86,123,164],"agreement":[64,84,101,113,166],"dynamics":[65],"large-scale,":[67],"autonomously":[68],"operating":[69],"wireless":[70],"sensor":[71],"Further,":[73],"it":[74],"essential":[76],"features":[77],"scaling":[80,162],"properties":[81,98],"process":[85],"spatially":[87],"embedded":[88],"Among":[91],"relevant":[93],"observables":[94],"capturing":[95],"temporal":[97],"process,":[102],"we":[103],"cluster-size":[106],"distribution":[107,110],"and":[108,148],"times,":[114],"both":[115],"exhibiting":[116],"dynamic":[117],"scaling.":[118],"also":[120],"present":[121],"results":[122],"case":[125],"when":[126],"small":[128],"density":[129],"long-range":[131],"links":[133],"are":[134],"added":[135],"top":[137],"graph,":[142],"resulting":[143],"\"small-world\"-like":[146],"network":[147],"yielding":[149],"significantly":[151],"reduced":[152],"time":[153],"to":[154],"reach":[155],"global":[156],"agreement.":[157],"construct":[159],"finite-size":[161],"analysis":[163],"times":[167],"this":[169],"case.":[170]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2013262580","counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":13}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
