597 research outputs found

    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 v∈Vv\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

    Do trees in UK-relevant river catchments influence fluvial flood peaks?: a systematic review

    Get PDF
    This report describes a systematic review of the evidence in support of the primary question “Do trees in UK-relevant river catchments influence fluvial flood peaks?

    Multi-hazard socio-physical resilience assessment of hurricane-induced hazards on coastal communities

    Get PDF
    Hurricane-induced hazards can result in significant damage to the built environment cascading into major impacts to the households, social institutions, and local economy. Although quantifying physical impacts of hurricane-induced hazards is essential for risk analysis, it is necessary but not sufficient for community resilience planning. While there have been several studies on hurricane risk and recovery assessment at the building- and community-level, few studies have focused on the nexus of coupled physical and social disruptions, particularly when characterizing recovery in the face of coastal multi-hazards. Therefore, this study presents an integrated approach to quantify the socio-physical disruption following hurricane-induced multi-hazards (e.g., wind, storm surge, wave) by considering the physical damage and functionality of the built environment along with the population dynamics over time. Specifically, high-resolution fragility models of buildings, and power and transportation infrastructures capture the combined impacts of hurricane loading on the built environment. Beyond simulating recovery by tracking infrastructure network performance metrics, such as access to essential facilities, this coupled socio-physical approach affords projection of post-hazard population dislocation and temporal evolution of housing and household recovery constrained by the building and infrastructure recovery. The results reveal the relative importance of multi-hazard consideration in the damage and recovery assessment of communities, along with the role of interdependent socio-physical system modeling when evaluating metrics such as housing recovery or the need for emergency shelter. Furthermore, the methodology presented here provides a foundation for resilience-informed decisions for coastal communities

    Energy measurement and fragment identification using digital signals from partially depleted Si detectors

    Get PDF
    A study of identification properties of a Si-Si DE-E telescope exploiting an underdepleted residual-energy detector has been performed. Five different bias voltages have been used, one corresponding to full depletion, the others associated with a depleted layer ranging from 90% to 60% of the detector thickness. Fragment identification has been performed using either the DE-E technique or Pulse Shape Analysis (PSA). Both detectors are reverse mounted: particles enter from the low field side, to enhance the PSA performance. The achieved charge and mass resolution has been quantitatively expressed using a Figure of Merit (FoM). Charge collection efficiency has been evaluated and the possibility of energy calibration corrections has been considered. We find that the DE-E performance is not affected by incomplete depletion even when only 60% of the wafer is depleted. Isotopic separation capability improves at lower bias voltages with respect to full depletion, though charge identification thresholds are higher than at full depletion. Good isotopic identification via PSA has been obtained from a partially depleted detector whose doping uniformity is not good enough for isotopic identification at full depletion.Comment: 13 pages, 10 figures 5 tables; submitted to European Physical Journal

    Time singularities of correlators from Dirichlet conditions in AdS/CFT

    Full text link
    Within AdS/CFT, we establish a general procedure for obtaining the leading singularity of two-point correlators involving operator insertions at different times. The procedure obtained is applied to operators dual to a scalar field which satisfies Dirichlet boundary conditions on an arbitrary time-like surface in the bulk. We determine how the Dirichlet boundary conditions influence the singularity structure of the field theory correlation functions. New singularities appear at boundary points connected by null geodesics bouncing between the Dirichlet surface and the boundary. We propose that their appearance can be interpreted as due to a non-local double trace deformation of the dual field theory, in which the two insertions of the operator are separated in time. The procedure developed in this paper provides a technical tool which may prove useful in view of describing holographic thermalization using gravitational collapse in AdS space.Comment: 30 pages, 3 figures. Version as in JHE

    Fungal Planet description sheets: 320–370

    Get PDF
    Novel species of fungi described in the present study include the following from Malaysia: Castanediella eucalypti from Eucalyptus pellita, Codinaea acacia from Acacia man glum, Emarcea eucalyptigena from Eucalyptus brassiana, Myrtapenidiella eucalyptorum from Eucalyptus peffita, Pilidiella eucalyptigena from Eucalyptus brassiana and Strelitziana malaysiana from Acacia man glum. Furthermore, Stachybotrys sansevieriicola is described from Sansevieria ehrenbergii (Tanzania), Phacidium grevilleae from Grevillea robusta (Uganda), Graphium jumulu from Adansonia gregorii and Ophiostoma eucalyptigena from Eucalyptus marginata (Australia), Pleurophoma ossicola from bone and Plectosphaerella populi from Populus nigra (Germany), Colletotrichum neosansevieriae from Sansevieria L;/QSZLAKCVEQL,Atrifasciata, Elsinoe othonnae from Othonna quinquedentata and Zeloasperisporium cliviae (Zeloasperisporiaceae tam. nov.) from Clivia sp. (South Africa), Neodevriesia pakbiae, Phaeophleospora hymenocallidis and Phaeophleospora hymenocallidicola on leaves of a fern (Thailand), Melanconium elaeidicola from Elaeis guineensis (Indonesia), Hormonema viticola from Vitis vinifera (Canary Islands), Chlorrophyllum pseudoglobossum from a grassland (India), Triadelphia disseminata from an immunocompromised patient (Saudi Arabia), Colletotrichum abscissum from Citrus (Brazil), Polyschema sclerotigenum and Phialemonium limoniforme from human patients (USA), Cadophora viticola from Vitis vinifera (Spain), Entoloma flavovelutinum and Bolbitius aura ntiorugosus from soil (Vietnam), Rhizopogon granuloflavus from soil (Cape Verde Islands), Tulasnella eremophila from Euphorbia officinarum subsp. echinus (Morocco), Verrucostoma martinicensis from Danaea elliptica (French West Indies), Metschnikowia colchici from Colchicum autumnale (Bulgaria), Thelebolus microcarpus from soil (Argentina) and Ceratocystis adelpha from Theobroma cacao (Ecuador). Myrmecridium iridis (Mynnecridiales ord. nov., Myrmecridiaceae fam. nov.) is also described from Iris sp. (The Netherlands). Novel genera include (Ascomycetes): Budhanggurabania from Cynodon dactylon (Australia), Soloacrosporiella, Xenocamatrosporium, Neostrelitziana and Castanediella from Acacia man glum and Sabahriopsis from Eucalyptus brassiana (Malaysia), Readerielliopsis from basidiomata of Fuscopotia wahlbergii (French Guyana), Neoplatysporoides from Aloe ferox (Tanzania), Wojnowiciella, Chrysofolia and Neoeriomycopsis from Eucalyptus (Colombia), Neophaeomoniella from Eucalyptus globulus (USA), Pseudophaeomoniella from Olea europaea (Italy), Paraphaeomoniella from Encephalartos altensteinii, Aequabiliella, Celerioriella and Minutiella from Prunus (South Africa). Tephrocybella (Basidiomycetes) represents a novel genus from wood (Italy). Morphological and culture characteristics along with ITS DNA barcodes are provided for all taxa

    HIV-1 R5 Macrophage-Tropic Envelope Glycoprotein Trimers Bind CD4 with High Affinity, while the CD4 Binding Site on Non-macrophage-tropic, T-Tropic R5 Envelopes Is Occluded

    Get PDF
    HIV-1 R5 variants exploit CCR5 as a coreceptor to infect both T cells and macrophages. R5 viruses that are transmitted or derived from immune tissue and peripheral blood are mainly inefficient at mediating infection of macrophages. In contrast, highly macrophage-tropic (mac-tropic) R5 viruses predominate in brain tissue and can be detected in cerebrospinal fluid but are infrequent in immune tissue or blood even in late disease. These mac-tropic R5 variants carry envelope glycoproteins (Envs) adapted to exploit low levels of CD4 on macrophages to induce infection. However, it is unclear whether this adaptation is conferred by an increased affinity of the Env trimer for CD4 or is mediated by postbinding structural rearrangements in the trimer that enhance the exposure of the coreceptor binding site and facilitate events leading to fusion and virus entry. In this study, we investigated CD4 binding to mac-tropic and non-mac-tropic Env trimers and showed that CD4-IgG binds efficiently to mac-tropic R5 Env trimers, while binding to non-mac-tropic trimers was undetectable. Our data indicated that the CD4 binding site (CD4bs) is highly occluded on Env trimers of non-mac-tropic R5 viruses. Such viruses may therefore infect T cells via viral synapses where Env and CD4 become highly concentrated. This environment will enable high-avidity interactions that overcome extremely low Env-CD4 affinities. IMPORTANCE HIV R5 variants bind to CD4 and CCR5 receptors on T cells and macrophages to initiate infection. Transmitted HIV variants infect T cells but not macrophages, and these viral strains persist in immune tissue even in late disease. Here we show that the binding site for CD4 present on HIV\u27s envelope protein is occluded on viruses replicating in immune tissue. This occlusion likely prevents antibody binding to this site and neutralization of the virus, but it makes it difficult for virus-CD4 interactions to occur. Such viruses probably pass from T cell to T cell via cell contacts where CD4 is highly concentrated and allows infection via inefficient envelope-CD4 binding. Our data are highly relevant for vaccines that aim to induce antibodies targeting the CD4 binding site on the envelope protein

    Finding needles in haystacks: linking scientific names, reference specimens and molecular data for Fungi

    Get PDF
    DNA phylogenetic comparisons have shown that morphology-based species recognition often underestimates fungal diversity. Therefore, the need for accurate DNA sequence data, tied to both correct taxonomic names and clearly annotated specimen data, has never been greater. Furthermore, the growing number of molecular ecology and microbiome projects using high-throughput sequencing require fast and effective methods for en masse species assignments. In this article, we focus on selecting and re-annotating a set of marker reference sequences that represent each currently accepted order of Fungi. The particular focus is on sequences from the internal transcribed spacer region in the nuclear ribosomal cistron, derived from type specimens and/or ex-type cultures. Re-annotated and verified sequences were deposited in a curated public database at the National Center for Biotechnology Information (NCBI), namely the RefSeq Targeted Loci (RTL) database, and will be visible during routine sequence similarity searches with NR_prefixed accession numbers. A set of standards and protocols is proposed to improve the data quality of new sequences, and we suggest how type and other reference sequences can be used to improve identification of Fungi
    • 

    corecore