scholarly journals Robustness and lethality in multilayer biological molecular networks

2020 ◽  
Vol 11 (1) ◽  
Author(s):  
Xueming Liu ◽  
Enrico Maiorino ◽  
Arda Halu ◽  
Kimberly Glass ◽  
Rashmi B. Prasad ◽  
...  
Keyword(s):  
Biological Networks ◽  
Biological Network ◽  
Metabolic Diseases ◽  
Biological Systems ◽  
Interaction Network ◽  
Molecular Networks ◽  
Cancer Genes ◽  
Protein Protein Interaction ◽  
Gene Regulatory ◽  
Comprehensive Framework

AbstractRobustness is a prominent feature of most biological systems. Most previous related studies have been focused on homogeneous molecular networks. Here we propose a comprehensive framework for understanding how the interactions between genes, proteins and metabolites contribute to the determinants of robustness in a heterogeneous biological network. We integrate heterogeneous sources of data to construct a multilayer interaction network composed of a gene regulatory layer, a protein–protein interaction layer, and a metabolic layer. We design a simulated perturbation process to characterize the contribution of each gene to the overall system’s robustness, and find that influential genes are enriched in essential and cancer genes. We show that the proposed mechanism predicts a higher vulnerability of the metabolic layer to perturbations applied to genes associated with metabolic diseases. Furthermore, we find that the real network is comparably or more robust than expected in multiple random realizations. Finally, we analytically derive the expected robustness of multilayer biological networks starting from the degree distributions within and between layers. These results provide insights into the non-trivial dynamics occurring in the cell after a genetic perturbation is applied, confirming the importance of including the coupling between different layers of interaction in models of complex biological systems.

scholarly journals Robustness and lethality in multilayer biological molecular networks

2019 ◽  
Author(s):  
Xueming Liu ◽  
Enrico Maiorino ◽  
Arda Halu ◽  
Joseph Loscalzo ◽  
Jianxi Gao ◽  
...  
Keyword(s):  
Biological Networks ◽  
Regulatory Networks ◽  
Metabolic Diseases ◽  
Biological Systems ◽  
Interaction Network ◽  
Network Models ◽  
Global Network ◽  
Molecular Networks ◽  
Cancer Genes ◽  
Gene Regulatory

AbstractRobustness is a prominent feature of most biological systems. In a cell, the structure of the interactions between genes, proteins, and metabolites has a crucial role in maintaining the cell’s functionality and viability in presence of external perturbations and noise. Despite advances in characterizing the robustness of biological systems, most of the current efforts have been focused on studying homogeneous molecular networks in isolation, such as protein-protein or gene regulatory networks, neglecting the interactions among different molecular substrates. Here we propose a comprehensive framework for understanding how the interactions between genes, proteins and metabolites contribute to the determinants of robustness in a heterogeneous biological network. We integrate heterogeneous sources of data to construct a multilayer interaction network composed of a gene regulatory layer, and protein-protein interaction layer and a metabolic layer. We design a simulated perturbation process to characterize the contribution of each gene to the overall system’s robustness, defined as its influence over the global network. We find that highly influential genes are enriched in essential and cancer genes, confirming the central role of these genes in critical cellular processes. Further, we determine that the metabolic layer is more vulnerable to perturbations involving genes associated to metabolic diseases. By comparing the robustness of the network to multiple randomized network models, we find that the real network is comparably or more robust than expected in the random realizations. Finally, we analytically derive the expected robustness of multilayer biological networks starting from the degree distributions within or between layers. These results provide new insights into the non-trivial dynamics occurring in the cell after a genetic perturbation is applied, confirming the importance of including the coupling between different layers of interaction in models of complex biological systems.

scholarly journals Ranking cancer drivers via betweenness-based outlier detection and random walks

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Cesim Erten ◽  
Aissa Houdjedj ◽  
Hilal Kazan
Keyword(s):  
Cancer Genomics ◽  
Interaction Network ◽  
Molecular Data ◽  
Alternative Methods ◽  
Patient Specific ◽  
Cancer Genes ◽  
Driver Genes ◽  
Cancer Driver ◽  
Protein Protein Interaction ◽  
Genomic Studies

