A novel optimal multi-pattern matching method with wildcards for DNA sequence

BACKGROUND: DNA sequence alignment is one of the most fundamental and important operation to identify which gene family may contain this sequence, pattern matching for DNA sequence has been a fundamental issue in biomedical engineering, biotechnology and health informatics. OBJECTIVE: To solve this problem, this study proposes an optimal multi pattern matching with wildcards for DNA sequence. METHODS: This proposed method packs the patterns and a sliding window of texts, and the window slides along the given packed text, matching against stored packed patterns. RESULTS: Three data sets are used to test the performance of the proposed algorithm, and the algorithm was seen to be more efficient than the competitors because its operation is close to machine language. CONCLUSIONS: Theoretical analysis and experimental results both demonstrate that the proposed method outperforms the state-of-the-art methods and is especially effective for the DNA sequence.

ConsHMM Atlas: conservation state annotations for major genomes and human genetic variation

ConsHMM is a method recently introduced to annotate genomes into conservation states, which are defined based on the combinatorial and spatial patterns of which species align to and match a reference genome in a multi-species DNA sequence alignment. Previously, ConsHMM was only applied to a single genome for one multi-species sequence alignment. Here, we apply ConsHMM to produce 22 additional genome annotations covering human and seven other organisms for a variety of multi-species alignments. Additionally, we extend ConsHMM to generate allele-specific annotations, which we use to produce conservation state annotations for every possible single-nucleotide mutation in the human genome. Finally, we provide a web interface to interactively visualize parameters and annotation enrichments for ConsHMM models. These annotations and visualizations comprise the ConsHMM Atlas, which we expect will be a valuable resource for analyzing a variety of major genomes and genetic variation.

Molecular Autograph of Maturase-K Gene in Isodon rugosus (Lamiaceae)

Molecular autograph of trn/mat-K gene was used as one of the important candidate marker in addressing the questions of systematics and barcoding of medicinal plants. Features of trn/mat-K gene in Isodon rugosus (Lamiaceae) were assessed for the first time (NCBI GenBank Accession Number: MH939199.1). Sequence of 756 bp length was amplified by the universal matK primers (matK472F and matK1248R) in the cpDNA of the plant. It was reported to contain trnK gene (>1…..50; >746…..756), partial sequence; and matK gene (>51…..745), partial coding DNA sequence. Alignment search and analysis showed that only nine different Isodon species are currently available for matK sequences with repeated copy of submissions in GenBank. The matK sequences of I. rugosus was reported with 34.2 (G + C)% and 17 variable sites (VS), out of which seven were singleton (ST) and 10 sites were species-specific parsimoniously-informative (PI) that could be used to differentiate I. rugosus from other species as well as to authenticate the taxon. Phylogenetic analysis resulted into monophyletic clustering of I. rugosus near to the clade having I. coetsa by both maximum likelihood (ML) and maximum parsimony (MP) methods. Clades obtained in ML tree were more informative as compared to MP tree.