返回
An ant colony optimization based algorithm for identifying gene regulatory elements
DOI:10.1016/j.compbiomed.2013.04.008.png)
摘要
En 中文
It is one of the most important tasks in bioinformatics to identify the regulatory elements in gene sequences. Most of the existing algorithms for identifying regulatory elements are inclined to converge into a local optimum, and have high time complexity. Ant Colony Optimization (ACO) is a meta-heuristic method based on swarm intelligence and is derived from a model inspired by the collective foraging behavior of real ants. Taking advantage of the ACO in traits such as self-organization and robustness, this paper designs and implements an ACO based algorithm named ACRI (ant-colony-regulatory-identification) for identifying all possible binding sites of transcription factor from the upstream of co-expressed genes. To accelerate the ants' searching process, a strategy of local optimization is presented to adjust the ants' start positions on the searched sequences. By exploiting the powerful optimization ability of ACO, the algorithm ACRI can not only improve precision of the results, but also achieve a very high speed. Experimental results on real world datasets show that ACRI can outperform other traditional algorithms in the respects of speed and quality of solutions. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Gene regulatory elements
Ant colony optimization
Motif identification
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.3
论文数:
8.3K
被引数:
3.3W
机构
引用论文
Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation
NATURE BIOTECHNOLOGY
IF41.7
Characterization of a cis-acting regulatory element in the protein-coding region of human dihydrofolate reductase mRNA
BIOCHEMICAL JOURNAL
IF4.3

