.png){kind=icon}
返回
Detecting Protein Complexes Based on Uncertain Graph Model
.png){kind=icon}
PRE
AI
DOI：10.1109/TCBB.2013.2297915.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Advanced biological technologies are producing large-scale protein-protein interaction (PPI) data at an ever increasing pace, which enable us to identify protein complexes from PPI networks. Pair-wise protein interactions can be modeled as a graph, where vertices represent proteins and edges represent PPIs. However most of current algorithms detect protein complexes based on deterministic graphs, whose edges are either present or absent. Neighboring information is neglected in these methods. Based on the uncertain graph model, we propose the concept of expected density to assess the density degree of a subgraph, the concept of relative degree to describe the relationship between a protein and a subgraph in a PPI network. We develop an algorithm called DCU (detecting complex based on uncertain graph model) to detect complexes from PPI networks. In our method, the expected density combined with the relative degree is used to determine whether a subgraph represents a complex with high cohesion and low coupling. We apply our method and the existing competing algorithms to two yeast PPI networks. Experimental results indicate that our method performs significantly better than the state-of-the-art methods and the proposed model can provide more insights for future study in PPI networks.
Keyword:
Uncertain graph model
protein complex
expected density
relative degree
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
引用论文
.png){kind=icon}
In vitro reconstruction of a tissue-engineered endothelialized bladder from a single porcine biopsy从单个猪活检中体外重建组织工程化的内皮化膀胱
PREAI
分享收藏Protein interactions - Two methods for assessment of the reliability of high throughput observations
OAAI
OAAI分享收藏分享收藏
查看更多内容