发明名称 METHODS, COMPUTER-ACCESSIBLE MEDIUM, AND SYSTEMS FOR SCORE-DRIVEN WHOLE-GENOME SHOTGUN SEQUENCE ASSEMBLE
摘要 Exemplary embodiments of the present disclosure relate generally to methods, computer-accessible medium and systems for assembling haplotype and/or genotype sequences of at least one genome, which can be based upon, e.g., consistent layouts of short sequence reads and long-range genome related data. For example, a processing arrangement can be configured to perform a procedure including, e.g., obtaining randomly located short sequence reads, using at least one score function in combination with constraints based on, e.g., the long range data, generating a layout of randomly located short sequence reads such that the layout is globally optimal with respect to the score function, obtained through searching coupled with score and constraint dependent pruning to determine the globally optimal layout substantially satisfying the constraints, generating a whole and/or a part of a genome wide haplotype sequence and/or genotype sequence, and converting a globally optimal layout into one or more consensus sequences.
申请公布号 WO2010075570(A3) 申请公布日期 2010.10.28
申请号 WO2009US69509 申请日期 2009.12.23
申请人 NEW YORK UNIVERSITY;MISHRA, BHUBANESWAR;NARZISI, GIUSEPPE 发明人 MISHRA, BHUBANESWAR;NARZISI, GIUSEPPE
分类号 C12Q1/68;G06F19/22 主分类号 C12Q1/68
代理机构 代理人
主权项
地址