Showing 1–21 of 21 results for author: Holder, B

From SuperBIT to GigaBIT: Informing next-generation balloon-borne telescope design with Fine Guidance System flight data

Authors: Philippe Voyer, Steven J. Benton, Christopher J. Damaren, Spencer W. Everett, Aurelien A. Fraisse, Ajay S. Gill, John W. Hartley, David Harvey, Michael Henderson, Bradley Holder, Eric M. Huff, Mathilde Jauzac, William C. Jones, David Lagattuta, Jason S. -Y. Leung, Lun Li, Thuy Vy T. Luu, Richard Massey, Jacqueline E. McCleary, Johanna M. Nagy, C. Barth Netterfield, Emaad Paracha, Susan F. Redmond, Jason D. Rhodes, Andrew Robertson , et al. (6 additional authors not shown)

Abstract: The Super-pressure Balloon-borne Imaging Telescope (SuperBIT) is a near-diffraction-limited 0.5m telescope that launched via NASA's super-pressure balloon technology on April 16, 2023. SuperBIT achieved precise pointing control through the use of three nested frames in conjunction with an optical Fine Guidance System (FGS), resulting in an average image stability of 0.055" over 300-second exposure… ▽ More The Super-pressure Balloon-borne Imaging Telescope (SuperBIT) is a near-diffraction-limited 0.5m telescope that launched via NASA's super-pressure balloon technology on April 16, 2023. SuperBIT achieved precise pointing control through the use of three nested frames in conjunction with an optical Fine Guidance System (FGS), resulting in an average image stability of 0.055" over 300-second exposures. The SuperBIT FGS includes a tip-tilt fast-steering mirror that corrects for jitter on a pair of focal plane star cameras. In this paper, we leverage the empirical data from SuperBIT's successful 45-night stratospheric mission to inform the FGS design for the next-generation balloon-borne telescope. The Gigapixel Balloon-borne Imaging Telescope (GigaBIT) is designed to be a 1.35m wide-field, high resolution imaging telescope, with specifications to extend the scale and capabilities beyond those of its predecessor SuperBIT. A description and analysis of the SuperBIT FGS will be presented along with methodologies for extrapolating this data to enhance GigaBIT's FGS design and fine pointing control algorithm. We employ a systems engineering approach to outline and formalize the design constraints and specifications for GigaBIT's FGS. GigaBIT, building on the SuperBIT legacy, is set to enhance high-resolution astronomical imaging, marking a significant advancement in the field of balloon-borne telescopes. △ Less

Submitted 14 July, 2024; originally announced July 2024.

Comments: 13 pages, 7 figures, SPIE Astronomical Telescopes + Instrumentation 2024

MARLP: Time-series Forecasting Control for Agricultural Managed Aquifer Recharge

Authors: Yuning Chen, Kang Yang, Zhiyu An, Brady Holder, Luke Paloutzian, Khaled Bali, Wan Du

Abstract: The rapid decline in groundwater around the world poses a significant challenge to sustainable agriculture. To address this issue, agricultural managed aquifer recharge (Ag-MAR) is proposed to recharge the aquifer by artificially flooding agricultural lands using surface water. Ag-MAR requires a carefully selected flooding schedule to avoid affecting the oxygen absorption of crop roots. However, c… ▽ More The rapid decline in groundwater around the world poses a significant challenge to sustainable agriculture. To address this issue, agricultural managed aquifer recharge (Ag-MAR) is proposed to recharge the aquifer by artificially flooding agricultural lands using surface water. Ag-MAR requires a carefully selected flooding schedule to avoid affecting the oxygen absorption of crop roots. However, current Ag-MAR scheduling does not take into account complex environmental factors such as weather and soil oxygen, resulting in crop damage and insufficient recharging amounts. This paper proposes MARLP, the first end-to-end data-driven control system for Ag-MAR. We first formulate Ag-MAR as an optimization problem. To that end, we analyze four-year in-field datasets, which reveal the multi-periodicity feature of the soil oxygen level trends and the opportunity to use external weather forecasts and flooding proposals as exogenous clues for soil oxygen prediction. Then, we design a two-stage forecasting framework. In the first stage, it extracts both the cross-variate dependency and the periodic patterns from historical data to conduct preliminary forecasting. In the second stage, it uses weather-soil and flooding-soil causality to facilitate an accurate prediction of soil oxygen levels. Finally, we conduct model predictive control (MPC) for Ag-MAR flooding. To address the challenge of large action spaces, we devise a heuristic planning module to reduce the number of flooding proposals to enable the search for optimal solutions. Real-world experiments show that MARLP reduces the oxygen deficit ratio by 86.8% while improving the recharging amount in unit time by 35.8%, compared with the previous four years. △ Less

Submitted 1 July, 2024; originally announced July 2024.

Comments: Accepted by KDD 2024

Data downloaded via parachute from a NASA super-pressure balloon

