arrow
返回

An ant colony optimization based algorithm for identifying gene regulatory elements

delete2013-08-01
delete7
PRE
AI
刘
刘伟 (Wei Liu) *
L
Ling Chen
DOI:10.1016/j.compbiomed.2013.04.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers in Biology and Medicine 封面图
Computers in Biology and Medicine
IF:
6.3
论文数:
8.3K
被引数:
3.3W

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
Y
Yangzhou University
学者数:
2.8W
论文数: 1.9W
被引数: 3.3W
引用论文

引用论文

Empirical research on the ethics of genomic research
err2013-06-27
err0
errOAAI
errAnna Middleton; Michael Parker; Caroline F. Wright; Eugene Bragin; Matthew E. Hurles
err分享
err收藏
Die Kristallstruktur des Lithium-enneagermanats Li4[Ge9O20]
err1971-01-01
err0
PREAI
errH. V�llenkle; A. Wittmann; H. Nowotny
err分享
err收藏
err分享
err收藏
Insulin Resistance, the Metabolic Syndrome, and Risk of Incident Cardiovascular Disease
err2007-05-01
err0
errOAAI
errJørgen Jeppesen; Tine W. Hansen; Susanne Rasmussen; Hans Ibsen; Christian Torp-Pedersen; Sten Madsbad
err分享
err收藏
err分享
err收藏
学者 查看更多内容