Ontology Mapping Evolution

Introdução Hoje em dia, o conceito de ontologia (Especificação explícita de uma conceptualização [Gruber, 1993]) é um conceito chave em sistemas baseados em conhecimento em geral e na Web Semântica em particular. Entretanto, os agentes de software nem sempre concordam com a mesma conceptualização, justificando assim a existência de diversas ontologias, mesmo que tratando o mesmo domínio de discurso. Para resolver/minimizar o problema de interoperabilidade entre estes agentes, o mapeamento de ontologias provou ser uma boa solução. O mapeamento de ontologias é o processo onde são especificadas relações semânticas entre entidades da ontologia origem e destino ao nível conceptual, e que por sua vez podem ser utilizados para transformar instâncias baseadas na ontologia origem em instâncias baseadas na ontologia destino. Motivação Num ambiente dinâmico como a Web Semântica, os agentes alteram não só os seus dados mas também a sua estrutura e semântica (ontologias). Este processo, denominado evolução de ontologias, pode ser definido como uma adaptação temporal da ontologia através de alterações que surgem no domínio ou nos objectivos da própria ontologia, e da gestão consistente dessas alterações [Stojanovic, 2004], podendo por vezes deixar o documento de mapeamento inconsistente. Em ambientes heterogéneos onde a interoperabilidade entre sistemas depende do documento de mapeamento, este deve reflectir as alterações efectuadas nas ontologias, existindo neste caso duas soluções: (i) gerar um novo documento de mapeamento (processo exigente em termos de tempo e recursos computacionais) ou (ii) adaptar o documento de mapeamento, corrigindo relações semânticas inválidas e criar novas relações se forem necessárias (processo menos existente em termos de tempo e recursos computacionais, mas muito dependente da informação sobre as alterações efectuadas). O principal objectivo deste trabalho é a análise, especificação e desenvolvimento do processo de evolução do documento de mapeamento de forma a reflectir as alterações efectuadas durante o processo de evolução de ontologias. Contexto Este trabalho foi desenvolvido no contexto do MAFRA Toolkit1. O MAFRA (MApping FRAmework) Toolkit é uma aplicação desenvolvida no GECAD2 que permite a especificação declarativa de relações semânticas entre entidades de uma ontologia origem e outra de destino, utilizando os seguintes componentes principais: Concept Bridge – Representa uma relação semântica entre um conceito de origem e um de destino; Property Bridge – Representa uma relação semântica entre uma ou mais propriedades de origem e uma ou mais propriedades de destino; Service – São aplicados às Semantic Bridges (Property e Concept Bridges) definindo como as instâncias origem devem ser transformadas em instâncias de destino. Estes conceitos estão especificados na ontologia SBO (Semantic Bridge Ontology) [Silva, 2004]. No contexto deste trabalho, um documento de mapeamento é uma instanciação do SBO, contendo relações semânticas entre entidades da ontologia de origem e da ontologia de destino. Processo de evolução do mapeamento O processo de evolução de mapeamento é o processo onde as entidades do documento de mapeamento são adaptadas, reflectindo eventuais alterações nas ontologias mapeadas, tentando o quanto possível preservar a semântica das relações semântica especificadas. Se as ontologias origem e/ou destino sofrerem alterações, algumas relações semânticas podem tornar-se inválidas, ou novas relações serão necessárias, sendo por isso este processo composto por dois sub-processos: (i) correcção de relações semânticas e (ii) processamento de novas entidades das ontologias. O processamento de novas entidades das ontologias requer a descoberta e cálculo de semelhanças entre entidades e a especificação de relações de acordo com a ontologia/linguagem SBO. Estas fases (“similarity measure” e “semantic bridging”) são implementadas no MAFRA Toolkit, sendo o processo (semi-) automático de mapeamento de ontologias descrito em [Silva, 2004]. O processo de correcção de entidades SBO inválidas requer um bom conhecimento da ontologia/linguagem SBO, das suas entidades e relações, e de todas as suas restrições, i.e. da sua estrutura e semântica. Este procedimento consiste em (i) identificar as entidades SBO inválidas, (ii) a causa da sua invalidez e (iii) corrigi-las da melhor forma possível. Nesta fase foi utilizada informação vinda do processo de evolução das ontologias com o objectivo de melhorar a qualidade de todo o processo. Conclusões Para além do processo de evolução do mapeamento desenvolvido, um dos pontos mais importantes deste trabalho foi a aquisição de um conhecimento mais profundo sobre ontologias, processo de evolução de ontologias, mapeamento etc., expansão dos horizontes de conhecimento, adquirindo ainda mais a consciência da complexidade do problema em questão, o que permite antever e perspectivar novos desafios para o futuro.

