MicroRNA Target Detection and Analysis for Genes Related to Breast Cancer Using MDLcompress
MicroRNA Target Detection and Analysis for Genes Related to Breast Cancer Using MDLcompress
复制标题
DOI：
10.1155/2007/43670
复制
发表时间：
2007-12-01
期刊：
影响因子：
--
通讯作者：
Torres, Andrew S.
中科院分区：
文献类型：
--
作者：
Evans, Scott C.;Kourtidis, Antonis;Torres, Andrew S.
We describe initial results of miRNA sequence analysis with the optimal symbol compression ratio (OSCR) algorithm and recast this grammar inference algorithm as an improvedminimum description length (MDL) learning tool: MDLcompress. We apply this tool to explore the relationship between miRNAs, single nucleotide polymorphisms (SNPs), and breast cancer. Our new algorithm outperforms other grammar-based coding methods, such as DNA Sequitur, while retaining a two-part code that highlights biologically significant phrases. The deep recursion of MDLcompress, together with its explicit two-part coding, enables it to identify biologically meaningful sequence without needlessly restrictive priors. The ability to quantify cost in bits for phrases in the MDL model allows prediction of regions where SNPs may have the most impact on biological activity. MDLcompress improves on our previous algorithm in execution time through an innovative data structure, and in specificity of motif detection (compression) through improved heuristics. An MDLcompress analysis of 144 over expressed genes from the breast cancer cell line BT474 has identified novel motifs, including potential microRNA (miRNA) binding sites that are candidates for experimental validation.Copyright (C) 2007 General Electric Company. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
