Bioinformatics Advance Access originally published online on July 15, 2004
Bioinformatics 2004 20(18):3353-3362; doi:10.1093/bioinformatics/bth405
Bioinformatics vol. 20 issue 18 © Oxford University Press 2004; all rights reserved.
A graph-theoretic approach to testing associations between disparate sources of functional genomics data



Department of Biostatistics, Harvard School of Public Health, 655 Huntington Avenue, Boston, MA 02115, USA
Received on March 4, 2004; revised on May 25, 2004; accepted on July 6, 2004
Advance Access Publication July 15, 2004
Motivation: The last few years have seen the advent of high-throughput technologies to analyze various properties of the transcriptome and proteome of several organisms. The congruency of these different data sources, or lack thereof, can shed light on the mechanisms that govern cellular function. A central challenge for bioinformatics research is to develop a unified framework for combining the multiple sources of functional genomics information and testing associations between them, thus obtaining a robust and integrated view of the underlying biology.
Results: We present a graph-theoretic approach to test the significance of the association between multiple disparate sources of functional genomics data by proposing two statistical tests, namely edge permutation and node label permutation tests. We demonstrate the use of the proposed tests by finding significant association between a Gene Ontology-derived predictome and data obtained from mRNA expression and phenotypic experiments for Saccharomyces cerevisiae. Moreover, we employ the graph-theoretic framework to recast a surprising discrepancy presented elsewhere between gene expression and knockout phenotype, using expression data from a different set of experiments.
Availability: An R software package, GraphAT, containing the data and statistical procedures is available from Bioconductor: http://www.bioconductor.org
Contact: Thomas_LaFramboise{at}dfci.harvard.edu
* To whom correspondence should be addressed.
The authors wish it be known that, in their opinion, the first three authors should be regarded as joint First Authors.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
H. Chen, L. Ding, Z. Wu, T. Yu, L. Dhanapalan, and J. Y. Chen Semantic web for integrated network analysis in biomedicine Brief Bioinform, March 1, 2009; 10(2): 177 - 192. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. D. Rand, C. E. Bland, and J. Bond Methylmercury Activates Enhancer-of-Split and Bearded Complex Genes Independent of the Notch Receptor Toxicol. Sci., July 1, 2008; 104(1): 163 - 176. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. R. Goodman, A. Kurdia, L. Ammann, D. Kakhniashvili, and O. Daescu The Human Red Blood Cell Proteome and Interactome Exp Biol Med, December 1, 2007; 232(11): 1391 - 1408. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. E. Futschik, G. Chaurasia, and H. Herzel Comparison of human protein protein interaction maps Bioinformatics, March 1, 2007; 23(5): 605 - 611. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Aittokallio and B. Schwikowski Graph-based methods for analysing networks in cell biology Brief Bioinform, September 1, 2006; 7(3): 243 - 255. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Alexa, J. Rahnenfuhrer, and T. Lengauer Improved scoring of functional groups from gene expression data by decorrelating GO graph structure Bioinformatics, July 1, 2006; 22(13): 1600 - 1607. [Abstract] [Full Text] [PDF] |
||||



