RASCAL: calculation of graph similarity using maximum common edge subgraphs

A new graph similarity calculation procedure is introduced for comparing labeled graphs. Given a minimum similarity threshold, the procedure consists of an initial screening process to determine whether it is possible for the measure of similarity between the two graphs to exceed the minimum threshold, followed by a rigorous maximum common edge subgraph (MCES) detection algorithm to compute the exact degree and composition of similarity. The proposed MCES algorithm is based on a maximum clique formulation of the problem and is a significant improvement over other published algorithms. It presents new approaches to both lower and upper bounding as well as vertex selection

Delineation of a scab resistance gene cluster on linkage group 2 of apple

With the advent of genetic maps for apple that carry common transferable markers, it is possible to investigate genomic relationships between genes present in different accessions. Co-dominant markers, such as microsatellites, are particularly useful for this purpose. In recent years, genetic markers have been developed for a number of resistance genes for apple scab (Venturia inaequalis). In this paper, we present the discovery of a new scab resistance gene (Vh8) that maps to linkage group 2 (LG2). We then bring together the findings from different research groups on other scab resistance genes that also map to LG2 in an attempt to delineate their arrangement. These other genes comprise major genes (Vh2, Vr, Vbj and Vr2), as well as several race specific quantitative trait loci (QTLs) from `Discovery¿ and `TN10-8¿. Results indicate that Vh2 and Vr are probably identical, and that Vh2/Vr, Vh8, Vbj and at least one of the QTLs are closely linked to each other on the lower half of LG2. A putative map of this gene cluster is presented. The fourth major gene, Vr2, maps at a significant distance from this gene cluster at the top end of LG2. We discuss the consequences of resistance gene cluster arrangements on breeding strategies for durable resistance to apple scab and the use of marker-assisted selectio

Ecological Invasion, Roughened Fronts, and a Competitor's Extreme Advance: Integrating Stochastic Spatial-Growth Models

Both community ecology and conservation biology seek further understanding of factors governing the advance of an invasive species. We model biological invasion as an individual-based, stochastic process on a two-dimensional landscape. An ecologically superior invader and a resident species compete for space preemptively. Our general model includes the basic contact process and a variant of the Eden model as special cases. We employ the concept of a "roughened" front to quantify effects of discreteness and stochasticity on invasion; we emphasize the probability distribution of the front-runner's relative position. That is, we analyze the location of the most advanced invader as the extreme deviation about the front's mean position. We find that a class of models with different assumptions about neighborhood interactions exhibit universal characteristics. That is, key features of the invasion dynamics span a class of models, independently of locally detailed demographic rules. Our results integrate theories of invasive spatial growth and generate novel hypotheses linking habitat or landscape size (length of the invading front) to invasion velocity, and to the relative position of the most advanced invader.Comment: The original publication is available at www.springerlink.com/content/8528v8563r7u2742

From the Big Bang Theory to the Theory of a Stationary Universe

We consider chaotic inflation in the theories with the effective potentials phi^n and e^{\alpha\phi}. In such theories inflationary domains containing sufficiently large and homogeneous scalar field \phi permanently produce new inflationary domains of a similar type. We show that under certain conditions this process of the self-reproduction of the Universe can be described by a stationary distribution of probability, which means that the fraction of the physical volume of the Universe in a state with given properties (with given values of fields, with a given density of matter, etc.) does not depend on time, both at the stage of inflation and after it. This represents a strong deviation of inflationary cosmology from the standard Big Bang paradigm. We compare our approach with other approaches to quantum cosmology, and illustrate some of the general conclusions mentioned above with the results of a computer simulation of stochastic processes in the inflationary Universe.Comment: No changes to the file, but original figures are included. They substantially help to understand this paper, as well as eternal inflation in general, and what is now called the "multiverse" and the "string theory landscape." High quality figures can be found at http://www.stanford.edu/~alinde/LLMbigfigs

Influencia del coeficiente estructural de una base reciclada con cemento sobre la deformación permanente en la subrasante – una aproximación con el método Sudrafricano

