FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028934496> ?p ?o ?g. }

• W2028934496 abstract "The production of large quantities of diploid genotype data has created a need for computational methods for large-scale inference of haplotypes from genotypes. One promising approach to the problem has been to infer possible phylogenies explaining the observed genotypes in terms of putative descendants of some common ancestral haplotype. The first attempts at this problem proceeded on the restrictive assumption that observed sequences could be explained by a perfect phylogeny, in which each variant locus is presumed to have mutated exactly once over the sampled population's history. Recently, the perfect phylogeny model was relaxed and the problem of reconstructing an imperfect phylogeny (IPPH) from genotype data was considered. A polynomial time algorithm was developed for the case when a single site is allowed to mutate twice, but the general problem remained open. In this work, we solve the general IPPH problem and show for the first time that it is possible to infer optimal q-near-perfect phylogenies from diploid genotype data in polynomial time for any constant q, where q is the number of extra mutations required in the phylogeny beyond what would be present in a perfect phylogeny. This work has application to the haplotype phasing problem as well as to various related problems in phylogenetic inference, analysis of sequence variability in populations, and association study design. Empirical studies on human data of known phase show this method to be competitive with the leading phasing methods and provide strong support for the value of continued research into algorithms for general phylogeny construction from diploid data." @default.
• W2028934496 created "2016-06-24" @default.
• W2028934496 creator A5033930662 @default.
• W2028934496 creator A5051953313 @default.
• W2028934496 creator A5079027986 @default.
• W2028934496 creator A5087844619 @default.
• W2028934496 date "2006-07-01" @default.
• W2028934496 modified "2023-10-17" @default.
• W2028934496 title "OPTIMAL IMPERFECT PHYLOGENY RECONSTRUCTION AND HAPLOTYPING (IPPH)" @default.
• W2028934496 cites W1507590689 @default.
• W2028934496 cites W1509880503 @default.
• W2028934496 cites W1527618424 @default.
• W2028934496 cites W1531591475 @default.
• W2028934496 cites W1549202508 @default.
• W2028934496 cites W1591142990 @default.
• W2028934496 cites W1608568995 @default.
• W2028934496 cites W1964901903 @default.
• W2028934496 cites W1988319284 @default.
• W2028934496 cites W2008323735 @default.
• W2028934496 cites W2014252825 @default.
• W2028934496 cites W2037152492 @default.
• W2028934496 cites W2041226831 @default.
• W2028934496 cites W2056113107 @default.
• W2028934496 cites W2057320776 @default.
• W2028934496 cites W2074507113 @default.
• W2028934496 cites W2075495614 @default.
• W2028934496 cites W2075503802 @default.
• W2028934496 cites W2083213362 @default.
• W2028934496 cites W2101324644 @default.
• W2028934496 cites W2103647262 @default.
• W2028934496 cites W2108078607 @default.
• W2028934496 cites W2109347434 @default.
• W2028934496 cites W2110570734 @default.
• W2028934496 cites W2110755408 @default.
• W2028934496 cites W2134766004 @default.
• W2028934496 cites W2135732313 @default.
• W2028934496 cites W2145371252 @default.
• W2028934496 cites W2155316689 @default.
• W2028934496 cites W2156043130 @default.
• W2028934496 cites W2160147362 @default.
• W2028934496 cites W2164557791 @default.
• W2028934496 cites W2610179052 @default.
• W2028934496 cites W2913688336 @default.
• W2028934496 cites W3146051953 @default.
• W2028934496 doi "https://doi.org/10.1142/9781860947575_0026" @default.
• W2028934496 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17369638" @default.
• W2028934496 hasPublicationYear "2006" @default.
• W2028934496 type Work @default.
• W2028934496 sameAs 2028934496 @default.
• W2028934496 citedByCount "9" @default.
• W2028934496 countsByYear W20289344962019 @default.
• W2028934496 crossrefType "proceedings-article" @default.
• W2028934496 hasAuthorship W2028934496A5033930662 @default.
• W2028934496 hasAuthorship W2028934496A5051953313 @default.
• W2028934496 hasAuthorship W2028934496A5079027986 @default.
• W2028934496 hasAuthorship W2028934496A5087844619 @default.
• W2028934496 hasBestOaLocation W20289344962 @default.
• W2028934496 hasConcept C104317684 @default.
• W2028934496 hasConcept C11413529 @default.
• W2028934496 hasConcept C120665830 @default.
• W2028934496 hasConcept C121332964 @default.
• W2028934496 hasConcept C135393689 @default.
• W2028934496 hasConcept C135763542 @default.
• W2028934496 hasConcept C143191323 @default.
• W2028934496 hasConcept C144024400 @default.
• W2028934496 hasConcept C149923435 @default.
• W2028934496 hasConcept C154945302 @default.
• W2028934496 hasConcept C193252679 @default.
• W2028934496 hasConcept C197754878 @default.
• W2028934496 hasConcept C2776214188 @default.
• W2028934496 hasConcept C2908647359 @default.
• W2028934496 hasConcept C41008148 @default.
• W2028934496 hasConcept C54355233 @default.
• W2028934496 hasConcept C78458016 @default.
• W2028934496 hasConcept C86803240 @default.
• W2028934496 hasConcept C90132467 @default.
• W2028934496 hasConceptScore W2028934496C104317684 @default.
• W2028934496 hasConceptScore W2028934496C11413529 @default.
• W2028934496 hasConceptScore W2028934496C120665830 @default.
• W2028934496 hasConceptScore W2028934496C121332964 @default.
• W2028934496 hasConceptScore W2028934496C135393689 @default.
• W2028934496 hasConceptScore W2028934496C135763542 @default.
• W2028934496 hasConceptScore W2028934496C143191323 @default.
• W2028934496 hasConceptScore W2028934496C144024400 @default.
• W2028934496 hasConceptScore W2028934496C149923435 @default.
• W2028934496 hasConceptScore W2028934496C154945302 @default.
• W2028934496 hasConceptScore W2028934496C193252679 @default.
• W2028934496 hasConceptScore W2028934496C197754878 @default.
• W2028934496 hasConceptScore W2028934496C2776214188 @default.
• W2028934496 hasConceptScore W2028934496C2908647359 @default.
• W2028934496 hasConceptScore W2028934496C41008148 @default.
• W2028934496 hasConceptScore W2028934496C54355233 @default.
• W2028934496 hasConceptScore W2028934496C78458016 @default.
• W2028934496 hasConceptScore W2028934496C86803240 @default.
• W2028934496 hasConceptScore W2028934496C90132467 @default.
• W2028934496 hasLocation W20289344961 @default.
• W2028934496 hasLocation W20289344962 @default.
• W2028934496 hasLocation W20289344963 @default.
• W2028934496 hasOpenAccess W2028934496 @default.
• W2028934496 hasPrimaryLocation W20289344961 @default.

• next