Exploring and mapping the universe of evolutionary graphs identifies structural properties affecting fixation...

Area of Science:

• Evolutionary dynamics
• Graph theory
• Mathematical modeling

Background:

• Population structure significantly impacts evolutionary outcomes, particularly mutant fixation.
• Evolutionary graphs provide a framework to study these dynamics, with applications in ecology, cancer research, and biotechnology.
• Key metrics of interest include fixation probability and fixation time.

Purpose of the Study:

• To systematically investigate the relationship between graph structure and evolutionary dynamics.
• To identify specific graph properties that maximize or minimize fixation probability and time.
• To create a comprehensive map of evolutionary graph structures.

Main Methods:

• Analysis of all undirected and unweighted graphs up to a defined size.
• Development of a genetic algorithm to search for extremal graph properties.
• Structural analysis of identified graphs to find common themes.

Main Results:

• Identification of distinct structural features correlating with high/low fixation probability.
• Discovery of graph properties that lead to short or long fixation times.
• Unraveling of common structural themes across different evolutionary graph types.

Conclusions:

• Graph structure is a critical determinant of evolutionary trajectories.
• The study provides a foundational map of evolutionary graphs and their properties.
• Findings offer insights for optimizing evolutionary processes in various scientific and biotechnological fields.