Commentary · 31 Jan 2022
Research articlePublished 2010
Mining Unique-m Substrings from Genomes
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Unique substrings in genomes may indicate high level of specificity which is crucial and fundamental to many genetics studies, such as PCR, microarray hybridization, Southern and Northern blotting, RNA interference (RNAi), and genome (re)sequencing. However, being unique sequence in the genome alone is not adequate to guaranty high specificity. For example, nucleotides mismatches within a certain tolerance may impair specificity even if an interested substring occur only once in the genome. In this study we propose the concept of unique-m substrings of genomes for controlling specificity in genome-wide assays. A unique-m substring is defined if it only has a single perfect match on one strand of the entire genome while all other approximate matches must have more than m mismatches. We developed a pattern growth approach to systematically mine such unique-m substrings from a given genome. Our algorithm does not need a pre-processing step to extract sequential information which is required by most of other rival methods. The search for unique-m substrings from genomes is performed as a single task of regular data mining so that the similarities among queries are utilized to achieve tremendous speedup. The runtime of our algorithm is linear to the sizes of input genomes and the length of unique-m substrings. In addition, the unique-m mining algorithm has been parallelized to facilitate genome-wide computation on a cluster or a single machine of multiple CPUs with shared memory.
Subjects
Biochemistry & BiotechnologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2012
Comparative Genomic and Proteomic Phylogenetic Analysis of Indian Isolate of Partial Coat Protein Gene Sequence of Zucchini Yellow Mosaic Virus (ZYMV) Using Data Mining
Research article · 2016
Genome Mining of Rice (Oryza sativa subsp. indica) for Detection and Characterization of Long Palindromic Sequences
Research article · 2011
LeaderGene: A Fast Data-mining Tool for Molecular Genomics
Article · 28 Jun 2025
Integrating Genomic Data Mining for Rare Cancer Classification
More from this journal
The newest in Journal of Proteomics & Bioinformatics.
Perspective · 30 Dec 2025
Advances in Molecular Docking for Predicting Protein Ligand Interactions
Commentary · 30 Dec 2025
Machine Learning in Bioinformatics Transforming Biological Data into Predictive Insights
Perspective · 30 Dec 2025
Post-Translational Modifications as Dynamic Regulators of Proteome Complexity and Cellular Function
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Proteomics & Bioinformatics
- SubjectBiochemistry & Biotechnology
- BylineArticles whose byline prints “Kai Ye”
- BylineArticles whose byline prints “Zhenyu Jia”
- BylineArticles whose byline prints “Yipeng Wang”
- BylineArticles whose byline prints “Paul Flicek”
- BylineArticles whose byline prints “Rolf Apweiler”

