Thursday: Evolutionary Graph Theory

Publish Date: 
Thu, 04/07/2011 - 18:46

Bringing the experiments I've been doing into the wiki's makefile. Also bringing in the results from that big job I started last week.

The mean probability of fixation vs. in degree looks about perfect (it's supposed to be a straight line with slope of -1):

Figure:
Mean probability of fixation vs. in degree of initially mutated vertex in EGT simulations on power-law directed networks.

Interestingly, there is a strong relationship with out degree as well:

Figure:
Mean probability of fixation vs. out degree of initially mutated vertex in EGT simulations on power-law directed networks.

In this case the slope seems to be 0.5.

These probabilities are aggregated across all the vertices of each degree on a large number of power-law in degree / power-law out degree directed graphs, with exponents for the in and out degree distributions varying independently between -1.1 and -3.

1 comment

by worden on Thu, 04/14/2011 - 14:34

These graphs are aggregated across a lot of graphs with different degree distributions, which raises questions about what's causing the relationship between out degree and fixation.

Is there correlation between out degree and some property of the graph that affects fixation?

Correlation between out degree and in degree as degree distributions vary?

Should pick one degree distribution and do these figures just on that.

Post new comment

Drupal theme by Kiwi Themes.