An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths

A chordless cycle (induced cycle) $C$ 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 $G=(V,E),$ and propose algorithms taking $O(|E|)$ 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