Showing 1–50 of 56 results for author: Murugan, A

Soft Modes as a Predictive Framework for Low Dimensional Biological Systems across Scales

Authors: Christopher Joel Russo, Kabir Husain, Arvind Murugan

Abstract: All biological systems are subject to perturbations: due to thermal fluctuations, external environments, or mutations. Yet, while biological systems are composed of thousands of interacting components, recent high-throughput experiments show that their response to perturbations is surprisingly low-dimensional: confined to only a few stereotyped changes out of the many possible. Here, we explore a… ▽ More All biological systems are subject to perturbations: due to thermal fluctuations, external environments, or mutations. Yet, while biological systems are composed of thousands of interacting components, recent high-throughput experiments show that their response to perturbations is surprisingly low-dimensional: confined to only a few stereotyped changes out of the many possible. Here, we explore a unifying dynamical systems framework - soft modes - to explain and analyze low-dimensionality in biology, from molecules to eco-systems. We argue that this one framework of soft modes makes non-trivial predictions that generalize classic ideas from developmental biology to disparate systems, namely: phenocopying, dual buffering, and global epistasis. While some of these predictions have been borne out in experiments, we discuss how soft modes allow for a surprisingly far-reaching and unifying framework in which to analyze data from protein biophysics to microbial ecology. △ Less

Submitted 18 December, 2024; originally announced December 2024.

Limits on the computational expressivity of non-equilibrium biophysical processes

Authors: Carlos Floyd, Aaron R. Dinner, Arvind Murugan, Suriyanarayanan Vaikuntanathan

Abstract: Many biological decision-making processes can be viewed as performing a classification task over a set of inputs, using various chemical and physical processes as "biological hardware." In this context, it is important to understand the inherent limitations on the computational expressivity of classification functions instantiated in biophysical media. Here, we model biochemical networks as Markov… ▽ More Many biological decision-making processes can be viewed as performing a classification task over a set of inputs, using various chemical and physical processes as "biological hardware." In this context, it is important to understand the inherent limitations on the computational expressivity of classification functions instantiated in biophysical media. Here, we model biochemical networks as Markov jump processes and train them to perform classification tasks, allowing us to investigate their computational expressivity. We reveal several unanticipated limitations on the input-output functions of these systems, which we further show can be lifted using biochemical mechanisms like promiscuous binding. We analyze the flexibility and sharpness of decision boundaries as well as the classification capacity of these networks. Additionally, we identify distinctive signatures of networks trained for classification, including the emergence of correlated subsets of spanning trees and a creased "energy landscape" with multiple basins. Our findings have implications for understanding and designing physical computing systems in both biological and synthetic chemical settings. △ Less

Submitted 9 September, 2024; originally announced September 2024.

Comments: 38 pages, 16 figures

Kinematics & Dynamics Library for Baxter Arm

Authors: Akshay Kumar, Ashwin Sahasrabudhe, Chaitanya Perugu, Sanjuksha Nirgude, Aakash Murugan

Abstract: The Baxter robot is a standard research platform used widely in research tasks, supported with an SDK provided by the developers, Rethink Robotics. Despite the ubiquitous use of the robot, the official software support is sub-standard. Especially, the native IK service has a low success rate and is often inconsistent. This unreliable behavior makes Baxter difficult to use for experiments and the r… ▽ More The Baxter robot is a standard research platform used widely in research tasks, supported with an SDK provided by the developers, Rethink Robotics. Despite the ubiquitous use of the robot, the official software support is sub-standard. Especially, the native IK service has a low success rate and is often inconsistent. This unreliable behavior makes Baxter difficult to use for experiments and the research community is in need of a more reliable software support to control the robot. We present our work towards creating a Python based software library supporting the kinematics and dynamics of the Baxter robot. Our toolbox contains implementation of pose and velocity kinematics with support for Jacobian operations for redundancy resolution. We present the implementation and performance of our library, along with a comparison with PyKDL. Keywords- Baxter Research Robot, Manipulator Kinematics, Iterative IK, Dynamical Model, Redundant Manipulator △ Less

Submitted 1 September, 2024; originally announced September 2024.

Learning dynamical behaviors in physical systems

Authors: Rituparno Mandal, Rosalind Huang, Michel Fruchart, Pepijn G. Moerman, Suriyanarayanan Vaikuntanathan, Arvind Murugan, Vincenzo Vitelli

Abstract: Physical learning is an emerging paradigm in science and engineering whereby (meta)materials acquire desired macroscopic behaviors by exposure to examples. So far, it has been applied to static properties such as elastic moduli and self-assembled structures encoded in minima of an energy landscape. Here, we extend this paradigm to dynamic functionalities, such as motion and shape change, that are… ▽ More Physical learning is an emerging paradigm in science and engineering whereby (meta)materials acquire desired macroscopic behaviors by exposure to examples. So far, it has been applied to static properties such as elastic moduli and self-assembled structures encoded in minima of an energy landscape. Here, we extend this paradigm to dynamic functionalities, such as motion and shape change, that are instead encoded in limit cycles or pathways of a dynamical system. We identify the two ingredients needed to learn time-dependent behaviors irrespective of experimental platforms: (i) learning rules with time delays and (ii) exposure to examples that break time-reversal symmetry during training. After providing a hands-on demonstration of these requirements using programmable LEGO toys, we turn to realistic particle-based simulations where the training rules are not programmed on a computer. Instead, we elucidate how they emerge from physico-chemical processes involving the causal propagation of fields, like in recent experiments on moving oil droplets with chemotactic signalling. Our trainable particles can self-assemble into structures that move or change shape on demand, either by retrieving the dynamic behavior previously seen during training, or by learning on the fly. This rich phenomenology is captured by a modified Hopfield spin model amenable to analytical treatment. The principles illustrated here provide a step towards von Neumann's dream of engineering synthetic living systems that adapt to the environment. △ Less

Submitted 12 June, 2024; originally announced June 2024.

Comments: 6 pages, 3 figures

A minimal scenario for the origin of non-equilibrium order

Authors: Riccardo Ravasio, Kabir Husain, Constantine G. Evans, Rob Phillips, Marco Ribezzi, Jack W. Szostak, Arvind Murugan

Abstract: Life uses non-equilibrium mechanisms to create ordered structures not attainable at equilibrium; the resulting order is assumed to provide functional benefits that outweigh costs of time and energy needed by these mechanisms. Here, we show that models of DNA replication and self-assembly, when expanded to include known stalling effects, can evolve error correcting mechanisms like kinetic proofread… ▽ More Life uses non-equilibrium mechanisms to create ordered structures not attainable at equilibrium; the resulting order is assumed to provide functional benefits that outweigh costs of time and energy needed by these mechanisms. Here, we show that models of DNA replication and self-assembly, when expanded to include known stalling effects, can evolve error correcting mechanisms like kinetic proofreading and dynamic instability through selection for fast replication alone. We abstract these results into a general framework that predicts a counterintuitive ''order through speed'' effect if the distribution of replication times is wide enough. We test our results against recent mutational screens of proofreading polymerases. Our work suggests the intriguing possibility that non-equilibrium order can evolve even before that order is directly functional, with consequences for the evolution of mutation rates, viral capsid assembly, and the origin of life. △ Less

Submitted 5 January, 2025; v1 submitted 17 May, 2024; originally announced May 2024.

Training physical matter to matter

Authors: Heinrich M. Jaeger, Arvind Murugan, Sidney R. Nagel

Abstract: Biological systems offer a great many examples of how sophisticated, highly adapted behavior can emerge from training. Here we discuss how training might be used to impart similarly adaptive properties in physical matter. As a special form of materials processing, training differs in important ways from standard approaches of obtaining sought after material properties. In particular, rather than d… ▽ More Biological systems offer a great many examples of how sophisticated, highly adapted behavior can emerge from training. Here we discuss how training might be used to impart similarly adaptive properties in physical matter. As a special form of materials processing, training differs in important ways from standard approaches of obtaining sought after material properties. In particular, rather than designing or programming the local configurations and interactions of constituents, training uses externally applied stimuli to evolve material properties. This makes it possible to obtain different functionalities from the same starting material (pluripotency). Furthermore, training evolves a material in-situ or under conditions similar to those during the intended use; thus, material performance can improve rather than degrade over time. We discuss requirements for trainability, outline recently developed training strategies for creating soft materials with multiple, targeted and adaptable functionalities, and provide examples where the concept of training has been applied to materials on length scales from the molecular to the macroscopic. △ Less

Submitted 9 March, 2024; originally announced March 2024.

Comments: 1 figure, 60 references

Dynamic coexistence driven by physiological transitions in microbial communities

Authors: Avaneesh V. Narla, Terence Hwa, Arvind Murugan

