Thursday, October 22, 2015

Some fun with evolutionary graph theory - and application to cancer?

For a few years now I've been interested in evolutionary graph theory - a branch of mathematics at the nexus of evolutionary dynamics and graph theory. To my knowledge this was all kicked off by Martin Nowak and colleagues with the 2005 Nature paper:  Evolutionary Dynamics on Graphs. One of the coolest results was that certain graph topologies exhibit striking changes in probabilities of fixation (assuming a Moran process) - particularly symmetric graphs called 'stars'.

A beautiful follow on paper by our friends at the Max Planck for evolutionary biology, led by +Arne Traulsen showed that this amplification of probability of selection led to a dramatic increase in time to fixation - sort of balancing out the advantage. You can read more about this in this terse paper in the Royal Society B entitled: The effect of population structure on the rate of evolution.

Since reading these two papers, I have given a fair amount of thought to this problem, but have not come to any sensible conclusions. +Alex Fletcher and +David Basanta and I spent a week or so once coming up with some code to think about how a cancer cell might invade an epithelial sheet (a biological structure that is topologically lattice-like). We never really figured out where to go from there (still working on it!!!), but in the mean time, conversations with Laura Hindersin and Benedikt Bauer at Max Planck about Laura's Phd work (example paper here: Almost all random graphs are amplifiers of selection for birth-death processes, but suppressors of selection for death-birth processes) has sparked a lot of interesting thought and conversation.

Further, at the recent conference: Cancer Evolution Through Space and Time the conversation continued and we started talking more about 'mixed' topology structures. The conversation has continued on twitter, culminating with a new student in my lab +Sudhir Manickavel starting some work simulating evolution. Here's where our thinking is going:

When he first started considering this project +Sudhir Manickavel , a medical student asked of the Royal Society paper mentioned above:

"I read the paper and I found it interesting, especially the idea that even though star structured populations have a greater fixation probability it actually takes them longer to fix.

I do have one question about the paper, in reference to a tumor how would you define a tumor population as well mixed or star structured?" 

A great question...  to which I responded:

"What is the topology of an epithelial sheet? What is the topology of a colonic crypt?  Does the topology of the stem cell niche within the crypt differ from that of the walls of the crypt?  How would you characterize the topology of bone marrow? Or - in infectious diasese: Of a blood borne pathogen? Of a biofilm?"

And included a link to a Gatenby classic which opens with:

"The human body plays with evolutionary fire" and discusses the unique (changing) topology of the colonic crypt and how this may influece evolutionary dynamics...

Which seemed to sell him on the topic as just this morning, I looked in my dropbox, and it looks like +Sudhir Manickavel is making some progress (though there seems to be a missing node...  :) ):

initial condition plotted with networkx to study the moran process evolving on a 'mixed' topology structure... is it a ring or is it a star?
Anyways, the start of a fun project either way.


  1. MASSIVE THANKS TO HERBAL DOCTOR RAZOR WHO CURED ME FROM HERPES VIRUS I am so happy to be cured recently of herpes virus by herbal doctor razor, i have been suffering from this herpes virus for over 5 years and i have been going to different hospitals just to get medical pills and therapies in suppressing the spread of the virus, with the virus still inside me i know i will never be fine.  so i have to act quick i went online and made some research on the internet on herbs when i got to know about herbal doctor razor who has been curing people of herpes, hiv/.aids, cancer,corona virus etc,i am so glad that after i got to contact this great doctor on his email : , he guided me and i received his herbal medication 3 days on and i applied the medication just the way the herbalist instructed and i am so happy that when i went for multiple check ups,i was found negative up till this moment there is no trace of the virus. Thank you so much doctor. You can reach him also on whatsapp +2349065420442

  2. HOW I WAS ABLE TO FLUSH OUT THE HERPES VIRUS WITH THE HELP OF DR. KHAM NATURAL PRODUCT, HIS EMAIL I was diagnosed with Herpes a year ago. It’s the worst thing that’s ever happened to me and  I feel like my life is over. Living with constant pain is something no one should have to go through, Herpes has also had a huge impact on my sleep . Since being diagnosed I’ve fallen so far into depression I see no way out because i have been to different hospital. I’m taking a high dose of antidepressants, as well as sedatives and sleeping-pills. I don’t know how I’ll ever accept that this is my life now…I keep asking why me because know changes? But I guess reading your testimony really made me feel happy because i believe what i had from people out there who you also help to cure the herpes virus, and i believe so much with your herbal medicine i am going to be out of this bad situation like others you also help before, what we i have done if not for the herbal medicine that i requested for that was able to flush out the bad virus that was making me go crazy. people out there how will i thank this man called DR. KHAM, i will advice you to email him direct if you have disease like herpes etc. or whatsapp him +2348159922297

  3. I was diagnosed as HEPATITIS B carrier in 2013 with fibrosis of the
    liver already present. I started on antiviral medications which
    reduced the viral load initially. After a couple of years the virus
    became resistant. I started on HEPATITIS B Herbal treatment from
    ULTIMATE LIFE CLINIC ( in March, 2020. Their
    treatment totally reversed the virus. I did another blood test after
    the 6 months long treatment and tested negative to the virus. Amazing
    treatment! This treatment is a breakthrough for all HBV carriers.