English
Related papers

Related papers: Bacterial Community Reconstruction Using A Single …

200 papers

In microbiome studies, one of the ways of studying bacterial abundances is to estimate bacterial composition based on the sequencing read counts. Various transformations are then applied to such compositional data for downstream statistical…

Methodology · Statistics 2021-06-17 Yezheng Li , Hongzhe Li , Yuanpei Cao

We consider a network where an infection cascade has taken place and a subset of infected nodes has been partially observed. Our goal is to reconstruct the underlying cascade that is likely to have generated these observations. We reduce…

Social and Information Networks · Computer Science 2018-11-21 Han Xiao , Cigdem Aslay , Aristides Gionis

We describe a conceptual design of a distributed classifier formed by a population of genetically engineered microbial cells. The central idea is to create a complex classifier from a population of weak or simple classifiers. We create a…

Molecular Networks · Quantitative Biology 2014-05-22 Andriy Didovyk , Oleg I. Kanakov , Mikhail V. Ivanchenko , Jeff Hasty , Ramón Huerta , Lev Tsimring

In quorum sensing (QS), bacteria exchange molecular signals to work together. An analytically-tractable model is presented for characterizing QS signal propagation within a population of bacteria and the number of responsive cooperative…

Information Theory · Computer Science 2020-09-03 Yuting Fang , Adam Noel , Andrew W. Eckford , Nan Yang , Jing Guo

Reconstructing interactions from observational data is a critical need for investigating natural biological networks, wherein network dimensionality (i.e. number of interacting components) is usually high and interactions are time-varying.…

Populations and Evolution · Quantitative Biology 2021-02-09 Chun-Wei Chang , Takeshi Miki , Masayuki Ushio , Hsiao-Pei Lu , Fuh-Kwo Shiah , Chih-hao Hsieh

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

Microbial consortia offer significant biotechnological advantages over monocultures for bioproduction. However, industrial deployment is hampered by the lack of scalable architectures to ensure stable coexistence between populations.…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Sara Maria Brancato , Davide Salzano , Davide Fiore , Francesco De Lellis , Giovanni Russo , Mario di Bernardo

The vast majority of network datasets contains errors and omissions, although this is rarely incorporated in traditional network analysis. Recently, an increasing effort has been made to fill this methodological gap by developing network…

Social and Information Networks · Computer Science 2018-10-19 Tiago P. Peixoto

Accurate estimates of microbial species abundances are needed to advance our understanding of the role that microbiomes play in human and environmental health. However, artificially constructed microbiomes demonstrate that intuitive…

Methodology · Statistics 2025-03-17 David S Clausen , Amy D Willis

Most genome assemblers construct point estimates, choosing a genome sequence from among many alternative hypotheses that are supported by the data. We present a Markov Chain Monte Carlo approach to sequence assembly that instead generates…

Genomics · Quantitative Biology 2014-06-30 Mark Howison , Felipe Zapata , Erika J. Edwards , Casey W. Dunn

Single-molecule experimental techniques track the real-time dynamics of molecules by recording a small number of experimental observables. Following these observables provides a coarse-grained, low-dimensional representation of the…

Computational Physics · Physics 2021-02-03 Maximilian Topel , Andrew L. Ferguson

Recently, it has been shown that a high resolution image can be obtained without the usage of a high resolution sensor. The main idea has been that a low resolution sensor is covered with a non-regular sampling mask followed by a…

Image and Video Processing · Electrical Eng. & Systems 2022-04-11 Markus Jonscher , Jürgen Seiler , Michel Bätz , Thomas Richter , Wolfgang Schnurrer , André Kaup

Bacteria can form a great variety of spatially heterogeneous cell density patterns, ranging from simple concentric rings to dynamical spiral waves appearing in growing colonies. These pattern formation phenomena are important as they…

Populations and Evolution · Quantitative Biology 2025-01-17 John S. Chuang , Riccardo Rao , Stanislas Leibler

Network reconstruction is the task of inferring the unseen interactions between elements of a system, based only on their behavior or dynamics. This inverse problem is in general ill-posed, and admits many solutions for the same…

Machine Learning · Statistics 2025-03-12 Tiago P. Peixoto

Clustering of single-cell RNA sequencing (scRNA-seq) datasets can give key insights into the biological functions of cells. Therefore, it is not surprising that network-based community detection methods (one of the better clustering…

Methodology · Statistics 2026-02-17 Chetkar Jha , Mingyao Li , Ian Barnett

Single-pixel imaging (SPI) is a novel imaging technique whose working principle is based on the compressive sensing (CS) theory. In SPI, data is obtained through a series of compressive measurements and the corresponding image is…

Image and Video Processing · Electrical Eng. & Systems 2022-07-15 Stephen L. H. Lau , Edwin K. P. Chong

From soil to the gut, communities composed of thousands of microbes perform functions such as carbon sequestration and immune system regulation. Here, we introduce a data-driven approach that explains how community function can be traced to…

Biological Physics · Physics 2026-03-05 Matthew S Schmitt , Kiseok Lee , Freddy Bunbury , Joseph A Landsittel , Vincenzo Vitelli , Seppe Kuehn

Compressed sensing (CS) is a valuable technique for reconstructing measurements in numerous domains. CS has not yet gained widespread adoption in scanning tunneling microscopy (STM), despite potentially offering the advantages of lower…

Mesoscale and Nanoscale Physics · Physics 2022-02-09 Brian E. Lerner , Anayeli Flores-Garibay , Benjamin J. Lawrie , Petro Maksymovych

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

Information Theory · Computer Science 2013-06-11 Atul Divekar , Deanna Needell

We study a generic model for quorum-sensing bacteria in circular confinement. Every bacterium produces signaling molecules, the local concentration of which triggers a response when a certain threshold is reached. If this response lowers…

Soft Condensed Matter · Physics 2016-02-22 Markus Rein , Nike Heinß , Friederike Schmid , Thomas Speck