L. A. Adamic and E. Adar, Friends and neighbors on the web, Social Networks, vol.25, issue.3, pp.211-230, 2003.

A. Hasan, M. Chaoji, V. Salem, S. Zaki, and M. , Link prediction using supervised learning, Proceedings of SDM 06 workshop on Link Analysis, Counterterrorism and Security, 2006.

D. M. Allen, The relationship between variable selection and data augmentation and a method for prediction, Technometrics, vol.16, issue.1, pp.125-127, 1974.

P. Aloy and R. B. Russell, Interrogating protein interaction networks through structural biology, Proceedings of the National Academy of Sciences, vol.99, issue.9, pp.5896-5901, 2002.

S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.

M. Alvarez, L. Rosasco, and N. D. Lawrence, Kernels for vector-valued functions : a review, 2011.

M. D. Amaral, Processing of cftr : Traversing the cellular maze -how much cftr needs to go through to avoid cystic fibrosis, Pediatric Pulmonology, vol.39, pp.479-491, 2005.

A. Argyriou, C. A. Micchelli, and M. Pontil, When is there a representer theorem ? Vector vs matrix regularizers, Journal of Machine Learning Research, vol.10, pp.2507-2529, 2009.

N. Aronszajn, Theory of reproducing kernels, Transactions of the American Mathematical Society, vol.68, issue.3, pp.337-404, 1950.

M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler et al., Gene ontology : tool for the unification of biology, Nature Genetics, vol.25, issue.1, pp.25-29, 2000.

G. D. Bader, D. Betel, and C. W. Hogue, Bind : the biomolecular interaction network database, Nucleic Acids Research, vol.31, issue.1, pp.248-250, 2003.

A. Bairoch, The enzyme database in 2000, Nucleic Acids Research, vol.28, issue.1, pp.304-305, 2000.

L. Baldassarre, L. Rosasco, A. Barla, and A. Verri, Multi-output learning via spectral filtering, Machine Learning, vol.87, pp.259-301, 2012.

M. Bansal, G. D. Gatta, and D. Bernardo, Inference of gene regulatory networks and compound mode of action from time course gene expression profiles, Bioinformatics, vol.22, issue.7, pp.815-822, 2006.

A. Barabasi and Z. N. Oltvai, Network biology : understanding the cell's functional organization, Nature Review Genetics, vol.5, pp.101-113, 2004.

A. L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert et al., Evolution of the social network of scientific collaborations, Physica A : Statistical Mechanics and its Applications, vol.311, issue.3-4, pp.590-614, 2002.

J. Basilico and T. Hofmann, Unifying collaborative and content-based filtering, Proceedings of the 21st International Conference on Machine Learning (ICML), 2004.

M. Belkin and P. Niyogi, Using manifold structure for partially labeled classification, Advances in Neural Information Processing Systems, vol.15, 2003.

M. Belkin and P. Niyogi, Semi-supervised learning on riemannian manifolds. Machine Learning, vol.56, pp.209-239, 2004.

M. Belkin and P. Niyogi, Towards a theoritical foundation for laplacian-based manifold methods, Proceedings of the 18th Annual Conference on Learning Theory, pp.486-500, 2005.

M. Belkin, P. Niyogi, and V. Sindhwani, Manifold regularization : A geometric framework for learning from labeled and unlabeled examples, Journal of Machine Learning Research, vol.7, pp.2399-2434, 2006.

A. Ben-hur and W. S. Noble, Kernel methods for predicting protein-protein interactions, Bioinformatics, vol.21, issue.1, pp.38-46, 2005.

H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat et al., The protein data bank, Nucleic Acids Research, vol.28, issue.1, pp.235-242, 2000.

A. Birlutiu, Machine learning for pairwise data : applications for preference learning and supervised network inference, 2011.

A. Birlutiu, F. Buc, and T. Heskes, Combining protein and network topology information for predicting protein-protein interactions : a bayesian approach, 2012.

K. Bleakley and Y. Yamanishi, Supervised prediction of drug-target interactions using bipartite local models, Bioinformatics, vol.25, issue.18, pp.2397-2403, 2009.

K. Bleakley, G. Biau, and J. Vert, Supervised reconstruction of biological networks with local models, Bioinformatics, vol.23, issue.13, pp.57-65, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00433575

J. R. Bock and D. A. Gough, Predicting protein-protein interactions from primary structure, Bioinformatics, vol.17, issue.5, pp.455-460, 2001.

B. E. Boser, I. M. Guyon, and V. Vapnik, A training algorithm for optimal margin classifiers, Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, pp.144-152, 1992.

S. Brin and L. Page, The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, vol.30, pp.107-117, 1998.

C. Brouard, F. Buc, and M. Szafranski, Semi-supervised penalized output kernel regression for link prediction, Proceedings of the 28th International Conference on Machine Learning, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00654123

