A graph-theoretic approach to testing associations between disparate sources of functional genomics data
Open Access
- 15 July 2004
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 20 (18) , 3353-3362
Abstract
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.orgKeywords
This publication has 21 references indexed in Scilit:
- Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotationBioinformatics, 2003
- Transitive functional annotation by shortest-path analysis of gene expression dataProceedings of the National Academy of Sciences, 2002
- Protein Interaction Verification and Functional Annotation by Integrated Analysis of Genome-Scale DataMolecular Cell, 2002
- Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometryNature, 2002
- Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiaeNature Genetics, 2001
- Lethality and centrality in protein networksNature, 2001
- Remodeling of Yeast Genome Expression in Response to Environmental ChangesMolecular Biology of the Cell, 2001
- DIP: The Database of Interacting Proteins: 2001 updateNucleic Acids Research, 2001
- Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networksProceedings of the National Academy of Sciences, 2000
- Systematic determination of genetic network architectureNature Genetics, 1999