-
Literature Filtering for Systematic Reviews with Transformers
Authors:
John Hawkins,
David Tivey
Abstract:
Identifying critical research within the growing body of academic work is an essential element of quality research. Systematic review processes, used in evidence-based medicine, formalise this as a procedure that must be followed in a research program. However, it comes with an increasing burden in terms of the time required to identify the important articles of research for a given topic. In this…
▽ More
Identifying critical research within the growing body of academic work is an essential element of quality research. Systematic review processes, used in evidence-based medicine, formalise this as a procedure that must be followed in a research program. However, it comes with an increasing burden in terms of the time required to identify the important articles of research for a given topic. In this work, we develop a method for building a general-purpose filtering system that matches a research question, posed as a natural language description of the required content, against a candidate set of articles obtained via the application of broad search terms. Our results demonstrate that transformer models, pre-trained on biomedical literature then fine tuned for the specific task, offer a promising solution to this problem. The model can remove large volumes of irrelevant articles for most research questions.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Enhanced Review Detection and Recognition: A Platform-Agnostic Approach with Application to Online Commerce
Authors:
Priyabrata Karmakar,
John Hawkins
Abstract:
Online commerce relies heavily on user generated reviews to provide unbiased information about products that they have not physically seen. The importance of reviews has attracted multiple exploitative online behaviours and requires methods for monitoring and detecting reviews. We present a machine learning methodology for review detection and extraction, and demonstrate that it generalises for us…
▽ More
Online commerce relies heavily on user generated reviews to provide unbiased information about products that they have not physically seen. The importance of reviews has attracted multiple exploitative online behaviours and requires methods for monitoring and detecting reviews. We present a machine learning methodology for review detection and extraction, and demonstrate that it generalises for use across websites that were not contained in the training data. This method promises to drive applications for automatic detection and evaluation of reviews, regardless of their source. Furthermore, we showcase the versatility of our method by implementing and discussing three key applications for analysing reviews: Sentiment Inconsistency Analysis, which detects and filters out unreliable reviews based on inconsistencies between ratings and comments; Multi-language support, enabling the extraction and translation of reviews from various languages without relying on HTML scra**; and Fake review detection, achieved by integrating a trained NLP model to identify and distinguish between genuine and fake reviews.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Recursive deep learning framework for forecasting the decadal world economic outlook
Authors:
Tianyi Wang,
Rodney Beard,
John Hawkins,
Rohitash Chandra
Abstract:
Gross domestic product (GDP) is the most widely used indicator in macroeconomics and the main tool for measuring a country's economic ouput. Due to the diversity and complexity of the world economy, a wide range of models have been used, but there are challenges in making decadal GDP forecasts given unexpected changes such as pandemics and wars. Deep learning models are well suited for modeling te…
▽ More
Gross domestic product (GDP) is the most widely used indicator in macroeconomics and the main tool for measuring a country's economic ouput. Due to the diversity and complexity of the world economy, a wide range of models have been used, but there are challenges in making decadal GDP forecasts given unexpected changes such as pandemics and wars. Deep learning models are well suited for modeling temporal sequences have been applied for time series forecasting. In this paper, we develop a deep learning framework to forecast the GDP growth rate of the world economy over a decade. We use Penn World Table as the source of our data, taking data from 1980 to 2019, across 13 countries, such as Australia, China, India, the United States and so on. We test multiple deep learning models, LSTM, BD-LSTM, ED-LSTM and CNN, and compared their results with the traditional time series model (ARIMA,VAR). Our results indicate that ED-LSTM is the best performing model. We present a recursive deep learning framework to predict the GDP growth rate in the next ten years. We predict that most countries will experience economic growth slowdown, stagnation or even recession within five years; only China, France and India are predicted to experience stable, or increasing, GDP growth.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Analytic preconditioners for decoupled potential integral equations and wideband analysis of scattering from PEC objects
Authors:
J. A. Hawkins,
L. Baumann,
H. M. Aktulga,
D. Dault,
B. Shanker
Abstract:
Many integral equations used to analyze scattering, such as the standard combined field integral equation (CFIE), are not well-conditioned for a wide range of frequencies and multi-scale geometries. There has been significant effort to alleviate this problem. A more recent one is using a set of decoupled potential integral equations (DPIE). These equations have been shown to be robust at low frequ…
▽ More
Many integral equations used to analyze scattering, such as the standard combined field integral equation (CFIE), are not well-conditioned for a wide range of frequencies and multi-scale geometries. There has been significant effort to alleviate this problem. A more recent one is using a set of decoupled potential integral equations (DPIE). These equations have been shown to be robust at low frequencies and immune to topology breakdown. But they mimic the ill-conditioning behavior of CFIE at high frequencies. This paper addresses this deficiency through new Calderón-type identities derived from the Vector Potential Integral Equation (VPIE). We construct novel analytic preconditioners for the vector potential integral equation (VPIE) and scalar potential integral equation (SPIE) constrained to perfect electric conductors (PEC). These new formulations are wide-band well-conditioned and converge rapidly for multi-scale geometries. This is demonstrated though a number of examples that use analytic and piecewise basis sets.
△ Less
Submitted 6 April, 2023; v1 submitted 18 November, 2022;
originally announced November 2022.
-
Toward Next-Generation Artificial Intelligence: Catalyzing the NeuroAI Revolution
Authors:
Anthony Zador,
Sean Escola,
Blake Richards,
Bence Ölveczky,
Yoshua Bengio,
Kwabena Boahen,
Matthew Botvinick,
Dmitri Chklovskii,
Anne Churchland,
Claudia Clopath,
James DiCarlo,
Surya Ganguli,
Jeff Hawkins,
Konrad Koerding,
Alexei Koulakov,
Yann LeCun,
Timothy Lillicrap,
Adam Marblestone,
Bruno Olshausen,
Alexandre Pouget,
Cristina Savin,
Terrence Sejnowski,
Eero Simoncelli,
Sara Solla,
David Sussillo
, et al. (2 additional authors not shown)
Abstract:
Neuroscience has long been an essential driver of progress in artificial intelligence (AI). We propose that to accelerate progress in AI, we must invest in fundamental research in NeuroAI. A core component of this is the embodied Turing test, which challenges AI animal models to interact with the sensorimotor world at skill levels akin to their living counterparts. The embodied Turing test shifts…
▽ More
Neuroscience has long been an essential driver of progress in artificial intelligence (AI). We propose that to accelerate progress in AI, we must invest in fundamental research in NeuroAI. A core component of this is the embodied Turing test, which challenges AI animal models to interact with the sensorimotor world at skill levels akin to their living counterparts. The embodied Turing test shifts the focus from those capabilities like game playing and language that are especially well-developed or uniquely human to those capabilities, inherited from over 500 million years of evolution, that are shared with all animals. Building models that can pass the embodied Turing test will provide a roadmap for the next generation of AI.
△ Less
Submitted 22 February, 2023; v1 submitted 15 October, 2022;
originally announced October 2022.
-
Implementing the BBE Agent-Based Model of a Sports-Betting Exchange
Authors:
Dave Cliff,
James Hawkins,
James Keen,
Roberto Lau-Soto
Abstract:
We describe three independent implementations of a new agent-based model (ABM) that simulates a contemporary sports-betting exchange, such as those offered commercially by companies including Betfair, Smarkets, and Betdaq. The motivation for constructing this ABM, which is known as the Bristol Betting Exchange (BBE), is so that it can serve as a synthetic data generator, producing large volumes of…
▽ More
We describe three independent implementations of a new agent-based model (ABM) that simulates a contemporary sports-betting exchange, such as those offered commercially by companies including Betfair, Smarkets, and Betdaq. The motivation for constructing this ABM, which is known as the Bristol Betting Exchange (BBE), is so that it can serve as a synthetic data generator, producing large volumes of data that can be used to develop and test new betting strategies via advanced data analytics and machine learning techniques. Betting exchanges act as online platforms on which bettors can find willing counterparties to a bet, and they do this in a way that is directly comparable to the manner in which electronic financial exchanges, such as major stock markets, act as platforms that allow traders to find willing counterparties to buy from or sell to: the platform aggregates and anonymises orders from multiple participants, showing a summary of the market that is updated in real-time. In the first instance, BBE is aimed primarily at producing synthetic data for in-play betting (also known as in-race or in-game betting) where bettors can place bets on the outcome of a track-race event, such as a horse race, after the race has started and for as long as the race is underway, with betting only ceasing when the race ends. The rationale for, and design of, BBE has been described in detail in a previous paper that we summarise here, before discussing our comparative results which contrast a single-threaded implementation in Python, a multi-threaded implementation in Python, and an implementation where Python header-code calls simulations of the track-racing events written in OpenCL that execute on a 640-core GPU -- this runs approximately 1000 times faster than the single-threaded Python. Our source-code for BBE is freely available on GitHub.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Minimum Viable Model Estimates for Machine Learning Projects
Authors:
John Hawkins
Abstract:
Prioritization of machine learning projects requires estimates of both the potential ROI of the business case and the technical difficulty of building a model with the required characteristics. In this work we present a technique for estimating the minimum required performance characteristics of a predictive model given a set of information about how it will be used. This technique will result in…
▽ More
Prioritization of machine learning projects requires estimates of both the potential ROI of the business case and the technical difficulty of building a model with the required characteristics. In this work we present a technique for estimating the minimum required performance characteristics of a predictive model given a set of information about how it will be used. This technique will result in robust, objective comparisons between potential projects. The resulting estimates will allow data scientists and managers to evaluate whether a proposed machine learning project is likely to succeed before any modelling needs to be done.
The technique has been implemented into the open source application MinViME (Minimum Viable Model Estimator) which can be installed via the PyPI python package management system, or downloaded directly from the GitHub repository. Available at https://github.com/john-hawkins/MinViME
△ Less
Submitted 1 January, 2021;
originally announced January 2021.
-
Likelihood Models for Forensic Genealogy
Authors:
William H. Press,
John Hawkins
Abstract:
In the idealized Morgan model of crossover, we study the probability distributions of shared DNA (identical by descent) between individuals having a wide range of relationships (not just lineal descendants), especially cases for which previous work produces inaccurate results. Using Monte Carlo simulation, we show that a particular, complicated functional form with just one continuous fitted param…
▽ More
In the idealized Morgan model of crossover, we study the probability distributions of shared DNA (identical by descent) between individuals having a wide range of relationships (not just lineal descendants), especially cases for which previous work produces inaccurate results. Using Monte Carlo simulation, we show that a particular, complicated functional form with just one continuous fitted parameter accurately approximates the distributions in all cases tried. Analysis of that functional form shows that it is close to a normal distribution, not in shared fraction f, but in the square-root of f. We describe a multivariate normal model in this variable for use as a practical framework for several general tasks in forensic genealogy that are currently done by less-accurate and less well-founded methods.
△ Less
Submitted 6 October, 2020;
originally announced October 2020.
-
An Indel-Resistant Error-Correcting Code for DNA-Based Information Storage
Authors:
William H. Press,
John A. Hawkins
Abstract:
Synthetic DNA can in principle be used for the archival storage of arbitrary data. Because errors are introduced during DNA synthesis, storage, and sequencing, an error-correcting code (ECC) is necessary for error-free recovery of the data. Previous work has utilized ECCs that can correct substitution errors, but not insertion or deletion errors (indels), instead relying on sequencing depth and mu…
▽ More
Synthetic DNA can in principle be used for the archival storage of arbitrary data. Because errors are introduced during DNA synthesis, storage, and sequencing, an error-correcting code (ECC) is necessary for error-free recovery of the data. Previous work has utilized ECCs that can correct substitution errors, but not insertion or deletion errors (indels), instead relying on sequencing depth and multiple alignment to detect and correct indels -- in effect an inefficient multiple-repetition code. This paper describes an ECC, termed "HEDGES", that corrects simultaneously for substitutions, insertions, and deletions in a single read. Varying code rates allow for correction of up to ~10% nucleotide errors and achieve 50% or better of the estimated Shannon limit.
△ Less
Submitted 3 December, 2018;
originally announced December 2018.
-
Demographics in Social Media Data for Public Health Research: Does it matter?
Authors:
Nina Cesare,
Christan Grant,
Jared B. Hawkins,
John S. Brownstein,
Elaine O. Nsoesie
Abstract:
Social media data provides propitious opportunities for public health research. However, studies suggest that disparities may exist in the representation of certain populations (e.g., people of lower socioeconomic status). To quantify and address these disparities in population representation, we need demographic information, which is usually missing from most social media platforms. Here, we prop…
▽ More
Social media data provides propitious opportunities for public health research. However, studies suggest that disparities may exist in the representation of certain populations (e.g., people of lower socioeconomic status). To quantify and address these disparities in population representation, we need demographic information, which is usually missing from most social media platforms. Here, we propose an ensemble approach for inferring demographics from social media data.
Several methods have been proposed for inferring demographic attributes such as, age, gender and race/ethnicity. However, most of these methods require large volumes of data, which makes their application to large scale studies challenging. We develop a scalable approach that relies only on user names to predict gender. We develop three separate classifiers trained on data containing the gender labels of 7,953 Twitter users from Kaggle.com. Next, we combine predictions from the individual classifiers using a stacked generalization technique and apply the ensemble classifier to a dataset of 36,085 geotagged foodborne illness related tweets from the United States.
Our ensemble approach achieves an accuracy, precision, recall, and F1 score of 0.828, 0.851, 0.852 and 0.837, respectively, higher than the individual machine learning approaches. The ensemble classifier also covers any user with an alphanumeric name, while the data matching approach, which achieves an accuracy of 0.917, only covers 67% of users. Application of our method to reports of foodborne illness in the United States highlights disparities in tweeting by gender and shows that counties with a high volume of foodborne-illness related tweets are heavily overrepresented by female Twitter users.
△ Less
Submitted 6 November, 2017; v1 submitted 30 October, 2017;
originally announced October 2017.
-
The Maximal Entropy Measure of Fatou Boundaries
Authors:
Jane Hawkins,
Michael Taylor
Abstract:
We look at the maximal entropy (MME) measure of the boundaries of connected components of the Fatou set of a rational map of degree greater than or equal to 2. We show that if there are infinitely many Fatou components, and if either the Julia set is disconnected or the map is hyperbolic, then there can be at most one Fatou component whose boundary has positive MME measure. We also replace hyperbo…
▽ More
We look at the maximal entropy (MME) measure of the boundaries of connected components of the Fatou set of a rational map of degree greater than or equal to 2. We show that if there are infinitely many Fatou components, and if either the Julia set is disconnected or the map is hyperbolic, then there can be at most one Fatou component whose boundary has positive MME measure. We also replace hyperbolicity by the more general hypothesis of geometric finiteness.
△ Less
Submitted 23 August, 2017;
originally announced August 2017.
-
An Experimental View of Herman Rings for Dianalytic Maps of $\mathbb{RP}^2$
Authors:
Jane Hawkins,
Michelle Randolph
Abstract:
We provide an experimental study of the existence of Herman rings in a parametrized family of rational maps preserving antipodal points, and a discussion of their properties on $\mathbb{RP}^2$. We study analytic maps of the sphere that project to dianalytic maps on the nonorientable surface, $\mathbb{RP}^2$. They have a known form and we focus on a subset of degree $3$ dianalytic maps and explore…
▽ More
We provide an experimental study of the existence of Herman rings in a parametrized family of rational maps preserving antipodal points, and a discussion of their properties on $\mathbb{RP}^2$. We study analytic maps of the sphere that project to dianalytic maps on the nonorientable surface, $\mathbb{RP}^2$. They have a known form and we focus on a subset of degree $3$ dianalytic maps and explore their dynamical properties. In particular, we focus on maps for which the Fatou set has a Herman ring. We appeal to dynamical properties of particular maps to justify our assertion that these Fatou components are Herman rings and analyze the parameter space for this family of maps.
△ Less
Submitted 29 June, 2017;
originally announced June 2017.
-
Instabilities, motion and deformation of active fluid droplets
Authors:
Carl A. Whitfield,
Rhoda J. Hawkins
Abstract:
We consider two minimal models of active fluid droplets that exhibit complex dynamics including steady motion, deformation, rotation and oscillating motion. First we consider a droplet with a concentration of active contractile matter adsorbed to its boundary. We analytically predict activity driven instabilities in the concentration profile, and compare them to the dynamics we find from simulatio…
▽ More
We consider two minimal models of active fluid droplets that exhibit complex dynamics including steady motion, deformation, rotation and oscillating motion. First we consider a droplet with a concentration of active contractile matter adsorbed to its boundary. We analytically predict activity driven instabilities in the concentration profile, and compare them to the dynamics we find from simulations. Secondly, we consider a droplet of active polar fluid of constant concentration. In this system we predict, motion and deformation of the droplets in certain activity ranges due to instabilities in the polarisation field. Both these systems show spontaneous transitions to motility and deformation which resemble dynamics of the cell cytoskeleton in animal cells.
△ Less
Submitted 17 December, 2016; v1 submitted 6 May, 2016;
originally announced May 2016.
-
Immersed Boundary Simulations of Active Fluid Droplets
Authors:
Carl A. Whitfield,
Rhoda J. Hawkins
Abstract:
We present numerical simulations of active fluid droplets immersed in an external fluid in 2-dimensions { using} an Immersed Boundary method to simulate the fluid droplet interface as a Lagrangian mesh. We present results from two example systems, firstly an active isotropic fluid boundary consisting of particles that can bind and unbind from the interface and generate surface tension gradients th…
▽ More
We present numerical simulations of active fluid droplets immersed in an external fluid in 2-dimensions { using} an Immersed Boundary method to simulate the fluid droplet interface as a Lagrangian mesh. We present results from two example systems, firstly an active isotropic fluid boundary consisting of particles that can bind and unbind from the interface and generate surface tension gradients through active contractility. Secondly, a droplet filled with an active polar fluid with { homeotropic} anchoring at the droplet interface. These two systems demonstrate spontaneous symmetry breaking and steady state dynamics resembling cell motility and division and show complex feedback mechanisms with minimal degrees of freedom. The simulations outlined here will be useful for quantifying the wide range of dynamics observable in these active systems and modelling the effects of confinement in a consistent and adaptable way.
△ Less
Submitted 3 August, 2016; v1 submitted 5 May, 2016;
originally announced May 2016.
-
How do neurons operate on sparse distributed representations? A mathematical theory of sparsity, neurons and active dendrites
Authors:
Subutai Ahmad,
Jeff Hawkins
Abstract:
We propose a formal mathematical model for sparse representations and active dendrites in neocortex. Our model is inspired by recent experimental findings on active dendritic processing and NMDA spikes in pyramidal neurons. These experimental and modeling studies suggest that the basic unit of pattern memory in the neocortex is instantiated by small clusters of synapses operated on by localized no…
▽ More
We propose a formal mathematical model for sparse representations and active dendrites in neocortex. Our model is inspired by recent experimental findings on active dendritic processing and NMDA spikes in pyramidal neurons. These experimental and modeling studies suggest that the basic unit of pattern memory in the neocortex is instantiated by small clusters of synapses operated on by localized non-linear dendritic processes. We derive a number of scaling laws that characterize the accuracy of such dendrites in detecting activation patterns in a neuronal population under adverse conditions. We introduce the union property which shows that synapses for multiple patterns can be randomly mixed together within a segment and still lead to highly accurate recognition. We describe simulation results that provide further insight into sparse representations as well as two primary results. First we show that pattern recognition by a neuron with active dendrites can be extremely accurate and robust with high dimensional sparse inputs even when using a tiny number of synapses to recognize large patterns. Second, equations representing recognition accuracy of a dendrite predict optimal NMDA spiking thresholds under a generous set of assumptions. The prediction tightly matches NMDA spiking thresholds measured in the literature. Our model matches many of the known properties of pyramidal neurons. As such the theory provides a mathematical framework for understanding the benefits and limits of sparse representations in cortical networks.
△ Less
Submitted 12 May, 2016; v1 submitted 4 January, 2016;
originally announced January 2016.
-
Continuous online sequence learning with an unsupervised neural network model
Authors:
Yuwei Cui,
Subutai Ahmad,
Jeff Hawkins
Abstract:
The ability to recognize and predict temporal sequences of sensory inputs is vital for survival in natural environments. Based on many known properties of cortical neurons, hierarchical temporal memory (HTM) sequence memory is recently proposed as a theoretical framework for sequence learning in the cortex. In this paper, we analyze properties of HTM sequence memory and apply it to sequence learni…
▽ More
The ability to recognize and predict temporal sequences of sensory inputs is vital for survival in natural environments. Based on many known properties of cortical neurons, hierarchical temporal memory (HTM) sequence memory is recently proposed as a theoretical framework for sequence learning in the cortex. In this paper, we analyze properties of HTM sequence memory and apply it to sequence learning and prediction problems with streaming data. We show the model is able to continuously learn a large number of variable-order temporal sequences using an unsupervised Hebbian-like learning rule. The sparse temporal codes formed by the model can robustly handle branching temporal sequences by maintaining multiple predictions until there is sufficient disambiguating evidence. We compare the HTM sequence memory with other sequence learning algorithms, including statistical methods: autoregressive integrated moving average (ARIMA), feedforward neural networks: online sequential extreme learning machine (ELM), and recurrent neural networks: long short-term memory (LSTM) and echo-state networks (ESN), on sequence prediction problems with both artificial and real-world data. The HTM model achieves comparable accuracy to other state-of-the-art algorithms. The model also exhibits properties that are critical for sequence learning, including continuous online learning, the ability to handle multiple predictions and branching sequences with high order statistics, robustness to sensor noise and fault tolerance, and good performance without task-specific hyper- parameters tuning. Therefore the HTM sequence memory not only advances our understanding of how the brain may solve the sequence learning problem, but is also applicable to a wide range of real-world problems such as discrete and continuous sequence prediction, anomaly detection, and sequence classification.
△ Less
Submitted 28 April, 2016; v1 submitted 16 December, 2015;
originally announced December 2015.
-
Why Neurons Have Thousands of Synapses, A Theory of Sequence Memory in Neocortex
Authors:
Jeff Hawkins,
Subutai Ahmad
Abstract:
Neocortical neurons have thousands of excitatory synapses. It is a mystery how neurons integrate the input from so many synapses and what kind of large-scale network behavior this enables. It has been previously proposed that non-linear properties of dendrites enable neurons to recognize multiple patterns. In this paper we extend this idea by showing that a neuron with several thousand synapses ar…
▽ More
Neocortical neurons have thousands of excitatory synapses. It is a mystery how neurons integrate the input from so many synapses and what kind of large-scale network behavior this enables. It has been previously proposed that non-linear properties of dendrites enable neurons to recognize multiple patterns. In this paper we extend this idea by showing that a neuron with several thousand synapses arranged along active dendrites can learn to accurately and robustly recognize hundreds of unique patterns of cellular activity, even in the presence of large amounts of noise and pattern variation. We then propose a neuron model where some of the patterns recognized by a neuron lead to action potentials and define the classic receptive field of the neuron, whereas the majority of the patterns recognized by a neuron act as predictions by slightly depolarizing the neuron without immediately generating an action potential. We then present a network model based on neurons with these properties and show that the network learns a robust model of time-based sequences. Given the similarity of excitatory neurons throughout the neocortex and the importance of sequence memory in inference and behavior, we propose that this form of sequence memory is a universal property of neocortical tissue. We further propose that cellular layers in the neocortex implement variations of the same sequence memory algorithm to achieve different aspects of inference and behavior. The neuron and network models we introduce are robust over a wide range of parameters as long as the network uses a sparse distributed code of cellular activations. The sequence capacity of the network scales linearly with the number of synapses on each neuron. Thus neurons need thousands of synapses to learn the many temporal patterns in sensory stimuli and motor sequences.
△ Less
Submitted 1 December, 2015; v1 submitted 31 October, 2015;
originally announced November 2015.
-
Properties of Sparse Distributed Representations and their Application to Hierarchical Temporal Memory
Authors:
Subutai Ahmad,
Jeff Hawkins
Abstract:
Empirical evidence demonstrates that every region of the neocortex represents information using sparse activity patterns. This paper examines Sparse Distributed Representations (SDRs), the primary information representation strategy in Hierarchical Temporal Memory (HTM) systems and the neocortex. We derive a number of properties that are core to scaling, robustness, and generalization. We use the…
▽ More
Empirical evidence demonstrates that every region of the neocortex represents information using sparse activity patterns. This paper examines Sparse Distributed Representations (SDRs), the primary information representation strategy in Hierarchical Temporal Memory (HTM) systems and the neocortex. We derive a number of properties that are core to scaling, robustness, and generalization. We use the theory to provide practical guidelines and illustrate the power of SDRs as the basis of HTM. Our goal is to help create a unified mathematical and practical framework for SDRs as it relates to cortical function.
△ Less
Submitted 25 March, 2015;
originally announced March 2015.
-
Stress reorganisation and response in active solids
Authors:
Rhoda J. Hawkins,
Tanniemola B. Liverpool
Abstract:
We present a microscopic model of a disordered viscoelastic active solid, i.e. an active material whose long time behaviour is elastic as opposed to viscous. It is composed of filaments, passive crosslinks and molecular motors powered by stored chemical energy, e.g. actomyosin powered by ATP. Our model allows us to study the collective behaviour of contractile active elements and how their interac…
▽ More
We present a microscopic model of a disordered viscoelastic active solid, i.e. an active material whose long time behaviour is elastic as opposed to viscous. It is composed of filaments, passive crosslinks and molecular motors powered by stored chemical energy, e.g. actomyosin powered by ATP. Our model allows us to study the collective behaviour of contractile active elements and how their interaction with each other and the passive elastic elements determines the macroscopic mechanical properties of the active material. As a result of the (un)binding dynamics of the active elements, we find that this system provides a highly responsive material with a dynamic mechanical response strongly dependent on the amount of deformation.
△ Less
Submitted 14 July, 2014;
originally announced July 2014.
-
Active polar fluid flow in finite droplets
Authors:
Carl A. Whitfield,
Davide Marenduzzo,
Raphaël Voituriez,
Rhoda J. Hawkins
Abstract:
We present a continuum level analytical model of a droplet of active contractile fluid consisting of filaments and motors. We calculate the steady state flows that result from a splayed polarisation of the filaments. We account for the interaction with an arbitrary external medium by imposing a viscous friction at the fixed droplet boundary. We then show that the droplet has non-zero force dipole…
▽ More
We present a continuum level analytical model of a droplet of active contractile fluid consisting of filaments and motors. We calculate the steady state flows that result from a splayed polarisation of the filaments. We account for the interaction with an arbitrary external medium by imposing a viscous friction at the fixed droplet boundary. We then show that the droplet has non-zero force dipole and quadrupole moments, the latter of which is essential for self-propelled motion of the droplet at low Reynolds' number. Therefore, this calculation describes a simple mechanism for the motility of a droplet of active contractile fluid embedded in a 3D environment, which is relevant to cell migration in confinement (for example, embedded within a gel or tissue). Our analytical results predict how the system depends on various parameters such as the effective friction coefficient, the phenomenological activity parameter and the splay of the imposed polarisation.
△ Less
Submitted 19 February, 2014; v1 submitted 12 July, 2013;
originally announced July 2013.
-
Solving Set Constraint Satisfaction Problems using ROBDDs
Authors:
P. J. Hawkins,
V. Lagoon,
P. J. Stuckey
Abstract:
In this paper we present a new approach to modeling finite set domain constraint problems using Reduced Ordered Binary Decision Diagrams (ROBDDs). We show that it is possible to construct an efficient set domain propagator which compactly represents many set domains and set constraints using ROBDDs. We demonstrate that the ROBDD-based approach provides unprecedented flexibility in modeling constr…
▽ More
In this paper we present a new approach to modeling finite set domain constraint problems using Reduced Ordered Binary Decision Diagrams (ROBDDs). We show that it is possible to construct an efficient set domain propagator which compactly represents many set domains and set constraints using ROBDDs. We demonstrate that the ROBDD-based approach provides unprecedented flexibility in modeling constraint satisfaction problems, leading to performance improvements. We also show that the ROBDD-based modeling approach can be extended to the modeling of integer and multiset constraint problems in a straightforward manner. Since domain propagation is not always practical, we also show how to incorporate less strict consistency notions into the ROBDD framework, such as set bounds, cardinality bounds and lexicographic bounds consistency. Finally, we present experimental results that demonstrate the ROBDD-based solver performs better than various more conventional constraint solvers on several standard set constraint problems.
△ Less
Submitted 9 September, 2011;
originally announced September 2011.
-
Probing Student Understanding With Alternative Questioning Strategies
Authors:
Jeffrey M. Hawkins,
Brian W. Frank,
John R. Thompson,
Michael C. Wittmann,
Thomas M. Wemyss
Abstract:
Common research tasks ask students to identify a correct answer and justify their answer choice. We propose expanding the array of research tasks to access different knowledge that students might have. By asking students to discuss answers they may not have chosen naturally, we can investigate students' abilities to explain something that is already established or to disprove an incorrect response…
▽ More
Common research tasks ask students to identify a correct answer and justify their answer choice. We propose expanding the array of research tasks to access different knowledge that students might have. By asking students to discuss answers they may not have chosen naturally, we can investigate students' abilities to explain something that is already established or to disprove an incorrect response. The results of these research tasks also provide us with information about how students' responses vary across the different tasks. We discuss three underused question types, their possible benefits and some preliminary results from an electric circuits pretest utilizing these new question types. We find that the answer students most commonly choose as correct is the same choice most commonly eliminated as incorrect. Also, students given the correct answer can provide valuable reasoning to explain it, but they do not spontaneously identify it as the correct answer.
△ Less
Submitted 16 March, 2013; v1 submitted 9 July, 2011;
originally announced July 2011.
-
Spontaneous contractility--mediated cortical flow generates cell migration in 3-dimensional environments
Authors:
R. J. Hawkins,
R. Poincloux,
O. Bénichou,
M. Piel,
P. Chavrier,
R. Voituriez
Abstract:
We present a generic model of cell motility generated by acto-myosin contraction of the cell cortex. We identify analytically dynamical instabilities of the cortex and show that they trigger spontaneous cortical flows which in turn can induce cell migration in 3-dimensional (3D) environments as well as bleb formation. This contractility--based mechanism, widely independent of actin treadmilling, a…
▽ More
We present a generic model of cell motility generated by acto-myosin contraction of the cell cortex. We identify analytically dynamical instabilities of the cortex and show that they trigger spontaneous cortical flows which in turn can induce cell migration in 3-dimensional (3D) environments as well as bleb formation. This contractility--based mechanism, widely independent of actin treadmilling, appears as an alternative to the classical picture of lamellipodial motility on flat substrates. Theoretical predictions are compared to experimental data of tumor cells migrating in 3D matrigel and suggest that this mechanism could be a general mode of cell migration in 3D environments.
△ Less
Submitted 24 October, 2010;
originally announced October 2010.
-
Students' Consistency of Graphical Vector Addition Method on 2-D Vector Addition Tasks
Authors:
Jeffrey M. Hawkins,
John R. Thompson,
Michael Wittmann
Abstract:
In a series of ten two-dimensional graphical vector addition questions with varying visual representations, most students stuck to a single solution method, be it correct or incorrect. Changes to the visual representation include placing vectors on a grid, making the vectors arrangements symmetric, varying the separation between vectors, and reversing the direction of either vector. We discuss the…
▽ More
In a series of ten two-dimensional graphical vector addition questions with varying visual representations, most students stuck to a single solution method, be it correct or incorrect. Changes to the visual representation include placing vectors on a grid, making the vectors arrangements symmetric, varying the separation between vectors, and reversing the direction of either vector. We discuss the questions asked of students and their responses, emphasizing the results of one student who did change solution methods during an interview.
△ Less
Submitted 26 August, 2010;
originally announced August 2010.
-
Students' Responses To Different Representations Of A Vector Addition Question
Authors:
Jeffrey M. Hawkins,
John R. Thompson,
Michael C. Wittmann,
Eleanor C. Sayre,
Brian W. Frank
Abstract:
We investigate if the visual representation of vectors can affect which methods students use to add them. We gave students one of four questions with different graphical representations, asking students to add the same two vectors. For students in an algebra-based class the arrangement of the vectors had a statistically significant effect on the vector addition method chosen while the addition or…
▽ More
We investigate if the visual representation of vectors can affect which methods students use to add them. We gave students one of four questions with different graphical representations, asking students to add the same two vectors. For students in an algebra-based class the arrangement of the vectors had a statistically significant effect on the vector addition method chosen while the addition or removal of a grid did not.
△ Less
Submitted 26 August, 2010; v1 submitted 4 August, 2010;
originally announced August 2010.
-
Rebuilding cytoskeleton roads: Active-transport-induced polarization of cells
Authors:
Rhoda J. Hawkins,
Olivier Benichou,
Matthieu Piel,
Raphael Voituriez
Abstract:
Many cellular processes require a polarization axis which generally initially emerges as an inhomogeneous distribution of molecular markers in the cell. We present a simple analytical model of a general mechanism of cell polarization taking into account the positive feedback due to the coupled dynamics of molecular markers and cytoskeleton filaments. We find that the geometry of the organization…
▽ More
Many cellular processes require a polarization axis which generally initially emerges as an inhomogeneous distribution of molecular markers in the cell. We present a simple analytical model of a general mechanism of cell polarization taking into account the positive feedback due to the coupled dynamics of molecular markers and cytoskeleton filaments. We find that the geometry of the organization of cytoskeleton filaments, nucleated on the membrane (e.g., cortical actin) or from a center in the cytoplasm (e.g., microtubule asters), dictates whether the system is capable of spontaneous polarization or polarizes only in response to external asymmetric signals. Our model also captures the main features of recent experiments of cell polarization in two considerably different biological systems, namely, mating budding yeast and neuron growth cones.
△ Less
Submitted 20 October, 2009;
originally announced October 2009.
-
Survival of the aligned: ordering of the plant cortical microtubule array
Authors:
Simon H. Tindemans,
Rhoda J. Hawkins,
Bela M. Mulder
Abstract:
The cortical array is a structure consisting of highly aligned microtubules which plays a crucial role in the characteristic uniaxial expansion of all growing plant cells. Recent experiments have shown polymerization-driven collisions between the membrane-bound cortical microtubules, suggesting a possible mechanism for their alignment. We present both a coarse-grained theoretical model and stoch…
▽ More
The cortical array is a structure consisting of highly aligned microtubules which plays a crucial role in the characteristic uniaxial expansion of all growing plant cells. Recent experiments have shown polymerization-driven collisions between the membrane-bound cortical microtubules, suggesting a possible mechanism for their alignment. We present both a coarse-grained theoretical model and stochastic particle-based simulations of this mechanism, and compare the results from these complementary approaches. Our results indicate that collisions that induce depolymerization are sufficient to generate the alignment of microtubules in the cortical array.
△ Less
Submitted 24 December, 2009; v1 submitted 17 June, 2009;
originally announced June 2009.
-
A model for the orientational ordering of the plant microtubule cortical array
Authors:
Rhoda J. Hawkins,
Simon H. Tindemans,
Bela M. Mulder
Abstract:
The plant microtubule cortical array is a striking feature of all growing plant cells. It consists of a more or less homogeneously distributed array of highly aligned microtubules connected to the inner side of the plasma membrane and oriented transversely to the cell growth axis. Here we formulate a continuum model to describe the origin of orientational order in such confined arrays of dynamic…
▽ More
The plant microtubule cortical array is a striking feature of all growing plant cells. It consists of a more or less homogeneously distributed array of highly aligned microtubules connected to the inner side of the plasma membrane and oriented transversely to the cell growth axis. Here we formulate a continuum model to describe the origin of orientational order in such confined arrays of dynamical microtubules. The model is based on recent experimental observations that show that a growing cortical microtubule can interact through angle dependent collisions with pre-existing microtubules that can lead either to co-alignment of the growth, retraction through catastrophe induction or crossing over the encountered microtubule. We identify a single control parameter, which is fully determined by the nucleation rate and intrinsic dynamics of individual microtubules. We solve the model analytically in the stationary isotropic phase, discuss the limits of stability of this isotropic phase, and explicitly solve for the ordered stationary states in a simplified version of the model.
△ Less
Submitted 20 May, 2009;
originally announced May 2009.
-
Pushing off the walls: a mechanism of cell motility in confinement
Authors:
R. J. Hawkins,
M. Piel,
G. Faure-Andre,
A. M. Lennon-Dumenil,
J. F. Joanny,
J. Prost,
R. Voituriez
Abstract:
We propose a novel mechanism of cell motility, which relies on the coupling of actin polymerization at the cell membrane to geometric confinement. We consider a polymerizing viscoelastic cytoskeletal gel confined in a narrow channel, and show analytically that spontaneous motion occurs. Interestingly, this does not require specific adhesion with the channel walls, and yields velocities potential…
▽ More
We propose a novel mechanism of cell motility, which relies on the coupling of actin polymerization at the cell membrane to geometric confinement. We consider a polymerizing viscoelastic cytoskeletal gel confined in a narrow channel, and show analytically that spontaneous motion occurs. Interestingly, this does not require specific adhesion with the channel walls, and yields velocities potentially larger than the polymerization velocity. The contractile activity of myosin motors is not necessary to trigger motility in this mechanism, but is shown quantitatively to increase the velocity. Our model qualitatively accounts for recent experiments which show that cells without specific adhesion proteins are motile only in confined environments while they are unable to move on a flat surface, and could help in understanding the mechanisms of cell migration in more complex confined geometries such as living tissues.
△ Less
Submitted 12 February, 2009;
originally announced February 2009.
-
Ab initio yield curve dynamics
Authors:
Raymond J. Hawkins,
B. Roy Frieden,
Joseph L. D'Anna
Abstract:
We derive an equation of motion for interest-rate yield curves by applying a minimum Fisher information variational approach to the implied probability density. By construction, solutions to the equation of motion recover observed bond prices. More significantly, the form of the resulting equation explains the success of the Nelson Siegel approach to fitting static yield curves and the empirical…
▽ More
We derive an equation of motion for interest-rate yield curves by applying a minimum Fisher information variational approach to the implied probability density. By construction, solutions to the equation of motion recover observed bond prices. More significantly, the form of the resulting equation explains the success of the Nelson Siegel approach to fitting static yield curves and the empirically observed modal structure of yield curves. A practical numerical implementation of this equation of motion is found by using the Karhunen-Loeve expansion and Galerkin's method to formulate a reduced-order model of yield curve dynamics.
△ Less
Submitted 12 July, 2005;
originally announced July 2005.
-
Coarse-Grained Model of Entropic Allostery
Authors:
Rhoda J. Hawkins,
Thomas C. B. McLeish
Abstract:
Many signalling functions in molecular biology require proteins bind to substrates such as DNA in response to environmental signals such as the simultaneous binding to a small molecule. Examples are repressor proteins which may transmit information via a conformational change in response to the ligand binding. An alternative entropic mechanism of ``allostery'' suggests that the inducer ligand ch…
▽ More
Many signalling functions in molecular biology require proteins bind to substrates such as DNA in response to environmental signals such as the simultaneous binding to a small molecule. Examples are repressor proteins which may transmit information via a conformational change in response to the ligand binding. An alternative entropic mechanism of ``allostery'' suggests that the inducer ligand changes the intramolecular vibrational entropy not just the static structure. We present a quantitative, coarse-grained model of entropic allostery that suggests design rules for internal cohesive potentials in proteins employing this effect. It also addresses the issue of how the signal information to bind or unbind is transmitted through the protein. The model may be applicable to a wide range of repressors and also to signalling in transmembrane proteins.
△ Less
Submitted 30 January, 2004; v1 submitted 18 November, 2003;
originally announced November 2003.
-
Financial Probabilities from Fisher Information
Authors:
Raymond J. Hawkins,
B. Roy Frieden
Abstract:
We present a novel synthesis of Fisher information and asset pricing theory that yields a practical method for reconstructing the probability density implicit in security prices. The Fisher information approach to these inverse problems transforms the search for a probability density into the solution of a differential equation for which a substantial collection of numerical methods exist. We il…
▽ More
We present a novel synthesis of Fisher information and asset pricing theory that yields a practical method for reconstructing the probability density implicit in security prices. The Fisher information approach to these inverse problems transforms the search for a probability density into the solution of a differential equation for which a substantial collection of numerical methods exist. We illustrate the potential of this approach by calculating the probability density implicit in both bond and option prices. Comparing the results of this approach with those obtained using maximum entropy we find that Fisher information usually results in probability densities that are smoother than those obtained using maximum entropy.
△ Less
Submitted 27 February, 2003;
originally announced February 2003.
-
Automated Real-Time Testing (ARTT) for Embedded Control Systems (ECS)
Authors:
Jon Hawkins,
Haung V. Nguyen,
Reginald B. Howard
Abstract:
Develo** real-time automated test systems for embedded control systems has been a real problem. Some engineers and scientists have used customized software and hardware as a solution, which can be very expensive and time consuming to develop. We have discovered how to integrate a suite of commercially available off-the-shelf software tools and hardware to develop a scalable test platform that…
▽ More
Develo** real-time automated test systems for embedded control systems has been a real problem. Some engineers and scientists have used customized software and hardware as a solution, which can be very expensive and time consuming to develop. We have discovered how to integrate a suite of commercially available off-the-shelf software tools and hardware to develop a scalable test platform that is capable of performing complete black-box testing for a dual-channel real-time Embedded-PLC-based control system (www.aps.anl.gov). We will discuss how the Vali/Test Pro testing methodology was implemented to structure testing for a personnel safety system with large quantities of requirements and test cases.
This work was supported by the U.S. Department of Energy, Basic Energy Sciences, under Contract No. W-31-109-Eng-38.
△ Less
Submitted 7 January, 2002; v1 submitted 2 November, 2001;
originally announced November 2001.
-
Corporate Default Behavior: A Simple Stochastic Model
Authors:
Ting Lei,
Raymond J. Hawkins
Abstract:
We compare observed corporate cumulative default probabilities to those calculated using a stochastic model based on an extension of the work of Black and Cox and find that corporations default as if via diffusive dynamics. The model, based on a contingent-claims analysis of corporate capital structure, is easily calibrated with readily available historical default probabilities and fits observe…
▽ More
We compare observed corporate cumulative default probabilities to those calculated using a stochastic model based on an extension of the work of Black and Cox and find that corporations default as if via diffusive dynamics. The model, based on a contingent-claims analysis of corporate capital structure, is easily calibrated with readily available historical default probabilities and fits observed default data published by Standard and Poor's. Applying this model to the Standard and Poor's default data we find that the difference in default behavior between credit ratings can be explained largely by a single variable: the "distance to default" at the time the rating is given. The ability to represent observed default behavior by a single analytic expression and to differentiate credit-rating-dependent default behavior with a single variable recommends this model for a variety of risk management applications including the map** of bank default experience to public credit ratings.
△ Less
Submitted 29 December, 2000;
originally announced December 2000.
-
Relaxation Processes in Administered-Rate Pricing
Authors:
Raymond J. Hawkins,
Michael R. Arnold
Abstract:
We show how a novel application of the theory of anelasticity unifies the observed dynamics and proposed models of administered-rate products. This theory yields a straightforward approach to rate model construction that we illustrate by simulating the observed relaxation dynamics of two administered rate products. We also demonstrate how the use of this formalism leads to a natural definition o…
▽ More
We show how a novel application of the theory of anelasticity unifies the observed dynamics and proposed models of administered-rate products. This theory yields a straightforward approach to rate model construction that we illustrate by simulating the observed relaxation dynamics of two administered rate products. We also demonstrate how the use of this formalism leads to a natural definition of market friction.
△ Less
Submitted 18 April, 2000;
originally announced April 2000.