1
|
Manipur I, Giordano M, Piccirillo M, Parashuraman S, Maddalena L. Community Detection in Protein-Protein Interaction Networks and Applications. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2023; 20:217-237. [PMID: 34951849 DOI: 10.1109/tcbb.2021.3138142] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/04/2023]
Abstract
The ability to identify and characterize not only the protein-protein interactions but also their internal modular organization through network analysis is fundamental for understanding the mechanisms of biological processes at the molecular level. Indeed, the detection of the network communities can enhance our understanding of the molecular basis of disease pathology, and promote drug discovery and disease treatment in personalized medicine. This work gives an overview of recent computational methods for the detection of protein complexes and functional modules in protein-protein interaction networks, also providing a focus on some of its applications. We propose a systematic reformulation of frequently adopted taxonomies for these methods, also proposing new categories to keep up with the most recent research. We review the literature of the last five years (2017-2021) and provide links to existing data and software resources. Finally, we survey recent works exploiting module identification and analysis, in the context of a variety of disease processes for biomarker identification and therapeutic target detection. Our review provides the interested reader with an up-to-date and self-contained view of the existing research, with links to state-of-the-art literature and resources, as well as hints on open issues and future research directions in complex detection and its applications.
Collapse
|
2
|
Noori S, Al‐A'araji N, Al‐Shamery E. Construction of dynamic protein interaction network based on gene expression data and quartile one principle. Proteins 2022; 90:1219-1228. [DOI: 10.1002/prot.26304] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/22/2021] [Revised: 01/12/2022] [Accepted: 01/13/2022] [Indexed: 11/09/2022]
Affiliation(s)
- Soheir Noori
- Software Department University of Babylon Hillah Babylon Iraq
- Computer Science Department University of Kerbala Karbala Iraq
| | | | - Eman Al‐Shamery
- Software Department University of Babylon Hillah Babylon Iraq
| |
Collapse
|
3
|
Yu Y, Kong D. Protein complexes detection based on node local properties and gene expression in PPI weighted networks. BMC Bioinformatics 2022; 23:24. [PMID: 34991441 PMCID: PMC8734347 DOI: 10.1186/s12859-021-04543-4] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/14/2021] [Accepted: 12/20/2021] [Indexed: 12/30/2022] Open
Abstract
BACKGROUND Identifying protein complexes from protein-protein interaction (PPI) networks is a crucial task, and many related algorithms have been developed. Most algorithms usually employ direct neighbors of nodes and ignore resource allocation and second-order neighbors. The effective use of such information is crucial to protein complex detection. RESULT Based on this observation, we propose a new way by combining node resource allocation and gene expression information to weight protein network (NRAGE-WPN), in which protein complexes are detected based on core-attachment and second-order neighbors. CONCLUSIONS Through comparison with eleven methods in Yeast and Human PPI network, the experimental results demonstrate that this algorithm not only performs better than other methods on 75% in terms of f-measure+, but also can achieve an ideal overall performance in terms of a composite score consisting of five performance measures. This identification method is simple and can accurately identify more complexes.
Collapse
Affiliation(s)
- Yang Yu
- Software College, Shenyang Normal University, Shenyang, 110034, People's Republic of China.
| | - Dezhou Kong
- Software College, Shenyang Normal University, Shenyang, 110034, People's Republic of China
| |
Collapse
|
4
|
Wang R, Ma H, Wang C. An Improved Memetic Algorithm for Detecting Protein Complexes in Protein Interaction Networks. Front Genet 2022; 12:794354. [PMID: 34970305 PMCID: PMC8712950 DOI: 10.3389/fgene.2021.794354] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/13/2021] [Accepted: 11/22/2021] [Indexed: 11/13/2022] Open
Abstract
Identifying the protein complexes in protein-protein interaction (PPI) networks is essential for understanding cellular organization and biological processes. To address the high false positive/negative rates of PPI networks and detect protein complexes with multiple topological structures, we developed a novel improved memetic algorithm (IMA). IMA first combines the topological and biological properties to obtain a weighted PPI network with reduced noise. Next, it integrates various clustering results to construct the initial populations. Furthermore, a fitness function is designed based on the five topological properties of the protein complexes. Finally, we describe the rest of our IMA method, which primarily consists of four steps: selection operator, recombination operator, local optimization strategy, and updating the population operator. In particular, IMA is a combination of genetic algorithm and a local optimization strategy, which has a strong global search ability, and searches for local optimal solutions effectively. The experimental results demonstrate that IMA performs much better than the base methods and existing state-of-the-art techniques. The source code and datasets of the IMA can be found at https://github.com/RongquanWang/IMA.
Collapse
Affiliation(s)
- Rongquan Wang
- School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China
| | - Huimin Ma
- School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China
| | - Caixia Wang
- School of International Economics, China Foreign Affairs University, Beijing, China
| |
Collapse
|
5
|
Zou M, Su X, Wang L, Yi X, Qiu Y, Yin X, Zhou X, Niu X, Wang L, Su M. The Molecular Mechanism of Multiple Organ Dysfunction and Targeted Intervention of COVID-19 Based on Time-Order Transcriptomic Analysis. Front Immunol 2021; 12:729776. [PMID: 34504502 PMCID: PMC8421734 DOI: 10.3389/fimmu.2021.729776] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/23/2021] [Accepted: 08/04/2021] [Indexed: 12/22/2022] Open
Abstract
Coronavirus disease 2019 (COVID-19) pandemic is caused by the novel coronavirus that has spread rapidly around the world, leading to high mortality because of multiple organ dysfunction; however, its underlying molecular mechanism is unknown. To determine the molecular mechanism of multiple organ dysfunction, a bioinformatics analysis method based on a time-order gene co-expression network (TO-GCN) was performed. First, gene expression profiles were downloaded from the gene expression omnibus database (GSE161200), and a TO-GCN was constructed using the breadth-first search (BFS) algorithm to infer the pattern of changes in the different organs over time. Second, Gene Ontology enrichment analysis was used to analyze the main biological processes related to COVID-19. The initial gene modules for the immune response of different organs were defined as the research object. The STRING database was used to construct a protein-protein interaction network of immune genes in different organs. The PageRank algorithm was used to identify five hub genes in each organ. Finally, the Comparative Toxicogenomics Database played an important role in exploring the potential compounds that target the hub genes. The results showed that there were two types of biological processes: the body's stress response and cell-mediated immune response involving the lung, trachea, and olfactory bulb (olf) after being infected by COVID-19. However, a unique biological process related to the stress response is the regulation of neuronal signals in the brain. The stress response was heterogeneous among different organs. In the lung, the regulation of DNA morphology, angiogenesis, and mitochondrial-related energy metabolism are specific biological processes related to the stress response. In particular, an effect on tracheal stress response was made by the regulation of protein metabolism and rRNA metabolism-related biological processes, as biological processes. In the olf, the distinctive stress responses consist of neural signal transmission and brain behavior. In addition, myeloid leukocyte activation and myeloid leukocyte-mediated immunity in response to COVID-19 can lead to a cytokine storm. Immune genes such as SRC, RHOA, CD40LG, CSF1, TNFRSF1A, FCER1G, ICAM1, LAT, LCN2, PLAU, CXCL10, ICAM1, CD40, IRF7, and B2M were predicted to be the hub genes in the cytokine storm. Furthermore, we inferred that resveratrol, acetaminophen, dexamethasone, estradiol, statins, curcumin, and other compounds are potential target drugs in the treatment of COVID-19.
Collapse
Affiliation(s)
- Miao Zou
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Xiaoyun Su
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Luoying Wang
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Xingcheng Yi
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Yue Qiu
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Xirui Yin
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Xuan Zhou
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Xinhui Niu
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Liuli Wang
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| | - Manman Su
- Department of Regenerative Medicine, School of Pharmaceutical Sciences, Jilin University, ChangChun, China
| |
Collapse
|
6
|
De la Fuente IM, Martínez L, Carrasco-Pujante J, Fedetz M, López JI, Malaina I. Self-Organization and Information Processing: From Basic Enzymatic Activities to Complex Adaptive Cellular Behavior. Front Genet 2021; 12:644615. [PMID: 34093645 PMCID: PMC8176287 DOI: 10.3389/fgene.2021.644615] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/21/2020] [Accepted: 04/16/2021] [Indexed: 11/13/2022] Open
Abstract
One of the main aims of current biology is to understand the origin of the molecular organization that underlies the complex dynamic architecture of cellular life. Here, we present an overview of the main sources of biomolecular order and complexity spanning from the most elementary levels of molecular activity to the emergence of cellular systemic behaviors. First, we have addressed the dissipative self-organization, the principal source of molecular order in the cell. Intensive studies over the last four decades have demonstrated that self-organization is central to understand enzyme activity under cellular conditions, functional coordination between enzymatic reactions, the emergence of dissipative metabolic networks (DMN), and molecular rhythms. The second fundamental source of order is molecular information processing. Studies on effective connectivity based on transfer entropy (TE) have made possible the quantification in bits of biomolecular information flows in DMN. This information processing enables efficient self-regulatory control of metabolism. As a consequence of both main sources of order, systemic functional structures emerge in the cell; in fact, quantitative analyses with DMN have revealed that the basic units of life display a global enzymatic structure that seems to be an essential characteristic of the systemic functional metabolism. This global metabolic structure has been verified experimentally in both prokaryotic and eukaryotic cells. Here, we also discuss how the study of systemic DMN, using Artificial Intelligence and advanced tools of Statistic Mechanics, has shown the emergence of Hopfield-like dynamics characterized by exhibiting associative memory. We have recently confirmed this thesis by testing associative conditioning behavior in individual amoeba cells. In these Pavlovian-like experiments, several hundreds of cells could learn new systemic migratory behaviors and remember them over long periods relative to their cell cycle, forgetting them later. Such associative process seems to correspond to an epigenetic memory. The cellular capacity of learning new adaptive systemic behaviors represents a fundamental evolutionary mechanism for cell adaptation.
Collapse
Affiliation(s)
- Ildefonso M. De la Fuente
- Department of Nutrition, CEBAS-CSIC Institute, Murcia, Spain
- Department of Mathematics, Faculty of Science and Technology, University of the Basque Country, UPV/EHU, Leioa, Spain
| | - Luis Martínez
- Department of Mathematics, Faculty of Science and Technology, University of the Basque Country, UPV/EHU, Leioa, Spain
- Basque Center of Applied Mathematics (BCAM), Bilbao, Spain
| | - Jose Carrasco-Pujante
- Department of Cell Biology and Histology, Faculty of Medicine and Nursing, University of the Basque Country, UPV/EHU, Leioa, Spain
| | - Maria Fedetz
- Department of Cell Biology and Immunology, Institute of Parasitology and Biomedicine “López-Neyra”, CSIC, Granada, Spain
| | - José I. López
- Department of Pathology, Cruces University Hospital, Biocruces-Bizkaia Health Research Institute, Barakaldo, Spain
| | - Iker Malaina
- Department of Mathematics, Faculty of Science and Technology, University of the Basque Country, UPV/EHU, Leioa, Spain
| |
Collapse
|