Detecting Pathological Pathways of a Complex Disease by a Comparative Analysis of Networks

Analysis of Microarray Data: A Network-Based Approach

Volumn , Issue , 2008, Pages 285-305

  Emmert Streib, Frank ^a,b   Dehmer, Matthias ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Analysis; Biological networks; Chronic fatigue syndrome; Comparative analysis of networks; Complex disease; Detecting pathological pathways; DNA microarrays; Graph comparison; Measuring similarity of pathways

Indexed keywords

EID: 78349263779     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527622818.ch10     Document Type: Chapter

References (52)

1. Reynolds, K.J., Vernon, S.D., Bouchery, E. and Reeves, W.C. (2004) The economic impact of chronic fatigue syndrome. Cost Effectiveness and Resource Allocation, 2, 4.
2. Jason, L.A., King, C.P., Frankenberry, E.L. and Jordan, K.M. (1999) Chronic fatigue syndrome: assessing symptoms and activity level. Journal of Clinical Psychology, 55 (44), 411-424.
3. Whistler, T., Unger, E.R., Nisenbaum, R. and Vernon, S.D. (2003) Integration of gene expression clinical and, epidemiologic data to characterize chronic fatigue syndrome. Journal of Transnational Medicine, 1, 10.
4. Reeves, W.C., Wagner, D., Nisenbaum, R., Jones, J.F., Gurbaxani, B., Solomon, L., Papanicolaou, D.A., Unger, E.R., Vernon, S.D. and Heim, C. (2005) Chronic fatigue syndrome - a clinically empirical approach to its definition and study. BMC Medicine, 3, 19.
5. Fukuda, K., Straus, S.E., Hickie, I., Sharpe, M.C., Dobbins, J.G. and Komaroff, A. (1994) The chronic fatigue syndrome: a comprehensive approach to its definition and study. Annals of Internal Medicine, 121, 953-959.
6. Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., Harris, M.A., Hill, D.P., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J.C., Richardson, J.E., Ringwald, M., Rubin, G.M. and Sherlock, G. (2000) Gene ontology: tool for the unification of biology. The gene ontology consortium. Nature Genetics, 25 (1), 25-29.
7. Emmert-Streib, F. (2007) The chronic fatigue syndrome: a comparative pathway analysis. Journal of Computational Biology, 14 (7), 961-972.
8. Xiong, M., Li, J. and Fang, X. (2004) Identification of genetic networks. Genetics, 166, 1037-1052.
9. Fraser, H.B., Hirsh, A.E., Glaever, G., Kumm, J. and Eisen, M.B. (2004) Noise minimization in eukaryotic gene expression. PLOS Biology, 2 (6), e137.
10. McAdams, H.H. and Arkin, A. (1997) Stochastic mechanisms in gene expression. Proceedings of the National Academy of Sciences of the United States of America, 94, 814-819.
11. Dataset provided by CAMDA, (2006).
12. Waddell, P.J. and Kishino, H. (2000) Cluster inference methods and graphical models evaluated on nci60 microarray gene expression data. Genome Informatics, 11, 129-140.
13. Shipley, B. (2000) Cause and Correlation in Biology, Cambridge University Press.
14. Spirtes, P. and Glymour, C. (1991) A algorithm for fast recovery of sparse causal graphs. Social Science Computer Review, 9, 62-72.
15. Spirtes, P., Glymour, C. and Scheines, R. (2000) Causation Prediction, and Search, MIT Press.
16. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann.
17. Verma, T. and Pearl, J. (1988) Causal networks: semantics and expressiveness. Proceedings of the 4th Workshop on Uncertainly in Artificial Intelligence Mountain View, CA, pp. 352-359.
18. Geiger, D., Verma, T. and Pearl, P. (1989) D-separation: from theorems to algorithms. Workshop on Uncertainty in AI.
19. Emmert-Streib, F. and Dehmer, M. (2006) Theoretical bounds for the number of inferable edges in sparse random networks. BIOCOMP'06 -The 2006 International Conference on Bioinformatics and Computational Biology, 472-476.
20. de la Fuente, A., Bing, N., Hoeschele, I. and Mendes, P. (2004) Discovery of meaningful associations in genomic data using partial correlation coefficients. Bioinformatics, 20 (18), 3565-3574.
21. Bunke, H. (1983) What is the distance between graphs? Bulletin of the EATCS, 20, 35-39.
22. Dehmer, M., Emmert-Streib, F. and Kilian, J. (2006) A similarity measure for graphs with low computational complexity. Applied Mathematics and Computation, 182 (1), 447-459.
23. Dehmer, M., Emmert-Streib, F., Mehler, A. and Kilian, J. (2006) Measuring the structural similarity of web-based documents: a novel approach. International Journal of Computational Intelligence, 3 (1), 1-7.
24. Dehmer, M. (2006) Strukturelle Analyse Web-basierter Dokumente, Gabler Edition Wissenschaft - Deutscher Universitätsverlag (eds F. Lehner and F. Bodendorf) Series: Multimedia und Telekooperation.
25. Kaden, F. (1982) Graphmetriken und Distanzgraphen. ZKI-Informationen, Akademie der Wissenschaften der DDR, pp. 1-63.
26. Schädler, C. (1999) Die Ermittlung struktureller Ähnlichkeit und struktureller Merkmale bei komplexen Objekten: Ein konnektionistischer Ansatz und seine Anwendungen PhD thesis, Technische Universität, Berlin.
27. Schenker, A., Bunke, H., Last, M. and Kandel, A. (2005) Graph-Theoretic Techniques for Web Content Mining, World Scientific Publishing Company.
28. Sobik, F. (1982) Graphmetriken und Klassifikation strukturierter Objekte. ZKI-Informationen, Akademie der Wissenschaften der DDR, 2 (82), 63-122.
29. Sobik, F. (1984) A graph theoretic approach to the characterization of classes of structured objects. Computers and Artificial Intelligence, 3, 235-247.
30. Zelinka, B. (1975) On a certain distance between isomorphism classes of graph. Matematiky, 100, 371-373.
31. Skorobogatov, V.A. and Dobrynin, A.A. (1988) Metrical analysis of graphs. MATCH, 23, 105-155.
32. Bunke, H. (2000) Graph matching:theoretical foundations, algorithms, and applications. Proceedings of Vision Interface 2000, pp. 82-88.
33. Bang-Jensen, J. and Gutin, G. (2000) Digraphs. Theory Algorithms and Applications, Springer Verlag, London, Berlin, Heidelberg.
34. Halin, R. (1989) Graphentheorie, Akademie Verlag, Berlin.
35. Ullman, J.R. (1976) An algorithm for subgraph isomorphism. Journal of ACM, 23 (1), 31-42.
36. Dehmer, M. and Mehler, A. (2006) A New Method of Measuring Similarity for a Special Class of Directed Graphs, Tatra Mountains Mathematical Publications, Slovakia, in press.
37. Dehmer, M., Emmert-Streib, F. and Wolkenhauer, O. (2006) Perspectives of graph mining techniques. Rostocker Informatik Berichte, 30 (2), 47-57.
38. Berge, C. (1973) Graphs and Hypergraphs, American Elsevier Publishers.
39. Levenstein, V.I. (1966) Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10, 707-710.
40. Bunke, H. and Allermann, G. (1983) Metric on graphs for structural pattern recognition. Signal Processing II: Theory and Applications, Chapter A, 257-260.
41. Irniger, C.A.M. (2005) Graph matching. Filtering databases of graphs using machine learning techniques.PhD thesis, Philosophisch-naturwissenschaftliche Fakultät, Universität Bern.
42. Messmer, B. and Bunke, H. (1998) A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 (5), 493-504.
43. Bunke, H. (1997) On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters, 18 (8), 689-694.
44. Bunke, H. (1999) Error correcting graph matching: on the influence of the underlying cost function. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21 (9), 917-922.
45. Zhang, K., Statman, R. and Shasha, D. (1992) On the editing distance between unordered labeled trees. International Information Processing Letters 42 (3), 133-139.
46. Dickinson, P.J., Bunke, H., Dadej, A. and Kraetzl, M. (2004) Matching graphs with unique node labels. Pattern Analysis Applications, 7, 243-266.
47. Oliver, F.J., Menissier-de Murcia, J. and de Murcia, G. (1999) Poly(ADP-ribose) polymerase in the cellular response to DNA damage apoptosis, and disease. The American Journal of Human Genetics, 64, 1282-1288.
48. Vispe, S., Yung, T.M.C., Ritchot, J., Serizawadagger, H. and Satoh, M.S. (2000) A cellular defense pathway regulating transcription through poly(ADP-ribosyl)ation in response to DNA damage. Proceedings of the National Academy of Sciences of the United States of America, 29 (97), 9886-9891.
49. Jammes, Y., Steinberg, J.G., Mambrini, O., Bregeon, F. and Delliaux, S. (2005) Chronic fatigue syndrome: assessment of increased oxidative stress and altered muscle excitability in response to incremental exercise. Journal of Internal Medicine, 257 (3), 299-310.
50. Kennedy, G., Spence, V.A., McLaren, M., Hill, A., Underwood, C. and Belch, J.J. (2000) Oxidative stress levels are raised in chronic fatigue syndrome and are associated with clinical symptoms. Free Radical Biology and Medicine, 39 (5), 584-589.
51. Tu, Y., Stolovitzky, G. and Klein, U. (2002) Quantitative noise analysis for gene expression microarray experiments. Proceedings of the National Academy of Sciences of the United States of America.
52. Strohman, R. (2002) Maneuvering in the complex path from genotype to phenotype. Nature, 296 (26), 701-703.