Matches in SemOpenAlex for { <https://semopenalex.org/work/W350152004> ?p ?o ?g. }
- W350152004 abstract "High-throughput sequencing (HTS) technologies are one type of genome sequencing techniques where short DNA segments, or reads, are sequenced or sampled from genome. Compared with the traditional genome sequencing techniques, they have advantages such as low-cost and they are able to parallelize the sequencing process to produce millions of reads. These technologies have been widely used in many important problems related to human genetic variations. We mainly target three human genetic variation problems with the reads generated by HTS. It is well-known that human individuals differ from each other by 0.1%. The majority of the differences is in the form of SNPs, or Single Nucleotide Polymophisms. Haplotypes, defined as the sequences of SNPs on each chromosome of a human genome, are important for problems such as imputation of genetic variants, relatedness of human individuals, etc. A difficulty in haplotype inference is the presence of sequencing errors and a natural formulation of the problem is to infer haplotypes which are most consistent with the data from a combinatorial perspective. Unfortunately, this formulation of the haplotype assembly is known to be NP-hard. We proposed a few techniques including dynamic programming, MaxSAT and Hidden Markov Model (HMM) to solve the problem optimally from different perspectives. Structural variations and in particular Copy Number Variations (CNV) have dramatic effects of disease and traits. We first proposed an efficient algorithm to detect and reconstruct CNVs in unique genomic regions, where the sequencing reads generated from HTS are mapped to a reference genome and signatures indicating the presence of a CNV are identified. Then we extend the algorithm to a much more challenging problem where CNVs are in repeat-rich regions and the reads may be mapped to multiple mapping positions. To our knowledge, our method is the first attempt to both identify and reconstruct CNVs in repeat-rich regions. Recent advances in sequencing technologies set the stage for large population based studies, in which the DNA or RNA of thousands of individuals will be sequenced. A few multiplexing schemes have been suggested, in which a small number of DNA pools are sequenced, and the results are then deconvoluted using compressed sensing or similar approaches. These methods, however, are limited to the detection of rare variants. We provide a new algorithm for the deconvolution of DNA pools multiplexing schemes. The presented algorithm utilizes a likelihood model and linear programming and is able to genotype both low and high allele frequency SNPs with microarray genotyping and imputation." @default.
- W350152004 created "2016-06-24" @default.
- W350152004 creator A5009368988 @default.
- W350152004 creator A5023085024 @default.
- W350152004 date "2012-01-01" @default.
- W350152004 modified "2023-09-23" @default.
- W350152004 title "Efficient algorithms for human genetic variation detection using high-throughput sequencing techniques" @default.
- W350152004 cites W111132822 @default.
- W350152004 cites W1608204591 @default.
- W350152004 cites W1775352280 @default.
- W350152004 cites W180925943 @default.
- W350152004 cites W1866835760 @default.
- W350152004 cites W1875901059 @default.
- W350152004 cites W1965464420 @default.
- W350152004 cites W1966938977 @default.
- W350152004 cites W1971321176 @default.
- W350152004 cites W1974646727 @default.
- W350152004 cites W1975087248 @default.
- W350152004 cites W1981509058 @default.
- W350152004 cites W1989568035 @default.
- W350152004 cites W2000586119 @default.
- W350152004 cites W2005129098 @default.
- W350152004 cites W2013221974 @default.
- W350152004 cites W2014606320 @default.
- W350152004 cites W2024528333 @default.
- W350152004 cites W2029376095 @default.
- W350152004 cites W2032247293 @default.
- W350152004 cites W2041947570 @default.
- W350152004 cites W2046601740 @default.
- W350152004 cites W2047440448 @default.
- W350152004 cites W2051464954 @default.
- W350152004 cites W2066371818 @default.
- W350152004 cites W2070359206 @default.
- W350152004 cites W2071221560 @default.
- W350152004 cites W2073868508 @default.
- W350152004 cites W2087036932 @default.
- W350152004 cites W2090144921 @default.
- W350152004 cites W2101342813 @default.
- W350152004 cites W2101833157 @default.
- W350152004 cites W2102095995 @default.
- W350152004 cites W2103647262 @default.
- W350152004 cites W2107688500 @default.
- W350152004 cites W2110755408 @default.
- W350152004 cites W2110772696 @default.
- W350152004 cites W2112113834 @default.
- W350152004 cites W2113649367 @default.
- W350152004 cites W2115480698 @default.
- W350152004 cites W2116753165 @default.
- W350152004 cites W2118653712 @default.
- W350152004 cites W2121211805 @default.
- W350152004 cites W2124514351 @default.
- W350152004 cites W2124734937 @default.
- W350152004 cites W2127710810 @default.
- W350152004 cites W2128114769 @default.
- W350152004 cites W2129326667 @default.
- W350152004 cites W2129795133 @default.
- W350152004 cites W2132971754 @default.
- W350152004 cites W2139747296 @default.
- W350152004 cites W2140869203 @default.
- W350152004 cites W2141437496 @default.
- W350152004 cites W2142642738 @default.
- W350152004 cites W2142707529 @default.
- W350152004 cites W2144644150 @default.
- W350152004 cites W2149681218 @default.
- W350152004 cites W2149791927 @default.
- W350152004 cites W2151751911 @default.
- W350152004 cites W2152559981 @default.
- W350152004 cites W2154431984 @default.
- W350152004 cites W2161689016 @default.
- W350152004 cites W2162927194 @default.
- W350152004 cites W2164971951 @default.
- W350152004 cites W2166501262 @default.
- W350152004 cites W2296616510 @default.
- W350152004 cites W2953301925 @default.
- W350152004 hasPublicationYear "2012" @default.
- W350152004 type Work @default.
- W350152004 sameAs 350152004 @default.
- W350152004 citedByCount "0" @default.
- W350152004 crossrefType "journal-article" @default.
- W350152004 hasAuthorship W350152004A5009368988 @default.
- W350152004 hasAuthorship W350152004A5023085024 @default.
- W350152004 hasConcept C104317684 @default.
- W350152004 hasConcept C113425843 @default.
- W350152004 hasConcept C119857082 @default.
- W350152004 hasConcept C120821319 @default.
- W350152004 hasConcept C135763542 @default.
- W350152004 hasConcept C141231307 @default.
- W350152004 hasConcept C151020129 @default.
- W350152004 hasConcept C153209595 @default.
- W350152004 hasConcept C189206191 @default.
- W350152004 hasConcept C192953774 @default.
- W350152004 hasConcept C197077220 @default.
- W350152004 hasConcept C197754878 @default.
- W350152004 hasConcept C41008148 @default.
- W350152004 hasConcept C44432683 @default.
- W350152004 hasConcept C51679486 @default.
- W350152004 hasConcept C54355233 @default.
- W350152004 hasConcept C58041806 @default.
- W350152004 hasConcept C70721500 @default.
- W350152004 hasConcept C86803240 @default.