Topological Signatures for Population Admixture

  • Laxmi ParidaEmail author
  • Filippo Utro
  • Deniz Yorukoglu
  • Anna Paola Carrieri
  • David Kuhn
  • Saugata Basu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9029)


As populations with multilinear transmission (i.e., mixing of genetic material from two parents, say) evolve over generations, the genetic transmission lines constitute complicated networks. In contrast, unilinear transmission leads to simpler network structures (trees). The genetic exchange in multilinear transmission is further influenced by migration, incubation, mixing and so on. The task we address in the paper is to tease apart subtle admixtures from the usual interrelationships of related populations. We present a combinatorial approach based on persistence in topology to detect admixture in populations. We show, based on controlled simulations, that topological characteristics have the potential for detecting subtle admixture in related populations. We then apply the technique successfully to a set of avocado germplasm data indicating that the approach has the potential for novel characterizations of relatedness in populations. We believe that this approach also has the potential for not only detecting but also discriminating ancient from recent admixture.


Leaf Node Homology Group Homology Class Population Admixture Admixture Mapping 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Browning, S., Browning, B.: Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. The American Journal of Human Genetics 81(5), 1084–1097 (2007)CrossRefGoogle Scholar
  2. 2.
    Carrieri, A.P., Utro, F., Parida, L.: Accurate and efficient sampling of underlying ARG of multiple populations under subdivision and admixture. Manuscript Under Submission (2015)Google Scholar
  3. 3.
    Edelsbrunner, H., Harer, J.L.: Computational topology. American Mathematical Society, Providence, RI (2010)Google Scholar
  4. 4.
    Freedman, M.L., Haiman, C.A., Patterson, N., McDonald, G.J., Tandon, A., Waliszewska, A., Penney, K., Steen, R.G., Ardlie, K., John, E.M., Oakley-Girvan, I., Whittemore, A.S., Cooney, K.A., Ingles, S.A., Altshuler, D., Henderson, B.E., Reich, D.: Admixture mapping identifies 8q24 as a prostate cancer risk locus in african-american men. Proceedings of the National Academy of Sciences 103(38), 14068–14073 (2006)CrossRefGoogle Scholar
  5. 5.
    Greenbaum, B.D., Li, O.T., Poon, L.L., Levine, A.J., Rabadan, R.: Viral reassortment as an information exchange between viral segments. Proceedings of the National Academy of Sciences 109(9), 3341–3346 (2012)CrossRefGoogle Scholar
  6. 6.
    Griffiths, R.C., Marjoram, P.: Ancestral inference from samples of dna sequences with recombination. Journal of Computational Biology 3(4), 479–502 (1996)CrossRefGoogle Scholar
  7. 7.
    Javed, A., Pybus, M., Melè, M., Utro, F., Bertranpetit, J., Calafell, F., Parida, L.: IRiS: Construction of ARG network at genomic scales. Bioinformatics 27, 2448–2450 (2011)CrossRefGoogle Scholar
  8. 8.
    Javed, A., Melé, M., Pybus, M., Zalloua, P., Haber, M., Comas, D., Netea, M.G., Balanovsky, O., Balanovska, E., Jin, L., et al.: Recombination networks as genetic markers in a human variation study of the old world. Human Genetics 131(4), 601–613 (2012)CrossRefGoogle Scholar
  9. 9.
    Jobling, M., Hollox, E., Hurles, M., Kivisild, T., Tyler-Smith, C.: Human Evolutionary Genetics. Garland Science, UK (2013)Google Scholar
  10. 10.
    Kearsey, M., Pooni, H.: The Genetical Analysis of Quantitative Traits. Stanley Thornes, UK (2004)Google Scholar
  11. 11.
    Loh, P.R., Lipson, M., Patterson, N., Moorjani, P., Pickrell, J.K., Reich, D., Berger, B.: Inferring admixture histories of human populations using linkage disequilibrium. Genetics 193(4), 1233–1254 (2013)CrossRefGoogle Scholar
  12. 12.
    Parida, L.: Ancestral Recombinations Graph: A reconstructability perspective using random-graphs framework. Journal of Computational Biology 17, 1345–1350 (2010)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Semon, M., Nielsen, R., Jones, M.P., McCouch, S.R.: The population structure of african cultivated rice oryza glaberrima (steud.) evidence for elevated levels of linkage disequilibrium caused by admixture with o. sativa and ecological adaptation. Genetics 169(3), 1639–1647 (2005)CrossRefGoogle Scholar
  14. 14.
    Spanier, E.H.: Algebraic topology. McGraw-Hill Book Co., New York (1966)zbMATHGoogle Scholar
  15. 15.
    Tausz, A., Vejdemo-Johansson, M., Adams, H.: Javaplex: A research software package for persistent (co)homology. Software (2011).
  16. 16.
    Wall, J., Hammer, M.: Archaic admixture in the human genome. Current Opinion in Genetics & Development 16(6), 606–610 (2006)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Laxmi Parida
    • 1
    Email author
  • Filippo Utro
    • 1
  • Deniz Yorukoglu
    • 2
  • Anna Paola Carrieri
    • 3
  • David Kuhn
    • 4
  • Saugata Basu
    • 5
  1. 1.Computational GenomicsIBM T.J. Watson Research CenterYorktown HeightsUSA
  2. 2.Department of Computer ScienceMassachusetts Institute of TechnologyCambridgeUSA
  3. 3.Department of Computer ScienceUniversity of Milano-BicoccaMilanItaly
  4. 4.USDA-ARS Subtropical Horticultural Research StationMiamiUSA
  5. 5.Department of MathematicsPurdue UniversityWest LafayetteUSA

Personalised recommendations