NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Automated Identification of Nucleotide SequencesSTITCH is a computer program that processes raw nucleotide-sequence data to automatically remove unwanted vector information, perform reverse-complement comparison, stitch shorter sequences together to make longer ones to which the shorter ones presumably belong, and search against the user s choice of private and Internet-accessible public 16S rRNA databases. ["16S rRNA" denotes a ribosomal ribonucleic acid (rRNA) sequence that is common to all organisms.] In STITCH, a template 16S rRNA sequence is used to position forward and reverse reads. STITCH then automatically searches known 16S rRNA sequences in the user s chosen database(s) to find the sequence most similar to (the sequence that lies at the smallest edit distance from) each spliced sequence. The result of processing by STITCH is the identification of the most similar well-described bacterium. Whereas previously commercially available software for analyzing genetic sequences operates on one sequence at a time, STITCH can manipulate multiple sequences simultaneously to perform the aforementioned operations. A typical analysis of several dozen sequences (length of the order of 103 base pairs) by use of STITCH is completed in a few minutes, whereas such an analysis performed by use of prior software takes hours or days.
Document ID
20100011156
Acquisition Source
Jet Propulsion Laboratory
Document Type
Other - NASA Tech Brief
Authors
Osman, Shariff
(California Inst. of Tech. Pasadena, CA, United States)
Venkateswaran, Kasthuri
(California Inst. of Tech. Pasadena, CA, United States)
Fox, George
(Texas Univ. Houston, TX, United States)
Zhu, Dian-Hui
(Texas Univ. Houston, TX, United States)
Date Acquired
August 24, 2013
Publication Date
December 1, 2007
Publication Information
Publication: NASA Tech Briefs, December 2007
Subject Category
Man/System Technology And Life Support
Report/Patent Number
NPO-44785
Report Number: NPO-44785
Distribution Limits
Public
Copyright
Public Use Permitted.
No Preview Available