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.

Determining the Properties of Gene Regulatory Networks from Expression Data

2010 ◽  
pp. 405-428
Author(s):  
Larry S. Liebovitch ◽  
Lina A. Shehadeh ◽  
Viktor K. Jirsa ◽  
Marc-Thorsten Hütt ◽  
Carsten Marr
Keyword(s):  
Gene Regulation ◽  
Regulatory Networks ◽  
Physical Structure ◽  
Protein Interaction Networks ◽  
Relative Importance ◽  
Rna Regulation ◽  
Protein Protein Interaction ◽  
Expression Of Genes ◽  
Gene Regulatory ◽  
Protein Protein Interaction Networks

The expression of genes depends on the physical structure of DNA, how the function of DNA is regulated by the transcription factors expressed by other genes, RNA regulation, such as that through RNA interference, and protein signals mediated by protein-protein interaction networks. We illustrate different approaches to determining information about the network of gene regulation from experimental data. First, we show that we can use statistical information of the mRNA expression values to determine the global topological properties of the gene regulatory network. Second, we show that analyzing the changes in expression due to mutations or different environmental conditions can give us information on the relative importance of the different mechanisms involved in gene regulation.

Analysis of Protein-Protein Interaction Networks through Computational Approaches

2020 ◽  
Vol 27 (4) ◽  
pp. 265-278 ◽  
Author(s):  
Ying Han ◽  
Liang Cheng ◽  
Weiju Sun
Keyword(s):  
Protein Interaction ◽  
Biological Networks ◽  
Interaction Networks ◽  
Computational Techniques ◽  
Cellular Functions ◽  
Protein Protein Interaction ◽  
Comprehensive Information ◽  
Protein Interaction Prediction ◽  
Or Gene ◽  
Experimental Findings

The interactions among proteins and genes are extremely important for cellular functions. Molecular interactions at protein or gene levels can be used to construct interaction networks in which the interacting species are categorized based on direct interactions or functional similarities. Compared with the limited experimental techniques, various computational tools make it possible to analyze, filter, and combine the interaction data to get comprehensive information about the biological pathways. By the efficient way of integrating experimental findings in discovering PPIs and computational techniques for prediction, the researchers have been able to gain many valuable data on PPIs, including some advanced databases. Moreover, many useful tools and visualization programs enable the researchers to establish, annotate, and analyze biological networks. We here review and list the computational methods, databases, and tools for protein−protein interaction prediction.

scholarly journals Transcriptional landscape of cellular networks reveal interactions driving the dormancy mechanisms in cancer

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Dilara Uzuner ◽  
Yunus Akkoç ◽  
Nesibe Peker ◽  
Pınar Pir ◽  
Devrim Gözüaçık ◽  
...  
Keyword(s):  
Cancer Cells ◽  
Regulatory Networks ◽  
Metastatic Cancer ◽  
Interaction Network ◽  
Current Treatment ◽  
Cellular Mechanisms ◽  
Protein Protein Interaction ◽  
Cancer Dormancy ◽  
Protein Protein Interaction Networks ◽  
First Time

AbstractPrimary cancer cells exert unique capacity to disseminate and nestle in distant organs. Once seeded in secondary sites, cancer cells may enter a dormant state, becoming resistant to current treatment approaches, and they remain silent until they reactivate and cause overt metastases. To illuminate the complex mechanisms of cancer dormancy, 10 transcriptomic datasets from the literature enabling 21 dormancy–cancer comparisons were mapped on protein–protein interaction networks and gene-regulatory networks to extract subnetworks that are enriched in significantly deregulated genes. The genes appearing in the subnetworks and significantly upregulated in dormancy with respect to proliferative state were scored and filtered across all comparisons, leading to a dormancy–interaction network for the first time in the literature, which includes 139 genes and 1974 interactions. The dormancy interaction network will contribute to the elucidation of cellular mechanisms orchestrating cancer dormancy, paving the way for improvements in the diagnosis and treatment of metastatic cancer.

scholarly journals BioNetLink - An Architecture for Working with Network Data

2014 ◽  
Vol 11 (2) ◽  
pp. 68-79
Author(s):  
Matthias Klapperstück ◽  
Falk Schreiber
Keyword(s):  
Experimental Data ◽  
Biological Networks ◽  
Regulatory Networks ◽  
Large Data ◽  
Biological Data ◽  
Network Data ◽  
Data Sets ◽  
Dynamic Views ◽  
Gene Regulatory ◽  
Multiple Network

