UNIQUE MAPPER TOOL FOR EXCLUDING REGIONS WITHOUT ONE-TO-ONE MAPPING BETWEEN A SET OF TWO REFERENCE GENOMES
20230207051 · 2023-06-29
Assignee
Inventors
- Hong GAO (Palo Alto, CA, US)
- Tobias HAMP (Cambridge, GB)
- Joshua Goodwin Jon MCMASTER-SCHRAIBER (Berkeley, CA, US)
- Laksshman Sundaram (Fremont, CA, US)
- Kai-How FARH (Hillsborough, CA, US)
Cpc classification
G16B40/00
PHYSICS
Y02A90/10
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
G06F18/2148
PHYSICS
G16B10/00
PHYSICS
G06F18/2155
PHYSICS
G16B30/00
PHYSICS
G16B20/20
PHYSICS
G06N3/126
PHYSICS
G16B20/00
PHYSICS
International classification
G16B20/20
PHYSICS
G06F18/2111
PHYSICS
G06F18/214
PHYSICS
G06N3/126
PHYSICS
G16B40/00
PHYSICS
Abstract
A first reference genome is segmented into a plurality of bins and high-quality sequenced reads are mapped on a bin-by-bin basis to the plurality of bins in the first reference genome, and a second reference genome is segmented into a plurality of bins and high-quality sequenced reads are mapped on a bin-by-bin basis to the plurality of bins in the second reference genome. A best-mapped bin is identified in the second reference genome based on the greatest degree of match between the best-mapped bin in the second reference genome and a corresponding bin in the first reference genome.
Claims
1. A computer-implemented method of identifying and excluding regions that do not have one-to-one mapping between a first reference genome and a second reference genome, including: accessing sequenced reads of a sample of a target species; identifying and removing, from the sequenced reads, low-quality sequenced reads based on applying a mapping quality filter to the sequenced reads, thereby pruning high-quality sequenced reads from the sequenced reads; segmenting a non-target reference genome of a non-target species into a plurality of bins, and then, on a bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the non-target reference genome; segmenting a pseudo-target reference genome of a pseudo-target species into the plurality of bins, and then, on the bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the pseudo-target reference genome; identifying a best-mapped bin in the pseudo-target reference genome based on a greatest degree of match between the best-mapped bin in the pseudo-target reference genome and a corresponding bin in the non-target reference genome, wherein a degree of match between corresponding bins in the pseudo-target reference genome and the non-target reference genome is determined by a number of reads mapped between the corresponding bins; generating a unique-mapper score for the pseudo-target reference genome based on a number of reads mapped between the best-mapped bin in the pseudo-target reference genome and the corresponding bin in the non-target reference genome; and using the unique-mapper score to identify and exclude low-quality sequenced reads.
2. The computer-implemented method of claim 1, wherein low-quality sequenced reads include stop-gained variants.
3. The computer-implemented method of claim 1, wherein a plurality of cascading filters the applied to the sequenced reads of the sample of the target species to filter low-quality sequenced reads.
4. The computer-implemented method of claim 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude genetic regions possessing incorrect gene annotation in a reference genome.
5. The computer-implemented method of claim 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude codons that do not match between the pseudo-target species reference genome and the non-target species reference genome.
6. The computer-implemented method of claim 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing a skewed distribution of variant classifier scores in comparison to a distribution of variant classifier scores for a complete reference genome.
7. The computer-implemented method of claim 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing deviations from a Hardy-Weinberg equilibrium.
8. The computer-implemented method of claim 3, wherein a filter within the plurality of cascading filters is configured to detect and remove single nucleotide polymorphisms with a random forest score of greater than 0.17.
9. The computer-implemented method of claim 1, wherein a one-to-one mapping describes a fraction of a number of reads in one bin within non-target reference genome map to a single corresponding region within a pseudo-target reference genome.
10. The computer-implemented method of claim 9, wherein consecutive identical bins are collectively considered as a single bin and do not exclude a possibility of a one-to-one mapping.
11. The computer-implemented method of claim 9, wherein more than two nonconsecutive identical bins are considered duplicate regions and exclude a possibility of a one-to-one mapping.
12. The computer-implemented method of claim 1, wherein a bin describes a one kilobase (kb) region within a reference genome.
13. The computer-implemented method of claim 1, wherein a fraction of reads mapped is detected for a best-mapped region as determined by the unique-mapper score.
14. The computer-implemented method of claim 1, wherein the unique-mapper score is determined by an average of a top fraction across samples for each reference genome.
15. The computer-implemented method of claim 1, wherein the unique-mapper score is configured as a filter to exclude sequenced reads with a mapper score less than 20.
16. The computer-implemented method of claim 1, wherein the pseudo-target species is a human.
17. The computer-implemented method of claim 1, wherein the pseudo-target species is a non-human primate.
18. The computer-implemented method of claim 1, wherein the non-target species is a human.
19. The computer-implemented method of claim 1, wherein the non-target species is a non-human primate.
20. The computer-implemented method of claim 1, wherein the target species is a human.
21. The computer-implemented method of claim 1, wherein the target species is a non-human primate.
22. The computer-implemented method of claim 1, wherein the target species and non-target species are homologous.
23. The computer-implemented method of claim 1, wherein the target species and pseudo-target species are homologous.
24. The computer-implemented method of claim 1, wherein the quality of a variant identified from sequenced reads of a target species is a proxy for evolutionary constraint on a variant gene.
25. A system including one or more processors coupled to memory, the memory loaded with computer instructions to identify and exclude regions that do not have one-to-one mapping between a first reference genome and a second reference genome, the instructions, when executed on the processors, implement actions comprising: accessing sequenced reads of a sample of a target species; identifying and removing, from the sequenced reads, low-quality sequenced reads based on applying a mapping quality filter to the sequenced reads, thereby pruning high-quality sequenced reads from the sequenced reads; segmenting a non-target reference genome of a non-target species into a plurality of bins, and then, on a bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the non-target reference genome; segmenting a pseudo-target reference genome of a pseudo-target species into the plurality of bins, and then, on the bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the pseudo-target reference genome; identifying a best-mapped bin in the pseudo-target reference genome based on a greatest degree of match between the best-mapped bin in the pseudo-target reference genome and a corresponding bin in the non-target reference genome, wherein a degree of match between corresponding bins in the pseudo-target reference genome and the non-target reference genome is determined by a number of reads mapped between the corresponding bins; generating a unique-mapper score for the pseudo-target reference genome based on a number of reads mapped between the best-mapped bin in the pseudo-target reference genome and the corresponding bin in the non-target reference genome; and using the unique-mapper score to identify and exclude low-quality sequenced reads.
26. The system of claim 25, wherein low-quality sequenced reads include stop-gained variants.
27. The system of claim 25, wherein a plurality of cascading filters the applied to the sequenced reads of the sample of the target species to filter low-quality sequenced reads.
28. The system of claim 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude genetic regions possessing incorrect gene annotation in a reference genome.
29. The system of claim 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude codons that do not match between the pseudo-target species reference genome and the non-target species reference genome.
30. The system of claim 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing a skewed distribution of variant classifier scores in comparison to a distribution of variant classifier scores for a complete reference genome.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0040] The patent or application file contains at least one drawing executed in color. Copies of this patent or patent application publication with color drawing(s) will be provided by the Office upon request and payment of the necessary fee. The color drawings also may be available in PAIR via the Supplemental Content tab.
[0041] In the drawings, like reference characters generally refer to like parts throughout the different views. Also, the drawings are not necessarily to scale, with an emphasis instead generally being placed upon illustrating the principles of the technology disclosed. In the following description, various implementations of the technology disclosed are described with reference to the following drawings, in which.
[0042]
[0043]
[0044]
[0045]
[0046]
[0047]
[0048]
[0049]
[0050]
[0051]
[0052]
[0053]
[0054]
[0055]
[0056]
[0057]
[0058]
[0059]
[0060]
[0061]
[0062]
[0063]
[0064]
[0065]
[0066]
[0067]
[0068]
[0069]
[0070]
DETAILED DESCRIPTION
[0071] The following discussion is presented to enable any person skilled in the art to make and use the technology disclosed and is provided in the context of a particular application and its requirements. Various modifications to the disclosed implementations will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other implementations and applications without departing from the spirit and scope of the technology disclosed. Thus, the technology disclosed is not intended to be limited to the implementations shown but is to be accorded the widest scope consistent with the principles and features disclosed herein.
[0072] The detailed description of various implementations will be better understood when read in conjunction with the appended drawings. To the extent that the figures illustrate diagrams of the functional blocks of the various implementations, the functional blocks are not necessarily indicative of the division between hardware circuitry. Thus, for example, one or more of the functional blocks (e.g., modules, processors, or memories) may be implemented in a single piece of hardware (e.g., a general purpose signal processor or a block of random access memory, hard disk, or the like) or multiple pieces of hardware. Similarly, the programs may be stand-alone programs, may be incorporated as subroutines in an operating system, may be functions in an installed software package, and the like. It should be understood that the various implementations are not limited to the arrangements and instrumentality shown in the drawings.
[0073] The processing engines and databases of the figures, designated as modules, can be implemented in hardware or software, and need not be divided up in precisely the same blocks as shown in the figures. Some of the modules can also be implemented on different processors, computers, or servers, or spread among a number of different processors, computers, or servers. In addition, it will be appreciated that some of the modules can be combined, operated in parallel or in a different sequence than that shown in the figures without affecting the functions achieved. The modules in the figures can also be thought of as flowchart steps in a method. A module also need not necessarily have all its code disposed contiguously in memory; some parts of the code can be separated from other parts of the code with code from other modules or other functions disposed in between.
[0074] The technologies disclosed can be used to improve the quality of pathogenic variant calling. The technology disclosed can be used to improve the quality of variant calling in scenarios where desired reference genomes are unavailable. There are 8.7 million species worldwide, but very few have reference genome builds. In many scenarios, we need to do variant calling in the absence of reference genome builds. In some instances, we could choose a closely-related species as a reference genome for variant calling. But this, sometimes, leads to many false positive calls. Thus, we developed various methods to reduce the false positives, including the random forest classifiers, linear regression models, and neural network models. We also devised a unique-mapper score to identify regions that are not one-to-one mapping between the species, which will further reduce variant calling errors.
Variant Calling Using a Non-Target Reference Genome
[0075]
[0076] Mapping sequenced reads from a Target Species 120 to a Pseudo-Target Reference Genome 142 detects a Second Set of Variants in the Sequenced Reads of the Target Species 144. The Pseudo-Target Reference Genome 142 is from a pseudo-target species other than the Target Species 120. In some implementations of the technology disclosed, the Pseudo-Target Reference Genome 142 is homologous with the genome of Target Species 120, as determined by a homology threshold (such as a percentage homology above 80%, 90%, or 95%, or a double-bounded range of acceptable homology percentages such as 85-90% or 80-89%). A homology threshold set to determine degree of homology between the pseudo-target species and target species may be the same as a homology threshold set to determine degree of homology between the non-target species and target species, or the respective homology thresholds may differ. In some embodiments, the homology threshold set to determine degree of homology between the non-target species and target species may be informed by the degree of homology between the pseudo-target species and target species, or vice versa. The Comparison 126 of the first set of variants and second set of variants identifies a subset of False Positive Variants 128 (i.e., overlapping variants identified by mapping to the Pseudo-Target Reference Genome 142 cannot be considered as reliable positive variants on the basis of homology when the variants are also identified by mapping to Non-Target Reference Genome 102).
[0077]
[0078]
[0079]
[0080] Sequenced Read Z is mapped to Pseudo-Target Reference Genome 442 and will not be called as a variant despite the cytosine and guanine not being equivalent at position five. Due to base pairing, the complementary strand of the Pseudo-Target Reference Genome 442 possesses a cytosine at position 5 and the complementary strand of the Sequenced Read Z 414 possesses a guanine at position 5. As a result, this Sequenced Read Z 414 is not a variant when mapped to Pseudo-Target Reference Genome 442. Sequenced Read Z 414 is also mapped to Non-Target Reference Genome 444 and will not be called as a variant due to complementary bases being present at position 5. As a result, Sequenced Read Z 414 belongs to the complement of both the called variant set from mapping to the Pseudo-Target Reference Genome 442 and the called variant set from the Non-Target Reference Genome 444 therefore Sequenced Read Z 414 is a true negative variant.
[0081]
[0082]
[0083]
[0084]
[0085]
[0086] Sequenced Read B from a Target Species 982, Sequenced Read B from a Target Species 984, and Sequenced Read B from a Target Species 986 are equivalent. Region Three 984, Region Four 986, and Region Five 988 belong to the non-target reference genome and are not equivalent. Sequenced Read B 982 from the Target Species maps to multiple regions within the non-target reference genome. As with Sequenced Read A 902, Sequenced Read B 982 will map to a different genomic region within the non-target species reference genome than the orthologous genomic region that Sequenced Read B 982 maps to within the pseudo-target reference genome due to the multiplicity of variant calling within the non-target reference genome. Subsequently, sequenced read that maps to more than two genomic regions within the non-target reference genome will result in a false positive.
Machine Learning Classifiers
[0087]
[0088] The Quality Classifier 1064 undergoes a Model Training Process 1040 on the Ground Truth Data 1020. The Quality Classifier 1064 takes an Input Target Variant 1062 represented as a vector containing the set of variant features in the plurality of variant features {x.sub.1:x.sub.n} where each value of x is a variant feature within the set of variant features in the plurality of variant features describing the Target Variant 1062. In some implementations of the technology disclosed, additional variant features can be extracted from Variant Call Format (.vcf) files. The Quality Classifier 1064 is a binary classification model with output classes for High Quality 1066 and Low Quality 1068.
[0089]
[0090]
[0091]
[0092]
[0093]
[0094]
[0095]
[0096]
[0097]
Unique Mapper
[0098]
[0099]
[0100]
[0101]
[0102]
[0103]
[0104]
[0105]
[0106]
Computer System
[0107]
[0108] In one implementation, the random forest model 1744 is communicably linked to the storage subsystem 2910 and the user interface input devices 2938.
[0109] User interface input devices 2938 can include a keyboard; pointing devices such as a mouse, trackball, touchpad, or graphics tablet; a scanner; a touch screen incorporated into the display; audio input devices such as voice recognition systems and microphones; and other types of input devices. In general, use of the term “input device” is intended to include all possible types of devices and ways to input information into computer system 2900.
[0110] User interface output devices 2976 can include a display subsystem, a printer, a fax machine, or non-visual displays such as audio output devices. The display subsystem can include an LED display, a cathode ray tube (CRT), a flat-panel device such as a liquid crystal display (LCD), a projection device, or some other mechanism for creating a visible image. The display subsystem can also provide a non-visual display such as audio output devices. In general, use of the term “output device” is intended to include all possible types of devices and ways to output information from computer system 2900 to the user or to another machine or computer system.
[0111] Storage subsystem 2910 stores programming and data constructs that provide the functionality of some or all of the modules and methods described herein. These software modules are generally executed by processors 2978.
[0112] Processors 2978 can be graphics processing units (GPUs), field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), and/or coarse-grained reconfigurable architectures (CGRAs). Processors 2978 can be hosted by a deep learning cloud platform such as Google Cloud Platform™, Xilinx™, and Cirrascale™. Examples of processors 2978 include Google's Tensor Processing Unit (TPU)™, rackmount solutions like GX4 Rackmount Series™, GX29 Rackmount Series™, NVIDIA DGX-1™, Microsoft' Stratix V FPGA™, Graphcore's Intelligent Processor Unit (IPU)™, Qualcomm's Zeroth Platform™ with Snapdragon Processors™, NVIDIA's Volta™, NVIDIA's DRIVE PX™, NVIDIA's JETSON TX1/TX2 MODULE™, Intel's Nirvana™, Movidius VPU™, Fujitsu DPI™, ARM's DynamicIQ™, IBM TrueNorth™, Lambda GPU Server with Testa V100s™, and others.
[0113] Memory subsystem 2922 used in the storage subsystem 2910 can include a number of memories including a main random access memory (RAM) 2932 for storage of instructions and data during program execution and a read only memory (ROM) 2934 in which fixed instructions are stored. A file storage subsystem 2936 can provide persistent storage for program and data files, and can include a hard disk drive, a floppy disk drive along with associated removable media, a CD-ROM drive, an optical drive, or removable media cartridges. The modules implementing the functionality of certain implementations can be stored by file storage subsystem 2936 in the storage subsystem 2910, or in other machines accessible by the processor.
[0114] Bus subsystem 2955 provides a mechanism for letting the various components and subsystems of computer system 2900 communicate with each other as intended. Although bus subsystem 2955 is shown schematically as a single bus, alternative implementations of the bus subsystem can use multiple busses.
[0115] Computer system 2900 itself can be of varying types including a personal computer, a portable computer, a workstation, a computer terminal, a network computer, a television, a mainframe, a server farm, a widely-distributed set of loosely networked computers, or any other data processing system or user device. Due to the ever-changing nature of computers and networks, the description of computer system 2900 depicted in
Clauses
[0116] The technology disclosed, in particularly, the clauses disclosed in this section, can be practiced as a system, method, or article of manufacture. One or more features of an implementation can be combined with the base implementation. Implementations that are not mutually exclusive are taught to be combinable. One or more features of an implementation can be combined with other implementations. This disclosure periodically reminds the user of these options. Omission from some implementations of recitations that repeat these options should not be taken as limiting the combinations taught in the preceding sections—these recitations are hereby incorporated forward by reference into each of the following implementations.
[0117] One or more implementations and clauses of the technology disclosed or elements thereof can be implemented in the form of a computer product, including a non-transitory computer readable storage medium with computer usable program code for performing the method steps indicated. Furthermore, one or more implementations and clauses of the technology disclosed or elements thereof can be implemented in the form of an apparatus including a memory and at least one processor that is coupled to the memory and operative to perform exemplary method steps. Yet further, in another aspect, one or more implementations and clauses of the technology disclosed or elements thereof can be implemented in the form of means for carrying out one or more of the method steps described herein; the means can include (i) hardware module(s), (ii) software module(s) executing on one or more hardware processors, or (iii) a combination of hardware and software modules; any of (i)-(iii) implement the specific techniques set forth herein, and the software modules are stored in a computer readable storage medium (or multiple such media).
[0118] The clauses described in this section can be combined as features. In the interest of conciseness, the combinations of features are not individually enumerated and are not repeated with each base set of features. The reader will understand how features identified in the clauses described in this section can readily be combined with sets of base features identified as implementations in other sections of this application. These clauses are not meant to be mutually exclusive, exhaustive, or restrictive; and the technology disclosed is not limited to these clauses but rather encompasses all possible combinations, modifications, and variations within the scope of the claimed technology and its equivalents.
[0119] Other implementations of the clauses described in this section can include a non-transitory computer readable storage medium storing instructions executable by a processor to perform any of the clauses described in this section. Yet another implementation of the clauses described in this section can include a system including memory and one or more processors operable to execute instructions, stored in the memory, to perform any of the clauses described in this section.
[0120] We disclose the following clauses:
1. A computer-implemented method of identifying and excluding regions that do not have one-to-one mapping between a first reference genome and a second reference genome, including:
[0121] accessing sequenced reads of a sample of a target species;
[0122] identifying and removing, from the sequenced reads, low-quality sequenced reads based on applying a mapping quality filter to the sequenced reads, thereby pruning high-quality sequenced reads from the sequenced reads;
[0123] segmenting a non-target reference genome of a non-target species into a plurality of bins, and then, on a bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the non-target reference genome;
[0124] segmenting a pseudo-target reference genome of a pseudo-target species into the plurality of bins, and then, on the bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the pseudo-target reference genome;
[0125] identifying a best-mapped bin in the pseudo-target reference genome based on a greatest degree of match between the best-mapped bin in the pseudo-target reference genome and a corresponding bin in the non-target reference genome, wherein a degree of match between corresponding bins in the pseudo-target reference genome and the non-target reference genome is determined by a number of reads mapped between the corresponding bins;
[0126] generating a unique-mapper score for the pseudo-target reference genome based on a number of reads mapped between the best-mapped bin in the pseudo-target reference genome and the corresponding bin in the non-target reference genome; and
[0127] using the unique-mapper score to identify and exclude low-quality sequenced reads.
2. The computer-implemented method of clause 1, wherein low-quality sequenced reads include stop-gained variants.
3. The computer-implemented method of clause 1, wherein a plurality of cascading filters the applied to the sequenced reads of the sample of the target species to filter low-quality sequenced reads.
4. The computer-implemented method of clause 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude genetic regions possessing incorrect gene annotation in a reference genome.
5. The computer-implemented method of clause 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude codons that do not match between the pseudo-target species reference genome and the non-target species reference genome.
6. The computer-implemented method of clause 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing a skewed distribution of variant classifier scores in comparison to a distribution of variant classifier scores for the complete reference genome.
7. The computer-implemented method of clause 3, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing deviations from the Hardy-Weinberg equilibrium.
8. The computer-implemented method of clause 3, wherein a filter within the plurality of cascading filters is configured to detect and remove single nucleotide polymorphisms with a random forest score of greater than 0.17.
9. The computer-implemented method of clause 1, wherein a one-to-one mapping describes the fraction of a number of reads in one bin within non-target reference genome map to a single corresponding region within a pseudo-target reference genome.
10. The computer-implemented method of clause 9, wherein consecutive identical bins are collectively considered as a single bin and do not exclude the possibility of a one-to-one mapping.
11. The computer-implemented method of clause 9, wherein more than two nonconsecutive identical bins are considered duplicate regions and exclude the possibility of a one-to-one mapping.
12. The computer-implemented method of clause 1, wherein a bin describes a one kilobase (kb) region within a reference genome.
13. The computer-implemented method of clause 1, wherein a fraction of reads mapped is detected for the best-mapped region as determined by the mapper score.
14. The computer-implemented method of clause 1, wherein the unique mapper score is determined by an average of a top fraction across samples for each reference genome.
15. The computer-implemented method of clause 1, wherein the unique mapper score is configured as a filter to exclude sequenced reads with a mapper score less than 20.
16. The computer-implemented method of clause 1, wherein the pseudo-target species is a human.
17. The computer-implemented method of clause 1, wherein the pseudo-target species is a non-human primate.
18. The computer-implemented method of clause 1, wherein the non-target species is a human.
19. The computer-implemented method of clause 1, wherein the non-target species is a non-human primate.
20. The computer-implemented method of clause 1, wherein the target species is a human.
21. The computer-implemented method of clause 1, wherein the target species is a non-human primate.
22. The computer-implemented method of clause 1, wherein the target species and non-target species are homologous.
23. The computer-implemented method of clause 1, wherein the target species and pseudo-target species are homologous.
24. The computer-implemented method of clause 1, wherein the quality of a variant identified from sequenced reads of a target species is a proxy for evolutionary constraint on the variant gene.
25. A system including one or more processors coupled to memory, the memory loaded with computer instructions to identify and exclude regions that do not have one-to-one mapping between a first reference genome and a second reference genome, the instructions, when executed on the processors, implement actions comprising:
[0128] accessing sequenced reads of a sample of a target species;
[0129] identifying and removing, from the sequenced reads, low-quality sequenced reads based on applying a mapping quality filter to the sequenced reads, thereby pruning high-quality sequenced reads from the sequenced reads;
[0130] segmenting a non-target reference genome of a non-target species into a plurality of bins, and then, on a bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the non-target reference genome;
[0131] segmenting a pseudo-target reference genome of a pseudo-target species into the plurality of bins, and then, on the bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the pseudo-target reference genome;
[0132] identifying a best-mapped bin in the pseudo-target reference genome based on a greatest degree of match between the best-mapped bin in the pseudo-target reference genome and a corresponding bin in the non-target reference genome, wherein a degree of match between corresponding bins in the pseudo-target reference genome and the non-target reference genome is determined by a number of reads mapped between the corresponding bins;
[0133] generating a unique-mapper score for the pseudo-target reference genome based on a number of reads mapped between the best-mapped bin in the pseudo-target reference genome and the corresponding bin in the non-target reference genome; and
using the unique-mapper score to identify and exclude low-quality sequenced reads.
26. The system of clause 25, wherein low-quality sequenced reads include stop-gained variants.
27. The system of clause 25, wherein a plurality of cascading filters the applied to the sequenced reads of the sample of the target species to filter low-quality sequenced reads.
28. The system of clause 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude genetic regions possessing incorrect gene annotation in a reference genome.
29. The system of clause 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude codons that do not match between the pseudo-target species reference genome and the non-target species reference genome.
30. The system of clause 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing a skewed distribution of variant classifier scores in comparison to a distribution of variant classifier scores for the complete reference genome.
31. The system of clause 27, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing deviations from the Hardy-Weinberg equilibrium.
32. The system of clause 27, wherein a filter within the plurality of cascading filters is configured to detect and remove single nucleotide polymorphisms with a random forest score of greater than 0.17.
33. The system of clause 25, wherein a one-to-one mapping describes the fraction of a number of reads in one bin within non-target reference genome map to a single corresponding region within a pseudo-target reference genome.
34. The system of clause 33, wherein consecutive identical bins are collectively considered as a single bin and do not exclude the possibility of a one-to-one mapping.
35. The system of clause 33, wherein more than two nonconsecutive identical bins are considered duplicate regions and exclude the possibility of a one-to-one mapping.
36. The system of clause 25, wherein a bin describes a one kilobase (kb) region within a reference genome.
37. The system of clause 25, wherein a fraction of reads mapped is detected for the best-mapped region as determined by the mapper score.
38. The system of clause 25, wherein the unique mapper score is determined by an average of a top fraction across samples for each reference genome.
39. The system of clause 25, wherein the unique mapper score is configured as a filter to exclude sequenced reads with a mapper score less than 20.
40. The system of clause 25, wherein the pseudo-target species is a human.
41. The system of clause 25, wherein the pseudo-target species is a non-human primate.
42. The system of clause 25, wherein the non-target species is a human.
43. The system of clause 25, wherein the non-target species is a non-human primate.
44. The system of clause 25, wherein the target species is a human.
45. The system of clause 25, wherein the target species is a non-human primate.
46. The system of clause 25, wherein the target species and non-target species are homologous.
47. The system of clause 25, wherein the target species and pseudo-target species are homologous.
48. The system of clause 25, wherein the quality of a variant identified from sequenced reads of a target species is a proxy for evolutionary constraint on the variant gene.
49. A non-transitory computer readable storage medium impressed with computer program instructions to identify and exclude regions that do not have one-to-one mapping between a first reference genome and a second reference genome, the instructions, when executed on a processor, implement a method comprising:
[0134] accessing sequenced reads of a sample of a target species;
[0135] identifying and removing, from the sequenced reads, low-quality sequenced reads based on applying a mapping quality filter to the sequenced reads, thereby pruning high-quality sequenced reads from the sequenced reads;
[0136] segmenting a non-target reference genome of a non-target species into a plurality of bins, and then, on a bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the non-target reference genome;
[0137] segmenting a pseudo-target reference genome of a pseudo-target species into the plurality of bins, and then, on the bin-by-bin basis, mapping the high-quality sequenced reads to the plurality of bins in the pseudo-target reference genome;
[0138] identifying a best-mapped bin in the pseudo-target reference genome based on a greatest degree of match between the best-mapped bin in the pseudo-target reference genome and a corresponding bin in the non-target reference genome, wherein a degree of match between corresponding bins in the pseudo-target reference genome and the non-target reference genome is determined by a number of reads mapped between the corresponding bins;
[0139] generating a unique-mapper score for the pseudo-target reference genome based on a number of reads mapped between the best-mapped bin in the pseudo-target reference genome and the corresponding bin in the non-target reference genome; and
using the unique-mapper score to identify and exclude low-quality sequenced reads.
50. The non-transitory computer readable storage medium of clause 49, wherein low-quality sequenced reads include stop-gained variants.
51. The non-transitory computer readable storage medium of clause 49, wherein a plurality of cascading filters the applied to the sequenced reads of the sample of the target species to filter low-quality sequenced reads.
52. The non-transitory computer readable storage medium of clause 51, wherein a filter within the plurality of cascading filters is configured to detect and exclude genetic regions possessing incorrect gene annotation in a reference genome.
53. The non-transitory computer readable storage medium of clause 51, wherein a filter within the plurality of cascading filters is configured to detect and exclude codons that do not match between the pseudo-target species reference genome and the non-target species reference genome.
54. The non-transitory computer readable storage medium of clause 51, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing a skewed distribution of variant classifier scores in comparison to a distribution of variant classifier scores for the complete reference genome.
55. The non-transitory computer readable storage medium of clause 51, wherein a filter within the plurality of cascading filters is configured to detect and exclude genes within a reference genome possessing deviations from the Hardy-Weinberg equilibrium.
56. The non-transitory computer readable storage medium of clause 51, wherein a filter within the plurality of cascading filters is configured to detect and remove single nucleotide polymorphisms with a random forest score of greater than 0.17.
57. The non-transitory computer readable storage medium of clause 49, wherein a one-to-one mapping describes the fraction of a number of reads in one bin within non-target reference genome map to a single corresponding region within a pseudo-target reference genome.
58. The non-transitory computer readable storage medium of clause 57, wherein consecutive identical bins are collectively considered as a single bin and do not exclude the possibility of a one-to-one mapping.
59. The non-transitory computer readable storage medium of clause 57, wherein more than two nonconsecutive identical bins are considered duplicate regions and exclude the possibility of a one-to-one mapping.
60. The non-transitory computer readable storage medium of clause 49, wherein a bin describes a one kilobase (kb) region within a reference genome.
61. The non-transitory computer readable storage medium of clause 49, wherein a fraction of reads mapped is detected for the best-mapped region as determined by the mapper score.
62. The non-transitory computer readable storage medium of clause 49, wherein the unique mapper score is determined by an average of a top fraction across samples for each reference genome.
63. The non-transitory computer readable storage medium of clause 49, wherein the unique mapper score is configured as a filter to exclude sequenced reads with a mapper score less than 20.
64. The non-transitory computer readable storage medium of clause 49, wherein the pseudo-target species is a human.
65. The non-transitory computer readable storage medium of clause 49, wherein the pseudo-target species is a non-human primate.
66. The non-transitory computer readable storage medium of clause 49, wherein the non-target species is a human.
67. The non-transitory computer readable storage medium of clause 49, wherein the non-target species is a non-human primate.
68. The non-transitory computer readable storage medium of clause 49, wherein the target species is a human.
69. The non-transitory computer readable storage medium of clause 49, wherein the target species is a non-human primate.
70. The non-transitory computer readable storage medium of clause 49, wherein the target species and non-target species are homologous.
71. The non-transitory computer readable storage medium of clause 49, wherein the target species and pseudo-target species are homologous.
72. The non-transitory computer readable storage medium of clause 49, wherein the quality of a variant identified from sequenced reads of a target species is a proxy for evolutionary constraint on the variant gene.