Combinatorial genetic regulatory network analysis tools for high throughput transcriptomic data

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

Volumn 4023 LNBI, Issue , 2007, Pages 150-165

  Chesler, Elissa J ^a   Langston, Michael A ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b University of Tennessee   (United States)

Author keywords

Microarray analysis; Putative co regulation; Quantitative trait loci; Regulatory models

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MOLECULAR BIOLOGY; TRANSCRIPTION FACTORS;

MICROARRAY ANALYSIS; PUTATIVE CO-REGULATION; QUANTITATIVE TRAIT LOCI; REGULATORY MODELS;

GENETIC ENGINEERING;

EID: 34547394404     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. F. N. Abu-Khzam, R. L. Collins, M. R. Fellows, M. A. Langston, W. H. Suters, and C. T. Symons. Kernelization algorithms for the vertex cover problem: Theory and experiments. In Proceedings, Workshop on Algorithm Engineering and Experiments, New Orleans, Louisiana, 2004.
2. F. N. Abu-Khzam, M. A. Langston, P. Shanbhag, and C. T. Symons. Scalable parallel algorithms for FPT problems. Algorithmica, 2006, accepted for publication.
3. O. Alter, P. O. Brown, and D. Botstein. Singular value decomposition for genome-wide expression data processing and modeling. Proceedings of the National Academy of Sciences, 97:10101-10106, 2000.
4. N. E. Baldwin, E. J. Chesler, S. Kirov, M. A. Langston, J. R. Snoddy, R. W. Williams, and B. Zhang. Computational, integrative, and comparative methods for the elucidation of genetic coexpression networks. Journal of Biomedicine and Biotechnology, 2:172-180, 2005.
5. M. Bartoli, J. P. Ternaux, C. Forni, P. Portalier, P. Salin, M. Amalric, and A. Monneron. Down-regulation of striatin, a neuronal calmodulin-binding protein, impairs rat locomotor activity. Journal of Neurobiology, 40:234-243, 1999.
6. C. Becamel, S. Gavarini, B. Chanrion, G. Alonso, N. Galeotti, A. Dumuis, J. Bockaert, and P. Marin. The serotonin 5-ht2a and 5-ht2c receptors interact with specific sets of pdz proteins. Journal of Biological Chemistry, 279:20257-20266, 2004.
7. A. Bellaachia, D. Portnoy, Y. Chen, and A. G. Elkahloun. E-cast: A data mining algorithm for gene expression data. In Proceedings, Workshop on Data Mining in Bioinformatics, Edmonton, Alberta, Canada, 2002.
8. A. Ben-Dor, L. Bruhn, N. Friedman, I. Nachman, M. Schummer, and Z. Yakhini. Tissue classification with gene expression profiles. Journal of Computational Biology, pages 54-64, 2000.
9. A. Ben-Dor, R. Shamir, and Z. Yakhini. Clustering gene expression patterns. Journal of Computational Biology, 6(3/4):281-297, 1999.
10. I. Bomze, M. Budinich, P. Pardalos, and M. Pelillo. The maximum clique problem. In D. Z. Du and P. M. Pardalos, editors, Handbook of Combinatorial Optimization, volume 4. Kluwer Academic Publishers, 1999.
11. R. B. Brem and L. Kruglyak. The landscape of genetic complexity across 5,700 gene expression traits in yeast. Proceedings of the National Academy of Sciences, 102:1572-1577, 2005.
12. R. B. Brem, G. Yvert, R. Clinton, and L. Kruglyak. Genetic dissection of transcriptional regulation in budding yeast. Science, 296:752-755, 2002.
13. K. W. Broman and T. P. Speed. A model selection approach for the identification of quantitative trait loci in experimental crosses. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 64:641-656, 2002.
14. A. J. Butte, P. Tamayo, D. Slonim, T. R. Golub, and I. S. Kohane. Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. Proceedings of the National Academy of Sciences, 97:12182-12186, 2000.
15. S. Butz, M. Okamoto, and T. C. Sudhof. A tripartite protein complex with the potential to couple synaptic vesicle exocytosis to cell adhesion in brain. Cell, 94:773-782, 1998.
16. L. Bystrykh, E. Weersing, B. Dontje, S. Sutton, M. T. Pletcher, T. Wiltshire, A. Su, E. Vellenga, J. Wang, K. F. Manly, L. Lu, E. J. Chesler, R. Alberts, R. C. Jansen, R. W. Williams, M. P. Cooke, and G. d. Haan. Uncovering regulatory pathways that affect hematopoietic stem cell function using 'genetical genomics'. Nature Genetics, 37:225-232, 2005.
17. L. S. Chandran and F. Grandoni. Refined memorisation for vertex cover. In Proceedings, International Workshop on Parameterized and Exact Computation (IWPEC), 2004.
18. E. J. Chesler, L. Lu, S. Shou, Y. Qu, J. Gu, J. Wang, H. C. Hsu, J. D. Mountz, N. E. Baldwin, M. A. Langston, J. B. Hogenesch, D. W. Threadgill, K. F. Manly, and R. W. Williams. Complex trait analysis of gene expression uncovers polygenic and pleiotropic networks that modulate nervous system function. Nature Genetics, 37:233-242, 2005.
19. E. J. Chesler, L. Lu, J. Wang, R. W. Williams, and K. F. Manly. Webqtl: Rapid exploratory analysis of gene expression and genetic networks for brain and behavior. Nature Neuroscience, 7:486-486, 2004.
20. E. J. Chesler, J. Wang, L. Lu, Y. Qu, K. F. Manly, and R. W. Williams. Genetic correlates of gene expression in recombinant inbred strains: a relational model system to explore neurobehavioral phenotypes. Neuroinformatics, 1:343-357, 2003.
21. E. J. Chesler and R. W. Williams. Brain gene expression: Genomics and genetics. International Review of Neurobiology, 60:59-95, 2004.
22. G. A. Churchill, D. C. Airey, H. Allayee, J. M. Angel, A. D. Attie, J. Beatty, W. D. Beavis, J. K. Belknap, B. Bennett, W. Berrettini, A. Bleich, M. Bogue, K. W. Broman, K. J. Buck, E. Buckler, M. Burmeister, E. J. Chesler, J. M. Cheverud, S. Clapcote, M. N. Cook, R. D. Cox, J. C. Crabbe, W. E. Crusio, A. Darvasi, C. F. Deschepper, R. W. Doerge, C. R. Farber, J. Forejt, D. Gaile, S. J. Garlow, H. Geiger, H. Gershenfeld, T. Gordon, J. Gu, W. Gu, G. d. Haan, N. L. Hayes, C. Heller, H. Himmelbauer, R. Hitzemann, K. Hunter, H. C. Hsu, F. A. Iraqi, B. Ivandic, H. J. Jacob, R. C. Jansen, K. J. Jepsen, D. K. Johnson, T. E. Johnson, C. Kempermann, C. Kendziorski, M. Kotb, R. F. Kooy, B. Llamas, F. Lammert, J. M. Lassalle, P. R. Lowenstein, A. L. L. Lu, K. F. Manly, R. Marcucio, D. Matthews, J. F. Medrano, D. R. Miller, C. Mittleman, B. A. Mock, J. S. Mogil, X. Montagutelli, G. Morahan, D. C. Morris, R. Mott, J. H. Nadeau, H. Nagase, R. S. Nowakowski, B. F. O'Hara, A. V. Osadchuk, C. P. Page, A. Paigen, K. Paigen, A. A. Palmer, H. J. Pan, L. Peltonen-Palotie, J. Peirce, D. Pomp, M. Pravenec, D. R. Prows, Z. Qi, R. H. Reeves, J. Roder, G. D. Rosen, E. E. Schadt, L. C. Schalkwyk, Z. Seltzer, K. Shimomura, S. Shou, M. J. Sillanpaa, L. D. Siracusa, H. W. Snoeck, J. L. Spearow, K. Svenson, L. M. Tarantino, D. Threadgill, L. A. Toth, W. Valdar, F. P. d. Villena, C. Warden, S. Whatley, R. W. Williams, T. Wiltshire, N. Yi, D. Zhang, M. Zhang, and F. Zou. The collaborative cross, a community resource for the genetic analysis of complex traits. Nature Genetics, 36:1133-1137, 2004.
23. R. W. Doerge. Mapping and analysis of quantitative trait loci in experimental populations. Nature Reviews Genetics, 3:43-52, 2002.
24. R. C. Downey and M. R. Fellows. Parameterized Complexity. Springer-Verlag, 1999.
25. U. Feige, D. Peleg, and G. Kortsarz. The dense k-subgraph problem. Algorithmica, 29:410-421, 2001.
26. M. Girolami and R. Breitling. Biologically valid linear factor models of gene expression. Bioinformatics, 20:3021-3033, 2004.
27. P. Hansen and B. Jaumard. Cluster analysis and mathematical programming. Mathematical Programming, 79(1-3): 191-215, 1997.
28. E. Hartuv, A. Schmitt, J. Lange, S. Meier-Ewert, H. Lehrachs, and R. Shamir. An algorithm for clustering cDNAs for gene expression analysis. In Proceedings, RECOMB, Lyon, France, 1999.
29. L. J. Heyer, S. Kruglyak, and S. Yooseph. Exploring expression data: Identification and analysis of coexpressed genes. Genome Research, 9:1106-1115, 1999.
30. N. Hubner, C. A. Wallace, H. Zimdahl, E. Petretto, H. Schulz, F. Maciver, M. Mueller, O. Hummel, J. Monti, V. Zidek, A. Musilova, V. Kren, H. Causton, L. Game, G. Born, S. Schmidt, A. Muller, S. A. Cook, T. W. Kurtz, J. Whittaker, M. Pravenec, and T. J. Aitman. Integrated transcriptional profiling and linkage analysis for identification of genes underlying disease. Nature Genetics, 37:243-253, 2005.
31. M. A. Langston, L. Lan, X. Peng, N. E. Baldwin, C. T. Symons, B. Zhang, and J. R. Snoddy. A combinatorial approach to the analysis of differential gene expression data: The use of graph algorithms for disease prediction and screening. In J. S. Shoemaker and S. M. Lin, editors, Methods of Microarray Data Analysis IV. Springer Verlag, 2005.
32. M. A. Langston, A. D. Perkins, A. M. Saxton, J. A. Scharff, and B. H. Voy. Innovative computational methods for transcriptomic data analysis. In Proceedings, ACM Symposium on Applied Computing, Dijon, France, 2006, accepted for publication.
33. J. Li and M. Burmeister. Genetical genomics: Combining genetics with gene expression analysis. Human Molecular Genetics, 14:163-169, 2005.
34. K. F. Manly and J. M. Olson. Overview of qtl mapping software and introduction to map manager qt. Mammalian Genome, 10:327-334, 1999.
35. J. L. Peirce, L. Lu, J. Gu, L. M. Silver, and R. W. Williams. A new set of bxd recombinant inbred lines from advanced intercross populations in mice. BMC Genetics, 5:7, 2004.
36. E. E. Schadt, S. A. Monks, T. A. Drake, A. J. Lusis, N. Che, V. Colinayo, T. G. Ruff, S. B. Milligan, J. R. Lamb, G. Cavet, P. S. Linsley, M. Mao, R. B. Stoughton, and S. H. Friend. Genetics of gene expression surveyed in maize, mouse and man. Nature, 422:297-302, 2003.
37. D. K. Slonim. From patterns to pathways: gene expression data analysis comes of age. Nature, 32:502-508, 2002.
38. A. Wagner. Distributed robustness versus redundancy as causes of mutational robustness. Bioessays, 27:176-188, 2005.
39. Y. Zhang, F. N. Abu-Khzam, N. E. Baldwin, E. J. Chesler, M. A. Langston, and N. F. Samatova. Genome-scale computational approaches to memory-intensive applications in systems biology. In Proceedings, Supercomputing, Seattle, Washington, 2005.