The magmatic to hydrothermal evolution of the intrusive Mont Saint-Hilaire Complex: Insights into the late-stage evolution of peralkaline rocks

The Cretaceous Mont Saint-Hilaire complex (Quebec, Canada) comprises three major rock units that were emplaced in the following sequence: (I) gabbros; (II) diorites; (III) diverse partly agpaitic foid syenites. The major element compositions of the rock-forming minerals, age-corrected Nd and oxygen isotope data for mineral separates and trace element data of Fe-Mg silicates from the various lithologies imply a common source for all units. The distribution of the rare earth elements in clinopyroxene from the gabbros indicates an ocean island basalt type composition for the parental magma. Gabbros record temperatures of 1200 to 800 degrees C, variable silica activities between 0 center dot 7 and 0 center dot 3, and f(O2) values between -0 center dot 5 and +0 center dot 7 (log delta FMQ, where FMQ is fayalite-magnetite-quartz). The diorites crystallized under uniform a(SiO2) (a(SiO2) = 0 center dot 4-0 center dot 5) and more reduced f(O2) conditions (log delta FMQ similar to-1) between similar to 1100 and similar to 800 degrees C. Phase equilibria in various foid syenites indicate that silica activities decrease from 0 center dot 6-0 center dot 3 at similar to 1000 degrees C to < 0 center dot 3 at similar to 550 degrees C. Release of an aqueous fluid during the transition to the hydrothermal stage caused a(SiO2) to drop to very low values, which results from reduced SiO(2) solubilities in aqueous fluids compared with silicate melts. During the hydrothermal stage, high water activities stabilized zeolite-group minerals. Fluid inclusions record a complex post-magmatic history, which includes trapping of an aqueous fluid that unmixed from the restitic foid syenitic magma. Cogenetic aqueous and carbonic fluid inclusions reflect heterogeneous trapping of coexisting immiscible external fluids in the latest evolutionary stage. The O and C isotope characteristics of fluid-inclusion hosted CO(2) and late-stage carbonates imply that the surrounding limestones were the source of the external fluids. The mineral-rich syenitic rocks at Mont Saint-Hilaire evolved as follows: first, alkalis, high field strength and large ion lithophile elements were pre-enriched in the (late) magmatic and subsequent hydrothermal stages; second, percolation of external fluids in equilibrium with the carbonate host-rocks and mixing processes with internal fluids as well as fluid-rock interaction governed dissolution of pre-existing minerals, element transport and precipitation of mineral assemblages determined by locally variable parameters. It is this hydrothermal interplay between internal and external fluids that is responsible for the mineral wealth found at Mont Saint-Hilaire.

The evolution of personally disadvantageous punishment among cofoundresses of the ant Acromyrmex versicolor

Cofoundresses of the desert fungus garden ant Acromyrmex versicolorexhibit a forager specialist who subsumes all foraging risk priorto first worker eclosion (Rissing et al. 1989). In an experimentdesigned to mimic a "cheater" who refuses foraging assignment whenher lot, cofoundresses delayed/failed to replace their forager,often leading to demise of their garden (Rissing et al. 1996). Thecheater on task assignment is harmed, but so too is the punisher,as all will die without a healthy garden. In this paper we studythrough simulation the cofoundress interaction with haploid, asexualgenotypes which either replace a cheater or not (punishment), underboth foundress viscosity (likely for A. versicolor) and randomassortment. We find replacement superior to punishment only whenthere is no foraging risk and cheating is not costly to groupsurvival. Generally, punishment is evolutionarily superior,especially as forager risk increases, under both forms of dispersal.

