23,397 research outputs found

    Discovery and composition of web services using artificial intelligence planning and web service modeling ontology

    Get PDF
    In today’s Web environment, Web services are the preferred standards-based way to realize Service Oriented Architecture (SOA) computing. A problem that has become one of the recent critical issues is automated discovery and composition of Semantic Web services. A number of approaches have been presented to solve the problem. However, most of these approaches only consider discovery or composition of Web services but not both. In this study, an effective approach called AIMO, based on Artificial Intelligence (AI) planning, Web Service Modeling Ontology (WSMO), and Semantic Web has been proposed to tackle the problem. The main purpose of this study is to investigate and develop a novel approach for automated Web service discovery and composition. In this case, a comparative evaluation of state-of-the-art approaches for Web service composition approaches has been done and the strengths and weaknesses of those approaches have been discussed. Moreover a translator for interaction between WSMO and AI-planning based on Description Logics has been proposed. In addition, some parts of AIMO architecture have been tested on a practical case study, and the results based on the experimental validation demonstrate that AIMO provides an effective and applicable solution. AIMO continues to support loose coupling paradigm of SOA by separating the discovery from the composition of Web services

    A Taxonomy for a Constructive Approach to Software Evolution

    Get PDF
    In many software design and evaluation techniques, either the software evolution problem is not systematically elaborated, or only the impact of evolution is considered. Thus, most of the time software is changed by editing the components of the software system, i.e. breaking down the software system. The software engineering discipline provides many mechanisms that allow evolution without breaking down the system; however, the contexts where these mechanisms are applicable are not taken into account. Furthermore, the software design and evaluation techniques do not support identifying these contexts. In this paper, we provide a taxonomy of software evolution that can be used to identify the context of the evolution problem. The identified contexts are used to retrieve, from the software engineering discipline, the mechanisms, which can evolve the software software without breaking it down. To build such a taxonomy, we build a model for software evolution and use this model to identify the factors that effect the selection of software evolution\ud mechanisms. Our approach is based on solution sets, however; the contents of these sets may vary at different stages of the software life-cycle. To address this problem, we introduce perspectives; that are filters to select relevant elements from a solution set. We apply our taxonomy to a parser tool to show how it coped with problematic evolution problems

    Digging for gold nuggets : uncovering novel candidate genes for variation in gastrointestinal nematode burden in a wild bird species

    Get PDF
    Acknowledgements This study was funded by a BBSRC studentship (MAWenzel) and NERC grants NE/H00775X/1 and NE/D000602/1 (SB Piertney). The authors are grateful to Marianne James, Mario Roder and Keliya Bai for field-work assistance, Lucy M.I. Webster and Steve Paterson for help during prior development of genetic markers,Heather Ritchie for helpful comments on manuscript drafts and all estate owners, factors and keepers for access to field sites, most particularly MJ Taylor and Mike Nisbet (Airlie), Neil Brown (Allargue), RR Gledson and David Scrimgeour (Delnadamph), Andrew Salvesen and John Hay (Dinnet), Stuart Young and Derek Calder (Edinglassie), Kirsty Donald and DavidBusfield (Glen Dye), Neil Hogbin and Ab Taylor (Glen Muick), Alistair Mitchell (Glenlivet), Simon Blackett, Jim Davidson and Liam Donald (Invercauld), Richard Cooke and Fred Taylor (Invermark), Shaila Rao and Christopher Murphy (Mar Lodge), and Ralph Peters and Philip Astor (Tillypronie)Peer reviewedPostprin

    No value restriction is needed for algebraic effects and handlers

    Full text link
    We present a straightforward, sound Hindley-Milner polymorphic type system for algebraic effects and handlers in a call-by-value calculus, which allows type variable generalisation of arbitrary computations, not just values. This result is surprising. On the one hand, the soundness of unrestricted call-by-value Hindley-Milner polymorphism is known to fail in the presence of computational effects such as reference cells and continuations. On the other hand, many programming examples can be recast to use effect handlers instead of these effects. Analysing the expressive power of effect handlers with respect to state effects, we claim handlers cannot express reference cells, and show they can simulate dynamically scoped state

    Cryo-EM of full-length α-synuclein reveals fibril polymorphs with a common structural kernel.

    Get PDF
    α-Synuclein (aSyn) fibrillar polymorphs have distinct in vitro and in vivo seeding activities, contributing differently to synucleinopathies. Despite numerous prior attempts, how polymorphic aSyn fibrils differ in atomic structure remains elusive. Here, we present fibril polymorphs from the full-length recombinant human aSyn and their seeding capacity and cytotoxicity in vitro. By cryo-electron microscopy helical reconstruction, we determine the structures of the two predominant species, a rod and a twister, both at 3.7 Å resolution. Our atomic models reveal that both polymorphs share a kernel structure of a bent β-arch, but differ in their inter-protofilament interfaces. Thus, different packing of the same kernel structure gives rise to distinct fibril polymorphs. Analyses of disease-related familial mutations suggest their potential contribution to the pathogenesis of synucleinopathies by altering population distribution of the fibril polymorphs. Drug design targeting amyloid fibrils in neurodegenerative diseases should consider the formation and distribution of concurrent fibril polymorphs

    The consequences of gene flow for local adaptation and differentiation: A two-locus two-deme model

    Full text link
    We consider a population subdivided into two demes connected by migration in which selection acts in opposite direction. We explore the effects of recombination and migration on the maintenance of multilocus polymorphism, on local adaptation, and on differentiation by employing a deterministic model with genic selection on two linked diallelic loci (i.e., no dominance or epistasis). For the following cases, we characterize explicitly the possible equilibrium configurations: weak, strong, highly asymmetric, and super-symmetric migration, no or weak recombination, and independent or strongly recombining loci. For independent loci (linkage equilibrium) and for completely linked loci, we derive the possible bifurcation patterns as functions of the total migration rate, assuming all other parameters are fixed but arbitrary. For these and other cases, we determine analytically the maximum migration rate below which a stable fully polymorphic equilibrium exists. In this case, differentiation and local adaptation are maintained. Their degree is quantified by a new multilocus version of \Fst and by the migration load, respectively. In addition, we investigate the invasion conditions of locally beneficial mutants and show that linkage to a locus that is already in migration-selection balance facilitates invasion. Hence, loci of much smaller effect can invade than predicted by one-locus theory if linkage is sufficiently tight. We study how this minimum amount of linkage admitting invasion depends on the migration pattern. This suggests the emergence of clusters of locally beneficial mutations, which may form `genomic islands of divergence'. Finally, the influence of linkage and two-way migration on the effective migration rate at a linked neutral locus is explored. Numerical work complements our analytical results

    The C Object System: Using C as a High-Level Object-Oriented Language

    Full text link
    The C Object System (Cos) is a small C library which implements high-level concepts available in Clos, Objc and other object-oriented programming languages: uniform object model (class, meta-class and property-metaclass), generic functions, multi-methods, delegation, properties, exceptions, contracts and closures. Cos relies on the programmable capabilities of the C programming language to extend its syntax and to implement the aforementioned concepts as first-class objects. Cos aims at satisfying several general principles like simplicity, extensibility, reusability, efficiency and portability which are rarely met in a single programming language. Its design is tuned to provide efficient and portable implementation of message multi-dispatch and message multi-forwarding which are the heart of code extensibility and reusability. With COS features in hand, software should become as flexible and extensible as with scripting languages and as efficient and portable as expected with C programming. Likewise, Cos concepts should significantly simplify adaptive and aspect-oriented programming as well as distributed and service-oriented computingComment: 18
    corecore