Abstract Background Recent cancer genomic studies have generated detailed molecular data on a large number of cancer patients. A key remaining problem in cancer genomics is the identification of driver genes. Results We propose BetweenNet, a computational approach that integrates genomic data with a protein-protein interaction network to identify cancer driver genes. BetweenNet utilizes a measure based on betweenness centrality on patient specific networks to identify the so-called outlier genes that correspond to dysregulated genes for each patient. Setting up the relationship between the mutated genes and the outliers through a bipartite graph, it employs a random-walk process on the graph, which provides the final prioritization of the mutated genes. We compare BetweenNet against state-of-the art cancer gene prioritization methods on lung, breast, and pan-cancer datasets. Conclusions Our evaluations show that BetweenNet is better at recovering known cancer genes based on multiple reference databases. Additionally, we show that the GO terms and the reference pathways enriched in BetweenNet ranked genes and those that are enriched in known cancer genes overlap significantly when compared to the overlaps achieved by the rankings of the alternative methods.

scholarly journals An Effective Statistical Integrative Algorithm (Aeiapp) for Protein Prediction

2019 ◽  
Vol 8 (11) ◽  
pp. 132-137 ◽  
Keyword(s):  
Protein Interaction ◽  
Biological Networks ◽  
Protein Interaction Network ◽  
Protein Identification ◽  
Research Work ◽  
Interaction Network ◽  
Integrative Approach ◽  
Target Proteins ◽  
Protein Protein Interaction ◽  
Protein Protein Interaction Network

The task of predicting target proteins for new drug discovery is typically difficult. Target proteins are biologically most important to control a keen functional process. The recent research of experimental and computational -based approaches has been widely used to predict target proteins using biological networks analysis techniques. Perhaps with available methods and statistical algorithm needs to be modified and should be clearer to tag the main target. Meanwhile identifying wrong protein leads to unwanted molecular interaction and pharmacological activity. In this research work, a novel method to identify essential target proteins using integrative graph coloring algorithm has been proposed. The proposed integrative approach helps to extract essential proteins in protein-protein interaction network (PPI) by analyzing neighborhood of the active target protein. Experimental results reviewed based on protein-protein interaction network for homosapiens showed that AEIAPP based approach shows an improvement in the essential protein identification by assuming the source protein as biologically proven protein. The AEIAPP statistical model has been compared with other state of art approaches on human PPI for various diseases to produce good accurate outcome in faster manner with little memory consumption.

NMDB: NETWORK MOTIF DATABASE ENVISAGED AND EXPLICATED FROM HUMAN DISEASE SPECIFIC PATHWAYS

2014 ◽  
Vol 22 (01) ◽  
pp. 89-100 ◽  
Author(s):  
ABHAY PRATAP ◽  
SETU TALIYAN ◽  
TIRATHA RAJ SINGH
Keyword(s):  
Biological Networks ◽  
Human Disease ◽  
Biological Network ◽  
Metabolic Diseases ◽  
Network Motif ◽  
Network Motifs ◽  
Efficient Detection ◽  
Single Input ◽  
Motif Database ◽  
Disease Specific

The study of network motifs for large number of networks can aid us to resolve the functions of complex biological networks. In biology, network motifs that reappear within a network more often than expected in random networks include negative autoregulation, positive autoregulation, single-input modules, feedforward loops, dense overlapping regulons and feedback loops. These network motifs have their different dynamical functions. In this study, our main objective is to examine the enrichment of network motifs in different biological networks of human disease specific pathways. We characterize biological network motifs as biologically significant sub-graphs. We used computational and statistical criteria for efficient detection of biological network motifs, and introduced several estimation measures. Pathways of cardiovascular, cancer, infectious, repair, endocrine and metabolic diseases, were used for identifying and interlinking the relation between nodes. 3–8 sub-graph size network motifs were generated. Network Motif Database was then developed using PHP and MySQL. Results showed that there is an abundance of autoregulation, feedforward loops, single-input modules, dense overlapping regulons and other putative regulatory motifs in all the diseases included in this study. It is believed that the database will assist molecular and system biologists, biotechnologists, and other scientific community to encounter biologically meaningful information. Network Motif Database is freely available for academic and research purpose at: http://www.bioinfoindia.org/nmdb .

scholarly journals CytoMCS: A Multiple Maximum Common Subgraph Detection Tool for Cytoscape

2017 ◽  
Vol 14 (2) ◽  
Author(s):  
Simon J. Larsen ◽  
Jan Baumbach
Keyword(s):  
Biological Networks ◽  
Regulatory Networks ◽  
Conservation Score ◽  
Common Edge ◽  
Simple Graphs ◽  
Protein Protein Interaction ◽  
Local Search Heuristic ◽  
Gene Regulatory ◽  
Protein Protein Interaction Networks ◽  
Or Gene

