CRS4

Exact ibd calculus by pedigree splitting using hidden markov models

Federico Andrea Santoni
Technical Report 04/42, CRS4, Center for Advanced Studies, Research and Development in Sardinia, Number 04/42 - september 2004
This paper presents an evolution of Identical By Descent (IBD) calculus based on exact pedigree splitting. The main problem in multipoint pedigree analysis for complex disease mapping is the impossible computational requirements. For example, complexity of Lander and Green exact approach grows exponentially with the number of non founders. This paper shows the way to factorize the components of Hidden Markov Chain, used by programs as Merlin or GeneHunter for the IBD evaluation. In this way, subdivision into small computable sub-pedigrees is obtained exploiting the pedigree topology and reconstruction of whole pedigree is done by using tensorial operators.

BibTex references

@TechReport{San04,
  author       = {Santoni, F.},
  title        = {Exact ibd calculus by pedigree splitting using hidden markov models},
  institution  = {CRS4, Center for Advanced Studies, Research and Development in Sardinia},
  number       = {04/42},
  month        = {september},
  year         = {2004},
  address      = {Cagliari, Italy},
  note         = {idxproject: FLUGEN},
  type         = {techreport},
  keywords     = {linkage analysis, HMM, tensorial product, complexity},
  url          = {https://publications.crs4.it/pubdocs/2004/San04},
}

Other publications in the database

» Federico Andrea Santoni