-
An Online Dynamic Amplitude-Correcting Gradient Estimation Technique to Align X-ray Focusing Optics
Authors:
Sean Breckling,
Leora E. Dresselhaus-Marais,
Eric Machorro,
Michael C. Brennan,
Jordan Pillow,
Malena Espanol,
Bernard Kozioziemski,
Ryan Coffee,
Sunam Kim,
Sangsoo Kim,
Daewoong Nam,
Arnulfo Gonzales,
Margaret Lund,
Jesse Adams,
Daniel Champion,
Ajanae Williams,
Kevin Joyce,
Marylesa Howard
Abstract:
High-brightness X-ray pulses, as generated at synchrotrons and X-ray free electron lasers (XFEL), are used in a variety of scientific experiments. Many experimental testbeds require optical equipment, e.g Compound Refractive Lenses (CRLs), to be precisely aligned and focused. The lateral alignment of CRLs to a beamline requires precise positioning along four axes: two translational, and the two ro…
▽ More
High-brightness X-ray pulses, as generated at synchrotrons and X-ray free electron lasers (XFEL), are used in a variety of scientific experiments. Many experimental testbeds require optical equipment, e.g Compound Refractive Lenses (CRLs), to be precisely aligned and focused. The lateral alignment of CRLs to a beamline requires precise positioning along four axes: two translational, and the two rotational. At a synchrotron, alignment is often accomplished manually. However, XFEL beamlines present a beam brightness that fluctuates in time, making manual alignment a time-consuming endeavor. Automation using classic stochastic methods often fail, given the errant gradient estimates. We present an online correction based on the combination of a generalized finite difference stencil and a time-dependent sampling pattern. Error expectation is analyzed, and efficacy is demonstrated. We provide a proof of concept by laterally aligning optics on a simulated XFEL beamline.
△ Less
Submitted 30 September, 2022; v1 submitted 23 August, 2022;
originally announced August 2022.
-
Point Spread Function Estimation in X-ray Imaging with Partially Collapsed Gibbs Sampling
Authors:
Kevin T. Joyce,
Johnathan M. Bardsley,
Aaron Luttman
Abstract:
The point spread function (PSF) of a translation invariant imaging system is its impulse response, which cannot always be measured directly. This is the case in high energy X-ray radiography, and it must be estimated from images of calibration objects indirectly related to the impulse response. When the PSF is assumed to have radial symmetry, it can be estimated from an image of an opaque straight…
▽ More
The point spread function (PSF) of a translation invariant imaging system is its impulse response, which cannot always be measured directly. This is the case in high energy X-ray radiography, and it must be estimated from images of calibration objects indirectly related to the impulse response. When the PSF is assumed to have radial symmetry, it can be estimated from an image of an opaque straight edge. We use a non-parametric Bayesian approach, where the prior probability density for the PSF is modeled as a Gaussian Markov random field and radial symmetry is incorporated in a novel way. Markov Chain Monte Carlo posterior estimation is carried out by adapting a recently developed improvement to the Gibbs sampling algorithm, referred to as partially collapsed Gibbs sampling. Moreover, the algorithm we present is proven to satisfy invariance with respect to the target density. Finally, we demonstrate the efficacy of these methods on radiographic data obtained from a high-energy X-ray diagnostic system at the U.S. Department of Energy's Nevada National Security Site.
△ Less
Submitted 26 September, 2017;
originally announced September 2017.
-
The ubiquity of small-world networks
Authors:
Qawi K. Telesford,
Karen E. Joyce,
Satoru Hayasaka,
Jonathan H. Burdette,
Paul J. Laurienti
Abstract:
Small-world networks by Watts and Strogatz are a class of networks that are highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. These characteristics result in networks with unique properties of regional specialization with efficient information transfer. Social networks are intuitive examples of this organization with cliques or clusters of fri…
▽ More
Small-world networks by Watts and Strogatz are a class of networks that are highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. These characteristics result in networks with unique properties of regional specialization with efficient information transfer. Social networks are intuitive examples of this organization with cliques or clusters of friends being interconnected, but each person is really only 5-6 people away from anyone else. While this qualitative definition has prevailed in network science theory, in application, the standard quantitative application is to compare path length (a surrogate measure of distributed processing) and clustering (a surrogate measure of regional specialization) to an equivalent random network. It is demonstrated here that comparing network clustering to that of a random network can result in aberrant findings and networks once thought to exhibit small-world properties may not. We propose a new small-world metric, ω (omega), which compares network clustering to an equivalent lattice network and path length to a random network, as Watts and Strogatz originally described. Example networks are presented that would be interpreted as small-world when clustering is compared to a random network but are not small-world according to ω. These findings have significant implications in network science as small-world networks have unique topological properties, and it is critical to accurately distinguish them from networks without simultaneous high clustering and low path length.
△ Less
Submitted 26 September, 2011;
originally announced September 2011.
-
Assessing the consistency of community structure in complex networks
Authors:
Matthew Steen,
Satoru Hayasaka,
Karen Joyce,
Paul Laurienti
Abstract:
In recent years, community structure has emerged as a key component of complex network analysis. As more data has been collected, researchers have begun investigating changing community structure across multiple networks. Several methods exist to analyze changing communities, but most of these are limited to evolution of a single network over time. In addition, most of the existing methods are mor…
▽ More
In recent years, community structure has emerged as a key component of complex network analysis. As more data has been collected, researchers have begun investigating changing community structure across multiple networks. Several methods exist to analyze changing communities, but most of these are limited to evolution of a single network over time. In addition, most of the existing methods are more concerned with change at the community level than at the level of the individual node. In this paper, we introduce scaled inclusivity, which is a method to quantify the change in community structure across networks. Scaled inclusivity evaluates the consistency of the classiffication of every node in a network independently. In addition, the method can be applied cross-sectionally as well as longitudinally. In this paper, we calculate the scaled inclusivity for a set of simulated networks of United States cities and a set of real networks consisting of teams that play in the top division of American college football. We found that scaled inclusivity yields reasonable results for the consistency of individual nodes in both sets of networks. We propose that scaled inclusivity may provide a useful way to quantify the change in a network's community structure.
△ Less
Submitted 2 August, 2011; v1 submitted 31 May, 2011;
originally announced June 2011.
-
Universal fractal scaling of self-organized networks
Authors:
Paul J. Laurienti,
Karen E. Joyce,
Qawi K. Telesford,
Jonathan H. Burdette,
Satoru Hayasaka
Abstract:
There is an abundance of literature on complex networks describing a variety of relationships among units in social, biological, and technological systems. Such networks, consisting of interconnected nodes, are often self-organized, naturally emerging without any overarching designs on topological structure yet enabling efficient interactions among nodes. Here we show that the number of nodes and…
▽ More
There is an abundance of literature on complex networks describing a variety of relationships among units in social, biological, and technological systems. Such networks, consisting of interconnected nodes, are often self-organized, naturally emerging without any overarching designs on topological structure yet enabling efficient interactions among nodes. Here we show that the number of nodes and the density of connections in such self-organized networks exhibit a power law relationship. We examined the size and connection density of 47 self-organizing networks of various biological, social, and technological origins, and found that the size-density relationship follows a fractal relationship spanning over 6 orders of magnitude. This finding indicates that there is an optimal connection density in self-organized networks following fractal scaling regardless of their sizes.
△ Less
Submitted 6 May, 2011; v1 submitted 4 November, 2010;
originally announced November 2010.