Visualizing evolutionary dynamics of self-replicators

A graph-based approach

Chris Salzberg, Antony Antony, Hiroki Sayama

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)275-287
Number of pages13
JournalArtificial Life
Volume12
Issue number2
Publication statusPublished - 2006 Mar
Externally publishedYes

Fingerprint

Genealogy and Heraldry
History
Mutation

Keywords

  • Evolutionary dynamics
  • Genealogy graph
  • Self-replication
  • Visualization

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence

Cite this

Visualizing evolutionary dynamics of self-replicators : A graph-based approach. / Salzberg, Chris; Antony, Antony; Sayama, Hiroki.

In: Artificial Life, Vol. 12, No. 2, 03.2006, p. 275-287.

Research output: Contribution to journalArticle

Salzberg, Chris ; Antony, Antony ; Sayama, Hiroki. / Visualizing evolutionary dynamics of self-replicators : A graph-based approach. In: Artificial Life. 2006 ; Vol. 12, No. 2. pp. 275-287.
@article{988a96e1d7d74d4ab36fb4a69741ec7b,
title = "Visualizing evolutionary dynamics of self-replicators: A graph-based approach",
abstract = "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.",
keywords = "Evolutionary dynamics, Genealogy graph, Self-replication, Visualization",
author = "Chris Salzberg and Antony Antony and Hiroki Sayama",
year = "2006",
month = "3",
language = "English",
volume = "12",
pages = "275--287",
journal = "Artificial Life",
issn = "1064-5462",
publisher = "MIT Press Journals",
number = "2",

}

TY - JOUR

T1 - Visualizing evolutionary dynamics of self-replicators

T2 - A graph-based approach

AU - Salzberg, Chris

AU - Antony, Antony

AU - Sayama, Hiroki

PY - 2006/3

Y1 - 2006/3

N2 - 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.

AB - 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.

KW - Evolutionary dynamics

KW - Genealogy graph

KW - Self-replication

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=33745140208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745140208&partnerID=8YFLogxK

M3 - Article

VL - 12

SP - 275

EP - 287

JO - Artificial Life

JF - Artificial Life

SN - 1064-5462

IS - 2

ER -