{"id":"https://openalex.org/W91093124","doi":"https://doi.org/10.25088/complexsystems.15.4.261","title":"Evolution and Dynamics of Small-World Cellular Automata","display_name":"Evolution and Dynamics of Small-World Cellular Automata","alternate_titles":[],"publication_year":2005,"publication_date":"2005-12-15","ids":{"openalex":"https://openalex.org/W91093124","doi":"https://doi.org/10.25088/complexsystems.15.4.261","mag":"91093124"},"language":"en","primary_location":{"id":"doi:10.25088/complexsystems.15.4.261","doi":"https://doi.org/10.25088/complexsystems.15.4.261","is_oa":true,"landing_page_url":"https://doi.org/10.25088/complexsystems.15.4.261","pdf_url":"https://content.wolfram.com/sites/13/2023/02/15-4-1.pdf","source":{"id":"https://openalex.org/S102748110","display_name":"Complex Systems","issn_l":"0891-2513","issn":["0891-2513"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","norway-1","poland-20","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/I65760639","host_organization_name":"Wolfram Research (United States)","host_organization_lineage":["https://openalex.org/I65760639"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W91093124"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://content.wolfram.com/sites/13/2023/02/15-4-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077231672","display_name":"Marco Tomassini","orcid":"https://orcid.org/0000-0002-9571-0683","observed_orcids":["https://orcid.org/0000-0002-9571-0683"]},"institutions":[{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marco Tomassini","raw_affiliation_strings":["Information Systems Department , University of Lausanne , 1015 Lausanne , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Systems Department , University of Lausanne , 1015 Lausanne , Switzerland","institution_ids":["https://openalex.org/I97565354"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074231708","display_name":"Mario Giacobini","orcid":"https://orcid.org/0000-0002-7647-5649","observed_orcids":["https://orcid.org/0000-0002-7647-5649"]},"institutions":[{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mario Giacobini","raw_affiliation_strings":["Information Systems Department , University of Lausanne , 1015 Lausanne , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Systems Department , University of Lausanne , 1015 Lausanne , Switzerland","institution_ids":["https://openalex.org/I97565354"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029702386","display_name":"Christian Darabos","orcid":"https://orcid.org/0000-0002-8411-1693","observed_orcids":["https://orcid.org/0000-0002-8411-1693"]},"institutions":[{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Christian Darabos","raw_affiliation_strings":["Information Systems Department , University of Lausanne , 1015 Lausanne , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Systems Department , University of Lausanne , 1015 Lausanne , Switzerland","institution_ids":["https://openalex.org/I97565354"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97565354"],"apc_list":null,"apc_paid":null,"fwci":3.4751,"has_fulltext":true,"cited_by_count":64,"citation_normalized_percentile":{"value":0.93090076,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"15","issue":"4","first_page":"261","last_page":"284"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.0003000000142492354,"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.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/small-world-networks","display_name":"small-world networks","score":0.9490000009536743},{"id":"https://openalex.org/keywords/cellular-automata","display_name":"cellular automata","score":0.9959999918937683},{"id":"https://openalex.org/keywords/interconnection-network-topology","display_name":"interconnection topology","score":0.6340000033378601},{"id":"https://openalex.org/keywords/majority-problem","display_name":"majority problem","score":0.7429999709129333},{"id":"https://openalex.org/keywords/synchronization-problems","display_name":"synchronization problems","score":0.8140000104904175},{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.6309999823570251},{"id":"https://openalex.org/keywords/network-topology-evolution","display_name":"network topology evolution","score":0.7570000290870667},{"id":"https://openalex.org/keywords/random-faults","display_name":"random faults","score":0.6859999895095825},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7319999933242798},{"id":"https://openalex.org/keywords/lattice-structures","display_name":"lattice structures","score":0.6309999823570251},{"id":"https://openalex.org/keywords/graph-topology","display_name":"graph topology","score":0.6349999904632568}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.7699525356292725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5797722339630127},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5542867183685303},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19579973816871643},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10365757346153259},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.25088/complexsystems.15.4.261","doi":"https://doi.org/10.25088/complexsystems.15.4.261","is_oa":true,"landing_page_url":"https://doi.org/10.25088/complexsystems.15.4.261","pdf_url":"https://content.wolfram.com/sites/13/2023/02/15-4-1.pdf","source":{"id":"https://openalex.org/S102748110","display_name":"Complex Systems","issn_l":"0891-2513","issn":["0891-2513"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","norway-1","poland-20","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/I65760639","host_organization_name":"Wolfram Research (United States)","host_organization_lineage":["https://openalex.org/I65760639"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex Systems","raw_type":"journal-article"},{"id":"pmh:oai:iris.unil.ch:iris/95696","doi":null,"is_oa":false,"landing_page_url":"https://iris.unil.ch/handle/iris/95696","pdf_url":null,"source":{"id":"https://openalex.org/S7407055444","display_name":"IRIS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"journal article"},{"id":"pmh:oai:iris.unito.it:2318/5458","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2318/5458","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:serval.unil.ch:BIB_2B0F3DBBBB2A","doi":null,"is_oa":false,"landing_page_url":"https://serval.unil.ch/notice/serval:BIB_2B0F3DBBBB2A","pdf_url":null,"source":{"id":"https://openalex.org/S4306401797","display_name":"SERVAL (Universit\u00e9 de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210093590","host_organization_name":"Swiss School of Archaeology in Greece","host_organization_lineage":["https://openalex.org/I4210093590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advances in Complex Sytems, vol. 15, no. 4, pp. 261 - 284","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.25088/complexsystems.15.4.261","doi":"https://doi.org/10.25088/complexsystems.15.4.261","is_oa":true,"landing_page_url":"https://doi.org/10.25088/complexsystems.15.4.261","pdf_url":"https://content.wolfram.com/sites/13/2023/02/15-4-1.pdf","source":{"id":"https://openalex.org/S102748110","display_name":"Complex Systems","issn_l":"0891-2513","issn":["0891-2513"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","norway-1","poland-20","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/I65760639","host_organization_name":"Wolfram Research (United States)","host_organization_lineage":["https://openalex.org/I65760639"],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W91093124.pdf","grobid_xml":"https://content.openalex.org/works/W91093124.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W169498469","https://openalex.org/W1492721456","https://openalex.org/W1498880886","https://openalex.org/W1556407863","https://openalex.org/W1593727427","https://openalex.org/W1652437284","https://openalex.org/W1830866146","https://openalex.org/W1971126552","https://openalex.org/W1975481739","https://openalex.org/W2003402489","https://openalex.org/W2004539915","https://openalex.org/W2019789576","https://openalex.org/W2093717005","https://openalex.org/W2097755092","https://openalex.org/W2104085672","https://openalex.org/W2105291362","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2139789471","https://openalex.org/W2148606196","https://openalex.org/W3023455005","https://openalex.org/W3125086463","https://openalex.org/W4254962106"],"related_works":["https://openalex.org/W7217410244","https://openalex.org/W7217419267","https://openalex.org/W1556407863","https://openalex.org/W7006555269","https://openalex.org/W3012049950","https://openalex.org/W2034146208","https://openalex.org/W160531206","https://openalex.org/W2109458949","https://openalex.org/W2034286445"],"abstract_inverted_index":{"We":[0],"study":[1],"an":[2,20],"extension":[3],"of":[4,77],"cellular":[5],"automata":[6],"to":[7,53],"arbitrary":[8],"interconnection":[9],"topologies":[10,29,42,69],"for":[11,83],"the":[12,15,75],"majority":[13],"and":[14,34,50],"synchronization":[16],"problems.":[17,85],"By":[18],"using":[19],"evolutionary":[21],"algorithm,":[22],"we":[23,63],"show":[24,64],"that":[25,66],"small-world":[26],"type":[27],"network":[28],"consistently":[30],"evolve":[31],"from":[32],"regular":[33,47],"random":[35,78],"structures":[36,49,82],"without":[37],"being":[38],"designed":[39],"beforehand.":[40],"These":[41],"have":[43],"better":[44],"performance":[45],"than":[46,80],"lattice":[48,81],"are":[51,70],"easier":[52],"evolve,":[54],"which":[55],"could":[56],"explain":[57],"in":[58,74],"part":[59],"their":[60],"ubiquity.":[61],"Moreover,":[62],"experimentally":[65],"general":[67],"graph":[68],"much":[71],"more":[72],"robust":[73],"face":[76],"faults":[79],"these":[84]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W91093124","counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
