Related Experiment Videos
tacg--a grep for DNA.
1tacg Informatics, 1 Whistler Ct, Irvine, CA, 92612, USA. hjm@tacgi.com
BMC Bioinformatics
|March 8, 2002
Summary
This study introduces tacg, a bioinformatics tool for efficient pattern matching in DNA sequences. It supports various pattern types and logical rule assembly, offering a faster and more capable alternative for sequence analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomic Sequence Analysis
Background:
- Pattern matching is fundamental to bioinformatics tasks like database searching and motif identification.
- Efficient and length-insensitive algorithms are crucial for analyzing long biological sequences.
- Commonly sought patterns include IUPAC degenerate motifs, regular expressions, and probabilistic models.
Purpose of the Study:
- To develop a versatile bioinformatics application for diverse pattern matching needs.
- To enable the assembly of simple patterns into complex logical rules for advanced analysis.
Main Methods:
- Implementation of an application supporting individual searching of multiple pattern types (motifs, regular expressions, etc.).
- Development of functionality to combine atomic motifs into logical rules for sophisticated sequence analysis.
Main Results:
- The tacg application enables searching for various pattern types, including IUPAC degeneracies and regular expressions.
- It allows for the assembly of these patterns into logical rules for complex bioinformatics analyses.
Conclusions:
- The tacg tool is small, portable, and offers superior speed and capability compared to existing alternatives.
- It is easily modifiable and freely available as open-source code, promoting accessibility and further development.