A stochastic model for the evolution of the web allowing link deletion

Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. We present a generalisation of the basic model by allowing deletion of individual links and show that it also gives rise to a power-law distribution. We derive the mean-field equations for this stochastic model and show that by examining a snapshot of the distribution at the steady state of the model, we are able to tell whether any link deletion has taken place and estimate the link deletion probability. Our model enables us to gain some insight into the distribution of inlinks in the web graph, in particular it suggests a power-law exponent of approximately 2.15 rather than the widely published exponent of 2.1

Quantum Weakly Nondeterministic Communication Complexity

We study the weakest model of quantum nondeterminism in which a classical proof has to be checked with probability one by a quantum protocol. We show the first separation between classical nondeterministic communication complexity and this model of quantum nondeterministic communication complexity for a total function. This separation is quadratic.Comment: 12 pages. v3: minor correction

Development of methods for predicting large crack growth in elastic-plastic work-hardening materials in fully plastic conditions

The objects of the first, exploratory, stage of the project were listed as: (1) to make a detailed and critical review of the Boundary Element method as already published and with regard to elastic-plastic fracture mechanics, to assess its potential for handling present concepts in two-dimensional and three-dimensional cases. To this was subsequently added the Finite Volume method and certain aspects of the Finite Element method for comparative purposes; (2) to assess the further steps needed to apply the methods so far developed to the general field, covering a practical range of geometries, work hardening materials, and composites: to consider their application under higher temperature conditions; (3) to re-assess the present stage of development of the energy dissipation rate, crack tip opening angle and J-integral models in relation to the possibilities of producing a unified technology with the previous two items; and (4) to report on the feasibility and promise of this combined approach and, if appropriate, make recommendations for the second stage aimed at developing a generalized crack growth technology for its application to real-life problems

A stochastic evolutionary model generating a mixture of exponential distributions

Recent interest in human dynamics has stimulated the investigation of the stochastic processes that explain human behaviour in various contexts, such as mobile phone networks and social media. In this paper, we extend the stochastic urn-based model proposed in \cite{FENN15} so that it can generate mixture models, in particular, a mixture of exponential distributions. The model is designed to capture the dynamics of survival analysis, traditionally employed in clinical trials, reliability analysis in engineering, and more recently in the analysis of large data sets recording human dynamics. The mixture modelling approach, which is relatively simple and well understood, is very effective in capturing heterogeneity in data. We provide empirical evidence for the validity of the model, using a data set of popular search engine queries collected over a period of 114 months. We show that the survival function of these queries is closely matched by the exponential mixture solution for our model

A stochastic evolutionary model for capturing human dynamics

The recent interest in human dynamics has led researchers to investigate the stochastic processes that explain human behaviour in various contexts. Here we propose a generative model to capture the dynamics of survival analysis, traditionally employed in clinical trials and reliability analysis in engineering. We derive a general solution for the model in the form of a product, and then a continuous approximation to the solution via the renewal equation describing age-structured population dynamics. This enables us to model a wide range of survival distributions, according to the choice of the mortality distribution. We provide empirical evidence for the validity of the model from a longitudinal data set of popular search engine queries over 114 months, showing that the survival function of these queries is closely matched by the solution for our model with power-law mortality

Grain Boundary Induced Magneto-Far Infrared Resonances in Superconducting YBa2_2Cu3_3O7−δ_{7-\delta } Thin Films

Spectral features induced by 45$^{\circ }$ in-plane misoriented grains have been observed in the far infrared magneto-transmission of YBa$_2$Cu$_3$O$_{7-\delta }$ thin films. Two strong dispersive features are found at 80 and 160 $cm^{-1}$ and a weaker one at 116 $cm^{-1}$. The data can be well represented by Lorentzian oscillator contributions to the conductivity. Several possible interpretations are discussed. We conclude that the resonances are due to vortex core excitations.Comment: Latex file (14 pages) + 4 Postscript figures, uuencode

Minor differences in body condition and immune status between avian influenza virus-infected and noninfected mallards: a sign of coevolution?