Abstract: Microbial ecosystems are commonly modeled by fixed interactions between species in steady exponential growth states. However, microbes often modify their environments so strongly that they are forced out of the exponential state into stressed or non-growing states. Such dynamics are typical of ecological succession in nature and serial-dilution cycles in the laboratory. Here, we introduce a phenom… ▽ More Microbial ecosystems are commonly modeled by fixed interactions between species in steady exponential growth states. However, microbes often modify their environments so strongly that they are forced out of the exponential state into stressed or non-growing states. Such dynamics are typical of ecological succession in nature and serial-dilution cycles in the laboratory. Here, we introduce a phenomenological model, the Community State model, to gain insight into the dynamic coexistence of microbes due to changes in their physiological states. Our model bypasses specific interactions (e.g., nutrient starvation, stress, aggregation) that lead to different combinations of physiological states, referred to collectively as "community states", and modeled by specifying the growth preference of each species along a global ecological coordinate, taken here to be the total community biomass density. We identify three key features of such dynamical communities that contrast starkly with steady-state communities: increased tolerance of community diversity to fast growth rates of species dominating different community states, enhanced community stability through staggered dominance of different species in different community states, and increased requirement on growth dominance for the inclusion of late-growing species. These features, derived explicitly for simplified models, are proposed here to be principles aiding the understanding of complex dynamical communities. Our model shifts the focus of ecosystem dynamics from bottom-up studies based on idealized inter-species interaction to top-down studies based on accessible macroscopic observables such as growth rates and total biomass density, enabling quantitative examination of community-wide characteristics. △ Less

Submitted 4 January, 2024; originally announced January 2024.

Comments: 14 pages main text with 24 pages supplementary information. Submitted for peer review

Temporal Contrastive Learning through implicit non-equilibrium memory

Authors: Martin J. Falk, Adam T. Strupp, Benjamin Scellier, Arvind Murugan

Abstract: The backpropagation method has enabled transformative uses of neural networks. Alternatively, for energy-based models, local learning methods involving only nearby neurons offer benefits in terms of decentralized training, and allow for the possibility of learning in computationally-constrained substrates. One class of local learning methods constrasts the desired, clamped behavior with spontaneou… ▽ More The backpropagation method has enabled transformative uses of neural networks. Alternatively, for energy-based models, local learning methods involving only nearby neurons offer benefits in terms of decentralized training, and allow for the possibility of learning in computationally-constrained substrates. One class of local learning methods constrasts the desired, clamped behavior with spontaneous, free behavior. However, directly contrasting free and clamped behaviors requires explicit memory. Here, we introduce `Temporal Contrastive Learning', an approach that uses integral feedback in each learning degree of freedom to provide a simple form of implicit non-equilibrium memory. During training, free and clamped behaviors are shown in a sawtooth-like protocol over time. When combined with integral feedback dynamics, these alternating temporal protocols generate an implicit memory necessary for comparing free and clamped behaviors, broadening the range of physical and biological systems capable of contrastive learning. Finally, we show that non-equilibrium dissipation improves learning quality and determine a Landauer-like energy cost of contrastive learning through physical dynamics. △ Less

Submitted 28 January, 2025; v1 submitted 29 December, 2023; originally announced December 2023.

Comments: 12 pages, 7 figures + appendices

Closed ecosystems extract energy through self-organized nutrient cycles

Authors: Akshit Goyal, Avi I. Flamholz, Alexander P. Petroff, Arvind Murugan

Abstract: Our planet is roughly closed to matter, but open to energy input from the sun. However, to harness this energy, organisms must transform matter from one chemical (redox) state to another. For example, photosynthetic organisms can capture light energy by carrying out a pair of electron donor and acceptor transformations (e.g., water to oxygen, CO$_2$ to organic carbon). Closure of ecosystems to mat… ▽ More Our planet is roughly closed to matter, but open to energy input from the sun. However, to harness this energy, organisms must transform matter from one chemical (redox) state to another. For example, photosynthetic organisms can capture light energy by carrying out a pair of electron donor and acceptor transformations (e.g., water to oxygen, CO$_2$ to organic carbon). Closure of ecosystems to matter requires that all such transformations are ultimately balanced, i.e., other organisms must carry out corresponding reverse transformations, resulting in cycles that are coupled to each other. A sustainable closed ecosystem thus requires self-organized cycles of matter, in which every transformation has sufficient thermodynamic favorability to maintain an adequate number of organisms carrying out that process. Here, we propose a new conceptual model that explains the self-organization and emergent features of closed ecosystems. We study this model with varying levels of metabolic diversity and energy input, finding that several thermodynamic features converge across ecosystems. Specifically, irrespective of their species composition, large and metabolically diverse communities self-organize to extract roughly 10% of the maximum extractable energy, or 100 fold more than randomized communities. Moreover, distinct communities implement energy extraction in convergent ways, as indicated by strongly correlated fluxes through nutrient cycles. As the driving force from light increases, however, these features -- fluxes and total energy extraction -- become more variable across communities, indicating that energy limitation imposes tight thermodynamic constraints on collective metabolism. △ Less

Submitted 30 May, 2023; originally announced May 2023.

Comments: 10 pages, 4 figures

Ultrasensitive Surface-Enhanced Raman Spectroscopy Detection by Porous Silver Supraparticles from Self-Lubricating Drop Evaporation

Authors: Tulsi Satyavir Dabodiya, Somasekhara Goud Sontti, Zixiang Wei, Qiuyun Lu, Romain Billet, Arumugam Vadivel Murugan, Xuehua Zhang

Abstract: This work demonstrates an original and ultrasensitive approach for surface-enhanced Raman spectroscopy (SERS) detection based on evaporation of self-lubricating drops containing silver supraparticles. The developed method detects an extremely low concentration of analyte that is enriched and concentrated on sensitive SERS sites of the compact supraparticles formed from drop evaporation. A low limi… ▽ More This work demonstrates an original and ultrasensitive approach for surface-enhanced Raman spectroscopy (SERS) detection based on evaporation of self-lubricating drops containing silver supraparticles. The developed method detects an extremely low concentration of analyte that is enriched and concentrated on sensitive SERS sites of the compact supraparticles formed from drop evaporation. A low limit of detection of 10^-16 M is achieved for a model hydrophobic compound rhodamine 6G (R6G). The quantitative analysis of R6G concentration is obtained from 10^-5 to 10^-11 M. In addition, for a model micro-pollutant in water triclosan, the detection limit of 10^-6 M is achieved by using microliter sample solutions. The intensity of SERS detection in this approach is robust to the dispersity of the nanoparticles in the drop but became stronger after a longer drying time. The ultrasensitive detection mechanism is the sequential process of concentration, extraction, and absorption of the analyte during evaporation of self-lubrication drop and hot spot generation for intensification of SERS signals. This novel approach for sample preparation in ultrasensitive SERS detection can be applied to the detection of chemical and biological signatures in areas such as environment monitoring, food safety, and biomedical diagnostics. △ Less

Submitted 4 November, 2022; originally announced November 2022.

Comments: 25 Pages, 12 Figures

Journal ref: Advanced Materials Interfaces, 2022

Curiosity-driven search for novel non-equilibrium behaviors

Authors: Martin J. Falk, Finnegan D. Roach, William Gilpin, Arvind Murugan

Abstract: Exploring the spectrum of novel behaviors a physical system can produce can be a labor-intensive task. Active learning is a collection of iterative sampling techniques developed in response to this challenge. However, these techniques often require a pre-defined metric, such as distance in a space of known order parameters, in order to guide the search for new behaviors. Order parameters are rarel… ▽ More Exploring the spectrum of novel behaviors a physical system can produce can be a labor-intensive task. Active learning is a collection of iterative sampling techniques developed in response to this challenge. However, these techniques often require a pre-defined metric, such as distance in a space of known order parameters, in order to guide the search for new behaviors. Order parameters are rarely known for non-equilibrium systems a priori, especially when possible behaviors are also unknown, creating a chicken-and-egg problem. Here, we combine active and unsupervised learning for automated exploration of novel behaviors in non-equilibrium systems with unknown order parameters. We iteratively use active learning based on current order parameters to expand the library of known behaviors and then relearn order parameters based on this expanded library. We demonstrate the utility of this approach in Kuramoto models of coupled oscillators of increasing complexity. In addition to reproducing known phases, we also reveal previously unknown behavior and the related order parameter. △ Less

Submitted 1 August, 2023; v1 submitted 4 November, 2022; originally announced November 2022.

Learning to learn: Non-equilibrium design protocols for adaptable materials

Authors: Martin J. Falk, Jiayi Wu, Ayanna Matthews, Vedant Sachdeva, Nidhi Pashine, Margaret Gardel, Sidney Nagel, Arvind Murugan

Abstract: Evolution in time-varying environments naturally leads to adaptable biological systems that can easily switch functionalities. Advances in the synthesis of environmentally-responsive materials therefore open up the possibility of creating a wide range of synthetic materials which can also be trained for adaptability. We consider high-dimensional inverse problems for materials where any particular… ▽ More Evolution in time-varying environments naturally leads to adaptable biological systems that can easily switch functionalities. Advances in the synthesis of environmentally-responsive materials therefore open up the possibility of creating a wide range of synthetic materials which can also be trained for adaptability. We consider high-dimensional inverse problems for materials where any particular functionality can be realized by numerous equivalent choices of design parameters. By periodically switching targets in a given design algorithm, we can teach a material to perform incompatible functionalities with minimal changes in design parameters. We exhibit this learning strategy for adaptability in two simulated settings: elastic networks that are designed to switch deformation modes with minimal bond changes; and heteropolymers whose folding pathway selections are controlled by a minimal set of monomer affinities. The resulting designs can reveal physical principles, such as nucleation-controlled folding, that enable adaptability. △ Less

Submitted 4 November, 2022; originally announced November 2022.

Breaking Down the Parallel Performance of GROMACS, a High-Performance Molecular Dynamics Software

Authors: Måns I. Andersson, N. Arul Murugan, Artur Podobas, Stefano Markidis

Abstract: GROMACS is one of the most widely used HPC software packages using the Molecular Dynamics (MD) simulation technique. In this work, we quantify GROMACS parallel performance using different configurations, HPC systems, and FFT libraries (FFTW, Intel MKL FFT, and FFT PACK). We break down the cost of each GROMACS computational phase and identify non-scalable stages, such as MPI communication during th… ▽ More GROMACS is one of the most widely used HPC software packages using the Molecular Dynamics (MD) simulation technique. In this work, we quantify GROMACS parallel performance using different configurations, HPC systems, and FFT libraries (FFTW, Intel MKL FFT, and FFT PACK). We break down the cost of each GROMACS computational phase and identify non-scalable stages, such as MPI communication during the 3D FFT computation when using a large number of processes. We show that the Particle-Mesh Ewald phase and the 3D FFT calculation significantly impact the GROMACS performance. Finally, we discuss performance opportunities with a particular interest in developing GROMACS for the FFT calculations. △ Less

Submitted 29 August, 2022; originally announced August 2022.

Pattern recognition in the nucleation kinetics of non-equilibrium self-assembly

Authors: Constantine Glen Evans, Jackson O'Brien, Erik Winfree, Arvind Murugan

Abstract: Inspired by biology's most sophisticated computer, the brain, neural networks constitute a profound reformulation of computational principles. Remarkably, analogous high-dimensional, highly-interconnected computational architectures also arise within information-processing molecular systems inside living cells, such as signal transduction cascades and genetic regulatory networks. Might neuromorphi… ▽ More Inspired by biology's most sophisticated computer, the brain, neural networks constitute a profound reformulation of computational principles. Remarkably, analogous high-dimensional, highly-interconnected computational architectures also arise within information-processing molecular systems inside living cells, such as signal transduction cascades and genetic regulatory networks. Might neuromorphic collective modes be found more broadly in other physical and chemical processes, even those that ostensibly play non-information-processing roles such as protein synthesis, metabolism, or structural self-assembly? Here we examine nucleation during self-assembly of multicomponent structures, showing that high-dimensional patterns of concentrations can be discriminated and classified in a manner similar to neural network computation. Specifically, we design a set of 917 DNA tiles that can self-assemble in three alternative ways such that competitive nucleation depends sensitively on the extent of co-localization of high-concentration tiles within the three structures. The system was trained in-silico to classify a set of 18 grayscale 30 x 30 pixel images into three categories. Experimentally, fluorescence and atomic force microscopy monitoring during and after a 150-hour anneal established that all trained images were correctly classified, while a test set of image variations probed the robustness of the results. While slow compared to prior biochemical neural networks, our approach is surprisingly compact, robust, and scalable. This success suggests that ubiquitous physical phenomena, such as nucleation, may hold powerful information processing capabilities when scaled up as high-dimensional multicomponent systems. △ Less

Submitted 5 October, 2023; v1 submitted 13 July, 2022; originally announced July 2022.

Comments: 10 + 12 pages, 6 + 9 figures

Journal ref: Nature 625, 500-507, 2024

Non-Convex Optimization by Hamiltonian Alternation

Authors: Anuj Apte, Kunal Marwaha, Arvind Murugan

Abstract: A major obstacle to non-convex optimization is the problem of getting stuck in local minima. We introduce a novel metaheuristic to handle this issue, creating an alternate Hamiltonian that shares minima with the original Hamiltonian only within a chosen energy range. We find that repeatedly minimizing each Hamiltonian in sequence allows an algorithm to escape local minima. This technique is partic… ▽ More A major obstacle to non-convex optimization is the problem of getting stuck in local minima. We introduce a novel metaheuristic to handle this issue, creating an alternate Hamiltonian that shares minima with the original Hamiltonian only within a chosen energy range. We find that repeatedly minimizing each Hamiltonian in sequence allows an algorithm to escape local minima. This technique is particularly straightforward when the ground state energy is known, and one obtains an improvement even without this knowledge. We demonstrate this technique by using it to find the ground state for instances of a Sherrington-Kirkpatrick spin glass. △ Less

Submitted 28 June, 2022; originally announced June 2022.

Comments: 6 pages, 5 figures

Learning to self-fold at a bifurcation

Authors: Chukwunonso Arinze, Menachem Stern, Sidney R. Nagel, Arvind Murugan

Abstract: Disordered mechanical systems can deform along a network of pathways that branch and recombine at special configurations called bifurcation points. Multiple pathways are accessible from these bifurcation points; consequently, computer-aided design algorithms have been sought to achieve a specific structure of pathways at bifurcations by rationally designing the geometry and material properties of… ▽ More Disordered mechanical systems can deform along a network of pathways that branch and recombine at special configurations called bifurcation points. Multiple pathways are accessible from these bifurcation points; consequently, computer-aided design algorithms have been sought to achieve a specific structure of pathways at bifurcations by rationally designing the geometry and material properties of these systems. Here, we explore an alternative physical training framework in which the topology of folding pathways in a disordered sheet is changed in a desired manner due to changes in crease stiffnesses induced by prior folding. We study the quality and robustness of such training for different `learning rules', that is, different quantitative ways in which local strain changes the local folding stiffness. We experimentally demonstrate these ideas using sheets with epoxy-filled creases whose stiffnesses change due to folding before the epoxy sets. Our work shows how specific forms of plasticity in materials enable them to learn non-linear behaviors through their prior deformation history in a robust manner. △ Less