Authors: Ellen L. Sirks, Richard Massey, Ajay S. Gill, Jason Anderson, Steven J. Benton, Anthony M. Brown, Paul Clark, Joshua English, Spencer W. Everett, Aurelien A. Fraisse, Hugo Franco, John W. Hartley, David Harvey, Bradley Holder, Andrew Hunter, Eric M. Huff, Andrew Hynous, Mathilde Jauzac, William C. Jones, Nikky Joyce, Duncan Kennedy, David Lagattuta, Jason S. -Y. Leung, Lun Li, Stephen Lishman , et al. (18 additional authors not shown)

Abstract: In April to May 2023, the superBIT telescope was lifted to the Earth's stratosphere by a helium-filled super-pressure balloon, to acquire astronomical imaging from above (99.5% of) the Earth's atmosphere. It was launched from New Zealand then, for 40 days, circumnavigated the globe five times at a latitude 40 to 50 degrees South. Attached to the telescope were four 'DRS' (Data Recovery System) cap… ▽ More In April to May 2023, the superBIT telescope was lifted to the Earth's stratosphere by a helium-filled super-pressure balloon, to acquire astronomical imaging from above (99.5% of) the Earth's atmosphere. It was launched from New Zealand then, for 40 days, circumnavigated the globe five times at a latitude 40 to 50 degrees South. Attached to the telescope were four 'DRS' (Data Recovery System) capsules containing 5 TB solid state data storage, plus a GNSS receiver, Iridium transmitter, and parachute. Data from the telescope were copied to these, and two were dropped over Argentina. They drifted 61 km horizontally while they descended 32 km, but we predicted their descent vectors within 2.4 km: in this location, the discrepancy appears irreducible below 2 km because of high speed, gusty winds and local topography. The capsules then reported their own locations to within a few metres. We recovered the capsules and successfully retrieved all of superBIT's data - despite the telescope itself being later destroyed on landing. △ Less

Submitted 14 November, 2023; originally announced November 2023.

Comments: 12 pages

Journal ref: Aerospace 2023, 10, 960

Lensing in the Blue II: Estimating the Sensitivity of Stratospheric Balloons to Weak Gravitational Lensing

Authors: Jacqueline E. McCleary, Spencer W. Everett, Mohamed M. Shaaban, Ajay S. Gill, Georgios N. Vassilakis, Eric M. Huff, Richard J. Massey, Steven J. Benton, Anthony M. Brown, Paul Clark, Bradley Holder, Aurelien A. Fraisse, Mathilde Jauzac, William C. Jones, David Lagattuta, Jason S. -Y. Leung, Lun Li, Thuy Vy T. Luu, Johanna M. Nagy, C. Barth Netterfield, Emaad Paracha, Susan F. Redmond, Jason D. Rhodes, J\''urgen Schmoll, Ellen Sirks , et al. (1 additional authors not shown)

Abstract: The Superpressure Balloon-borne Imaging Telescope (SuperBIT) is a diffraction-limited, wide-field, 0.5 m, near-infrared to near-ultraviolet observatory designed to exploit the stratosphere's space-like conditions. SuperBIT's 2023 science flight will deliver deep, blue imaging of galaxy clusters for gravitational lensing analysis. In preparation, we have developed a weak lensing measurement pipelin… ▽ More The Superpressure Balloon-borne Imaging Telescope (SuperBIT) is a diffraction-limited, wide-field, 0.5 m, near-infrared to near-ultraviolet observatory designed to exploit the stratosphere's space-like conditions. SuperBIT's 2023 science flight will deliver deep, blue imaging of galaxy clusters for gravitational lensing analysis. In preparation, we have developed a weak lensing measurement pipeline with modern algorithms for PSF characterization, shape measurement, and shear calibration. We validate our pipeline and forecast SuperBIT survey properties with simulated galaxy cluster observations in SuperBIT's near-UV and blue bandpasses. We predict imaging depth, galaxy number (source) density, and redshift distribution for observations in SuperBIT's three bluest filters; the effect of lensing sample selections is also considered. We find that in three hours of on-sky integration, SuperBIT can attain a depth of b = 26 mag and a total source density exceeding 40 galaxies per square arcminute. Even with the application of lensing-analysis catalog selections, we find b-band source densities between 25 and 30 galaxies per square arcminute with a median redshift of z = 1.1. Our analysis confirms SuperBIT's capability for weak gravitational lensing measurements in the blue. △ Less

Submitted 6 July, 2023; originally announced July 2023.

Comments: Submitted to Astronomical Journal

Understanding exotic black hole orbits using effective potentials

Authors: Steven Pakiela, Brett Bolen, Ben Holder, Monica Rizzo, Shane L. Larson

