Knowledge Rich Natural Language Queries over Structured Biological Databases

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

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

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

Data incongruence and the problem of avian louse phylogeny

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

Epiparasitic plants specialized on arbuscular mycorrhizal fungi

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

Maximum principle and mutation thresholds for four-letter sequence evolution

A four-state mutation-selection model for the evolution of populations of DNA-sequences is investigated with particular interest in the phenomenon of error thresholds. The mutation model considered is the Kimura 3ST mutation scheme, fitness functions, which determine the selection process, come from the permutation-invariant class. Error thresholds can be found for various fitness functions, the phase diagrams are more interesting than for equivalent two-state models. Results for (small) finite sequence lengths are compared with those for infinite sequence length, obtained via a maximum principle that is equivalent to the principle of minimal free energy in physics.Comment: 25 pages, 16 figure

Can sexual selection drive female life histories? A comparative study on Galliform birds

Sexual selection is an important driver of many of the most spectacular morphological traits that we find in the animal kingdom (for example see Andersson, 1994). As such, sexual selection is most often emphasized as

Mitochondrial phylogeography and demographic history of the Vicuña: implications for conservation

The vicuña (Vicugna vicugna; Miller, 1924) is a conservation success story, having recovered from near extinction in the 1960s to current population levels estimated at 275 000. However, lack of information about its demographic history and genetic diversity has limited both our understanding of its recovery and the development of science-based conservation measures. To examine the evolution and recent demographic history of the vicuña across its current range and to assess its genetic variation and population structure, we sequenced mitochondrial DNA from the control region (CR) for 261 individuals from 29 populations across Peru, Chile and Argentina. Our results suggest that populations currently designated as Vicugna vicugna vicugna and Vicugna vicugna mensalis comprise separate mitochondrial lineages. The current population distribution appears to be the result of a recent demographic expansion associated with the last major glacial event of the Pleistocene in the northern (18 to 22°S) dry Andes 14–12 000 years ago and the establishment of an extremely arid belt known as the 'Dry Diagonal' to 29°S. Within the Dry Diagonal, small populations of V. v. vicugna appear to have survived showing the genetic signature of demographic isolation, whereas to the north V. v. mensalis populations underwent a rapid demographic expansion before recent anthropogenic impacts

Hyptiogastrites electrinus Cockerell, 1917, from Myanmar (Burmese) amber: Redescription and its placement within the Evanioidea (Insecta: Hymenoptera)

© The Natural History MuseumThe wasp Hyptiogastrites electrinus Cockerell, 1917, from the Lower Cretaceous (Upper Albian) Myanmar (Burmese) amber is redescribed from the well-preserved holotype and its relationship with extant Aulacidae and Gasteruptiidae (Hymenoptera: Evanioidea) evaluated. Although the wing venation is identical to the majority of extant Hyptiogastrinae (Gasteruptiidae), phylogenetic analysis places H. electrinus as sister taxon to the Aulacidae s.str., (i.e. Aulacus + Pristaulacus). Thus, Hyptiogastrinae is confirmed as having a restricted Southern Hemisphere distribution (i.e. Australasia and South America). Consistent with this result, H. electrinus is included within a slightly more broadly defined Aulacidae rather than being placed in a new monotypic family. Characters that align this species with the Aulacidae include: having small circular eyes, percurrent Y-shaped notauli, pyramidal shape of the propodeum and the presence of a groove or ovipositor guide on the hind coxae.John T. Jennings, Andrew D. Austin and Nicholas B. Steven