Title :
Protein function prediction using frequent patterns in protein-protein interaction networks
Author :
Peipei Li ; Lyong Heo ; Meijing Li ; Keun Ho Ryu ; Gouchol Pok
Author_Institution :
Database/Bioinf. Lab., Chungbuk Nat. Univ., Cheongju, South Korea
Abstract :
Protein function prediction is one of the most challenging problems in the post-genomic era. Previous prediction methods using protein-protein interaction networks relied on the neighborhoods or the connected paths to known proteins. Still new algorithm is required to increase the accuracy. In this paper, we propose a novel protein function prediction approach on the basis of frequent pattern mining in graph data. A protein-protein interaction network is represented as an unweighted, undirected graph with nodes denoting proteins and edges denoting interactions between proteins. Each node is labeled with a set of corresponding protein functions. The function prediction method is processed in three steps, neighbor finding, pattern finding and function annotation. Using our approach we predict protein functions on a core set of protein-protein interaction data from DIP (Database of Interacting Proteins) and function annotation data from FunCat of MIPS (the Munich Information Center for Protein Sequences). The experimental results show better performance in prediction accuracy than existing neighbor counting methods.
Keywords :
biology computing; data handling; data mining; directed graphs; proteins; DIP; FunCat; MIPS; Munich Information Center for Protein Sequences; database of interacting proteins; frequent pattern mining; function annotation data; graph data; neighbor counting methods; post-genomic era; protein function prediction method; protein-protein interaction networks; undirected graph; unweighted graph; Accuracy; Bioinformatics; Data mining; Databases; Predictive models; Proteins; frequent pattern; graph mining; protein function prediction; protein-protein interaction networks;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-180-9
DOI :
10.1109/FSKD.2011.6019850