Prediction of Protein Functions from Protein Interaction Networks: A Naïve Bayes Approach
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Detection of Locally Over-Represented GO Terms in Protein-Protein Interaction Networks
RECOMB 2'09 Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology
A technique to search for functional similarities in protein-protein interaction networks
International Journal of Data Mining and Bioinformatics
Manifestation and exploitation of invariants in bioinformatics
AB'07 Proceedings of the 2nd international conference on Algebraic biology
Molecular Function Prediction Using Neighborhood Features
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
IEEE Transactions on Information Technology in Biomedicine
Gene function prediction with gene interaction networks: a context graph kernel approach
IEEE Transactions on Information Technology in Biomedicine
Advances in Artificial Intelligence - Special issue on artificial intelligence in neuroscience and systems biology: lessons learnt, open problems, and the road ahead
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Using search engine technology for protein function prediction
International Journal of Bioinformatics Research and Applications
Multi-label correlated semi-supervised learning for protein function prediction
ISBRA'11 Proceedings of the 7th international conference on Bioinformatics research and applications
Computational Biology and Chemistry
Collaboration-based function prediction in protein-protein interaction networks
IDA'11 Proceedings of the 10th international conference on Advances in intelligent data analysis X
Information Sciences: an International Journal
Semi-supervised protein function prediction via sequential linear neighborhood propagation
ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Predicting Protein Function by Multi-Label Correlated Semi-Supervised Learning
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Function-Function correlated multi-label protein function prediction over interaction networks
RECOMB'12 Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology
Protein annotation from protein interaction networks and Gene Ontology
Journal of Biomedical Informatics
Efficient subgraph similarity search on large probabilistic graph databases
Proceedings of the VLDB Endowment
ProRank: a method for detecting protein complexes
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Prioritizing disease genes by bi-random walk
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Detecting protein complexes from noisy protein interaction data
Proceedings of the 11th International Workshop on Data Mining in Bioinformatics
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Increasing reliability of protein interactome by fast manifold embedding
Pattern Recognition Letters
Protein function prediction using neighbor relativity in protein-protein interaction network
Computational Biology and Chemistry
Semantically predicting protein functions based on protein functional connectivity
Computational Biology and Chemistry
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Active learning for protein function prediction in protein-protein interaction networks
PRIB'13 Proceedings of the 8th IAPR international conference on Pattern Recognition in Bioinformatics
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Identification of DNA-Binding and Protein-Binding Proteins Using Enhanced Graph Wavelet Features
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Predicting Protein Functions from Protein Interaction Networks
International Journal of Knowledge Discovery in Bioinformatics
Hi-index | 3.84 |
Motivation: Most approaches in predicting protein function from protein--protein interaction data utilize the observation that a protein often share functions with proteins that interacts with it (its level-1 neighbours). However, proteins that interact with the same proteins (i.e. level-2 neighbours) may also have a greater likelihood of sharing similar physical or biochemical characteristics. We speculate that functional similarity between a protein and its neighbours from the two different levels arise from two distinct forms of functional association, and a protein is likely to share functions with its level-1 and/or level-2 neighbours. We are interested in finding out how significant is functional association between level-2 neighbours and how they can be exploited for protein function prediction. Results: We made a statistical study on recent interaction data and observed that functional association between level-2 neighbours is clearly observable. A substantial number of proteins are observed to share functions with level-2 neighbours but not with level-1 neighbours. We develop an algorithm that predicts the functions of a protein in two steps: (1) assign a weight to each of its level-1 and level-2 neighbours by estimating its functional similarity with the protein using the local topology of the interaction network as well as the reliability of experimental sources and (2) scoring each function based on its weighted frequency in these neighbours. Using leave-one-out cross validation, we compare the performance of our method against that of several other existing approaches and show that our method performs relatively well. Contact: g0306417@nus.edu.sg