Mining maximal dense subgraphs in uncertain PPI network

Jiacai Liu, Xuequn Shang, Ya Meng, Miao Wang

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Several studies have shown that the prediction of protein function using PPI data is promising. However, the PPI data generated from experiments are noisy, incomplete and inaccurate, which promotes to represent PPI dataset as an uncertain graph. In this paper, we proposed a novel algorithm to mine maximal dense subgraphs efficiently in uncertain PPI network. It adopted several techniques to achieve efficient mining. An extensive experimental evaluation on yeast PPI network demonstrated that our approach had good performance in terms of precision and efficiency.

源语言英语
主期刊名Advances in Science and Engineering II
609-615
页数7
DOI
出版状态已出版 - 2012
活动2011 WASE Global Conference on Science Engineering, GCSE 2011 - Taiyuan and Xian, 中国
期限: 10 12月 201111 12月 2011

出版系列

姓名Applied Mechanics and Materials
135-136
ISSN(印刷版)1660-9336
ISSN(电子版)1662-7482

会议

会议2011 WASE Global Conference on Science Engineering, GCSE 2011
国家/地区中国
Taiyuan and Xian
时期10/12/1111/12/11

指纹

探究 'Mining maximal dense subgraphs in uncertain PPI network' 的科研主题。它们共同构成独一无二的指纹。

引用此