58 research outputs found
An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths
A chordless cycle (induced cycle) of a graph is a cycle without any
chord, meaning that there is no edge outside the cycle connecting two vertices
of the cycle. A chordless path is defined similarly. In this paper, we consider
the problems of enumerating chordless cycles/paths of a given graph
and propose algorithms taking time for each chordless cycle/path. In
the existing studies, the problems had not been deeply studied in the
theoretical computer science area, and no output polynomial time algorithm has
been proposed. Our experiments showed that the computation time of our
algorithms is constant per chordless cycle/path for non-dense random graphs and
real-world graphs. They also show that the number of chordless cycles is much
smaller than the number of cycles. We applied the algorithm to prediction of
NMR (Nuclear Magnetic Resonance) spectra, and increased the accuracy of the
prediction
Absence of First-order Transition and Tri-critical Point in the Dynamic Phase Diagram of a Spatially Extended Bistable System in an Oscillating Field
It has been well established that spatially extended, bistable systems that
are driven by an oscillating field exhibit a nonequilibrium dynamic phase
transition (DPT). The DPT occurs when the field frequency is on the order of
the inverse of an intrinsic lifetime associated with the transitions between
the two stable states in a static field of the same magnitude as the amplitude
of the oscillating field. The DPT is continuous and belongs to the same
universality class as the equilibrium phase transition of the Ising model in
zero field [G. Korniss et al., Phys. Rev. E 63, 016120 (2001); H. Fujisaka et
al., Phys. Rev. E 63, 036109 (2001)]. However, it has previously been claimed
that the DPT becomes discontinuous at temperatures below a tricritical point
[M. Acharyya, Phys. Rev. E 59, 218 (1999)]. This claim was based on
observations in dynamic Monte Carlo simulations of a multipeaked probability
density for the dynamic order parameter and negative values of the fourth-order
cumulant ratio. Both phenomena can be characteristic of discontinuous phase
transitions. Here we use classical nucleation theory for the decay of
metastable phases, together with data from large-scale dynamic Monte Carlo
simulations of a two-dimensional kinetic Ising ferromagnet, to show that these
observations in this case are merely finite-size effects. For sufficiently
small systems and low temperatures, the continuous DPT is replaced, not by a
discontinuous phase transition, but by a crossover to stochastic resonance. In
the infinite-system limit the stochastic-resonance regime vanishes, and the
continuous DPT should persist for all nonzero temperatures
Longitudinal Imaging of the Ageing Mouse
Several non-invasive imaging techniques are used to investigate the effect of pathologies and treatments over time in mouse models. Each preclinical in vivo technique provides longitudinal and quantitative measurements of changes in tissues and organs, which are fundamental for the evaluation of alterations in phenotype due to pathologies, interventions and treatments. However, it is still unclear how these imaging modalities can be used to study ageing with mice models. Almost all age related pathologies in mice such as osteoporosis, arthritis, diabetes, cancer, thrombi, dementia, to name a few, can be imaged in vivo by at least one longitudinal imaging modality. These measurements are the basis for quantification of treatment effects in the development phase of a novel treatment prior to its clinical testing. Furthermore, the non-invasive nature of such investigations allows the assessment of different tissue and organ phenotypes in the same animal and over time, providing the opportunity to study the dysfunction of multiple tissues associated with the ageing process. This review paper aims to provide an overview of the applications of the most commonly used in vivo imaging modalities used in mouse studies: micro-computed-tomography, preclinical magnetic-resonance-imaging, preclinical positron-emission-tomography, preclinical single photon emission computed tomography, ultrasound, intravital microscopy, and whole body optical imaging
Open data from the third observing run of LIGO, Virgo, KAGRA, and GEO
The global network of gravitational-wave observatories now includes five detectors, namely LIGO Hanford, LIGO Livingston, Virgo, KAGRA, and GEO 600. These detectors collected data during their third observing run, O3, composed of three phases: O3a starting in 2019 April and lasting six months, O3b starting in 2019 November and lasting five months, and O3GK starting in 2020 April and lasting two weeks. In this paper we describe these data and various other science products that can be freely accessed through the Gravitational Wave Open Science Center at https://gwosc.org. The main data set, consisting of the gravitational-wave strain time series that contains the astrophysical signals, is released together with supporting data useful for their analysis and documentation, tutorials, as well as analysis software packages
- âŠ