Submitted 17 June, 2022; originally announced June 2022.

Comments: 11 pages, 5 figures

Learning without neurons in physical systems

Authors: Menachem Stern, Arvind Murugan

Abstract: Learning is traditionally studied in biological or computational systems. The power of learning frameworks in solving hard inverse-problems provides an appealing case for the development of `physical learning' in which physical systems adopt desirable properties on their own without computational design. It was recently realized that large classes of physical systems can physically learn through l… ▽ More Learning is traditionally studied in biological or computational systems. The power of learning frameworks in solving hard inverse-problems provides an appealing case for the development of `physical learning' in which physical systems adopt desirable properties on their own without computational design. It was recently realized that large classes of physical systems can physically learn through local learning rules, autonomously adapting their parameters in response to observed examples of use. We review recent work in the emerging field of physical learning, describing theoretical and experimental advances in areas ranging from molecular self-assembly to flow networks and mechanical materials. Physical learning machines provide multiple practical advantages over computer designed ones, in particular by not requiring an accurate model of the system, and their ability to autonomously adapt to changing needs over time. As theoretical constructs, physical learning machines afford a novel perspective on how physical constraints modify abstract learning theory. △ Less

Submitted 12 June, 2022; originally announced June 2022.

Comments: 25 pages, 6 figures

A Review on Parallel Virtual Screening Softwares for High Performance Computers

Authors: Natarajan Arul Murugan, Artur Podobas, Davide Gadioli, Emanuele Vitali, Gianluca Palermo, Stefano Markidis

