-
Determining the Number of Communities in Sparse and Imbalanced Settings
Authors:
Zhixuan Shao,
Can M. Le
Abstract:
Community structures represent a crucial aspect of network analysis, and various methods have been developed to identify these communities. However, a common hurdle lies in determining the number of communities K, a parameter that often requires estimation in practice. Existing approaches for estimating K face two notable challenges: the weak community signal present in sparse networks and the imb…
▽ More
Community structures represent a crucial aspect of network analysis, and various methods have been developed to identify these communities. However, a common hurdle lies in determining the number of communities K, a parameter that often requires estimation in practice. Existing approaches for estimating K face two notable challenges: the weak community signal present in sparse networks and the imbalance in community sizes or edge densities that result in unequal per-community expected degree. We propose a spectral method based on a novel network operator whose spectral properties effectively overcome both challenges. This operator is a refined version of the non-backtracking operator, adapted from a "centered" adjacency matrix. Its leading eigenvalues are more concentrated than those of the adjacency matrix for sparse networks, while they also demonstrate enhanced signal under imbalance scenarios, a benefit attributed to the centering step. This is justified, either theoretically or numerically, under the null model K = 1, in both dense and ultra-sparse settings. A goodness-of-fit test based on the leading eigenvalue can be applied to determine the number of communities K.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Investigations on Physics-Informed Neural Networks for Aerodynamics
Authors:
Guillaume Coulaud,
Maxime Le,
Régis Duvigneau
Abstract:
Physics-Informed Neural Networks (PINNs) have recently emerged as a novel approach to simulate complex physical systems on the basis of both data observations and physical models. In this work, we investigate the use of PINNs for various applications in aerodynamics and we explain how to leverage their specific formulation to perform some tasks effectively. In particular, we demonstrate the abilit…
▽ More
Physics-Informed Neural Networks (PINNs) have recently emerged as a novel approach to simulate complex physical systems on the basis of both data observations and physical models. In this work, we investigate the use of PINNs for various applications in aerodynamics and we explain how to leverage their specific formulation to perform some tasks effectively. In particular, we demonstrate the ability of PINNs to construct parametric surrogate models, to achieve multiphysic couplings and to infer turbulence characteristics via data assimilation. The robustness and accuracy of the PINNs approach are analysed, then current issues and challenges are discussed.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Self-focused pulse propagation is mediated by spatiotemporal optical vortices
Authors:
M. S. Le,
G. A. Hine,
A. Goffin,
J. P. Palastro,
H. M. Milchberg
Abstract:
We show that the dynamics of high-intensity laser pulses undergoing self-focused propagation in a nonlinear medium can be understood in terms of the topological constraints imposed by the formation and evolution of spatiotemporal optical vortices (STOVs). STOVs are born from point phase defects on the sides of the pulse nucleated by spatiotemporal phase shear. These defects grow into closed loops…
▽ More
We show that the dynamics of high-intensity laser pulses undergoing self-focused propagation in a nonlinear medium can be understood in terms of the topological constraints imposed by the formation and evolution of spatiotemporal optical vortices (STOVs). STOVs are born from point phase defects on the sides of the pulse nucleated by spatiotemporal phase shear. These defects grow into closed loops of spatiotemporal vorticity that initially exclude the pulse propagation axis, but then reconnect to form a pair of toroidal vortex rings that wrap around it. STOVs constrain the intrapulse flow of electromagnetic energy, controlling the focusing-defocusing cycles and pulse splitting inherent to nonlinear pulse propagation. We illustrate this in two widely studied but very different regimes, relativistic self-focusing in plasma and non-relativistic self-focusing in gas, demonstrating that STOVs mediate nonlinear propagation irrespective of the detailed physics.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Loss free sha** of few-cycle terawatt laser pulses
Authors:
L. M. Railing,
M. S. Le,
C. M. Lazzarini,
H. M. Milchberg
Abstract:
We demonstrate loss-free generation of 3 mJ, 1 kHz, few-cycle (5 fs at 750 nm central wavelength) double pulses with separation from 10 fs to 100 fs, using a helium filled hollow core fiber (HCF) and chirped mirror compressor. Crucial to our scheme are simulation-based modifications to the spectral phase and amplitude of the oscillator seed pulse to eliminate the deleterious effects of self-focusi…
▽ More
We demonstrate loss-free generation of 3 mJ, 1 kHz, few-cycle (5 fs at 750 nm central wavelength) double pulses with separation from 10 fs to 100 fs, using a helium filled hollow core fiber (HCF) and chirped mirror compressor. Crucial to our scheme are simulation-based modifications to the spectral phase and amplitude of the oscillator seed pulse to eliminate the deleterious effects of self-focusing and nonlinear phase pickup in the chirped pulse amplifier. The shortest pulse separations are enabled by spectral resha** and pulse splitting in the HCF compressor.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
Symmetry-invariant quantum machine learning force fields
Authors:
Isabel Nha Minh Le,
Oriel Kiss,
Julian Schuhmacher,
Ivano Tavernelli,
Francesco Tacchino
Abstract:
Machine learning techniques are essential tools to compute efficient, yet accurate, force fields for atomistic simulations. This approach has recently been extended to incorporate quantum computational methods, making use of variational quantum learning models to predict potential energy surfaces and atomic forces from ab initio training data. However, the trainability and scalability of such mode…
▽ More
Machine learning techniques are essential tools to compute efficient, yet accurate, force fields for atomistic simulations. This approach has recently been extended to incorporate quantum computational methods, making use of variational quantum learning models to predict potential energy surfaces and atomic forces from ab initio training data. However, the trainability and scalability of such models are still limited, due to both theoretical and practical barriers. Inspired by recent developments in geometric classical and quantum machine learning, here we design quantum neural networks that explicitly incorporate, as a data-inspired prior, an extensive set of physically relevant symmetries. We find that our invariant quantum learning models outperform their more generic counterparts on individual molecules of growing complexity. Furthermore, we study a water dimer as a minimal example of a system with multiple components, showcasing the versatility of our proposed approach and opening the way towards larger simulations. Our results suggest that molecular force fields generation can significantly profit from leveraging the framework of geometric quantum machine learning, and that chemical systems represent, in fact, an interesting and rich playground for the development and application of advanced quantum machine learning tools.
△ Less
Submitted 19 November, 2023;
originally announced November 2023.
-
Guided mode evolution and ionization injection in meter-scale multi-GeV laser wakefield accelerators
Authors:
J. E. Shrock,
E. Rockafellow,
B. Miao,
M. Le,
R. C. Hollinger,
S. Wang,
A. J. Gonsalves,
A. Picksley,
J. J. Rocca,
H. M. Milchberg
Abstract:
We show that laser wakefield electron accelerators in meter-scale, low density hydrodynamic plasma waveguides operate in a new nonlinear propagation regime where sustained beating of lowest order modes of the ponderomotively modified channel plays a significant role, whether or not the injected pulse is linearly matched to the guide. For a continuously doped gas jet, this mode beating effect leads…
▽ More
We show that laser wakefield electron accelerators in meter-scale, low density hydrodynamic plasma waveguides operate in a new nonlinear propagation regime where sustained beating of lowest order modes of the ponderomotively modified channel plays a significant role, whether or not the injected pulse is linearly matched to the guide. For a continuously doped gas jet, this mode beating effect leads to ionization injection and a striated multi-GeV energy spectrum of multiple quasi-monoenergetic peaks; the same process in a locally doped jet produces single multi-GeV peaks with <10% energy spread. A 3-stage model of drive laser pulse evolution and ionization injection characterizes the beating effect and explains our experimental results.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Upgrade of the MARI spectrometer at ISIS
Authors:
Manh Duc Le,
Tatiana Guidi,
Robert I. Bewley,
J. Ross Stewart,
Erik M. Schooneveld,
Davide Raspino,
Daniel E. Pooley,
Jonathan Boxall,
Kelvin F. Gascoyne,
Nigel J. Rhodes,
Simon R. Moorby,
David J. Templeman,
Luke C. Afford,
Simon P. Waller,
Daniel Zacek,
Rebecca C. R. Shaw
Abstract:
The MARI direct geometry time-of-flight neutron spectrometer at ISIS has been upgraded with an $m=3$ supermirror guide and new detector electronics. This has resulted in a flux gain of ${\approx}6{\times}$ at $λ=1.8$ Å, and improvements on discriminating electrical noise, allowing MARI to continue to deliver a high quality science program well into its fourth decade of life.
The MARI direct geometry time-of-flight neutron spectrometer at ISIS has been upgraded with an $m=3$ supermirror guide and new detector electronics. This has resulted in a flux gain of ${\approx}6{\times}$ at $λ=1.8$ Å, and improvements on discriminating electrical noise, allowing MARI to continue to deliver a high quality science program well into its fourth decade of life.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Persistent homology of convection cycles in network flows
Authors:
Minh Quang Le,
Dane Taylor
Abstract:
Convection is a well-studied topic in fluid dynamics, yet it is less understood in the context of networks flows. Here, we incorporate techniques from topological data analysis (namely, persistent homology) to automate the detection and characterization of convective/cyclic/chiral flows over networks, particularly those that arise for irreversible Markov chains (MCs). As two applications, we study…
▽ More
Convection is a well-studied topic in fluid dynamics, yet it is less understood in the context of networks flows. Here, we incorporate techniques from topological data analysis (namely, persistent homology) to automate the detection and characterization of convective/cyclic/chiral flows over networks, particularly those that arise for irreversible Markov chains (MCs). As two applications, we study convection cycles arising under the PageRank algorithm, and we investigate chiral edges flows for a stochastic model of a bi-monomer's configuration dynamics. Our experiments highlight how system parameters -- e.g., the teleportation rate for PageRank and the transition rates of external and internal state changes for a monomer -- can act as homology regularizers of convection, which we summarize with persistence barcodes and homological bifurcation diagrams. Our approach establishes a new connection between the study of convection cycles and homology, the branch of mathematics that formally studies cycles, which has diverse potential applications throughout the sciences and engineering.
△ Less
Submitted 11 March, 2022; v1 submitted 17 September, 2021;
originally announced September 2021.
-
Laser-accelerated, low divergence 15 MeV quasi-monoenergetic electron bunches at 1 kHz
Authors:
F. Salehi,
M. Le,
L. Railing,
H. M. Milchberg
Abstract:
We demonstrate laser wakefield acceleration of quasi-monoenergetic electron bunches up to 15 MeV at 1 kHz repetition rate with 2.5 pC charge per bunch and a core with < 7 mrad beam divergence. Acceleration is driven by 5 fs, < 2.7 mJ laser pulses incident on a thin, near-critical density hydrogen gas jet. Low beam divergence is attributed to reduced sensitivity to laser carrier envelope phase slip…
▽ More
We demonstrate laser wakefield acceleration of quasi-monoenergetic electron bunches up to 15 MeV at 1 kHz repetition rate with 2.5 pC charge per bunch and a core with < 7 mrad beam divergence. Acceleration is driven by 5 fs, < 2.7 mJ laser pulses incident on a thin, near-critical density hydrogen gas jet. Low beam divergence is attributed to reduced sensitivity to laser carrier envelope phase slip, achieved in two ways using laser polarization and gas jet control: (1) electron injection into the wake on the gas jet's plasma density downramp, and (2) use of circularly polarized drive pulses. Under conditions of mild wavebreaking in the downramp, electron beam profiles have a 2D Lorentzian shape consistent with a kappa electron energy distribution. Such distributions had previously been observed only in space or dusty plasmas. We attribute this shape to the strongly correlated collisionless bunch confined by the quadratic wakefield bubble potential, where transverse velocity space diffusion is imparted to the bunch by the red-shifted laser field in the bubble.
△ Less
Submitted 29 October, 2020;
originally announced October 2020.
-
Ultralow thermal conductivity from transverse acoustic phonon suppression in distorted crystalline α-MgAgSb
Authors:
Xiyang Li,
Peng-Fei Liu,
Enyue Zhao,
Zhigang Zhang,
Tatiana Guidi,
Manh Duc Le,
Maxim Avdeev,
Kazutaka Ikeda,
Toshiya Otomo,
Maiko Kofu,
Kenji Nakajima,
Jie Chen,
Lunhua He,
Yang Ren,
Xun-Li Wang,
Bao-Tian Wang,
Zhifeng Ren,
Huaizhou Zhao,
Fangwei Wang
Abstract:
Low thermal conductivity is favorable for preserving the temperature gradient between the two ends of a thermoelectric material in order to ensure continuous electron current generation. In high-performance thermoelectric materials, there are two main low thermal conductivity mechanisms: the phonon anharmonic in PbTe and SnSe and phonon scattering resulting from the dynamic disorder in AgCrSe2 and…
▽ More
Low thermal conductivity is favorable for preserving the temperature gradient between the two ends of a thermoelectric material in order to ensure continuous electron current generation. In high-performance thermoelectric materials, there are two main low thermal conductivity mechanisms: the phonon anharmonic in PbTe and SnSe and phonon scattering resulting from the dynamic disorder in AgCrSe2 and CuCrSe2, which have been successfully revealed by inelastic neutron scattering. Using neutron scattering and ab initio calculations, we report here a mechanism of static local structure distortion combined with phonon-anharmonic-induced ultralow lattice thermal conductivity in α-MgAgSb. Since the transverse acoustic phonons are almost fully scattered by the compound's intrinsic distorted rocksalt sublattice, the heat is mainly transported by the longitudinal acoustic phonons. The ultralow thermal conductivity in α-MgAgSb is attributed to its atomic dynamics being altered by the structure distortion, which presents a possible microscopic route to enhance the performance of similar thermoelectric materials.
△ Less
Submitted 20 January, 2020;
originally announced January 2020.
-
Upgrade to the MAPS neutron time-of-flight chopper spectrometer
Authors:
R. A. Ewings,
J. R. Stewart,
T. G. Perring,
R. I. Bewley,
M. D. Le,
D. Raspino,
D. E. Pooley,
G. Škoro,
S. P. Waller,
D. Zacek,
C. A. Smith,
R. C. Riehl-Shaw
Abstract:
The MAPS direct geometry time-of-flight chopper spectrometer at the ISIS pulsed neutron and muon source has been in operation since 1999 and its novel use of a large array of position-sensitive neutron detectors paved the way for a later generations of chopper spectrometers around the world. Almost two decades of experience of user operations on MAPS, together with lessons learned from the operati…
▽ More
The MAPS direct geometry time-of-flight chopper spectrometer at the ISIS pulsed neutron and muon source has been in operation since 1999 and its novel use of a large array of position-sensitive neutron detectors paved the way for a later generations of chopper spectrometers around the world. Almost two decades of experience of user operations on MAPS, together with lessons learned from the operation of new generation instruments, led to a decision to perform three parallel upgrades to the instrument. These were to replace the primary beamline collimation with supermirror neutron guides, to install a disk chopper, and to modify the geometry of the poisoning in the water moderator viewed by MAPS. Together these upgrades were expected to increase the neutron flux substantially, to allow more flexible use of repetition rate multiplication and to reduce some sources of background. Here we report the details of these upgrades, and compare the performance of the instrument before and after their installation, as well as to Monte Carlo simulations. These illustrate that the instrument is performing in line with, and in some respects in excess of, expectations. It is anticipated that the improvement in performance will have a significant impact on the capabilities of the instrument. A few examples of scientific commissioning are presented to illustrate some of the possibilities.
△ Less
Submitted 25 March, 2019; v1 submitted 20 December, 2018;
originally announced December 2018.
-
Evaluation of the Interplanetary Magnetic Field Strength Using the Cosmic-Ray Shadow of the Sun
Authors:
M. Amenomori,
X. J. Bi,
D. Chen,
T. L. Chen,
W. Y. Chen,
S. W. Cui,
Danzengluobu,
L. K. Ding,
C. F. Feng,
Zhaoyang Feng,
Z. Y. Feng,
Q. B. Gou,
Y. Q. Guo,
H. H. He,
Z. T. He,
K. Hibino,
N. Hotta,
Haibing Hu,
H. B. Hu,
J. Huang,
H. Y. Jia,
L. Jiang,
F. Ka**o,
K. Kasahara,
Y. Katayose
, et al. (58 additional authors not shown)
Abstract:
We analyze the Sun's shadow observed with the Tibet-III air shower array and find that the shadow's center deviates northward (southward) from the optical solar disc center in the "Away" ("Toward") IMF sector. By comparing with numerical simulations based on the solar magnetic field model, we find that the average IMF strength in the "Away" ("Toward") sector is…
▽ More
We analyze the Sun's shadow observed with the Tibet-III air shower array and find that the shadow's center deviates northward (southward) from the optical solar disc center in the "Away" ("Toward") IMF sector. By comparing with numerical simulations based on the solar magnetic field model, we find that the average IMF strength in the "Away" ("Toward") sector is $1.54 \pm 0.21_{\rm stat} \pm 0.20_{\rm syst}$ ($1.62 \pm 0.15_{\rm stat} \pm 0.22_{\rm syst}$) times larger than the model prediction. These demonstrate that the observed Sun's shadow is a useful tool for the quantitative evaluation of the average solar magnetic field.
△ Less
Submitted 21 January, 2018;
originally announced January 2018.
-
HORACE: software for the analysis of data from single crystal spectroscopy experiments at time-of-flight neutron instruments
Authors:
R. A. Ewings,
A. Buts,
M. D. Le,
J. van Duijn,
I. Bustinduy,
T. G. Perring
Abstract:
The HORACE suite of programs has been developed to work with large multiple-measurement data sets collected from time-of-flight neutron spectrometers equipped with arrays of position-sensitive detectors. The software allows exploratory studies of the four dimensions of reciprocal space and excitation energy to be undertaken, enabling multi-dimensional subsets to be visualized, algebraically manipu…
▽ More
The HORACE suite of programs has been developed to work with large multiple-measurement data sets collected from time-of-flight neutron spectrometers equipped with arrays of position-sensitive detectors. The software allows exploratory studies of the four dimensions of reciprocal space and excitation energy to be undertaken, enabling multi-dimensional subsets to be visualized, algebraically manipulated, and models for the scattering to simulated or fitted to the data. The software is designed to be an extensible framework, thus allowing user-customized operations to be performed on the data. Examples of the use of its features are given for measurements exploring the spin waves of the simple antiferromagnet RbMnF$_{3}$ and ferromagnetic iron, and the phonons in URu$_{2}$Si$_{2}$.
△ Less
Submitted 20 April, 2016;
originally announced April 2016.
-
The second-order interference of two independent single-mode He-Ne lasers
Authors:
Jianbin Liu,
Minglan Le,
Bin Bai,
Wentao Wang,
Hui Chen,
Yu Zhou,
Fu-Li Li,
Zhuo Xu
Abstract:
The second-order spatial and temporal interference patterns with two independent single-mode He-Ne lasers are observed in a Hong-Ou-Mandel interferometer. Two-photon interference in Feynman's path integral theory is employed to interpret the experimental results. The conditions to observe the second-order interference pattern with two independent single-mode continuous wave lasers are discussed. I…
▽ More
The second-order spatial and temporal interference patterns with two independent single-mode He-Ne lasers are observed in a Hong-Ou-Mandel interferometer. Two-photon interference in Feynman's path integral theory is employed to interpret the experimental results. The conditions to observe the second-order interference pattern with two independent single-mode continuous wave lasers are discussed. It is concluded that two-photon interference exists for not only identical photons, but also photons with different spectrums if the detection system can not distinguish them in principle. The second-order temporal beating with two independent lasers can be employed to measure the coherence time and frequency of one laser if the properties of the other laser were known.
△ Less
Submitted 8 October, 2014;
originally announced October 2014.
-
Optimization via Low-rank Approximation for Community Detection in Networks
Authors:
Can M. Le,
Elizaveta Levina,
Roman Vershynin
Abstract:
Community detection is one of the fundamental problems of network analysis, for which a number of methods have been proposed. Most model-based or criteria-based methods have to solve an optimization problem over a discrete set of labels to find communities, which is computationally infeasible. Some fast spectral algorithms have been proposed for specific methods or models, but only on a case-by-ca…
▽ More
Community detection is one of the fundamental problems of network analysis, for which a number of methods have been proposed. Most model-based or criteria-based methods have to solve an optimization problem over a discrete set of labels to find communities, which is computationally infeasible. Some fast spectral algorithms have been proposed for specific methods or models, but only on a case-by-case basis. Here we propose a general approach for maximizing a function of a network adjacency matrix over discrete labels by projecting the set of labels onto a subspace approximating the leading eigenvectors of the expected adjacency matrix. This projection onto a low-dimensional space makes the feasible set of labels much smaller and the optimization problem much easier. We prove a general result about this method and show how to apply it to several previously proposed community detection criteria, establishing its consistency for label estimation in each case and demonstrating the fundamental connection between spectral properties of the network and various model-based approaches to community detection. Simulations and applications to real-world data are included to demonstrate our method performs well for multiple problems over a wide range of parameters.
△ Less
Submitted 10 May, 2015; v1 submitted 31 May, 2014;
originally announced June 2014.
-
Radiotherapy planning for glioblastoma based on a tumor growth model: Improving target volume delineation
Authors:
Jan Unkelbach,
Bjoern H. Menze,
Ender Konukoglu,
Florian Dittmann,
Matthieu Le,
Nicholas Ayache,
Helen A. Shih
Abstract:
Glioblastoma are known to infiltrate the brain parenchyma instead of forming a solid tumor mass with a defined boundary. Only the part of the tumor with high tumor cell density can be localized through imaging directly. In contrast, brain tissue infiltrated by tumor cells at low density appears normal on current imaging modalities. In clinical practice, a uniform margin is applied to account for m…
▽ More
Glioblastoma are known to infiltrate the brain parenchyma instead of forming a solid tumor mass with a defined boundary. Only the part of the tumor with high tumor cell density can be localized through imaging directly. In contrast, brain tissue infiltrated by tumor cells at low density appears normal on current imaging modalities. In clinical practice, a uniform margin is applied to account for microscopic spread of disease.
The current treatment planning procedure can potentially be improved by accounting for the anisotropy of tumor growth: Anatomical barriers such as the falx cerebri represent boundaries for migrating tumor cells. In addition, tumor cells primarily spread in white matter and infiltrate gray matter at lower rate. We investigate the use of a phenomenological tumor growth model for treatment planning. The model is based on the Fisher-Kolmogorov equation, which formalizes these growth characteristics and estimates the spatial distribution of tumor cells in normal appearing regions of the brain. The target volume for radiotherapy planning can be defined as an isoline of the simulated tumor cell density.
A retrospective study involving 10 glioblastoma patients has been performed. To illustrate the main findings of the study, a detailed case study is presented for a glioblastoma located close to the falx. In this situation, the falx represents a boundary for migrating tumor cells, whereas the corpus callosum provides a route for the tumor to spread to the contralateral hemisphere. We further discuss the sensitivity of the model with respect to the input parameters. Correct segmentation of the brain appears to be the most crucial model input.
We conclude that the tumor growth model provides a method to account for anisotropic growth patterns of glioblastoma, and may therefore provide a tool to make target delineation more objective and automated.
△ Less
Submitted 19 December, 2013; v1 submitted 22 November, 2013;
originally announced November 2013.
-
Gains from the upgrade of the cold neutron triple-axis spectrometer FLEXX at the BER-II reactor
Authors:
M. D. Le,
D. L. Quintero-Castro,
R. Toft-Petersen,
F. Groitl,
M. Skoulatos,
K. C. Rule,
K. Habicht
Abstract:
The upgrade of the cold neutron triple-axis spectrometer FLEXX is described. We discuss the characterisation of the gains from the new primary spectrometer, including a larger guide and double focussing monochromator, and present measurements of the energy and momentum resolution and of the neutron flux of the instrument. We found an order of magnitude gain in intensity (at the cost of coarser mom…
▽ More
The upgrade of the cold neutron triple-axis spectrometer FLEXX is described. We discuss the characterisation of the gains from the new primary spectrometer, including a larger guide and double focussing monochromator, and present measurements of the energy and momentum resolution and of the neutron flux of the instrument. We found an order of magnitude gain in intensity (at the cost of coarser momentum resolution), and that the incoherent elastic energy widths are measurably narrower than before the upgrade. The much improved count rate should allow the use of smaller single crystals samples and thus enable the upgraded FLEXX spectrometer to continue making leading edge measurements.
△ Less
Submitted 1 July, 2013; v1 submitted 6 May, 2013;
originally announced May 2013.