Efficiently finding regulatory elements using correlation with gene expression

Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano

研究成果: ジャーナルへの寄稿記事

19 引用 (Scopus)

抄録

We present an efficient algorithm for detecting putative regulatory elements in the upstream DNA sequences of genes, using gene expression information obtained from microarray experiments. Based on a generalized suffix tree, our algorithm looks for motif patterns whose appearance in the upstream region is most correlated with the expression levels of the genes. We are able to find the optimal pattern, in time linear in the total length of the upstream sequences. We implement and apply our algorithm to publicly available microarray gene expression data, and show that our method is able to discover biologically significant motifs, including various motifs which have been reported previously using the same data set. We further discuss applications for which the efficiency of the method is essential, as well as possible extensions to our algorithm.

元の言語英語
ページ(範囲)273-288
ページ数16
ジャーナルJournal of bioinformatics and computational biology
2
発行部数2
DOI
出版物ステータス出版済み - 6 1 2004

Fingerprint

Gene expression
Gene Expression
Microarrays
Genes
DNA sequences
Experiments

All Science Journal Classification (ASJC) codes

  • Biochemistry
  • Molecular Biology
  • Computer Science Applications

これを引用

Efficiently finding regulatory elements using correlation with gene expression. / Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Miyano, Satoru.

:: Journal of bioinformatics and computational biology, 巻 2, 番号 2, 01.06.2004, p. 273-288.

研究成果: ジャーナルへの寄稿記事

@article{eecf976e501d4507b89afb79c2bd7400,
title = "Efficiently finding regulatory elements using correlation with gene expression",
abstract = "We present an efficient algorithm for detecting putative regulatory elements in the upstream DNA sequences of genes, using gene expression information obtained from microarray experiments. Based on a generalized suffix tree, our algorithm looks for motif patterns whose appearance in the upstream region is most correlated with the expression levels of the genes. We are able to find the optimal pattern, in time linear in the total length of the upstream sequences. We implement and apply our algorithm to publicly available microarray gene expression data, and show that our method is able to discover biologically significant motifs, including various motifs which have been reported previously using the same data set. We further discuss applications for which the efficiency of the method is essential, as well as possible extensions to our algorithm.",
author = "Hideo Bannai and Shunsuke Inenaga and Ayumi Shinohara and Masayuki Takeda and Satoru Miyano",
year = "2004",
month = "6",
day = "1",
doi = "10.1142/S0219720004000612",
language = "English",
volume = "2",
pages = "273--288",
journal = "Journal of Bioinformatics and Computational Biology",
issn = "0219-7200",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "2",

}

TY - JOUR

T1 - Efficiently finding regulatory elements using correlation with gene expression

AU - Bannai, Hideo

AU - Inenaga, Shunsuke

AU - Shinohara, Ayumi

AU - Takeda, Masayuki

AU - Miyano, Satoru

PY - 2004/6/1

Y1 - 2004/6/1

N2 - We present an efficient algorithm for detecting putative regulatory elements in the upstream DNA sequences of genes, using gene expression information obtained from microarray experiments. Based on a generalized suffix tree, our algorithm looks for motif patterns whose appearance in the upstream region is most correlated with the expression levels of the genes. We are able to find the optimal pattern, in time linear in the total length of the upstream sequences. We implement and apply our algorithm to publicly available microarray gene expression data, and show that our method is able to discover biologically significant motifs, including various motifs which have been reported previously using the same data set. We further discuss applications for which the efficiency of the method is essential, as well as possible extensions to our algorithm.

AB - We present an efficient algorithm for detecting putative regulatory elements in the upstream DNA sequences of genes, using gene expression information obtained from microarray experiments. Based on a generalized suffix tree, our algorithm looks for motif patterns whose appearance in the upstream region is most correlated with the expression levels of the genes. We are able to find the optimal pattern, in time linear in the total length of the upstream sequences. We implement and apply our algorithm to publicly available microarray gene expression data, and show that our method is able to discover biologically significant motifs, including various motifs which have been reported previously using the same data set. We further discuss applications for which the efficiency of the method is essential, as well as possible extensions to our algorithm.

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

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

U2 - 10.1142/S0219720004000612

DO - 10.1142/S0219720004000612

M3 - Article

C2 - 15297982

AN - SCOPUS:4043181443

VL - 2

SP - 273

EP - 288

JO - Journal of Bioinformatics and Computational Biology

JF - Journal of Bioinformatics and Computational Biology

SN - 0219-7200

IS - 2

ER -