- Browse by Subject
Browsing by Subject "sequence analysis"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item BioVLAB-MMIA-NGS: MicroRNA-mRNA Integrated Analysis using High Throughput Sequencing Data(Oxford, 2015-09) Chae, Heejoon; Rhee, Sungmin; Nephew, Kenneth P.; Kim, Sun; Department of Cellular & Integrative Physiology, School of MedicineMotivation: It is now well established that microRNAs (miRNAs) play a critical role in regulating gene expression in a sequence-specific manner, and genome-wide efforts are underway to predict known and novel miRNA targets. However, the integrated miRNA–mRNA analysis remains a major computational challenge, requiring powerful informatics systems and bioinformatics expertise. Results: The objective of this study was to modify our widely recognized Web server for the integrated mRNA–miRNA analysis (MMIA) and its subsequent deployment on the Amazon cloud (BioVLAB-MMIA) to be compatible with high-throughput platforms, including next-generation sequencing (NGS) data (e.g. RNA-seq). We developed a new version called the BioVLAB-MMIA-NGS, deployed on both Amazon cloud and on a high-performance publicly available server called MAHA. By using NGS data and integrating various bioinformatics tools and databases, BioVLAB-MMIA-NGS offers several advantages. First, sequencing data is more accurate than array-based methods for determining miRNA expression levels. Second, potential novel miRNAs can be detected by using various computational methods for characterizing miRNAs. Third, because miRNA-mediated gene regulation is due to hybridization of an miRNA to its target mRNA, sequencing data can be used to identify many-to-many relationship between miRNAs and target genes with high accuracy.Item An efficient algorithm for the blocked pattern matching problem(Oxford, 2015-10) Deng, Fei; Wang, Lusheng; Liu, Xiaowen; Department of BioHealth Informatics, School of Informatics and ComputingMotivation: Tandem mass spectrometry (MS) has become the method of choice for protein identification and quantification. In the era of big data biology, tandem mass spectra are often searched against huge protein databases generated from genomes or RNA-Seq data for peptide identification. However, most existing tools for MS-based peptide identification compare a tandem mass spectrum against all peptides in a database whose molecular masses are similar to the precursor mass of the spectrum, making mass spectral data analysis slow for huge databases. Tag-based methods extract peptide sequence tags from a tandem mass spectrum and use them as a filter to reduce the number of candidate peptides, thus speeding up the database search. Recently, gapped tags have been introduced into mass spectral data analysis because they improve the sensitivity of peptide identification compared with sequence tags. However, the blocked pattern matching (BPM) problem, which is an essential step in gapped tag-based peptide identification, has not been fully solved. Results: In this article, we propose a fast and memory-efficient algorithm for the BPM problem. Experiments on both simulated and real datasets showed that the proposed algorithm achieved high speed and high sensitivity for peptide filtration in peptide identification by database search.