DPCT: A Dynamic Method for Detecting Protein Complexes From TAP-Aware Weighted PPI Network

Community Detection in Protein-Protein Interaction Networks and Applications

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.

Protein complexes detection based on node local properties and gene expression in PPI weighted networks

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.

An Improved Memetic Algorithm for Detecting Protein Complexes in Protein Interaction Networks

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.

The Molecular Mechanism of Multiple Organ Dysfunction and Targeted Intervention of COVID-19 Based on Time-Order Transcriptomic Analysis

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.

Self-Organization and Information Processing: From Basic Enzymatic Activities to Complex Adaptive Cellular Behavior

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.