{"id":"https://openalex.org/W2025291914","doi":"https://doi.org/10.1145/2815502","title":"Formalization of Weak Emergence in Multiagent Systems","display_name":"Formalization of Weak Emergence in Multiagent Systems","publication_year":2015,"publication_date":"2015-09-23","ids":{"openalex":"https://openalex.org/W2025291914","doi":"https://doi.org/10.1145/2815502","mag":"2025291914"},"language":"en","primary_location":{"id":"doi:10.1145/2815502","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2815502","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","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/A5016821538","display_name":"Claudia Szabo","orcid":"https://orcid.org/0000-0003-2501-1155"},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Claudia Szabo","raw_affiliation_strings":["School of Computer Science, The University of Adelaide, Adelaide, Australia","[School of Computer Science, The University of Adelaide, Adelaide, Australia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Adelaide, Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"[School of Computer Science, The University of Adelaide, Adelaide, Australia]","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019187849","display_name":"Yong Meng Teo","orcid":"https://orcid.org/0000-0002-3391-2941"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yong Meng Teo","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, Singapore","Department of Computer Science, National University of Singapore, Singapore,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore,","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016821538"],"corresponding_institution_ids":["https://openalex.org/I5681781"],"apc_list":null,"apc_paid":null,"fwci":2.6209,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.8937187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"26","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9965000152587891,"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.9965000152587891,"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.987500011920929,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9764000177383423,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.77305006980896},{"id":"https://openalex.org/keywords/flocking","display_name":"Flocking (texture)","score":0.7700356245040894},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5249543190002441},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5235233306884766},{"id":"https://openalex.org/keywords/formal-description","display_name":"Formal description","score":0.48179858922958374},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.463797390460968},{"id":"https://openalex.org/keywords/grammar-systems-theory","display_name":"Grammar systems theory","score":0.4512374699115753},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.44485750794410706},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.42617863416671753},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.4180352985858917},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40539517998695374},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.2320658266544342},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12009665369987488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.77305006980896},{"id":"https://openalex.org/C2781220375","wikidata":"https://www.wikidata.org/wiki/Q814208","display_name":"Flocking (texture)","level":2,"score":0.7700356245040894},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5249543190002441},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5235233306884766},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.48179858922958374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.463797390460968},{"id":"https://openalex.org/C500879282","wikidata":"https://www.wikidata.org/wiki/Q5593671","display_name":"Grammar systems theory","level":4,"score":0.4512374699115753},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.44485750794410706},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.42617863416671753},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.4180352985858917},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40539517998695374},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.2320658266544342},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12009665369987488},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2815502","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2815502","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/107734","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/107734","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/2815502","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4235870592","display_name":null,"funder_award_id":"R-252-000-522-112 and R-252-000-470-112","funder_id":"https://openalex.org/F4320320698","funder_display_name":"National University of Singapore"}],"funders":[{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W11035765","https://openalex.org/W22446039","https://openalex.org/W75850408","https://openalex.org/W90861027","https://openalex.org/W108943188","https://openalex.org/W141067415","https://openalex.org/W228505724","https://openalex.org/W1242929229","https://openalex.org/W1505608490","https://openalex.org/W1515524860","https://openalex.org/W1527963763","https://openalex.org/W1537121770","https://openalex.org/W1542215262","https://openalex.org/W1544145404","https://openalex.org/W1555330534","https://openalex.org/W1574388664","https://openalex.org/W1592942073","https://openalex.org/W1601836182","https://openalex.org/W1642043363","https://openalex.org/W1776157374","https://openalex.org/W1922673076","https://openalex.org/W1965333429","https://openalex.org/W1979671873","https://openalex.org/W1983730381","https://openalex.org/W1985052748","https://openalex.org/W1994687138","https://openalex.org/W1995875735","https://openalex.org/W2002089154","https://openalex.org/W2022863556","https://openalex.org/W2028827077","https://openalex.org/W2032930116","https://openalex.org/W2036857822","https://openalex.org/W2050353731","https://openalex.org/W2059587102","https://openalex.org/W2065994824","https://openalex.org/W2091697207","https://openalex.org/W2093564261","https://openalex.org/W2095427114","https://openalex.org/W2113677021","https://openalex.org/W2121598006","https://openalex.org/W2124479173","https://openalex.org/W2130547769","https://openalex.org/W2135101040","https://openalex.org/W2138015110","https://openalex.org/W2145926739","https://openalex.org/W2150312211","https://openalex.org/W2160113294","https://openalex.org/W2171148850","https://openalex.org/W2202269014","https://openalex.org/W2207725847","https://openalex.org/W2296492165","https://openalex.org/W2400893513","https://openalex.org/W2488935154","https://openalex.org/W2539402368","https://openalex.org/W2748245928","https://openalex.org/W2769133055","https://openalex.org/W2913756371","https://openalex.org/W2963340277","https://openalex.org/W3122068066","https://openalex.org/W4210492122","https://openalex.org/W4249174007","https://openalex.org/W4253103663","https://openalex.org/W4404702309","https://openalex.org/W6601814504","https://openalex.org/W6630159783","https://openalex.org/W6635352629","https://openalex.org/W6674694270"],"related_works":["https://openalex.org/W2253619039","https://openalex.org/W2993843171","https://openalex.org/W2482221975","https://openalex.org/W32015493","https://openalex.org/W2166930810","https://openalex.org/W4256170525","https://openalex.org/W2116137580","https://openalex.org/W1972530684","https://openalex.org/W2395233645","https://openalex.org/W2032082745"],"abstract_inverted_index":{"Emergence":[0],"becomes":[1],"a":[2,45,77,132,168],"distinguishing":[3],"system":[4,7],"feature":[5],"as":[6],"complexity":[8],"grows":[9],"with":[10],"the":[11,23,84,91,114,126,151,175,187,191],"number":[12],"of":[13,19,25,47,88,96,128,139,153,171,177,181,193,201],"components,":[14],"interactions,":[15],"and":[16,29,53,82,86,111,142,156,162],"connectivities.":[17],"Examples":[18],"emergent":[20,55,68,97,154],"behaviors":[21],"include":[22],"flocking":[24],"birds,":[26],"traffic":[27],"jams,":[28],"hubs":[30],"in":[31,40,57,125],"social":[32],"networks,":[33],"among":[34],"others.":[35],"Despite":[36],"significant":[37,169],"research":[38],"interest":[39],"recent":[41],"years,":[42],"there":[43],"is":[44,101,108],"lack":[46],"formal":[48,119],"methods":[49],"to":[50,80,121],"understand,":[51],"identify,":[52],"predict":[54],"behavior":[56,69,155],"multiagent":[58],"systems.":[59,144],"Existing":[60],"approaches":[61],"either":[62],"require":[63],"detailed":[64],"prior":[65,94],"knowledge":[66,95],"about":[67],"or":[70],"are":[71],"computationally":[72],"infeasible.":[73],"This":[74],"article":[75],"introduces":[76],"grammar-based":[78],"approach":[79,100,149,195],"formalize":[81],"identify":[83],"existence":[85],"extent":[87],"emergence":[89,106],"without":[90],"need":[92],"for":[93,150],"properties.":[98],"Our":[99,135,184],"based":[102],"on":[103,131],"weak":[104],"(basic)":[105],"that":[107],"both":[109],"generated":[110],"autonomous":[112],"from":[113],"underlying":[115],"agents.":[116],"We":[117,145,165],"employ":[118],"grammars":[120],"capture":[122],"agent":[123],"interactions":[124],"forms":[127],"words":[129],"written":[130],"common":[133],"tape.":[134],"formalism":[136],"captures":[137],"agents":[138],"diverse":[140],"types":[141],"open":[143],"propose":[146,167],"an":[147],"automated":[148],"identification":[152],"show":[157,190],"its":[158],"benefits":[159],"through":[160,174],"theoretical":[161],"experimental":[163],"analysis.":[164],"also":[166,197],"reduction":[170],"state-space":[172],"explosion":[173],"use":[176],"our":[178,194],"proposed":[179],"degree":[180],"interaction":[182],"metrics.":[183],"experiments":[185],"using":[186],"boids":[188],"model":[189],"feasibility":[192],"but":[196],"highlight":[198],"future":[199],"avenues":[200],"improvement.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}