{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,29]],"date-time":"2022-06-29T15:40:38Z","timestamp":1656517238036},"reference-count":36,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Discrete gene regulatory networks (GRNs) play a vital role in the study of robustness and modularity. A common method of evaluating the robustness of GRNs is to measure their ability to regulate a set of perturbed gene activation patterns back to their unperturbed forms. Usually, perturbations are obtained by collecting random samples produced by a predefined distribution of gene activation patterns. This sampling method introduces stochasticity, in turn inducing dynamicity. This dynamicity is imposed on top of an already complex fitness landscape. So where sampling is used, it is important to understand which effects arise from the structure of the fitness landscape, and which arise from the dynamicity imposed on it. Stochasticity of the fitness function also causes difficulties in reproducibility and in post-experimental analyses.<\/jats:p>\n               <jats:p>We develop a deterministic distributional fitness evaluation by considering the complete distribution of gene activity patterns, so as to avoid stochasticity in fitness assessment. This fitness evaluation facilitates repeatability. Its determinism permits us to ascertain theoretical bounds on the fitness, and thus to identify whether the algorithm has reached a global optimum. It enables us to differentiate the effects of the problem domain from those of the noisy fitness evaluation, and thus to resolve two remaining anomalies in the behaviour of the problem domain of Espinosa-Soto and A. Wagner (2010). We also reveal some properties of solution GRNs that lead them to be robust and modular, leading to a deeper understanding of the nature of the problem domain. We conclude by discussing potential directions toward simulating and understanding the emergence of modularity in larger, more complex domains, which is key both to generating more useful modular solutions, and to understanding the ubiquity of modularity in biological systems.<\/jats:p>","DOI":"10.1162\/artl_a_00353","type":"journal-article","created":{"date-parts":[[2022,2,11]],"date-time":"2022-02-11T18:16:57Z","timestamp":1644603417000},"page":"240-263","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":0,"title":["Resolving Anomalies in the Behaviour of a Modularity-Inducing Problem Domain with Distributional Fitness Evaluation"],"prefix":"10.1162","volume":"28","author":[{"given":"Zhenyue","family":"Qin","sequence":"first","affiliation":[{"name":"Australian National University, School of Computing. zhenyue.qin@anu.edu.au"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom","family":"Gedeon","sequence":"additional","affiliation":[{"name":"Australian National University, School of Computing. tom@cs.anu.edu.au"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. I.","family":"McKay","sequence":"additional","affiliation":[{"name":"Australian National University, School of Computing. rimanucs@gmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2022,6,28]]},"reference":[{"key":"2022062915005414100_bib1","article-title":"Comment on ALIFE 2019 presentation","author":"Adami","year":"2019"},{"issue":"1","key":"2022062915005414100_bib2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.biosystems.2009.03.006","article-title":"On the robustness of update schedules in Boolean networks","volume":"97","author":"Aracena","year":"2009","journal-title":"Biosystems"},{"issue":"7080","key":"2022062915005414100_bib3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1038\/nature04488","article-title":"Sexual reproduction selects for robustness and negative epistasis in artificial gene networks","volume":"440","author":"Azevedo","year":"2006","journal-title":"Nature"},{"key":"2022062915005414100_bib4","doi-asserted-by":"publisher","first-page":"Article 1364","DOI":"10.3389\/fphys.2018.01364","article-title":"Dynamics of the gene regulatory network of HIV-1 and the role of viral non-coding RNAs on latency reversion","volume":"9","author":"Bensussen","year":"2018","journal-title":"Frontiers in Physiology"},{"issue":"6948","key":"2022062915005414100_bib5","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1038\/nature01765","article-title":"Evolutionary capacitance as a general feature of complex gene networks","volume":"424","author":"Bergman","year":"2003","journal-title":"Nature"},{"issue":"10","key":"2022062915005414100_bib6","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1109\/12.257714","article-title":"A Boolean neural network approach for the traveling salesman problem","volume":"42","author":"Bhide","year":"1993","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"2022062915005414100_bib7","first-page":"137","article-title":"A survey of bio inspired optimization algorithms","volume":"2","author":"Binitha","year":"2012","journal-title":"International Journal of Soft Computing and Engineering"},{"issue":"2","key":"2022062915005414100_bib8","doi-asserted-by":"publisher","first-page":"Article e15","DOI":"10.1371\/journal.pcbi.0030015","article-title":"Robustness can evolve gradually in complex regulatory gene networks with varying topology","volume":"3","author":"Ciliberti","year":"2007","journal-title":"PLOS Computational Biology"},{"issue":"1755","key":"2022062915005414100_bib9","doi-asserted-by":"publisher","first-page":"Article 2012.2863","DOI":"10.1098\/rspb.2012.2863","article-title":"The evolutionary origins of modularity","volume":"280","author":"Clune","year":"2013","journal-title":"Proceedings of the Royal Society B"},{"issue":"2","key":"2022062915005414100_bib10","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"2022062915005414100_bib11","doi-asserted-by":"publisher","first-page":"Article e1000719","DOI":"10.1371\/journal.pcbi.1000719","article-title":"Specialization can drive the evolution of modularity","volume":"6","author":"Espinosa-Soto","year":"2010","journal-title":"PLOS Computational Biology"},{"issue":"5","key":"2022062915005414100_bib12","first-page":"493","article-title":"Messy genetic algorithms: Motivation, analysis, and first results","volume":"3","author":"Goldberg","year":"1989","journal-title":"Complex Systems"},{"key":"2022062915005414100_bib13","volume-title":"An introduction to neural networks","author":"Gurney","year":"2014"},{"key":"2022062915005414100_bib14","volume-title":"Linkage learning via probabilistic modeling in the ECGA","author":"Harik","year":"1999"},{"issue":"10","key":"2022062915005414100_bib15","doi-asserted-by":"publisher","first-page":"3088","DOI":"10.1073\/pnas.81.10.3088","article-title":"Neurons with graded response have collective computational properties like those of two-state neurons","volume":"81","author":"Hopfield","year":"1984","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"6","key":"2022062915005414100_bib16","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/s001099900023","article-title":"Gene expression profiling, genetic networks, and cellular states: An integrating concept for tumorigenesis and drug discovery","volume":"77","author":"Huang","year":"1999","journal-title":"Journal of Molecular Medicine"},{"issue":"2","key":"2022062915005414100_bib17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.tpb.2006.10.006","article-title":"Wagner\u2019s canalization model","volume":"71","author":"Huerta-Sanchez","year":"2007","journal-title":"Theoretical Population Biology"},{"issue":"39","key":"2022062915005414100_bib18","doi-asserted-by":"publisher","first-page":"13773","DOI":"10.1073\/pnas.0503610102","article-title":"Spontaneous evolution of modularity and network motifs","volume":"102","author":"Kashtan","year":"2005","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"2022062915005414100_bib19","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","article-title":"Metabolic stability and epigenesis in randomly constructed genetic nets","volume":"22","author":"Kauffman","year":"1969","journal-title":"Journal of Theoretical Biology"},{"issue":"10","key":"2022062915005414100_bib20","doi-asserted-by":"publisher","first-page":"Article e1002208","DOI":"10.1371\/journal.pcbi.1002208","article-title":"Evolution of networks for body plan patterning; interplay of modularity, robustness and evolvability","volume":"7","author":"Kirsten","year":"2011","journal-title":"PLOS Computational Biology"},{"issue":"5560","key":"2022062915005414100_bib21","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1126\/science.1069492","article-title":"Systems biology: A brief overview","volume":"295","author":"Kitano","year":"2002","journal-title":"Science"},{"issue":"11","key":"2022062915005414100_bib22","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1038\/nrg1471","article-title":"Biological robustness","volume":"5","author":"Kitano","year":"2004","journal-title":"Nature Reviews Genetics"},{"key":"2022062915005414100_bib23","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/2908961.2908990","article-title":"Recombination hotspots promote the evolvability of modular systems","volume-title":"Proceedings of the 2016 genetic and evolutionary computation conference companion","author":"Larson","year":"2016"},{"issue":"1","key":"2022062915005414100_bib24","doi-asserted-by":"publisher","first-page":"Article 213","DOI":"10.1038\/msb.2008.52","article-title":"Survival of the sparsest: Robust gene networks are parsimonious","volume":"4","author":"Leclerc","year":"2008","journal-title":"Molecular Systems Biology"},{"issue":"5","key":"2022062915005414100_bib25","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1111\/j.1420-9101.2004.00739.x","article-title":"Genetic assimilation can occur in the absence of selection for the assimilating phenotype, suggesting a role for the canalization heuristic","volume":"17","author":"Masel","year":"2004","journal-title":"Journal of Evolutionary Biology"},{"issue":"2","key":"2022062915005414100_bib26","doi-asserted-by":"publisher","first-page":"Article 026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Physical Review E"},{"issue":"1","key":"2022062915005414100_bib27","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1093\/bfgp\/elp056","article-title":"Lineage-specific transcription factors and the evolution of gene regulatory networks","volume":"9","author":"Nowick","year":"2010","journal-title":"Briefings in Functional Genomics"},{"key":"2022062915005414100_bib28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/3205651.3205737","article-title":"Why don\u2019t the modules dominate?","volume-title":"GECCO \u201918: Proceedings of the genetic and evolutionary computation conference","author":"Qin","year":"2018"},{"key":"2022062915005414100_bib29","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1162\/isal_a_00166","article-title":"Anomalies in the behaviour of a modularity inducing problem domain","volume-title":"ALIFE 2019: The 2019 Conference on Artificial Life","author":"Qin","year":"2019"},{"key":"2022062915005414100_bib30","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1109\/SSCI47803.2020.9308466","article-title":"Improving effectiveness and efficiency in Wagner\u2019s modularity-evolving artificial gene regulatory networks","volume-title":"2020 IEEE symposium series on computational intelligence (SSCI)","author":"Qin","year":"2020"},{"issue":"16","key":"2022062915005414100_bib31","doi-asserted-by":"publisher","first-page":"10528","DOI":"10.1073\/pnas.102303999","article-title":"Waddington\u2019s canalization revisited: Developmental stability and evolution","volume":"99","author":"Siegal","year":"2002","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"2022062915005414100_bib32","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1111\/j.1558-5646.1996.tb02342.x","article-title":"Does evolutionary plasticity evolve?","volume":"50","author":"Wagner","year":"1996","journal-title":"Evolution"},{"issue":"12","key":"2022062915005414100_bib33","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1038\/nrg2267","article-title":"The road to modularity","volume":"8","author":"Wagner","year":"2007","journal-title":"Nature Reviews Genetics"},{"issue":"2","key":"2022062915005414100_bib34","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0893-6080(94)90019-1","article-title":"Robustness and perturbation analysis of a class of artificial neural networks","volume":"7","author":"Wang","year":"1994","journal-title":"Neural Networks"},{"issue":"7","key":"2022062915005414100_bib35","doi-asserted-by":"publisher","first-page":"511","DOI":"10.2174\/138920209789208237","article-title":"A tutorial on analysis and simulation of Boolean gene regulatory network models","volume":"10","author":"Xiao","year":"2009","journal-title":"Current Genomics"},{"issue":"1","key":"2022062915005414100_bib36","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1162\/evco.1995.3.1.17","article-title":"Balancing accuracy and parsimony in genetic programming","volume":"3","author":"Zhang","year":"1995","journal-title":"Evolutionary Computation"}],"container-title":["Artificial Life"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/28\/2\/240\/2032755\/artl_a_00353.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/28\/2\/240\/2032755\/artl_a_00353.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,29]],"date-time":"2022-06-29T15:02:54Z","timestamp":1656514974000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/artl\/article\/28\/2\/240\/109477\/Resolving-Anomalies-in-the-Behaviour-of-a"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,6,28]]},"published-print":{"date-parts":[[2022,6,28]]}},"URL":"https:\/\/doi.org\/10.1162\/artl_a_00353","relation":{},"ISSN":["1064-5462","1530-9185"],"issn-type":[{"value":"1064-5462","type":"print"},{"value":"1530-9185","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022]]},"published":{"date-parts":[[2022]]}}}