C. Brouard, C. Vrain, J. Dubois, D. Castel, M. Debily et al., Learning a markov logic network for supervised gene regulatory network inference, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00868767

A. J. Butte, P. Tamayo, D. Slonim, T. R. Golub, and I. S. Kohane, Discovering functional relationships between rna expression and chemotherapeutic susceptibility using relevance networks, Proceedings of the National Academy of Sciences, vol.97, issue.22, pp.12182-12186, 2000.

A. Caponnetto, C. A. Micchelli, M. Pontil, Y. , and Y. , Universal multitask kernels, Journal of Machine Learning Research, vol.9, pp.1615-1646, 2008.

C. Chang and C. Lin, LIBSVM : A library for support vector machines, ACM Transactions on Intelligent Systems and Technology, vol.2, 2011.

O. Chapelle and A. Zien, Semi-supervised classification by low density separation, Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, 2005.

O. Chapelle, B. Schölkopf, and Z. , Semi-Supervised Learning, 2006.

J. Chen, W. Hsu, M. L. Lee, and S. Ng, Increasing confidence of protein interactomes using network topological metrics, Bioinformatics, vol.22, issue.16, 1998.

J. Chen, Z. Cai, H. Li, and D. N. Sheppard, Function of cftr protein : ion transport, Cystic Fibrosis in the 21st Century, pp.38-44, 2006.

T. Chen, H. L. He, and G. M. Church, Modeling gene expression with differential equations, Pacific Symposium on Biocomputing, pp.29-40, 1999.

G. Chowdhury, Introduction to Modern Information Retrieval, 2010.

C. Cortes and V. Vapnik, Support vector networks, Machine Learning, vol.20, pp.273-297, 1995.

C. Cortes, M. Mohri, W. , and J. , A general regression technique for learning transductions, Proceedings of the 22nd International Conference on Machine Learning, pp.153-160, 2005.

T. Dandekar, B. Snel, M. Huynen, and P. Bork, Conservation of gene order : a fingerprint of proteins that physically interact, Trends in biochemical sciences, vol.23, issue.9, pp.324-328, 1998.

J. Davis and M. Goadrich, The relationship between precision-recall and roc curves, Proceedings of the 23rd International Conference on Machine Learning, pp.233-240, 2006.

J. De-las-rivas and C. Fontanillo, Protein-protein interactions essentials : key concepts to building and analyzing interactive networks, PLOS Computational Biology, vol.6, issue.6, p.1000807, 2010.

C. M. Deane, L. Salwinski, I. Xenarios, and D. Eisenberg, Protein interactions : two methods for assessment of the reliability of high throughput observations, Molecular & Cellular Proteomics, vol.1, issue.5, pp.349-356, 2002.

M. Deng, S. Mehta, F. Sun, C. , and T. , Inferring domain-domain interactions from protein-protein interactions, Genome Research, vol.12, issue.10, pp.1540-1548, 2002.

D. Di-bernardo, M. J. Thompson, T. S. Gardner, S. E. Chobot, E. L. Eastwood et al., Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks, Nature Biotechnology, vol.23, pp.377-383, 2005.

F. Dinuzzo, C. S. Ong, P. Gehler, and G. Pillonetto, Learning output kernels with block coordinate descent, Proceedings of the 28th International Conference on Machine Learning, 2011.

M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, Cluster analysis and display of genome-wide expression patterns, Proceedings of the National Academy of Sciences, vol.95, issue.25, pp.14863-14868, 1998.

A. J. Enright, I. Iliopoulos, N. C. Kyrpides, and C. A. Ouzounis, Protein interaction maps for complete genomes based on gene fusion events, Nature, vol.402, pp.86-90, 1999.

P. Erd?s and A. Rényi, On random graphs, Publicationes Mathematicae, vol.6, pp.290-297, 1959.

T. Evgeniou, C. A. Micchelli, and M. Pontil, Learning multiple tasks with kernel methods, Journal of Machine Learning Research, vol.6, pp.615-637, 2005.

J. J. Faith, B. Hayete, J. T. Thaden, I. Mogno, J. Wierzbowski et al., Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles, PLoS Biology, vol.5, issue.1, p.8, 2007.

T. Fawcett, An introduction to roc analysis, Pattern Recognition Letters, vol.27, pp.861-874, 2005.

N. Friedman, L. Getoor, D. Koller, and A. Pfeffer, Learning probabilistic relational models, Proceedings of the 16th international joint conference on artificial intelligence, IJCAI'99, 1999.

N. Friedman, M. Linial, I. Nachman, and D. Pe'er, Using bayesian networks to analyse expression data, Journal of Computational Biology, vol.7, 2004.

