Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148889460> ?p ?o ?g. }
- W2148889460 endingPage "ii179" @default.
- W2148889460 startingPage "ii173" @default.
- W2148889460 abstract "Understanding haplotype evolution subject to mutation, recombination and gene conversion is fundamental to understand genetic specificities of human populations and hereditary bases of complex disorders. The goal of this project is to develop new algorithmic tools assisting the reconstruction of historical relationships between haplotypes and the inference of haplotypes from genotypes.We present two new algorithms. The first one finds an optimal pathway of mutations, recombinations and gene conversions leading to a given haplotype of size m from a population of h haplotypes. It runs in time O(mhs(2)), where s is the maximum number of contiguous sites that can be exchanged in a single gene conversion. The second one finds an optimal pathway of mutations and recombinations leading to a given genotype, and runs in time O(mh(2)). Both algorithms are based on a penalty score model and use a dynamic programming approach. We apply the second one to the problem of inferring haplotypes from genotypes, and show how it can be used as an independent tool, or to improve the performance of existing methods.The algorithms have been implemented in JAVA and are available on request." @default.
- W2148889460 created "2016-06-24" @default.
- W2148889460 creator A5029451334 @default.
- W2148889460 creator A5041470344 @default.
- W2148889460 date "2005-09-01" @default.
- W2148889460 modified "2023-10-15" @default.
- W2148889460 title "Recovering haplotype structure through recombination and gene conversion" @default.
- W2148889460 cites W1502232315 @default.
- W2148889460 cites W1891283710 @default.
- W2148889460 cites W1965804318 @default.
- W2148889460 cites W1974475064 @default.
- W2148889460 cites W1979900996 @default.
- W2148889460 cites W1984324163 @default.
- W2148889460 cites W1987646246 @default.
- W2148889460 cites W1992249022 @default.
- W2148889460 cites W2008323735 @default.
- W2148889460 cites W2027778251 @default.
- W2148889460 cites W2037655215 @default.
- W2148889460 cites W2047222949 @default.
- W2148889460 cites W2054547415 @default.
- W2148889460 cites W2083878136 @default.
- W2148889460 cites W2094540363 @default.
- W2148889460 cites W2098544478 @default.
- W2148889460 cites W2103225712 @default.
- W2148889460 cites W2105253498 @default.
- W2148889460 cites W2106549255 @default.
- W2148889460 cites W2109347434 @default.
- W2148889460 cites W2110755408 @default.
- W2148889460 cites W2111107841 @default.
- W2148889460 cites W2116652744 @default.
- W2148889460 cites W2124554062 @default.
- W2148889460 cites W2130133796 @default.
- W2148889460 cites W2134599124 @default.
- W2148889460 cites W2146022716 @default.
- W2148889460 cites W2146820632 @default.
- W2148889460 cites W2152490971 @default.
- W2148889460 cites W2152664025 @default.
- W2148889460 cites W2161186860 @default.
- W2148889460 cites W2161425930 @default.
- W2148889460 cites W2161676423 @default.
- W2148889460 cites W2165671666 @default.
- W2148889460 cites W2180470233 @default.
- W2148889460 doi "https://doi.org/10.1093/bioinformatics/bti1128" @default.
- W2148889460 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16204098" @default.
- W2148889460 hasPublicationYear "2005" @default.
- W2148889460 type Work @default.
- W2148889460 sameAs 2148889460 @default.
- W2148889460 citedByCount "3" @default.
- W2148889460 crossrefType "journal-article" @default.
- W2148889460 hasAuthorship W2148889460A5029451334 @default.
- W2148889460 hasAuthorship W2148889460A5041470344 @default.
- W2148889460 hasBestOaLocation W21488894601 @default.
- W2148889460 hasConcept C104317684 @default.
- W2148889460 hasConcept C112212490 @default.
- W2148889460 hasConcept C11413529 @default.
- W2148889460 hasConcept C135763542 @default.
- W2148889460 hasConcept C144024400 @default.
- W2148889460 hasConcept C149923435 @default.
- W2148889460 hasConcept C154945302 @default.
- W2148889460 hasConcept C156695909 @default.
- W2148889460 hasConcept C197754878 @default.
- W2148889460 hasConcept C199360897 @default.
- W2148889460 hasConcept C2776214188 @default.
- W2148889460 hasConcept C2908647359 @default.
- W2148889460 hasConcept C41008148 @default.
- W2148889460 hasConcept C501734568 @default.
- W2148889460 hasConcept C54355233 @default.
- W2148889460 hasConcept C548217200 @default.
- W2148889460 hasConcept C70721500 @default.
- W2148889460 hasConcept C86803240 @default.
- W2148889460 hasConceptScore W2148889460C104317684 @default.
- W2148889460 hasConceptScore W2148889460C112212490 @default.
- W2148889460 hasConceptScore W2148889460C11413529 @default.
- W2148889460 hasConceptScore W2148889460C135763542 @default.
- W2148889460 hasConceptScore W2148889460C144024400 @default.
- W2148889460 hasConceptScore W2148889460C149923435 @default.
- W2148889460 hasConceptScore W2148889460C154945302 @default.
- W2148889460 hasConceptScore W2148889460C156695909 @default.
- W2148889460 hasConceptScore W2148889460C197754878 @default.
- W2148889460 hasConceptScore W2148889460C199360897 @default.
- W2148889460 hasConceptScore W2148889460C2776214188 @default.
- W2148889460 hasConceptScore W2148889460C2908647359 @default.
- W2148889460 hasConceptScore W2148889460C41008148 @default.
- W2148889460 hasConceptScore W2148889460C501734568 @default.
- W2148889460 hasConceptScore W2148889460C54355233 @default.
- W2148889460 hasConceptScore W2148889460C548217200 @default.
- W2148889460 hasConceptScore W2148889460C70721500 @default.
- W2148889460 hasConceptScore W2148889460C86803240 @default.
- W2148889460 hasIssue "suppl_2" @default.
- W2148889460 hasLocation W21488894601 @default.
- W2148889460 hasLocation W21488894602 @default.
- W2148889460 hasLocation W21488894603 @default.
- W2148889460 hasOpenAccess W2148889460 @default.
- W2148889460 hasPrimaryLocation W21488894601 @default.
- W2148889460 hasRelatedWork W2000602789 @default.
- W2148889460 hasRelatedWork W2025497764 @default.
- W2148889460 hasRelatedWork W2056886854 @default.
- W2148889460 hasRelatedWork W2057219715 @default.