Mining Functional Modules in Uncertain Protein-Protein Interaction Network

Abstract:

Article Preview

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:

Edited by:

Robin G. Qiu and Yongfeng Ju

Pages:

602-608

DOI:

10.4028/www.scientific.net/AMM.135-136.602

Citation:

Y. Meng et al., "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:

$35.00

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

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