Relevance judgment algorithm for detecting protein complexes from protein interaction networks

In protein-protein interaction networks, proteins combine into macromolecular complexes to execute essential functions in the cells, such as replication, transcription, protein transport. To solve the problem of detecting protein complexes from protein interaction networks, we use relevant graph and...

Full description

Saved in:
Bibliographic Details
Main Authors: Huaxiong Yao, Yan Yang, XiaoLong Li
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
DNA
Educational institutions
Nickel
Polymers
PPI
protein complexes
Protein engineering
protein interaction networks
Proteins
relevancy judgement
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In protein-protein interaction networks, proteins combine into macromolecular complexes to execute essential functions in the cells, such as replication, transcription, protein transport. To solve the problem of detecting protein complexes from protein interaction networks, we use relevant graph and irrelevant graph to represent the relation of connection between a node and a core graph. We define a variable Relevancy to represent whether a node has a dense or loose connection to a core graph. Then we propose the Relevancy Judgment algorithm to detecting protein complexes from protein interaction networks. Our algorithm decides whether a node belongs to a protein complex through judging the relevancy between core graph and nodes out of core graph. Experiment results show that our algorithm has an excellent performance in both accuracy and hit rate.
DOI:10.1109/BIBMW.2012.6470303