How to Spread a Rumor: Call Your Neighbors or Take a Walk?

We study the problem of randomized information dissemination in networks. We compare the now standard PUSH-PULL protocol, with agent-based alternatives where information is disseminated by a collection of agents performing independent random walks. In the VISIT-EXCHANGE protocol, both nodes and agents store information, and each time an agent visits a node, the two exchange all the information they have. In the MEET-EXCHANGE protocol, only the agents store information, and exchange their information with each agent they meet. We consider the broadcast time of a single piece of information in an $n$-node graph for the above three protocols, assuming a linear number of agents that start from the stationary distribution. We observe that there are graphs on which the agent-based protocols are significantly faster than PUSH-PULL, and graphs where the converse is true. We attribute the good performance of agent-based algorithms to their inherently fair bandwidth utilization, and conclude that, in certain settings, agent-based information dissemination, separately or in combination with PUSH-PULL, can significantly improve the broadcast time. The graphs considered above are highly non-regular. Our main technical result is that on any regular graph of at least logarithmic degree, PUSH-PULL and VISIT-EXCHANGE have the same asymptotic broadcast time. The proof uses a novel coupling argument which relates the random choices of vertices in PUSH-PULL with the random walks in VISIT-EXCHANGE. Further, we show that the broadcast time of MEET-EXCHANGE is asymptotically at least as large as the other two's on all regular graphs, and strictly larger on some regular graphs. As far as we know, this is the first systematic and thorough comparison of the running times of these very natural information dissemination protocols.The authors would like to thank Thomas Sauerwald and Nicol\'{a}s Rivera for helpful discussions. This research was undertaken, in part, thanks to funding from the ANR Project PAMELA (ANR-16-CE23-0016-01), the NSF Award Numbers CCF-1461559, CCF-0939370 and CCF-18107, the Gates Cambridge Scholarship programme, and the ERC grant DYNAMIC MARCH

Macroscopic Quantum Tunneling of a Fluxon in a Long Josephson Junction

Macroscopic quantum tunneling (MQT) for a single fluxon moving along a long Josephson junction is studied theoretically. To introduce a fluxon-pinning force, we consider inhomogeneities made by modifying thickness of an insulating layer locally. Two different situations are studied: one is the quantum tunneling from a metastable state caused by a single inhomogeneity, and the other is the quantum tunneling in a two-state system made by two inhomogeneities. In the quantum tunneling from a metastable state, the decay rate is estimated within the WKB approximation. Dissipation effects on a fluxon dynamics are taken into account by the Caldeira-Leggett theory. We propose a device to observe quantum tunneling of a fluxon experimentally. Required experimental resolutions to observe MQT of a fluxon seem attainable within the presently available micro-fabrication technique. For the two-state system, we study quantum resonance between two stable states, i.e., macroscopic quantum coherence (MQC). From the estimate for dissipation coefficients due to quasiparticle tunneling, the observation of MQC appears to be possible within the Caldeira-Leggett theory.Comment: 30 pages LaTeX including 11 PS figures, using jpsj.sty. To be published on J. Phys. Soc. Jpn. Overestimates for damping amplitude is correcte

Vortices and Quantum tunneling in Current-Biased 0-\pi-0 Josephson Junctions of d-wave Superconductors

We study a current-biased 0-\pi-0 Josephson junction made by high-T_c superconductors, theoretically. When a length of the \pi junction is large enough, this junction contains a vortex-antivortex pair at both ends of the \pi junction. Magnetic flux carried by the vortices is calculated using the sine-Gordon equation. The result shows that the magnetic flux of the vortices is suppressed to zero as the distance between the vortices is reduced. By applying an external current, the orientation of the vortices is reversed, and a voltage pulse is generated. The current needed for this transition and generated pulse energy are calculated. Macroscopic quantum tunneling (MQT) in this transition is also studied. The tunneling rate has been evaluated by an effective Hamiltonian with one degree of freedom.Comment: 12 pages, LaTeX with 5 PS figures, using jpsj.st

A Novel Multi-Antigen Virally Vectored Vaccine against Mycobacterium avium Subspecies paratuberculosis

