A novel graph optimisation algorithm for the extraction of gene regulatory networks from temporal microarray data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4414 LNBI, Issue , 2007, Pages 28-37

  Kumuthini, Judit ^a   Jouffe, Lionel ^b   Bessant, Conrad ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b Bayesia   (France)

Author keywords

Bayesian belief networks; Gene regulatory networks; Taboo search and knowledge extraction

Indexed keywords

DISEASES; GENE EXPRESSION; GRAPH THEORY; LEARNING SYSTEMS; MICROARRAYS; OPTIMIZATION;

GENE REGULATORY NETWORK (GRN); GENOMIC DATABASES; GRN EXTRACTED; KNOWLEDGE EXTRACTION TECHNIQUE;

GENETIC ALGORITHMS;

EID: 34548088695     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71233-6_3     Document Type: Conference Paper

References (25)

1. Dewey, T.G., From microarrays to networks: mining expression time series. Drug Discovery Today, 2002.7(20): p. s170-s175.
2. Brazhnik, P., A. de la Fuente, and P. Mendes, Gene networks: how to put the function in genomics. Trends in Biotechnology, 2002. 20(11): p. 467-472.
3. Lewin, B., Genes VII. 1999, Oxford: Oxford University Press.
4. Spellman, P.T., et al., Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Biology Of The Cell, 1998. 9(12): p. 3273-3297.
5. Cho, R.J., et al., A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle. Molecular Cell, 1998.2(1): p. 65-73.
6. Lu, X., et al., Statistical rsynchronization and Bayesian detection of periodically expressed genes. Nucleic Acids Research, 2004.32(2): p. 447-455.
7. Friedman, N., et al., Using Bayesian networks to analyse expression data. Journal of Computational Biology, 2000.7(3/4): p. 601-620.
8. Friedman, N., Learning Bayesian Networks with Local Structure. Proceedings of the Twelfth International Conference on Uncertainty in Artificial Intelligence, 1996.
9. Grunwald, P., Model Selection Based on Minimum Description Length. Journal of Mathamatical Psychology, 2000.1(44): p. 133-152.
10. Fred Glover, M.L., Tabu Search. 1997: Kluwer Academic Publishers. 408.
11. Donaldson, A.D. and J.J. Blow, The regulation of replication origin activation. Current Opinion in Genetics & Development, 1999.9(1): p. 62-68.
12. Tanaka, S. and J.F.X. Diffley, Deregulated Gl-cyclin expression induces genomic instability by preventing efficient pre-RC formation. Genes & Development, 2002.16(20): p. 2639-2649.
13. Biggins, S. and A.W. Murray, Sister chromatid cohesion in mitosis. Current Opinion In Genetics & Development, 1999.9(2): p. 230-236.
14. Mata, J. and P. Nurse, Discovering the poles in yeast. Trends In Cell Biology, 1998. 8(4): p. 163-167.
15. Cross, F.R., Two redundant oscillatory mechanisms in the yeast cell cycle. Developmental Cell, 2003.4(5): p. 741-752.
16. Schwob, E. and K. Nasmyth, CLBS and CLB6, a new pair of B cyclins involved in DNA replication in Saccharomyces cerevisiae. Genes & Development, 1993. 7(7A): p. 11601175.
17. Schwob, E., et al., The B-type cyclin kinase inhibitor p40SICI controls the Gl to S transition in S. cerevisiae. Cell, 1994. 79(2): p. 233-244.
18. Surana, U., et al., The role of CDC28 and cyclins during mitosis in the budding yeast S. cerevisiae. Cell, 1991.65(1): p. 145-161.
19. Andrews, B. and V. Measday, The cyclin family of budding yeast: abundant use of a good idea. Trends In Genetics: TIG, 1998.14(2): p. 66-72.
20. Lew DJ, e.a., Cell cycle control in Saccharomyces cerevisiae, in Molecular and Cellular Biology of the Yeast Saccharomyces: Cell Cycle and Cell Biology, B.J.a.J.E. Pringle JR, Editor. 1997, Cold Spring Harbor Laboratory Press: New York. p. 607-695.
21. Tyers, M., The cyclin-dependent kinase inhibitor p40SICI imposes the requirement for Cln Gl cyclin function at Start. Proceedings Of The National Academy Of Sciences Of The United States Of America, 1996. 93(15): p. 7772-7776.
22. Valdivieso, M.H., et al., FARI is required for posttranscriptional regulation of CLN2 gene expression in response to mating pheromone. Molecular And Cellular Biology, 1993. 13(2): p. 1013-1022.
23. Guacci, V., D. Koshland, and A. Strunnikov, A Direct Link between Sister Chromatid Cohesion and Chromosome Condensation Revealed through the Analysis of MCDI in S. cerevisiae. Cell, 1997. 91(1): p. 47-57.
24. Habraken, Y., et al., ATP-dependent assembly of a ternary complex consisting of a DNA mismatch and the yeast MSH2-MSH6 and MLHl-PMSI protein complexes. The Journal Of Biological Chemistry, 1998.273(16): p. 9837-9841.
25. Werner-Washbume, M., et al., Comparative analysis of multiple genome-scale data sets. Genome Research, 2002.12(10): p. 1564-1573.