4,937 research outputs found

    Knowledge Rich Natural Language Queries over Structured Biological Databases

    Full text link
    Increasingly, keyword, natural language and NoSQL queries are being used for information retrieval from traditional as well as non-traditional databases such as web, document, image, GIS, legal, and health databases. While their popularity are undeniable for obvious reasons, their engineering is far from simple. In most part, semantics and intent preserving mapping of a well understood natural language query expressed over a structured database schema to a structured query language is still a difficult task, and research to tame the complexity is intense. In this paper, we propose a multi-level knowledge-based middleware to facilitate such mappings that separate the conceptual level from the physical level. We augment these multi-level abstractions with a concept reasoner and a query strategy engine to dynamically link arbitrary natural language querying to well defined structured queries. We demonstrate the feasibility of our approach by presenting a Datalog based prototype system, called BioSmart, that can compute responses to arbitrary natural language queries over arbitrary databases once a syntactic classification of the natural language query is made

    Loss of genetic integrity and biological invasions result from stocking and introductions of Barbus barbus: Insights from rivers in England

    Get PDF
    Anthropogenic activities, including the intentional releases of fish for enhancing populations (stocking), are recognized as adversely impacting the adaptive potential of wild populations. Here, the genetic characteristics of European barbel Barbus barbus were investigated using 18 populations in England, where it is indigenous to eastern-flowing rivers and where stocking has been used to enhance these populations. Invasive populations are also present in western-flowing rivers following introductions of translocated fish. Two genetic clusters were evident in the indigenous range, centered on catchments in northeast and southeast England. However, stocking activities, including the release of hatchery-reared fish, have significantly reduced the genetic differentiation across the majority of this range. In addition, in smaller indigenous rivers, populations appeared to mainly comprise fish of hatchery origin. In the nonindigenous range, genetic data largely aligned to historical stocking records, corroborating information that one particular river (Kennet) in southeast England was the original source of most invasive B. barbus in England. It is recommended that these genetic outputs inform management measures to either restore or maintain the original genetic diversity of the indigenous rivers, as this should help ensure populations can maintain their ability to adapt to changing environmental conditions. Where stocking is considered necessary, it is recommended that only broodstock from within the catchment is used

    Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny

    Full text link
    Accurate reconstruction of phylogenies remains a key challenge in evolutionary biology. Most biologically plausible formulations of the problem are formally NP-hard, with no known efficient solution. The standard in practice are fast heuristic methods that are empirically known to work very well in general, but can yield results arbitrarily far from optimal. Practical exact methods, which yield exponential worst-case running times but generally much better times in practice, provide an important alternative. We report progress in this direction by introducing a provably optimal method for the weighted multi-state maximum parsimony phylogeny problem. The method is based on generalizing the notion of the Buneman graph, a construction key to efficient exact methods for binary sequences, so as to apply to sequences with arbitrary finite numbers of states with arbitrary state transition weights. We implement an integer linear programming (ILP) method for the multi-state problem using this generalized Buneman graph and demonstrate that the resulting method is able to solve data sets that are intractable by prior exact methods in run times comparable with popular heuristics. Our work provides the first method for provably optimal maximum parsimony phylogeny inference that is practical for multi-state data sets of more than a few characters.Comment: 15 page

    Analysis of the giant genomes of Fritillaria (Liliaceae) indicates that a lack of DNA removal characterizes extreme expansions in genome size.

    Get PDF
    This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.Plants exhibit an extraordinary range of genome sizes, varying by > 2000-fold between the smallest and largest recorded values. In the absence of polyploidy, changes in the amount of repetitive DNA (transposable elements and tandem repeats) are primarily responsible for genome size differences between species. However, there is ongoing debate regarding the relative importance of amplification of repetitive DNA versus its deletion in governing genome size. Using data from 454 sequencing, we analysed the most repetitive fraction of some of the largest known genomes for diploid plant species, from members of Fritillaria. We revealed that genomic expansion has not resulted from the recent massive amplification of just a handful of repeat families, as shown in species with smaller genomes. Instead, the bulk of these immense genomes is composed of highly heterogeneous, relatively low-abundance repeat-derived DNA, supporting a scenario where amplified repeats continually accumulate due to infrequent DNA removal. Our results indicate that a lack of deletion and low turnover of repetitive DNA are major contributors to the evolution of extremely large genomes and show that their size cannot simply be accounted for by the activity of a small number of high-abundance repeat families.Thiswork was supported by the Natural Environment ResearchCouncil (grant no. NE/G017 24/1), the Czech Science Fou nda-tion (grant no. P501/12/G090), the AVCR (grant no.RVO:60077344) and a Beatriu de Pinos postdoctoral fellowshipto J.P. (grant no. 2011-A-00292; Catalan Government-E.U. 7thF.P.)

    Epiparasitic plants specialized on arbuscular mycorrhizal fungi

    Get PDF
    Over 400 non-photosynthetic species from 10 families of vascular plants obtain their carbon from fungi and are thus defined as myco-heterotrophs. Many of these plants are epiparasitic on green plants from which they obtain carbon by 'cheating' shared mycorrhizal fungi. Epiparasitic plants examined to date depend on ectomycorrhizal fungi for carbon transfer and exhibit exceptional specificity for these fungi, but for most myco-heterotrophs neither the identity of the fungi nor the sources of their carbon are known. Because many myco-heterotrophs grow in forests dominated by plants associated with arbuscular mycorrhizal fungi (AMF; phylum Glomeromycota), we proposed that epiparasitism would occur also between plants linked by AMF. On a global scale AMF form the most widespread mycorrhizae, thus the ability of plants to cheat this symbiosis would be highly significant. We analysed mycorrhizae from three populations of Arachnitis uniflora (Corsiaceae, Monocotyledonae), five Voyria species and one Voyriella species (Gentianaceae, Dicotyledonae), and neighbouring green plants. Here we show that non-photosynthetic plants associate with AMF and can display the characteristic specificity of epiparasites. This suggests that AMF mediate significant inter-plant carbon transfer in nature

    Data incongruence and the problem of avian louse phylogeny

    Get PDF
    Recent studies based on different types of data (i.e. morphological and molecular) have supported conflicting phylogenies for the genera of avian feather lice (Ischnocera: Phthiraptera). We analyse new and published data from morphology and from mitochondrial (12S rRNA and COI) and nuclear (EF1-) genes to explore the sources of this incongruence and explain these conflicts. Character convergence, multiple substitutions at high divergences, and ancient radiation over a short period of time have contributed to the problem of resolving louse phylogeny with the data currently available. We show that apparent incongruence between the molecular datasets is largely attributable to rate variation and nonstationarity of base composition. In contrast, highly significant character incongruence leads to topological incongruence between the molecular and morphological data. We consider ways in which biases in the sequence data could be misleading, using several maximum likelihood models and LogDet corrections. The hierarchical structure of the data is explored using likelihood mapping and SplitsTree methods. Ultimately, we concede there is strong discordance between the molecular and morphological data and apply the conditional combination approach in this case. We conclude that higher level phylogenetic relationships within avian Ischnocera remain extremely problematic. However, consensus between datasets is beginning to converge on a stable phylogeny for avian lice, at and below the familial rank

    Peramorphosis, an evolutionary developmental mechanism in neotropical bat skull diversity

    Get PDF
    Background The neotropical leaf‐nosed bats (Chiroptera, Phyllostomidae) are an ecologically diverse group of mammals with distinctive morphological adaptations associated with specialized modes of feeding. The dramatic skull shape changes between related species result from changes in the craniofacial development process, which brings into focus the nature of the underlying evolutionary developmental processes. Results In this study, we use three‐dimensional geometric morphometrics to describe, quantify, and compare morphological modifications unfolding during evolution and development of phyllostomid bats. We examine how changes in development of the cranium may contribute to the evolution of the bat craniofacial skeleton. Comparisons of ontogenetic trajectories to evolutionary trajectories reveal two separate evolutionary developmental growth processes contributing to modifications in skull morphogenesis: acceleration and hypermorphosis. Conclusion These findings are consistent with a role for peramorphosis, a form of heterochrony, in the evolution of bat dietary specialists

    The impact of fire on habitat use by the short-snouted elephant shrew ('Elephantulus brachyrhynchus') in North West Province, South Africa

    Get PDF
    Several studies have investigated the response of small mammal populations to fire, but few have investigated behavioural responses to habitat modification. In this study we investigated the impact of fire on home range, habitat use and activity patterns of the short-snouted elephant shrew (Elephantulus brachyrhynchus) by radio-tracking individuals before and after a fire event. All animals survived the passage of fire in termite mound refugia. Before the fire, grassland was used more than thickets, but habitat utilization shifted to thickets after fire had removed the grass cover. Thickets were an important refuge both pre- and post-fire, but the proportion of thicket within the home range was greater post-fire. We conclude that fire-induced habitat modification resulted in a restriction of E. brachyrhynchus movements to patches of unburned vegetation. This may be a behavioural response to an increase in predation pressure associated with a reduction in cover, rather than a lack of food. This study highlights the importance of considering the landscape mosaic in fire management and allowing sufficient island patches to remain post-fire ensures the persistence of the small mammal fauna
    corecore