Paper Title:
Mining Functional Modules in Uncertain Protein-Protein Interaction Network
  Abstract

Mining functional modules with biological significance has attracted lots of attention recently. However, protein-protein interaction (PPI) network and other biological data generally bear uncertainties attributed to noise, incompleteness and inaccuracy in practice. In this paper, we focus on received PPI data with uncertainties to explore interesting protein complexes. Moreover, some novel conceptions extended from known graph conceptions are used to develop a depth-first algorithm to mine protein complexes in a simple uncertain graph. Our experiments take protein complexes from MIPS database as standard of accessing experimental results. Experiment results indicate that our algorithm has good performance in terms of coverage and precision. Experimental results are also assessed on Gene Ontology (GO) annotation, and the evaluation demonstrates proteins of our most acquired protein complexes show a high similarity. Finally, several experiments are taken to test the scalability of our algorithm. The result is also observed.

  Info
Periodical
Chapter
Chapter 5: Information Technology
Edited by
Robin G. Qiu and Yongfeng Ju
Pages
602-608
DOI
10.4028/www.scientific.net/AMM.135-136.602
Citation
Y. Meng, X. Q. Shang, M. Miao, M. Wang, "Mining Functional Modules in Uncertain Protein-Protein Interaction Network", Applied Mechanics and Materials, Vols. 135-136, pp. 602-608, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Jing Feng Guo, Ran Chai, Jia Li
Abstract:In order to solution the problem of mining maximal frequent subgraph is very hard we proposed new algorithm Top-Down. The process of this...
1472
Authors: Zhi Wen Wang
Abstract:A proper total coloring of a simple graph G is called vertex distinguishing if for any two distinct vertices u and v in G, the set of colors...
243
Authors: Bo Wang, Yi Qiong Xu, Yao Ming Zhou
Abstract:Community structure is a common property that exists in social networks. Community structure analysis is important for understanding network...
142
Authors: Jia Cai Liu, Xue Qun Shang, Ya Meng, Miao Wang
Chapter 5: Information Technology
Abstract:Several studies have shown that the prediction of protein function using PPI data is promising. However, the PPI data generated from...
609
Authors: Gang Xu, Hai He Jin, Jing Liu
Chapter 15: Software and Computer in Research and Engineering Solutions
Abstract:With the development of the city, the traffic congestion and traffic accidents on the urban road increase frequently. Using traffic modeling...
2543