576 research outputs found

    An Adaptive Interacting Wang-Landau Algorithm for Automatic Density Exploration

    Full text link
    While statisticians are well-accustomed to performing exploratory analysis in the modeling stage of an analysis, the notion of conducting preliminary general-purpose exploratory analysis in the Monte Carlo stage (or more generally, the model-fitting stage) of an analysis is an area which we feel deserves much further attention. Towards this aim, this paper proposes a general-purpose algorithm for automatic density exploration. The proposed exploration algorithm combines and expands upon components from various adaptive Markov chain Monte Carlo methods, with the Wang-Landau algorithm at its heart. Additionally, the algorithm is run on interacting parallel chains -- a feature which both decreases computational cost as well as stabilizes the algorithm, improving its ability to explore the density. Performance is studied in several applications. Through a Bayesian variable selection example, the authors demonstrate the convergence gains obtained with interacting chains. The ability of the algorithm's adaptive proposal to induce mode-jumping is illustrated through a trimodal density and a Bayesian mixture modeling application. Lastly, through a 2D Ising model, the authors demonstrate the ability of the algorithm to overcome the high correlations encountered in spatial models.Comment: 33 pages, 20 figures (the supplementary materials are included as appendices

    Influence Diffusion in Social Networks under Time Window Constraints

    Full text link
    We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their neighbors in a time interval of bounded size whereas agents are assumed to have unbounded memory in previously studied scenarios. In our mathematical framework, one is given a network G=(V,E)G=(V,E), an integer value t(v)t(v) for each node vVv\in V, and a time window size λ\lambda. The goal is to determine a small set of nodes (target set) that influences the whole graph. The spread of influence proceeds in rounds as follows: initially all nodes in the target set are influenced; subsequently, in each round, any uninfluenced node vv becomes influenced if the number of its neighbors that have been influenced in the previous λ\lambda rounds is greater than or equal to t(v)t(v). We prove that the problem of finding a minimum cardinality target set that influences the whole network GG is hard to approximate within a polylogarithmic factor. On the positive side, we design exact polynomial time algorithms for paths, rings, trees, and complete graphs.Comment: An extended abstract of a preliminary version of this paper appeared in: Proceedings of 20th International Colloquium on Structural Information and Communication Complexity (Sirocco 2013), Lectures Notes in Computer Science vol. 8179, T. Moscibroda and A.A. Rescigno (Eds.), pp. 141-152, 201

    Low E-cadherin expression in bladder cancer at the transcriptional and protein level provides prognostic information

    Get PDF
    We studied E-cadherin down-regulation at the protein level in frozen sections of 111 bladder tumours and 13 normal bladder specimens by means of immunohistochemistry, and at the mRNA level by semi-quantitative RT-PCR in 40 of the same tumours. Results indicate that E-cadherin expression detected by immunohistochemistry correlated with both stage and grade (P< 0.0001 and P< 0.001, respectively). Analysis of recurrence, progression and survival over a mean period of 36 months after surgery in the entire cohort showed that abnormal E-cadherin immunoreactivity correlated strongly with poor outcome (log-rank test: P = 0.001, P = 0.0001 and P = 0.0003, respectively). In multistep logistic regression analysis, only E-cadherin status and stage had significant additional prognostic value (P = 0.008 and OR = 0.2;P = 0.03 and OR = 3.6, respectively). Survival estimates derived from RT-PCR transcript quantification differed significantly for low and high expression (log-rank test: P = 0.0006). These results suggest that the alteration occurs at the transcriptional level and support the clinical and biological relevance of cell adhesion molecules in bladder cancer. © 2000 Cancer Research Campaig

    The Standard Model with gravity couplings

    Full text link
    In this paper, we examine the coupling of matter fields to gravity within the framework of the Standard Model of particle physics. The coupling is described in terms of Weyl fermions of a definite chirality, and employs only (anti)self-dual or left-handed spin connection fields. It is known from the work of Ashtekar and others that such fields can furnish a complete description of gravity without matter. We show that conditions ensuring the cancellation of perturbative chiral gauge anomalies are not disturbed. We also explore a global anomaly associated with the theory, and argue that its removal requires that the number of fundamental fermions in the theory must be multiples of 16. In addition, we investigate the behavior of the theory under discrete transformations P, C and T; and discuss possible violations of these discrete symmetries, including CPT, in the presence of instantons and the Adler-Bell-Jackiw anomaly.Comment: Extended, and replaced with LaTex file. 25 Page

    Bayesian Methods for Exoplanet Science

    Full text link
    Exoplanet research is carried out at the limits of the capabilities of current telescopes and instruments. The studied signals are weak, and often embedded in complex systematics from instrumental, telluric, and astrophysical sources. Combining repeated observations of periodic events, simultaneous observations with multiple telescopes, different observation techniques, and existing information from theory and prior research can help to disentangle the systematics from the planetary signals, and offers synergistic advantages over analysing observations separately. Bayesian inference provides a self-consistent statistical framework that addresses both the necessity for complex systematics models, and the need to combine prior information and heterogeneous observations. This chapter offers a brief introduction to Bayesian inference in the context of exoplanet research, with focus on time series analysis, and finishes with an overview of a set of freely available programming libraries.Comment: Invited revie

    Blending liquid into a flowing dry granular material

    Full text link
    We study experimentally the growth dynamics of a horizontal wet granular aggregate produced by accretion when a dry granular jet impacts a wet substrate. The tomographic imaging demonstrates that the wet aggregate is fully saturated and its cohesion is related to the capillary suction due to the pressure drop at the liquid/air interface. We highlight that the accretion process is characterized by two different growth dynamics depending on the hydrostatic depression in the material. At low depression, the growth dynamics exibits a “diffusive” regime whereas the dynamics becomes linear for higher depressions. A competition between the viscous displacement of the fluid into the granular material and the sticking dynamics is proposed to understand the transition in the growth velocity

    ICMSF Methods Studies. XV. Comparison of Four Media and Methods for Enumerating Staphylococcus aureus in Powdered Milk.

    Get PDF
    Four media were examined for their usefulness in enumerating Staphylococcus aureus inoculated (a) into milk that was then dried or (b) directly into dried milk powder. In all, seven strains of S. aureus were inoculated individually into each preparation and were enumerated after two periods of storage (18 to 19 d and 60 to 61 d). Fourteen laboratories from twelve countries participated in the comparison which found that direct plating on agar medium in 14-cm petri dishes may be as useful as enrichment followed by streaking. Plating on Baird-Parker medium or on Hauschild pork plasma fibrinogen medium and a MPN method using Giolitti and Cantoni's broth with Tween 80 were equally sensitive for enumerating S. aureus in dried milk powder. The use of Hauschild medium may eliminate the need for supplementary tests to confirm colonies as S. aureus , but in some cases was found to fail in some laboratories. Giolitti and Cantoni's broth without Tween 80 generally was less useful than the three other media for enumerating S. aureus . S. aureus inoculated into milk that was then dried survived longer than when inoculated into dried milk
    corecore