T. S. Gardner, D. Di-bernardo, D. Lorenz, and J. J. Collins, Inferring genetic networks and identifying compound mode of action via expression profiling, Science, vol.301, pp.102-105, 2003.

A. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch et al., , vol.415, pp.141-147, 2002.

H. Ge, Z. Liu, G. M. Church, and M. Vidal, Correlation between transcriptome and interactome mapping data from saccharomyces cerevisiae, Nature Genetics, vol.29, issue.4, pp.482-486, 2001.

L. Getoor and C. P. Diehl, Link mining : a survey, SIGKDD Explorations Newsletters, vol.7, issue.2, pp.3-12, 2005.

L. Getoor and B. Taskar, Introduction to statistical relational learning, 2007.

L. Getoor, N. Friedman, D. Koller, and B. Taskar, Learning probabilistic models of link structure, Journal of Machine Learning Research, vol.3, pp.679-707, 2002.

P. Geurts, L. Wehenkel, D. Buc, and F. , Kernelizing the output of tree-based methods, Proceedings of the 23th International Conference on Machine learning, pp.345-352, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00341946

P. Geurts, N. Touleimat, M. Dutreix, and F. Alché-buc, Inferring biological networks with output kernel trees, BMC Bioinformatics (PMSB06 special issue), vol.8, issue.2, p.4, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00341942

L. Giot, J. S. Bader, C. Brouwer, A. Chaudhuri, B. Kuang et al., A protein interaction map of drosophila melanogaster, Science, vol.302, issue.5651, pp.1727-1736, 2003.

A. Globerson, G. Chechik, F. Pereira, and N. Tishby, Euclidean embedding of co-occurrence data, Journal of Machine Learning Research, vol.8, pp.2265-2295, 2007.

D. S. Goldberg and F. P. Roth, Assessing experimentally derived interactions in a small world, Proceedings of the National Academy of Sciences, vol.100, issue.8, pp.4372-4376, 2003.

G. H. Golub, M. Heath, and G. Wahba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics, vol.21, pp.215-223, 1979.

A. Gretton, O. Bousquet, A. Smola, and B. Schölkopf, Measuring statistical dependence with hilbert-schmidt norms, Algorithmic Learning Theory, vol.3734, pp.63-77, 2005.

Y. Guo, L. Yu, Z. Wen, L. , and M. , Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences, Nucleic Acids Research, vol.36, issue.9, pp.3025-3030, 2008.

A. Hahn, J. Rahnenfuhrer, P. Talwar, and T. Lengauer, Confirmation of human protein interaction data by human expression data, BMC Bioinformatics, vol.6, issue.1, p.112, 2005.

D. Han, H. Kim, J. Seo, and W. Jang, A domain combination based probabilistic framework for protein-protein interaction prediction, Genome Informatics, vol.14, pp.250-259, 2003.

R. Hastie, R. Tibshirani, ;. Friedman, and J. , The elements of statistical learning, 2008.

A. Haury, F. Mordelet, P. Vera-licona, J. Vert, and . Tigress, Trustful inference of gene regulation using stability selection, BMC Systems Biology, vol.6, issue.1, p.145, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00694218

Y. Ho, A. Gruhler, A. Heilbut, G. D. Bader, L. Moore et al., Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry, Nature, vol.415, issue.6868, pp.180-183, 2002.

A. E. Hoerl and R. W. Kennard, Ridge regression : biases estimation for nonorthogonal problems, Technometrics, vol.12, issue.1, pp.55-67, 1970.

P. D. Hoff, Multiplicative latent factor models for description and prediction of social networks. Computational and Mathematical Organization Theory, 2008.

P. D. Hoff, A. E. Raftery, and M. S. Handcock, Latent space approaches to social network analysis, Journal of the American Statistical Association, vol.97, pp.1090-1098, 2002.

P. Honeine and C. Richard, Preimage problem in kernel-based machine learning, IEEE Signal Processing Magazine, vol.28, issue.2, pp.77-88, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01965582

Z. Huang, D. Zeng, C. , and H. , A unified recommendation framework based on probabilistic relational models, 14th annual Workshop on Information Technologies and Systems (WITS), pp.8-13, 2004.

M. Hue, M. Riffle, J. Vert, and W. Noble, Large-scale prediction of proteinprotein interactions from structures, BMC Bioinformatics, vol.11, issue.1, p.144, 2010.
URL : https://hal.archives-ouvertes.fr/inserm-00663765

W. Huh, J. V. Falvo, L. C. Gerke, A. S. Carroll, R. W. Howson et al., Global analysis of protein localization in budding yeast, Nature, vol.425, pp.686-691, 2003.

T. Ito, K. Tashiro, S. Muta, R. Ozawa, T. Chiba et al., Toward a protein-protein interaction map of the budding yeast : A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins, Proceedings of the National Academy of Sciences, vol.97, issue.3, pp.1143-1147, 2000.

