AdaPPI: identification of novel protein functional modules via adaptive graph convolution networks in a protein-protein interaction network

被引:11
作者
Chen, Hongwei [1 ,2 ]
Cai, Yunpeng [1 ]
Ji, Chaojie [1 ]
Selvaraj, Gurudeeban [3 ,4 ]
Wei, Dongqing [5 ]
Wu, Hongyan [1 ]
机构
[1] Chinese Acad Sci, Shenzhen Inst Adv Technol, Beijing, Peoples R China
[2] Univ Chinese Acad Sci, Beijing, Peoples R China
[3] Concordia Univ, Ctr Res Mol Modelling, Montreal, PQ, Canada
[4] Concordia Univ, Dept Chem & Biochem, Montreal, PQ, Canada
[5] Shanghai Jiao Tong Univ, Sch Life Sci & Biotechnol, Shanghai, Peoples R China
关键词
protein functional module identification; adaptive graph convolution networks; protein complex; pathway; COMPLEXES; ANNOTATION; GENE; TOOL;
D O I
10.1093/bib/bbac523
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Identifying unknown protein functional modules, such as protein complexes and biological pathways, from protein-protein interaction (PPI) networks, provides biologists with an opportunity to efficiently understand cellular function and organization. Finding complex nonlinear relationships in underlying functional modules may involve a long -chain of PPI and pose great challenges in a PPI network with an unevenly sparse and dense node distribution. To overcome these challenges, we propose AdaPPI, an adaptive convolution graph network in PPI networks to predict protein functional modules. We first suggest an attributed graph node presentation algorithm. It can effectively integrate protein gene ontology attributes and network topology, and adaptively aggregates low- or high -order graph structural information according to the node distribution by considering graph node smoothness. Based on the obtained node representations, core cliques and expansion algorithms are applied to find functional modules in PPI networks. Comprehensive performance evaluations and case studies indicate that the framework significantly outperforms state-of-the-art methods. We also presented potential functional modules based on their confidence.
引用
收藏
页数:15
相关论文
共 56 条
[1]   A new yeast metabolon involving at least the two first enzymes of arginine biosynthesis - Acetylglutamate synthase activity requires complex formation with acetylglutamate kinase [J].
Abadjieva, A ;
Pauwels, K ;
Hilven, P ;
Crabeel, M .
JOURNAL OF BIOLOGICAL CHEMISTRY, 2001, 276 (46) :42869-42880
[2]   Structure-based assembly of protein complexes in yeast [J].
Aloy, P ;
Böttcher, B ;
Ceulemans, H ;
Leutwein, C ;
Mellwig, C ;
Fischer, S ;
Gavin, AC ;
Bork, P ;
Superti-Furga, G ;
Serrano, L ;
Russell, RB .
SCIENCE, 2004, 303 (5666) :2026-2029
[3]   An ensemble framework for clustering protein-protein interaction networks [J].
Asur, Sitaram ;
Ucar, Duygu ;
Parthasarathy, Srinivasan .
BIOINFORMATICS, 2007, 23 (13) :I29-I40
[4]   An automated method for finding molecular complexes in large protein interaction networks [J].
Bader, GD ;
Hogue, CW .
BMC BIOINFORMATICS, 2003, 4 (1)
[5]   PathFinder: mining signal transduction pathway segments from protein-protein interaction networks [J].
Bebek, Gurkan ;
Yang, Jiong .
BMC BIOINFORMATICS, 2007, 8 (1)
[6]   Spectral clustering on protein-protein interaction networks via constructing affinity matrix using attributed graph embedding [J].
Berahmand, Kamal ;
Nasiri, Elahe ;
Mohammadiani, Rojiar Pir ;
Li, Yuefeng .
COMPUTERS IN BIOLOGY AND MEDICINE, 2021, 138
[7]   DETERMINATION OF AMINO-ACID-SEQUENCES INVOLVED IN THE PROCESSING OF THE ARG5 ARG6 PRECURSOR IN SACCHAROMYCES-CEREVISIAE [J].
BOONCHIRD, C ;
MESSENGUY, F ;
DUBOIS, E .
EUROPEAN JOURNAL OF BIOCHEMISTRY, 1991, 199 (02) :325-335
[8]   FINDING ALL CLIQUES OF AN UNDIRECTED GRAPH [H] [J].
BRON, C ;
KERBOSCH, J .
COMMUNICATIONS OF THE ACM, 1973, 16 (09) :575-577
[9]   RSC, an essential, abundant chromatin-remodeling complex [J].
Cairns, BR ;
Lorch, Y ;
Li, Y ;
Zhang, MC ;
Lacomis, L ;
ErdjumentBromage, H ;
Tempst, P ;
Du, J ;
Laurent, B ;
Kornberg, RD .
CELL, 1996, 87 (07) :1249-1260
[10]   SGD:: Saccharomyces Genome Database [J].
Cherry, JM ;
Adler, C ;
Ball, C ;
Chervitz, SA ;
Dwight, SS ;
Hester, ET ;
Jia, YK ;
Juvik, G ;
Roe, T ;
Schroeder, M ;
Weng, SA ;
Botstein, D .
NUCLEIC ACIDS RESEARCH, 1998, 26 (01) :73-79