-
An adaptive approach to Bayesian Optimization with switching costs
Authors:
Stefan Pricopie,
Richard Allmendinger,
Manuel Lopez-Ibanez,
Clyde Fare,
Matt Benatan,
Joshua Knowles
Abstract:
We investigate modifications to Bayesian Optimization for a resource-constrained setting of sequential experimental design where changes to certain design variables of the search space incur a switching cost. This models the scenario where there is a trade-off between evaluating more while maintaining the same setup, or switching and restricting the number of possible evaluations due to the incurr…
▽ More
We investigate modifications to Bayesian Optimization for a resource-constrained setting of sequential experimental design where changes to certain design variables of the search space incur a switching cost. This models the scenario where there is a trade-off between evaluating more while maintaining the same setup, or switching and restricting the number of possible evaluations due to the incurred cost. We adapt two process-constrained batch algorithms to this sequential problem formulation, and propose two new methods: one cost-aware and one cost-ignorant. We validate and compare the algorithms using a set of 7 scalable test functions in different dimensionalities and switching-cost settings for 30 total configurations. Our proposed cost-aware hyperparameter-free algorithm yields comparable results to tuned process-constrained algorithms in all settings we considered, suggesting some degree of robustness to varying landscape features and cost trade-offs. This method starts to outperform the other algorithms with increasing switching-cost. Our work broadens out from other recent Bayesian Optimization studies in resource-constrained settings that consider a batch setting only. While the contributions of this work are relevant to the general class of resource-constrained problems, they are particularly relevant to problems where adaptability to varying resource availability is of high importance
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
Authors:
Benjamin Doerr,
Joshua Knowles,
Aneta Neumann,
Frank Neumann
Abstract:
We consider whether conditions exist under which block-coordinate descent is asymptotically efficient in evolutionary multi-objective optimization, addressing an open problem. Block-coordinate descent, where an optimization problem is decomposed into $k$ blocks of decision variables and each of the blocks is optimized (with the others fixed) in a sequence, is a technique used in some large-scale o…
▽ More
We consider whether conditions exist under which block-coordinate descent is asymptotically efficient in evolutionary multi-objective optimization, addressing an open problem. Block-coordinate descent, where an optimization problem is decomposed into $k$ blocks of decision variables and each of the blocks is optimized (with the others fixed) in a sequence, is a technique used in some large-scale optimization problems such as airline scheduling, however its use in multi-objective optimization is less studied. We propose a block-coordinate version of GSEMO and compare its running time to the standard GSEMO algorithm. Theoretical and empirical results on a bi-objective test function, a variant of LOTZ, serve to demonstrate the existence of cases where block-coordinate descent is faster. The result may yield wider insights into this class of algorithms.
△ Less
Submitted 10 April, 2024; v1 submitted 4 April, 2024;
originally announced April 2024.
-
A density-fitting implementation of the density-based basis-set correction method
Authors:
Andreas Heßelmann,
Emmanuel Giner,
Peter Reinhardt,
Peter J. Knowles,
Hans-Joachim Werner,
Julien Toulouse
Abstract:
This work reports an efficient density-fitting implementation of the density-based basis-set correction (DBBSC) method in the MOLPRO software. This method consists in correcting the energy calculated by a wave-function method with a given basis set by an adapted basis-set correction density functional incorporating the short-range electron correlation effects missing in the basis set, resulting in…
▽ More
This work reports an efficient density-fitting implementation of the density-based basis-set correction (DBBSC) method in the MOLPRO software. This method consists in correcting the energy calculated by a wave-function method with a given basis set by an adapted basis-set correction density functional incorporating the short-range electron correlation effects missing in the basis set, resulting in an accelerated convergence to the complete-basis-set limit. Different basis-set correction density-functional approximations are explored and the complementary-auxiliary-basis-set single-excitation correction is added. The method is tested on a benchmark set of reaction energies at the second-order Møller-Plesset (MP2) level and a comparison with the explicitly correlated MP2-F12 method is provided. The results show that the DBBSC method greatly accelerates the basis convergence of MP2 reaction energies, without reaching the accuracy of the MP2-F12 method but with a lower computational cost.
△ Less
Submitted 19 February, 2024; v1 submitted 19 September, 2023;
originally announced September 2023.
-
Cooperative Multi-Agent Search on Endogenously-Changing Fitness Landscapes
Authors:
Chin Woei Lim,
Richard Allmendinger,
Joshua Knowles,
Ayesha Alhosani,
Mercedes Bleda
Abstract:
We use a multi-agent system to model how agents (representing firms) may collaborate and adapt in a business 'landscape' where some, more influential, firms are given the power to shape the landscape of other firms. The landscapes we study are based on the well-known NK model of Kauffman, with the addition of 'shapers', firms that can change the landscape's features for themselves and all other pl…
▽ More
We use a multi-agent system to model how agents (representing firms) may collaborate and adapt in a business 'landscape' where some, more influential, firms are given the power to shape the landscape of other firms. The landscapes we study are based on the well-known NK model of Kauffman, with the addition of 'shapers', firms that can change the landscape's features for themselves and all other players. Our work investigates how firms that are additionally endowed with cognitive and experiential search, and the ability to form collaborations with other firms, can use these capabilities to adapt more quickly and adeptly. We find that, in a collaborative group, firms must still have a mind of their own and resist direct mimicry of stronger partners to attain better heights collectively. Larger groups and groups with more influential members generally do better, so targeted intelligent cooperation is beneficial. These conclusions are tentative, and our results show a sensitivity to landscape ruggedness and "malleability" (i.e. the capacity of the landscape to be changed by the shaper firms). Overall, our work demonstrates the potential of computer science, evolution, and machine learning to contribute to business strategy in these complex environments.
△ Less
Submitted 28 June, 2022;
originally announced June 2022.
-
Perturbation-Adapted Perturbation Theory
Authors:
Peter J. Knowles
Abstract:
A new general approach is introduced for definining an optimum zero-order Hamiltonian for Rayleigh-Schrödinger perturbation theory. Instead of taking the operator directly from a model problem, it is constructed to be a best fit to the exact Hamiltonian within any desired functional form. When applied to many-body perturbation theory for electrons, strongly improved convergence is observed in case…
▽ More
A new general approach is introduced for definining an optimum zero-order Hamiltonian for Rayleigh-Schrödinger perturbation theory. Instead of taking the operator directly from a model problem, it is constructed to be a best fit to the exact Hamiltonian within any desired functional form. When applied to many-body perturbation theory for electrons, strongly improved convergence is observed in cases where the conventional Fock hamiltonian leads to divergence or slow convergence.
△ Less
Submitted 8 December, 2021; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Heterogeneous Objectives: State-of-the-Art and Future Research
Authors:
Richard Allmendinger,
Joshua Knowles
Abstract:
Multiobjective optimization problems with heterogeneous objectives are defined as those that possess significantly different types of objective function components (not just incommensurable in units or scale). For example, in a heterogeneous problem the objective function components may differ in formal computational complexity, practical evaluation effort (time, costs, or resources), determinism…
▽ More
Multiobjective optimization problems with heterogeneous objectives are defined as those that possess significantly different types of objective function components (not just incommensurable in units or scale). For example, in a heterogeneous problem the objective function components may differ in formal computational complexity, practical evaluation effort (time, costs, or resources), determinism (stochastic vs deterministic), or some combination of all three. A particularly challenging variety of heterogeneity may occur by the combination of a time-consuming laboratory-based objective with other objectives that are evaluated using faster computer-based calculations. Perhaps more commonly, all objectives may be evaluated computationally, but some may require a lengthy simulation process while others are computed from a relatively simple closed-form calculation. In this chapter, we motivate the need for more work on the topic of heterogeneous objectives (with reference to real-world examples), expand on a basic taxonomy of heterogeneity types, and review the state of the art in tackling these problems. We give special attention to heterogeneity in evaluation time (latency) as this requires sophisticated approaches. We also present original experimental work on estimating the amount of heterogeneity in evaluation time expected in many-objective problems, given reasonable assumptions, and survey related research threads that could contribute to this area in future.
△ Less
Submitted 26 February, 2021;
originally announced March 2021.
-
Hamiltonian Dynamics of Saturated Elongation in Amyloid Fiber Formation
Authors:
Liu Hong,
Xizhou Liu,
Thomas C. T. Michaels,
Tuomas P. J. Knowles
Abstract:
Elongation is a fundament process in amyloid fiber growth, which is normally characterized by a linear relationship between the fiber elongation rate and the monomer concentration. However, in high concentration regions, a sub-linear dependence was often observed, which could be explained by a universal saturation mechanism. In this paper, we modeled the saturated elongation process through a Mich…
▽ More
Elongation is a fundament process in amyloid fiber growth, which is normally characterized by a linear relationship between the fiber elongation rate and the monomer concentration. However, in high concentration regions, a sub-linear dependence was often observed, which could be explained by a universal saturation mechanism. In this paper, we modeled the saturated elongation process through a Michaelis-Menten like mechanism, which is constituted by two sub-steps -- unspecific association and dissociation of a monomer with the fibril end, and subsequent conformational change of the associated monomer to fit itself to the fibrillar structure. Typical saturation concentrations were found to be $7-70μM$ for A$β$40, $α$-synuclein and etc. Furthermore, by using a novel Hamiltonian formulation, analytical solutions valid for both weak and strong saturated conditions were constructed and applied to the fibrillation kinetics of $α$-synuclein and silk fibroin.
△ Less
Submitted 12 November, 2020;
originally announced November 2020.
-
Coupling electrons and vibrations in molecular quantum chemistry
Authors:
Thomas Dresselhaus,
Callum B. A. Bungey,
Peter J. Knowles,
Frederick R. Manby
Abstract:
We derive an electron-vibration model Hamiltonian in a quantum chemical framework, and explore the extent to which such a Hamiltonian can capture key effects of nonadiabatic dynamics. The model Hamiltonian is a simple two-body operator, and we make preliminary steps at applying standard quantum chemical methods to evaluating its properties, including mean-field theory, linear response, and a primi…
▽ More
We derive an electron-vibration model Hamiltonian in a quantum chemical framework, and explore the extent to which such a Hamiltonian can capture key effects of nonadiabatic dynamics. The model Hamiltonian is a simple two-body operator, and we make preliminary steps at applying standard quantum chemical methods to evaluating its properties, including mean-field theory, linear response, and a primitive correlated model. The Hamiltonian can be compared to standard vibronic Hamiltonians, but is constructed without reference to potential energy surfaces, through direct differentiation of the one- and two-electron integrals at a single reference geometry. The nature of the model Hamiltonian in the harmonic and linear-coupling regime is investigated for pyrazine, where a simple time-dependent calculation including electron-vibration correlation is demonstrated to exhibit the well-studied population transfer between the S$_2$ and S$_1$ excited states.
△ Less
Submitted 11 November, 2020; v1 submitted 9 October, 2020;
originally announced October 2020.
-
Deformable and robust core-shell protein microcapsules templated by liquid-liquid phase separated microdroplets
Authors:
Yufan Xu,
Yi Shen,
Thomas C. T. Michaels,
Kevin N. Baumann,
Daniele Vigolo,
Quentin Peter,
Yuqian Lu,
Kadi L. Saar,
Dominic Vella,
Hongjia Zhu,
Bing Li,
He Yang,
Alexander P. M. Guttenplan,
Marc Rodriguez-Garcia,
David Klenerman,
Tuomas P. J. Knowles
Abstract:
Microcapsules are a key class of microscale materials with applications in areas ranging from personal care to biomedicine, and with increasing potential to act as extracellular matrix (ECM) models of hollow organs or tissues. Such capsules are conventionally generated from non-ECM materials including synthetic polymers. Here, we fabricated robust microcapsules with controllable shell thickness fr…
▽ More
Microcapsules are a key class of microscale materials with applications in areas ranging from personal care to biomedicine, and with increasing potential to act as extracellular matrix (ECM) models of hollow organs or tissues. Such capsules are conventionally generated from non-ECM materials including synthetic polymers. Here, we fabricated robust microcapsules with controllable shell thickness from physically- and enzymatically-crosslinked gelatin and achieved a core-shell architecture by exploiting a liquid-liquid phase separated aqueous dispersed phase system in a one-step microfluidic process. Microfluidic mechanical testing revealed that the mechanical robustness of thicker-shell capsules could be controlled through modulation of the shell thickness. Furthermore, the microcapsules demonstrated environmentally-responsive deformation, including buckling by osmosis and external mechanical forces. A sequential release of cargo species was obtained through the degradation of the capsules. Stability measurements showed the capsules were stable at 37 °C for more than two weeks. Finally, all-aqueous liquid-liquid phase separated and multiphase liquid-liquid phase separated systems were generated with the gel-sol transition of microgel precursors. These smart capsules are promising models of hollow biostructures, microscale drug carriers, and building blocks or compartments for active soft materials and robots.
△ Less
Submitted 24 May, 2021; v1 submitted 28 September, 2020;
originally announced September 2020.
-
Top-down proteomics on a microfluidic platform
Authors:
Yuewen Zhang,
Maya A. Wright,
Pavan K. Challa,
Kadi-Liis Saar,
Sean Devenish,
Quentin Peter,
Tuomas P. J. Knowles
Abstract:
Protein identification and profiling is critical for the advancement of cell and molecular biology as well as medical diagnostics. Although mass spectrometry and protein microarrays are commonly used for protein identification, both methods require extensive experimental steps and long data analysis times. Here we present a microfluidic top down proteomics platform giving multidimensional read out…
▽ More
Protein identification and profiling is critical for the advancement of cell and molecular biology as well as medical diagnostics. Although mass spectrometry and protein microarrays are commonly used for protein identification, both methods require extensive experimental steps and long data analysis times. Here we present a microfluidic top down proteomics platform giving multidimensional read outs of the essential amino acids of proteins. We obtain hydrodynamic radius and fluorescence signals relating to the content of tryptophans, tyrosines and lysines of proteins using a combination of diffusional sizing of proteins, label-free detection and on-chip labelling of proteins with a latent fluorophore in the solution phase. We thereby achieve identification of proteins on a single microfluidic chip by separating and map** proteins in multidimensional space based on their characteristic physical parameters. Our results have significant implications in the development of easy and rapid platforms to use for native protein identification in clinical and laboratory settings.
△ Less
Submitted 25 October, 2019;
originally announced October 2019.
-
Polaritonic Coupled-Cluster Theory
Authors:
Uliana Mordovina,
Callum Bungey,
Heiko Appel,
Peter J. Knowles,
Angel Rubio,
Frederick R. Manby
Abstract:
We develop coupled-cluster theory for systems of electrons strongly coupled to photons, providing a promising theoretical tool in polaritonic chemistry with a perspective of application to all types of fermion-boson coupled systems. We show benchmark results for model molecular Hamiltonians coupled to cavity photons. By comparing to full configuration interaction results for various ground-state p…
▽ More
We develop coupled-cluster theory for systems of electrons strongly coupled to photons, providing a promising theoretical tool in polaritonic chemistry with a perspective of application to all types of fermion-boson coupled systems. We show benchmark results for model molecular Hamiltonians coupled to cavity photons. By comparing to full configuration interaction results for various ground-state properties and optical spectra, we demonstrate that our method captures all key features present in the exact reference, including Rabi splittings and multi-photon processes. Further, a path on how to incorporate our bosonic extension of coupled-cluster theory into existing quantum chemistry programs is given.
△ Less
Submitted 31 December, 2019; v1 submitted 5 September, 2019;
originally announced September 2019.
-
Deep Optimisation: Solving Combinatorial Optimisation Problems using Deep Neural Networks
Authors:
J. R. Caldwell,
R. A. Watson,
C. Thies,
J. D. Knowles
Abstract:
Deep Optimisation (DO) combines evolutionary search with Deep Neural Networks (DNNs) in a novel way - not for optimising a learning algorithm, but for finding a solution to an optimisation problem. Deep learning has been successfully applied to classification, regression, decision and generative tasks and in this paper we extend its application to solving optimisation problems. Model Building Opti…
▽ More
Deep Optimisation (DO) combines evolutionary search with Deep Neural Networks (DNNs) in a novel way - not for optimising a learning algorithm, but for finding a solution to an optimisation problem. Deep learning has been successfully applied to classification, regression, decision and generative tasks and in this paper we extend its application to solving optimisation problems. Model Building Optimisation Algorithms (MBOAs), a branch of evolutionary algorithms, have been successful in combining machine learning methods and evolutionary search but, until now, they have not utilised DNNs. DO is the first algorithm to use a DNN to learn and exploit the problem structure to adapt the variation operator (changing the neighbourhood structure of the search process). We demonstrate the performance of DO using two theoretical optimisation problems within the MAXSAT class. The Hierarchical Transformation Optimisation Problem (HTOP) has controllable deep structure that provides a clear evaluation of how DO works and why using a layerwise technique is essential for learning and exploiting problem structure. The Parity Modular Constraint Problem (MCparity) is a simplistic example of a problem containing higher-order dependencies (greater than pairwise) which DO can solve and state of the art MBOAs cannot. Further, we show that DO can exploit deep structure in TSP instances. Together these results show that there exists problems that DO can find and exploit deep problem structure that other algorithms cannot. Making this connection between DNNs and optimisation allows for the utilisation of advanced tools applicable to DNNs that current MBOAs are unable to use.
△ Less
Submitted 2 November, 2018;
originally announced November 2018.
-
Rapid Electron Backscatter Diffraction Map**: Painting by Numbers
Authors:
Vivian S Tong,
Alexander J Knowles,
David Dye,
T Ben Britton
Abstract:
Microstructure characterisation has been greatly enhanced through the use of electron backscatter diffraction (EBSD), where rich maps are generated through analysis of the crystal phase and orientation in the scanning electron microscope (SEM). Conventional EBSD analysis involves raster scanning of the electron beam and the serial analysis of each diffraction pattern in turn. For grain shape, crys…
▽ More
Microstructure characterisation has been greatly enhanced through the use of electron backscatter diffraction (EBSD), where rich maps are generated through analysis of the crystal phase and orientation in the scanning electron microscope (SEM). Conventional EBSD analysis involves raster scanning of the electron beam and the serial analysis of each diffraction pattern in turn. For grain shape, crystallographic texture, and microstructure analysis this can be inefficient. In this work, we present Rapid EBSD, a data fusion approach combining forescatter electron (FSE) imaging with static sparse sampling of EBSD patterns. We segment the FSE image into regions of similar colour (i.e. phase and crystal orientation) and then collect representative EBSD data for each segmented region. This enables microstructural assessment to be performed at the spatial resolution of the (fast) FSE imaging whilst including orientation and phase information from EBSD analysis of representative points. We demonstrate the Rapid EBSD technique on samples of a cobalt based superalloy and a strained dual phase titanium alloy, comparing the results with conventional analysis. Rapid EBSD is advantageous for assessing grain size distributions in time-limited experiments.
△ Less
Submitted 13 November, 2018; v1 submitted 19 September, 2018;
originally announced September 2018.
-
The Kinetics of Primary Alpha Plate Growth in Titanium Alloys
Authors:
Abigail K Ackerman,
Alexander J. Knowles,
Hazel M. Gardner,
Andre A N Nemeth,
Ioannis Bantounas,
Anna Radecka,
Michael P. Moody,
Paul A. J. Bagot,
Roger C. Reed,
David Rugg,
David Dye
Abstract:
The kinetics of primary alpha-Ti colony/Widmanstatten plate growth from the beta are examined, comparing model to experiment. The plate growth velocity depends sensitively both on the diffusivity D(T) of the rate-limiting species and on the supersaturation around the growing plate. These result in a maxima in growth velocity around 40 K below the transus, once sufficient supersaturation is availab…
▽ More
The kinetics of primary alpha-Ti colony/Widmanstatten plate growth from the beta are examined, comparing model to experiment. The plate growth velocity depends sensitively both on the diffusivity D(T) of the rate-limiting species and on the supersaturation around the growing plate. These result in a maxima in growth velocity around 40 K below the transus, once sufficient supersaturation is available to drive plate growth. In Ti-6246, the plate growth velocity was found to be around 0.32 um min-1 at 850 oC, which was in good agreement with the model prediction of 0.36 um min-1 . The solute field around the growing plates, and the plate thickness, was found to be quite variable, due to the intergrowth of plates and soft im**ement. This solute field was found to extend to up to 30 nm, and the interface concentration in the beta was found to be around 6.4 at.% Mo. It was found that increasing O content will have minimal effect on the plate lengths expected during continuous cooling; in contrast, Mo approximately doubles the plate lengths obtained for every 2 wt.% Mo reduction. Alloys using V as the beta stabiliser instead of Mo are expected to have much faster plate growth kinetics at nominally equivalent V contents. These findings will provide a useful tool for the integrated design of alloys and process routes to achieve tailored microstructures.
△ Less
Submitted 31 July, 2019; v1 submitted 24 May, 2018;
originally announced May 2018.
-
Reaction rate theory for supramolecular kinetics: application to protein aggregation
Authors:
Thomas C. T. Michaels,
Lucie X. Liu,
Samo Curk,
Peter G. Bolhuis,
Andela Saric,
Tuomas P. J. Knowles
Abstract:
Probing the reaction mechanisms of supramolecular processes in soft- and biological matter, such as protein aggregation, is inherently challenging. These processes emerge from the simultaneous action of multiple molecular mechanisms, each of which is associated with the rearrangement of a large number of weak bonds, resulting in a complex free energy landscape with many kinetic barriers. Reaction…
▽ More
Probing the reaction mechanisms of supramolecular processes in soft- and biological matter, such as protein aggregation, is inherently challenging. These processes emerge from the simultaneous action of multiple molecular mechanisms, each of which is associated with the rearrangement of a large number of weak bonds, resulting in a complex free energy landscape with many kinetic barriers. Reaction rate measurements of supramolecular processes at different temperatures can offer unprecedented insights into the underlying molecular mechanisms and their thermodynamic properties. However, to be able to interpret such measurements in terms of the underlying microscopic mechanisms, a key challenge is to establish which properties of the complex free energy landscapes are probed by the reaction rate. Here, we present a reaction rate theory for supramolecular kinetics based on Kramers rate theory for diffusive reactions over multiple kinetic barriers, and apply the results to protein aggregation. Using this framework and Monte Carlo simulations, we show that reaction rates for protein aggregation are of the Arrhenius-Eyring type and that the associated activation energies probe only one relevant barrier along the respective free energy landscapes. We apply this advancement to interpret, both in experiments and in coarse-grained computer simulations, reaction rate measurements of amyloid aggregation kinetics in terms of the underlying molecular mechanisms and associated thermodynamic signatures. Our results establish a general platform for probing the mechanisms and energetics of supramolecular phenomena in soft- and biological matter using the framework of chemical kinetics.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
DNA-coated Functional Oil Droplets
Authors:
Alessio Caciagli,
Mykolas Zupkauskas,
Aviad Levin,
Tuomas P. J. Knowles,
Clément Mugemana,
Nico Bruns,
Thomas O'Neill,
William J. Frith,
Erika Eiser
Abstract:
Many industrial soft materials often include oil-in-water (O/W) emulsions at the core of their formulations. By using tuneable interface stabilizing agents, such emulsions can self-assemble into complex structures. DNA has been used for decades as a thermoresponsive highly specific binding agent between hard and, recently, soft colloids. Up until now, emulsion droplets functionalized with DNA had…
▽ More
Many industrial soft materials often include oil-in-water (O/W) emulsions at the core of their formulations. By using tuneable interface stabilizing agents, such emulsions can self-assemble into complex structures. DNA has been used for decades as a thermoresponsive highly specific binding agent between hard and, recently, soft colloids. Up until now, emulsion droplets functionalized with DNA had relatively low coating densities and were expensive to scale up. Here a general O/W DNA-coating method using functional non-ionic amphiphilic block copolymers, both diblock and triblock, is presented. The hydrophilic polyethylene glycol ends of the surfactants are functionalized with azides, allowing for efficient, dense and controlled coupling of dibenzocyclooctane functionalized DNA to the polymers through a strain-promoted alkyne-azide click reaction. The protocol is readily scalable due to the triblock's commercial availability. Different production methods (ultrasonication, microfluidics and membrane emulsification) are used with different oils (hexadecane and silicone oil) to produce functional droplets in various size ranges (sub-micron, $\sim 20\,\mathrm{μm}$ and $> 50\,\mathrm{μm}$), showcasing the generality of the protocol. Thermoreversible sub-micron emulsion gels, hierarchical "raspberry" droplets and controlled droplet release from a flat DNA-coated surface are demonstrated. The emulsion stability and polydispersity is evaluated using dynamic light scattering and optical microscopy. The generality and simplicity of the method opens up new applications in soft matter and biotechnological research and industrial advances.
△ Less
Submitted 21 October, 2017;
originally announced October 2017.
-
Kinetics of spontaneous filament nucleation via oligomers: insights from theory and simulation
Authors:
Anđela Šarić,
Thomas C. T. Michaels,
Alessio Zaccone,
Tuomas P. J. Knowles,
Daan Frenkel
Abstract:
Nucleation processes are at the heart of a large number of phenomena, from cloud formation to protein crystallization. A recently emerging area where nucleation is highly relevant is the initiation of filamentous protein self-assembly, a process that has broad implications from medicine to nanotechnology. As such, spontaneous nucleation of protein fibrils has received much attention in recent year…
▽ More
Nucleation processes are at the heart of a large number of phenomena, from cloud formation to protein crystallization. A recently emerging area where nucleation is highly relevant is the initiation of filamentous protein self-assembly, a process that has broad implications from medicine to nanotechnology. As such, spontaneous nucleation of protein fibrils has received much attention in recent years with many theoretical and experimental studies focussing on the underlying physical principles. In this paper we make a step forward in this direction and explore the early time behaviour of filamentous protein growth in the context of nucleation theory. We first provide an overview of the thermodynamics and kinetics of spontaneous nucleation of protein filaments in the presence of one relevant degree of freedom, namely the cluster size. In this case, we review how key kinetic observables, such as the reaction order of spontaneous nucleation, are directly related to the physical size of the critical nucleus. We then focus on the increasingly prominent case of filament nucleation that includes a conformational conversion of the nucleating building-block as an additional slow step in the nucleation process. Using computer simulations, we study the concentration dependence of the nucleation rate. We find that, under these circumstances, the reaction order of spontaneous nucleation with respect to the free monomer does no longer relate to the overall physical size of the nucleating aggregate but rather to the portion of the aggregate that actively participates in the conformational conversion. Our results thus provide a novel interpretation of the common kinetic descriptors of protein filament formation, including the reaction order of the nucleation step or the scaling exponent of lag times, and put into perspective current theoretical descriptions of protein aggregation.
△ Less
Submitted 4 January, 2017; v1 submitted 7 October, 2016;
originally announced October 2016.
-
Intra-chain organisation of hydrophobic residues controls inter-chain aggregation rates of amphiphilic polymers
Authors:
Patrick Varilly,
Adam P. Willard,
Julius B. Kirkegaard,
Tuomas P. J. Knowles,
David Chandler
Abstract:
Aggregation of amphiphiles through the action of hydrophobic interactions is a common feature in soft condensed matter systems and is of particular importance in the context of biophysics as it underlies both the generation of functional biological machinery as well as the formation of pathological misassembled states of proteins. Here we explore the aggregation behaviour of amphiphilic polymers u…
▽ More
Aggregation of amphiphiles through the action of hydrophobic interactions is a common feature in soft condensed matter systems and is of particular importance in the context of biophysics as it underlies both the generation of functional biological machinery as well as the formation of pathological misassembled states of proteins. Here we explore the aggregation behaviour of amphiphilic polymers using lattice Monte-Carlo calculations and show that the distribution of hydrophobic residues within the polymer sequence determines the facility with which dry/wet interfaces can be created and that such interfaces drive the aggregation process.
△ Less
Submitted 1 October, 2016;
originally announced October 2016.
-
Kinetics of fragmentation and dissociation of two-strand protein filaments: Coarse-grained simulations and experiments
Authors:
A. Zaccone,
I. Terentjev,
T. W. Herling,
T. P. J. Knowles,
A. Aleksandrova,
E. M. Terentjev
Abstract:
While a significant body of investigations have been focused on the process of protein self-assembly, much less is understood about the reverse process of a filament breaking due to thermal motion into smaller fragments, or depolymerization of subunits from the filament ends. Indirect evidence for actin and amyloid filament fragmentation has been reported, although the phenomenon has never been di…
▽ More
While a significant body of investigations have been focused on the process of protein self-assembly, much less is understood about the reverse process of a filament breaking due to thermal motion into smaller fragments, or depolymerization of subunits from the filament ends. Indirect evidence for actin and amyloid filament fragmentation has been reported, although the phenomenon has never been directly observed either experimentally or in simulations. Here we report the direct observation of filament depolymerization and breakup in a minimal, calibrated model of coarse-grained molecular simulation. We quantify the orders of magnitude by which the depolymerization rate from the filament ends $k_\mathrm{off}$ is larger than fragmentation rate $k_{-}$ and establish the law $k_\mathrm{off}/k_- = \exp [( \varepsilon_\| - \varepsilon_\bot) / k_\mathrm{B}T ] = \exp [0.5 \varepsilon / k_\mathrm{B}T ]$, which accounts for the topology and energy of bonds holding the filament together. This mechanism and the order-of-magnitude predictions are well supported by direct experimental measurements of depolymerization of insulin amyloid filaments.
△ Less
Submitted 16 September, 2016;
originally announced September 2016.
-
Global network cooperation catalysed by a small prosocial migrant clique
Authors:
Steve Miller,
Joshua Knowles
Abstract:
Much research has been carried out to understand the emergence of cooperation in simulated social networks of competing individuals. Such research typically implements a population as a single connected network. Here we adopt a more realistic premise; namely that populations consist of multiple networks, whose members migrate from one to another. Specifically, we isolate the key elements of the sc…
▽ More
Much research has been carried out to understand the emergence of cooperation in simulated social networks of competing individuals. Such research typically implements a population as a single connected network. Here we adopt a more realistic premise; namely that populations consist of multiple networks, whose members migrate from one to another. Specifically, we isolate the key elements of the scenario where a minority of members from a cooperative network migrate to a network populated by defectors. Using the public goods game to model group-wise cooperation, we find that under certain circumstances, the concerted actions of a trivial number of such migrants will catalyse widespread behavioural change throughout an entire population. Such results support a wider argument: that the general presence of some form of disruption contributes to the emergence of cooperation in social networks, and consequently that simpler models may encode a determinism that precludes the emergence of cooperation.
△ Less
Submitted 9 May, 2016;
originally announced May 2016.
-
A minimal model for the emergence of cooperation in randomly growing networks
Authors:
Steve Miller,
Joshua Knowles
Abstract:
Cooperation is observed widely in nature and is thought an essential component of many evolutionary processes, yet the mechanisms by which it arises and persists are still unclear. Among several theories, network reciprocity -- a model of inhomogeneous social interactions -- has been proposed as an enabling mechanism to explain the emergence of cooperation. Existing evolutionary models of this mec…
▽ More
Cooperation is observed widely in nature and is thought an essential component of many evolutionary processes, yet the mechanisms by which it arises and persists are still unclear. Among several theories, network reciprocity -- a model of inhomogeneous social interactions -- has been proposed as an enabling mechanism to explain the emergence of cooperation. Existing evolutionary models of this mechanism have tended to focus on highly heterogeneous (scale-free) networks, hence typically assume preferential attachment mechanisms, and consequently the prerequisite that individuals have global network knowledge. Within an evolutionary game theoretic context, using the weak prisoner's dilemma as a metaphor for cooperation, we present a minimal model which describes network growth by chronological random addition of new nodes, combined with regular attrition of less fit members of the population. Specifically our model does not require that agents have access to global information and does not assume scale-free network structure or a preferential attachment mechanism. Further our model supports the emergence of cooperation from initially non-cooperative populations. By reducing dependency on a number of assumptions, this model offers broad applicability and as such may support an explanation of the emergence of cooperation in early evolutionary transitions, where few assumptions can be made.
△ Less
Submitted 9 May, 2016;
originally announced May 2016.
-
A general reaction network unifies the aggregation behaviour of the A$β$42 peptide and its variants
Authors:
Georg Meisl,
Xiaoting Yang,
Christopher M. Dobson,
Sara Linse,
Tuomas P. J. Knowles
Abstract:
The amyloid $β$ peptide (A$β$42), whose aggregation is associated with Alzheimer's disease, is an amphiphatic peptide with a high propensity to self-assemble. A$β$42 has a net negative charge at physiological pH and modulations of intermolecular electrostatic interactions can significantly alter its aggregation behaviour. Variations in sequence and solution conditions lead to varied macroscopic be…
▽ More
The amyloid $β$ peptide (A$β$42), whose aggregation is associated with Alzheimer's disease, is an amphiphatic peptide with a high propensity to self-assemble. A$β$42 has a net negative charge at physiological pH and modulations of intermolecular electrostatic interactions can significantly alter its aggregation behaviour. Variations in sequence and solution conditions lead to varied macroscopic behaviour, often resulting in a number of different mechanistic explanations for the aggregation of these closely related systems. Here we alter the electrostatic interactions governing the fibril aggregation kinetics by varying the ionic strength over an order of magnitude, which allows us to sample the space of different reaction mechanisms, and develop a minimal reaction network that explains the experimental kinetics under all the different conditions. We find that an increase in the ionic strength leads to an increased rate of surface catalysed nucleation over fragmentation and eventually to a saturation of this nucleation process. More generally, this reaction network connects previously separate systems, such as mutants of A$β$42 and the wild type, on a continuous mechanistic landscape, thereby providing a unified picture of the aggregation mechanism of A$β$42 and the means of directly comparing the effects of intrinsic modifications of the peptide to those of simple electrostatic shielding.
△ Less
Submitted 4 April, 2016;
originally announced April 2016.
-
The emergence of cooperation in public goods games on randomly growing dynamic networks
Authors:
Steve Miller,
Joshua Knowles
Abstract:
According to evolutionary game theory, cooperation in public goods games is eliminated by free-riders, yet in nature, cooperation is ubiquitous. Artificial models resolve this contradiction via the mechanism of network reciprocity. However, existing research only addresses pre-existing networks and does not specifically consider their origins. Further, much work has focused on scale-free networks…
▽ More
According to evolutionary game theory, cooperation in public goods games is eliminated by free-riders, yet in nature, cooperation is ubiquitous. Artificial models resolve this contradiction via the mechanism of network reciprocity. However, existing research only addresses pre-existing networks and does not specifically consider their origins. Further, much work has focused on scale-free networks and so pre-supposes attachment mechanisms which may not exist in nature. We present a coevolutionary model of public goods games in networks, growing by random attachment, from small founding populations of simple agents. The model demonstrates the emergence of cooperation in moderately heterogeneous networks, regardless of original founders' behaviour, and absent higher cognitive abilities such as recognition or memory. It may thus illustrate a more general mechanism for the evolution of cooperation, from early origins, in minimally cognitive organisms. It is the first example of a model explaining cooperation in public goods games on growing networks.
△ Less
Submitted 9 May, 2016; v1 submitted 18 March, 2016;
originally announced March 2016.
-
Fifty Years of Pulsar Candidate Selection: From simple filters to a new principled real-time classification approach
Authors:
R. J. Lyon,
B. W. Stappers,
S. Cooper,
J. M. Brooke,
J. D. Knowles
Abstract:
Improving survey specifications are causing an exponential rise in pulsar candidate numbers and data volumes. We study the candidate filters used to mitigate these problems during the past fifty years. We find that some existing methods such as applying constraints on the total number of candidates collected per observation, may have detrimental effects on the success of pulsar searches. Those met…
▽ More
Improving survey specifications are causing an exponential rise in pulsar candidate numbers and data volumes. We study the candidate filters used to mitigate these problems during the past fifty years. We find that some existing methods such as applying constraints on the total number of candidates collected per observation, may have detrimental effects on the success of pulsar searches. Those methods immune to such effects are found to be ill-equipped to deal with the problems associated with increasing data volumes and candidate numbers, motivating the development of new approaches. We therefore present a new method designed for on-line operation. It selects promising candidates using a purpose-built tree-based machine learning classifier, the Gaussian Hellinger Very Fast Decision Tree (GH-VFDT), and a new set of features for describing candidates. The features have been chosen so as to i) maximise the separation between candidates arising from noise and those of probable astrophysical origin, and ii) be as survey-independent as possible. Using these features our new approach can process millions of candidates in seconds (~1 million every 15 seconds), with high levels of pulsar recall (90%+). This technique is therefore applicable to the large volumes of data expected to be produced by the Square Kilometre Array (SKA). Use of this approach has assisted in the discovery of 20 new pulsars in data obtained during the LOFAR Tied-Array All-Sky Survey (LOTAAS).
△ Less
Submitted 16 March, 2016;
originally announced March 2016.
-
Particle-based simulations of steady-state mass transport at high Péclet numbers
Authors:
Thomas Müller,
Paolo Arosio,
Luke Rajah,
Samuel I. A. Cohen,
Emma V. Yates,
Michele Vendruscolo,
Chrisopher M. Dobson,
Tuomas P. J. Knowles
Abstract:
Conventional approaches for simulating steady-state distributions of particles under diffusive and advective transport at high Péclet numbers involve solving the diffusion and advection equations in at least two dimensions. Here, we present an alternative computational strategy by combining a particle-based rather than a field-based approach with the initialisation of particles in proportion to th…
▽ More
Conventional approaches for simulating steady-state distributions of particles under diffusive and advective transport at high Péclet numbers involve solving the diffusion and advection equations in at least two dimensions. Here, we present an alternative computational strategy by combining a particle-based rather than a field-based approach with the initialisation of particles in proportion to their flux. This method allows accurate prediction of the steady state and is applicable even at high Péclet numbers where traditional particle-based Monte-Carlo methods starting from randomly initialised particle distributions fail. We demonstrate that generating a flux of particles according to a predetermined density and velocity distribution at a single fixed time and initial location allows for accurate simulation of mass transport under flow. Specifically, upon initialisation in proportion to their flux, these particles are propagated individually and detected by summing up their Monte-Carlo trajectories in predefined detection regions. We demonstrate quantitative agreement of the predicted concentration profiles with the results of experiments performed with fluorescent particles in microfluidic channels under continuous flow. This approach is computationally advantageous and readily allows non-trivial initial distributions to be considered. In particular, this method is highly suitable for simulating advective and diffusive transport in microfluidic devices.
△ Less
Submitted 17 October, 2015;
originally announced October 2015.
-
Oligomers of heat-shock proteins: Structures that don't imply function
Authors:
William M. Jacobs,
Tuomas P. J. Knowles,
Daan Frenkel
Abstract:
Most proteins must remain soluble in the cytosol in order to perform their biological functions. To protect against undesired protein aggregation, living cells maintain a population of molecular chaperones that ensure the solubility of the proteome. Here we report simulations of a lattice model of interacting proteins to understand how low concentrations of passive molecular chaperones, such as sm…
▽ More
Most proteins must remain soluble in the cytosol in order to perform their biological functions. To protect against undesired protein aggregation, living cells maintain a population of molecular chaperones that ensure the solubility of the proteome. Here we report simulations of a lattice model of interacting proteins to understand how low concentrations of passive molecular chaperones, such as small heat-shock proteins, suppress thermodynamic instabilities in protein solutions. Given fixed concentrations of chaperones and client proteins, the solubility of the proteome can be increased by tuning the chaperone--client binding strength. Surprisingly, we find that the binding strength that optimizes solubility while preventing irreversible chaperone binding also promotes the formation of weakly bound chaperone oligomers, although the presence of these oligomers does not significantly affect the thermodynamic stability of the solution. Such oligomers are commonly observed in experiments on small heat-shock proteins, but their connection to the biological function of these chaperones has remained unclear. Our simulations suggest that this clustering may not have any essential biological function, but rather emerges as a natural side-effect of optimizing the thermodynamic stability of the proteome.
△ Less
Submitted 12 February, 2016; v1 submitted 31 August, 2015;
originally announced August 2015.
-
Analytic nuclear forces and molecular properties from full configuration interaction quantum Monte Carlo
Authors:
Robert E. Thomas,
Daniel Opalka,
Catherine Overy,
Peter J. Knowles,
Ali Alavi,
George H. Booth
Abstract:
Unbiased stochastic sampling of the one- and two-body reduced density matrices is achieved in full configuration interaction quantum Monte Carlo with the introduction of a second, "replica" ensemble of walkers, whose population evolves in imaginary time independently from the first, and which entails only modest additional computational overheads. The matrices obtained from this approach are shown…
▽ More
Unbiased stochastic sampling of the one- and two-body reduced density matrices is achieved in full configuration interaction quantum Monte Carlo with the introduction of a second, "replica" ensemble of walkers, whose population evolves in imaginary time independently from the first, and which entails only modest additional computational overheads. The matrices obtained from this approach are shown to be representative of full configuration-interaction quality, and hence provide a realistic opportunity to achieve high-quality results for a range of properties whose operators do not necessarily commute with the hamiltonian. A density-matrix formulated quasi-variational energy estimator having been already proposed and investigated, the present work extends the scope of the theory to take in studies of analytic nuclear forces, molecular dipole moments and polarisabilities, with extensive comparison to exact results where possible. These new results confirm the suitability of the sampling technique and, where sufficiently large basis sets are available, achieve close agreement with experimental values, expanding the scope of the method to new areas of investigation.
△ Less
Submitted 20 July, 2015;
originally announced July 2015.
-
Crucial role of non-specific interactions in amyloid nucleation
Authors:
Anđela Šarić,
Yassmine C. Chebaro,
Tuomas P. J. Knowles,
Daan Frenkel
Abstract:
Protein oligomers have been implicated as toxic agents in a wide range of amyloid-related diseases. Yet it has remained unsolved whether the oligomers are a necessary step in the formation of amyloid fibrils, or just a dangerous by-product. Analogously, it has not been resolved if the amyloid nucleation process is a classical one-step nucleation process, or a two-step process involving pre-nucleat…
▽ More
Protein oligomers have been implicated as toxic agents in a wide range of amyloid-related diseases. Yet it has remained unsolved whether the oligomers are a necessary step in the formation of amyloid fibrils, or just a dangerous by-product. Analogously, it has not been resolved if the amyloid nucleation process is a classical one-step nucleation process, or a two-step process involving pre-nucleation clusters. We use coarse-grained computer simulations to study the effect of non-specific attractions between peptides on the primary nucleation process underlying amyloid fibrillization. We find that for peptides that do not attract, the classical one-step nucleation mechanism is possible, but only at non-physiologically high peptide concentrations. At low peptide concentrations, which mimic the physiologically relevant regime, attractive inter-peptide interactions are essential for fibril formation. Nucleation then inevitably takes place through a two-step mechanism involving prefibrillar oligomers. We show that oligomers not only help peptides meet each other, but create an environment that facilitates the conversion of monomers into the $β$-sheet rich form characteristic of fibrils. Nucleation typically does not proceed via the most prevalent oligomers, but via an oligomer size that is only observed in rare fluctuations, which is why such aggregates might be hard to capture experimentally. Finally, we find that the nucleation of amyloid fibrils cannot be described by classical nucleation theory: in the two-step mechanism the critical nucleus size increases both with an increase in concentration and in the inter-peptide interactions, in direct contrast with predictions from classical nucleation theory.
△ Less
Submitted 2 December, 2014;
originally announced December 2014.
-
A High Power-Density Mediator-Free Microfluidic Biophotovoltaic Device for Cyanobacterial Cells
Authors:
Paolo Bombelli,
Thomas Müller,
Therese W. Herling,
Christopher J. Howe,
Tuomas P. J. Knowles
Abstract:
Biophotovoltaics has emerged as a promising technology for generating renewable energy since it relies on living organisms as inexpensive, self-repairing and readily available catalysts to produce electricity from an abundant resource - sunlight. The efficiency of biophotovoltaic cells, however, has remained significantly lower than that achievable through synthetic materials. Here, we devise a pl…
▽ More
Biophotovoltaics has emerged as a promising technology for generating renewable energy since it relies on living organisms as inexpensive, self-repairing and readily available catalysts to produce electricity from an abundant resource - sunlight. The efficiency of biophotovoltaic cells, however, has remained significantly lower than that achievable through synthetic materials. Here, we devise a platform to harness the large power densities afforded by miniaturised geometries. To this effect, we have developed a soft-lithography approach for the fabrication of microfluidic biophotovoltaic devices that do not require membranes or mediators. Synechocystis sp. PCC 6803 cells were injected and allowed to settle on the anode, permitting the physical proximity between cells and electrode required for mediator-free operation. We demonstrate power densities of above 100 mW/m2 for a chlorophyll concentration of 100 μM under white light, a high value for biophotovoltaic devices without extrinsic supply of additional energy.
△ Less
Submitted 21 November, 2014;
originally announced November 2014.
-
Dry-Mass Sensing for Microfluidics
Authors:
T. Müller,
D. A. White,
T. P. J. Knowles
Abstract:
We present an approach for interfacing an electromechanical sensor with a microfluidic device for the accurate quantification of the dry mass of analytes within microchannels. We show that depositing solutes onto the active surface of a quartz crystal microbalance by means of an on-chip microfluidic spray nozzle and subsequent solvent removal provides the basis for the real-time determination of d…
▽ More
We present an approach for interfacing an electromechanical sensor with a microfluidic device for the accurate quantification of the dry mass of analytes within microchannels. We show that depositing solutes onto the active surface of a quartz crystal microbalance by means of an on-chip microfluidic spray nozzle and subsequent solvent removal provides the basis for the real-time determination of dry solute mass. Moreover, this detection scheme does not suffer from the decrease in the sensor quality factor and the viscous drag present if the measurement is performed in a liquid environment, yet allows solutions to be analysed. We demonstrate the sensitivity and reliability of our approach by controlled deposition of nanogram levels of salt and protein from a micrometer-sized channel.
△ Less
Submitted 19 November, 2014;
originally announced November 2014.
-
Rapid Skill Capture in a First-Person Shooter
Authors:
David Buckley,
Ke Chen,
Joshua Knowles
Abstract:
Various aspects of computer game design, including adaptive elements of game levels, characteristics of 'bot' behavior, and player matching in multiplayer games, would ideally be sensitive to a player's skill level. Yet, while difficulty and player learning have been explored in the context of games, there has been little work analyzing skill per se, and how it pertains to a player's input. To thi…
▽ More
Various aspects of computer game design, including adaptive elements of game levels, characteristics of 'bot' behavior, and player matching in multiplayer games, would ideally be sensitive to a player's skill level. Yet, while difficulty and player learning have been explored in the context of games, there has been little work analyzing skill per se, and how it pertains to a player's input. To this end, we present a data set of 476 game logs from over 40 players of a first-person shooter game (Red Eclipse) as a basis of a case study. We then analyze different metrics of skill and show that some of these can be predicted using only a few seconds of keyboard and mouse input. We argue that the techniques used here are useful for adapting games to match players' skill levels rapidly, perhaps more rapidly than solutions based on performance averaging such as TrueSkill.
△ Less
Submitted 6 November, 2014; v1 submitted 5 November, 2014;
originally announced November 2014.
-
Population fluctuation promotes cooperation in networks
Authors:
Steve Miller,
Joshua Knowles
Abstract:
We consider the problem of explaining the emergence and evolution of cooperation in dynamic network-structured populations. Building on seminal work by Poncela et al, which shows how cooperation (in one-shot prisoner's dilemma) is supported in growing populations by an evolutionary preferential attachment (EPA) model, we investigate the effect of fluctuations in the population size. We find that t…
▽ More
We consider the problem of explaining the emergence and evolution of cooperation in dynamic network-structured populations. Building on seminal work by Poncela et al, which shows how cooperation (in one-shot prisoner's dilemma) is supported in growing populations by an evolutionary preferential attachment (EPA) model, we investigate the effect of fluctuations in the population size. We find that the fluctuating model is more robust than Poncela et al's in that cooperation flourishes for a wide variety of initial conditions. In terms of both the temptation to defect, and the types of strategies present in the founder network, the fluctuating population is found to lead more securely to cooperation. Further, we find that this model will also support the emergence of cooperation from pre-existing non-cooperative random networks. This model, like Poncela et al's, does not require agents to have memory, recognition of other agents, or other cognitive abilities, and so may suggest a more general explanation of the emergence of cooperation in early evolutionary transitions, than mechanisms such as kin selection, direct and indirect reciprocity.
△ Less
Submitted 9 May, 2016; v1 submitted 30 July, 2014;
originally announced July 2014.
-
The Physics of the B Factories
Authors:
A. J. Bevan,
B. Golob,
Th. Mannel,
S. Prell,
B. D. Yabsley,
K. Abe,
H. Aihara,
F. Anulli,
N. Arnaud,
T. Aushev,
M. Beneke,
J. Beringer,
F. Bianchi,
I. I. Bigi,
M. Bona,
N. Brambilla,
J. B rodzicka,
P. Chang,
M. J. Charles,
C. H. Cheng,
H. -Y. Cheng,
R. Chistov,
P. Colangelo,
J. P. Coleman,
A. Drutskoy
, et al. (2009 additional authors not shown)
Abstract:
This work is on the Physics of the B Factories. Part A of this book contains a brief description of the SLAC and KEK B Factories as well as their detectors, BaBar and Belle, and data taking related issues. Part B discusses tools and methods used by the experiments in order to obtain results. The results themselves can be found in Part C.
Please note that version 3 on the archive is the auxiliary…
▽ More
This work is on the Physics of the B Factories. Part A of this book contains a brief description of the SLAC and KEK B Factories as well as their detectors, BaBar and Belle, and data taking related issues. Part B discusses tools and methods used by the experiments in order to obtain results. The results themselves can be found in Part C.
Please note that version 3 on the archive is the auxiliary version of the Physics of the B Factories book. This uses the notation alpha, beta, gamma for the angles of the Unitarity Triangle. The nominal version uses the notation phi_1, phi_2 and phi_3. Please cite this work as Eur. Phys. J. C74 (2014) 3026.
△ Less
Submitted 31 October, 2015; v1 submitted 24 June, 2014;
originally announced June 2014.
-
Hellinger Distance Trees for Imbalanced Streams
Authors:
R. J. Lyon,
J. M. Brooke,
J. D. Knowles,
B. W. Stappers
Abstract:
Classifiers trained on data sets possessing an imbalanced class distribution are known to exhibit poor generalisation performance. This is known as the imbalanced learning problem. The problem becomes particularly acute when we consider incremental classifiers operating on imbalanced data streams, especially when the learning objective is rare class identification. As accuracy may provide a mislea…
▽ More
Classifiers trained on data sets possessing an imbalanced class distribution are known to exhibit poor generalisation performance. This is known as the imbalanced learning problem. The problem becomes particularly acute when we consider incremental classifiers operating on imbalanced data streams, especially when the learning objective is rare class identification. As accuracy may provide a misleading impression of performance on imbalanced data, existing stream classifiers based on accuracy can suffer poor minority class performance on imbalanced streams, with the result being low minority class recall rates. In this paper we address this deficiency by proposing the use of the Hellinger distance measure, as a very fast decision tree split criterion. We demonstrate that by using Hellinger a statistically significant improvement in recall rates on imbalanced data streams can be achieved, with an acceptable increase in the false positive rate.
△ Less
Submitted 9 May, 2014;
originally announced May 2014.
-
Nanoscale spatially resolved infrared spectra from single microdroplets
Authors:
Thomas Müller,
Francesco Simone Ruggeri,
Andrzej J. Kulik,
Ulyana Shimanovich,
Thomas O. Mason,
Tuomas P. J. Knowles,
Giovanni Dietler
Abstract:
Droplet microfluidics has emerged as a powerful platform allowing a large number of individual reactions to be carried out in spatially distinct microcompartments. Due to their small size, however, the spectroscopic characterisation of species encapsulated in such systems remains challenging. In this paper, we demonstrate the acquisition of infrared spectra from single microdroplets containing agg…
▽ More
Droplet microfluidics has emerged as a powerful platform allowing a large number of individual reactions to be carried out in spatially distinct microcompartments. Due to their small size, however, the spectroscopic characterisation of species encapsulated in such systems remains challenging. In this paper, we demonstrate the acquisition of infrared spectra from single microdroplets containing aggregation-prone proteins. To this effect, droplets are generated in a microfluidic flow-focussing device and subsequently deposited in a square array onto a ZnSe prism using a micro stamp. After drying, the solutes present in the droplets are illuminated locally by an infrared laser through the prism, and their thermal expansion upon absorption of infrared radiation is measured with an atomic force microscopy tip, granting nanoscale resolution. Using this approach, we resolve structural differences in the amide bands of the spectra of monomeric and aggregated lysozyme from single microdroplets with picolitre volume.
△ Less
Submitted 31 January, 2014;
originally announced January 2014.
-
A Study on Classification in Imbalanced and Partially-Labelled Data Streams
Authors:
R. J. Lyon,
J. M. Brooke,
J. D. Knowles,
B. W. Stappers
Abstract:
The domain of radio astronomy is currently facing significant computational challenges, foremost amongst which are those posed by the development of the world's largest radio telescope, the Square Kilometre Array (SKA). Preliminary specifications for this instrument suggest that the final design will incorporate between 2000 and 3000 individual 15 metre receiving dishes, which together can be expe…
▽ More
The domain of radio astronomy is currently facing significant computational challenges, foremost amongst which are those posed by the development of the world's largest radio telescope, the Square Kilometre Array (SKA). Preliminary specifications for this instrument suggest that the final design will incorporate between 2000 and 3000 individual 15 metre receiving dishes, which together can be expected to produce a data rate of many TB/s. Given such a high data rate, it becomes crucial to consider how this information will be processed and stored to maximise its scientific utility. In this paper, we consider one possible data processing scenario for the SKA, for the purposes of an all-sky pulsar survey. In particular we treat the selection of promising signals from the SKA processing pipeline as a data stream classification problem. We consider the feasibility of classifying signals that arrive via an unlabelled and heavily class imbalanced data stream, using currently available algorithms and frameworks. Our results indicate that existing stream learners exhibit unacceptably low recall on real astronomical data when used in standard configuration; however, good false positive performance and comparable accuracy to static learners, suggests they have definite potential as an on-line solution to this particular big data challenge.
△ Less
Submitted 30 July, 2013;
originally announced July 2013.
-
Integration and characterization of solid wall electrodes in microfluidic devices fabricated in a single photolithography step
Authors:
T. W. Herling,
T. Müller,
L. Rajah,
J. N. Skepper,
M. Vendruscolo,
T. P. J. Knowles
Abstract:
We describe the fabrication and characterization of solid 3-dimensional electrodes in direct contact with microfluidic channels, implemented using a single photolithography step, allowing operation in high-dielectric constant media. Incorporation and self-alignment of electrodes is achieved by combining microsolidic approaches with exploitation of the surface tension of low melting point alloys. T…
▽ More
We describe the fabrication and characterization of solid 3-dimensional electrodes in direct contact with microfluidic channels, implemented using a single photolithography step, allowing operation in high-dielectric constant media. Incorporation and self-alignment of electrodes is achieved by combining microsolidic approaches with exploitation of the surface tension of low melting point alloys. Thus the metal forms the walls flanking the channel. We show that this approach yields electrodes with a well-defined, reproducible morphology and stable electronic properties when in contact with biochemical buffers. By combining calibration of the electric field with free-flow electrophoresis we quantify the net solvated charges of small molecules.
△ Less
Submitted 15 May, 2013;
originally announced May 2013.
-
Nucleated polymerisation in the presence of pre-formed seed filaments
Authors:
Samuel I. A. Cohen,
Michele Vendruscolo,
Christopher M. Dobson,
Tuomas P. J. Knowles
Abstract:
We revisit the classical problem of nucleated polymerisation and derive a range of exact results describing polymerisation in systems intermediate between the well-known limiting cases of a reaction starting from purely soluble material and for a reaction where no new growth nuclei are formed.
We revisit the classical problem of nucleated polymerisation and derive a range of exact results describing polymerisation in systems intermediate between the well-known limiting cases of a reaction starting from purely soluble material and for a reaction where no new growth nuclei are formed.
△ Less
Submitted 7 July, 2011;
originally announced July 2011.
-
Beyond the consensus: dissecting within-host viral population diversity of foot-and-mouth disease virus using next-generation genome sequencing
Authors:
Marco J. Morelli,
Caroline F. Wright,
Gaël Thébaud,
Nick J. Knowles,
Pawel Herzyk,
David J. Paton,
Daniel T. Haydon,
Donald P. King
Abstract:
The sequence diversity of viral populations within individual hosts is the starting material for selection and subsequent evolution of RNA viruses such as foot-and-mouth disease virus (FMDV). Using next-generation sequencing (NGS) performed on a Genome Analyzer platform (Illumina), this study compared the viral populations within two bovine epithelial samples (foot lesions) from a single animal wi…
▽ More
The sequence diversity of viral populations within individual hosts is the starting material for selection and subsequent evolution of RNA viruses such as foot-and-mouth disease virus (FMDV). Using next-generation sequencing (NGS) performed on a Genome Analyzer platform (Illumina), this study compared the viral populations within two bovine epithelial samples (foot lesions) from a single animal with the Inoculum used to initiate experimental infection. Genomic sequences were determined in duplicate sequencing runs, and the consensus sequence determined by NGS, for the Inoculum, was identical to that previously determined using the Sanger method. However, NGS reveals the fine polymorphic sub-structure of the viral population, from nucleotide variants present at just below 50% frequency to those present at fractions of 1%. Some of the higher frequency polymorphisms identified encoded changes within codons associated with heparan sulphate binding and were present in both feet lesions revealing intermediate stages in the evolution of a tissue-culture adapted virus replicating within a mammalian host. We identified 2,622, 1,434 and 1,703 polymorphisms in the Inoculum, and in the two foot lesions respectively: most of the substitutions occurred only in a small fraction of the population and represent the progeny from recent cellular replication prior to onset of any selective pressures. We estimated an upper limit for the genome-wide mutation rate of the virus within a cell to be 7.8 x 10-4 per nt. The greater depth of detection, achieved by NGS, demonstrates that this method is a powerful and valuable tool for the dissection of FMDV populations within-hosts.
△ Less
Submitted 27 January, 2011;
originally announced January 2011.
-
Techniques for Highly Multiobjective Optimisation: Some Nondominated Points are Better than Others
Authors:
David Corne,
Joshua Knowles
Abstract:
The research area of evolutionary multiobjective optimization (EMO) is reaching better understandings of the properties and capabilities of EMO algorithms, and accumulating much evidence of their worth in practical scenarios. An urgent emerging issue is that the favoured EMO algorithms scale poorly when problems have many (e.g. five or more) objectives. One of the chief reasons for this is belie…
▽ More
The research area of evolutionary multiobjective optimization (EMO) is reaching better understandings of the properties and capabilities of EMO algorithms, and accumulating much evidence of their worth in practical scenarios. An urgent emerging issue is that the favoured EMO algorithms scale poorly when problems have many (e.g. five or more) objectives. One of the chief reasons for this is believed to be that, in many-objective EMO search, populations are likely to be largely composed of nondominated solutions. In turn, this means that the commonly-used algorithms cannot distinguish between these for selective purposes. However, there are methods that can be used validly to rank points in a nondominated set, and may therefore usefully underpin selection in EMO search. Here we discuss and compare several such methods. Our main finding is that simple variants of the often-overlooked Average Ranking strategy usually outperform other methods tested, covering problems with 5-20 objectives and differing amounts of inter-objective correlation.
△ Less
Submitted 20 August, 2009;
originally announced August 2009.
-
Strength of nanotubes, filaments and nanowires from sonication-induced scission
Authors:
Y. Y. Huang,
T. P. J. Knowles,
E. M. Terentjev
Abstract:
We propose a simple model to describe the cavitation-induced breakage of mesoscale filaments during their sonication in solution. The model predicts a limiting length below which scission no longer occurs. This characteristic length is a function of the tensile strength and diameter of the filament, as well as the solvent viscosity and cavitation parameters. We show that the model predicts accur…
▽ More
We propose a simple model to describe the cavitation-induced breakage of mesoscale filaments during their sonication in solution. The model predicts a limiting length below which scission no longer occurs. This characteristic length is a function of the tensile strength and diameter of the filament, as well as the solvent viscosity and cavitation parameters. We show that the model predicts accurately experimental results for materials ranging from carbon nanotubes to protein fibrils, and discuss the use of sonication-induced breakage as a probe for the strength of nanostructures.
△ Less
Submitted 17 July, 2009;
originally announced July 2009.