L. Jacob and J. Vert, Protein-ligand interaction prediction : an improved chemogenomics approach, Bioinformatics, vol.24, issue.19, pp.2149-2156, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00433572

L. Jacob, F. Bach, and J. Vert, Clustered multi-task learning : A convex formulation, Advances in Neural Information Processing Systems, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00320573

A. Jaimovich, G. Elidan, H. Margalit, and N. Friedman, Towards an integrated protein-protein interaction network : a relational markov network approach, Journal of Computational Biology, vol.13, pp.145-164, 2006.

S. Jain and G. D. Bader, An improved method for scoring protein-protein interactions using semantic similarity within the gene ontology, BMC Bioinformatics, vol.11, issue.1, p.562, 2010.

R. Jansen, D. Greenbaum, and M. Gerstein, Relating whole-genome expression data with protein-protein interactions, Genome Research, vol.12, pp.37-46, 2002.

R. Jansen, H. Yu, D. Greenbaum, Y. Kluger, N. J. Krogan et al., A bayesian networks approach for predicting protein-protein interactions from genomic data, Science, vol.302, issue.5644, pp.449-453, 2003.

G. Jeh and J. Widom, Simrank : a measure of structural-context similarity, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '02, pp.538-543, 2002.

H. Jeong, S. P. Mason, A. L. Barabasi, and Z. N. Oltvai, Lethality and centrality in protein networks, Nature, vol.411, issue.6833, pp.41-42, 2001.

T. Joachims, Transductive inference for text classification using support vector machines, Proceedings of the International Conference on Machine Learning, 1999.

H. Kadri, E. Duflos, P. Preux, S. Canu, D. et al., Nonlinear functional regression : a functional rkhs approach, JMLR Proceedings of International Conference on Artificial Intelligence and Statistics, vol.9, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00510411

H. Kadri, A. Rabaoui, P. Preux, E. Duflos, and A. Rakotomamonjy, Functional regularized least squares classification with operator-valued kernels, Proceedings of the 28th International Conference on Machine Learning, 2011.

H. Kadri, A. Rakotomamonjy, F. Bach, and P. Preux, Multiple operator-valued kernel learning, Advances in Neural Information Processing Systems, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00677012

H. Kashima and N. Abe, A parameterized probabilistic model of network evolution for supervised link prediction, Sixth International Conference on Data Mining (ICDM), pp.340-349, 2006.

H. Kashima, T. Kato, Y. Yamanishi, M. Sugiyama, and K. Tsuda, Link propagation : A fast semi-supervised learning algorithm for link prediction, Proceedings of the 9th SIAM International Conference on Data Mining, pp.1099-1110, 2009.

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, Bioinformatics, vol.25, issue.22, pp.2962-2968, 2009.

T. Kato, K. Tsuda, A. , and K. , Selective integration of multiple biological data for supervised network inference, Bioinformatics, vol.21, issue.10, pp.2488-2495, 2005.

L. Katz, A new status index derived from sociometric analysis, Psycometrika, vol.18, issue.1, pp.39-43, 1953.

S. Kerrien, B. Aranda, L. Breuza, A. Bridge, F. Broackes-carter et al., The intact molecular interaction database in 2012, Nucleic Acids Research, vol.40, issue.D1, pp.841-846, 2012.

O. Keskin, A. Gursoy, B. Ma, and R. Nussinov, Principles of protein-protein interactions : what are the preferred ways for proteins to interact ?, Chemical Reviews, vol.108, pp.1225-1244, 2008.

W. K. Kim, J. Park, and J. K. Suh, Large scale statistical prediction of proteinprotein interaction by potentially interacting domain (pid) pair, Genome Informatics, vol.13, pp.42-50, 2002.

G. Kimeldorf and G. Wahba, Journal of mathematical analysis and applications, vol.33, pp.82-95, 1971.

R. I. Kondor and J. D. Lafferty, Diffusion kernels on graphs and other discrete input spaces, Proceedings of the 19th International Conference on Machine Learning, pp.315-322, 2002.

G. R. Lanckriet, N. Cristianini, P. Bartlett, L. El-ghaoui, J. et al., Learning the kernel matrix with semidefinite programming, Journal of Machine Learning Research, vol.5, pp.27-72, 2004.

L. Lane, G. Argoud-puy, A. Britan, I. Cusin, P. D. Duek et al., nextprot : a knowledge platform for human proteins, Nucleic Acids Research, vol.40, issue.D1, pp.76-83, 2012.

P. Larranaga, B. Calvo, R. Santana, C. Bielza, J. Galdiano et al., Machine learning in bioinformatics, Briefings in Bioinformatics, vol.7, issue.1, pp.86-112, 2006.