Abstract: Gravitational wave astronomy is an emerging observational discipline that expands the astrophysical messengers astronomers can use to probe cosmic phenomena. The gravitational waveform from a source encodes the astrophysical properties and the dynamical motion of mass within the system; this is particularly evident in the case of binaries, where the overall amplitude of the system scales with phys… ▽ More Gravitational wave astronomy is an emerging observational discipline that expands the astrophysical messengers astronomers can use to probe cosmic phenomena. The gravitational waveform from a source encodes the astrophysical properties and the dynamical motion of mass within the system; this is particularly evident in the case of binaries, where the overall amplitude of the system scales with physical parameters like mass and distance, but the phase structure of the waveform encodes the orbital evolution of the system. Strongly gravitating systems can show interesting and unusual orbital trajectories, as is the case for ``extreme mass ratio inspirals,'' observable in the millihertz gravitational wave band by space-based gravitational wave detectors. These sources can exhibit ``zoom-whirl'' orbits, which make complicated waveforms that are useful for mapping out the gravitational structure of the system. Zoom-whirl behavior can be intuitively understood in the context of effective potentials, which should be familiar to students from classical orbital theory in mechanics. Here we demonstrate and explain zoom-whirl orbits using effective potential theory around Schwarzschild black holes, and present an interactive tool that can be used in classroom and other pedagogical settings. △ Less

Submitted 16 March, 2023; v1 submitted 7 March, 2023; originally announced March 2023.

Weak lensing in the blue: a counter-intuitive strategy for stratospheric observations

Authors: Mohamed M. Shaaban, Ajay S. Gill, Jacqueline McCleary, Richard J. Massey, Steven J. Benton, Anthony M. Brown, Christopher J. Damaren, Tim Eifler, Aurelien A. Fraisse, Spencer Everett, Mathew N. Galloway, Michael Henderson, Bradley Holder, Eric M. Huff, Mathilde Jauzac, William C. Jones, David Lagattuta, Jason Leung, Lun Li, Thuy Vy T. Luu Johanna M. Nagy, C. Barth Netterfield, Susan F. Redmond, Jason D. Rhodes, Andrew Robertson, Jurgen Schmoll , et al. (2 additional authors not shown)

Abstract: The statistical power of weak lensing measurements is principally driven by the number of high redshift galaxies whose shapes are resolved. Conventional wisdom and physical intuition suggest this is optimised by deep imaging at long (red or near IR) wavelengths, to avoid losing redshifted Balmer break and Lyman break galaxies. We use the synthetic Emission Line EL-COSMOS catalogue to simulate lens… ▽ More The statistical power of weak lensing measurements is principally driven by the number of high redshift galaxies whose shapes are resolved. Conventional wisdom and physical intuition suggest this is optimised by deep imaging at long (red or near IR) wavelengths, to avoid losing redshifted Balmer break and Lyman break galaxies. We use the synthetic Emission Line EL-COSMOS catalogue to simulate lensing observations using different filters, from various altitudes. Here were predict the number of exposures to achieve a target z > 0.3 source density, using off-the-shelf and custom filters. Ground-based observations are easily better at red wavelengths, as (more narrowly) are space-based observations. However, we find that SuperBIT, a diffraction-limited observatory operating in the stratosphere, should instead perform its lensing-quality observations at blue wavelengths. △ Less

Submitted 17 October, 2022; originally announced October 2022.

Quantification of Ebola virus replication kinetics in vitro

Authors: Laura E. Liao, Jonathan Carruthers, Sophie J. Smither, CL4 Virology Team, Simon A. Weller, Diane Williamson, Thomas R. Laws, Isabel Garcia-Dorival, Julian Hiscox, Benjamin P. Holder, Catherine A. A. Beauchemin, Alan S. Perelson, Martin Lopez-Garcia, Grant Lythe, John Barr, Carmen Molina-Paris

Abstract: Mathematical modelling has successfully been used to provide quantitative descriptions of many viral infections, but for the Ebola virus, which requires biosafety level 4 facilities for experimentation, modelling can play a crucial role. Ebola modelling efforts have primarily focused on in vivo virus kinetics, e.g., in animal models, to aid the development of antivirals and vaccines. But, thus far… ▽ More Mathematical modelling has successfully been used to provide quantitative descriptions of many viral infections, but for the Ebola virus, which requires biosafety level 4 facilities for experimentation, modelling can play a crucial role. Ebola modelling efforts have primarily focused on in vivo virus kinetics, e.g., in animal models, to aid the development of antivirals and vaccines. But, thus far, these studies have not yielded a detailed specification of the infection cycle, which could provide a foundational description of the virus kinetics and thus a deeper understanding of their clinical manifestation. Here, we obtain a diverse experimental data set of the Ebola infection in vitro, and then make use of Bayesian inference methods to fully identify parameters in a mathematical model of the infection. Our results provide insights into the distribution of time an infected cell spends in the eclipse phase (the period between infection and the start of virus production), as well as the rate at which infectious virions lose infectivity. We suggest how these results can be used in future models to describe co-infection with defective interfering particles, which are an emerging alternative therapeutic. △ Less

Submitted 19 October, 2020; originally announced October 2020.