Evidence for the evolution of multiple genomes in arbuscular mycorrhizal fungi.

Ancient asexuals directly contradict the evolutionary theories that explain why organisms should evolve a sexual life history. The mutualistic, arbuscular mycorrhizal fungi are thought to have been asexual for approximately 400 million years. In the absence of sex, highly divergent descendants of formerly allelic nucleotide sequences are thought to evolve in a genome. In mycorrhizal fungi, where individual offspring receive hundreds of nuclei from the parent, it has been hypothesized that a population of genetically different nuclei should evolve within one individual. Here we use DNA-DNA fluorescent in situ hybridization to show that genetically different nuclei co-exist in individual arbuscular mycorrhizal fungi. We also show that the population genetics techniques used in other organisms are unsuitable for detecting recombination because the assumptions and underlying processes do not fit the fungal genomic structure shown here. Instead we used a phylogenetic approach to show that the within-individual genetic variation that occurs in arbuscular mycorrhizal fungi probably evolved through accumulation of mutations in an essentially clonal genome, with some infrequent recombination events. We conclude that mycorrhizal fungi have evolved to be multi-genomic.

Comparative genomics of chemosensory protein genes reveals rapid evolution and positive selection in ant-specific duplicates.

Gene duplications can have a major role in adaptation, and gene families underlying chemosensation are particularly interesting due to their essential role in chemical recognition of mates, predators and food resources. Social insects add yet another dimension to the study of chemosensory genomics, as the key components of their social life rely on chemical communication. Still, chemosensory gene families are little studied in social insects. Here we annotated chemosensory protein (CSP) genes from seven ant genomes and studied their evolution. The number of functional CSP genes ranges from 11 to 21 depending on species, and the estimated rates of gene birth and death indicate high turnover of genes. Ant CSP genes include seven conservative orthologous groups present in all the ants, and a group of genes that has expanded independently in different ant lineages. Interestingly, the expanded group of genes has a differing mode of evolution from the orthologous groups. The expanded group shows rapid evolution as indicated by a high dN/dS (nonsynonymous to synonymous changes) ratio, several sites under positive selection and many pseudogenes, whereas the genes in the seven orthologous groups evolve slowly under purifying selection and include only one pseudogene. These results show that adaptive changes have played a role in ant CSP evolution. The expanded group of ant-specific genes is phylogenetically close to a conservative orthologous group CSP7, which includes genes known to be involved in ant nestmate recognition, raising an interesting possibility that the expanded CSPs function in ant chemical communication.

Ecology and evolution of multigenomic arbuscular mycorrhizal fungi.

Arbuscular mycorrhizal fungi (AMF) form extremely important mutualistic symbioses with most plants. Their role in nutrient acquisition, plant community structure, plant diversity, and ecosystem productivity and function has been demonstrated in recent years. New findings on the genetics and biology of AMF also give us a new picture of how these fungi exist in ecosystems. In this article, I bring together some recent findings that indicate that AMF have evolved to contain multiple genomes, that they connect plants together by a hyphal network, and that these different genomes may potentially move around in this network. These findings show the need for more intensive studies on AMF population biology and genetics in order to understand how they have evolved with plants, to better understand their ecological role, and for applying AMF in environmental management programs and in agriculture. A number of key features of AMF population biology have been identified for future studies and most of these concern the need to understand drift, selection, and genetic exchange in multigenomic organisms, a task that has not previously presented itself to evolutionary biologists.

The evolution of adult height in Europe: A brief note

