公开(公告)号：US09109861B1

公开(公告)日：2015-08-18

申请号：US12720638

申请日：2010-03-09

Applicant: Frederick R. Blattner ,  Schuyler F. Baldwin ,  Timothy J. Durfee ,  Daniel A. Nash ,  Kenneth C. Dullea ,  Richard D. Nelson

Inventor： Frederick R. Blattner ,  Schuyler F. Baldwin ,  Timothy J. Durfee ,  Daniel A. Nash ,  Kenneth C. Dullea ,  Richard D. Nelson

IPC: G06F19/00 ,  F41H13/00

CPC classification number: F41H13/0056 ,  G06F19/22

Abstract: Systems and methods automatically assemble a set of read sequences into one or more larger nucleotide sequences using a set of comparing sequences as a template. The sequences of each set are divided into smaller mer sequences and sorted to arrange the mer sequences in order, and the sets of mers originating from the read sequence set and the comparing sequence set are compared pairwise to determine matching regions between the sequences of the read sequence set and the sequences of the comparing set. The sorting of the sequence sets prior to the pairwise comparison reduces the amount of volatile memory required to assemble the read sequence set and also reduces the overall time to assemble the read sequence set into one or more larger nucleotide sequences.

Abstract translation: 系统和方法使用一组比较序列作为模板，将一组读序列自动组装成一个或多个较大的核苷酸序列。 将每组的序列划分成较小的序列，并将其排序以顺序排列mer序列，并且将从读序列集合和比较序列集合起源的集合成对比较，以确定读取的序列之间的匹配区域 序列集和比较集的序列。 在成对比较之前对序列集的排序减少了组装读取序列集所需的易失性存储器的量，并且还减少了将读取序列组合成一个或多个较大核苷酸序列的总体时间。