The enormous decrease in the cost of genomic sequencing over the past two decades has enabled researchers to revisit previously unaddressable questions in sequence analysis. However, this boom of genomic information has introduced new sets of problems that often demand computationally efficient methods. In this talk, we describe computational tools for two such settings involving large-scale genomic data: 1) estimating copy number and allelic variation in two highly complex gene families, and 2) selective amplification of a target genome in a complex DNA sample.
The first method we discuss takes high-throughput sequencing data and characterizes both copy number and allelic variation in the IGHV and TRBV loci. These two loci can vary extensively between individuals in copy number and contain genes that are highly similar, making their analysis technically challenging. Additionally, we have conducted the first study of a globally diverse sample of hundreds of individuals in these two loci from over a hundred populations. In our second problem setting, we describe an optimized and parallelized pipeline for primer design in the context of selective amplification. Unlike previous heuristic-based methods, our method uses machine learning methods to evaluate both individual primers and primer sets and uses branch-and-bound principles to pursue only the most promising sets. These optimizations allow for a huge decrease in runtime from the order of weeks to minutes. We also discuss results of our pipeline applied to the selective amplification of Mycobacterium tuberculosis in a sample of human blood.
Title
Computational Tools for Immune Repertoire Characterization and Primer Set Design
Published
2020-01-02
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
Other Identifiers
EECS-2020-1
Type
Text
Extent
133 p
Archive
The Engineering Library
Usage Statement
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).