-
Flexible inference in heterogeneous and attributed multilayer networks
Authors:
Martina Contisciani,
Marius Hobbhahn,
Eleanor A. Power,
Philipp Hennig,
Caterina De Bacco
Abstract:
Networked datasets are often enriched by different types of information about individual nodes or edges. However, most existing methods for analyzing such datasets struggle to handle the complexity of heterogeneous data, often requiring substantial model-specific analysis. In this paper, we develop a probabilistic generative model to perform inference in multilayer networks with arbitrary types of…
▽ More
Networked datasets are often enriched by different types of information about individual nodes or edges. However, most existing methods for analyzing such datasets struggle to handle the complexity of heterogeneous data, often requiring substantial model-specific analysis. In this paper, we develop a probabilistic generative model to perform inference in multilayer networks with arbitrary types of information. Our approach employs a Bayesian framework combined with the Laplace matching technique to ease interpretation of inferred parameters. Furthermore, the algorithmic implementation relies on automatic differentiation, avoiding the need for explicit derivations. This makes our model scalable and flexible to adapt to any combination of input data. We demonstrate the effectiveness of our method in detecting overlap** community structures and performing various prediction tasks on heterogeneous multilayer data, where nodes and edges have different types of attributes. Additionally, we showcase its ability to unveil a variety of patterns in a social support network among villagers in rural India by effectively utilizing all input information in a meaningful way.
△ Less
Submitted 31 May, 2024;
originally announced May 2024.
-
High average power ultrafast laser technologies for driving future advanced accelerators
Authors:
Leily Kiani,
Tong Zhou,
Seung-Whan Bahk,
Jake Bromage,
David Bruhwiler,
E. Michael Campbell,
Zenghu Chang,
Enam Chowdhury,
Michael Downer,
Qiang Du,
Eric Esarey,
Almantas Galvanauskas,
Thomas Galvin,
Constantin Hafner,
Dieter Hoffmann,
Chan Joshi,
Manoj Kanskar,
Wei Lu,
Carmen Menoni,
Michael Messerly,
Sergey B. Mirov,
Mark Palmer,
Igor Pogorelsky,
Mikhail Polyanskiy,
Erik Power
, et al. (12 additional authors not shown)
Abstract:
Large scale laser facilities are needed to advance the energy frontier in high energy physics and accelerator physics. Laser plasma accelerators are core to advanced accelerator concepts aimed at reaching TeV electron electron colliders. In these facilities, intense laser pulses drive plasmas and are used to accelerate electrons to high energies in remarkably short distances. A laser plasma accele…
▽ More
Large scale laser facilities are needed to advance the energy frontier in high energy physics and accelerator physics. Laser plasma accelerators are core to advanced accelerator concepts aimed at reaching TeV electron electron colliders. In these facilities, intense laser pulses drive plasmas and are used to accelerate electrons to high energies in remarkably short distances. A laser plasma accelerator could in principle reach high energies with an accelerating length that is 1000 times shorter than in conventional RF based accelerators. Notionally, laser driven particle beam energies could scale beyond state of the art conventional accelerators. LPAs have produced multi GeV electron beams in about 20 cm with relative energy spread of about 2 percent, supported by highly developed laser technology. This validates key elements of the US DOE strategy for such accelerators to enable future colliders but extending best results to date to a TeV collider will require lasers with higher average power. While the per pulse energies envisioned for laser driven colliders are achievable with current lasers, low laser repetition rates limit potential collider luminosity. Applications will require rates of kHz to tens of kHz at Joules of energy and high efficiency, and a collider would require about 100 such stages, a leap from current Hz class LPAs. This represents a challenging 1000 fold increase in laser repetition rates beyond current state of the art. This whitepaper describes current research and outlook for candidate laser systems as well as the accompanying broadband and high damage threshold optics needed for driving future advanced accelerators.
△ Less
Submitted 2 May, 2022; v1 submitted 22 April, 2022;
originally announced April 2022.
-
Latent Network Models to Account for Noisy, Multiply-Reported Social Network Data
Authors:
Caterina De Bacco,
Martina Contisciani,
Jonathan Cardoso-Silva,
Hadiseh Safdari,
Diego Baptista,
Gabriela L. Borges,
Tracy Sweet,
Jean-Gabriel Young,
Jeremy Koster,
Cody T. Ross,
Richard McElreath,
Daniel Redhead,
Eleanor A. Power
Abstract:
Social network data are often constructed by incorporating reports from multiple individuals. However, it is not obvious how to reconcile discordant responses from individuals. There may be particular risks with multiply-reported data if people's responses reflect normative expectations -- such as an expectation of balanced, reciprocal relationships. Here, we propose a probabilistic model that inc…
▽ More
Social network data are often constructed by incorporating reports from multiple individuals. However, it is not obvious how to reconcile discordant responses from individuals. There may be particular risks with multiply-reported data if people's responses reflect normative expectations -- such as an expectation of balanced, reciprocal relationships. Here, we propose a probabilistic model that incorporates ties reported by multiple individuals to estimate the unobserved network structure. In addition to estimating a parameter for each reporter that is related to their tendency of over- or under-reporting relationships, the model explicitly incorporates a term for ``mutuality,'' the tendency to report ties in both directions involving the same alter. Our model's algorithmic implementation is based on variational inference, which makes it efficient and scalable to large systems. We apply our model to data from 75 Indian villages collected with a name-generator design, and a Nicaraguan community collected with a roster-based design. We observe strong evidence of ``mutuality'' in both datasets, and find that this value varies by relationship type. Consequently, our model estimates networks with reciprocity values that are substantially different than those resulting from standard deterministic aggregation approaches, demonstrating the need to consider such issues when gathering, constructing, and analysing survey-based network data.
△ Less
Submitted 12 December, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
Community detection with node attributes in multilayer networks
Authors:
Martina Contisciani,
Eleanor Power,
Caterina De Bacco
Abstract:
Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer networks. Often though, one can access additional information regarding individual nodes, attributes or covariates. A relevant question is thus how to properly incorpo…
▽ More
Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer networks. Often though, one can access additional information regarding individual nodes, attributes or covariates. A relevant question is thus how to properly incorporate this extra information in such frameworks. Here we develop a method that incorporates both the topology of interactions and node attributes to extract communities in multilayer networks. We propose a principled probabilistic method that does not assume any a priori correlation structure between attributes and communities but rather infers this from data. This leads to an efficient algorithmic implementation that exploits the sparsity of the dataset and can be used to perform several inference tasks; we provide an open-source implementation of the code online. We demonstrate our method on both synthetic and real-world data and compare performance with methods that do not use any attribute information. We find that including node information helps in predicting missing links or attributes. It also leads to more interpretable community structures and allows the quantification of the impact of the node attributes given in input.
△ Less
Submitted 10 September, 2020; v1 submitted 20 April, 2020;
originally announced April 2020.
-
Quantifying Bore-bore Capture on Natural Beaches
Authors:
Caio E. Stringari,
Hannah E. Power
Abstract:
Bore-bore capture occurs when a faster moving bore captures a slower moving bore whilst both are propagating shoreward in the surf or swash zones. This phenomenon occurs frequently on natural beaches, but has not yet been quantified in the literature. Novel application of wave tracking methods allowed for investigation of this phenomenon at seven sandy, micro-tidal, wave-dominated Australian beach…
▽ More
Bore-bore capture occurs when a faster moving bore captures a slower moving bore whilst both are propagating shoreward in the surf or swash zones. This phenomenon occurs frequently on natural beaches, but has not yet been quantified in the literature. Novel application of wave tracking methods allowed for investigation of this phenomenon at seven sandy, micro-tidal, wave-dominated Australian beaches. The results showed that, for the locations where beach slope and environmental conditions allowed for bore-bore capture to occur, there was a high probability 40% of one bore capturing another bore in the surf or swash zones. The landward-most 10% of the nearshore region (i.e., the time-varying surf-swash extent) was found to be the most likely location for a bore-bore capture event. Amplitude and frequency dispersion and the interaction between bores and infragravity waves are (indirectly) shown to to be equally important for driving bore-bore capture. Capture events infrequently led to extreme horizontal shoreline maxima (approximately 20% of the cases), however, most extreme shoreline maxima were directly driven by bore-bore capture events >97% of the cases). For the analysed data, there was a direct relation between the probability of bore-bore capture driving extreme shoreline maxima and the Iribarren Number and beach morphodynamic state: the steeper or more reflective the beach, the higher the probability of a bore-bore capture event causing an extreme shoreline maxima event. Such correlation has direct importance for the future development of predictive runup models, which currently do not account for this phenomenon.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
The Fraction of Broken Waves in Natural Surf Zones
Authors:
Caio E. Stringari,
Hannah E. Power
Abstract:
This paper presents a novel quantification of the fraction of broken waves (Qb) in natural surf zones using data from seven wave-dominated Australian beaches. Qb is a critical, but rarely quantified, parameter for parametric surf zone energy dissipation models which are commonly used as coastal management tools. Here, Qb is quantified using a combination of remote sensing and in-situ data. These d…
▽ More
This paper presents a novel quantification of the fraction of broken waves (Qb) in natural surf zones using data from seven wave-dominated Australian beaches. Qb is a critical, but rarely quantified, parameter for parametric surf zone energy dissipation models which are commonly used as coastal management tools. Here, Qb is quantified using a combination of remote sensing and in-situ data. These data and machine learning techniques enable quantification of Qb for a substantial dataset (>350,000 waves). The results show that Qb is a highly variable parameter with a high degree of inter- and intra-beach variability. Such variance could be explained (at least partially) by correlations between Qb and environmental parameters. Tidal variations drive changes in Qb of up to 70% for a given local water depth (h) on steep beaches, and increased infragravity energy levels decreased terminal values of Qb by about 20%. The links between Qb and environmental forcing lead to the development of a correspondence between Qb and the Australian beach morphodynamic model. Qb is larger for a given normalized depth (h/Hs, where Hs is offshore wave height) for dissipative beaches than for intermediate beaches. Finally, when comparing data to existing models, three commonly used theoretical formulations for Qb are observed to be poor predictors with errors of the order of 40%. Existing theoretical Qb models are shown to improve (revised errors of the order of 10%) if the Rayleigh probability distribution that describes the wave height is in these models is replaced by the Weibull distribution.
△ Less
Submitted 14 April, 2019;
originally announced April 2019.
-
On the records
Authors:
Andrew Berdahl,
Uttam Bhat,
Vanessa Ferdinand,
Joshua Garland,
Keyan Ghazi-Zahedi,
Justin Grana,
Joshua A. Grochow,
Elizabeth Hobson,
Yoav Kallus,
Christopher P. Kempes,
Artemy Kolchinsky,
Daniel B. Larremore,
Eric Libby,
Eleanor A. Power,
Brendan D. Tracey
Abstract:
World record setting has long attracted public interest and scientific investigation. Extremal records summarize the limits of the space explored by a process, and the historical progression of a record sheds light on the underlying dynamics of the process. Existing analyses of prediction, statistical properties, and ultimate limits of record progressions have focused on particular domains. Howeve…
▽ More
World record setting has long attracted public interest and scientific investigation. Extremal records summarize the limits of the space explored by a process, and the historical progression of a record sheds light on the underlying dynamics of the process. Existing analyses of prediction, statistical properties, and ultimate limits of record progressions have focused on particular domains. However, a broad perspective on how record progressions vary across different spheres of activity needs further development. Here we employ cross-cutting metrics to compare records across a variety of domains, including sports, games, biological evolution, and technological development. We find that these domains exhibit characteristic statistical signatures in terms of rates of improvement, "burstiness" of record-breaking time series, and the acceleration of the record breaking process. Specifically, sports and games exhibit the slowest rate of improvement and a wide range of rates of "burstiness." Technology improves at a much faster rate and, unlike other domains, tends to show acceleration in records. Many biological and technological processes are characterized by constant rates of improvement, showing less burstiness than sports and games. It is important to understand how these statistical properties of record progression emerge from the underlying dynamics. Towards this end, we conduct a detailed analysis of a particular record-setting event: elite marathon running. In this domain, we find that studying record-setting data alone can obscure many of the structural properties of the underlying process. The marathon study also illustrates how some of the standard statistical assumptions underlying record progression models may be inappropriate or commonly violated in real-world datasets.
△ Less
Submitted 15 May, 2017; v1 submitted 11 May, 2017;
originally announced May 2017.
-
Community detection, link prediction, and layer interdependence in multilayer networks
Authors:
Caterina De Bacco,
Eleanor A. Power,
Daniel B. Larremore,
Cristopher Moore
Abstract:
Complex systems are often characterized by distinct types of interactions between the same entities. These can be described as a multilayer network where each layer represents one type of interaction. These layers may be interdependent in complicated ways, revealing different kinds of structure in the network. In this work we present a generative model, and an efficient expectation-maximization al…
▽ More
Complex systems are often characterized by distinct types of interactions between the same entities. These can be described as a multilayer network where each layer represents one type of interaction. These layers may be interdependent in complicated ways, revealing different kinds of structure in the network. In this work we present a generative model, and an efficient expectation-maximization algorithm, which allows us to perform inference tasks such as community detection and link prediction in this setting. Our model assumes overlap** communities that are common between the layers, while allowing these communities to affect each layer in a different way, including arbitrary mixtures of assortative, disassortative, or directed structure. It also gives us a mathematically principled way to define the interdependence between layers, by measuring how much information about one layer helps us predict links in another layer. In particular, this allows us to bundle layers together to compress redundant information, and identify small groups of layers which suffice to predict the remaining layers accurately. We illustrate these findings by analyzing synthetic data and two real multilayer networks, one representing social support relationships among villagers in South India and the other representing shared genetic substrings material between genes of the malaria parasite.
△ Less
Submitted 20 August, 2018; v1 submitted 5 January, 2017;
originally announced January 2017.
-
Dynamics of beneficial epidemics
Authors:
Andrew Berdahl,
Christa Brelsford,
Caterina De Bacco,
Marion Dumas,
Vanessa Ferdinand,
Joshua A. Grochow,
Laurent Hébert-Dufresne,
Yoav Kallus,
Christopher P. Kempes,
Artemy Kolchinsky,
Daniel B. Larremore,
Eric Libby,
Eleanor A. Power,
Caitlin A. Stern,
Brendan Tracey
Abstract:
Pathogens can spread epidemically through populations. Beneficial contagions, such as viruses that enhance host survival or technological innovations that improve quality of life, also have the potential to spread epidemically. How do the dynamics of beneficial biological and social epidemics differ from those of detrimental epidemics? We investigate this question using three theoretical approache…
▽ More
Pathogens can spread epidemically through populations. Beneficial contagions, such as viruses that enhance host survival or technological innovations that improve quality of life, also have the potential to spread epidemically. How do the dynamics of beneficial biological and social epidemics differ from those of detrimental epidemics? We investigate this question using three theoretical approaches. First, in the context of population genetics, we show that a horizontally-transmissible element that increases fitness, such as viral DNA, spreads superexponentially through a population, more quickly than a beneficial mutation. Second, in the context of behavioral epidemiology, we show that infections that cause increased connectivity lead to superexponential fixation in the population. Third, in the context of dynamic social networks, we find that preferences for increased global infection accelerate spread and produce superexponential fixation, but preferences for local assortativity halt epidemics by disconnecting the infected from the susceptible. We conclude that the dynamics of beneficial biological and social epidemics are characterized by the rapid spread of beneficial elements, which is facilitated in biological systems by horizontal transmission and in social systems by active spreading behavior of infected individuals.
△ Less
Submitted 17 February, 2017; v1 submitted 7 April, 2016;
originally announced April 2016.
-
Guiding of Rydberg atoms in a high-gradient magnetic guide
Authors:
M. Traxler,
R. E. Sapiro,
C. Hempel,
K. Lundquist,
E. P. Power,
G. Raithel
Abstract:
We study the guiding of $^{87}$Rb 59D$_{5/2}$ Rydberg atoms in a linear, high-gradient, two-wire magnetic guide. Time delayed microwave ionization and ion detection are used to probe the Rydberg atom motion. We observe guiding of Rydberg atoms over a period of 5 ms following excitation. The decay time of the guided atom signal is about five times that of the initial state. We attribute the lifetim…
▽ More
We study the guiding of $^{87}$Rb 59D$_{5/2}$ Rydberg atoms in a linear, high-gradient, two-wire magnetic guide. Time delayed microwave ionization and ion detection are used to probe the Rydberg atom motion. We observe guiding of Rydberg atoms over a period of 5 ms following excitation. The decay time of the guided atom signal is about five times that of the initial state. We attribute the lifetime increase to an initial phase of $l$-changing collisions and thermally induced Rydberg-Rydberg transitions. Detailed simulations of Rydberg atom guiding reproduce most experimental observations and offer insight into the internal-state evolution.
△ Less
Submitted 23 February, 2012;
originally announced February 2012.
-
Design and Fabrication of a Chip-based Continuous-wave Atom Laser
Authors:
E. P. Power,
L. George,
B. Vanderelzen,
P. Herrera-Fierro,
R. Murphy,
S. M. Yalisove,
G. Raithel
Abstract:
We present a design for a continuous-wave (CW) atom laser on a chip and describe the process used to fabricate the device. Our design aims to integrate quadrupole magnetic guiding of ground state Rb atoms with continuous surface adsorption evaporative cooling to create a continuous Bose-Einstein condensate; out-coupled atoms from the condensate should realize a CW atom laser. We choose a geometry…
▽ More
We present a design for a continuous-wave (CW) atom laser on a chip and describe the process used to fabricate the device. Our design aims to integrate quadrupole magnetic guiding of ground state Rb atoms with continuous surface adsorption evaporative cooling to create a continuous Bose-Einstein condensate; out-coupled atoms from the condensate should realize a CW atom laser. We choose a geometry with three wires embedded in a spiral pattern in a silicon subtrate. The guide features an integrated solenoid to mitigate spin-flip losses and provide a tailored longitudinal magnetic field. Our design also includes multiple options for atom interferometry: accomodations are in place for laser-generated atom Fabry-Perot and Mach-Zehnder interferometers, and a pair of atomic beam X-splitters is incorporated for an all-magnetic atom Mach-Zehnder setup. We demonstrate the techniques necessary to fabricate our device using existing micro- and nano-scale fabrication equipment, and discuss future options for modified designs and fabrication processes.
△ Less
Submitted 2 February, 2012;
originally announced February 2012.