{"id":"https://openalex.org/W1493313347","doi":null,"title":"Graph grammar encoding and evolution of automata networks","display_name":"Graph grammar encoding and evolution of automata networks","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1493313347","mag":"1493313347"},"language":"en","primary_location":{"id":"pmh:oai:fac.flinders.edu.au:2328/9560","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2328/9560","pdf_url":null,"source":{"id":"https://openalex.org/S4306401120","display_name":"Flinders Academic Commons (Flinders University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169541294","host_organization_name":"Flinders University","host_organization_lineage":["https://openalex.org/I169541294"],"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":"Conference paper"},"parent_works":[],"lineage":["https://openalex.org/W1493313347"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5089357579","display_name":"Martin H. Luerssen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I169541294","display_name":"Flinders University","ror":"https://ror.org/01kpzv902","country_code":"AU","type":"education","lineage":["https://openalex.org/I169541294"]}],"countries":["AU"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Martin Luerssen","raw_affiliation_strings":["Flinders University of South Australia, Adelaide, South Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Flinders University of South Australia, Adelaide, South Australia","institution_ids":["https://openalex.org/I169541294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089357579"],"corresponding_institution_ids":["https://openalex.org/I169541294"],"apc_list":null,"apc_paid":null,"fwci":0.9342,"has_fulltext":false,"cited_by_count":11,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.70904959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"238"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.7020999789237976,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.7020999789237976,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.19859999418258667,"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/T10320","display_name":"Neural Networks and Applications","score":0.028999999165534973,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/graph-grammars","display_name":"graph grammars","score":0.8799999952316284},{"id":"https://openalex.org/keywords/automata-networks","display_name":"automata networks","score":0.9390000104904175},{"id":"https://openalex.org/keywords/neural-network-design","display_name":"neural network design","score":0.6349999904632568},{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"symbolic regression","score":0.9890000224113464},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"evolutionary computation","score":0.5509999990463257},{"id":"https://openalex.org/keywords/network-topology","display_name":"network topology","score":0.46799999475479126},{"id":"https://openalex.org/keywords/compact-representation","display_name":"compact representation","score":0.6240000128746033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6433115601539612},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6308290362358093},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6005635857582092},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5971128940582275},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4940989315509796},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4883248507976532},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.47193190455436707},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.42752110958099365},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.32909053564071655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3106635510921478},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26613539457321167},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.174636572599411}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:fac.flinders.edu.au:2328/9560","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2328/9560","pdf_url":null,"source":{"id":"https://openalex.org/S4306401120","display_name":"Flinders Academic Commons (Flinders University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169541294","host_organization_name":"Flinders University","host_organization_lineage":["https://openalex.org/I169541294"],"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":"Conference paper"},{"id":"mag:1493313347","doi":null,"is_oa":false,"landing_page_url":"http://david.wardpowers.info/Research/AI/papers/200501-ACSC-GGEncoding.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.2468","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.2468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://crpit.com/confpapers/CRPITV38Luerssen.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W5867723","https://openalex.org/W118145923","https://openalex.org/W165295313","https://openalex.org/W333120556","https://openalex.org/W1236309672","https://openalex.org/W1493919779","https://openalex.org/W1496564429","https://openalex.org/W1497256448","https://openalex.org/W1498436455","https://openalex.org/W1504962226","https://openalex.org/W1512428151","https://openalex.org/W1559956479","https://openalex.org/W1576818901","https://openalex.org/W1595498733","https://openalex.org/W1672460145","https://openalex.org/W1714918242","https://openalex.org/W1775913388","https://openalex.org/W1927597696","https://openalex.org/W1947038665","https://openalex.org/W1949217920","https://openalex.org/W2001619934","https://openalex.org/W2022730625","https://openalex.org/W2083298149","https://openalex.org/W2102589238","https://openalex.org/W2109779438","https://openalex.org/W2114766824","https://openalex.org/W2124290836","https://openalex.org/W2138784882","https://openalex.org/W2161205534","https://openalex.org/W2483473095"],"related_works":["https://openalex.org/W7047459676","https://openalex.org/W1515279303","https://openalex.org/W2186700927","https://openalex.org/W7100192534","https://openalex.org/W1949971604","https://openalex.org/W7704962","https://openalex.org/W6960256630","https://openalex.org/W1236309672","https://openalex.org/W2114279441","https://openalex.org/W2197501482"],"abstract_inverted_index":{"The":[0],"global":[1],"dynamics":[2],"of":[3,13,19,30,84,90],"automata":[4,20,70],"networks":[5,71],"(such":[6],"as":[7,72],"neural":[8,91],"networks)":[9],"are":[10],"a":[11,43,50,64],"function":[12],"their":[14,34],"topology":[15],"and":[16,60,68,76,87],"the":[17,28,81,88],"choice":[18],"used.":[21],"Evolutionary":[22],"methods":[23],"can":[24],"be":[25,57],"applied":[26],"to":[27,56],"optimisation":[29],"these":[31],"parameters,":[32],"but":[33],"computational":[35],"cost":[36],"is":[37],"prohibitive":[38],"unless":[39],"they":[40],"operate":[41],"on":[42,80],"compact":[44],"representation.":[45],"Graph":[46],"grammars":[47],"provide":[48],"such":[49],"representation":[51],"by":[52],"allowing":[53],"network":[54,92],"regularities":[55],"efficiently":[58],"captured":[59],"reused.":[61],"We":[62],"present":[63],"system":[65],"for":[66],"encoding":[67],"evolving":[69],"collective":[73],"hypergraph":[74],"grammars,":[75],"demonstrate":[77],"its":[78],"efficacy":[79],"classical":[82],"problems":[83],"symbolic":[85],"regression":[86],"design":[89],"architectures.":[93]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1493313347","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
