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 条
  • [21] Graph-based traceability: a comprehensive approach
    Schwarz, Hannes
    Ebert, Juergen
    Winter, Andreas
    SOFTWARE AND SYSTEMS MODELING, 2010, 9 (04): : 473 - 492
  • [22] A GRAPH-BASED APPROACH TO SURFACE RECONSTRUCTION
    MENCL, R
    COMPUTER GRAPHICS FORUM, 1995, 14 (03) : C445 - C456
  • [23] A Graph-Based Approach to Feature Selection
    Zhang, Zhihong
    Hancock, Edwin R.
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, 2011, 6658 : 205 - 214
  • [24] A graph-based approach to context matching
    Olaru, Andrei
    Florea, Adina Magda
    Scalable Computing, 2010, 11 (04): : 393 - 400
  • [25] A Graph-Based Approach for Image Segmentation
    Le, Thang V.
    Kulikowski, Casimir A.
    Muchnik, Ilya B.
    ADVANCES IN VISUAL COMPUTING, PT I, PROCEEDINGS, 2008, 5358 : 278 - +
  • [26] Evolutionary Design of Graph-Based Structures for Optical Computing
    Oltean, Mihai
    Muntean, Oana
    OPTICAL SUPERCOMPUTING, PROCEEDINGS, 2009, 5882 : 56 - 69
  • [27] 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
  • [28] A Graph-based approach for Kite recognition
    Madi, Kamel
    Seba, Hamida
    Kheddouci, Hamamache
    Barge, Olivier
    PATTERN RECOGNITION LETTERS, 2017, 87 : 186 - 194
  • [29] A graph-based approach to inequality assessment
    Palestini, Arsen
    Pignataro, Giuseppe
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 455 : 65 - 78
  • [30] A GRAPH-BASED APPROACH FOR SEMISUPERVISED CLUSTERING
    Yoshida, Tetsuya
    COMPUTATIONAL INTELLIGENCE, 2014, 30 (02) : 263 - 284