H. Lee, M. Deng, F. Sun, C. , and T. , An integrated approach to the prediction of domain-domain interactions, BMC Bioinformatics, vol.7, issue.1, p.269, 2006.

A. M. Lesk, Introduction to protein science, 2010.

C. S. Leslie, E. Eskin, and W. S. Noble, The spectrum kernel : a string kernel for svm protein classification, Proceedings of the Pacific Symposium on Biocomputing, pp.564-575, 2002.

D. D. Lewis, Y. Yang, T. G. Rose, L. , and F. , RCV1 : A new benchmark collection for text categorization research, Journal of Machine Learning Research, vol.5, pp.361-397, 2004.

S. Li, C. M. Armstrong, N. Bertin, H. Ge, S. Milstein et al., , vol.303, pp.540-543, 2004.

D. Liben-nowell and J. Kleinberg, The link-prediction problem for social networks, Journal of the American Society for Information Science and Technology, vol.58, issue.7, pp.1019-1031, 2007.

L. Licata, L. Briganti, D. Peluso, L. Perfetto, M. Iannuccelli et al., Mint, the molecular interaction database : 2012 update, Nucleic Acids Research, vol.40, issue.D1, pp.857-861, 2012.

R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla, New perspectives and methods in link prediction, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.243-252, 2010.

N. Lin, B. Wu, R. Jansen, M. Gerstein, and H. Zhao, Information assessment on predicting protein-protein interactions, BMC Bioinformatics, vol.5, issue.1, p.154, 2004.

C. Lippert, O. Stegle, Z. Ghahramani, K. , and M. B. , A kernel method for unsupervised structured network inference, Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS), pp.368-375, 2009.

L. Lu, A. K. Arakaki, H. Lu, and J. Skolnick, Multimeric threading-based prediction of protein-protein interactions on a genomic scale : application to the saccharomyces cerevisiae proteome, Genome Research, vol.13, pp.1146-1154, 2003.

L. J. Lu, Y. Xia, A. Paccanaro, H. Yu, and M. Gerstein, Assessing the limits of genomic data integration for predicting protein networks, Genome Research, vol.15, issue.7, pp.945-953, 2005.

E. M. Marcotte, M. Pellegrini, H. Ng, D. W. Rice, T. O. Yeates et al., Detecting protein function and protein-protein interactions from genome sequences, Science, vol.285, issue.5428, pp.751-753, 1999.

S. Martin, D. Roe, and J. L. Faulon, Predicting protein-protein interactions using signature products, Bioinformatics, vol.21, pp.218-226, 2005.

L. R. Matthews, P. Vaglio, J. Reboul, H. Ge, B. P. Davis et al., Identification of potential interaction networks using sequencebased searches for conserved protein-protein interactions of 'interologs', Genome Research, vol.11, issue.12, pp.2120-2126, 2001.

H. Mewes, C. Amid, R. Arnold, D. Frishman, U. Guldener et al., Mips : analysis and annotation of proteins from whole genomes, Nucleic Acids Research, vol.32, pp.41-45, 2004.

C. A. Micchelli and M. Pontil, Kernels for multi-task learning, Advances in Neural Information Processing Systems, vol.17, pp.921-928, 2004.

C. A. Micchelli and M. Pontil, On learning vector-valued functions, Neural Computation, vol.17, pp.177-204, 2005.

M. Michaut, S. Kerrien, L. Montecchi-palazzi, F. Chauvat, C. Cassier-chauvat et al., Interoporc : automated inference of highly conserved protein interaction networks, Bioinformatics, vol.24, issue.14, pp.1625-1631, 2008.

K. Miller, T. Griffiths, J. , and M. , Nonparametric latent feature models for link prediction, Advances in Neural Information Processing Systems, vol.22, pp.1276-1284, 2009.

F. Mordelet and J. Vert, Sirene : supervised inference of regulatory networks, Bioinformatics, vol.24, issue.16, pp.76-82, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00259119

N. Nagamine and Y. Sakakibara, Statistical prediction of protein-chemical interactions based on chemical structure and mass spectrometry data, Bioinformatics, vol.23, issue.15, 2004.

M. E. Newman, Clustering and preferential attachment in growing networks, Physical Review E, vol.64, p.25102, 2001.

S. Ng, Z. Zhang, and S. Tan, Integrative approach for computationally inferring protein domain interactions, Bioinformatics, vol.19, issue.8, pp.923-929, 2003.

W. Noble and A. Ben-hur, Integrating information for protein function prediction, Bioinformatics-From Genomes to Therapies, 2007.

I. M. Nooren and J. M. Thornton, Diversity of protein-protein interactions, EMBO Journal, vol.22, issue.14, pp.3486-3492, 2003.

