TCPP-2PPIN: trustworthy centrality prediction paradigm for analyzing two protein-protein interaction networks using centrality measures and graph theory concepts

被引:0
作者
Parisutham, Nirmala [1 ]
Deep, Blesson [1 ]
Aswin, G. [1 ]
机构
[1] Pondicherry Univ, Sch Engn & Technol, Dept Comp Sci, Karaikal Campus, Karaikal 609605, Pondicherry, India
来源
NETWORK MODELING AND ANALYSIS IN HEALTH INFORMATICS AND BIOINFORMATICS | 2024年 / 13卷 / 01期
关键词
Centrality measures; Protein-protein interaction networks; Tensor product graph; Eigenvector centrality; Closeness centrality; ALGORITHM;
D O I
10.1007/s13721-024-00492-z
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The process of understanding and analyzing the structure and the evolution of protein-protein interaction networks is not only getting a deep insight into cellular life but also significantly helping us in drug discovery. Given the intricate nature of biological systems, creating a trustworthy experimental framework is a formidable challenge in experimental biology. Systems biology aims to construct suitable, trustworthy models through computational methodologies that leverage observational biological data stored in bioinformatics databases. These models make predictions, which, in turn, prove valuable in shaping subsequent experimental designs. The proposed model is explained by analysing the protein-protein interaction networks of SARS-CoV-2 and (H1N1) influenza using 31 centrality measures, and the common substructure has been predicted with graph theory concepts. The unsupervised learning method 'Principal Component Analysis' has been used to predict the most influenced centrality measures on the protein-protein interaction networks, which will turn to help in predicting the root node of the tensor product graph to finalize a large-sized common substructure of the protein networks. The trustworthiness of the proposed paradigm is ensured with a sequence of comparisons to predict the similarity and dissimilarity responses of various centrality measures on the protein networks with r Pearson Correlation Coefficient and Spearman rank correlation. Utilizing centrality measures, an unsupervised learning approach, and concepts rooted in graph theory, the ultimate result of the proposed model comprises a set of influential and crucial proteins. Furthermore, it identifies the shared substructure among these highly essential proteins within the protein-protein interaction networks of SARS-CoV-2 and (H1N1) influenza. This study reveals that centrality measures such as eigenvector, eigenvector Numpy, degree, Laplacian, betweenness, current flow betweenness, Communicability Betweenness, load, Pagerank, and Katz centrality play significant roles in predicting the essential proteins within PPI networks. The proposed paradigm enables the prediction of essential proteins and the identification of common patterns between two PPI networks. This approach effectively reduces the search space and accelerates the drug discovery process. However, users of this model must possess a deep understanding of PPI networks to develop novel drugs successfully.
引用
收藏
页数:24
相关论文
共 40 条
[1]   Open Modification Searching of SARS-CoV-2-Human Protein Interaction Data Reveals Novel Viral Modification Sites [J].
Adams, Charlotte ;
Boonen, Kurt ;
Laukens, Kris ;
Bittremieux, Wout .
MOLECULAR & CELLULAR PROTEOMICS, 2022, 21 (12)
[2]   Role of a high centrality residue in protein dynamics and thermal stability [J].
Almeida, Vitor Medeiros ;
Chaudhuri, Apala ;
Cardoso, Marcus Vinicius Cangussu ;
Matsuyama, Bruno Yasui ;
Ferreira, Glaucio Monteiro ;
Goulart Trossini, Gustavo Henrique ;
Salinas, Roberto Kopke ;
Loria, J. Patrick ;
Marana, Sandro Roberto .
JOURNAL OF STRUCTURAL BIOLOGY, 2021, 213 (03)
[3]   Application of centrality measures in the identification of critical genes in diabetes mellitus [J].
Ambedkar, Chintagunta ;
Reddi, Kiran Kumar ;
Muppalaneni, Naresh Babu ;
Kalyani, Duggineni .
BIOINFORMATION, 2015, 11 (02) :90-95
[4]   A systematic survey of centrality measures for protein-protein interaction networks [J].
Ashtiani, Minoo ;
Salehzadeh-Yazdi, Ali ;
Razaghi-Moghadam, Zahra ;
Hennig, Holger ;
Wolkenhauer, Olaf ;
Mirzaie, Mehdi ;
Jafari, Mohieddin .
BMC SYSTEMS BIOLOGY, 2018, 12
[5]  
Avrachenkov Konstantin, 2013, Algorithms and Models for the Web Graph. 10th International Workshop, WAW 2013. Proceedings: LNCS 8305, P106, DOI 10.1007/978-3-319-03536-9_9
[6]   Some unique properties of eigenvector centrality [J].
Bonacich, Phillip .
SOCIAL NETWORKS, 2007, 29 (04) :555-564
[7]  
Borgatti S.P., 1999, UCINET V. Software for social network analysis
[8]   Centrality and network flow [J].
Borgatti, SP .
SOCIAL NETWORKS, 2005, 27 (01) :55-71
[9]   A graph-theoretic perspective on centrality [J].
Borgatti, Stephen P. ;
Everett, Martin G. .
SOCIAL NETWORKS, 2006, 28 (04) :466-484
[10]   A faster algorithm for betweenness centrality [J].
Brandes, U .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) :163-177