Balancing applied to maximum network flow problems
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A multi-layered approach to protein data integration for diabetes research
Artificial Intelligence in Medicine
Protein function prediction with the shortest path in functional linkage graph and boosting
International Journal of Bioinformatics Research and Applications
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
Discrete Applied Mathematics
Association Analysis Techniques for Bioinformatics Problems
BICoB '09 Proceedings of the 1st International Conference on Bioinformatics and Computational Biology
A Survey of Statistical Network Models
Foundations and Trends® in Machine Learning
Pairwise global alignment of protein interaction networks by matching neighborhood topology
RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
Molecular Function Prediction Using Neighborhood Features
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Protein function prediction based on patterns in biological networks
RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
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
Querying graphs with uncertain predicates
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Artificial Intelligence in Medicine
Topological analysis of structural roles of proteins in interactome networks
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Algorithms and theory of computation handbook
Using search engine technology for protein function prediction
International Journal of Bioinformatics Research and Applications
Metric labeling and semi-metric embedding for protein annotation prediction
RECOMB'11 Proceedings of the 15th Annual international conference on Research in computational molecular biology
Multi-label correlated semi-supervised learning for protein function prediction
ISBRA'11 Proceedings of the 7th international conference on Bioinformatics research and applications
COSNet: a cost sensitive neural network for semi-supervised learning in graphs
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Learning protein functions from bi-relational graph of proteins and function annotations
WABI'11 Proceedings of the 11th international conference on Algorithms in bioinformatics
A scalable eigensolver for large scale-free graphs using 2D graph partitioning
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Role of centrality in network-based prioritization of disease genes
EvoBIO'10 Proceedings of the 8th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
An ACO based functional module detection algorithm for protein interaction networks
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Extracting between-pathway models from E-MAP interactions using expected graph compression
RECOMB'10 Proceedings of the 14th Annual international conference on Research in Computational Molecular Biology
Algorithms for detecting significantly mutated pathways in cancer
RECOMB'10 Proceedings of the 14th Annual international conference on Research in Computational Molecular Biology
Clustering PPI data based on Improved functional-flow model through Quantum-behaved PSO
International Journal of Data Mining and Bioinformatics
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
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
Evolutionary analysis of functional modules in dynamic PPI networks
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Accurate and scalable nearest neighbors in large networks based on effective importance
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Information Sciences: an International Journal
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
Predicting Protein Functions from Protein Interaction Networks
International Journal of Knowledge Discovery in Bioinformatics
Hi-index | 3.84 |
Motivation: Determining protein function is one of the most important problems in the post-genomic era. For the typical proteome, there are no functional annotations for one-third or more of its proteins. Recent high-throughput experiments have determined proteome-scale protein physical interaction maps for several organisms. These physical interactions are complemented by an abundance of data about other types of functional relationships between proteins, including genetic interactions, knowledge about co-expression and shared evolutionary history. Taken together, these pairwise linkages can be used to build whole-proteome protein interaction maps. Results: We develop a network-flow based algorithm, FunctionalFlow, that exploits the underlying structure of protein interaction maps in order to predict protein function. In cross-validation testing on the yeast proteome, we show that FunctionalFlow has improved performance over previous methods in predicting the function of proteins with few (or no) annotated protein neighbors. By comparing several methods that use protein interaction maps to predict protein function, we demonstrate that FunctionalFlow performs well because it takes advantage of both network topology and some measure of locality. Finally, we show that performance can be improved substantially as we consider multiple data sources and use them to create weighted interaction networks. Availability: http://compbio.cs.princeton.edu/function Contact: msingh@princeton.edu