Comments: 16 pages, 3 figures, to be published in PLOS Computational Biology

Report number: RIKEN-iTHEMS-Report-20

Journal ref: PLOS Comput. Biol., 16(11):e1008375, November, 2020

Optical night sky brightness measurements from the stratosphere

Authors: Ajay Gill, Steven J. Benton, Anthony M. Brown, Paul Clark, Christopher J. Damaren, Tim Eifler, Aurelien A. Fraisse, Mathew N. Galloway, John W. Hartley, Bradley Holder, Eric M. Huff, Mathilde Jauzac, William C. Jones, David Lagattuta, Jason S. -Y Leung, Lun Li, Thuy Vy T. Luu, Richard J. Massey, Jacqueline McCleary, James Mullaney, Johanna M. Nagy, C. Barth Netterfield, Susan Redmond, Jason D. Rhodes, L. Javier Romualdez , et al. (5 additional authors not shown)

Abstract: This paper presents optical night sky brightness measurements from the stratosphere using CCD images taken with the Super-pressure Balloon-borne Imaging Telescope (SuperBIT). The data used for estimating the backgrounds were obtained during three commissioning flights in 2016, 2018, and 2019 at altitudes ranging from 28 km to 34 km above sea level. For a valid comparison of the brightness measurem… ▽ More This paper presents optical night sky brightness measurements from the stratosphere using CCD images taken with the Super-pressure Balloon-borne Imaging Telescope (SuperBIT). The data used for estimating the backgrounds were obtained during three commissioning flights in 2016, 2018, and 2019 at altitudes ranging from 28 km to 34 km above sea level. For a valid comparison of the brightness measurements from the stratosphere with measurements from mountain-top ground-based observatories (taken at zenith on the darkest moonless night at high Galactic and high ecliptic latitudes), the stratospheric brightness levels were zodiacal light and diffuse Galactic light subtracted, and the airglow brightness was projected to zenith. The stratospheric brightness was measured around 5.5 hours, 3 hours, and 2 hours before the local sunrise time in 2016, 2018, and 2019 respectively. The $B$, $V$, $R$, and $I$ brightness levels in 2016 were 2.7, 1.0, 1.1, and 0.6 mag arcsec$^{-2}$ darker than the darkest ground-based measurements. The $B$, $V$, and $R$ brightness levels in 2018 were 1.3, 1.0, and 1.3 mag arcsec$^{-2}$ darker than the darkest ground-based measurements. The $U$ and $I$ brightness levels in 2019 were 0.1 mag arcsec$^{-2}$ brighter than the darkest ground-based measurements, whereas the $B$ and $V$ brightness levels were 0.8 and 0.6 mag arcsec$^{-2}$ darker than the darkest ground-based measurements. The lower sky brightness levels, stable photometry, and lower atmospheric absorption make stratospheric observations from a balloon-borne platform a unique tool for astronomy. We plan to continue this work in a future mid-latitude long duration balloon flight with SuperBIT. △ Less

Submitted 10 October, 2020; originally announced October 2020.

Comments: 17 pages, 7 figures. Accepted for publication in the Astronomical Journal

Journal ref: The Astronomical Journal, Volume 160, Number 6, 2020

Diverse local epidemics reveal the distinct effects of population density, demographics, climate, depletion of susceptibles, and intervention in the first wave of COVID-19 in the United States

Authors: Niayesh Afshordi, Benjamin Holder, Mohammad Bahrami, Daniel Lichtblau

Abstract: The SARS-CoV-2 pandemic has caused significant mortality and morbidity worldwide, sparing almost no community. As the disease will likely remain a threat for years to come, an understanding of the precise influences of human demographics and settlement, as well as the dynamic factors of climate, susceptible depletion, and intervention, on the spread of localized epidemics will be vital for mountin… ▽ More The SARS-CoV-2 pandemic has caused significant mortality and morbidity worldwide, sparing almost no community. As the disease will likely remain a threat for years to come, an understanding of the precise influences of human demographics and settlement, as well as the dynamic factors of climate, susceptible depletion, and intervention, on the spread of localized epidemics will be vital for mounting an effective response. We consider the entire set of local epidemics in the United States; a broad selection of demographic, population density, and climate factors; and local mobility data, tracking social distancing interventions, to determine the key factors driving the spread and containment of the virus. Assuming first a linear model for the rate of exponential growth (or decay) in cases/mortality, we find that population-weighted density, humidity, and median age dominate the dynamics of growth and decline, once interventions are accounted for. A focus on distinct metropolitan areas suggests that some locales benefited from the timing of a nearly simultaneous nationwide shutdown, and/or the regional climate conditions in mid-March; while others suffered significant outbreaks prior to intervention. Using a first-principles model of the infection spread, we then develop predictions for the impact of the relaxation of social distancing and local climate conditions. A few regions, where a significant fraction of the population was infected, show evidence that the epidemic has partially resolved via depletion of the susceptible population (i.e., "herd immunity"), while most regions in the United States remain overwhelmingly susceptible. These results will be important for optimal management of intervention strategies, which can be facilitated using our online dashboard. △ Less