This paper presents new evidence on the evolution of adult height in 10 Europeancountries for cohorts born between 1950 and 1980 using the European CommunityHousehold Panel (ECHP), which collects height data from Austria, Belgium, Denmark,Finland, Greece, Ireland, Italy, Portugal, Spain and Sweden. Our findings show agradual increase in adult height across all countries. However, countries from SouthernEurope (Greece, Italy, Portugal, Spain) experienced higher gains in stature than thoselocated in Northern Europe (Austria, Belgium, Denmark, Finland, Ireland and Sweden).

Nymph developmental time and survivorship, adult longevity, reproduction and body weight of Dichelops melacanthus (Dallas) feeding on natural and artificial diets

The biology of nymphs and adults of the neotropical pentatomid, Dichelops melacanthus (Dallas), feeding on the natural foods, soybean, Glycine max (L.) Merrill immature pods, and corn, Zea mays L. immature seeds, and on an artificial dry diet, was studied in the laboratory. Nymph developmental time was shorter on the natural foods (ca. 21-22 days) than on the artificial diet (28 days), and most nymphs reached adulthood on the food plants (55% on soybean and 73% on corn) than on the artificial diet (40%). Fresh body weight at adult emergence was similar and higher for females raised as nymphs on the natural foods, compared to females from nymphs raised on the artificial diet; for males, weights were similar on all foods. Mean (female and male) survivorship up to day 20, decreased from 55% on soybean to 40% on corn, down to 0% on the artificial diet. Total longevity for females was higher on soybean, while for males was similar on all foods. About three times more females oviposited on soybean than on corn, but fecundity/female was similar on both foods. On the artificial diet, only one out of 30 females oviposited. Fresh body weight of adults increased significantly during the first week of adult life, and at the end of the 3rd week, weight gain was similar on all foods.

Evolution in subdivided plant populations: concepts, recent advances and future directions.

SUMMARY: Research into the evolution of subdivided plant populations has long involved the study of phenotypic variation across plant geographic ranges and the genetic details underlying that variation. Genetic polymorphism at different marker loci has also allowed us to infer the long- and short-term histories of gene flow within and among populations, including range expansions and colonization-extinction dynamics. However, the advent of affordable genome-wide sequences for large numbers of individuals is opening up new possibilities for the study of subdivided populations. In this review, we consider what the new tools and technologies may allow us to do. In particular, we encourage researchers to look beyond the description of variation and to use genomic tools to address new hypotheses, or old ones afresh. Because subdivided plant populations are complex structures, we caution researchers away from adopting simplistic interpretations of their data, and to consider the patterns they observe in terms of the population genetic processes that have given rise to them; here, the genealogical framework of the coalescent will continue to be conceptually and analytically useful.

Insect feeding preferences on Piperaceae species observed in São Paulo city, Brazil

Piperaceae species have been placed among the basal angiosperm and are adapted to a variety of habitats including moist forests, secondary vegetation and dry high lands. The major anatomical/morphology features are of small trees, vines, and shrubs for Piper species, while the epiphytic and succulent characteristics are predominant forms among Peperomia species. Their secondary chemistry can be mostly represented by amides, phenylpropanoids/lignoids, and chromenes in addition to a phletoria of biosynthetically mixed-origin secondary compounds. Although several amides and lignans are known as insecticides, several phytophagous insects, among which some considered pests of economic importance, have been observed feeding vigorously on Piperaceae species. Herein we describe the feeding preferences of fourteen phytophagous species of Coleoptera, Lepidoptera and Hemiptera over approximately fifty Piperaceae species observed in São Paulo, SP, Brazil, in a long-term basis.

Evolution at Two Levels in Fire Ants: The Relationship between Patterns of Gene Expression and Protein Sequence Evolution.

