Artificial ants deposit pheromone to search for regulatory DNA elements

Yunlong Liu, Hiroki Yokota

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Background: Identification of transcription-factor binding motifs (DNA sequences) can be formulated as a combinatorial problem, where an efficient algorithm is indispensable to predict the role of multiple binding motifs. An ant algorithm is a biology-inspired computational technique, through which a combinatorial problem is solved by mimicking the behavior of social insects such as ants. We developed a unique version of ant algorithms to select a set of binding motifs by considering a potential contribution of each of all random DNA sequences of 4- to 7-bp in length. Results: Human chondrogenesis was used as a model system. The results revealed that the ant algorithm was able to identify biologically known binding motifs in chondrogenesis such as AP-1, NFκB, and sox9. Some of the predicted motifs were identical to those previously derived with the genetic algorithm. Unlike the genetic algorithm, however, the ant algorithm was able to evaluate a contribution of individual binding motifs as a spectrum of distributed information and predict core consensus motifs from a wider DNA pool. Conclusion: The ant algorithm offers an efficient, reproducible procedure to predict a role of individual transcription-factor binding motifs using a unique definition of artificial ants.

Original languageEnglish
Article number221
JournalBMC Genomics
Volume7
DOIs
StatePublished - Aug 30 2006

Fingerprint

Ants
Pheromones
DNA
Chondrogenesis
Transcription Factors
Transcription Factor AP-1
Computational Biology
Insects

ASJC Scopus subject areas

  • Medicine(all)

Cite this

Artificial ants deposit pheromone to search for regulatory DNA elements. / Liu, Yunlong; Yokota, Hiroki.

In: BMC Genomics, Vol. 7, 221, 30.08.2006.

Research output: Contribution to journalArticle

@article{5680008dc940402b8164f0f9b0b67f54,
title = "Artificial ants deposit pheromone to search for regulatory DNA elements",
abstract = "Background: Identification of transcription-factor binding motifs (DNA sequences) can be formulated as a combinatorial problem, where an efficient algorithm is indispensable to predict the role of multiple binding motifs. An ant algorithm is a biology-inspired computational technique, through which a combinatorial problem is solved by mimicking the behavior of social insects such as ants. We developed a unique version of ant algorithms to select a set of binding motifs by considering a potential contribution of each of all random DNA sequences of 4- to 7-bp in length. Results: Human chondrogenesis was used as a model system. The results revealed that the ant algorithm was able to identify biologically known binding motifs in chondrogenesis such as AP-1, NFκB, and sox9. Some of the predicted motifs were identical to those previously derived with the genetic algorithm. Unlike the genetic algorithm, however, the ant algorithm was able to evaluate a contribution of individual binding motifs as a spectrum of distributed information and predict core consensus motifs from a wider DNA pool. Conclusion: The ant algorithm offers an efficient, reproducible procedure to predict a role of individual transcription-factor binding motifs using a unique definition of artificial ants.",
author = "Yunlong Liu and Hiroki Yokota",
year = "2006",
month = "8",
day = "30",
doi = "10.1186/1471-2164-7-221",
language = "English",
volume = "7",
journal = "BMC Genomics",
issn = "1471-2164",
publisher = "BioMed Central",

}

TY - JOUR

T1 - Artificial ants deposit pheromone to search for regulatory DNA elements

AU - Liu, Yunlong

AU - Yokota, Hiroki

PY - 2006/8/30

Y1 - 2006/8/30

N2 - Background: Identification of transcription-factor binding motifs (DNA sequences) can be formulated as a combinatorial problem, where an efficient algorithm is indispensable to predict the role of multiple binding motifs. An ant algorithm is a biology-inspired computational technique, through which a combinatorial problem is solved by mimicking the behavior of social insects such as ants. We developed a unique version of ant algorithms to select a set of binding motifs by considering a potential contribution of each of all random DNA sequences of 4- to 7-bp in length. Results: Human chondrogenesis was used as a model system. The results revealed that the ant algorithm was able to identify biologically known binding motifs in chondrogenesis such as AP-1, NFκB, and sox9. Some of the predicted motifs were identical to those previously derived with the genetic algorithm. Unlike the genetic algorithm, however, the ant algorithm was able to evaluate a contribution of individual binding motifs as a spectrum of distributed information and predict core consensus motifs from a wider DNA pool. Conclusion: The ant algorithm offers an efficient, reproducible procedure to predict a role of individual transcription-factor binding motifs using a unique definition of artificial ants.

AB - Background: Identification of transcription-factor binding motifs (DNA sequences) can be formulated as a combinatorial problem, where an efficient algorithm is indispensable to predict the role of multiple binding motifs. An ant algorithm is a biology-inspired computational technique, through which a combinatorial problem is solved by mimicking the behavior of social insects such as ants. We developed a unique version of ant algorithms to select a set of binding motifs by considering a potential contribution of each of all random DNA sequences of 4- to 7-bp in length. Results: Human chondrogenesis was used as a model system. The results revealed that the ant algorithm was able to identify biologically known binding motifs in chondrogenesis such as AP-1, NFκB, and sox9. Some of the predicted motifs were identical to those previously derived with the genetic algorithm. Unlike the genetic algorithm, however, the ant algorithm was able to evaluate a contribution of individual binding motifs as a spectrum of distributed information and predict core consensus motifs from a wider DNA pool. Conclusion: The ant algorithm offers an efficient, reproducible procedure to predict a role of individual transcription-factor binding motifs using a unique definition of artificial ants.

UR - http://www.scopus.com/inward/record.url?scp=33749401163&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749401163&partnerID=8YFLogxK

U2 - 10.1186/1471-2164-7-221

DO - 10.1186/1471-2164-7-221

M3 - Article

C2 - 16942615

AN - SCOPUS:33749401163

VL - 7

JO - BMC Genomics

JF - BMC Genomics

SN - 1471-2164

M1 - 221

ER -