USA flag logo/image

An Official Website of the United States Government

Comprehensive Sequence Assembly Algorithm

Award Information

Agency:
Department of Health and Human Services 		Branch:
N/A 		Award ID:
22303 		Program Year/Program:
1993 / SBIR
Agency Tracking Number:
22303 		Solicitation Year:
N/A 		Solicitation Topic Code:
N/A 		Solicitation Number:
N/A
Small Business Information
C-MOTION, INC.
C-MOTION, INC. 15821A CRABBS BRANCH WAY ROCKVILLE, MD 20855
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1993
Title: Comprehensive Sequence Assembly Algorithm
Agency: HHS
Contract: N/A
Award Amount: $50,000.00
 

Abstract:

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.

Principal Investigator:

Ronald Lundstrom
6174877979

Business Contact:

Small Business Information at Submission:

Collaborative Research, Inc.
1365 Main Street Waltham, MA 02154

EIN/Tax ID: 522053087
DUNS: N/A
Number of Employees: N/A
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No