Related Experiment Video
Updated: Jun 26, 2026

06:38
Pattern-based Search of Epigenomic Data Using GeNemo
Published on: October 8, 2017
Sequence Searcher: A Java tool to perform regular expression and fuzzy searches of multiple DNA and protein sequences
Francesco Marass1, Chris Upton
1Biochemistry and Microbiology, University of Victoria, Victoria, BC V8W 3P6, Canada. fmarass@uvic.ca
BMC Research Notes
|February 3, 2009
Summary
SeqS is a new bioinformatics tool for searching DNA and protein sequences. It offers platform independence, handles large datasets, and supports both exact and fuzzy pattern matching for efficient sequence analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Existing sequence-searching tools often have limitations such as platform specificity, restrictive size limits, and single-mode search capabilities (DNA or protein only).
- These limitations hinder efficient and flexible sequence analysis in biological research.
Purpose of the Study:
- To develop a user-friendly, fast, and platform-independent tool for searching biological sequences.
- To enable searching for patterns in both amino acid and nucleotide sequences, accommodating single or multiple sequences.
Main Methods:
- Implementation of a novel sequence searching algorithm supporting regular expressions and fuzzy searching.
- Development of a graphical interface for visualizing mismatch positions in fuzzy searches.
- Ensuring platform independence for broad accessibility.
Main Results:
- The developed tool, SeqS, allows for efficient pattern searching across diverse sequence types (protein and nucleic acid).
- It supports both exact (regular expression) and approximate (fuzzy) matching with adjustable error tolerance.
- Fuzzy search results include graphical display of mismatch locations for enhanced interpretation.
Conclusions:
- SeqS offers an advanced feature set compared to existing tools, enhancing sequence analysis capabilities.
- The tool can be utilized as a stand-alone application or integrated into larger bioinformatics workflows and platforms.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Protein Families
Protein families are groups of homologous proteins; that is, they have similarities in amino acid sequences and three-dimensional structures. Protein families usually occur because of gene duplication, where an additional copy of a gene is inserted into the genome of an organism. Mutations that change the amino acids but still allow the protein to be properly synthesized, will lead to new protein family members. If these new proteins contain similar amino acids in key locations, protein...
RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Sanger Sequencing
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Multi-species Conserved Sequences
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...

