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 条
  • [41] Graph-based Clustering for Multi-objective Evolutionary Algorithm
    Ghodsi, S. Siamak
    Moradi, Parham
    Tahmasebi, Sahar
    2018 9TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2018, : 624 - 629
  • [42] Graph-Based Semi-Supervised Learning on Evolutionary Data
    Song, Yanglei
    Yang, Yifei
    Dou, Weibei
    Zhang, Changshui
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING: BIG DATA AND MACHINE LEARNING TECHNIQUES, ISCIDE 2015, PT II, 2015, 9243 : 467 - 476
  • [43] Evolutionary Web Service Composition: A Graph-based Memetic Algorithm
    Yan, Longfei
    Mei, Yi
    Ma, Hui
    Zhang, Mengjie
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 201 - 208
  • [44] Graph-based individual representation for evolutionary synthesis of arithmetic circuits
    Homma, N
    Aoki, T
    Higuchi, T
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1492 - 1497
  • [45] Graph-Based Approach for Personalized Travel Recommendations
    Turno, Francesco Maria
    Jackiva, Irina Yatskiv
    TRANSPORT AND TELECOMMUNICATION JOURNAL, 2023, 24 (04) : 423 - 433
  • [46] A Graph-Based Approach for Sentiment Sentence Extraction
    Shimada, Kazutaka
    Hashimoto, Daigo
    Endo, Tsutomu
    NEW FRONTIERS IN APPLIED DATA MINING, 2009, 5433 : 38 - 48
  • [47] Semantic Graph-Based Approach for Document Organization
    Velazquez-Garcia, Erika
    Lopez-Arevalo, Ivan
    Sosa-Sosa, Victor
    DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2012, 151 : 469 - 476
  • [48] TaxoFinder: A Graph-Based Approach for Taxonomy Learning
    Kang, Yong-Bin
    Haghigh, Pari Delir
    Burstein, Frada
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (02) : 524 - 536
  • [49] A graph-based approach for positive and unlabeled learning
    Carnevali, Julio César
    Geraldeli Rossi, Rafael
    Milios, Evangelos
    de Andrade Lopes, Alneu
    Information Sciences, 2021, 580 : 655 - 672
  • [50] A Graph-Based Approach for Modelling Quantum Circuits
    Alonso, Diego
    Sanchez, Pedro
    Alvarez, Barbara
    APPLIED SCIENCES-BASEL, 2023, 13 (21):