Efficiently finding regulatory elements using correlation with gene expression

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 2, 2004, Pages 273-288

  Bannai, Hideo ^a   Inenaga, Shunsuke ^b,c   Shinohara, Ayumi ^b,c   Takeda, Masayuki ^b,c   Miyano, Satoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Gene expression and regulatory elements; Pattern discovery; Suffix; Tree

Indexed keywords

DNA;

ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; CORRELATION ANALYSIS; DATA ANALYSIS; DNA MICROARRAY; EXPERIMENTATION; GENE EXPRESSION; GENE SEQUENCE; GENETIC ALGORITHM; LINEAR SYSTEM; MOLECULAR BIOLOGY; PROTEIN MOTIF; REGULATORY DNA SEQUENCE; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID MOTIFS; BASE SEQUENCE; GENE EXPRESSION PROFILING; GENES, REGULATOR; MOLECULAR SEQUENCE DATA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; STATISTICS;

EID: 4043181443     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000612     Document Type: Article

References (21)

1. S. Tavazoie, J. D. Hughes, M. J. Campbell, R. J. Cho and G. M. Church, "Systematic determination of genetic network architecture," Nat. Genet. 22, 281-285 (1999).
2. J. Vilo, A. Brazma, I. Jonassen, A. Robinson and E. Ukkonen, "Mining for putative regulatory elements in the yeast genome using gene expression data," in Proc. of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB), 384-394 (2000).
3. U. Ohler and H. Niemann, "Identification and analysis of eukaryotic promoters: recent computational approaches," Trends Genet. 17, 50-60 (2001).
4. H. J. Bussemaker, H. Li and E. D. Siggia, "Regulatory element detection using correlation with expression," Nat. Genet. 27, 167-171 (2001).
5. H. Bannai, S. Inenaga, A. Shinohara, M. Takeda and S. Miyano, "A string pattern regression algorithm and its application to pattern discovery in long introns," Genome Informatics 13, 3-11 (2002).
6. L. Hui, "Color set size problem with applications to string matching," in Proc. of the 3rd Annual Symposium on Combinatorial Pattern Matching (CPM), LNCS 644, 230-243 (1992).
7. D. Gusfield, Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.
8. P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. Iyer, K. Anders, M. B. Eisen, P. O. Brown, D. Botstein and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization," Mol. Biol. Cell 9, 3273-3297 (1998).
9. Y. Morimoto, H. Ishii and S. Morishita, "Efficient construction of regression trees with range and region splitting," Machine Learning 45, 235-259 (2001).
10. T. Jiang and M. Li, "On the complexity of learning strings and sequences," in Proc. 4th ACM Conf. on Computational Learning Theory, 367-371 (1991).
11. S. Miyano, A. Shinohara and T. Shinohara, "Which classes of elementary formal systems are polynomial-time learnable?" in Proc. 2nd Workshop on Algorithmic Learning Theory, 139-150 (1991).
12. S. Inenaga, H. Bannai, A. Shinohara, M. Takeda and S. Arikawa, "Discovering best variable-length-don't-care patterns," in Proc. 5th International Conference on Discovery Science, LNCS 2534, 86-97 (2002).
13. M. Takeda, S. Inenaga, H. Bannai, A. Shinohara and S. Arikawa, "Discovering most classificatory patterns for very expressive pattern classes," in Proc. 6th International Conference on Discovery Science, LNCS 2843, 486-493 (2003).
14. P. Weiner, "Linear pattern matching algorithms," in Proc. 14th IEEE Annual Symp. on Switching and Automata Theory, 1-11 (1973).
15. E. Ukkonen, "On-line construction of suffix trees," Algorithmica 14, 249-260 (1995).
16. D. Harel and R. Tarjan, "Fast algorithms for finding nearest common ancestors," SIAM J. Comput. 13, 338-355 (1984).
17. M. A. Bender and M. Farach-Colton, "The LCA problem revisited," in Proc. Latin American Theoretical Informatics (LATIN), LNCS 1776, 88-94 (2000).
18. X. Leroy, D. Doligez, J. Garrigue and J. Vouillon, The Objective Caml system: http://caml.inria.fr/ (1996-).
19. J. Zhu and M. Zhang, "SCPD: A promoter database of the yeast Saccharomyces cerevisiae," Bioinformatics 15, 607-611 (1999).
20. Y. Tamada, S. Kim, H. Bannai, S. Imoto, K. Tashiro, S. Kuhara and S. Miyano, "Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection," Bioinformatics 19 (Supplement: Proceedings of the European Conference on Computational Biology 2003), H227 H236 (2003).
21. S. Imoto, T. Goto and S. Miyano, "Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression," in Proc. Pacific Symposium on Biocomputing (PSB) 7, 175-186 (2002).