-
Tracking the nonlinear formation of an interfacial wave spectral cascade from one to few to many
Authors:
Sean M. D. Gregory,
Silvia Schiattarella,
Vitor S. Barroso,
David I. Kaiser,
Anastasios Avgoustidis,
Silke Weinfurtner
Abstract:
A hallmark of far-from-equilibrium systems is the emergence of a spectral cascade, where energy is transferred across length-scales following a simple power law. The universal nature of this phenomenon has led to advances in a range of disciplines, including climate forecasting, foreign exchange trading, and the modelling of neurological activity. For many diverse far-from-equilibrium scenarios, t…
▽ More
A hallmark of far-from-equilibrium systems is the emergence of a spectral cascade, where energy is transferred across length-scales following a simple power law. The universal nature of this phenomenon has led to advances in a range of disciplines, including climate forecasting, foreign exchange trading, and the modelling of neurological activity. For many diverse far-from-equilibrium scenarios, the scaling laws of steady states have been successfully predicted by the statistical theory of weak wave turbulence, originally developed by considering the leading order interactions between waves on a fluid surface. However, the predictive power of weak wave turbulence breaks down in the presence of large amplitudes, high dissipation, and finite-size effects. We offer new insight into these regimes by experimentally tracking the formation of a spectral cascade under these conditions in an externally driven fluid-fluid interface. We resolve individual wave modes and observe their time evolution from one to few to many, a process culminating in a steady state with a spectral density characterised by a power-law scaling. Our findings confirm that interfacial dynamics can be effectively modelled by a weakly nonlinear Lagrangian theory, a predictive framework encompassing both underlying wave interaction and emergent behaviours of the system. Such nonlinear interactions are experimentally quantified through statistical correlations, revealing a hierarchy in wave-mixing order that confirms a key assumption of weak wave turbulence. The Lagrangian formulation further aids our time-evolution analysis; specific interactions are tracked through time, and we predict the timescale until a cascade emerges. Our findings are transferable to other far-from-equilibrium systems, which we demonstrate by providing a mapping to reheating scenarios following cosmic inflation in the early Universe.
△ Less
Submitted 7 March, 2025; v1 submitted 11 October, 2024;
originally announced October 2024.
-
UCGretina GEANT4 Simulation of the GRETINA Gamma-Ray Energy Tracking Array
Authors:
L. A. Riley,
D. Weisshaar,
H. L. Crawford,
M. L. Agiorgousis,
C. M. Campbell,
M. Cromaz,
P. Fallon,
A. Gade,
S. D. Gregory,
E. B. Haldeman,
L. R. Jarvis,
E. D. Lawson-John,
B. Roberts,
B. V. Sadler,
C. G. Stine
Abstract:
UCGretina, a GEANT4 simulation of the GRETINA gamma-ray tracking array of highly-segmented high-purity germanium detectors is described. We have developed a model of the array, in particular of the Quad Module and the capsules, that gives good agreement between simulated and measured photopeak efficiencies over a broad range of gamma-ray energies and reproduces the shape of the measured Compton co…
▽ More
UCGretina, a GEANT4 simulation of the GRETINA gamma-ray tracking array of highly-segmented high-purity germanium detectors is described. We have developed a model of the array, in particular of the Quad Module and the capsules, that gives good agreement between simulated and measured photopeak efficiencies over a broad range of gamma-ray energies and reproduces the shape of the measured Compton continuum. Both of these features are needed in order to accurately extract gamma-ray yields from spectra collected in in-beam gamma-ray spectroscopy measurements with beams traveling at $v/c \gtrsim 0.3$ at the National Superconducting Cyclotron Laboratory and the Facility for Rare Isotope Beams. In the process of developing the model, we determined that millimeter-scale layers of passive germanium surrounding the active volumes of the simulated crystals must be included in order to reproduce measured photopeak efficiencies. We adopted a simple model of effective passive layers and developed heuristic methods of determining passive-layer thicknesses by comparison of simulations and measurements for a single crystal and for the full array. Prospects for future development of the model are discussed.
△ Less
Submitted 17 April, 2021;
originally announced April 2021.
-
Beating Optical Turbulence Limits Using High Peak-Power Lasers
Authors:
Michael H. Helle,
Gregory Dicomo,
Samantha Gregory,
Aliaksandr Mamonau,
Dmitri Kaganovich,
Richard Fischer,
John Palastro,
Scott Melis,
Joseph Peñano
Abstract:
We experimentally demonstrate the ability of a nonlinear self-channeling beam to resist turbulence-induced spreading and scintillation. Spatio-temporal data is presented for an 850-meter long, controlled turbulence range that can generate weak to strong turbulence on demand. At this range, the effects of atmospheric losses and dispersion are significant. Simulation results are also presented and s…
▽ More
We experimentally demonstrate the ability of a nonlinear self-channeling beam to resist turbulence-induced spreading and scintillation. Spatio-temporal data is presented for an 850-meter long, controlled turbulence range that can generate weak to strong turbulence on demand. At this range, the effects of atmospheric losses and dispersion are significant. Simulation results are also presented and show good agreement with experiment.
△ Less
Submitted 21 May, 2019;
originally announced May 2019.
-
Magnetohydrostatic modelling of stellar coronae
Authors:
David MacTaggart,
Scott Gregory,
Thomas Neukirch,
Jean-Francois Donati
Abstract:
We introduce to the stellar physics community a method of modelling stellar coronae that can be considered to be an extension of the potential field. In this approach, the magnetic field is coupled to the background atmosphere. The model is magnetohydrostatic (MHS) and is a balance between the Lorentz force, the pressure gradient and gravity. Analytical solutions are possible and we consider a par…
▽ More
We introduce to the stellar physics community a method of modelling stellar coronae that can be considered to be an extension of the potential field. In this approach, the magnetic field is coupled to the background atmosphere. The model is magnetohydrostatic (MHS) and is a balance between the Lorentz force, the pressure gradient and gravity. Analytical solutions are possible and we consider a particular class of equilibria in this paper. The model contains two free parameters and the effects of these on both the geometry and topology of the coronal magnetic field are investigated. A demonstration of the approach is given using a magnetogram derived from Zeeman-Doppler imaging of the 0.75 M$_{\odot}$ M-dwarf star GJ 182.
△ Less
Submitted 19 November, 2015;
originally announced November 2015.
-
Link Prediction with Node Clustering Coefficient
Authors:
Zhihao Wu,
Youfang Lin,
Jing Wang,
Steve Gregory
Abstract:
Predicting missing links in incomplete complex networks efficiently and accurately is still a challenging problem. The recently proposed CAR (Cannistrai-Alanis-Ravai) index shows the power of local link/triangle information in improving link-prediction accuracy. With the information of level-2 links, which are links between common-neighbors, most classical similarity indices can be improved. Never…
▽ More
Predicting missing links in incomplete complex networks efficiently and accurately is still a challenging problem. The recently proposed CAR (Cannistrai-Alanis-Ravai) index shows the power of local link/triangle information in improving link-prediction accuracy. With the information of level-2 links, which are links between common-neighbors, most classical similarity indices can be improved. Nevertheless, calculating the number of level-2 links makes CAR index not efficient enough. Inspired by the idea of employing local link/triangle information, we propose a new similarity index with more local structure information. In our method, local link/triangle structure information can be conveyed by clustering coefficient of common neighbors directly. The reason why clustering coefficient has good effectiveness in estimating the contribution of a common-neighbor is because that it employs links existing between neighbors of the common-neighbor and these links have the same structural position with the candidate link to this common-neighbor. Ten real-world networks drawn from five various fields are used to test the performance of our method against to classical similarity indices and recently proposed CAR index. Two estimators: precision and AUP, are used to evaluate the accuracy of link prediction algorithms. Generally speaking, our new index only performs competitively with CAR, but it is a good complement to CAR for networks with not very high LCP-corr, which is a measure to estimate the correlation between number of common-neighbors and number of links between common-neighbors. Besides, the proposed index is also more efficient than CAR index.
△ Less
Submitted 16 January, 2016; v1 submitted 27 October, 2015;
originally announced October 2015.
-
Efficient local behavioral change strategies to reduce the spread of epidemics in networks
Authors:
Yilei Bu,
Steve Gregory,
Harriet L. Mills
Abstract:
It has recently become established that the spread of infectious diseases between humans is affected not only by the pathogen itself but also by changes in behavior as the population becomes aware of the epidemic; for example, social distancing. It is also well known that community structure (the existence of relatively densely connected groups of vertices) in contact networks influences the sprea…
▽ More
It has recently become established that the spread of infectious diseases between humans is affected not only by the pathogen itself but also by changes in behavior as the population becomes aware of the epidemic; for example, social distancing. It is also well known that community structure (the existence of relatively densely connected groups of vertices) in contact networks influences the spread of disease. We propose a set of local strategies for social distancing, based on community structure, that can be employed in the event of an epidemic to reduce the epidemic size. Unlike most social distancing methods, ours do not require individuals to know the disease state (infected or susceptible, etc.) of others, and we do not make the unrealistic assumption that the structure of the entire contact network is known. Instead, the recommended behavior change is based only on an individual's local view of the network. Each individual avoids contact with a fraction of his/her contacts, using knowledge of his/her local network to decide which contacts should be avoided. If the behavior change occurs only when an individual becomes ill or aware of the disease, these strategies can substantially reduce epidemic size with a relatively small cost, measured by the number of contacts avoided.
△ Less
Submitted 8 October, 2013;
originally announced October 2013.
-
Inferring High Quality Co-Travel Networks
Authors:
Youfang Lin,
Xuguang Jia,
Mingjie Lin,
Steve Gregory,
Huaiyu Wan,
Zhihao Wu
Abstract:
Social networks provide a new perspective for enterprises to better understand their customers and have attracted substantial attention in industry. However, inferring high quality customer social networks is a great challenge while there are no explicit customer relations in many traditional OLTP environments. In this paper, we study this issue in the field of passenger transport and introduce a…
▽ More
Social networks provide a new perspective for enterprises to better understand their customers and have attracted substantial attention in industry. However, inferring high quality customer social networks is a great challenge while there are no explicit customer relations in many traditional OLTP environments. In this paper, we study this issue in the field of passenger transport and introduce a new member to the family of social networks, which is named Co-Travel Networks, consisting of passengers connected by their co-travel behaviors. We propose a novel method to infer high quality co-travel networks of civil aviation passengers from their co-booking behaviors derived from the PNRs (Passenger Naming Records). In our method, to accurately evaluate the strength of ties, we present a measure of Co-Journey Times to count the co-travel times of complete journeys between passengers. We infer a high quality co-travel network based on a large encrypted PNR dataset and conduct a series of network analyses on it. The experimental results show the effectiveness of our inferring method, as well as some special characteristics of co-travel networks, such as the sparsity and high aggregation, compared with other kinds of social networks. It can be expected that such co-travel networks will greatly help the industry to better understand their passengers so as to improve their services. More importantly, we contribute a special kind of social networks with high strength of ties generated from very close and high cost travel behaviors, for further scientific researches on human travel behaviors, group travel patterns, high-end travel market evolution, etc., from the perspective of social networks.
△ Less
Submitted 19 May, 2013;
originally announced May 2013.
-
Identifying Communities and Key Vertices by Reconstructing Networks from Samples
Authors:
Bowen Yan,
Steve Gregory
Abstract:
Sampling techniques such as Respondent-Driven Sampling (RDS) are widely used in epidemiology to sample "hidden" populations, such that properties of the network can be deduced from the sample. We consider how similar techniques can be designed that allow the discovery of the structure, especially the community structure, of networks. Our method involves collecting samples of a network by random wa…
▽ More
Sampling techniques such as Respondent-Driven Sampling (RDS) are widely used in epidemiology to sample "hidden" populations, such that properties of the network can be deduced from the sample. We consider how similar techniques can be designed that allow the discovery of the structure, especially the community structure, of networks. Our method involves collecting samples of a network by random walks and reconstructing the network by probabilistically coalescing vertices, using vertex attributes to determine the probabilities. Even though our method can only approximately reconstruct a part of the original network, it can recover its community structure relatively well. Moreover, it can find the key vertices which, when immunized, can effectively reduce the spread of an infection through the original network.
△ Less
Submitted 24 April, 2013;
originally announced April 2013.
-
Detecting Communities in Networks by Merging Cliques
Authors:
Bowen Yan,
Steve Gregory
Abstract:
Many algorithms have been proposed for detecting disjoint communities (relatively densely connected subgraphs) in networks. One popular technique is to optimize modularity, a measure of the quality of a partition in terms of the number of intracommunity and intercommunity edges. Greedy approximate algorithms for maximizing modularity can be very fast and effective. We propose a new algorithm that…
▽ More
Many algorithms have been proposed for detecting disjoint communities (relatively densely connected subgraphs) in networks. One popular technique is to optimize modularity, a measure of the quality of a partition in terms of the number of intracommunity and intercommunity edges. Greedy approximate algorithms for maximizing modularity can be very fast and effective. We propose a new algorithm that starts by detecting disjoint cliques and then merges these to optimize modularity. We show that this performs better than other similar algorithms in terms of both modularity and execution speed.
△ Less
Submitted 2 February, 2012;
originally announced February 2012.
-
Detecting community structure in networks using edge prediction methods
Authors:
Bowen Yan,
Steve Gregory
Abstract:
Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the concept of community structure. We use this insight to propose a novel method for improving existing community detection algorithms by using a simple vertex si…
▽ More
Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the concept of community structure. We use this insight to propose a novel method for improving existing community detection algorithms by using a simple vertex similarity measure. We show that this new strategy can be more effective in detecting communities than the basic community detection algorithms.
△ Less
Submitted 17 January, 2012;
originally announced January 2012.
-
Finding missing edges in networks based on their community structure
Authors:
Bowen Yan,
Steve Gregory
Abstract:
Many edge prediction methods have been proposed, based on various local or global properties of the structure of an incomplete network. Community structure is another significant feature of networks: Vertices in a community are more densely connected than average. It is often true that vertices in the same community have "similar" properties, which suggests that missing edges are more likely to be…
▽ More
Many edge prediction methods have been proposed, based on various local or global properties of the structure of an incomplete network. Community structure is another significant feature of networks: Vertices in a community are more densely connected than average. It is often true that vertices in the same community have "similar" properties, which suggests that missing edges are more likely to be found within communities than elsewhere. We use this insight to propose a strategy for edge prediction that combines existing edge prediction methods with community detection. We show that this method gives better prediction accuracy than existing edge prediction methods alone.
△ Less
Submitted 15 May, 2012; v1 submitted 13 September, 2011;
originally announced September 2011.
-
Finding missing edges and communities in incomplete networks
Authors:
Bowen Yan,
Steve Gregory
Abstract:
Many algorithms have been proposed for predicting missing edges in networks, but they do not usually take account of which edges are missing. We focus on networks which have missing edges of the form that is likely to occur in real networks, and compare algorithms that find these missing edges. We also investigate the effect of this kind of missing data on community detection algorithms.
Many algorithms have been proposed for predicting missing edges in networks, but they do not usually take account of which edges are missing. We focus on networks which have missing edges of the form that is likely to occur in real networks, and compare algorithms that find these missing edges. We also investigate the effect of this kind of missing data on community detection algorithms.
△ Less
Submitted 20 November, 2011; v1 submitted 10 September, 2011;
originally announced September 2011.
-
An Historical View: The Discovery of Voids in the Galaxy Distribution
Authors:
Laird A. Thompson,
Stephen A. Gregory
Abstract:
Voids in the large scale distribution of galaxies were first recognized and discussed as an astrophysical phenomenon in two papers published in 1978. We published the first (Gregory and Thompson 1978) and Joeveer, Einasto and Tago (1978) published the second. The discovery of voids altered the accepted view of the large scale structure of the universe. In the old picture, the universe was filled w…
▽ More
Voids in the large scale distribution of galaxies were first recognized and discussed as an astrophysical phenomenon in two papers published in 1978. We published the first (Gregory and Thompson 1978) and Joeveer, Einasto and Tago (1978) published the second. The discovery of voids altered the accepted view of the large scale structure of the universe. In the old picture, the universe was filled with field galaxies, and occasional density enhancements could be found at the locations of rich galaxy clusters or superclusters. In the new picture, voids are interspersed between complex filamentary supercluster structure that forms the so-called cosmic web. The key observational prerequisite for the discovery of voids was a wide-angle redshift survey displayed as a cone diagram that extended far enough in distance to show a fair sample of the universe (i.e., well beyond the Local Supercluster). The initial impact of the 1978 discovery of voids was stunted for several years by theoretical cosmologists in the West who were not quite sure how filaments and voids could emerge from what otherwise appeared to be a homogeneous universe. After it became clear several years later that theoretical models of structure formation could explain the phenomenon, the new void and supercluster paradigm became widely accepted.
△ Less
Submitted 6 September, 2011;
originally announced September 2011.
-
Ordered community structure in networks
Authors:
Steve Gregory
Abstract:
Community structure in networks is often a consequence of homophily, or assortative mixing, based on some attribute of the vertices. For example, researchers may be grouped into communities corresponding to their research topic. This is possible if vertex attributes have discrete values, but many networks exhibit assortative mixing by some continuous-valued attribute, such as age or geographical l…
▽ More
Community structure in networks is often a consequence of homophily, or assortative mixing, based on some attribute of the vertices. For example, researchers may be grouped into communities corresponding to their research topic. This is possible if vertex attributes have discrete values, but many networks exhibit assortative mixing by some continuous-valued attribute, such as age or geographical location. In such cases, no discrete communities can be identified. We consider how the notion of community structure can be generalized to networks that are based on continuous-valued attributes: in general, a network may contain discrete communities which are ordered according to their attribute values. We propose a method of generating synthetic ordered networks and investigate the effect of ordered community structure on the spread of infectious diseases. We also show that community detection algorithms fail to recover community structure in ordered networks, and evaluate an alternative method using a layout algorithm to recover the ordering.
△ Less
Submitted 13 February, 2012; v1 submitted 5 April, 2011;
originally announced April 2011.
-
Fuzzy overlapping communities in networks
Authors:
Steve Gregory
Abstract:
Networks commonly exhibit a community structure, whereby groups of vertices are more densely connected to each other than to other vertices. Often these communities overlap, such that each vertex may occur in more than one community. However, two distinct types of overlapping are possible: crisp (where each vertex belongs fully to each community of which it is a member) and fuzzy (where each verte…
▽ More
Networks commonly exhibit a community structure, whereby groups of vertices are more densely connected to each other than to other vertices. Often these communities overlap, such that each vertex may occur in more than one community. However, two distinct types of overlapping are possible: crisp (where each vertex belongs fully to each community of which it is a member) and fuzzy (where each vertex belongs to each community to a different extent). We investigate the effects of the fuzziness of community overlap. We find that it has a strong effect on the performance of community detection methods: some algorithms perform better with fuzzy overlapping while others favour crisp overlapping. We also evaluate the performance of some algorithms that recover the belonging coefficients when the overlap is fuzzy. Finally, we investigate whether real networks contain fuzzy or crisp overlapping.
△ Less
Submitted 10 February, 2011; v1 submitted 7 October, 2010;
originally announced October 2010.
-
Finding overlapping communities in networks by label propagation
Authors:
Steve Gregory
Abstract:
We propose an algorithm for finding overlapping community structure in very large networks. The algorithm is based on the label propagation technique of Raghavan, Albert, and Kumara, but is able to detect communities that overlap. Like the original algorithm, vertices have labels that propagate between neighbouring vertices so that members of a community reach a consensus on their community member…
▽ More
We propose an algorithm for finding overlapping community structure in very large networks. The algorithm is based on the label propagation technique of Raghavan, Albert, and Kumara, but is able to detect communities that overlap. Like the original algorithm, vertices have labels that propagate between neighbouring vertices so that members of a community reach a consensus on their community membership. Our main contribution is to extend the label and propagation step to include information about more than one community: each vertex can now belong to up to v communities, where v is the parameter of the algorithm. Our algorithm can also handle weighted and bipartite networks. Tests on an independently designed set of benchmarks, and on real networks, show the algorithm to be highly effective in recovering overlapping communities. It is also very fast and can process very large and dense networks in a short time.
△ Less
Submitted 14 October, 2010; v1 submitted 28 October, 2009;
originally announced October 2009.
-
Near-Field Modification of Interference Components in Surface Plasmon Resonance
Authors:
Robert P. Schumann,
Stephen Gregory
Abstract:
In an attenuated total reflection (ATR) geometry, energy extracted from an incident light beam by surface plasmon polariton (SPP) creation is implicitly considered to dissipate as heat. However, we show that a sharpened tip interacting with the SPP evanescent field can redirect some of the energy before such dissipation occurs. This behavior is examined with simple computer simulations and an an…
▽ More
In an attenuated total reflection (ATR) geometry, energy extracted from an incident light beam by surface plasmon polariton (SPP) creation is implicitly considered to dissipate as heat. However, we show that a sharpened tip interacting with the SPP evanescent field can redirect some of the energy before such dissipation occurs. This behavior is examined with simple computer simulations and an analogy is drawn between it and a modified Mach-Zehnder interferometer. We also discuss "interaction-free" measurements with our set-up.
△ Less
Submitted 21 April, 2008;
originally announced April 2008.
