Quantitative Biology > Molecular Networks
[Submitted on 29 Oct 2011]
Title:COLoR - Coordinated On-Line Rankers for Network Reconstruction
View PDFAbstract:Predicting protein interactions is one of the more interesting challenges of the post-genomic era. Many algorithms address this problem as a binary classification problem: given two proteins represented as two vectors of features, predict if they interact or not. Importantly however, computational predictions are only one component of a larger framework for identifying PPI. The most promising candidate pairs can be validated experimentally by testing if they physical bind to each other. Since these experiments are more costly and error prone, the computational predictions serve as a filter, aimed to produce a small number of highly promising candidates. Here we propose to address this problem as a ranking problem: given a network with known interactions, rank all unknown pairs based on the likelihood of their interactions.
In this paper we propose a ranking algorithm that trains multiple inter-connected models using a passive aggressive on-line approach. We show good results predicting protein-protein interactions for post synaptic density PPI network. We compare the precision of the ranking algorithm with local classifiers and classic support vector machine. Though the ranking algorithm outperforms the classic SVM classification, its performance is inferior compared to the local supervised method.
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.