Submitted 30 June, 2020; originally announced July 2020.

Comments: 28 pages, 17 figures, COVID-19 cloud simulations and resources available at https://nafshordi.com/covid/ and https://wolfr.am/COVID19Dash

Download by Parachute: Retrieval of Assets from High Altitude Balloons

Authors: E. L. Sirks, P. Clark, R. J. Massey, S. J. Benton, A. M. Brown, C. J. Damaren, T. Eifler, A. A. Fraisse, C. Frenk, M. Funk, M. N. Galloway, A. Gill, J. W. Hartley, B. Holder, E. M. Huff, M. Jauzac, W. C. Jones, D. Lagattuta, J. S. -Y. Leung, L. Li, T. V. T. Luu, J. McCleary, J. M. Nagy, C. B. Netterfield, S. Redmond , et al. (5 additional authors not shown)

Abstract: We present a publicly-available toolkit of flight-proven hardware and software to retrieve 5 TB of data or small physical samples from a stratospheric balloon platform. Before launch, a capsule is attached to the balloon, and rises with it. Upon remote command, the capsule is released and descends via parachute, continuously transmitting its location. Software to predict the trajectory can be used… ▽ More We present a publicly-available toolkit of flight-proven hardware and software to retrieve 5 TB of data or small physical samples from a stratospheric balloon platform. Before launch, a capsule is attached to the balloon, and rises with it. Upon remote command, the capsule is released and descends via parachute, continuously transmitting its location. Software to predict the trajectory can be used to select a safe but accessible landing site. We dropped two such capsules from the SuperBIT telescope, in September 2019. The capsules took ~37 minutes to descend from ~30 km altitude. They drifted 32 km and 19 km horizontally, but landed within 300 m and 600 m of their predicted landing sites. We found them easily, and successfully recovered the data. We welcome interest from other balloon teams for whom the technology would be useful. △ Less

Submitted 22 April, 2020; originally announced April 2020.

ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks

Authors: Sumit Purohit, Lawrence B. Holder, George Chin

Abstract: Networks are a fundamental and flexible way of representing various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their relationships. Temporal networks are a specialization of general networks where the temporal evolution of the system is as important to understand as the structure of t… ▽ More Networks are a fundamental and flexible way of representing various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their relationships. Temporal networks are a specialization of general networks where the temporal evolution of the system is as important to understand as the structure of the entities and relationships. We present the Independent Temporal Motif (ITeM) to characterize temporal graphs from different domains. The ITeMs are edge-disjoint temporal motifs that can be used to model the structure and the evolution of the graph. For a given temporal graph, we produce a feature vector of ITeM frequencies and apply this distribution to the task of measuring the similarity of temporal graphs. We show that ITeM has higher accuracy than other motif frequency-based approaches. We define various metrics based on ITeM that reveal salient properties of a temporal network. We also present importance sampling as a method for efficiently estimating the ITeM counts. We evaluate our approach on both synthetic and real temporal networks. △ Less

Submitted 5 August, 2020; v1 submitted 19 February, 2020; originally announced February 2020.

Robust diffraction-limited NIR-to-NUV wide-field imaging from stratospheric balloon-borne platforms -- SuperBIT science telescope commissioning flight & performance

Authors: L. Javier Romualdez, Steven J. Benton, Anthony M. Brown, Paul Clark, Christopher J. Damaren, Tim Eifler, Aurelien A. Fraisse, Mathew N. Galloway, Ajay Gill, John W. Hartley, Bradley Holder, Eric M. Huff, Mathilde Jauzac, William C. Jones, David Lagattuta, Jason S. -Y. Leung, Lun Li, Thuy Vy T. Luu, Richard J. Massey, Jacqueline McCleary, James Mullaney, Johanna M. Nagy, C. Barth Netterfield, Susan Redmond, Jason D. Rhodes , et al. (4 additional authors not shown)

Abstract: At a fraction the total cost of an equivalent orbital mission, scientific balloon-borne platforms, operating above 99.7% of the Earth's atmosphere, offer attractive, competitive, and effective observational capabilities -- namely space-like resolution, transmission, and backgrounds -- that are well suited for modern astronomy and cosmology. SuperBIT is a diffraction-limited, wide-field, 0.5 m tele… ▽ More At a fraction the total cost of an equivalent orbital mission, scientific balloon-borne platforms, operating above 99.7% of the Earth's atmosphere, offer attractive, competitive, and effective observational capabilities -- namely space-like resolution, transmission, and backgrounds -- that are well suited for modern astronomy and cosmology. SuperBIT is a diffraction-limited, wide-field, 0.5 m telescope capable of exploiting these observing conditions in order to provide exquisite imaging throughout the near-IR to near-UV. It utilizes a robust active stabilization system that has consistently demonstrated a 1 sigma sky-fixed pointing stability at 48 milliarcseconds over multiple 1 hour observations at float. This is achieved by actively tracking compound pendulations via a three-axis gimballed platform, which provides sky-fixed telescope stability at < 500 milliarcseconds and corrects for field rotation, while employing high-bandwidth tip/tilt optics to remove residual disturbances across the science imaging focal plane. SuperBIT's performance during the 2019 commissioning flight benefited from a customized high-fidelity science-capable telescope designed with exceptional thermo- and opto-mechanical stability as well as tightly constrained static and dynamic coupling between high-rate sensors and telescope optics. At the currently demonstrated level of flight performance, SuperBIT capabilities now surpass the science requirements for a wide variety of experiments in cosmology, astrophysics and stellar dynamics. △ Less

