Document Detail


A near-linear time algorithm for haplotype determination on general pedigrees.
MedLine Citation:
PMID:  20937017     Owner:  NLM     Status:  In-Process    
Abstract/OtherAbstract:
Abstract An O(nmα(m)) time algorithm is given for inferring haplotypes from genotypes of non-recombinant pedigree data, where n is the number of members, m is the number of sites, and α(m) is the inverse of the Ackermann function. The algorithm works on both tree and general pedigree structures with cycles. Constraints between pairs of heterozygous sites are used to resolve unresolved sites for the pedigree, enabling the algorithm to avoid problems previously experienced for non-tree pedigrees.
Authors:
Duong D Doan; Patricia A Evans; Joseph D Horton
Related Documents :
17892517 - A modification of the relative risk model with heterogeneity component for detecting ge...
19486537 - A novel tool for individual haplotype inference using mixed data.
17445177 - Preliminary analysis of a kir haplotype estimation algorithm: a simulation study.
15567137 - Methods of quantifying and visualising outbreaks of tuberculosis using genotypic inform...
17626067 - Dynamical roles of biological regulatory circuits.
21086107 - Experimental validation of a nonequilibrium model of co₂ fluxes between gas, liquid m...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  Journal of computational biology : a journal of computational molecular cell biology     Volume:  17     ISSN:  1557-8666     ISO Abbreviation:  J. Comput. Biol.     Publication Date:  2010 Oct 
Date Detail:
Created Date:  2010-10-12     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9433358     Medline TA:  J Comput Biol     Country:  United States    
Other Details:
Languages:  eng     Pagination:  1451-65     Citation Subset:  IM    
Affiliation:
Faculty of Computer Science, University of New Brunswick, Fredericton, Canada. b89ct@unb.ca
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Haplotype inferring via galled-tree networks is NP-complete.
Next Document:  The role of calcium in intracellular trafficking.