Microsoft Technology Licensing, LLC

Cyrus A Rashtchian

Karin Strauss

Sergey M Yekhanin

Konstantin Makarychev

Bichlien Hoang Nguyen

Luis Henrique Ceze

Siena Dumas Ang

Miklos Zoltan Racz

Ravindran Kannan

Miklos Racz

A technique for clustering DNA reads from polynucleotide sequencing is described. DNA reads with a level of difference that is likely caused by errors in sequencing are grouped together in the same cluster. DNA reads that represent reads of different DNA molecules are placed in different clusters. The clusters are based on edit distance, which is the number of changes necessary to convert a given DNA read into another. The process of forming clusters may be performed iteratively and may use other types of distance that serve as an approximation for edit distance. Well clustered DNA reads provide a starting point for further analysis.

Efficient clustering of noisy polynucleotide sequence reads

The efficiency of polymer synthesis is increased by reducing the number of monomer addition cycles needed to create a set of polymer strands. The number of cycles depends on the sequences of the polymer strands and the order in which each type of monomer is made available for addition to the growing strands. Efficiencies are created by grouping the polymer strands into batches such that all the strands in a batch require a similar number of cycles to synthesize. Efficiencies are also created by selecting an order in which the monomers are made available for addition to the growing polymer strands in a batch. Both techniques can be used together. With these techniques, the number of cycles of monomer addition and commensurate reagent use may be reduced by over 10% as compared to na&#xef;ve synthesis techniques.

Efficient polymer synthesis

Growing community of inventors

San Diego, CA, United States of America

Cyrus A Rashtchian