Exploring gene causal interactions using an enhanced constraint-based method

Pattern Recognition

Volumn 39, Issue 12, 2006, Pages 2439-2449

  Wu, Xintao ^a   Ye, Yong ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

Causal modeling; Interaction analysis; Microarray

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA STRUCTURES; DNA; LEARNING SYSTEMS;

CAUSAL MODELING; DIRECTED ACYCLIC GRAPHS; INTERACTION ANALYSIS; MICROARRAY;

GENES;

EID: 33748439486     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.05.003     Document Type: Article

References (39)

1. Schena M., Shalon D., and Brown R. Quantitative monitoring of gene expression patterns with a complementary dna microarray. Science 270 (1995) 467-470
2. Spirtes P., Glymour C., and Scheines R. Causation, Prediction, and Search (2000), The MIT Press, Cambridge
3. Heckerman D. Bayesian networks for data mining. Data Mining Knowledge Discovery 1 (1997) 79-119
4. Lauritzen S. Graphical Models (1996), Oxford University Press, Oxford
5. Andersen E. The Statistical Analysis of Categorical Data (1994), Springer, Berlin, Heidelberg
6. Agrawal R., Imilienski T., and Swami A. Mining association rules between sets of items in large databases. Proceedings of the ACM SIGMOD International Conference on Management of Database (1993) 207-216
7. Z. Szallasi, Genetic network analysis in light of massively parallel biological data acquisitions, in: Proceedings of Pacific Symposium on Biocomputing, 1999, pp. 234-243.
8. N. Friedman, M. Linial, I. Nachman, D. Peer, Using bayesian networks to analyze expression data, in: Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, 2000.
9. K. Murphy, S. Mian, Modeling gene expression data using dynamic bayesian networks, Technical Report, CS Department, University of California at Berkeley, 1999.
10. Segal E., Shapira M., Regev A., Peer D., Botstein D., Koller D., and Friedman N. Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat. Gene. 34 (2003) 166-176
11. Spirtes P., Glymour C., and Scheines R. From probability to causality. Philos. Stud. 64 (1991) 1-36
12. Ben-Dor A., Shamir R., and Yakhini Z. Clustering gene expression patterns. J. Comput. Biol. 6 3/4 (1999) 281-297
13. Hartuv E., and Shamir R. A clustering algorithm based on graph connectivity. Inf. Process. Lett. 76 4-6 (2000) 175-181
14. R. Shamir, R. Shamir, Click: a clustering algorithm for gene expression analysis, in: Proceedings of the Eighth International Conference on Intelligent System for Molecular Biology (ISMB00), 2000.
15. Xu Y., Olman V., and Xu D. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18 4 (2002) 536-545
16. Creighton C., and Hanash S. Mining gene expression databases for association rules. Bioinformatics 19-1 (2003) 79-86
17. Agrawal R., and Srikant R. Fast algorithms for mining association rules. Proceedings of the International Conference on Very Large Data Bases (September 1994) 487-499
18. Wu X., Barbará D., and Ye Y. Screening and interpreting multi-item associations based on log-linear modeling. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington, DC (August 2003) 276-285
19. Wu X., Ye Y., and Zhang L. Graphical modeling based gene interaction analysis for microarray data. KDD Explor. 5 2 (2003) 91-100
20. Jong H.D. Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9 1 (2002) 67-103
21. Kishino H., and Waddell P.J. Correspondence analysis of genes and tissue types and finding genetic links from microarray data. Genome Inf. 11 (2000) 83-95
22. Waddell P.J., and Kishino H. Cluster inference methods and graphical models evaluated on nci60 microarray gene expression data. Genome Inf. 11 (2000) 129-140
23. Whittaker J. Graphical Models in Applied Mathematical Multivariate Statistics (1990), Wiley, New York
24. Niehrs C., and Pollet N. Synexpression groups in eukaryotes. Nature 402 (1999) 483-487
25. Tucker C.L., Gera J.F., and Uetz P. Towards an understanding of complex protein networks. Trends Cell Biol. 11 (2001) 102-106
26. Tarjan R. Decomposition by clique separators. Discrete Math. 55 (1985) 221-232
27. Hughes T., Marton M., Jones A.R., Roberts C., Stoughton R., Armour C., Bennett H., Coffey E., Dai H., He Y., Kidd M.J., and King A.M. Functional discovery via a compendium of expression profiles. Cell 102 (2000) 109-126
28. Bhardwaj N., and Lu H. Correlation between the gene expression profiles and the protein-protein interactions within and across different genomes. Bioinformatics 21 (2005) 2730-2738
29. J. Ellson, S. North, Graph visualization project (graphviz) 〈http://www.graphviz.org〉.
30. B. Spitzak, et al., The fast light toolkit(fltk) 〈http://www.fltk.org〉.
31. C. Borgelt, Association rule induction 〈http://fuzzy.cs.uni-magdeburg.de/∼borgelt/software.html〉.
32. M. Eisen, Cluster analysis and visualization 〈http://rana.lbl.gov〉.
33. Gavin A., Bosche M., Krause R., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415 (2002) 141-147
34. Butland G., Peregrin-Alvarez J.M., Li J., et al. Interaction network containing conserved and essential protein complexes in Escherichia Coli. Nature 433 (2005) 531-537
35. I. Tsamardinos, C.A. Aliferis, A. Statnikov, L.E. Brown, Scaling-up bayesian network learning to thousands of variables using local learning techniques, Technical Report, DSL TR-03-02, Vanderbilt University, March 2003.
36. Kinney D., and Lusty C. Arginine restriction induced by delta-n-(phosphonacetyl)-l-ornithine signals increased expression of his3, trp5, cpa1, and cpa2 in saccharomyces cerevisiae. Mol. Cell Biol. 9 11 (1989) 4882-4888
37. Beinlich I., Suermondt G., Chavez R., and Cooper G. The ALARM monitoring system: a case study with two probabilistic inference techniques for belief networks. Proceedings of the Second European Conference on AI and Medicine vol. 38 (1989), Springer, Berlin 247-256
38. N. Friedman, G. Elidan, Libb, a tool for learning bayesian network 〈http://www.cs.huji.ac.il/labs/compbio/LibB〉.
39. Ye Y., and Wu X. Efficient causal interaction learning with applications in microarray. Proceedings of the 15th International Symposium on Methodologies for Intelligent System. Saratoga Spring, New York (May 2005) 622-630