Visualizing evolutionary dynamics of self-replicators: A graph-based approach

被引:3
|
作者
Salzberg, C
Antony, A
Sayama, H
机构
[1] Univ Electrocommun, Dept Human Commun, Chofu, Tokyo 1828585, Japan
[2] SUNY Binghamton, Dept Bioengn, Binghamton, NY 13902 USA
[3] Univ Tokyo, Grad Sch Arts & Sci, Meguro Ku, Tokyo 1538902, Japan
[4] Univ Amsterdam, Sect Computat Sci, NL-1098 SJ Amsterdam, Netherlands
关键词
visualization; genealogy graph; evolutionary dynamics; self-replication;
D O I
10.1162/106454606776073378
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a general approach for evaluating and visualizing evolutionary dynamics of self-replicators using a graph-based representation for genealogy. Through a transformation from the space of species and mutations to the space of nodes and links, evolutionary dynamics are understood as a flow in graph space. A formalism is introduced to quantify such genealogical flows in terms of the complete history of localized evolutionary events recorded at the finest level of detail. Represented in a multidimensional viewing space, collective dynamical properties of an evolving genealogy are characterized in the form of aggregate flows. We demonstrate the effectiveness of this approach by using it to compare the evolutionary exploration behavior of self-replicating loops under two different environmental settings.
引用
下载
收藏
页码:275 / 287
页数:13
相关论文
共 50 条
  • [31] A graph-based approach for POCL planning
    Sebastia, L
    Onaindia, E
    Marzal, E
    ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 531 - 535
  • [32] Evolutionary Design of Graph-Based Structures for Optical Computing
    Oltean, Mihai
    Muntean, Oana
    OPTICAL SUPERCOMPUTING, PROCEEDINGS, 2009, 5882 : 56 - 69
  • [33] A graph-based approach to auditing RxNorm
    Bodenreider, Olivier
    Peters, Lee B.
    JOURNAL OF BIOMEDICAL INFORMATICS, 2009, 42 (03) : 558 - 570
  • [34] An analysis of the effects of clustering in graph-based evolutionary algorithms
    Foo, Cherhan
    Kirley, Michael
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2246 - 2253
  • [35] A graph-based approach to detect spatiotemporal dynamics in satellite image time series
    Guttler, Fabio
    Lenco, Dino
    Nin, Jordi
    Teisseire, Maguelonne
    Poncelet, Pascal
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2017, 130 : 92 - 107
  • [36] Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes
    De Floriani, Leila
    Panozzo, Daniele
    Hui, Annie
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2009, 5534 : 62 - +
  • [37] Developing a Graph-Based System for Storing, Exploiting and Visualizing Text Stream
    Tham VoThi Hong
    Phuc Do
    2ND INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2018), 2015, : 82 - 86
  • [38] Dynamics of global remittances: A graph-based analysis
    Lillo, Felipe
    Garcia, Leidy
    Santander, Valentin
    MATHEMATICAL SOCIAL SCIENCES, 2017, 87 : 64 - 71
  • [39] An updated taxonomy of evolutionary computation problems using graph-based evolutionary algorithms
    Ashlock, Daniel A.
    Bryden, Kenneth M.
    Corns, Steven
    Schonfeld, Justin
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 96 - +
  • [40] A multiobjective evolutionary programming framework for graph-based data mining
    Shelokar, Prakash
    Quirin, Arnaud
    Cordon, Oscar
    INFORMATION SCIENCES, 2013, 237 : 118 - 136