-
Pinning in a system of swarmalators
Authors:
Gourab Kumar Sar,
Dibakar Ghosh,
Kevin O'Keeffe
Abstract:
We study a population of swarmalators (swarming/mobile oscillators) which run on a ring and are subject to random pinning. The pinning represents the tendency of particles to stick to defects in the underlying medium which competes with the tendency to sync / swarm. The result is rich collective behavior. A highlight is low dimensional chaos which in systems of ordinary, Kuramoto-type oscillators…
▽ More
We study a population of swarmalators (swarming/mobile oscillators) which run on a ring and are subject to random pinning. The pinning represents the tendency of particles to stick to defects in the underlying medium which competes with the tendency to sync / swarm. The result is rich collective behavior. A highlight is low dimensional chaos which in systems of ordinary, Kuramoto-type oscillators is uncommon. Some of the states (the phase wave and split phase wave) resemble those seen in systems of Janus matchsticks or Japanese tree frogs. The others (such as the sync and unsteady states) may be observable in systems of vinegar eels, electrorotated Quincke rollers, or other swarmalators moving in disordered environments.
△ Less
Submitted 2 February, 2023; v1 submitted 4 November, 2022;
originally announced November 2022.
-
Swarmalators with delayed interactions
Authors:
Nicholas Blum,
Andre Li,
Kevin O'Keeffe,
Oleg Kogan
Abstract:
We investigate the effects of delayed interactions in a population of ``swarmalators", generalizations of phase oscillators that both synchronize in time and swarm through space. We discover two steady collective states: a state in which swarmalators are essentially motionless in a disk arranged in a pseudo-crystalline order, and a boiling state in which the swarmalators again form a disk, but now…
▽ More
We investigate the effects of delayed interactions in a population of ``swarmalators", generalizations of phase oscillators that both synchronize in time and swarm through space. We discover two steady collective states: a state in which swarmalators are essentially motionless in a disk arranged in a pseudo-crystalline order, and a boiling state in which the swarmalators again form a disk, but now the swarmalators near the boundary perform boiling-like convective motions. These states are reminiscent of the beating clusters seen in photoactivated colloids and the living crystals of starfish embryos.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
Travel distance, frequency of return and the spread of disease
Authors:
Cate Heine,
Kevin P. O'Keeffe,
Paolo Santi,
Li Yan,
Carlo Ratti
Abstract:
In 2020 and 2021, the spread of COVID-19 was globally addressed by imposing restrictions on the distance of individual travel. Recent literature has uncovered a clear pattern in human mobility that underlies the complexity of urban mobility: $r \cdot f$, the product of distance traveled $r$ and frequency of return $f$ per user to a given location, is invariant across space. This paper asks whether…
▽ More
In 2020 and 2021, the spread of COVID-19 was globally addressed by imposing restrictions on the distance of individual travel. Recent literature has uncovered a clear pattern in human mobility that underlies the complexity of urban mobility: $r \cdot f$, the product of distance traveled $r$ and frequency of return $f$ per user to a given location, is invariant across space. This paper asks whether the invariant $r\cdot f$ also serves as a driver for epidemic spread, so that the risk associated with human movement can be modeled by a unifying variable $r\cdot f$. We use two large-scale datasets of individual human mobility to show that there is in fact a simple relation between $r$ and $f$ and both speed and spatial dispersion of disease spread. This discovery could assist in modeling spread of disease and inform travel policies in future epidemics -- based not only on travel distance $r$ but also on frequency of return $f$.
△ Less
Submitted 1 December, 2022; v1 submitted 2 March, 2021;
originally announced March 2021.
-
The darkweb: a social network anomaly
Authors:
Kevin P. O'Keeffe,
Virgil Griffith,
Yang Xu,
Paolo Santi,
Carlo Ratti
Abstract:
We analyse the darkweb and find its structure is unusual. For example, $ \sim 87 \%$ of darkweb sites \emph{never} link to another site. To call the darkweb a "web" is thus a misnomer -- it's better described as a set of largely isolated dark silos. As we show through a detailed comparison to the World Wide Web (www), this siloed structure is highly dissimilar to other social networks and indicate…
▽ More
We analyse the darkweb and find its structure is unusual. For example, $ \sim 87 \%$ of darkweb sites \emph{never} link to another site. To call the darkweb a "web" is thus a misnomer -- it's better described as a set of largely isolated dark silos. As we show through a detailed comparison to the World Wide Web (www), this siloed structure is highly dissimilar to other social networks and indicates the social behavior of darkweb users is much different to that of www users. We show a generalized preferential attachment model can partially explain the strange topology of the darkweb, but an understanding of the anomalous behavior of its users remains out of reach. Our results are relevant to network scientists, social scientists, and other researchers interested in the social interactions of large numbers of agents.
△ Less
Submitted 2 June, 2020; v1 submitted 27 May, 2020;
originally announced May 2020.
-
The spectral dimension of human mobility
Authors:
Lei Dong,
Kevin O'Keeffe,
Paolo Santi,
Mohammad Vazifeh,
Samuel Anklesaria,
Markus Schläpfer,
Geoffrey West,
Carlo Ratti
Abstract:
Human mobility patterns are surprisingly structured. In spite of many hard to model factors, such as climate, culture, and socioeconomic opportunities, aggregate migration rates obey a universal, parameter-free, `radiation' model. Recent work has further shown that the detailed spectral decomposition of these flows -- defined as the number of individuals that visit a given location with frequency…
▽ More
Human mobility patterns are surprisingly structured. In spite of many hard to model factors, such as climate, culture, and socioeconomic opportunities, aggregate migration rates obey a universal, parameter-free, `radiation' model. Recent work has further shown that the detailed spectral decomposition of these flows -- defined as the number of individuals that visit a given location with frequency $f$ from a distance $r$ away -- also obeys simple rules, namely, scaling as a universal inverse square law in the combination, $rf$. However, this surprising regularity, derived on general grounds, has not been explained through microscopic mechanisms of individual behavior. Here we confirm this by analyzing large-scale cell phone datasets from three distinct regions and show that a direct consequence of this scaling law is that the average `travel energy' spent by visitors to a given location is constant across space, a finding reminiscent of the well-known travel budget hypothesis of human movement. The attractivity of different locations, which we define by the total number of visits to that location, also admits non-trivial, spatially-clustered structure. The observed pattern is consistent with the well-known central place theory in urban geography, as well as with the notion of Weber optimality in spatial economy, hinting to a collective human capacity of optimizing recurrent movements. We close by proposing a simple, microscopic human mobility model which simultaneously captures all our empirical findings. Our results have relevance for transportation, urban planning, geography, and other disciplines in which a deeper understanding of aggregate human mobility is key.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
Using reinforcement learning to minimize taxi idle times
Authors:
Kevin O'Keeffe,
Sam Anklesaria,
Paolo Santo,
Carlo Ratti
Abstract:
Taxis spend a significant amount of time idle, searching for passengers. The routes vacant taxis should follow in order to minimize their idle times are hard to calculate; they depend on complex quantities like passenger demand, traffic conditions, and inter-taxi competition. Here we explore if reinforcement learning (RL) can be used for this purpose. Using real-world data to characterize passenge…
▽ More
Taxis spend a significant amount of time idle, searching for passengers. The routes vacant taxis should follow in order to minimize their idle times are hard to calculate; they depend on complex quantities like passenger demand, traffic conditions, and inter-taxi competition. Here we explore if reinforcement learning (RL) can be used for this purpose. Using real-world data to characterize passenger demand, we show RL-taxis indeed learn to how to reduce their idle time in many environments. In particular, a single RL-taxi operating in a population of regular taxis learns to out-perform its rivals by a significant margin.
△ Less
Submitted 25 October, 2019;
originally announced October 2019.
-
Modeling vehicular mobility patterns using recurrent neural networks
Authors:
Kevin O'Keeffe,
Paolo Santi,
Carlo Ratti
Abstract:
Data on vehicular mobility patterns have proved useful in many contexts. Yet generative models which accurately reproduce these mobility patterns are scarce. Here, we explore if recurrent neural networks can cure this scarcity. By training networks on taxi from NYC and Shanghai, and personal cars from Michigan, we show most aspects of the mobility patterns can be reproduced. In particular, the spa…
▽ More
Data on vehicular mobility patterns have proved useful in many contexts. Yet generative models which accurately reproduce these mobility patterns are scarce. Here, we explore if recurrent neural networks can cure this scarcity. By training networks on taxi from NYC and Shanghai, and personal cars from Michigan, we show most aspects of the mobility patterns can be reproduced. In particular, the spatial distributions of the street segments usage is well captured by the recurrent neural networks, which other models struggle to do.
△ Less
Submitted 25 October, 2019;
originally announced October 2019.
-
On the Use of ArXiv as a Dataset
Authors:
Colin B. Clement,
Matthew Bierbaum,
Kevin P. O'Keeffe,
Alexander A. Alemi
Abstract:
The arXiv has collected 1.5 million pre-print articles over 28 years, hosting literature from scientific fields including Physics, Mathematics, and Computer Science. Each pre-print features text, figures, authors, citations, categories, and other metadata. These rich, multi-modal features, combined with the natural graph structure---created by citation, affiliation, and co-authorship---makes the a…
▽ More
The arXiv has collected 1.5 million pre-print articles over 28 years, hosting literature from scientific fields including Physics, Mathematics, and Computer Science. Each pre-print features text, figures, authors, citations, categories, and other metadata. These rich, multi-modal features, combined with the natural graph structure---created by citation, affiliation, and co-authorship---makes the arXiv an exciting candidate for benchmarking next-generation models. Here we take the first necessary steps toward this goal, by providing a pipeline which standardizes and simplifies access to the arXiv's publicly available data. We use this pipeline to extract and analyze a 6.7 million edge citation graph, with an 11 billion word corpus of full-text research articles. We present some baseline classification results, and motivate application of more exciting generative graph models.
△ Less
Submitted 30 April, 2019;
originally announced May 2019.
-
Urban sensing as a random search process
Authors:
Kevin O'Keeffe,
Paolo Santi,
Brandon Wang,
Carlo Ratti
Abstract:
We study a new random search process: the \textit{taxi-drive}. The motivation for this process comes from urban sensing, in which sensors are mounted on moving vehicles such as taxis, allowing urban environments to be opportunistically monitored. Inspired by the movements of real taxis, the taxi-drive is composed of both random and regular parts; passengers are brought to randomly chosen locations…
▽ More
We study a new random search process: the \textit{taxi-drive}. The motivation for this process comes from urban sensing, in which sensors are mounted on moving vehicles such as taxis, allowing urban environments to be opportunistically monitored. Inspired by the movements of real taxis, the taxi-drive is composed of both random and regular parts; passengers are brought to randomly chosen locations via deterministic (i.e. shortest paths) routes. We show through a numerical study that this hybrid motion endows the taxi-drive with advantageous spreading properties. In particular, on certain graph topologies it offers reduced cover times compared to persistent random walks.
△ Less
Submitted 20 September, 2020; v1 submitted 24 January, 2019;
originally announced January 2019.
-
Quantifying the sensing power of crowd-sourced vehicle fleets
Authors:
Kevin P. O'Keeffe,
Amin Anjomshoaa,
Steven H. Strogatz,
Paolo Santi,
Carlo Ratti
Abstract:
Sensors can measure air quality, traffic congestion, and other aspects of urban environments. The fine-grained diagnostic information they provide could help urban managers to monitor a city's health. Recently, a `drive-by' paradigm has been proposed in which sensors are deployed on third-party vehicles, enabling wide coverage at low cost} Research on drive-by sensing has mostly focused on sensor…
▽ More
Sensors can measure air quality, traffic congestion, and other aspects of urban environments. The fine-grained diagnostic information they provide could help urban managers to monitor a city's health. Recently, a `drive-by' paradigm has been proposed in which sensors are deployed on third-party vehicles, enabling wide coverage at low cost} Research on drive-by sensing has mostly focused on sensor engineering, but a key question remains unexplored: How many vehicles would be required to adequately scan a city? Here, we address this question by analyzing the sensing power of a taxi fleet. Taxis, being numerous in cities and typically equipped with some sensing technology (e.g. GPS), are natural hosts for the sensors. Our strategy is to view drive-by sensing as a spreading process, in which the area of sensed terrain expands as sensor-equipped taxis diffuse through a city's streets. In tandem with a simple model for the movements of the taxis, this analogy lets us analytically determine the fraction of a city's street network sensed by a fleet of taxis during a day. Our results agree with taxi data obtained from nine major cities, and reveal that a remarkably small number of taxis can scan a large number of streets. This finding appears to be universal, indicating its applicability to cities beyond those analyzed here. Moreover, because taxi motions combine randomness and regularity (passengers' destinations being random, but the routes to them being deterministic), the spreading properties of taxi fleets are unusual; in stark contrast to random walks, the stationary densities of our taxi model obey Zipf's law, consistent with the empirical taxi data. Our results have direct utility for town councilors, smart-city designers, and other urban decision makers.
△ Less
Submitted 26 November, 2018;
originally announced November 2018.
-
Bayesian approach to uncertainty quantification for cerebral autoregulation index
Authors:
Kevin P. O'Keeffe,
Adam Mahdi
Abstract:
Cerebral autoregulation refers to the brain's ability to maintain cerebral blood flow at an approximately constant level, despite changes in arterial blood pressure. The performance of this mechanism is often assessed using a ten-scale index called the ARI (autoregulation index). Here, $0$ denotes the absence of, while $9$ denotes the strongest, autoregulation. Current methods to calculate the ARI…
▽ More
Cerebral autoregulation refers to the brain's ability to maintain cerebral blood flow at an approximately constant level, despite changes in arterial blood pressure. The performance of this mechanism is often assessed using a ten-scale index called the ARI (autoregulation index). Here, $0$ denotes the absence of, while $9$ denotes the strongest, autoregulation. Current methods to calculate the ARI do not typically provide error estimates. Here, we show how this can be done using a bayesian approach. We use Markov-chain Monte Carlo methods to produce a probability distribution for the ARI, which gives a natural way to estimate error.
△ Less
Submitted 29 May, 2018;
originally announced May 2018.
-
Combined visible and near-infrared OPA for wavelength scaling experiments in strong-field physics
Authors:
David T. Lloyd,
Kevin O'Keeffe,
Adam S. Wyatt,
Patrick N. Anderson,
Daniel Treacher,
Simon M. Hooker
Abstract:
We report the operation of an optical parametric amplifier (OPA) capable of producing gigawatt peak-power laser pulses with tunable wavelength in either the visible or near-infrared spectrum. The OPA has two distinct operation modes (i) generation of >350 uJ, sub 100 fs pulses, tunable between 1250 - 1550 nm; (ii) generation of >190 uJ, sub 150 fs pulses tunable between 490 - 530 nm. We have recor…
▽ More
We report the operation of an optical parametric amplifier (OPA) capable of producing gigawatt peak-power laser pulses with tunable wavelength in either the visible or near-infrared spectrum. The OPA has two distinct operation modes (i) generation of >350 uJ, sub 100 fs pulses, tunable between 1250 - 1550 nm; (ii) generation of >190 uJ, sub 150 fs pulses tunable between 490 - 530 nm. We have recorded high-order harmonic spectra over a wide range of driving wavelengths. This flexible source of femtosecond pulses presents a useful tool for exploring the wavelength-dependence of strong-field phenomena, in both the multi-photon and tunnel ionization regimes.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
Gaussian-Schell analysis of the transverse spatial properties of high-harmonic beams
Authors:
David T. Lloyd,
Kevin O'Keeffe,
Patrick N. Anderson,
Simon M. Hooker
Abstract:
High harmonic generation (HHG) is an established means of producing coherent, short wavelength, ultrafast pulses from a compact set-up. Table-top high-harmonic sources are increasingly being used to image physical and biological systems using emerging techniques such as coherent diffraction imaging and ptychography. These novel imaging methods require coherent illumination, and it is therefore imp…
▽ More
High harmonic generation (HHG) is an established means of producing coherent, short wavelength, ultrafast pulses from a compact set-up. Table-top high-harmonic sources are increasingly being used to image physical and biological systems using emerging techniques such as coherent diffraction imaging and ptychography. These novel imaging methods require coherent illumination, and it is therefore important to both characterize the spatial coherence of high-harmonic beams and understand the processes which limit this property. Here we investigate the near- and far-field spatial properties of high-harmonic radiation generated in a gas cell. The variation with harmonic order of the intensity profile, wavefront curvature, and complex coherence factor is measured in the far-field by the SCIMITAR technique. Using the Gaussian-Schell model, the properties of the harmonic beam in the plane of generation are deduced. Our results show that the order-dependence of the harmonic spatial coherence is consistent with partial coherence induced by both variation of the intensity-dependent dipole phase as well as finite spatial coherence of the driving radiation. These findings are used to suggest ways in which the coherence of harmonic beams could be increased further, which would have direct benefits to imaging with high-harmonic radiation.
△ Less
Submitted 1 August, 2016;
originally announced August 2016.
-
Complete spatial characterization of an optical wavefront using a variable-separation pinhole pair
Authors:
David T. Lloyd,
Kevin O'Keeffe,
Simon M. Hooker
Abstract:
We present a technique for measuring the transverse spatial properties of an optical wavefront. Intensity and phase profiles are recovered by analysis of a series of interference patterns produced by the combination of a scanning X-shaped slit and a static horizontal slit; the spatial coherence may be found from the same data. We demonstrate the technique by characterizing high harmonic radiation…
▽ More
We present a technique for measuring the transverse spatial properties of an optical wavefront. Intensity and phase profiles are recovered by analysis of a series of interference patterns produced by the combination of a scanning X-shaped slit and a static horizontal slit; the spatial coherence may be found from the same data. We demonstrate the technique by characterizing high harmonic radiation generated in a gas cell, however the method could be extended to a wide variety of light sources.
△ Less
Submitted 18 April, 2013;
originally announced April 2013.
-
Quasi-phase-matching of high-order-harmonic generation using polarization beating in optical waveguides
Authors:
Lewis Z. Liu,
Kevin O'Keeffe,
Simon M. Hooker
Abstract:
A scheme for quasi-phase-matching high-harmonic generation is proposed in which polarization beating within a hollow core birefringent waveguide modulates the generation of harmonics. The evolution of the polarization of a laser pulse propagating in a birefringent waveguide is calculated and is shown to periodically modulate the harmonic generation process. The optimum conditions for achieving qua…
▽ More
A scheme for quasi-phase-matching high-harmonic generation is proposed in which polarization beating within a hollow core birefringent waveguide modulates the generation of harmonics. The evolution of the polarization of a laser pulse propagating in a birefringent waveguide is calculated and is shown to periodically modulate the harmonic generation process. The optimum conditions for achieving quasi-phase-matching using this scheme are explored and the growth of the harmonic intensity as a function of experimental parameters is investigated.
△ Less
Submitted 16 April, 2013;
originally announced April 2013.
-
Optical Rotation Quasi-Phase-Matching for Circularly Polarized High Harmonic Generation
Authors:
Lewis Z. Liu,
Kevin O'Keeffe,
Simon M. Hooker
Abstract:
The first scheme for quasi-phase-matching high harmonic generation of circularly polarized radiation is proposed: optical rotation quasi-phase-matching (ORQPM). In ORQPM propagation of the driving radiation in a system exhibiting circular birefringence causes its plane of polarization to rotate; by appropriately matching the period of rotation to the coherence length it is possible to avoid destru…
▽ More
The first scheme for quasi-phase-matching high harmonic generation of circularly polarized radiation is proposed: optical rotation quasi-phase-matching (ORQPM). In ORQPM propagation of the driving radiation in a system exhibiting circular birefringence causes its plane of polarization to rotate; by appropriately matching the period of rotation to the coherence length it is possible to avoid destructive interference of the generated radiation. It is shown that ORQPM is approximately 5 times more efficient than conventional QPM, and half as efficient as true phase-matching.
△ Less
Submitted 18 March, 2013;
originally announced March 2013.
-
Quasi-phase-matching of high-order-harmonic generation using multimode polarization beating
Authors:
Lewis Z. Liu,
Kevin O'Keeffe,
Simon M. Hooker
Abstract:
The generalization of quasi-phase-matching using polarization beating and of multimode quasi-phase-matching (MMQPM) for the generation of high-order harmonics is explored, and a method for achieving polarization beating is proposed. If two (and in principle more) modes of a waveguide are excited, modulation of the intensity, phase, and/or polarization of the guided radiation will be achieved. By a…
▽ More
The generalization of quasi-phase-matching using polarization beating and of multimode quasi-phase-matching (MMQPM) for the generation of high-order harmonics is explored, and a method for achieving polarization beating is proposed. If two (and in principle more) modes of a waveguide are excited, modulation of the intensity, phase, and/or polarization of the guided radiation will be achieved. By appropriately matching the period of this modulation to the coherence length, quasi-phase-matching of high-order-harmonic radiation generated by the guided wave can occur. We show that it is possible to achieve efficiencies with multimode quasi-phase-matching greater than the ideal square wave modulation. We present a Fourier treatment of QPM and use this to show that phase modulation, rather than amplitude modulation, plays the dominant role in the case of MMQPM. The experimental parameters and optimal conditions for this scheme are explored.
△ Less
Submitted 21 February, 2013;
originally announced February 2013.