Other

Jian Peng

Bonnie Berger Leighton

Deniz Yorukoglu

Yun William Yu

Karl Peng

This disclosure provides for a highly-efficient and scalable compression tool that compresses quality scores, preferably by capitalizing on sequence redundancy. In one embodiment, compression is achieved by smoothing a large fraction of quality score values based on k-mer neighborhood of their corresponding positions in read sequences. The approach exploits the intuition that any divergent base in a k-mer likely corresponds to either a single-nucleotide polymorphism (SNP) or sequencing error; thus, a preferred approach is to only preserve quality scores for probable variant locations and compress quality scores of concordant bases, preferably by resetting them to a default value. By viewing individual read datasets through the lens of k-mer frequencies in a corpus of reads, the approach herein ensures that compression 'lossiness' does not affect accuracy in a deleterious way.

Quality score compression apparatus and method for improving downstream accuracy

A method of compressive read mapping. A high-resolution homology table is created for the reference genomic sequence, preferably by mapping the reference to itself. Once the homology table is created, the reads are compressed to eliminate full or partial redundancies across reads in the dataset. Preferably, compression is achieved through self-mapping of the read dataset. Next, a coarse mapping from the compressed read data to the reference is performed. Each read link generated represents a cluster of substrings from one or more reads in the dataset and stores their differences from a locus in the reference. Preferably, read links are further expanded to obtain final mapping results through traversal of the homology table, and final mapping results are reported. As compared to prior techniques, substantial speed-up gains are achieved through the compressive read mapping technique due to efficient utilization of redundancy within read sequences as well as the reference.

Compressively-accelerated read mapping framework for next-generation sequencing

Quality score compression for improving downstream genotyping accuracy

Members vote on which investments within an agreed upon list of investments they believe should be bought and sold. Members can be general members or experts. Records of each member's voting history are retained and compared against market data showing actual gains and losses associated with each investment. Members whose votes are consistent with actual performance (they made good selections) are given higher weights; members whose votes are inconsistent with actual performance (they made bad selections) are given lower weight. Investment assets are bought and sold based on the collective vote of the members. Members are rewarded for a good voting record by receiving an additional share of the incremental profit of the collective investment.

Growing community of inventors

Cambridge, MA, United States of America

Jian Peng