Assessing the limits of genomic data integration for predicting protein networks

  1. Long J. Lu1,
  2. Yu Xia1,
  3. Alberto Paccanaro1,
  4. Haiyuan Yu1, and
  5. Mark Gerstein1,2,3,4
  1. 1 Department of Molecular Biophysics and Biochemistry, Yale University, New Haven, Connecticut 06520, USA
  2. 2 Department of Computer Science, Yale University, New Haven, Connecticut 06520, USA
  3. 3 Program of Computation Biology and Bioinformatics, Yale University, New Haven, Connecticut 06520, USA

Abstract

Genomic data integration—the process of statistically combining diverse sources of information from functional genomics experiments to make large-scale predictions—is becoming increasingly prevalent. One might expect that this process should become progressively more powerful with the integration of more evidence. Here, we explore the limits of genomic data integration, assessing the degree to which predictive power increases with the addition of more features. We focus on a predictive context that has been extensively investigated and benchmarked in the past—the prediction of protein–protein interactions in yeast. We start by using a simple Naive Bayes classifier for integrating diverse sources of genomic evidence, ranging from coexpression relationships to similar phylogenetic profiles. We expand the number of features considered for prediction to 16, significantly more than previous studies. Overall, we observe a small, but measurable improvement in prediction performance over previous benchmarks, based on four strong features. This allows us to identify new yeast interactions with high confidence. It also allows us to quantitatively assess the inter-relations amongst different genomic features. It is known that subtle correlations and dependencies between features can confound the strength of interaction predictions. We investigate this issue in detail through calculating mutual information. To our surprise, we find no appreciable statistical dependence between the many possible pairs of features. We further explore feature dependencies by comparing the performance of our simple Naive Bayes classifier with a boosted version of the same classifier, which is fairly resistant to feature dependence. We find that boosting does not improve performance, indicating that, at least for prediction purposes, our genomic features are essentially independent. In summary, by integrating a few (i.e., four) good features, we approach the maximal predictive power of current genomic data integration; moreover, this limitation does not reflect (potentially removable) inter-relationships between the features.

Footnotes

  • 5 Bold letters denote vectors; P(·) denote probabilities; p(·) denote probability density functions.

  • [All genomic feature data used in this study can be downloaded at http://networks.gersteinlab.org/intint/.]

  • Article and publication are at http://www.genome.org/cgi/doi/10.1101/gr.3610305.

  • 4 Corresponding author. E-mail Mark.Gerstein{at}yale.edu; fax (360) 838-7861.

    • Accepted May 2, 2005.
    • Received December 22, 2004.
| Table of Contents

Preprint Server