-
Evolutionary chemical learning in dimerization networks
Authors:
Alexei V. Tkachenko,
Bortolo Matteo Mognetti,
Sergei Maslov
Abstract:
We present a novel framework for chemical learning based on Competitive Dimerization Networks (CDNs) - systems in which multiple molecular species, e.g. proteins or DNA/RNA oligomers, reversibly bind to form dimers. We show that these networks can be trained in vitro through directed evolution, enabling the implementation of complex learning tasks such as multiclass classification without digital…
▽ More
We present a novel framework for chemical learning based on Competitive Dimerization Networks (CDNs) - systems in which multiple molecular species, e.g. proteins or DNA/RNA oligomers, reversibly bind to form dimers. We show that these networks can be trained in vitro through directed evolution, enabling the implementation of complex learning tasks such as multiclass classification without digital hardware or explicit parameter tuning. Each molecular species functions analogously to a neuron, with binding affinities acting as tunable synaptic weights. A training protocol involving mutation, selection, and amplification of DNA-based components allows CDNs to robustly discriminate among noisy input patterns. The resulting classifiers exhibit strong output contrast and high mutual information between input and output, especially when guided by a contrast-enhancing loss function. Comparative analysis with in silico gradient descent training reveals closely correlated performance. These results establish CDNs as a promising platform for analog physical computation, bridging synthetic biology and machine learning, and advancing the development of adaptive, energy-efficient molecular computing systems.
△ Less
Submitted 16 June, 2025;
originally announced June 2025.
-
Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads
Authors:
Ananthan Nambiar,
Chao Pan,
Vishal Rana,
Mahdi Cheraghchi,
João Ribeiro,
Sergei Maslov,
Olgica Milenkovic
Abstract:
Pathogenic infections pose a significant threat to global health, affecting millions of people every year and presenting substantial challenges to healthcare systems worldwide. Efficient and timely testing plays a critical role in disease control and transmission prevention. Group testing is a well-established method for reducing the number of tests needed to screen large populations when the dise…
▽ More
Pathogenic infections pose a significant threat to global health, affecting millions of people every year and presenting substantial challenges to healthcare systems worldwide. Efficient and timely testing plays a critical role in disease control and transmission prevention. Group testing is a well-established method for reducing the number of tests needed to screen large populations when the disease prevalence is low. However, it does not fully utilize the quantitative information provided by qPCR methods, nor is it able to accommodate a wide range of pathogen loads. To address these issues, we introduce a novel adaptive semi-quantitative group testing (SQGT) scheme to efficiently screen populations via two-stage qPCR testing. The SQGT method quantizes cycle threshold ($Ct$) values into multiple bins, leveraging the information from the first stage of screening to improve the detection sensitivity. Dynamic $Ct$ threshold adjustments mitigate dilution effects and enhance test accuracy. Comparisons with traditional binary outcome GT methods show that SQGT reduces the number of tests by $24$% while maintaining a negligible false negative rate.
△ Less
Submitted 2 August, 2023; v1 submitted 30 July, 2023;
originally announced July 2023.
-
Multistability and regime shifts in microbial communities explained by competition for essential nutrients
Authors:
Veronika Dubinkina,
Yulia Fridman,
Parth Pratim Pandey,
Sergei Maslov
Abstract:
Microbial communities routinely have several possible species compositions or community states observed for the same environmental parameters. Changes in these parameters can trigger abrupt and persistent transitions (regime shifts) between such community states. Yet little is known about the main determinants and mechanisms of multistability in microbial communities. Here we introduce and study a…
▽ More
Microbial communities routinely have several possible species compositions or community states observed for the same environmental parameters. Changes in these parameters can trigger abrupt and persistent transitions (regime shifts) between such community states. Yet little is known about the main determinants and mechanisms of multistability in microbial communities. Here we introduce and study a resource-explicit model in which microbes compete for two types of essential nutrients. We adapt game-theoretical methods of the stable matching problem to identify all possible species compositions of a microbial community. We then classify them by their resilience against three types of perturbations: fluctuations in nutrient supply, invasions by new species, and small changes of abundances of existing ones. We observe multistability and explore an intricate network of regime shifts between stable states in our model. Our results suggest that multistability requires microbial species to have different stoichiometries of essential nutrients. We also find that balanced nutrient supply promote multistability and species diversity yet make individual community states less stable.
△ Less
Submitted 29 June, 2019;
originally announced July 2019.
-
Phase transitions in social networks inspired by the Schelling model
Authors:
V. Avetisov,
A. Gorsky,
S. Maslov,
S. Nechaev,
O. Valba
Abstract:
We propose two models of social segregation inspired by the Schelling model. Agents in our models are nodes of evolving social networks. The total number of social connections of each node remains constant in time, though may vary from one node to the other. The first model describes a "polychromatic" society, in which colors designate different social categories of agents. The parameter $μ$ favor…
▽ More
We propose two models of social segregation inspired by the Schelling model. Agents in our models are nodes of evolving social networks. The total number of social connections of each node remains constant in time, though may vary from one node to the other. The first model describes a "polychromatic" society, in which colors designate different social categories of agents. The parameter $μ$ favors/disfavors connected "monochromatic triads", i.e. connected groups of three individuals \emph{within the same social category}, while the parameter $ν$ controls the preference of interactions between two individuals \emph{from different social categories}. The polychromatic model has several distinct regimes in $(μ,ν)$-parameter space. In $ν$-dominated region, the phase diagram is characterized by the plateau in the number of the inter-color connections, where the network is bipartite, while in $μ$-dominated region, the network looks as two weakly connected unicolor clusters. At $μ>μ_{crit}$ and $ν>ν_{crit}$ two phases are separated by a critical line, while at small values of $μ$ and $ν$, a gradual crossover between the two phases occurs. The second "colorless" model describes a society in which the advantage/disadvantage of forming small fully connected communities (short cycles or cliques in a graph) is controlled by a parameter $γ$. We analyze the topological structure of a social network in this model and demonstrate that above a critical threshold, $γ^+>0$, the entire network splits into a set of weakly connected clusters, while below another threshold, $γ^-<0$, the network acquires a bipartite graph structure. Our results propose mechanisms of formation of self-organized communities in international communication between countries, as well as in crime clans and prehistoric societies.
△ Less
Submitted 13 August, 2018; v1 submitted 11 January, 2018;
originally announced January 2018.
-
Multiple stable states in microbial communities explained by the stable marriage problem
Authors:
Akshit Goyal,
Veronika Dubinkina,
Sergei Maslov
Abstract:
Experimental studies of microbial communities routinely reveal that they have multiple stable states. While each of these states is generally resilient, certain perturbations such as antibiotics, probiotics and diet shifts, result in transitions to other states. Can we reliably both predict such stable states as well as direct and control transitions between them? Here we present a new conceptual…
▽ More
Experimental studies of microbial communities routinely reveal that they have multiple stable states. While each of these states is generally resilient, certain perturbations such as antibiotics, probiotics and diet shifts, result in transitions to other states. Can we reliably both predict such stable states as well as direct and control transitions between them? Here we present a new conceptual model inspired by the stable marriage problem in game theory and economics in which microbial communities naturally exhibit multiple stable states, each state with a different species' abundance profile. Our model's core ingredient is that microbes utilize nutrients one at a time while competing with each other. Using only two ranked tables, one with microbes' nutrient preferences and one with their competitive abilities, we can determine all possible stable states as well as predict inter-state transitions, triggered by the removal or addition of a specific nutrient or microbe. Further, using an example of 7 Bacteroides species common to the human gut utilizing 9 polysaccharides, we predict that mutual complementarity in nutrient preferences enables these species to coexist at high abundances.
△ Less
Submitted 3 July, 2018; v1 submitted 16 December, 2017;
originally announced December 2017.
-
Ranking Scientific Publications Using a Simple Model of Network Traffic
Authors:
Dylan Walker,
Huafeng Xie,
Koon-Kiu Yan,
Sergei Maslov
Abstract:
To account for strong aging characteristics of citation networks, we modify Google's PageRank algorithm by initially distributing random surfers exponentially with age, in favor of more recent publications. The output of this algorithm, which we call CiteRank, is interpreted as approximate traffic to individual publications in a simple model of how researchers find new information. We develop an…
▽ More
To account for strong aging characteristics of citation networks, we modify Google's PageRank algorithm by initially distributing random surfers exponentially with age, in favor of more recent publications. The output of this algorithm, which we call CiteRank, is interpreted as approximate traffic to individual publications in a simple model of how researchers find new information. We develop an analytical understanding of traffic flow in terms of an RPA-like model and optimize parameters of our algorithm to achieve the best performance. The results are compared for two rather different citation networks: all American Physical Society publications and the set of high-energy physics theory (hep-th) preprints. Despite major differences between these two networks, we find that their optimal parameters for the CiteRank algorithm are remarkably similar.
△ Less
Submitted 13 December, 2006;
originally announced December 2006.