AbstractComparative analysis of biological networks is a major problem in computational integrative systems biology. By computing the maximum common edge subgraph between a set of networks, one is able to detect conserved substructures between them and quantify their topological similarity. To aid such analyses we have developed CytoMCS, a Cytoscape app for computing inexact solutions to the maximum common edge subgraph problem for two or more graphs. Our algorithm uses an iterative local search heuristic for computing conserved subgraphs, optimizing a squared edge conservation score that is able to detect not only fully conserved edges but also partially conserved edges. It can be applied to any set of directed or undirected, simple graphs loaded as networks into Cytoscape, e.g. protein-protein interaction networks or gene regulatory networks. CytoMCS is available as a Cytoscape app at http://apps.cytoscape.org/apps/cytomcs.

scholarly journals Hub Genes Related to the Pathogenesis and Progression of Colorectal Cancer and Adenoma by Integrative Bioinformatics Approaches

2021 ◽  
Author(s):  
Yuxuan HUANG ◽  
Ge CUI
Keyword(s):  
Colorectal Cancer ◽  
Cell Cycle ◽  
Differentially Expressed Genes ◽  
Protein Interaction ◽  
Biological Networks ◽  
Interaction Network ◽  
Differentially Expressed ◽  
Venn Diagram ◽  
Hub Genes ◽  
Protein Protein Interaction

Abstract Aims: To utilize the bioinformatics to analyze the differentially expressed genes (DEGs), interaction proteins, perform gene enrichment analysis, protein-protein interaction network (PPI) and map the hub genes between colorectal cancer(CRC) and colorectal adenocarcinomas(CA).Methods: We analyzed a microarray dataset (GSE32323 and GSE4183) from the Gene Expression Omnibus (GEO) database. Differentially expressed genes (DEGs) in tumor tissues and non-cancerous tissues were identified using the dplyr and Venn diagram packages of the R Studio software. Functional annotation of the DEGs was performed using the Gene Ontology (GO) website. Pathway enrichment (KEGG) used the WebGestalt to analyze the data and R Studio to generate the graph. We constructed a protein–protein interaction (PPI) network of DEGs using STRING and Cytoscape software was used for visualization. Survival analysis of the hub genes and was performed using the online platform GEPIA to determine the prognostic value of the expression of hub genes in cell lines from CRC patients. The expression of molecules with prognostic values was validated on the UALCAN database. The expression of hub genes was examined using the Human Protein Atlas. Results: Applying the GEO2R analysis and R studio, we identified a total of 471 upregulated and 278 downregulated DEGs. By using the online database WebGestalt, we identified the most relevant biological networks involving DEGs with statistically significant differences in expression were mainly associated with biological processes involved in the cell proliferation, cell cycle transition, cell homeostasis and indicated the role of each DEGs in cell cycle regulation pathways. We found 10 hub genes with prognostic values were overexpressed in the CRC and CA samples.Conclusion: we found out ten hub genes and three core genes closely associated with the pathogenesis and prognosis of CRC and CA, which is of great significance for colorectal tumor early detection and prognosis evaluation.

scholarly journals Exploring genes of rectal cancer for new treatments based on protein interaction network

2016 ◽  
Author(s):  
wenjing Teng ◽  
Yan Li ◽  
Chao Zhou
Keyword(s):  
Rectal Cancer ◽  
Protein Interaction ◽  
Protein Interaction Network ◽  
Interaction Network ◽  
Molecular Complexes ◽  
Cellular Protein ◽  
Cancer Genes ◽  
Protein Protein Interaction ◽  
New Treatments ◽  
Protein Protein Interaction Network

Objective: To develop a protein-protein interaction network of rectal cancer, which is based on genetic genes as well as to predict biological pathways underlying the molecular complexes in the network. In order to analyze and summarize genetic markers related to diagnosis and prognosis of rectal cancer. Methods: the genes expression profile was downloaded from OMIM (Online Mendelian Inheritance in Man) database; the protein-protein interaction network of rectal cancer was established by Cytoscape; the molecular complexes in the network were detected by Clusterviz plugin and the pathways enrichment of molecular complexes were performed by DAVID online and Bingo (The Biological Networks Gene Ontology tool). Results and Discussion: A total of 127 rectal cancer genes were identified to differentially express in OMIM Database. The protein-protein interaction network of rectal cancer was contained 966 nodes (proteins), 3377 edges (interactive relationships) and 7 molecular complexes (score>7.0). Regulatory effects of genes and proteins were focused on cell cycle, transcription regulation and cellular protein metabolic process. Genes of DDK1, sparcl1, wisp2, cux1, pabpc1, ptk2 and htra1 were significant nodes in PPI network. The discovery of featured genes which were probably related to rectal cancer, has a great significance on studying mechanism, distinguishing normal and cancer tissues, and exploring new treatments for rectal cancer.

