1,068 research outputs found

    Robustness: a New Form of Heredity Motivated by Dynamic Networks

    Full text link
    We investigate a special case of hereditary property in graphs, referred to as {\em robustness}. A property (or structure) is called robust in a graph GG if it is inherited by all the connected spanning subgraphs of GG. We motivate this definition using two different settings of dynamic networks. The first corresponds to networks of low dynamicity, where some links may be permanently removed so long as the network remains connected. The second corresponds to highly-dynamic networks, where communication links appear and disappear arbitrarily often, subject only to the requirement that the entities are temporally connected in a recurrent fashion ({\it i.e.} they can always reach each other through temporal paths). Each context induces a different interpretation of the notion of robustness. We start by motivating the definition and discussing the two interpretations, after what we consider the notion independently from its interpretation, taking as our focus the robustness of {\em maximal independent sets} (MIS). A graph may or may not admit a robust MIS. We characterize the set of graphs \forallMIS in which {\em all} MISs are robust. Then, we turn our attention to the graphs that {\em admit} a robust MIS (\existsMIS). This class has a more complex structure; we give a partial characterization in terms of elementary graph properties, then a complete characterization by means of a (polynomial time) decision algorithm that accepts if and only if a robust MIS exists. This algorithm can be adapted to construct such a solution if one exists

    Quantifying the Evidential Value of Celebrity Endorsement: A p-Curve Analysis

    Get PDF
    Celebrity endorsements have long been used as a promotional tool in marketing communication. However, literature has documented inconsistent findings on the effects of celebrity endorsements compared to no endorsement or noncelebrity endorsements, suggesting a close examination about the reliability and robustness of celebrity endorsements is needed. This study conducted a p-curve analysis among two sets of published studies based on different comparison groups (celebrity endorsements vs. no celebrity endorsement; celebrity endorsements vs. noncelebrity endorsements) to investigate if both sets of studies contain an evidential value. The significantly right-skewed p curve suggests that both sets of published studies have some integrity. However, the studies that compared celebrity endorsements with no celebrity endorsements showed low statistical power. Theoretical and methodological implications for celebrity endorsement research were discussed

    Genetic isolation by distance and landscape connectivity in the American marten ( Martes americana )

    Get PDF
    Empirical studies of landscape connectivity are limited by the difficulty of directly measuring animal movement. ‘Indirect' approaches involving genetic analyses provide a complementary tool to ‘direct' methods such as capture-recapture or radio-tracking. Here the effect of landscape on dispersal was investigated in a forest-dwelling species, the American marten (Martes americana) using the genetic model of isolation by distance (IBD). This model assumes isotropic dispersal in a homogeneous environment and is characterized by increasing genetic differentiation among individuals separated by increasing geographic distances. The effect of landscape features on this genetic pattern was used to test for a departure from spatially homogeneous dispersal. This study was conducted on two populations in homogeneous vs. heterogeneous habitat in a harvested boreal forest in Ontario (Canada). A pattern of IBD was evidenced in the homogeneous landscape whereas no such pattern was found in the near-by harvested forest. To test whether landscape structure may be accountable for this difference, we used effective distances that take into account the effect of landscape features on marten movement instead of Euclidean distances in the model of isolation by distance. Effective distances computed using least-cost modeling were better correlated to genetic distances in both landscapes, thereby showing that the interaction between landscape features and dispersal in Martes americana may be detected through individual-based analyses of spatial genetic structure. However, the simplifying assumptions of genetic models and the low proportions in genetic differentiation explained by these models may limit their utility in quantifying the effect of landscape structur

    Navigation in Curved Space-Time

    Full text link
    A covariant and invariant theory of navigation in curved space-time with respect to electromagnetic beacons is written in terms of J. L. Synge's two-point invariant world function. Explicit equations are given for navigation in space-time in the vicinity of the Earth in Schwarzschild coordinates and in rotating coordinates. The restricted problem of determining an observer's coordinate time when their spatial position is known is also considered

    Mixing and transport of metals by gravitational instability-driven turbulence in galactic discs

    Get PDF
    Metal production in galaxies traces star formation, and is highly concentrated towards the centres of galactic discs. This suggests that galaxies should have inhomogeneous metal distributions with strong radial gradients, but observations of present-day galaxies show only shallow gradients with little azimuthal variation, implying the existence of a redistribution mechanism. We study the role of gravitational instability-driven turbulence as a mixing mechanism by simulating an isolated galactic disc at high resolution, including metal fields treated as passive scalars. Since any cylindrical field can be decomposed into a sum of Fourier–Bessel basis functions, we set up initial metal fields characterized by these functions and study how different modes mix. We find both shear and turbulence contribute to mixing, but the mixing strongly depends on the symmetries of the mode. Non-axisymmetric modes have decay times smaller than the galactic orbital period because shear winds them up to small spatial scales, where they are erased by turbulence. The decay time-scales for axisymmetric modes are much greater, though for all but the largest scale inhomogeneities the mixing time-scale is still short enough to erase chemical inhomogeneities over cosmological times. These different time-scales provide an explanation for why galaxies retain metallicity gradients while there is almost no variation at a fixed radius. Moreover, the comparatively long time-scales required for mixing axisymmetric modes may explain the greater diversity of metallicity gradients observed in high redshift galaxies as compared to local ones: these systems have not yet reached equilibrium between metal production and diffusion

    No sólo Merecimiento, aun al Sentenciar

    Get PDF
    En No Sólo Merecimiento: Una Teoría Republicana de la Justicia Penal, tratamos de establecer qué visión general del sistema de justicia penal sería apoyado por una filosofía republicana. Exploramos la forma que adoptaría un sistema de justicia penal si estuviera organizado para promover el objetivo de la libertad republicana. Definimos este objetivo como el de gozar de dominio. Argumentamos que es necesario pensar exhaustivamente sobre la forma que debería adoptar un sistema de justicia penal y que, en esta empresa, la aproximación republicana resulta de utilidad. En particular, argumentamos que este enfoque puede servirnos más que cualquier otro orientado por fines, como el utilitarismo, y también más que otro construido alrededor del límite de sólo asegurar merecimiento: aplicar un castigo proporcional a la gravedad de la ofensa y la culpabilidad del delincuente

    Colloquium: Comparison of Astrophysical and Terrestrial Frequency Standards

    Full text link
    We have re-analyzed the stability of pulse arrival times from pulsars and white dwarfs using several analysis tools for measuring the noise characteristics of sampled time and frequency data. We show that the best terrestrial artificial clocks substantially exceed the performance of astronomical sources as time-keepers in terms of accuracy (as defined by cesium primary frequency standards) and stability. This superiority in stability can be directly demonstrated over time periods up to two years, where there is high quality data for both. Beyond 2 years there is a deficiency of data for clock/clock comparisons and both terrestrial and astronomical clocks show equal performance being equally limited by the quality of the reference timescales used to make the comparisons. Nonetheless, we show that detailed accuracy evaluations of modern terrestrial clocks imply that these new clocks are likely to have a stability better than any astronomical source up to comparison times of at least hundreds of years. This article is intended to provide a correct appreciation of the relative merits of natural and artificial clocks. The use of natural clocks as tests of physics under the most extreme conditions is entirely appropriate; however, the contention that these natural clocks, particularly white dwarfs, can compete as timekeepers against devices constructed by mankind is shown to be doubtful.Comment: 9 pages, 2 figures; presented at the International Frequency Control Symposium, Newport Beach, Calif., June, 2010; presented at Pulsar Conference 2010, October 12th, Sardinia; accepted 13th September 2010 for publication in Reviews of Modern Physic

    Lm-LLO-Based Immunotherapies and HPV-Associated Disease

    Get PDF
    HPV infection is a direct cause of neoplasia and malignancy. Cellular immunologic activity against cells expressing HPV E6 and E7 is sufficient to eliminate the presence of dysplastic or neoplastic tissue driven by HPV infection. Live attenuated Listeria monocytogenes- (Lm-) based immunotherapy (ADXS11-001) has been developed for the treatment of HPV-associated diseases. ADXS11-001 secretes an antigen-adjuvant fusion (Lm-LLO) protein consisting of a truncated fragment of the Lm protein listeriolysin O (LLO) fused to HPV-16 E7. In preclinical models, this construct has been found to stimulate immune responses and affect therapeutic outcome. ADXS11-001 is currently being evaluated in Phase 2 clinical trials for cervical intraepithelial neoplasia, cervical cancer, and HPV-positive head and neck cancer. The use of a live attenuated bacterium is a more complex and complete method of cancer immunotherapy, as over millennia Lm has evolved to infect humans and humans have evolved to prevent and reject this infection over millennia. This evolution has resulted in profound pathogen-associated immune mechanisms which are genetically conserved, highly efficacious, resistant to tolerance, and can be uniquely invoked using this novel platform technology
    corecore