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 条
  • [1] Visualizing evolutionary dynamics of self-replicators using graph-based genealogy
    Salzberg, C
    Antony, A
    Sayama, H
    ADVANCES IN ARTIFICIAL LIFE, PROCEEDINGS, 2003, 2801 : 387 - 394
  • [2] Visualizing evolutionary dynamics of self-replicators: A graph-based approach (vol 12, pg 284, 2006)
    Salzberg, Chris
    Antony, Antony
    Sayama, Hiroki
    ARTIFICIAL LIFE, 2006, 12 (03) : 457 - 457
  • [3] Evolutionary dynamics of cellular automata-based self-replicators in hostile environments
    Salzberg, C
    Antony, A
    Sayama, H
    BIOSYSTEMS, 2004, 78 (1-3) : 119 - 134
  • [4] A new graph-based evolutionary approach to sequence clustering
    Uyar, AL
    Ögüdücü, SG
    ICMLA 2005: FOURTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2005, : 273 - 278
  • [5] Graph-based quadratic optimization: A fast evolutionary approach
    Bulo, Samuel Rota
    Pelillo, Marcello
    Bomze, Immanuel M.
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2011, 115 (07) : 984 - 995
  • [6] A Graph-Based Approach for Searching and Visualizing of Resources and Concepts in Data Science
    Morales-Quezada, David
    Chicaiza, Janneth
    GOOD PRACTICES AND NEW PERSPECTIVES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 3, WORLDCIST 2024, 2024, 987 : 251 - 260
  • [7] A graph-based approach for visualizing and exploring a multimedia search result space
    Rashid, Umer
    Viviani, Marco
    Pasi, Gabriella
    INFORMATION SCIENCES, 2016, 370 : 303 - 322
  • [8] Graph-based evolutionary algorithms
    Bryden, Kenneth Mark
    Ashlock, Daniel A.
    Corns, Steven
    Willson, Stephen J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) : 550 - 567
  • [9] Graph-based analysis of evolutionary algorithm
    Walczak, Z
    INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS, 2005, : 329 - 338
  • [10] Visualizing Dynamics of Urban Regions Through a Geo-Semantic Graph-Based Method
    Wang, Yunzhe
    Baciu, George
    Li, Chenhui
    COMPUTER GRAPHICS FORUM, 2020, 39 (01) : 405 - 419