K. P. O'brien, M. Remm, and E. L. Sonnhammer, Inparanoid : a comprehensive database of eukaryotic orthologs, Nucleic Acids Research, vol.33, issue.1, pp.476-480, 2005.

M. Ollero, F. Brouillard, and A. Edelman, Cystic fibrosis enters the proteomics scene : New answers to old questions, Proteomics, vol.6, issue.14, pp.4084-4099, 2006.

R. Overbeek, M. Fonstein, M. Souza, G. D. Pusch, and N. Maltsev, The use of gene clusters to infer functional coupling, Proceedings of the National Academy of Sciences, vol.96, issue.6, pp.2896-2901, 1999.

F. Pazos and A. Valencia, Similarity of phylogenetic trees as indicator of proteinprotein interaction, Protein Engineering, vol.14, issue.9, pp.609-614, 2001.

M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates, Assigning protein functions by comparative genome analysis : Protein phylogenetic profiles, Proceedings of the National Academy of Sciences, vol.96, issue.8, pp.4285-4288, 1999.

R. Penrose, A generalized inverse for matrices, Mathematical Proceedings of the Cambridge Philosophical Society, vol.51, pp.406-413, 1955.

J. R. Perkins, I. Diboun, B. H. Dessailly, J. G. Lees, and C. Orengo, Transient protein-protein interactions : structural, functional, and network properties, Structure, vol.18, issue.10, pp.1233-1243, 2010.

A. Popescul and L. H. Ungar, Statistical relational learning for link prediction, Proceedings of the workshop on learning statistical models from relational data at IJCAI, 2003.

T. S. Prasad, R. Goel, K. Kandasamy, S. Keerthikumar, S. Kumar et al., Human protein reference database -2009 update, Nucleic Acids Research, vol.37, pp.767-772, 2009.

M. Punta, P. C. Coggill, R. Y. Eberhardt, J. Mistry, J. Tate et al., The pfam protein families database, Nucleic Acids Research, vol.40, pp.290-301, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01294685

Y. Qi and W. S. Noble, Protein interaction networks : protein domain interaction and protein function prediction, pp.427-459, 2011.

Y. Qi, J. Klein-seetharaman, and Z. Bar-joseph, Random forest similarity for protein-protein interaction prediction from multiple sources, Proceedings of the Pacific Symposium on Biocomputing, vol.10, pp.531-542, 2005.

Y. Qi, Z. Bar-joseph, and J. Klein-seetharaman, Evaluation of different biological data and computational classification methods for use in protein interaction prediction, Proteins, vol.63, pp.490-500, 2006.

J. Rain, L. Selig, H. De-reuse, V. Battaglia, C. Reverdy et al., The protein-protein interaction map of helicobacter pylori, Nature, vol.409, pp.211-215, 2001.

A. Rakotomamonjy, F. R. Bach, S. Canu, Y. Grandvalet, and . Simplemkl, Journal of Machine Learning Research, vol.9, pp.2491-2521, 2008.

D. R. Rhodes, S. A. Tomlins, S. Varambally, V. Mahavisno, T. Barrette et al., Probabilistic model of the human protein-protein interaction network, Nature Biotechnology, vol.23, pp.951-959, 2005.

M. Richardson and P. Domingos, Markov logic : a unifying framework for statistical relational learning, Proceedings of the ICML-2004 Workshop on Statistical Relational Learning and its Connections to Other Fields, pp.49-54, 2004.

M. Richardson and P. Domingos, Markov logic networks, Machine Learning, vol.62, pp.107-136, 2006.

R. M. Rifkin and R. A. Lippert, Notes on regularized least-squares, 2007.

R. Riley, C. Lee, C. Sabatti, and D. Eisenberg, Inferring protein domain interactions from databases of interacting proteins, Genome Biology, vol.6, issue.10, p.89, 2005.

J. R. Riordan, J. M. Rommens, B. Kerem, N. Alon, R. Rozmahel et al., Identification of the cystic fibrosis gene : cloning and characterization of complementary dna, Science, vol.245, pp.1066-1073, 1989.

J. M. Rommens, M. C. Iannuzzi, B. Kerem, M. L. Drumm, G. Melmer et al., Identification of the cystic fibrosis gene : chromosome walking and jumping, Science, vol.245, pp.1059-1065, 1989.

J. F. Rual, K. Venkatesan, T. Hao, T. Hirozane-kishikawa, A. Dricot et al., Nature, vol.437, issue.7062, pp.1173-1178, 2005.

A. B. Russell, F. Alber, P. Aloy, F. P. Davis, D. Korkin et al., A structural perspective on protein-protein interactions, Current Opinion in Structural Biology, vol.14, issue.3, pp.313-324, 2004.