Summary The visualization of biological data gained increasing importance in the last years. There is a large number of methods and software tools available that visualize biological data including the combination of measured experimental data and biological networks. With growing size of networks their handling and exploration becomes a challenging task for the user. In addition, scientists also have an interest in not just investigating a single kind of network, but on the combination of different types of networks, such as metabolic, gene regulatory and protein interaction networks. Therefore, fast access, abstract and dynamic views, and intuitive exploratory methods should be provided to search and extract information from the networks. This paper will introduce a conceptual framework for handling and combining multiple network sources that enables abstract viewing and exploration of large data sets including additional experimental data. It will introduce a three-tier structure that links network data to multiple network views, discuss a proof of concept implementation, and shows a specific visualization method for combining metabolic and gene regulatory networks in an example.

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 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 Gene regulatory network stabilized by pervasive weak repressions: microRNA functions revealed by the May–Wigner theory

2019 ◽  
Vol 6 (6) ◽  
pp. 1176-1188 ◽  
Author(s):  
Yuxin Chen ◽  
Yang Shen ◽  
Pei Lin ◽  
Ding Tong ◽  
Yixin Zhao ◽  
...  
Keyword(s):  
Gene Regulatory Networks ◽  
Biological Networks ◽  
Regulatory Network ◽  
Mammalian Cells ◽  
Regulatory Networks ◽  
Yeast Cells ◽  
Gene Products ◽  
Mathematical Solution ◽  
Gene Regulatory ◽  
The Stability

Abstract Food web and gene regulatory networks (GRNs) are large biological networks, both of which can be analyzed using the May–Wigner theory. According to the theory, networks as large as mammalian GRNs would require dedicated gene products for stabilization. We propose that microRNAs (miRNAs) are those products. More than 30% of genes are repressed by miRNAs, but most repressions are too weak to have a phenotypic consequence. The theory shows that (i) weak repressions cumulatively enhance the stability of GRNs, and (ii) broad and weak repressions confer greater stability than a few strong ones. Hence, the diffuse actions of miRNAs in mammalian cells appear to function mainly in stabilizing GRNs. The postulated link between mRNA repression and GRN stability can be seen in a different light in yeast, which do not have miRNAs. Yeast cells rely on non-specific RNA nucleases to strongly degrade mRNAs for GRN stability. The strategy is suited to GRNs of small and rapidly dividing yeast cells, but not the larger mammalian cells. In conclusion, the May–Wigner theory, supplanting the analysis of small motifs, provides a mathematical solution to GRN stability, thus linking miRNAs explicitly to ‘developmental canalization’.

A Linear Programming Framework for Inferring Gene Regulatory Networks by Integrating Heterogeneous Data

2010 ◽  
pp. 450-475 ◽  
Author(s):  
Yong Wang ◽  
Rui-Sheng Wang ◽  
Trupti Joshi ◽  
Dong Xu ◽  
Xiang-Sun Zhang ◽  
...  
Keyword(s):  
Linear Programming ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Heterogeneous Data ◽  
Data Sources ◽  
Protein Interaction Data ◽  
Interaction Data ◽  
Protein Protein Interaction ◽  
Programming Framework ◽  
Gene Regulatory

There exist many heterogeneous data sources that are closely related to gene regulatory networks. These data sources provide rich information for depicting complex biological processes at different levels and from different aspects. Here, we introduce a linear programming framework to infer the gene regulatory networks. Within this framework, we extensively integrate the available information derived from multiple time-course expression datasets, ChIP-chip data, regulatory motif-binding patterns, protein-protein interaction data, protein-small molecule interaction data, and documented regulatory relationships in literature and databases. Results on synthetic and real experimental data both demonstrate that the linear programming framework allows us to recover gene regulations in a more robust and reliable manner.

scholarly journals Topological network alignment uncovers biological function and phylogeny

2010 ◽  
Vol 7 (50) ◽  
pp. 1341-1354 ◽  
Author(s):  
Oleksii Kuchaiev ◽  
Tijana Milenković ◽  
Vesna Memišević ◽  
Wayne Hayes ◽  
Nataša Pržulj
Keyword(s):  
Network Topology ◽  
Biological Networks ◽  
Biological Function ◽  
Protein Interaction Networks ◽  
Phylogenetic Information ◽  
Protein Protein Interaction ◽  
Species Phylogeny ◽  
Topological Network ◽  
Protein Protein Interaction Networks ◽  
Life On Earth

Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology and disease. Comparison and alignment of biological networks will probably have a similar impact. Existing network alignments use information external to the networks, such as sequence, because no good algorithm for purely topological alignment has yet been devised. In this paper, we present a novel algorithm based solely on network topology, that can be used to align any two networks. We apply it to biological networks to produce by far the most complete topological alignments of biological networks to date. We demonstrate that both species phylogeny and detailed biological function of individual proteins can be extracted from our alignments. Topology-based alignments have the potential to provide a completely new, independent source of phylogenetic information. Our alignment of the protein–protein interaction networks of two very different species—yeast and human—indicate that even distant species share a surprising amount of network topology, suggesting broad similarities in internal cellular wiring across all life on Earth.

Sign in / Sign up

Export Citation Format

Share Document