Variation in protein sequence and gene expression each contribute to phenotypic diversity, and may be subject to similar selective pressures. Eusocial insects are particularly useful for investigating the evolutionary link between protein sequence and condition-dependent patterns of gene expression because gene expression plays a central role in determining differences between eusocial insect sexes and castes. We investigated the relationship between protein coding sequence evolution and gene expression patterns in the fire ants Solenopsis invicta, S. richteri, and their hybrids to gain greater insight into how selection jointly operates on gene expression and coding sequence. We found that genes with high expression variability within castes and sexes were frequently differentially expressed between castes and sexes, as well as between species and hybrids. These results indicate that genes showing high variation in expression in one context also tend to show high variation in expression in other contexts. Our analyses further revealed that variation in both intra- and interspecific gene expression was positively associated with rate of protein sequence evolution in Solenopsis. This suggests that selective constraints on a gene operate both at the level of protein sequence and at the level of gene expression regulation. Overall, our study provides one of the strongest demonstrations that selective constraints mediate both protein sequence evolution and gene expression variability across different biological contexts and timescales.

The evolution of conventions under incomplete information

We formulate an evolutionary learning process in the spirit ofYoung (1993a) for games of incomplete information. The process involves trembles. For many games, if the amount of trembling is small, play will be in accordance with the games' (semi-strict) Bayesian equilibria most of the time. This supports the notion of Bayesian equilibrium. Further, often play will most of the time be in accordance with exactly one Bayesian equilibrium. This gives a selection among the Bayesian equilibria. For two specific games of economic interest wecharacterize this selection. The first is an extension to incomplete information of the prototype strategic conflict known as Chicken. The second is an incomplete information bilateral monopoly, which is also an extension to incompleteinformation of Nash's demand game, or a simple version ofthe so-called sealed bid double auction. For both gamesselection by evolutionary learning is in favor of Bayesianequilibria where some types of players fail to coordinate, such that the outcome is inefficient.

Evolution de l'incidence des cancers et des polypes colorectaux dans le canton de Vaud entre 1983 et 2007. [Trends in incidence of colorectal cancers and polyps in the Swiss canton of Vaud 1983-2007].

Colorectal cancer is the second most frequent cancer at death and third most common neoplasm in Switzerland, with about 1600 deaths and 4000 new cases per year, respectively. This study describes the recent trends in colorectal polyps and cancers in the canton of Vaud where a rare population-based series on polyps has been available since 1983. The most salient results are the exponential increase in the detection rates of polyps since the late 19805, associated with a doubling in the proportion of right-sided polyps, whereas colorectal cancer incidence remained constant over the last 25 years. The apparent paradox between the strong increase in detection and resection of polyps, largely due to screening activity, and the absence of reduction in colorectal cancer incidence in the Vaud population is discussed.

Culex nigripalpus Theobald (Diptera, Culicidae) feeding habit at the Parque Ecológico do Tietê, São Paulo, Brazil

The blood feeding of a population of Cx. nigripalpus from Parque Ecológico do Tietê (PET) was investigated using an indirect ELISA protocol. Mosquitoes were captured outside houses. Five hundred sixteen engorged females collected in a reforested area and 25 in an open area were tested. Rodents and dogs were the most common blood sources, accounting for approximately 65.3% of blood meals. Human blood was detected in 10.9%, dog blood in 26.1%, chicken blood in 2.4%, and rodent blood in 39.2% of the 541 insects tested. ELISA failed in identifying the blood sources of 233 engorged females, indicating that the mosquitoes may have fed on a host which was not tested. One hundred six individuals were positive for more than one host. The unweighted human blood index was 0.14 and the rodent/human, human/chicken, and dog/rodent feeding index values were 2.70, 1.51, and 1.33, respectively. Furthermore, rodents are defensive hosts for this haematophagous insect which looks for another host to complete blood-feeding. Considering that rodents are potential reservoirs for Mucambo virus and Saint Louis encephalitis virus and that Cx. nigripalpus feed on the blood of those mammals, we hypothesize that mosquito population in PET could participate in the transmission cycle of those arboviruses. Additionally, this species might be involved in the transmission of Dirofilaria immitis to dogs at this area.