R. Saito, H. Suzuki, and Y. Hayashizaki, Interaction generality, a measurement to assess the reliability of a protein-protein interaction, Nucleic Acids Research, vol.30, issue.5, pp.1163-1168, 2002.

L. Salwinski, C. S. Miller, A. J. Smith, F. K. Pettit, J. U. Bowie et al., The database of interacting proteins : 2004 update, Nucleic Acids Research, vol.32, pp.449-451, 2004.

R. R. Sarukkai, Link prediction and path analysis using markov chains, Computer Networks, vol.33, pp.377-386, 2000.

B. Scholkopf and A. J. Smola, Learning with kernels, 2002.

M. Scott and G. Barton, Probabilistic prediction and ranking of human proteinprotein interactions, BMC Bioinformatics, vol.8, issue.1, p.239, 2007.

E. Senkene and A. Tempel'man, Hilbert spaces of operator-valued functions, Lithuanian Mathematical Journal, vol.13, issue.4, pp.665-670, 1973.

P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang et al., Cytoscape : A software environment for integrated models of biomolecular interaction networks, Genome Research, vol.13, issue.11, pp.2498-2504, 2003.

R. Sharan, I. Ulitsky, and R. Shamir, Network-based prediction of protein function, Molecular Systems Biology, issue.3, 2007.

D. Sheldon, Graphical multi-task learning, 2008.

J. Shen, J. Zhang, X. Luo, W. Zhu, K. Yu et al., Predicting protein-protein interactions based only on sequences information, Proceedings of the National Academy of Sciences, vol.104, issue.11, pp.4337-4341, 2007.

B. A. Shoemaker and A. R. Panchenko, Deciphering protein-protein interactions. part i. experimental techniques and databases, PLoS Computational Biology, vol.3, issue.3, p.42, 2007.

B. A. Shoemaker and A. R. Panchenko, Deciphering protein-protein interactions. part ii. computational methods to predict protein and domain interaction partners, PLoS Computational Biology, vol.3, issue.4, p.43, 2007.

W. R. Skach, Defects in processing and trafficking of the cystic fibrosis transmembrane conductance regulator, Kidney International, vol.57, pp.825-831, 2000.

G. R. Smith and M. J. Sternberg, Prediction of protein-protein interactions by docking methods, Current Opinion in Structural Biology, vol.12, issue.1, pp.28-35, 2002.

P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. Iyer, K. Anders et al., Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization, Molecular Biology of the Cell, vol.9, issue.12, pp.3273-3297, 1998.

E. Sprinzak and H. Margalit, Correlated sequence-signatures as markers of proteinprotein interaction, Journal of Molecular Biology, vol.311, issue.4, pp.681-692, 2001.

C. Stark, B. J. Breitkreutz, A. Chatr-aryamontri, L. Boucher, R. Oughtred et al., The biogrid interaction database : 2011 update, Nucleic Acids Research, 2010.

A. Stein, R. A. Pache, P. Bernadó, M. Pons, A. et al., Dynamic interactions of proteins in complex networks : a more structured view, FEBS Journal, vol.276, issue.19, pp.5390-5405, 2009.

U. Stelzl, U. Worm, M. Lalowski, C. Haenig, F. H. Brembeck et al., A human protein-protein interaction network : a resource for annotating the proteome, Cell, vol.122, issue.6, pp.957-968, 2005.

M. Stone, Cross-validatory choice and assessment of statistical predictions, Journal of the Royal Statistical Society, vol.36, issue.2, pp.111-147, 1974.

A. I. Su, T. Wiltshire, S. Batalov, H. Lapp, K. A. Ching et al., A gene atlas of the mouse and human protein-encoding transcriptomes, Proceedings of the National Academy of Sciences, vol.101, issue.16, pp.6062-6067, 2004.

S. Szedmak, J. Shawe-taylor, and E. Parado-hernandez, Learning via linear operators : Maximum margin regression, 2005.

D. Szklarczyk, A. Franceschini, M. Kuhn, M. Simonovic, A. Roth et al., The string database in 2011 : functional interaction networks of proteins, globally integrated and scored, Nucleic Acids Research, vol.39, pp.561-568, 2011.

M. Szummer and T. Jaakkola, Partially labeled classification with markov random walks, Advances in Neural Information Processing Systems, vol.14, 2002.

B. Taskar, M. Wong, P. Abbeel, and D. Koller, Link prediction in relational data, Advances in Neural Information Processing Systems 15, 2003.

