By Topic

An Ant Colony Optimization Algorithm for DNA Copy Number Analysis in Array CGH Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yun Lee ; Dept. of Comput. Sci. & Eng., Nat. Taiwan Ocean Univ., Keelung ; Shyi-Chyi Cheng ; Chin-Chun Chang ; Chi-Han Chuang

In this paper, the self organization properties of ant colonies are employed to tackle the problem of DNA copy number analysis in array CGH data, which can reveal chromosomal aberrations in the genomic DNA. These amplifications and deletions may be crucial events in the development and progression of cancer and other diseases. Accurately identifying the recurrent aberration at a particular genome location is important to find the possibly damaged genes. Unfortunately, it is difficult to exactly detect the boundaries of aberration from array CGH data with low signal-to-noise ratio. The presented ant colony optimization algorithm represents the problem as a directed graph such that the objective of the original problem becomes to find the shortest path on the graph under the problem-specific constraints. A number of artificial ants are distributed on the graph and communicate with one another through the pheromone trails which are a form of the long-term memory guiding the future exploration of the graph. The important properties of the proposed method are thoroughly investigated. The performance of the proposed method as compared to those of the state-of-the-art methods is very promising.

Published in:

Complex, Intelligent and Software Intensive Systems, 2009. CISIS '09. International Conference on

Date of Conference:

16-19 March 2009