Abstract: Drug discovery is the most expensive, time demanding and challenging project in biopharmaceutical companies which aims at the identification and optimization of lead compounds from large-sized chemical libraries. The lead compounds should have high affinity binding and specificity for a target associated with a disease and in addition they should have favorable pharmacodynamic and pharmacokinetic… ▽ More Drug discovery is the most expensive, time demanding and challenging project in biopharmaceutical companies which aims at the identification and optimization of lead compounds from large-sized chemical libraries. The lead compounds should have high affinity binding and specificity for a target associated with a disease and in addition they should have favorable pharmacodynamic and pharmacokinetic properties (grouped as ADMET properties). Overall, drug discovery is a multivariable optimization and can be carried out in supercomputers using a reliable scoring function which is a measure of binding affinity or inhibition potential of the drug-like compound. The major problem is that the number of compounds in the chemical spaces is huge making the computational drug discovery very demanding. However, it is cheaper and less time consuming when compared to experimental high throughput screening. As the problem is to find the most stable (global) minima for numerous protein-ligand complexes (at the order of 10$^6$ to 10$^{12}$), the parallel implementation of in-silico virtual screening can be exploited to make the drug discovery in affordable time. In this review, we discuss such implementations of parallelization algorithms in virtual screening programs. The nature of different scoring functions and search algorithms are discussed, together with a performance analysis of several docking softwares ported on high-performance computing architectures. △ Less

Submitted 30 November, 2021; originally announced December 2021.

Comments: Submitted to Pharmaceuticals, MPDI journal

Learning to Control Active Matter

Authors: Martin J Falk, Vahid Alizadehyazdi, Heinrich Jaeger, Arvind Murugan

Abstract: The study of active matter has revealed novel non-equilibrium collective behaviors, illustrating their potential as a new materials platform. However, most works treat active matter as unregulated systems with uniform microscopic energy input, which we refer to as activity. In contrast, functionality in biological materials results from regulating and controlling activity locally over space and ti… ▽ More The study of active matter has revealed novel non-equilibrium collective behaviors, illustrating their potential as a new materials platform. However, most works treat active matter as unregulated systems with uniform microscopic energy input, which we refer to as activity. In contrast, functionality in biological materials results from regulating and controlling activity locally over space and time, as has only recently become experimentally possible for engineered active matter. Designing functionality requires navigation of the high dimensional space of spatio-temporal activity patterns, but brute force approaches are unlikely to be successful without system-specific intuition. Here, we apply reinforcement learning to the task of inducing net transport in a specific direction for a simulated system of Vicsek-like self-propelled disks using a spotlight that increases activity locally. The resulting time-varying patterns of activity learned exploit the distinct physics of the strong and weak coupling regimes. Our work shows how reinforcement learning can reveal physically interpretable protocols for controlling collective behavior in non-equilibrium systems. △ Less

Submitted 6 October, 2021; v1 submitted 10 May, 2021; originally announced May 2021.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. Research 3, 033291 (2021)

Proofreading through spatial gradients

Authors: Vahe Galstyan, Kabir Husain, Fangzhou Xiao, Arvind Murugan, Rob Phillips

Abstract: Key enzymatic processes in biology use the nonequilibrium error correction mechanism called kinetic proofreading to enhance their specificity. Kinetic proofreading typically requires several dedicated structural features in the enzyme, such as a nucleotide hydrolysis site and multiple enzyme-substrate conformations that delay product formation. Such requirements limit the applicability and the ada… ▽ More Key enzymatic processes in biology use the nonequilibrium error correction mechanism called kinetic proofreading to enhance their specificity. Kinetic proofreading typically requires several dedicated structural features in the enzyme, such as a nucleotide hydrolysis site and multiple enzyme-substrate conformations that delay product formation. Such requirements limit the applicability and the adaptability of traditional proofreading schemes. Here, we explore an alternative conceptual mechanism of error correction that achieves delays between substrate binding and subsequent product formation by having these events occur at distinct physical locations. The time taken by the enzyme-substrate complex to diffuse from one location to another is leveraged to discard wrong substrates. This mechanism does not require dedicated structural elements on the enzyme, making it easier to overlook in experiments but also making proofreading tunable on the fly. We discuss how tuning the length scales of enzyme or substrate concentration gradients changes the fidelity, speed and energy dissipation, and quantify the performance limitations imposed by realistic diffusion and reaction rates in the cell. Our work broadens the applicability of kinetic proofreading, and sets the stage for the study of spatial gradients as a possible route to specificity. △ Less

Submitted 23 May, 2020; originally announced May 2020.

Combining (Non-) Linear Optical and Fluorescence Analysis of DiD to Enhance Lipid Phase Recognition

Authors: Silvio Osella, Florent Di Meo, N. Arul Murugan, Gabin Fabre, Marcel Ameloot, Patrick Trouillas, Stefan Knippenberg

Abstract: The widespread interest in phase recognition of lipid membranes has led to the use of different optical techniques to enable differentiation of healthy and not fully functional cells. In this work, we show how the combination of different (non)linear optical methods such as One Photon Absorption (OPA), Two Photon Absorption (TPA) and Second Harmonic Generation (SHG) as well as the study of the flu… ▽ More The widespread interest in phase recognition of lipid membranes has led to the use of different optical techniques to enable differentiation of healthy and not fully functional cells. In this work, we show how the combination of different (non)linear optical methods such as One Photon Absorption (OPA), Two Photon Absorption (TPA) and Second Harmonic Generation (SHG) as well as the study of the fluorescence decay time leads to an enhanced screening of membrane phases using a fluorescent dioctadecyltetramethylindocarbocyanine (DiD) probe. In the current study we consider the pure liquid disordered phases of DOPC (room temperature) and DPPC (323 K), the solid gel phase of DPPC (298 K), and the liquid ordered phase of a 2:1 binary mixture of Sphingomyelin and Cholesterol. By means of extensive hybrid quantum mechanics molecular mechanics calculations and based upon the (non) linear absorption of the embedded probes, it is found that DiD can be used to identify the lipid bilayer phase. The joint TPA and SHG as well as fluorescence analyses qualifies DiD as versatile probe for phase recognition. In particular, the SHG data obtained by means of HyperRayleigh Scattering and by Electric Field Induced Second Harmonic Generation reveal differences in polarization of the probe in the different environments. The TPA results finally confirm the particular location of the probe in between the polar head group region of the 2:1 SM:Chol mixture in the liquid ordered phase. △ Less

Submitted 22 October, 2019; originally announced October 2019.

Comments: 33 pages, 4 figures

Journal ref: J. Chem. Theory Comput. 2018 14, 5350-5359

Supervised learning in a mechanical system

Authors: Menachem Stern, Chukwunonso Arinze, Leron Perez, Stephanie Palmer, Arvind Murugan

Abstract: Mechanical metamaterials are usually designed to show desired responses to prescribed forces. In some applications, the desired force-response relationship might be hard to specify exactly, although examples of forces and corresponding desired responses are easily available. Here we propose a framework for supervised learning in a thin creased sheet that learns the desired force-response behavior… ▽ More Mechanical metamaterials are usually designed to show desired responses to prescribed forces. In some applications, the desired force-response relationship might be hard to specify exactly, although examples of forces and corresponding desired responses are easily available. Here we propose a framework for supervised learning in a thin creased sheet that learns the desired force-response behavior from training examples of spatial force patterns and can then respond correctly to previously unseen test forces. During training, we fold the sheet using different training forces and assume a learning rule that changes stiffness of creases in response to their folding strain. We find that this learning process reshapes non-linearities inherent in folding a sheet so as to show the correct response for previously unseen test forces. We study the relationship between training error, test error and sheet size which plays the role of model complexity. Our framework shows how the complex energy landscape of disordered mechanical materials can be reshaped using an iterative local learning rule. △ Less

Submitted 21 October, 2019; originally announced October 2019.

Comments: 7 pages, 7 figures

Journal ref: Proc. Natl. Acad. Sci. USA 117, 26 (2020)

Physical constraints on epistasis

Authors: Kabir Husain, Arvind Murugan

Abstract: Living systems evolve one mutation at a time, but a single mutation can alter the effect of subsequent mutations. The underlying mechanistic determinants of such epistasis are unclear. Here, we demonstrate that the physical dynamics of a biological system can generically constrain epistasis. We analyze models and experimental data on proteins and regulatory networks. In each, we find that if the l… ▽ More Living systems evolve one mutation at a time, but a single mutation can alter the effect of subsequent mutations. The underlying mechanistic determinants of such epistasis are unclear. Here, we demonstrate that the physical dynamics of a biological system can generically constrain epistasis. We analyze models and experimental data on proteins and regulatory networks. In each, we find that if the long-time physical dynamics is dominated by a slow, collective mode, then the dimensionality of mutational effects is reduced. Consequently, epistatic coefficients for different combinations of mutations are no longer independent, even if individually strong. Such epistasis can be summarized as resulting from a global non-linearity applied to an underlying linear trait, i.e., as global epistasis. This constraint, in turn, reduces the ruggedness of the sequence-to-function map. By providing a generic mechanistic origin for experimentally observed global epistasis, our work suggests that slow collective physical modes can make biological systems evolvable. △ Less

Submitted 21 October, 2019; originally announced October 2019.

Statistical convergence of nets through directed sets