O. Tastan, Y. Qi, J. G. Carbonell, and J. Klein-seetharaman, Prediction of interactions between hiv-1 and human proteins by information integration, Pacific Symposium on Biocomputing (PSB, vol.14, pp.516-527, 2009.

M. C. Teixeira, P. Monteiro, P. Jain, S. Tenreiro, A. R. Fernandes et al., The yeastract database : a tool for the analysis of transcription regulatory associations in saccharomyces cerevisiae, Nucleic Acids Research, vol.34, issue.1, pp.446-451, 2005.

A. N. Tikhonov and V. Y. Arsenin, Solutions of ill posed problems, 1977.

K. Tsuda, S. Akaho, A. , and K. , The em algorithm for kernel matrix completion with auxiliary data, Journal of Machine Learning Research, vol.4, pp.67-81, 2003.

P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson et al., A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae, Nature, vol.403, pp.623-627, 2000.

M. Uhlen, P. Oksvold, L. Fagerberg, E. Lundberg, K. Jonasson et al., Towards a knowledge-based human protein atlas, Nature Biotechnology, vol.28, pp.1248-50, 2010.

V. Vapnik, The nature of statistical learning theory, 1995.

V. Vapnik, Statistical learning theory, 1998.

V. Vapnik and A. Chervonenkis, Ordered risk minimization (i and ii), vol.34, pp.1226-1235, 1974.

J. Vert and Y. Yamanishi, Supervised graph inference, Advances in Neural Information Processing Systems, pp.1433-1440, 2005.

J. Vert, J. Qiu, and W. Noble, A new pairwise kernel for biological network inference with support vector machines, BMC Bioinformatics, vol.8, issue.10, p.8, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00433573

C. Von-mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver et al., Comparative assessment of large-scale data sets of protein-protein interactions, Nature, vol.417, pp.399-403, 2002.

A. J. Walhout, R. Sordella, X. Lu, J. L. Hartley, G. F. Temple et al., Protein interaction mapping in c. elegans using proteins involved in vulval development, Science, vol.287, issue.5450, pp.116-122, 2000.

C. Wang, V. Satuluri, and S. Parthasarathy, Local probabilistic models for link prediction, Proceedings of the 7th IEEE ICDM, pp.322-331, 2007.

X. Wang, J. Venable, P. Lapointe, D. M. Hutt, A. V. Koulov et al., Hsp90 cochaperone aha1 downregulation rescues misfolding cftr in cystic fibrosis, Cell, vol.127, issue.4, pp.803-815, 2006.

D. J. Watts and S. H. Strogatz, Collective dynamics of /'small-world/' networks, Nature, vol.393, pp.440-442, 1998.

J. Weston, O. Chapelle, A. Elisseef, B. Schölkopf, and V. Vapnik, Kernel dependency estimation, Advances in Neural Information Processing Systems 15, 2003.

X. Wu, L. Zhu, J. Guo, D. Zhang, L. et al., Prediction of yeast proteinprotein interaction network : insights from the gene ontology and annotations, Nucleic Acids Research, vol.34, issue.7, pp.2137-2150, 2006.

K. Xia, D. Dong, and J. Han, Intnetdb v1.0 : an integrated protein-protein interaction network database generated by a probabilistic model, BMC Bioinformatics, vol.7, issue.1, p.508, 2006.

X. Xiong, H. Song, T. On, L. Lochovsky, N. J. Provart et al., Phylopro : a web-based tool for the generation and visualization of phylogenetic profiles across eukarya, Bioinformatics, vol.27, issue.6, pp.877-878, 2011.

Y. Yamanishi and J. Vert, Kernel matrix regression, Proceedings of the 12th International Conference on Applied Stochastic Models and Data Analysis (ASMDA), 2007.
URL : https://hal.archives-ouvertes.fr/hal-00133355

Y. Yamanishi, J. Vert, and M. Kanehisa, Protein network inference from multiple genomic data : a supervised approach, Bioinformatics, vol.20, pp.363-370, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00433586

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, vol.24, issue.13, pp.232-240, 2008.

S. Yellaboina, A. Tasneem, D. V. Zaykin, B. Raghavachari, R. Jothi et al., A comprehensive collection of known and predicted domain-domain interactions, Nucleic Acids Research, vol.39, pp.730-735, 2011.

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, vol.25, issue.2, pp.243-250, 2009.

C. Yu, L. Chou, C. , and D. , Predicting protein-protein interactions in unbalanced data using the primary structure of proteins, BMC Bioinformatics, vol.11, issue.1, p.167, 2010.

L. Zhang, S. Wong, O. King, R. , and F. , Predicting co-complexed protein pairs using genomic and proteomic data integration, BMC Bioinformatics, vol.5, pp.38-53, 2004.

D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, Learning with local and global consistency, Advances in Neural Information Processing Systems, vol.16, 2004.

X. Zhu and Z. Ghahramani, Learning from labeled and unlabeled data with label propagation, 2002.

X. Zhu, Z. Ghahramani, and J. Lafferty, Semi-supervised learning using gaussian fields and harmonic functions, Proceedings of the 20th International Conference on Machine learning (ICML), 2003.