English
Related papers

Related papers: A fast and efficient gene-network reconstruction m…

200 papers

Much of contemporary systems biology owes its success to the abstraction of a network, the idea that diverse kinds of molecular, cellular, and organismal species and interactions can be modeled as relational nodes and edges in a graph of…

Molecular Networks · Quantitative Biology 2017-05-26 Joseph L. Natale , David Hofmann , Damian G. Hernández , Ilya Nemenman

We present a method for the reconstruction of networks, based on the order of nodes visited by a stochastic branching process. Our algorithm reconstructs a network of minimal size that ensures consistency with the data. Crucially, we show…

Data Structures and Algorithms · Computer Science 2010-06-07 Nick Fyson , Tijl De Bie , Nello Cristianini

Given non-sequential snapshots from instances of a dynamical system, we design a compressed sensing based algorithm that reconstructs the dynamical system. On the theoretical side, we show that: (1) successful reconstruction is possible…

Genomics · Quantitative Biology 2025-11-24 Cliff Stein , Pratik Worah

Gene expression-based heterogeneity analysis has been extensively conducted. In recent studies, it has been shown that network-based analysis, which takes a system perspective and accommodates the interconnections among genes, can be more…

Methodology · Statistics 2023-08-09 Rong Li , Qingzhao Zhang , Shuangge Ma

In this article we show that the reconstructions of semiconductor surfaces can be determined using a genetic procedure. Coupled with highly optimized interatomic potentials, the present approach represents an efficient tool for finding and…

Materials Science · Physics 2009-11-10 F. C. Chuang , C. V. Ciobanu , V. B. Shenoy , C. Z. Wang , K. M. Ho

The inference of gene-regulatory processes from gene-expression data belongs to the major challenges of computational systems biology. Here we address the problem from a statistical-physics perspective and develop a message-passing…

Quantitative Methods · Quantitative Biology 2008-12-05 A. Braunstein , A. Pagnani , M. Weigt , R. Zecchina

Mathematical modeling is a powerful tool for describing, predicting, and understanding complex phenomena exhibited by real-world systems. However, identifying the equations that govern a system's dynamics from experimental data remains a…

Neural and Evolutionary Computing · Computer Science 2024-12-05 Omar Rodríguez-Abreo , José Luis Aragón , Mario Alan Quiroz-Juárez

Inference of gene regulatory networks has been an active area of research for around 20 years, leading to the development of sophisticated inference algorithms based on a variety of assumptions and approaches. With the always increasing…

Molecular Networks · Quantitative Biology 2022-11-03 Malvina Marku , Vera Pancaldi

Biological systems and processes are networks of complex nonlinear regulatory interactions between nucleic acids, proteins, and metabolites. A natural way in which to represent these interaction networks is through the use of a graph. In…

Molecular Networks · Quantitative Biology 2023-01-04 Jacob Rast

Genome-wide protein-protein interaction (PPI) data are readily available thanks to recent breakthroughs in biotechnology. However, PPI networks of extant organisms are only snapshots of the network evolution. How to infer the whole…

Populations and Evolution · Quantitative Biology 2012-03-13 Si Li , Kwok Pui Choi , Taoyang Wu , Louxin Zhang

Constructing gene interaction networks (GINs) from high-throughput gene expression data is an important and challenging problem in systems biology. Existing algorithms produce networks that either have undirected and unweighted edges, or…

Genomics · Quantitative Biology 2016-03-15 Nitin Kumar Singh , M. Eren Ahsen , Shiva Mankala , Hyun-Seok Kim , Michael A. White , M. Vidyasagar

Reconstructing a gene network from high-throughput molecular data is often a challenging task, as the number of parameters to estimate easily is much larger than the sample size. A conventional remedy is to regularize or penalize the model…

We investigate the ability of algorithms developed for reverse engineering of transcriptional regulatory networks to reconstruct metabolic networks from high-throughput metabolite profiling data. For this, we generate synthetic metabolic…

Molecular Networks · Quantitative Biology 2007-11-19 Ilya Nemenman , G. Sean Escola , William S. Hlavacek , Pat J. Unkefer , Clifford J. Unkefer , Michael E. Wall

We develop methods to efficiently reconstruct the topology and line parameters of a power grid from the measurement of nodal variables. We propose two compressed sensing algorithms that minimize the amount of necessary measurement resources…

Systems and Control · Computer Science 2019-07-10 Farnaz Basiri , Jose Casadiego , Marc Timme , Dirk Witthaut

Deciphering complex gene-gene interactions remains challenging in transcriptomics as traditional methods often miss higher-order and nonlinear dependencies. This study introduces a quantum-inspired framework leveraging tensor networks (TNs)…

Molecular Networks · Quantitative Biology 2025-09-09 Olatz Sanz Larrarte , Borja Aizpurua , Reza Dastbasteh , Ruben M. Otxoa , Josu Etxezarreta Martinez

Can a graph specifying the pattern of connections of a dynamical network be reconstructed from statistical properties of a signal generated by such a system? In this model study, we present an evolutionary algorithm for reconstruction of…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Mads Ipsen , Alexander S. Mikhailov

Network reconstruction consists in retrieving the hidden interaction structure of a system from observations. Many reconstruction algorithms have been proposed, although less research has been devoted to describe their theoretical…

Gene regulation is a dynamic process that underlies all aspects of human development, disease response, and other key biological processes. The reconstruction of temporal gene regulatory networks has conventionally relied on regression…

Quantitative Methods · Quantitative Biology 2024-10-04 Euxhen Hasanaj , Barnabás Póczos , Ziv Bar-Joseph

Gene finding is the task of identifying the locations of coding sequences within the vast amount of genetic code contained in the genome. With an ever increasing quantity of raw genome sequences, gene finding is an important avenue towards…

Genomics · Quantitative Biology 2025-05-07 Frederikke I. Marin , Dennis Pultz , Wouter Boomsma

Genetic regulation is a key component in development, but a clear understanding of the structure and dynamics of genetic networks is not yet at hand. In this work we investigate these properties within an artificial genome model originally…

Molecular Networks · Quantitative Biology 2008-05-01 Thimo Rohlf , Chris Winkler