Hierarchical scale-free network is fragile against random failure

We investigate site percolation in a hierarchical scale-free network known as the Dorogovtsev- Goltsev-Mendes network. We use the generating function method to show that the percolation threshold is 1, i.e., the system is not in the percolating phase when the occupation probability is less than 1. The present result is contrasted to bond percolation in the same network of which the percolation threshold is zero. We also show that the percolation threshold of intentional attacks is 1. Our results suggest that this hierarchical scale-free network is very fragile against both random failure and intentional attacks. Such a structural defect is common in many hierarchical network models.Comment: 11 pages, 4 figure

Efficiency of prompt quarantine measures on a susceptible-infected-removed model in networks

This study focuses on investigating the manner in which a prompt quarantine measure suppresses epidemics in networks. A simple and ideal quarantine measure is considered in which an individual is detected with a probability immediately after it becomes infected and the detected one and its neighbors are promptly isolated. The efficiency of this quarantine in suppressing a susceptible-infected-removed (SIR) model is tested in random graphs and uncorrelated scale-free networks. Monte Carlo simulations are used to show that the prompt quarantine measure outperforms random and acquaintance preventive vaccination schemes in terms of reducing the number of infected individuals. The epidemic threshold for the SIR model is analytically derived under the quarantine measure, and the theoretical findings indicate that prompt executions of quarantines are highly effective in containing epidemics. Even if infected individuals are detected with a very low probability, the SIR model under a prompt quarantine measure has finite epidemic thresholds in fat-tailed scale-free networks in which an infected individual can always cause an outbreak of a finite relative size without any measure. The numerical simulations also demonstrate that the present quarantine measure is effective in suppressing epidemics in real networks.Comment: 10 pages, 7 figure

Variational formula for experimental determination of high-order correlations of current fluctuations in driven systems

For Brownian motion of a single particle subject to a tilted periodic potential on a ring, we propose a formula for experimentally determining the cumulant generating function of time-averaged current without measurements of current fluctuations. We first derive this formula phenomenologically on the basis of two key relations: a fluctuation relation associated with Onsager's principle of the least energy dissipation in a sufficiently local region and an additivity relation by which spatially inhomogeneous fluctuations can be properly considered. We then derive the formula without any phenomenological assumptions. We also demonstrate its practical advantage by numerical experiments.Comment: 4 pages, 1 figure; In ver. 2, the organization of the paper has been revised. In ver. 3, substantial revisions have been don

Thermodynamic formula for the cumulant generating function of time-averaged current

The cumulant generating function of time-averaged current is studied from an operational viewpoint. Specifically, for interacting Brownian particles under non-equilibrium conditions, we show that the first derivative of the cumulant generating function is equal to the expectation value of the current in a modified system with an extra force added, where the modified system is characterized by a variational principle. The formula reminds us of Einstein's fluctuation theory in equilibrium statistical mechanics. Furthermore, since the formula leads to the fluctuation-dissipation relation when the linear response regime is focused on, it is regarded as an extension of the linear response theory to that valid beyond the linear response regime. The formula is also related to previously known theories such as the Donsker-Varadhan theory, the additivity principle, and the least dissipation principle, but it is not derived from them. Examples of its application are presented for a driven Brownian particle on a ring subject to a periodic potential.Comment: 21 pages, 2 figures; In ver. 2, a new appendix has been adde