DocumentCode :
2730515
Title :
Labeling network motifs in protein interactomes for protein function prediction
Author :
Jin Chen ; Wynne Hsu ; Mong Li Lee ; See-Kiong Ng
Author_Institution :
Sch. of Comput., Nat. Univ. of Singapore, Singapore
fYear :
2007
fDate :
15-20 April 2007
Firstpage :
546
Lastpage :
555
Abstract :
Biological networks such as the protein-protein interaction (PPI) network have been found to contain small recurring subnetworks in significantly higher frequencies than in random networks. Such network motifs are useful for uncovering structural design principles of complex biological networks. However, current network motif finding algorithms models the PPI network as a uni-labeled graph, discovering only unlabeled and thus relatively uninforma-tive network motifs as a result. Our objective is to exploit the currently available biological information that are associated with the vertices (the proteins) to capture not only the topological shapes of the motifs, but also the biological context in which they occurred in the PPI networks for network motif applications. We present a method called LaMoFinder to label network motifs with gene ontology terms in a PPI network. We also show how the resulting labeled network motifs can be used to predict unknown protein functions. Experimental results showed that the labeled network motifs extracted are biologically meaningful and can achieve better performance than existing PPI topology based methods for predicting unknown protein functions.
Keywords :
biology computing; genetics; proteins; LaMoFinder; biological networks; gene ontology; network motifs labeling; protein function prediction; protein interactomes; protein-protein interaction network; Biological system modeling; Biology computing; Complex networks; Computer networks; Frequency; Labeling; Network topology; Ontologies; Proteins; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Conference_Location :
Istanbul
Print_ISBN :
1-4244-0802-4
Type :
conf
DOI :
10.1109/ICDE.2007.367900
Filename :
4221703
Link To Document :
بازگشت