scholarly journals Boolean factor graph model for biological systems: the yeast cell-cycle network

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Stephen Kotiang ◽  
Ali Eslami
Keyword(s):  
Cell Cycle ◽  
Yeast Cell ◽  
Gene Regulatory Networks ◽  
Biological Networks ◽  
Error Propagation ◽  
Regulatory Networks ◽  
Biological Systems ◽  
Yeast Cell Cycle ◽  
Computational Framework ◽  
Gene Regulatory

Abstract Background The desire to understand genomic functions and the behavior of complex gene regulatory networks has recently been a major research focus in systems biology. As a result, a plethora of computational and modeling tools have been proposed to identify and infer interactions among biological entities. Here, we consider the general question of the effect of perturbation on the global dynamical network behavior as well as error propagation in biological networks to incite research pertaining to intervention strategies. Results This paper introduces a computational framework that combines the formulation of Boolean networks and factor graphs to explore the global dynamical features of biological systems. A message-passing algorithm is proposed for this formalism to evolve network states as messages in the graph. In addition, the mathematical formulation allows us to describe the dynamics and behavior of error propagation in gene regulatory networks by conducting a density evolution (DE) analysis. The model is applied to assess the network state progression and the impact of gene deletion in the budding yeast cell cycle. Simulation results show that our model predictions match published experimental data. Also, our findings reveal that the sample yeast cell-cycle network is not only robust but also consistent with real high-throughput expression data. Finally, our DE analysis serves as a tool to find the optimal values of network parameters for resilience against perturbations, especially in the inference of genetic graphs. Conclusion Our computational framework provides a useful graphical model and analytical tools to study biological networks. It can be a powerful tool to predict the consequences of gene deletions before conducting wet bench experiments because it proves to be a quick route to predicting biologically relevant dynamic properties without tunable kinetic parameters.

scholarly journals NFP: An R Package for Characterizing and Comparing of Annotated Biological Networks

2017 ◽  
Vol 2017 ◽  
pp. 1-5
Author(s):  
Yang Cao ◽  
Wenjian Xu ◽  
Chao Niu ◽  
Xiaochen Bo ◽  
Fei Li
Keyword(s):  
Biological Networks ◽  
Biological Network ◽  
R Package ◽  
System Level ◽  
Application Development ◽  
Mathematical Concepts ◽  
Computational Framework ◽  
Knowledge Based ◽  
Different Types ◽  
Gene Regulatory

Large amounts of various biological networks exist for representing different types of interaction data, such as genetic, metabolic, gene regulatory, and protein-protein relationships. Recent approaches on biological network study are based on different mathematical concepts. It is necessary to construct a uniform framework to judge the functionality of biological networks. We recently introduced a knowledge-based computational framework that reliably characterized biological networks in system level. The method worked by making systematic comparisons to a set of well-studied “basic networks,” measuring both the functional and topological similarities. A biological network could be characterized as a spectrum-like vector consisting of similarities to basic networks. Here, to facilitate the application, development, and adoption of this framework, we present an R package called NFP. This package extends our previous pipeline, offering a powerful set of functions for Network Fingerprint analysis. The software shows great potential in biological network study. The open source NFP R package is freely available under the GNU General Public License v2.0 at CRAN along with the vignette.

Biological network border detection

2017 ◽  
Vol 9 (12) ◽  
pp. 947-955 ◽  
Author(s):  
Paulo E. P. Burke ◽  
Cesar H. Comin ◽  
Filipi N. Silva ◽  
Luciano da F. Costa
Keyword(s):  
Complex Networks ◽  
Protein Interaction ◽  
Biological Network ◽  
Biological Systems ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Border Detection ◽  
Protein Protein Interaction ◽  
Protein Protein Interaction Networks

Complex networks have been widely used to model biological systems. Here, we apply the concept of accessibility to identify the topological borders of protein–protein interaction networks of Mycoplasma organisms. The results suggest a relationship between the so-obtained borders and the cellular geographical outline (membrane).

Sign in / Sign up

Export Citation Format

Share Document