Trabajo de investigaciónEn la investigación se diseñaron pavimentos con una base reciclada con cemento, variando el módulo resiliente de la subrasante y el espesor de la sub-base granular, en cada caso. Para cada uno de los diseños se determinó la respuesta estructural (esfuerzo y deformación en la subrasante) a través de un software y con los resultados obtenidos se determinó la relación entre la deformación permanente en la subrasante y el número de ejes equivalentes correspondientes.1. INTRODUCCIÓN 2. PLANTEAMIENTO DEL PROBLEMA 3. OBJETIVOS 4. MARCO TEÓRICO 5. ESTADO DEL ARTE 6. PREGUNTA DE INVESTIGACIÓN 7. ALCANCES Y LIMITACIONES 8. METODOLOGÍA 9. CÁLCULOS Y RESULTADOS 10. ANÁLISIS DE RESULTADOS 11. CONCLUSIONES Y RECOMENDACIONES 12. BIBLIOGRAFÍAPregradoIngeniero Civi

Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study

A41 Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study In: Addiction Science & Clinical Practice 2017, 12(Suppl 1): A4

Fine-mapping of prostate cancer susceptibility loci in a large meta-analysis identifies candidate causal variants

Prostate cancer is a polygenic disease with a large heritable component. A number of common, low-penetrance prostate cancer risk loci have been identified through GWAS. Here we apply the Bayesian multivariate variable selection algorithm JAM to fine-map 84 prostate cancer susceptibility loci, using summary data from a large European ancestry meta-analysis. We observe evidence for multiple independent signals at 12 regions and 99 risk signals overall. Only 15 original GWAS tag SNPs remain among the catalogue of candidate variants identified; the remainder are replaced by more likely candidates. Biological annotation of our credible set of variants indicates significant enrichment within promoter and enhancer elements, and transcription factor-binding sites, including AR, ERG and FOXA1. In 40 regions at least one variant is colocalised with an eQTL in prostate cancer tissue. The refined set of candidate variants substantially increase the proportion of familial relative risk explained by these known susceptibility regions, which highlights the importance of fine-mapping studies and has implications for clinical risk profiling. © 2018 The Author(s).Prostate cancer is a polygenic disease with a large heritable component. A number of common, low-penetrance prostate cancer risk loci have been identified through GWAS. Here we apply the Bayesian multivariate variable selection algorithm JAM to fine-map 84 prostate cancer susceptibility loci, using summary data from a large European ancestry meta-analysis. We observe evidence for multiple independent signals at 12 regions and 99 risk signals overall. Only 15 original GWAS tag SNPs remain among the catalogue of candidate variants identified; the remainder are replaced by more likely candidates. Biological annotation of our credible set of variants indicates significant enrichment within promoter and enhancer elements, and transcription factor-binding sites, including AR, ERG and FOXA1. In 40 regions at least one variant is colocalised with an eQTL in prostate cancer tissue. The refined set of candidate variants substantially increase the proportion of familial relative risk explained by these known susceptibility regions, which highlights the importance of fine-mapping studies and has implications for clinical risk profiling. © 2018 The Author(s).Peer reviewe

State of the world’s plants and fungi 2020

Kew’s State of the World’s Plants and Fungi project provides assessments of our current knowledge of the diversity of plants and fungi on Earth, the global threats that they face, and the policies to safeguard them. Produced in conjunction with an international scientific symposium, Kew’s State of the World’s Plants and Fungi sets an important international standard from which we can annually track trends in the global status of plant and fungal diversity

Selection of reagents for combinatorial synthesis using clique detection

The identification of a database subset in which all pairs of molecules have similarities less than some user-defined threshold is shown to be equivalent to the graph-theoretic problem of clique-detection. A comparison of several different clique-detection algorithms demonstrates that the algorithm due to Babel is by far the most efficient for this particular problem. The database subsets identified by the Babel algorithm are slightly more diverse than those identified by alternative, less time-consuming algorithms for dissimilarity-based compound selection