Submitted 25 November, 2019; originally announced November 2019.

Comments: The following article has been submitted to Review of Scientific Instruments (RSI)

GraphZip: Dictionary-based Compression for Mining Graph Streams

Authors: Charles A. Packer, Lawrence B. Holder

Abstract: A massive amount of data generated today on platforms such as social networks, telecommunication networks, and the internet in general can be represented as graph streams. Activity in a network's underlying graph generates a sequence of edges in the form of a stream; for example, a social network may generate a graph stream based on the interactions (edges) between different users (nodes) over tim… ▽ More A massive amount of data generated today on platforms such as social networks, telecommunication networks, and the internet in general can be represented as graph streams. Activity in a network's underlying graph generates a sequence of edges in the form of a stream; for example, a social network may generate a graph stream based on the interactions (edges) between different users (nodes) over time. While many graph mining algorithms have already been developed for analyzing relatively small graphs, graphs that begin to approach the size of real-world networks stress the limitations of such methods due to their dynamic nature and the substantial number of nodes and connections involved. In this paper we present GraphZip, a scalable method for mining interesting patterns in graph streams. GraphZip is inspired by the Lempel-Ziv (LZ) class of compression algorithms, and uses a novel dictionary-based compression approach in conjunction with the minimum description length principle to discover maximally-compressing patterns in a graph stream. We experimentally show that GraphZip is able to retrieve complex and insightful patterns from large real-world graphs and artificially-generated graphs with ground truth patterns. Additionally, our results demonstrate that GraphZip is both highly efficient and highly effective compared to existing state-of-the-art methods for mining graph streams. △ Less

Submitted 24 March, 2017; originally announced March 2017.

Gaussian noise and the two-network frustrated Kuramoto model

Authors: A. B. Holder, M. L. Zuparic, A. C. Kalloniatis

