English
Related papers

Related papers: A Fast Reconstruction Algorithm for Gene Networks

200 papers

Gene regulatory networks are collections of genes that interact with one other and with other substances in the cell. By measuring gene expression over time using high-throughput technologies, it may be possible to reverse engineer, or…

Applications · Statistics 2011-09-08 Andrea Rau , Florence Jaffrézic , Jean-Louis Foulley , R. W. Doerge

The well-known issue of reconstructing regulatory networks from gene expression measurements has been somewhat disrupted by the emergence and rapid development of single-cell data. Indeed, the traditional way of seeing a gene regulatory…

Molecular Networks · Quantitative Biology 2021-10-01 Ulysse Herbach

In this paper, we introduce a new algorithm allowing for generation of networks with heterogeneity of both node degrees and community sizes. The quality and efficiency of the algorithm is analyzed and compared to the other, so far the most…

Physics and Society · Physics 2016-08-31 Mateusz Kowalczyk , Piotr Fronczak , Agata Fronczak

Network reconstruction consists in determining the unobserved pairwise couplings between $N$ nodes given only observational data on the resulting behavior that is conditioned on those couplings -- typically a time-series or independent…

Data Structures and Algorithms · Computer Science 2024-05-08 Tiago P. Peixoto

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

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…

Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set $X$ of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate…

Combinatorics · Mathematics 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

We present the first sub-quadratic time algorithm that with high probability correctly reconstructs phylogenetic trees for short sequences generated by a Markov model of evolution. Due to rapid expansion in sequence databases, such very…

Populations and Evolution · Quantitative Biology 2012-06-01 Daniel G. Brown , Jakub Truszkowski

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

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…

Dynamic gene-regulatory networks are complex since the number of potential components involved in the system is very large. Estimating dynamic networks is an important task because they compromise valuable information about interactions…

Methodology · Statistics 2012-05-15 Antonino Abbruzzo , Ernst Wit

Motivation: Inferring the structure of gene regulatory networks from high--throughput datasets remains an important and unsolved problem. Current methods are hampered by problems such as noise, low sample size, and incomplete…

Quantitative Methods · Quantitative Biology 2017-12-04 Phan Nguyen , Rosemary Braun

With an increasing amount of observations on the dynamics of many complex systems, it is required to reveal the underlying mechanisms behind these complex dynamics, which is fundamentally important in many scientific fields such as climate,…

Neurons and Cognition · Quantitative Biology 2025-03-19 Zhendong Yu , Haiping Huang

Reconstructing transcriptional regulatory networks is an important task in functional genomics. Data obtained from experiments that perturb genes by knockouts or RNA interference contain useful information for addressing this reconstruction…

Machine Learning · Statistics 2015-06-18 Ali Shojaie , Alexandra Jauhiainen , Michael Kallitsis , George Michailidis

Statistical inference of genetic regulatory networks is essential for understanding temporal interactions of regulatory elements inside the cells. For inferences of large networks, identification of network structure is typical achieved…

Quantitative Methods · Quantitative Biology 2008-04-07 Heng Lian

Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is…

Physics and Society · Physics 2014-12-16 Ho Tat Lam , Kwok Yip Szeto

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

A key aim of systems biology is the reconstruction of molecular networks, however we do not yet have networks that integrate information from all datasets available for a particular clinical condition. This is in part due to the limited…

Data reconstruction attacks on trained neural networks aim to recover the data on which the network has been trained and pose a significant threat to privacy, especially if the training dataset contains sensitive information. Here, we…

Machine Learning · Computer Science 2026-05-08 Edward Tansley , Roy Makhlouf , Estelle Massart , Coralia Cartis

Building modern deep learning systems that are not just effective but also efficient requires rethinking established paradigms for model training and neural architecture design. Instead of adapting highly overparameterized networks and…

Machine Learning · Computer Science 2025-08-13 Julian Schönberger , Maximilian Zorn , Jonas Nüßlein , Thomas Gabor , Philipp Altmann