1,129 research outputs found

    Do logarithmic proximity measures outperform plain ones in graph clustering?

    Full text link
    We consider a number of graph kernels and proximity measures including commute time kernel, regularized Laplacian kernel, heat kernel, exponential diffusion kernel (also called "communicability"), etc., and the corresponding distances as applied to clustering nodes in random graphs and several well-known datasets. The model of generating random graphs involves edge probabilities for the pairs of nodes that belong to the same class or different predefined classes of nodes. It turns out that in most cases, logarithmic measures (i.e., measures resulting after taking logarithm of the proximities) perform better while distinguishing underlying classes than the "plain" measures. A comparison in terms of reject curves of inter-class and intra-class distances confirms this conclusion. A similar conclusion can be made for several well-known datasets. A possible origin of this effect is that most kernels have a multiplicative nature, while the nature of distances used in cluster algorithms is an additive one (cf. the triangle inequality). The logarithmic transformation is a tool to transform the first nature to the second one. Moreover, some distances corresponding to the logarithmic measures possess a meaningful cutpoint additivity property. In our experiments, the leader is usually the logarithmic Communicability measure. However, we indicate some more complicated cases in which other measures, typically, Communicability and plain Walk, can be the winners.Comment: 11 pages, 5 tables, 9 figures. Accepted for publication in the Proceedings of 6th International Conference on Network Analysis, May 26-28, 2016, Nizhny Novgorod, Russi

    A methodology for the risk assessment of climate variability and change under uncertainty

    Get PDF
    Existing methods for the assessment of the potential impacts of climate change in productive activities and sectors are usually limited to point estimates that do not consider the inherent variability and uncertainty of climatic and socioeconomic variables. This is a major drawback given that only a limited and potentially misleading estimation of risk can be expected when ignoring such determinant factors. In this paper, a new methodology is introduced that is capable of integrating the agent's beliefs and expert judgment into the assessment of the potential impacts of climate change in a quantitative manner by means of an objective procedure. The goal is to produce tailor-made information to assist decision-making under uncertainty in a way that is consistent with the current state of knowledge and the available subjective "expert" information. Time-charts of the evolution of different risk measures, that can be relevant for assisting decision-making and planning, can be constructed using this new methodology. This methodology is illustrated with a case study of coffee production in Mexico. Time-dependent probabilistic scenarios for coffee production and income, conditional on the agent's beliefs and expert judgment, are developed for the average producer under uncertain future conditions. It is shown that variability in production and income, generated by introducing climate variability and uncertainty are important factors affecting decision-making and the assessment of economic viability that are frequently ignored. The concept of Value at Risk, commonly applied in financial risk management, is introduced as a means for estimating the maximum expected loss for a previously chosen confidence level. Results are tailor-made for agents that have incomplete information and different beliefs. In this case study, the costs of climate change for coffee production in Veracruz are estimated to have a present value representing from 3 to 14 times the current annual value of coffee production in the state. © 2011 The Author(s)

    Impact of Forest Seral Stage on use of Ant Communities for Rapid Assessment of Terrestrial Ecosystem Health

    Get PDF
    Bioassessment evaluates ecosystem health by using the responses of a community of organisms that integrate all aspects of the ecosystem. A variety of bioassessment methods have been applied to aquatic ecosystems; however, terrestrial methods are less advanced. The objective of this study was to examine baseline differences in ant communities at different seral stages from clear cut to mature pine plantation as a precursor to developing a broader terrestrial bioassessment protocol. Comparative sampling was conducted at nine sites having four seral stages: clearcut, 5 year recovery, 15 year recovery, and mature stands. Soil and vegetation data were also collected at each site. Ants were identified to genus. Analysis of the ant data indicated that ants respond strongly to habitat changes that accompany ecological succession in managed pine forests, and both individual genera and ant community structure can be used as indicators of successional change. Ants exhibited relatively high diversity in both early and mature seral stages. High ant diversity in mature seral stages was likely related to conditions on the forest floor favoring litter dwelling and cold climate specialists. While ants may be very useful in identifying environmental stress in managed pine forests, adjustments must be made for seral stage when comparing impacted and unimpacted forests

    Hundreds of variants clustered in genomic loci and biological pathways affect human height

    Get PDF
    Most common human traits and diseases have a polygenic pattern of inheritance: DNA sequence variants at many genetic loci influence the phenotype. Genome-wide association (GWA) studies have identified more than 600 variants associated with human traits, but these typically explain small fractions of phenotypic variation, raising questions about the use of further studies. Here, using 183,727 individuals, we show that hundreds of genetic variants, in at least 180 loci, influence adult height, a highly heritable and classic polygenic trait. The large number of loci reveals patterns with important implications for genetic studies of common human diseases and traits. First, the 180 loci are not random, but instead are enriched for genes that are connected in biological pathways (P = 0.016) and that underlie skeletal growth defects (P < 0.001). Second, the likely causal gene is often located near the most strongly associated variant: in 13 of 21 loci containing a known skeletal growth gene, that gene was closest to the associated variant. Third, at least 19 loci have multiple independently associated variants, suggesting that allelic heterogeneity is a frequent feature of polygenic traits, that comprehensive explorations of already-discovered loci should discover additional variants and that an appreciable fraction of associated loci may have been identified. Fourth, associated variants are enriched for likely functional effects on genes, being over-represented among variants that alter amino-acid structure of proteins and expression levels of nearby genes. Our data explain approximately 10% of the phenotypic variation in height, and we estimate that unidentified common variants of similar effect sizes would increase this figure to approximately 16% of phenotypic variation (approximately 20% of heritable variation). Although additional approaches are needed to dissect the genetic architecture of polygenic human traits fully, our findings indicate that GWA studies can identify large numbers of loci that implicate biologically relevant genes and pathways.

    Search for New Physics in e mu X Data at D0 Using Sleuth: A Quasi-Model-Independent Search Strategy for New Physics

    Get PDF
    We present a quasi-model-independent search for the physics responsible for electroweak symmetry breaking. We define final states to be studied, and construct a rule that identifies a set of relevant variables for any particular final state. A new algorithm ("Sleuth") searches for regions of excess in those variables and quantifies the significance of any detected excess. After demonstrating the sensitivity of the method, we apply it to the semi-inclusive channel e mu X collected in 108 pb^-1 of ppbar collisions at sqrt(s) = 1.8 TeV at the D0 experiment during 1992-1996 at the Fermilab Tevatron. We find no evidence of new high p_T physics in this sample.Comment: 23 pages, 12 figures. Submitted to Physical Review

    Ratio of the Isolated Photon Cross Sections at \sqrt{s} = 630 and 1800 GeV

    Get PDF
    The inclusive cross section for production of isolated photons has been measured in \pbarp collisions at s=630\sqrt{s} = 630 GeV with the \D0 detector at the Fermilab Tevatron Collider. The photons span a transverse energy (ETE_T) range from 7-49 GeV and have pseudorapidity η<2.5|\eta| < 2.5. This measurement is combined with to previous \D0 result at s=1800\sqrt{s} = 1800 GeV to form a ratio of the cross sections. Comparison of next-to-leading order QCD with the measured cross section at 630 GeV and ratio of cross sections show satisfactory agreement in most of the ETE_T range.Comment: 7 pages. Published in Phys. Rev. Lett. 87, 251805, (2001

    Habitat properties are key drivers of Borrelia burgdorferi (s.l.) prevalence in Ixodes ricinus populations of deciduous forest fragments

    Get PDF
    Background: The tick Ixodes ricinus has considerable impact on the health of humans and other terrestrial animals because it transmits several tick-borne pathogens (TBPs) such as B. burgdorferi (sensu lato), which causes Lyme borreliosis (LB). Small forest patches of agricultural landscapes provide many ecosystem services and also the disservice of LB risk. Biotic interactions and environmental filtering shape tick host communities distinctively between specific regions of Europe, which makes evaluating the dilution effect hypothesis and its influence across various scales challenging. Latitude, macroclimate, landscape and habitat properties drive both hosts and ticks and are comparable metrics across Europe. Therefore, we instead assess these environmental drivers as indicators and determine their respective roles for the prevalence of B. burgdorferi in I. ricinus. Methods: We sampled I. ricinus and measured environmental properties of macroclimate, landscape and habitat quality of forest patches in agricultural landscapes along a European macroclimatic gradient. We used linear mixed models to determine significant drivers and their relative importance for nymphal and adult B. burgdorferi prevalence. We suggest a new prevalence index, which is pool-size independent. Results: During summer months, our prevalence index varied between 0 and 0.4 per forest patch, indicating a low to moderate disservice. Habitat properties exerted a fourfold larger influence on B. burgdorferi prevalence than macroclimate and landscape properties combined. Increasingly available ecotone habitat of focal forest patches diluted and edge density at landscape scale amplified B. burgdorferi prevalence. Indicators of habitat attractiveness for tick hosts (food resources and shelter) were the most important predictors within habitat patches. More diverse and abundant macro- and microhabitat had a diluting effect, as it presumably diversifies the niches for tick-hosts and decreases the probability of contact between ticks and their hosts and hence the transmission likelihood.[br/] Conclusions: Diluting effects of more diverse habitat patches would pose another reason to maintain or restore high biodiversity in forest patches of rural landscapes. We suggest classifying habitat patches by their regulating services as dilution and amplification habitat, which predominantly either decrease or increase B. burgdorferi prevalence at local and landscape scale and hence LB risk. Particular emphasis on promoting LB-diluting properties should be put on the management of those habitats that are frequently used by humans. In the light of these findings, climate change may be of little concern for LB risk at local scales, but this should be evaluated further
    corecore