Abstract: We examine analytically and numerically a variant of the stochastic Kuramoto model for phase oscillators coupled on a general network. Two populations of phased oscillators are considered, labelled `Blue' and `Red', each with their respective networks, internal and external couplings, natural frequencies, and frustration parameters in the dynamical interactions of the phases. We disentagle the dif… ▽ More We examine analytically and numerically a variant of the stochastic Kuramoto model for phase oscillators coupled on a general network. Two populations of phased oscillators are considered, labelled `Blue' and `Red', each with their respective networks, internal and external couplings, natural frequencies, and frustration parameters in the dynamical interactions of the phases. We disentagle the different ways that additive Gaussian noise may influence the dynamics by applying it separately on zero modes or normal modes corresponding to a Laplacian decomposition for the sub-graphs for Blue and Red. Under the linearisation ansatz that the oscillators of each respective network remain relatively phase-sychronised centroids or clusters, we are able to obtain simple closed-form expressions using the Fokker-Planck approach for the dynamics of the average angle of the two centroids. In some cases, this leads to subtle effects of metastability that we may analytically describe using the theory of ratchet potentials. These considerations are extended to a regime where one of the populations has fragmented in two. The analytic expressions we derive largely predict the dynamics of the non-linear system seen in numerical simulation. In particular, we find that noise acting on a more tightly coupled population allows for improved synchronisation of the other population where deterministically it is fragmented. △ Less

Submitted 29 September, 2016; originally announced September 2016.

Comments: 55 pages, 17 figures, accepted by Physica D

MSC Class: 34C15; 60G15

Model for Acid-Mediated Tumour Invasion with Chemotherapy Intervention I: Homogeneous Populations

Authors: Andrew B. Holder, Marianito R. Rodrigo

Abstract: The acid-mediation hypothesis, that is, the hypothesis that acid produced by tumours, as a result of aerobic glycolysis, provides a mechanism for invasion, has so far been considered as a relatively closed system. The focus has mainly been on the dynamics of the tumour, normal-tissue, acid and possibly some other bodily components, without considering the effect of an external intervention such as… ▽ More The acid-mediation hypothesis, that is, the hypothesis that acid produced by tumours, as a result of aerobic glycolysis, provides a mechanism for invasion, has so far been considered as a relatively closed system. The focus has mainly been on the dynamics of the tumour, normal-tissue, acid and possibly some other bodily components, without considering the effect of an external intervention such as a cytotoxic treatment. This article aims to examine the effect that a cytotoxic treatment has on a tumour growing under the acid-mediation hypothesis by using a simple set of ordinary differential equations that consider the interaction between normal-tissue, tumour-tissue, acid and chemotherapy drug. △ Less

Submitted 1 December, 2014; originally announced December 2014.

Comments: 32 pages, 4 figures

Continuous Queries for Multi-Relational Graphs

Authors: Sutanay Choudhury, Lawrence B. Holder, Abhik Ray, George Chin Jr., John T. Feo

Abstract: Acting on time-critical events by processing ever growing social media or news streams is a major technical challenge. Many of these data sources can be modeled as multi-relational graphs. Continuous queries or techniques to search for rare events that typically arise in monitoring applications have been studied extensively for relational databases. This work is dedicated to answer the question th… ▽ More Acting on time-critical events by processing ever growing social media or news streams is a major technical challenge. Many of these data sources can be modeled as multi-relational graphs. Continuous queries or techniques to search for rare events that typically arise in monitoring applications have been studied extensively for relational databases. This work is dedicated to answer the question that emerges naturally: how can we efficiently execute a continuous query on a dynamic graph? This paper presents an exact subgraph search algorithm that exploits the temporal characteristics of representative queries for online news or social media monitoring. The algorithm is based on a novel data structure called the Subgraph Join Tree (SJ-Tree) that leverages the structural and semantic characteristics of the underlying multi-relational graph. The paper concludes with extensive experimentation on several real-world datasets that demonstrates the validity of this approach. △ Less

Submitted 8 March, 2013; v1 submitted 10 September, 2012; originally announced September 2012.

Comments: Withdrawn because for information disclosure considerations

Report number: PNNL-SA-90326

STIRAP-like transitions in a harmonically-modulated optical lattice

Authors: Benjamin P. Holder, Linda E. Reichl

Abstract: We introduce a method for the coherent acceleration of atoms trapped in an optical lattice, using the well-known model for stimulated Raman adiabatic passage (STIRAP). Specifically, we show that small harmonic modulations of the optical lattice amplitude, with frequencies tuned to the eigenvalue spacings of three "unperturbed" eigenstates, reveals a three-state STIRAP subsystem. We use this mode… ▽ More We introduce a method for the coherent acceleration of atoms trapped in an optical lattice, using the well-known model for stimulated Raman adiabatic passage (STIRAP). Specifically, we show that small harmonic modulations of the optical lattice amplitude, with frequencies tuned to the eigenvalue spacings of three "unperturbed" eigenstates, reveals a three-state STIRAP subsystem. We use this model to realize an experimentally achievable method for transferring trapped atoms from stationary to motional eigenstates. △ Less

Submitted 26 February, 2007; originally announced February 2007.

Comments: 29 pages, 5 figures; Submitted to Phys. Rev. A, 2/26/07

Avoided crossings in driven systems

Authors: Benjamin P. Holder, Linda E. Reichl

Abstract: We characterize the avoided crossings in a two-parameter, time-periodic system which has been the basis for a wide variety of experiments. By studying these avoided crossings in the near-integrable regime, we are able to determine scaling laws for the dependence of their characteristic features on the non-integrability parameter. As an application of these results, the influence of avoided cross… ▽ More We characterize the avoided crossings in a two-parameter, time-periodic system which has been the basis for a wide variety of experiments. By studying these avoided crossings in the near-integrable regime, we are able to determine scaling laws for the dependence of their characteristic features on the non-integrability parameter. As an application of these results, the influence of avoided crossings on dynamical tunneling is described and applied to the recent realization of multiple-state tunneling in an experimental system. △ Less

Submitted 5 September, 2005; originally announced September 2005.

Comments: 32 pages, 13 figures; Submitted to Phys. Rev. A, 8/8/2005

Journal ref: Phys. Rev. A 72, 043408 (2005) -- http://link.aps.org/abstract/PRA/v72/e043408

H2O Masers and Supersonic Turbulence

Authors: V. Strelnitski, J. Alexander, S. Gezari, B. P. Holder, J. M. Moran, M. J. Reid

Abstract: We use unpublished and published VLBI results to investigate the geometry and the statistical properties of the velocity field traced by H2O masers in five galactic regions of star formation -- Sgr B2(M), W49N, W51(MAIN), W51N, and W3(OH). In all sources the angular distribution of the H2O hot spots demonstrates approximate self-similarity (fractality) over almost four orders of magnitude in sca… ▽ More We use unpublished and published VLBI results to investigate the geometry and the statistical properties of the velocity field traced by H2O masers in five galactic regions of star formation -- Sgr B2(M), W49N, W51(MAIN), W51N, and W3(OH). In all sources the angular distribution of the H2O hot spots demonstrates approximate self-similarity (fractality) over almost four orders of magnitude in scale, with the calculated fractal dimension d between (approximately) 0.2 and 1.0. In all sources, the lower order structure functions for the line-of-sight component of the velocity field are satisfactorily approximated by power laws, with the exponents near their classic Kolmogorov values for the high-Reynolds-number incompressible turbulence. These two facts, as well as the observed significant excess of large deviations of the two-point velocity increments from their mean values, strongly suggest that the H2O masers in regions of star formation trace turbulence. We propose a new conceptual model of these masers in which maser hot spots originate at the sites of ultimate dissipation of highly supersonic turbulence produced in the ambient gas by the intensive gas outflow from a newly-born star. Due to the high brightness and small angular sizes of masing hot spots and the possibility of measuring their positions and velocities with high precision, they become a unique probe of supersonic turbulence. △ Less

Submitted 15 October, 2002; originally announced October 2002.

Comments: 40 pages with 14 total figures (figures 9 and 10 are multi-part) Accepted for publication ApJ, December 20, 2002, Vol. 581, n2

Journal ref: Astrophys.J. 581 (2002) 1180-1193

Water Masers as Tracers of Protostellar Disks and Outflows in the Intermediate Mass Star Forming Region NGC 2071

Authors: Anil Seth, Lincoln Greenhill, Benjamin Holder

Abstract: We have mapped the water maser emission associated with the infrared centers IRS1 and IRS3 of the NGC 2071IR star forming region at four epochs over ~4 months with the Very Long Baseline Array (VLBA). We detected 269 maser features with ~1 km/sec linewidths and measured 30 proper motions. In each infrared center, the water maser emission appears to trace parts of a protostellar disk and collimat… ▽ More We have mapped the water maser emission associated with the infrared centers IRS1 and IRS3 of the NGC 2071IR star forming region at four epochs over ~4 months with the Very Long Baseline Array (VLBA). We detected 269 maser features with ~1 km/sec linewidths and measured 30 proper motions. In each infrared center, the water maser emission appears to trace parts of a protostellar disk and collimated outflow. The disk components are ~9 and ~17 AU long, in IRS3 and IRS1 respectively, and ~2 AU wide. They are identified as disks by their compact size, elongation parallel to the direction of known IR polarization, central location in the maser maps, small internal proper motions, and proximity to 1.3 cm continuum emission. The outflows have axes perpendicular to the disks and exhibit proper motions of up to ~42 km/sec. They are outlined by maser emission up to ~260 AU from the protostars. The IRS3 outflow appears to be conical on one side, while the IRS1 outflow comprises a narrowly collimated bipolar flow surrounded by outward-facing, funnel-shaped cavities. The detection of water maser emission tracing such compact disk components and specifically conical or funnel-shaped structures is unusual. The fact that the distributions are similar in IRS3 and IRS1 may indicate the two infrared centers are roughly coeval. NGC 2071IR provides a rare opportunity to resolve the structures and dynamics of disks and outflows together, and to do so for two protostars that are only ~2000 AU apart (in projection) in a deeply embedded star forming region of intermediate luminosity. △ Less

Submitted 14 August, 2002; originally announced August 2002.

Comments: Accepted for publication in ApJ, 33 pages, 4 Figures. Tables 2 and 3 will will appear in abbreviated form in the print version, but appear in full here and in the electronic ApJ

Journal ref: Astrophys.J. 581 (2002) 325-334

Substructure Discovery Using Minimum Description Length and Background Knowledge

Authors: D. J. Cook, L. B. Holder

Abstract: The ability to identify interesting and repetitive substructures is an essential component to discovering knowledge in structural data. We describe a new version of our SUBDUE substructure discovery system based on the minimum description length principle. The SUBDUE system discovers substructures that compress the original data and represent structural concepts in the data. By replacing previou… ▽ More The ability to identify interesting and repetitive substructures is an essential component to discovering knowledge in structural data. We describe a new version of our SUBDUE substructure discovery system based on the minimum description length principle. The SUBDUE system discovers substructures that compress the original data and represent structural concepts in the data. By replacing previously-discovered substructures in the data, multiple passes of SUBDUE produce a hierarchical description of the structural regularities in the data. SUBDUE uses a computationally-bounded inexact graph match that identifies similar, but not identical, instances of a substructure and finds an approximate measure of closeness of two substructures when under computational constraints. In addition to the minimum description length principle, other background knowledge can be used by SUBDUE to guide the search towards more appropriate substructures. Experiments in a variety of domains demonstrate SUBDUE's ability to find substructures capable of compressing the original data and to discover structural concepts important to the domain. Description of Online Appendix: This is a compressed tar file containing the SUBDUE discovery system, written in C. The program accepts as input databases represented in graph form, and will output discovered substructures with their corresponding value. △ Less

Submitted 31 January, 1994; originally announced February 1994.

Comments: See http://www.jair.org/ for an online appendix and other files accompanying this article

Journal ref: Journal of Artificial Intelligence Research, Vol 1, (1994), 231-255