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 条
[11]   How to identify essential genes from molecular networks? [J].
del Rio, Gabriel ;
Koschuetzki, Dirk ;
Coello, Gerardo .
BMC SYSTEMS BIOLOGY, 2009, 3 :102
[12]   Subgraph centrality in complex networks -: art. no. 056103 [J].
Estrada, E ;
Rodríguez-Velázquez, JA .
PHYSICAL REVIEW E, 2005, 71 (05)
[13]   Centralities in simplicial complexes. Applications to protein interaction networks [J].
Estrada, Ernesto ;
Ross, Grant J. .
JOURNAL OF THEORETICAL BIOLOGY, 2018, 438 :46-60
[14]   Drug Target Protein-Protein Interaction Networks: A Systematic Perspective [J].
Feng, Yanghe ;
Wang, Qi ;
Wang, Tengjiao .
BIOMED RESEARCH INTERNATIONAL, 2017, 2017
[15]   Protein conformational switch discerned via network centrality properties [J].
Foutch, David ;
Pham, Bill ;
Shen, Tongye .
COMPUTATIONAL AND STRUCTURAL BIOTECHNOLOGY JOURNAL, 2021, 19 :3599-3608
[16]  
Freeman LintonC., 2002, Centrality in social networks: Conceptual clarification. Social network: critical concepts in sociology, V1, P238
[17]   THEORETICAL FOUNDATIONS FOR CENTRALITY MEASURES [J].
FRIEDKIN, NE .
AMERICAN JOURNAL OF SOCIOLOGY, 1991, 96 (06) :1478-1504
[18]   Comparison of path-based centrality measures in protein-protein interaction networks revealed proteins with phenotypic relevance during adaptation to changing nitrogen environments [J].
Gilbert, Max ;
Li, Zhi ;
Wu, Xu Na ;
Rohr, Leander ;
Gombos, Sven ;
Harter, Klaus ;
Schulze, Waltraud X. .
JOURNAL OF PROTEOMICS, 2021, 235
[19]   A SARS-CoV-2 protein interaction map reveals targets for drug repurposing [J].
Gordon, David E. ;
Jang, Gwendolyn M. ;
Bouhaddou, Mehdi ;
Xu, Jiewei ;
Obernier, Kirsten ;
White, Kris M. ;
O'Meara, Matthew J. ;
Rezelj, Veronica V. ;
Guo, Jeffrey Z. ;
Swaney, Danielle L. ;
Tummino, Tia A. ;
Huttenhain, Ruth ;
Kaake, Robyn M. ;
Richards, Alicia L. ;
Tutuncuoglu, Beril ;
Foussard, Helene ;
Batra, Jyoti ;
Haas, Kelsey ;
Modak, Maya ;
Kim, Minkyu ;
Haas, Paige ;
Polacco, Benjamin J. ;
Braberg, Hannes ;
Fabius, Jacqueline M. ;
Eckhardt, Manon ;
Soucheray, Margaret ;
Bennett, Melanie J. ;
Cakir, Merve ;
McGregor, Michael J. ;
Li, Qiongyu ;
Meyer, Bjoern ;
Roesch, Ferdinand ;
Vallet, Thomas ;
Mac Kain, Alice ;
Miorin, Lisa ;
Moreno, Elena ;
Naing, Zun Zar Chi ;
Zhou, Yuan ;
Peng, Shiming ;
Shi, Ying ;
Zhang, Ziyang ;
Shen, Wenqi ;
Kirby, Ilsa T. ;
Melnyk, James E. ;
Chorba, John S. ;
Lou, Kevin ;
Dai, Shizhong A. ;
Barrio-Hernandez, Inigo ;
Memon, Danish ;
Hernandez-Armenta, Claudia .
NATURE, 2020, 583 (7816) :459-+
[20]  
Hagberg A., 2020, Networkx: Network analysis with python