BACKGROUND: Mycobacterium avium subspecies paratuberculosis causes systemic infection and chronic intestinal inflammation in many species including primates. Humans are exposed through milk and from sources of environmental contamination. Hitherto, the only vaccines available against Mycobacterium avium subspecies paratuberculosis have been limited to veterinary use and comprised attenuated or killed organisms. METHODS: We developed a vaccine comprising a fusion construct designated HAV, containing components of two secreted and two cell surface Mycobacterium avium subspecies paratuberculosis proteins. HAV was transformed into DNA, human Adenovirus 5 (Ad5) and Modified Vaccinia Ankara (MVA) delivery vectors. Full length expression of the predicted 95 kDa fusion protein was confirmed. PRINCIPAL FINDINGS: Vaccination of naïve and Mycobacterium avium subspecies paratuberculosis infected C57BL/6 mice using DNA-prime/MVA-boost or Ad5-prime/MVA-boost protocols was highly immunogenic resulting in significant IFN-gamma ELISPOT responses by splenocytes against recombinant vaccine antigens and a range of HAV specific peptides. This included strong recognition of a T-cell epitope GFAEINPIA located near the C-terminus of the fusion protein. Antibody responses to recombinant vaccine antigens and HAV specific peptides but not GFAEINPIA, also occurred. No immune recognition of vaccine antigens occurred in any sham vaccinated Mycobacterium avium subspecies paratuberculosis infected mice. Vaccination using either protocol significantly attenuated pre-existing Mycobacterium avium subspecies paratuberculosis infection measured by qPCR in spleen and liver and the Ad5-prime/MVA-boost protocol also conferred some protection against subsequent challenge. No adverse effects of vaccination occurred in any of the mice. CONCLUSIONS/SIGNIFICANCE: A range of modern veterinary and clinical vaccines for the treatment and prevention of disease caused by Mycobacterium avium subspecies paratuberculosis are needed. The present vaccine proved to be highly immunogenic without adverse effect in mice and both attenuated pre-existing Mycobacterium avium subspecies paratuberculosis infection and conferred protection against subsequent challenge. Further studies of the present vaccine in naturally infected animals and humans are indicated

Δ-6 desaturase substrate competition : dietary linoleic acid (18∶2n-6) has only trivial effects on α-linolenic acid (18∶3n-3) bioconversion in the teleost rainbow trout

It is generally accepted that, in vertebrates, omega-3 (n-3) and omega-6 (n-6) poly-unsaturated fatty acids (PUFA) compete for ?-6 desaturase enzyme in order to be bioconverted into long-chain PUFA (LC-PUFA). However, recent studies into teleost fatty acid metabolism suggest that these metabolic processes may not conform entirely to what has been previously observed in mammals and other animal models. Recent work on rainbow trout has led us to question specifically if linoleic acid (LA, 18:2n-6) and ?-linolenic acid (ALA, 18:3n-3) (?-6 desaturase substrates) are in direct competition for access to ?-6 desaturase. Two experimental diets were formulated with fixed levels of ALA, while LA levels were varied (high and low) to examine if increased availability of LA would result in decreased bioconversion of ALA to its LC-PUFA products through substrate competition. No significant difference in ALA metabolism towards n-3 LC-PUFA was exhibited between diets while significant differences were observed in LA metabolism towards n-6 LC-PUFA. These results are evidence for minor if any competition between substrates for ?-6 desaturase, suggesting that, paradoxically, the activity of ?-6 desaturase on n-3 and n-6 substrates is independent. These results call for a paradigm shift in the way we approach teleost fatty acid metabolism. The findings are also important with regard to diet formulation in the aquaculture industry as they indicate that there should be no concern for possible substrate competition between 18:3n-3 and 18:2n-6, when aiming at increased n-3 LC-PUFA bioconversion in vivo

Where Are All the Mycobacterium avium Subspecies paratuberculosis in Patients with Crohn's Disease?

Mycobacterium avium subspecies paratuberculosis (MAP) causes a chronic granulomatous inflammation of the intestines, Johne's disease, in dairy cows and every other species of mammal in which it has been identified. MAP has been identified in the mucosal layer and deeper bowel wall in patients with Crohn's disease by methods other than light microscopy, and by direct visualization in small numbers by light microscopy. MAP has not been accepted as the cause of Crohn's disease in part because it has not been seen under the microscope in large numbers in the intestines of patients with Crohn's disease. An analysis of the literature on the pathology of Crohn's disease and on possible MAP infection in Crohn's patients suggests that MAP might directly infect endothelial cells and adipocytes and cause them to proliferate, causing focal obstruction within already existing vessels (including granuloma formation), the development of new vessels (neoangiogenesis and lymphangiogenesis), and the “creeping fat” of the mesentery that is unique in human pathology to Crohn's disease but also occurs in bovine Johne's disease. Large numbers of MAP might therefore be found in the mesentery attached to segments of intestine affected by Crohn's disease rather than in the bowel wall, the blood and lymphatic vessels running through the mesentery, or the mesenteric fat itself. The walls of fistulas might result from the neoangiogenesis or lymphangiogenesis that occurs in the bowel wall in Crohn's disease and therefore are also possible sites of large numbers of MAP. The direct visualization of large numbers of MAP organisms in the tissues of patients with Crohn's disease will help establish that MAP causes Crohn's disease

On the mechanisms governing gas penetration into a tokamak plasma during a massive gas injection

A new 1D radial fluid code, IMAGINE, is used to simulate the penetration of gas into a tokamak plasma during a massive gas injection (MGI). The main result is that the gas is in general strongly braked as it reaches the plasma, due to mechanisms related to charge exchange and (to a smaller extent) recombination. As a result, only a fraction of the gas penetrates into the plasma. Also, a shock wave is created in the gas which propagates away from the plasma, braking and compressing the incoming gas. Simulation results are quantitatively consistent, at least in terms of orders of magnitude, with experimental data for a D 2 MGI into a JET Ohmic plasma. Simulations of MGI into the background plasma surrounding a runaway electron beam show that if the background electron density is too high, the gas may not penetrate, suggesting a possible explanation for the recent results of Reux et al in JET (2015 Nucl. Fusion 55 093013)