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

http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3744108/

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.

7 comments:

  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 : drrazorherbalhome@gmail.com , 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

    ReplyDelete
    Replies
    1. To know more about Chief Dr Lucky you can visit his website (https://chiefdrluckyherbaltherapy.wordpress.com/)
       
       A friend that suffered from Herpes and was cure with the help of this great herbal doctor Chief Lucky so i decided to contact him for help in getting rid of my families genital herpes virus 1/2 which i did and all i was told to provide was just some useful information and some materials used in preparation of the natural cure and that i did and now i am the happiest person on earth because i am writing this testimony of mine with joy and happiness in my heart to the whole world to know that natural remedy is real because i am a living testimony of Chief Lucky traditional herbal cure and i want you all to contact Chief Lucky via his email: chiefdrlucky@gmail.com or WhatsApp him +2348132777335 am sure he will help you too.

      Delete
  2. 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 : drrazorherbalhome@gmail.com , 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

    ReplyDelete
  3. HOW I WAS ABLE TO FLUSH OUT THE HERPES VIRUS WITH THE HELP OF DR. KHAM NATURAL PRODUCT, HIS EMAIL dr.khamcaregiver@gmail.com. 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. dr.khamcaregiver@gmail.com or whatsapp him +2348159922297

    ReplyDelete
  4. Before people said there is no cure for herpes virus but today many people have now believe that there is a cure,herpes virus can be cured through Africans roots and herbs, Dr.chala he is the one of the great herbal doctor in Africa and he has the cure on this virus last month he share his herbal medicine in some medical hospital and now he is well recognize as one of the best in Africa, you don’t have to be sad any more or share your tears any more on this virus when the cure have already be find by Dr.Chala email him on dr.chalaherbalhome@gmail.com or https://
    drchalaherbalhome.godaddysites.com or https://mywa.link/dr.chalaherbalhome

    ReplyDelete
  5. HERBAL DR EMU WHO PREPARE HERBAL MEDICINE TO CURE ALL KINDS OF DISEASES INCLUDING HERPES DISEASE.   
     I have been battling this Herpes disease for almost 3 years now....I tried all possible means to get cure from my Herpes Disease but all to be in vain until i saw a post in a health forum about a herbal Dr Emu who prepare herbal medicine to cure all kind of diseases including Herpes Disease, at first i doubted if it was real but decided to give it a try...when i contact Dr Emu via his email (emutemple@gmail.com)  write him and reply me explain how the process work so after ordering for the medicine I got it within 3/4 working days through DHL Delivery and I took it according to the way Dr Emu instructed, I was so happy after 2 week I took the medicine there was very big change in my health when I was done with the process I go for test, I found out I am negative...Herpes patients should also get in touch with this herbalist Dr Emu to get rid of these Herpes Virus forever his whatsapp number +2347012841542. Website: https://emutemple.wordpress.com/ 

    ReplyDelete
  6. I have been a herpes carrier for 2 years and I tried every possible means
    of curing but all of no useful until I saw a health promotion on a
    herbalist from Africa who prepares herbal medicines to cure all sorts of
    diseases including cancer and many others sickness, I first doubted It was
    not true but decided to try, when I contacted this herbal physician via his
    email, I purchased herpes herbal medicine and received it within 7 days
    and used it as prescribed, I tested negative within 3 weeks of use, do not
    lose hope to contact him early If you need help, am convinced he can help you too,
    He is also special in curing 1.
    HIV/AIDS 2. HERPES 3. CANCER 4. ALS 5. HEPATITIS B 6. DIABETES 7. HUMAN
    PAPILLOMAVIRUS DISEASE(HPV) 8. ALZHEIMER 9. LUPUS (Lupus Vulgaris or Lupus Eratosthenes)ETC,,,,,, You can also visit his website:
    http://drchalaherbalhome.godaddysites.com
     email him on dr.chalaherbalhome@gmail.com

    ReplyDelete