Authors: AR. Murugan, J. Dianavinnarasi, C. Ganesa Moorthy

Abstract: The concept of statistical convergence based on asymptotic density is introduced in this article through nets. Some possible extensions of classical results for statistical convergence of sequences are obtained in this article, with extensions to nets. The concept of statistical convergence based on asymptotic density is introduced in this article through nets. Some possible extensions of classical results for statistical convergence of sequences are obtained in this article, with extensions to nets. △ Less

Submitted 28 June, 2019; originally announced July 2019.

MSC Class: 40A35

Journal ref: Universal Journal of Mathematics and Applications, 2019

Tuning environmental timescales to evolve and maintain generalists

Authors: Vedant Sachdeva, Kabir Husain, Jiming Sheng, Shenshen Wang, Arvind Murugan

Abstract: Natural environments can present diverse challenges, but some genotypes remain fit across many environments. Such `generalists' can be hard to evolve, out-competed by specialists fitter in any particular environment. Here, inspired by the search for broadly-neutralising antibodies during B-cell affinity maturation, we demonstrate that environmental changes on an intermediate timescale can reliably… ▽ More Natural environments can present diverse challenges, but some genotypes remain fit across many environments. Such `generalists' can be hard to evolve, out-competed by specialists fitter in any particular environment. Here, inspired by the search for broadly-neutralising antibodies during B-cell affinity maturation, we demonstrate that environmental changes on an intermediate timescale can reliably evolve generalists, even when faster or slower environmental changes are unable to do so. We find that changing environments on timescales comparable to evolutionary transients in a population enhances the rate of evolving generalists from specialists, without enhancing the reverse process. The yield of generalists is further increased in more complex dynamic environments, such as a `chirp' of increasing frequency. Our work offers design principles for how non-equilibrium fitness `seascapes' can dynamically funnel populations to genotypes unobtainable in static environments. △ Less

Submitted 27 June, 2019; originally announced June 2019.

The self-tuned sensitivity of circadian clocks

Authors: Kabir Husain, Weerapat Pittayakanchit, Gopal Pattanayak, Michael J Rust, Arvind Murugan

Abstract: Living organisms need to be sensitive to a changing environment while also ignoring uninformative environmental fluctuations. Here, we show that the circadian clock in \textit{Synechococcus elongatus} can naturally tune its environmental sensitivity, through a clock-metabolism coupling quantified in recent experiments. The metabolic coupling can detect mismatch between clock predictions and the da… ▽ More Living organisms need to be sensitive to a changing environment while also ignoring uninformative environmental fluctuations. Here, we show that the circadian clock in \textit{Synechococcus elongatus} can naturally tune its environmental sensitivity, through a clock-metabolism coupling quantified in recent experiments. The metabolic coupling can detect mismatch between clock predictions and the day-night light cycle, and temporarily raise the clock's sensitivity to light changes and thus entrain faster. We also analyze analogous behavior in recent experiments on switching between slow and fast osmotic stress response pathways in yeast. In both cases, cells can raise their sensitivity to new external information in epochs of frequent challenging stress, much like a Kalman filter with adaptive gain in signal processing. Our work suggests a new class of experiments that probe the history-dependence of environmental sensitivity in biophysical sensing mechanisms. △ Less

Submitted 17 March, 2019; originally announced March 2019.

Comments: Main text (6 pages, 4 Figures) + SI (6 pages, 1 Figure)

Learned multi-stability in mechanical networks

Authors: Menachem Stern, Matthew B. Pinson, Arvind Murugan

Abstract: We contrast the distinct frameworks of materials design and physical learning in creating elastic networks with desired stable states. In design, the desired states are specified in advance and material parameters can be optimized on a computer with this knowledge. In learning, the material physically experiences the desired stable states in sequence, changing the material so as to stabilize each… ▽ More We contrast the distinct frameworks of materials design and physical learning in creating elastic networks with desired stable states. In design, the desired states are specified in advance and material parameters can be optimized on a computer with this knowledge. In learning, the material physically experiences the desired stable states in sequence, changing the material so as to stabilize each additional state. We show that while designed states are stable in networks of linear Hookean springs, sequential learning requires specific non-linear elasticity. We find that such non-linearity stabilizes states in which strain is zero in some springs and large in others, thus playing the role of Bayesian priors used in sparse statistical regression. Our model shows how specific material properties allow continuous learning of new functions through deployment of the material itself. △ Less

Submitted 21 February, 2019; originally announced February 2019.

Journal ref: Phys. Rev. X 10, 031044 (2020)

Temporal pattern recognition through analog molecular computation

Authors: Jackson O'Brien, Arvind Murugan

Abstract: Living cells communicate information about physiological conditions by producing signaling molecules in a specific timed manner. Different conditions can result in the same total amount of a signaling molecule, differing only in the pattern of the molecular concentration over time. Such temporally coded information can be completely invisible to even state-of-the-art molecular sensors with high ch… ▽ More Living cells communicate information about physiological conditions by producing signaling molecules in a specific timed manner. Different conditions can result in the same total amount of a signaling molecule, differing only in the pattern of the molecular concentration over time. Such temporally coded information can be completely invisible to even state-of-the-art molecular sensors with high chemical specificity that respond only to the total amount of the signaling molecule. Here, we demonstrate design principles for circuits with temporal specificity, that is, molecular circuits that respond to specific temporal patterns in a molecular concentration. We consider pulsatile patterns in a molecular concentration characterized by three fundamental temporal features - time period, duty fraction and number of pulses. We develop circuits that respond to each one of these features while being insensitive to the others. We demonstrate our design principles using abstract Chemical Reaction Networks and with explicit simulations of DNA strand displacement reactions. In this way, our work develops building blocks for temporal pattern recognition through molecular computation. △ Less

Submitted 5 October, 2018; originally announced October 2018.

Comments: 7 pages, 5 figures + appendices

Non-equilibrium statistical mechanics of continuous attractors

Authors: Weishun Zhong, Zhiyue Lu, David J Schwab, Arvind Murugan

Abstract: Continuous attractors have been used to understand recent neuroscience experiments where persistent activity patterns encode internal representations of external attributes like head direction or spatial location. However, the conditions under which the emergent bump of neural activity in such networks can be manipulated by space and time-dependent external sensory or motor signals are not underst… ▽ More Continuous attractors have been used to understand recent neuroscience experiments where persistent activity patterns encode internal representations of external attributes like head direction or spatial location. However, the conditions under which the emergent bump of neural activity in such networks can be manipulated by space and time-dependent external sensory or motor signals are not understood. Here, we find fundamental limits on how rapidly internal representations encoded along continuous attractors can be updated by an external signal. We apply these results to place cell networks to derive a velocity-dependent non-equilibrium memory capacity in neural networks. △ Less

Submitted 30 December, 2018; v1 submitted 28 September, 2018; originally announced September 2018.

Comments: 17 pages

Shaping dynamical folding and misfolding pathways in mechanical metamaterials

Authors: Menachem Stern, Viraaj Jayaram, Arvind Murugan

Abstract: The design of desired behaviors in mechanical metamaterials has produced remarkable advances but has generally neglected two aspects - the inevitable presence of undesired behaviors and the role of dynamics in avoiding such behaviors. Inspired by similar hurdles in molecular self-assembly and protein folding, we derive design principles to shape dynamical folding and misfolding pathways in disorde… ▽ More The design of desired behaviors in mechanical metamaterials has produced remarkable advances but has generally neglected two aspects - the inevitable presence of undesired behaviors and the role of dynamics in avoiding such behaviors. Inspired by similar hurdles in molecular self-assembly and protein folding, we derive design principles to shape dynamical folding and misfolding pathways in disordered mechanical systems. We show that such pathways, i.e., sequences of states traversed at a finite rate, are determined by the bifurcation structure of configuration space which, in turn, can be tuned using imperfections such as stiff joints. We apply these ideas to completely eliminate the exponentially many ways of misfolding a self-folding sheet by making some creases stiffer than others. Our approach also shows how folding at different rates can controllably target different desired behaviors. △ Less

Submitted 11 May, 2018; originally announced May 2018.

Comments: 7 pages, 4 figures

Journal ref: Nature Communications volume 9, Article number: 4303 (2018)

Continuous attractor-based clocks are unreliable phase estimators

Authors: Weerapat Pittayakanchit, Zhiyue Lu, Justin Chew, Michael J. Rust, Arvind Murugan

Abstract: Statistical estimation theory determines the optimal way of estimating parameters of a fluctuating noisy signal. However, if the estimation is performed on unreliable hardware, a sub-optimal estimation procedure can outperform the previously optimal procedure. Here, we compare classes of circadian clocks by viewing them as phase estimators for the periodic day-night light signal. We find that cont… ▽ More Statistical estimation theory determines the optimal way of estimating parameters of a fluctuating noisy signal. However, if the estimation is performed on unreliable hardware, a sub-optimal estimation procedure can outperform the previously optimal procedure. Here, we compare classes of circadian clocks by viewing them as phase estimators for the periodic day-night light signal. We find that continuous attractor-based free running clocks, such as those found in the cyanobacterium Synechococcus elongatus and humans, are nearly optimal phase estimators since their flat attractor directions efficiently project out light intensity fluctuations due to weather patterns (`external noise'). However, such flat directions also make these continuous limit cycle attractors highly vulnerable to diffusive 'internal noise'. Given such unreliable biochemical hardware, we find that point attractor-based damped clocks, such as those found in a smaller cyanobacterium with low protein copy number, Prochlorococcus marinus, outperform continuous attractor-based clocks. By interpolating between the two types of clocks found in these organisms, we demonstrate a family of biochemical phase estimation strategies that are best suited to different relative strengths of external and internal noise. △ Less

Submitted 27 September, 2017; originally announced September 2017.

Comments: paper and supplementary information

The difficulty of folding self-folding origami

Authors: Menachem Stern, Matthew Pinson, Arvind Murugan

Abstract: Why is it difficult to refold a previously folded sheet of paper? We show that even crease patterns with only one designed folding motion inevitably contain an exponential number of `distractor' folding branches accessible from a bifurcation at the flat state. Consequently, refolding a sheet requires finding the ground state in a glassy energy landscape with an exponential number of other attracto… ▽ More Why is it difficult to refold a previously folded sheet of paper? We show that even crease patterns with only one designed folding motion inevitably contain an exponential number of `distractor' folding branches accessible from a bifurcation at the flat state. Consequently, refolding a sheet requires finding the ground state in a glassy energy landscape with an exponential number of other attractors of higher energy, much like in models of protein folding (Levinthal's paradox) and other NP-hard satisfiability (SAT) problems. As in these problems, we find that refolding a sheet requires actuation at multiple carefully chosen creases. We show that seeding successful folding in this way can be understood in terms of sub-patterns that fold when cut out (`folding islands'). Besides providing guidelines for the placement of active hinges in origami applications, our results point to fundamental limits on the programmability of energy landscapes in sheets. △ Less

Submitted 12 March, 2017; originally announced March 2017.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. X 7, 041070 (2017)

Associative pattern recognition through macro-molecular self-assembly

Authors: Weishun Zhong, David J. Schwab, Arvind Murugan

Abstract: We show that macro-molecular self-assembly can recognize and classify high-dimensional patterns in the concentrations of $N$ distinct molecular species. Similar to associative neural networks, the recognition here leverages dynamical attractors to recognize and reconstruct partially corrupted patterns. Traditional parameters of pattern recognition theory, such as sparsity, fidelity, and capacity a… ▽ More We show that macro-molecular self-assembly can recognize and classify high-dimensional patterns in the concentrations of $N$ distinct molecular species. Similar to associative neural networks, the recognition here leverages dynamical attractors to recognize and reconstruct partially corrupted patterns. Traditional parameters of pattern recognition theory, such as sparsity, fidelity, and capacity are related to physical parameters, such as nucleation barriers, interaction range, and non-equilibrium assembly forces. Notably, we find that self-assembly bears greater similarity to continuous attractor neural networks, such as place cell networks that store spatial memories, rather than discrete memory networks. This relationship suggests that features and trade-offs seen here are not tied to details of self-assembly or neural network models but are instead intrinsic to associative pattern recognition carried out through short-ranged interactions. △ Less

Submitted 24 February, 2017; v1 submitted 6 January, 2017; originally announced January 2017.

Comments: 13 pages, 7 figures; reference added

An Integrated approach for the Secure Transmission of Images based on DNA Sequences

Authors: Grasha Jacob, A. Murugan

Abstract: As long as human beings exist on this earth, there will be confidential images intended for limited audience. These images have to be transmitted in such a way that no unauthorized person gets knowledge of them. DNA sequences play a vital role in modern cryptography and DNA sequence based cryptography renders a helping hand for transmission of such confidential images over a public insecure channe… ▽ More As long as human beings exist on this earth, there will be confidential images intended for limited audience. These images have to be transmitted in such a way that no unauthorized person gets knowledge of them. DNA sequences play a vital role in modern cryptography and DNA sequence based cryptography renders a helping hand for transmission of such confidential images over a public insecure channel as the intended recipient alone can decipher them. This paper outlines an integrated encryption scheme based on DNA sequences and scrambling according to magic square of doubly even order pattern. Since there is negligible correlation between the original and encrypted image this method is robust against any type of crypt attack. △ Less

Submitted 24 November, 2016; originally announced November 2016.

Comments: 5 pages, 2 figures

Towards the Secure Storage of Images on Multi-Cloud System

Authors: Dr. Grasha Jacob, Dr. A. Murugan

Abstract: With the rapidly changing technological realm, there is an urgent need to provide and protect the confidentiality of confidential images when stored in a cloud environment. To overcome the security risks associated with single cloud, multiple clouds offered by unrelated cloud providers have to be used. This paper outlines an integrated encryption scheme for the secure storage of confidential image… ▽ More With the rapidly changing technological realm, there is an urgent need to provide and protect the confidentiality of confidential images when stored in a cloud environment. To overcome the security risks associated with single cloud, multiple clouds offered by unrelated cloud providers have to be used. This paper outlines an integrated encryption scheme for the secure storage of confidential images on multiple clouds based on DNA sequences. △ Less

Submitted 22 November, 2016; originally announced November 2016.

Comments: 6 pages, 6 figures

Renormalization group flows in gauge-gravity duality

Authors: Arvind Murugan

Abstract: This is a copy of the 2009 Princeton University thesis which examined various aspects of gauge/gravity duality, including renormalization group flows, phase transitions of the holographic entanglement entropy, and instabilities associated with the breaking of supersymmetry. Chapter 5 contains new unpublished material on various instabilities of the weakly curved non-supersymmetric $AdS_4$ backgrou… ▽ More This is a copy of the 2009 Princeton University thesis which examined various aspects of gauge/gravity duality, including renormalization group flows, phase transitions of the holographic entanglement entropy, and instabilities associated with the breaking of supersymmetry. Chapter 5 contains new unpublished material on various instabilities of the weakly curved non-supersymmetric $AdS_4$ backgrounds of M-theory. △ Less

Submitted 10 October, 2016; originally announced October 2016.

Comments: 195 pages, Ph.D. Thesis

Topologically protected modes in non-equilibrium stochastic systems

Authors: Arvind Murugan, Suriyanarayanan Vaikuntanathan

Abstract: Non-equilibrium driving of biochemical reactions is believed to enable their robust functioning despite the presence of thermal fluctuations and other sources of disorder. Such robust functions include sensory adaptation, enhanced enyzmatic specificity and maintenance of coherent oscillations. Non-equilibrium biochemical reactions can be modeled as a master equation whose rate constants break deta… ▽ More Non-equilibrium driving of biochemical reactions is believed to enable their robust functioning despite the presence of thermal fluctuations and other sources of disorder. Such robust functions include sensory adaptation, enhanced enyzmatic specificity and maintenance of coherent oscillations. Non-equilibrium biochemical reactions can be modeled as a master equation whose rate constants break detailed balance. We find that non equilibrium fluxes can support topologically protected boundary modes that resemble similar modes in electronic and mechanical systems. We show that when a biochemical network can be decomposed into two ordered bulks that meet at a possibly disordered interferace, the ordered bulks can be each associated with a topologically invariant winding number. If the winding numbers are mismatched, we are guaranteed that the steady state distribution is localized at the interface between the bulks, even in the presence of strong disorder in reaction rates. We argue that our work provides a framework for how biochemical systems can use non equilibrium driving to achieve robust function. △ Less

Submitted 26 May, 2016; originally announced May 2016.

Journal ref: Nature Communications, 8, 13881 (2017)

The Information Capacity of Specific Interactions

Authors: Miriam H. Huntley, Arvind Murugan, Michael P. Brenner

Abstract: Specific interactions are a hallmark feature of self-assembly and signal-processing systems in both synthetic and biological settings. Specificity between components may arise from a wide variety of physical and chemical mechanisms in diverse contexts, from DNA hybridization to shape-sensitive depletion interactions. Despite this diversity, all systems that rely on interaction specificity operate… ▽ More Specific interactions are a hallmark feature of self-assembly and signal-processing systems in both synthetic and biological settings. Specificity between components may arise from a wide variety of physical and chemical mechanisms in diverse contexts, from DNA hybridization to shape-sensitive depletion interactions. Despite this diversity, all systems that rely on interaction specificity operate under the constraint that increasing the number of distinct components inevitably increases off-target binding. Here we introduce `capacity', the maximal information encodable using specific interactions, to compare specificity across diverse experimental systems, and to compute how specificity changes with physical parameters. Using this framework, we find that `shape'-coding of interactions has higher capacity than chemical (`color') coding because the strength of off-target binding is strongly sublinear in binding site size for shapes while being linear for colors. We also find that different specificity mechanisms, such as shape and color, can be combined in a synergistic manner, giving a capacity greater than the sum of the parts. △ Less

Submitted 17 February, 2016; originally announced February 2016.

Comments: 7 pages, 5 figures

Receptor arrays optimized for natural odor statistics

Authors: David Zwicker, Arvind Murugan, Michael P. Brenner

Abstract: Natural odors typically consist of many molecules at different concentrations. It is unclear how the numerous odorant molecules and their possible mixtures are discriminated by relatively few olfactory receptors. Using an information-theoretic model, we show that a receptor array is optimal for this task if it achieves two possibly conflicting goals: (i) each receptor should respond to half of all… ▽ More Natural odors typically consist of many molecules at different concentrations. It is unclear how the numerous odorant molecules and their possible mixtures are discriminated by relatively few olfactory receptors. Using an information-theoretic model, we show that a receptor array is optimal for this task if it achieves two possibly conflicting goals: (i) each receptor should respond to half of all odors and (ii) the response of different receptors should be uncorrelated when averaged over odors presented with natural statistics. We use these design principles to predict statistics of the affinities between receptors and odorant molecules for a broad class of odor statistics. We also show that optimal receptor arrays can be tuned to either resolve concentrations well or distinguish mixtures reliably. Finally, we use our results to predict properties of experimentally measured receptor arrays. Our work can thus be used to better understand natural olfaction and it also suggests ways to improve artificial sensor arrays. △ Less

Submitted 9 February, 2016; originally announced February 2016.

Comments: 8 pages, 6 figures

Biological implications of dynamical phases in non-equilibrium networks

Authors: Arvind Murugan, Suriyanarayanan Vaikuntanathan

Abstract: Biology achieves novel functions like error correction, ultra-sensitivity and accurate concentration measurement at the expense of free energy through Maxwell Demon-like mechanisms. The design principles and free energy trade-offs have been studied for a variety of such mechanisms. In this review, we emphasize a perspective based on dynamical phases that can explain commonalities shared by these m… ▽ More Biology achieves novel functions like error correction, ultra-sensitivity and accurate concentration measurement at the expense of free energy through Maxwell Demon-like mechanisms. The design principles and free energy trade-offs have been studied for a variety of such mechanisms. In this review, we emphasize a perspective based on dynamical phases that can explain commonalities shared by these mechanisms. Dynamical phases are defined by typical trajectories executed by non-equilibrium systems in the space of internal states. We find that coexistence of dynamical phases can have dramatic consequences for function vs free energy cost trade-offs. Dynamical phases can also provide an intuitive picture of the design principles behind such biological Maxwell Demons. △ Less

Submitted 7 June, 2015; originally announced June 2015.

Comments: 10 figures. Submitted to the Journal of Statistical Physics (special issue on "Information Processing in Living Systems")

Multifarious Assembly Mixtures: Systems Allowing Retrieval of Diverse Stored Structures

Authors: Arvind Murugan, Zorana Zeravcic, Michael P. Brenner, Stanislas Leibler

Abstract: Self-assembly materials are traditionally designed so that molecular or meso-scale components form a single kind of large structure. Here, we propose a scheme to create "multifarious assembly mixtures", which self-assemble many different large structures from a set of shared components. We show that the number of multifarious structures stored in the solution of components increases rapidly with t… ▽ More Self-assembly materials are traditionally designed so that molecular or meso-scale components form a single kind of large structure. Here, we propose a scheme to create "multifarious assembly mixtures", which self-assemble many different large structures from a set of shared components. We show that the number of multifarious structures stored in the solution of components increases rapidly with the number of different types of components. Yet, each stored structure can be retrieved by tuning only a few parameters, the number of which is only weakly dependent on the size of the assembled structure. Implications for artificial and biological self-assembly are discussed. △ Less

Submitted 28 August, 2014; originally announced August 2014.

Comments: Paper + SI. Figures at the end

Quantifying selection in immune receptor repertoires

Authors: Yuval Elhanati, Anand Murugan, Curtis G. Callan Jr., Thierry Mora, Aleksandra M. Walczak

Abstract: The efficient recognition of pathogens by the adaptive immune system relies on the diversity of receptors displayed at the surface of immune cells. T-cell receptor diversity results from an initial random DNA editing process, called VDJ recombination, followed by functional selection of cells according to the interaction of their surface receptors with self and foreign antigenic peptides. To quant… ▽ More The efficient recognition of pathogens by the adaptive immune system relies on the diversity of receptors displayed at the surface of immune cells. T-cell receptor diversity results from an initial random DNA editing process, called VDJ recombination, followed by functional selection of cells according to the interaction of their surface receptors with self and foreign antigenic peptides. To quantify the effect of selection on the highly variable elements of the receptor, we apply a probabilistic maximum likelihood approach to the analysis of high-throughput sequence data from the $β$-chain of human T-cell receptors. We quantify selection factors for V and J gene choice, and for the length and amino-acid composition of the variable region. Our approach is necessary to disentangle the effects of selection from biases inherent in the recombination process. Inferred selection factors differ little between donors, or between naive and memory repertoires. The number of sequences shared between donors is well-predicted by the model, indicating a purely stochastic origin of such "public" sequences. We find a significant correlation between biases induced by VDJ recombination and our inferred selection factors, together with a reduction of diversity during selection. Both effects suggest that natural selection acting on the recombination process has anticipated the selection pressures experienced during somatic evolution. △ Less

Submitted 19 April, 2014; originally announced April 2014.

Journal ref: Proc Natl Acad Sci USA 111(27) 9875-9880 (2014)

On the Construction of Doubly Even Order Magic Squares

Authors: Grasha Jacob, A. Murugan

Abstract: Magic squares have been an enthralling topic in mathematics for centuries. They are formed by filling in all the cells of a square matrix with the numbers starting from one so that the sum of all rows, columns, and diagonals is the same. Magic squares have applications in entertainment, music and even cryptography. This paper focuses on a simple and easy method to construct doubly even magic squar… ▽ More Magic squares have been an enthralling topic in mathematics for centuries. They are formed by filling in all the cells of a square matrix with the numbers starting from one so that the sum of all rows, columns, and diagonals is the same. Magic squares have applications in entertainment, music and even cryptography. This paper focuses on a simple and easy method to construct doubly even magic squares. △ Less

Submitted 11 February, 2014; originally announced February 2014.

Discriminatory proofreading regimes in non-equilibrium systems

Authors: Arvind Murugan, David A Huse, Stanislas Leibler

Abstract: We use ideas from kinetic proofreading, an error-correcting mechanism in biology, to identify new kinetic regimes in non-equilibrium systems. These regimes are defined by the sensitivity of the occupancy of a state of the system to a change in its energy. In biological contexts, higher sensitivity corresponds to stronger discrimination between molecular substrates with different energetics competi… ▽ More We use ideas from kinetic proofreading, an error-correcting mechanism in biology, to identify new kinetic regimes in non-equilibrium systems. These regimes are defined by the sensitivity of the occupancy of a state of the system to a change in its energy. In biological contexts, higher sensitivity corresponds to stronger discrimination between molecular substrates with different energetics competing in the same reaction. We study this discriminatory ability in systems with discrete states that are connected by a general network of transitions. We find multiple regimes of different discriminatory ability when the energy of a given state of the network is varied. Interestingly, the occupancy of the state can even increase with its energy, corresponding to an "anti-proofreading" regime. The number and properties of such discriminatory regimes are limited by the topology of the network. Finally, we find that discriminatory regimes can be changed without modifying any "hard-wired" structural aspects of the system but rather by simply changing external chemical potentials. △ Less

Submitted 28 April, 2014; v1 submitted 8 December, 2013; originally announced December 2013.

Comments: 7 pages, 5 figures, edited version published in PRX

Journal ref: Phys. Rev. X 4 , 021016 (2014)

An Encryption Scheme with DNA Technology and JPEG Zigzag Coding for Secure Transmission of Images

Authors: Grasha Jacob, A. Murugan

Abstract: The Internet is a ubiquitous and affordable communications network suited for e-commerce and medical image communications. Security has become a major issue as data communication channels can be intruded by intruders during transmission. Though, different methods have been proposed and used to protect the transmission of data from illegal and unauthorized access, code breakers have come up with va… ▽ More The Internet is a ubiquitous and affordable communications network suited for e-commerce and medical image communications. Security has become a major issue as data communication channels can be intruded by intruders during transmission. Though, different methods have been proposed and used to protect the transmission of data from illegal and unauthorized access, code breakers have come up with various methods to crack them. DNA based Cryptography brings forward a new hope for unbreakable algorithms. This paper outlines an encryption scheme with DNA technology and JPEG Zigzag Coding for Secure Transmission of Images. △ Less

Submitted 6 May, 2013; originally announced May 2013.

Comments: 5 pages

Statistical inference of the generation probability of T-cell receptors from sequence repertoires

Authors: Anand Murugan, Thierry Mora, Aleksandra M. Walczak, Curtis G. Callan Jr

Abstract: Stochastic rearrangement of germline DNA by VDJ recombination is at the origin of immune system diversity. This process is implemented via a series of stochastic molecular events involving gene choices and random nucleotide insertions between, and deletions from, genes. We use large sequence repertoires of the variable CDR3 region of human CD4+ T-cell receptor beta chains to infer the statistical… ▽ More Stochastic rearrangement of germline DNA by VDJ recombination is at the origin of immune system diversity. This process is implemented via a series of stochastic molecular events involving gene choices and random nucleotide insertions between, and deletions from, genes. We use large sequence repertoires of the variable CDR3 region of human CD4+ T-cell receptor beta chains to infer the statistical properties of these basic biochemical events. Since any given CDR3 sequence can be produced in multiple ways, the probability distribution of hidden recombination events cannot be inferred directly from the observed sequences; we therefore develop a maximum likelihood inference method to achieve this end. To separate the properties of the molecular rearrangement mechanism from the effects of selection, we focus on non-productive CDR3 sequences in T-cell DNA. We infer the joint distribution of the various generative events that occur when a new T-cell receptor gene is created. We find a rich picture of correlation (and absence thereof), providing insight into the molecular mechanisms involved. The generative event statistics are consistent between individuals, suggesting a universal biochemical process. Our distribution predicts the generation probability of any specific CDR3 sequence by the primitive recombination process, allowing us to quantify the potential diversity of the T-cell repertoire and to understand why some sequences are shared between individuals. We argue that the use of formal statistical inference methods, of the kind presented in this paper, will be essential for quantitative understanding of the generation and evolution of diversity in the adaptive immune system. △ Less

Submitted 20 August, 2012; originally announced August 2012.

Comments: 20 pages, including Appendix

Journal ref: PNAS October 2, 2012 vol. 109 no. 40 16161-16166

Microscopic structure and dynamics of high and low density trans-1,2-dichloroethylene liquids

Authors: M. Rovira-Esteva, A. Murugan, L. C. Pardo, S. Busch, M. D. Ruiz-Martín, M. -S. Appavou, J. Ll. Tamarit, C. Smuda, T. Unruh, F. J. Bermejo, G. J. Cuello, S. J. Rzoska

Abstract: We present a study of the dynamics and structural changes for trans-1,2-dichloroethylene between high and low density liquids using neutron scattering techniques (diffraction, small angle neutron scattering and time of flight spectroscopy) and molecular dynamics simulations. We show that changes in the short range ordering of molecules goes along with a change of the molecular dynamics: both str… ▽ More We present a study of the dynamics and structural changes for trans-1,2-dichloroethylene between high and low density liquids using neutron scattering techniques (diffraction, small angle neutron scattering and time of flight spectroscopy) and molecular dynamics simulations. We show that changes in the short range ordering of molecules goes along with a change of the molecular dynamics: both structure and dynamics of the high density liquid are more cooperative than those of the low density liquid. The microscopic mechanism underlying the cooperative motions in the high density liquid has been found to be related to the backscattering of molecules due to a strong correlation of molecular ordering. △ Less

Submitted 15 February, 2010; originally announced February 2010.

Comments: 5 pages and 3 figures. To be published in Physical Review B

AdS_4/CFT_3 -- Squashed, Stretched and Warped

Authors: Igor Klebanov, Thomas Klose, Arvind Murugan

Abstract: We use group theoretic methods to calculate the spectrum of short multiplets around the extremum of N=8 gauged supergravity potential which possesses N=2 supersymmetry and SU(3) global symmetry. Upon uplifting to M-theory, it describes a warped product of AdS_4 and a certain squashed and stretched 7-sphere. We find quantum numbers in agreement with those of the gauge invariant operators in the N… ▽ More We use group theoretic methods to calculate the spectrum of short multiplets around the extremum of N=8 gauged supergravity potential which possesses N=2 supersymmetry and SU(3) global symmetry. Upon uplifting to M-theory, it describes a warped product of AdS_4 and a certain squashed and stretched 7-sphere. We find quantum numbers in agreement with those of the gauge invariant operators in the N=2 superconformal Chern-Simons theory recently proposed to be the dual of this M-theory background. This theory is obtained from the U(N)xU(N) theory through deforming the superpotential by a term quadratic in one of the superfields. To construct this model explicitly, one needs to employ monopole operators whose complete understanding is still lacking. However, for the U(2)xU(2) gauge theory we make a proposal for the form of the monopole operators which has a number of desired properties. In particular, this proposal implies enhanced symmetry of the U(2)xU(2) ABJM theory for k=1,2; it makes its similarity to and subtle difference from the BLG theory quite explicit. △ Less

Submitted 31 March, 2009; v1 submitted 22 September, 2008; originally announced September 2008.

Comments: 32 pages, v2: references added, minor changes, v3: some clarifications, published version

Journal ref: JHEP03(2009)140

Goldstone Bosons and Global Strings in a Warped Resolved Conifold

Authors: I. R. Klebanov, A. Murugan, D. Rodriguez-Gomez, J. Ward

Abstract: A warped resolved conifold background of type IIB theory, constructed in hep-th/0701064, is dual to the supersymmetric $SU(N)\times SU(N)$ gauge theory with a vacuum expectation value (VEV) for one of the bifundamental chiral superfields. This VEV breaks both the superconformal invariance and the baryonic symmetry. The absolute value of the VEV controls the resolution parameter of the conifold.… ▽ More A warped resolved conifold background of type IIB theory, constructed in hep-th/0701064, is dual to the supersymmetric $SU(N)\times SU(N)$ gauge theory with a vacuum expectation value (VEV) for one of the bifundamental chiral superfields. This VEV breaks both the superconformal invariance and the baryonic symmetry. The absolute value of the VEV controls the resolution parameter of the conifold. In this paper we study the phase of the VEV, which corresponds to the Goldstone boson of the broken symmetry. We explicitly construct the linearized perturbation of the 4-form R-R potential that contains the Goldstone boson. On general grounds, the theory should contain global strings which create a monodromy of the pseudoscalar Goldstone boson field. We identify these strings with the $D3$-branes wrapping the two-cycle at the tip of the warped resolved conifold. △ Less

Submitted 12 February, 2008; v1 submitted 13 December, 2007; originally announced December 2007.

Comments: 15 pages, no figures

Report number: PUPT-2252, QMUL-PH-07-20

Journal ref: JHEP 0805:090,2008

Entanglement as a Probe of Confinement

Authors: Igor R. Klebanov, David Kutasov, Arvind Murugan

Abstract: We investigate the entanglement entropy in gravity duals of confining large $N_c$ gauge theories using the proposal of arXiv:hep-th/0603001, arXiv:hep-th/0605073. Dividing one of the directions of space into a line segment of length $l$ and its complement, the entanglement entropy between the two subspaces is given by the classical action of the minimal bulk hypersurface which approaches the end… ▽ More We investigate the entanglement entropy in gravity duals of confining large $N_c$ gauge theories using the proposal of arXiv:hep-th/0603001, arXiv:hep-th/0605073. Dividing one of the directions of space into a line segment of length $l$ and its complement, the entanglement entropy between the two subspaces is given by the classical action of the minimal bulk hypersurface which approaches the endpoints of the line segment at the boundary. We find that in confining backgrounds there are generally two such surfaces. One consists of two disconnected components localized at the endpoints of the line segment. The other contains a tube connecting the two components. The disconnected surface dominates the entropy for $l$ above a certain critical value $l_{\rm crit}$ while the connected one dominates below that value. The change of behavior at $l=l_{\rm crit}$ is reminiscent of the finite temperature deconfinement transition: for $l < l_{\rm crit}$ the entropy scales as $N_c^2$, while for $l > l_{\rm crit}$ as $N_c^0$. We argue that a similar transition should occur in any field theory with a Hagedorn spectrum of non-interacting bound states. The requirement that the entanglement entropy has a phase transition may be useful in constraining gravity duals of confining theories. △ Less

Submitted 9 October, 2007; v1 submitted 13 September, 2007; originally announced September 2007.

Comments: 22 pages, 6 figures, v1. references added

Report number: PUPT-2241

Journal ref: Nucl.Phys.B796:274-293,2008