Title: Analysis of triangular motifs in protein interaction networks and their implications to protein ages and cancer genes

Authors: Hyeonseong Jeon; Suh-Ryung Kim; Dougu Nam; Yun Joo Yoo

Addresses: Interdisciplinary Program in Bioinformatics, Seoul National University, Seoul, South Korea ' Department of Mathematics Education, Seoul National University, Seoul, South Korea ' Department of Biological Sciences, UNIST, Ulsan, South Korea; Department of Mathematical Sciences, UNIST, Ulsan, South Korea ' Interdisciplinary Program in Bioinformatics, Seoul National University, Seoul, South Korea; Department of Mathematics Education, Seoul National University, Seoul, South Korea

Abstract: Proteins interact with each other to regulate their functionality and localisation. The accumulated protein interaction evidences are represented by protein interaction network through a graph abstraction. Topological properties of protein interaction networks have been explored to characterise proteins and predict undiscovered interactions. Meanwhile, many researchers have tried to explain how protein interaction network is formed through evolutionary process. Moreover, the topological properties of protein interaction network are reported to have relationship with cancer-related genes. In this paper, we construct a weighted human protein interaction network based on triangles in protein interaction network and show that there is relationship between triangles in protein interaction network and phylogenetic age of proteins. We also show that triangles in protein interaction network are related to cancer-related genes.

Keywords: protein interaction network; phylogenetic age; sub-functionalisation; cancer-related genes.

DOI: 10.1504/IJDMB.2017.091365

International Journal of Data Mining and Bioinformatics, 2017 Vol.19 No.4, pp.340 - 365

Received: 12 Feb 2018
Accepted: 12 Feb 2018
Published online: 27 Apr 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article