Bioinformatics 20(Suppl. 1) © Oxford University Press 2004; all rights reserved.
Protein network inference from multiple genomic data: a supervised approach
1 Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan and 2 Computational Biology group, Ecole des Mines de Paris, 35 rue Saint-Honoré, 77305 Fontainebleau cedex, France
Received on January 15, 2004; accepted on March 1, 2004
Motivation: An increasing number of observations support the hypothesis that most biological functions involve the interactions between many proteins, and that the complexity of living systems arises as a result of such interactions. In this context, the problem of inferring a global protein network for a given organism, using all available genomic data about the organism, is quickly becoming one of the main challenges in current computational biology.
Results: This paper presents a new method to infer protein networks from multiple types of genomic data. Based on a variant of kernel canonical correlation analysis, its originality is in the formalization of the protein network inference problem as a supervised learning problem, and in the integration of heterogeneous genomic data within this framework. We present promising results on the prediction of the protein network for the yeast Saccharomyces cerevisiae from four types of widely available data: gene expressions, protein interactions measured by yeast two-hybrid systems, protein localizations in the cell and protein phylogenetic profiles. The method is shown to outperform other unsupervised protein network inference methods. We finally conduct a comprehensive prediction of the protein network for all proteins of the yeast, which enables us to propose protein candidates for missing enzymes in a biosynthesis pathway.
Availability: Softwares are available upon request.
Contact: yoshi{at}kuicr.kyoto-u.ac.jp
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  H. Kashima, Y. Yamanishi, T. Kato, M. Sugiyama, and K. Tsuda Simultaneous inference of biological networks of multiple species from genome-wide data and evolutionary information: a semi-supervised approach Bioinformatics, November 15, 2009; 25(22): 2962 - 2968. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Y. Yip and M. Gerstein Training set expansion: an approach to improving the reconstruction of biological networks from limited and uneven reliable interactions Bioinformatics, January 15, 2009; 25(2): 243 - 250. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Iqbal, A. A. Freitas, C. G. Johnson, and M. Vergassola Message-passing algorithms for the prediction of protein domain interactions from protein-protein interaction data Bioinformatics, September 15, 2008; 24(18): 2064 - 2070. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. Mordelet and J.-P. Vert SIRENE: supervised inference of regulatory networks Bioinformatics, August 15, 2008; 24(16): i76 - i82. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Yamanishi, M. Araki, A. Gutteridge, W. Honda, and M. Kanehisa Prediction of drug-target interaction networks from the integration of chemical and genomic spaces Bioinformatics, July 1, 2008; 24(13): i232 - i240. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Bleakley, G. Biau, and J.-P. Vert Supervised reconstruction of biological networks with local models Bioinformatics, July 1, 2007; 23(13): i57 - i65. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
O. Camoglu, T. Can, and A. K. Singh Integrating multi-attribute similarity networks for robust representation of the protein space Bioinformatics, July 1, 2006; 22(13): 1585 - 1592. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 O. Radulescu, S. Lagarrigue, A. Siegel, P. Veber, and M. Le Borgne Topology and static response of interaction networks in molecular biology J R Soc Interface, February 22, 2006; 3(6): 185 - 196. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Kato, K. Tsuda, and K. Asai Selective integration of multiple biological data for supervised network inference Bioinformatics, May 15, 2005; 21(10): 2488 - 2495. [Abstract] [Full Text] [PDF]
|
|