Skip to main content
SpringerLink
Log in

Combinatorics in Recombinational Population Genomics

(Invited Keynote Talk)

  • Conference paper
Bioinformatics Research and Applications (ISBRA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 6053))

Included in the following conference series:

  • 741 Accesses

Abstract

The work that I will discuss is motivated by the need for understanding, and processing, the manifestations of recombination events in chromosome sequences. In this talk, we focus on two related problems. First, we explore the very general problem of reconstructability of pedigree history. How plausible is it to unravel the history of a complete unit (chromosome) of inheritance? The second problem deals with reconstructing the recombinational history of a collection of chromosomes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Griffiths, R.C., Marjoram, P.: An ancestral recombinations graph. In: Donnelly, P., Tavare, S. (eds.) Progress in Population Genetics and Human Evolution, IMA vols in Mathematics and its Applications, vol. 87, pp. 257–270 (1997)

    Google Scholar 

  2. Gabriel, S.B., Schaffner, S.F., Nguyen, H., Moore, J.M., Roy, J., Blumenstiel, B., Higgins, J., De Felice, M., Lochner, A., Faggart, M., Liu-Cordero, S.N., Rotimi, C., Adeyemo, A., Cooper, R., Ward, R., Lander, E.S., Daly, M.J., Altshuler, D.: The structure of haplotype blocks in the human genome. Science 296(5576), 2225–2229 (2002)

    Article  Google Scholar 

  3. Hudson, R.R.: Gene genealogies and the coalescent process. In: Oxford Surveys in Evolutionary Biology. Oxford University Press, Oxford (1990)

    Google Scholar 

  4. Hein, J., Schierup, M.H., Wiuf, C.: Gene Genealogies, Variation and Evolution: A Primer in Coalescent Theory. Oxford Press, Oxford (2005)

    MATH  Google Scholar 

  5. Melé, M., Javed, A., Calafell, F., Parida, L., Bertranpetit, J.: Genographic Consortium. Recombination-based genomics: a genetic variation analysis in human populations (2009) (under submission)

    Google Scholar 

  6. Parida, L.: Ancestral Recombinations Graph: A Reconstructability Perspective using Random-Graphs Framework (2009) (under submission)

    Google Scholar 

  7. Parida, L., Javed, A.: Coalescence with Recombinations: Combinatorial Construction of ARGs (2010) (under submission)

    Google Scholar 

  8. Parida, L., Melé, M., Calafell, F., Bertranpetit, J.: Genographic Consortium. Estimating the Ancestral Recombinations Graph (ARG) as Compatible Networks of SNP Patterns. Journal of Computational Biology 15(9), 1–22 (2008)

    Article  MathSciNet  Google Scholar 

  9. Parida, L., Melé, M., Calafell, F., Bertranpetit, J.: Genographic Consortium. Minimizing recombinations in consensus networks for phylogeographic studies. BMC Bioinformatics 10(1), S72 (2009) doi = 10.1186/1471-2105-10-S1-S72

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computational Genomics, IBM T.J. Watson Research, Yorktown Heights, USA

    Laxmi Parida

Authors
  1. Laxmi Parida
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Biology, Department of Biomedical Engineering and College of Computing, Georgia Institute of Technology, Atlanta, Georgia, USA

    Mark Borodovsky

  2. Molecular and Cell Biology Department, University of Connecticut, 91 North Eagleville Road, Unit 3125, 06269-3125, Storrs, CT, USA

    Johann Peter Gogarten

  3. National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, 8600 Rockville Pike, Building 38A 8S814, 20894, Bethesda, MD, USA

    Teresa M. Przytycka

  4. Department of Computer Science and Engineering, University of Connecticut, 257 ITE Building, 371 Fairfield Way, 06269-2155, Storrs, CT, USA

    Sanguthevar Rajasekaran

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parida, L. (2010). Combinatorics in Recombinational Population Genomics. In: Borodovsky, M., Gogarten, J.P., Przytycka, T.M., Rajasekaran, S. (eds) Bioinformatics Research and Applications. ISBRA 2010. Lecture Notes in Computer Science(), vol 6053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13078-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13078-6_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13077-9

  • Online ISBN: 978-3-642-13078-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation