The combinatorial nature of many important mathematical problems, including nondeterministic-polynomial-time (NP)-complete problems, places a severe limitation on the problem size that can be solved ...with conventional, sequentially operating electronic computers. There have been significant efforts in conceiving parallel-computation approaches in the past, for example: DNA computation, quantum computation, and microfluidics-based computation. However, these approaches have not proven, so far, to be scalable and practical from a fabrication and operational perspective. Here, we report the foundations of an alternative parallel-computation system in which a given combinatorial problem is encoded into a graphical, modular network that is embedded in a nanofabricated planar device. Exploring the network in a parallel fashion using a large number of independent, molecular-motor-propelled agents then solves the mathematical problem. This approach uses orders of magnitude less energy than conventional computers, thus addressing issues related to power consumption and heat dissipation. We provide a proof-of-concept demonstration of such a device by solving, in a parallel fashion, the small instance {2, 5, 9} of the subset sum problem, which is a benchmark NP-complete problem. Finally, we discuss the technical advances necessary to make our system scalable with presently available technology.
A precise representation of the spatial distribution of hydrophobicity, hydrophilicity and charges on the molecular surface of proteins is critical for the understanding of the interaction with small ...molecules and larger systems. The representation of hydrophobicity is rarely done at atom-level, as this property is generally assigned to residues. A new methodology for the derivation of atomic hydrophobicity from any amino acid-based hydrophobicity scale was used to derive 8 sets of atomic hydrophobicities, one of which was used to generate the molecular surfaces for 35 proteins with convex structures, 5 of which, i.e., lysozyme, ribonuclease, hemoglobin, albumin and IgG, have been analyzed in more detail. Sets of the molecular surfaces of the model proteins have been constructed using spherical probes with increasingly large radii, from 1.4 to 20 Å, followed by the quantification of (i) the surface hydrophobicity; (ii) their respective molecular surface areas, i.e., total, hydrophilic and hydrophobic area; and (iii) their relative densities, i.e., divided by the total molecular area; or specific densities, i.e., divided by property-specific area. Compared with the amino acid-based formalism, the atom-level description reveals molecular surfaces which (i) present an approximately two times more hydrophilic areas; with (ii) less extended, but between 2 to 5 times more intense hydrophilic patches; and (iii) 3 to 20 times more extended hydrophobic areas. The hydrophobic areas are also approximately 2 times more hydrophobicity-intense. This, more pronounced "leopard skin"-like, design of the protein molecular surface has been confirmed by comparing the results for a restricted set of homologous proteins, i.e., hemoglobins diverging by only one residue (Trp37). These results suggest that the representation of hydrophobicity on the protein molecular surfaces at atom-level resolution, coupled with the probing of the molecular surface at different geometric resolutions, can capture processes that are otherwise obscured to the amino acid-based formalism.
The bacterial flagellar switch that controls the direction of flagellar rotation during chemotaxis has a highly cooperative response. This has previously been understood in terms of the classic ...two-state, concerted model of allosteric regulation. Here, we used high-resolution optical microscopy to observe switching of single motors and uncover the stochastic multistate nature of the switch. Our observations are in detailed quantitative agreement with a recent general model of allosteric cooperativity that exhibits conformational spread— the stochastic growth and shrinkage of domains of adjacent subunits sharing a particular conformational state. We expect that conformational spread will be important in explaining cooperativity in other large signaling complexes.
Protein adsorption on solid surfaces is a process relevant to biological, medical, industrial, and environmental applications. Despite this wide interest and advancement in measurement techniques, ...the complexity of protein adsorption has frustrated its accurate prediction. To address this challenge, here, data regarding protein adsorption reported in the last four decades was collected, checked for completeness and correctness, organized, and archived in an upgraded, freely accessible Biomolecular Adsorption Database, which is equivalent to a large-scale, ad hoc, crowd-sourced multifactorial experiment. The shape and physicochemical properties of the proteins present in the database were quantified on their molecular surfaces using an in-house program (ProMS) operating as an add-on to the PyMol software. Machine learning-based analysis indicated that protein adsorption on hydrophobic and hydrophilic surfaces is modulated by different sets of operational, structural, and molecular surface-based physicochemical parameters. Separately, the adsorption data regarding four “benchmark” proteins, i.e., lysozyme, albumin, IgG, and fibrinogen, was processed by piecewise linear regression with the protein monolayer acting as breakpoint, using the linearization of the Langmuir isotherm formalism, resulting in semiempirical relationships predicting protein adsorption. These relationships, derived separately for hydrophilic and hydrophobic surfaces, described well the protein concentration on the surface as a function of the protein concentration in solution, adsorbing surface contact angle, ionic strength, pH, and temperature of the carrying fluid, and the difference between pH and the isoelectric point of the protein. When applying the semiempirical relationships derived for benchmark proteins to two other “test” proteins with known PDB structure, i.e., β-lactoglobulin and α-lactalbumin, the errors of this extrapolation were found to be in a linear relationship with the dissimilarity between the benchmark and the test proteins. The work presented here can be used for the estimation of operational parameters modulating protein adsorption for various applications such as diagnostic devices, pharmaceuticals, biomaterials, or the food industry.
A previous efficacy trial found benefit from inhaled budesonide for COVID-19 in patients not admitted to hospital, but effectiveness in high-risk individuals is unknown. We aimed to establish whether ...inhaled budesonide reduces time to recovery and COVID-19-related hospital admissions or deaths among people at high risk of complications in the community.
PRINCIPLE is a multicentre, open-label, multi-arm, randomised, controlled, adaptive platform trial done remotely from a central trial site and at primary care centres in the UK. Eligible participants were aged 65 years or older or 50 years or older with comorbidities, and unwell for up to 14 days with suspected COVID-19 but not admitted to hospital. Participants were randomly assigned to usual care, usual care plus inhaled budesonide (800 μg twice daily for 14 days), or usual care plus other interventions, and followed up for 28 days. Participants were aware of group assignment. The coprimary endpoints are time to first self-reported recovery and hospital admission or death related to COVID-19, within 28 days, analysed using Bayesian models. The primary analysis population included all eligible SARS-CoV-2-positive participants randomly assigned to budesonide, usual care, and other interventions, from the start of the platform trial until the budesonide group was closed. This trial is registered at the ISRCTN registry (ISRCTN86534580) and is ongoing.
The trial began enrolment on April 2, 2020, with randomisation to budesonide from Nov 27, 2020, until March 31, 2021, when the prespecified time to recovery superiority criterion was met. 4700 participants were randomly assigned to budesonide (n=1073), usual care alone (n=1988), or other treatments (n=1639). The primary analysis model includes 2530 SARS-CoV-2-positive participants, with 787 in the budesonide group, 1069 in the usual care group, and 974 receiving other treatments. There was a benefit in time to first self-reported recovery of an estimated 2·94 days (95% Bayesian credible interval BCI 1·19 to 5·12) in the budesonide group versus the usual care group (11·8 days 95% BCI 10·0 to 14·1 vs 14·7 days 12·3 to 18·0; hazard ratio 1·21 95% BCI 1·08 to 1·36), with a probability of superiority greater than 0·999, meeting the prespecified superiority threshold of 0·99. For the hospital admission or death outcome, the estimated rate was 6·8% (95% BCI 4·1 to 10·2) in the budesonide group versus 8·8% (5·5 to 12·7) in the usual care group (estimated absolute difference 2·0% 95% BCI –0·2 to 4·5; odds ratio 0·75 95% BCI 0·55 to 1·03), with a probability of superiority 0·963, below the prespecified superiority threshold of 0·975. Two participants in the budesonide group and four in the usual care group had serious adverse events (hospital admissions unrelated to COVID-19).
Inhaled budesonide improves time to recovery, with a chance of also reducing hospital admissions or deaths (although our results did not meet the superiority threshold), in people with COVID-19 in the community who are at higher risk of complications.
National Institute of Health Research and United Kingdom Research Innovation.
Understanding the motility behavior of bacteria in confining microenvironments, in which they search for available physical space and move in response to stimuli, is important for environmental, food ...industry, and biomedical applications. We studied the motility of five bacterial species with various sizes and flagellar architectures (
,
,
,
, and
) in microfluidic environments presenting various levels of confinement and geometrical complexity, in the absence of external flow and concentration gradients. When the confinement is moderate, such as in quasi-open spaces with only one limiting wall, and in wide channels, the motility behavior of bacteria with complex flagellar architectures approximately follows the hydrodynamics-based predictions developed for simple monotrichous bacteria. Specifically,
and
moved parallel to the wall and
and
presented a stable movement parallel to the wall but with incidental wall escape events, while
exhibited frequent flipping between wall accumulator and wall escaper regimes. Conversely, in tighter confining environments, the motility is governed by the steric interactions between bacteria and the surrounding walls. In mesoscale regions, where the impacts of hydrodynamics and steric interactions overlap, these mechanisms can either push bacteria in the same directions in linear channels, leading to smooth bacterial movement, or they could be oppositional (e.g., in mesoscale-sized meandered channels), leading to chaotic movement and subsequent bacterial trapping. The study provides a methodological template for the design of microfluidic devices for single-cell genomic screening, bacterial entrapment for diagnostics, or biocomputation.
Filamentous fungi that colonize microenvironments, such as animal or plant tissue or soil, must find optimal paths through their habitat, but the biological basis for negotiating growth in ...constrained environments is unknown. We used time-lapse live-cell imaging of Neurospora crassa in microfluidic environments to show how constraining geometries determine the intracellular processes responsible for fungal growth. We found that, if a hypha made contact with obstacles at acute angles, the Spitzenkörper (an assembly of vesicles) moved from the center of the apical dome closer to the obstacle, thus functioning as an internal gyroscope, which preserved the information regarding the initial growth direction. Additionally, the off-axis trajectory of the Spitzenkörper was tracked by microtubules exhibiting “cutting corner” patterns. By contrast, if a hypha made contact with an obstacle at near-orthogonal incidence, the directional memory was lost, due to the temporary collapse of the Spitzenkörper–microtubule system, followed by the formation of two “daughter” hyphae growing in opposite directions along the contour of the obstacle. Finally, a hypha passing a lateral opening in constraining channels continued to grow unperturbed, but a daughter hypha gradually branched into the opening and formed its own Spitzenkörper–microtubule system. These observations suggest that the Spitzenkörper–microtubule system is responsible for efficient space partitioning in microenvironments, but, in its absence during constraint-induced apical splitting and lateral branching, the directional memory is lost, and growth is driven solely by the isotropic turgor pressure. These results further our understanding of fungal growth in microenvironments relevant to environmental, industrial, and medical applications.
Abstract
Exact cover is a non-deterministic polynomial time (NP)—complete problem that is central to optimization challenges such as airline fleet planning and allocation of cloud computing ...resources. Solving exact cover requires the exploration of a solution space that increases exponentially with cardinality. Hence, it is time- and energy consuming to solve large instances of exact cover by serial computers. One approach to address these challenges is to utilize the inherent parallelism and high energy efficiency of biological systems in a network-based biocomputation (NBC) device. NBC is a parallel computing paradigm in which a given combinatorial problem is encoded into a graphical, modular network that is embedded in a nanofabricated planar device. The network is then explored in parallel using a large number of biological agents, such as molecular-motor-propelled protein filaments. The answer to the combinatorial problem can then be inferred by measuring the positions through which the agents exit the network. Here, we (i) show how exact cover can be encoded and solved in an NBC device, (ii) define a formalization that allows to prove the correctness of our approach and provides a mathematical basis for further studying NBC, and (iii) demonstrate various optimizations that significantly improve the computing performance of NBC. This work lays the ground for fabricating and scaling NBC devices to solve significantly larger combinatorial problems than have been demonstrated so far.
PDF
