Prediction of Protein Functions Based on K-Cores of Protein-Protein Interaction Networks and Amino Acid Sequences

Abstract

Comprehensive analysis of protein-protein interactions and amino acid sequences plays important roles to understand protein functions in molecular level. A k-core of a network or a graph is a subgraph in which all nodes are connected to at least k other nodes in the subgraph. In a protein-protein interaction network, a node represents a protein and an edge represents an interaction between proteins. A kcore of a protein-protein interaction network usually contains cohesive groups of proteins. On the other hand, phylogenetic analysis classifies proteins into groups based on the similarity of amino acid sequences. In this work, we use k-cores of protein-protein interaction networks and phylogenetic analysis to predict the functions of some function-unknown proteins of E.coli.