Comprehensive Sequence Assembly Algorithm

Award Information
Agency: Department of Health and Human Services
Branch: N/A
Contract: N/A
Agency Tracking Number: 22303
Amount: $50,000.00
Phase: Phase I
Program: SBIR
Awards Year: 1993
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Collaborative Research, Inc.
1365 Main Street, Waltham, MA, 02154
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Ronald Lundstrom
 (617) 487-7979
Business Contact
Phone: () -
Research Institution
We will develop a general purpose sequence assembly algorithm and corresponding software to be used by large scale sequencing projects. We will incorporate many features of existing assembly programs into our software. Some of these features include sensitive overlap detection, robust detection of sequencing errors, and multiple sequence alignment. In addition, we plan to complete several enhancements. l) We will employ a conservative assembly protocol which makes errors only in extreme cases and with low probability. The protocol has been designed with the capability to handle complex repetitive DNA, sequencing errors and chimeric fragments. 2) We will allow the user to include further biological information to aid the assembly. This includes constraints that the two sequenced ends of a plasmid insert be separated by the length of the plasmid insert. 3) Although we anticipated that the discriminatory power of our algorithm will yield the unique, correct algorithm in most cases, we will enumer- ate all possibilities for the assembled sequence when faced with ambiguity caused by repeats. 4) The algorithm will design simple restriction digests where the correct assembly can be verified, or if there are multiple sequences, determine the correct one. This algorithm will be tested on the large scale sequencing projects at Collaborative Research as well as simulated data.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government