Wildlife pathogens can alter host fitness. Low pathogenic avian influenza virus (LPAIV) infection is thought to have negligible impacts on wild birds; however, effects of infection in free-living birds are largely unstudied. We investigated the extent to which LPAIV infection and shedding were associated with body condition and immune status in free-living mallards (Anas platyrhynchos), a partially migratory key LPAIV host species. We sampled mallards throughout the species\u27 annual autumn LPAIV infection peak, and we classified individuals according to age, sex, and migratory strategy (based on stable hydrogen isotope analysis) when analyzing data on body mass and five indices of immune status. Body mass was similar for LPAIV-infected and noninfected birds. The degree of virus shedding from the cloaca and oropharynx was not associated with body mass. LPAIV infection and shedding were not associated with natural antibody (NAbs) and complement titers (first lines of defense against infections), concentrations of the acute phase protein haptoglobin (Hp), ratios of heterophils to lymphocytes (H:L ratio), and avian influenza virus (AIV)-specific antibody concentrations. NAbs titers were higher in LPAIV-infected males and local (i.e., short distance) migrants than in infected females and distant (i.e., long distance) migrants. Hp concentrations were higher in LPAIV-infected juveniles and females compared to infected adults and males. NAbs, complement, and Hp levels were lower in LPAIV-infected mallards in early autumn. Our study demonstrates weak associations between infection with and shedding of LPAIV and the body condition and immune status of free-living mallards. These results may support the role of mallards as asymptomatic carriers of LPAIV and raise questions about possible coevolution between virus and host

Quantum Computation Relative to Oracles

The study of the power and limitations of quantum computation remains a major challenge in complexity theory. Key questions revolve around the quantum complexity classes EQP, BQP, NQP, and their derivatives. This paper presents new relativized worlds in which (i) co-RP is not a subset of NQE, (ii) P=BQP and UP=EXP, (iii) P=EQP and RP=EXP, and (iv) EQP is not a subset of the union of Sigma{p}{2} and Pi{p}{2}. We also show a partial answer to the question of whether Almost-BQP=BQP

First insights into the phylogenetic diversity of Mycobacterium tuberculosis in Nepal

BACKGROUND: Tuberculosis (TB) is a major public health problem in Nepal. Strain variation in Mycobacterium tuberculosis may influence the outcome of TB infection and disease. To date, the phylogenetic diversity of M. tuberculosis in Nepal is unknown. METHODS AND FINDINGS: We analyzed 261 M. tuberculosis isolates recovered from pulmonary TB patients recruited between August 2009 and August 2010 in Nepal. M. tuberculosis lineages were determined by single nucleotide polymorphisms (SNP) typing and spoligotyping. Drug resistance was determined by sequencing the hot spot regions of the relevant target genes. Overall, 164 (62.8%) TB patients were new, and 97 (37.2%) were previously treated. Any drug resistance was detected in 50 (19.2%) isolates, and 16 (6.1%) were multidrug-resistant. The most frequent M. tuberculosis lineage was Lineage 3 (CAS/Delhi) with 106 isolates (40.6%), followed by Lineage 2 (East-Asian lineage, includes Beijing genotype) with 84 isolates (32.2%), Lineage 4 (Euro-American lineage) with 41 (15.7%) isolates, and Lineage 1 (Indo-Oceanic lineage) with 30 isolates (11.5%). Based on spoligotyping, we found 45 different spoligotyping patterns that were previously described. The Beijing (83 isolates, 31.8%) and CAS spoligotype (52, 19.9%) were the dominant spoligotypes. A total of 36 (13.8%) isolates could not be assigned to any known spoligotyping pattern. Lineage 2 was associated with female sex (adjusted odds ratio [aOR] 2.58, 95% confidence interval [95% CI] 1.42-4.67, p = 0.002), and any drug resistance (aOR 2.79; 95% CI 1.43-5.45; p = 0.002). We found no evidence for an association of Lineage 2 with age or BCG vaccination status. CONCLUSIONS: We found a large genetic diversity of M. tuberculosis in Nepal with representation of all four major lineages. Lineages 3 and 2 were dominating. Lineage 2 was associated with clinical characteristics. This study fills an important gap on the map of the M. tuberculosis genetic diversity in the Asian reg