Higher-order co-occurrences for exploratory point pattern analysis and decision tree clustering on spatial data

Analyzing geographical patterns by collocating events, objects or their attributes has a long history in surveillance and monitoring, and is particularly applied in environmental contexts, such as ecology or epidemiology. The identification of patterns or structures at some scales can be addressed using spatial statistics, particularly marked point processes methodologies. Classification and regression trees are also related to this goal of finding "patterns" by deducing the hierarchy of influence of variables on a dependent outcome. Such variable selection methods have been applied to spatial data, but, often without explicitly acknowledging the spatial dependence. Many methods routinely used in exploratory point pattern analysis are2nd-order statistics, used in a univariate context, though there is also a wide literature on modelling methods for multivariate point pattern processes. This paper proposes an exploratory approach for multivariate spatial data using higher-order statistics built from co-occurrences of events or marks given by the point processes. A spatial entropy measure, derived from these multinomial distributions of co-occurrences at a given order, constitutes the basis of the proposed exploratory methods. © 2010 Elsevier Ltd.

Higher-order co-occurrences for exploratory point pattern analysis and decision tree clustering on spatial data

Analyzing geographical patterns by collocating events, objects or their attributes has a long history in surveillance and monitoring, and is particularly applied in environmental contexts, such as ecology or epidemiology. The identification of patterns or structures at some scales can be addressed using spatial statistics, particularly marked point processes methodologies. Classification and regression trees are also related to this goal of finding "patterns" by deducing the hierarchy of influence of variables on a dependent outcome. Such variable selection methods have been applied to spatial data, but, often without explicitly acknowledging the spatial dependence. Many methods routinely used in exploratory point pattern analysis are2nd-order statistics, used in a univariate context, though there is also a wide literature on modelling methods for multivariate point pattern processes. This paper proposes an exploratory approach for multivariate spatial data using higher-order statistics built from co-occurrences of events or marks given by the point processes. A spatial entropy measure, derived from these multinomial distributions of co-occurrences at a given order, constitutes the basis of the proposed exploratory methods. © 2010 Elsevier Ltd.

Applicabilité de la texture couleur à la différentiation des classes d’occupation du territoire sur des images satellitales multispectrales

La texture est un élément clé pour l’interprétation des images de télédétection à fine résolution spatiale. L’intégration de l’information texturale dans un processus de classification automatisée des images se fait habituellement via des images de texture, souvent créées par le calcul de matrices de co-occurrences (MCO) des niveaux de gris. Une MCO est un histogramme des fréquences d’occurrence des paires de valeurs de pixels présentes dans les fenêtres locales, associées à tous les pixels de l’image utilisée; une paire de pixels étant définie selon un pas et une orientation donnés. Les MCO permettent le calcul de plus d’une dizaine de paramètres décrivant, de diverses manières, la distribution des fréquences, créant ainsi autant d’images texturales distinctes. L’approche de mesure des textures par MCO a été appliquée principalement sur des images de télédétection monochromes (ex. images panchromatiques, images radar monofréquence et monopolarisation). En imagerie multispectrale, une unique bande spectrale, parmi celles disponibles, est habituellement choisie pour générer des images de texture. La question que nous avons posée dans cette recherche concerne justement cette utilisation restreinte de l’information texturale dans le cas des images multispectrales. En fait, l’effet visuel d’une texture est créé, non seulement par l’agencement particulier d’objets/pixels de brillance différente, mais aussi de couleur différente. Plusieurs façons sont proposées dans la littérature pour introduire cette idée de la texture à plusieurs dimensions. Parmi celles-ci, deux en particulier nous ont intéressés dans cette recherche. La première façon fait appel aux MCO calculées bande par bande spectrale et la seconde utilise les MCO généralisées impliquant deux bandes spectrales à la fois. Dans ce dernier cas, le procédé consiste en le calcul des fréquences d’occurrence des paires de valeurs dans deux bandes spectrales différentes. Cela permet, en un seul traitement, la prise en compte dans une large mesure de la « couleur » des éléments de texture. Ces deux approches font partie des techniques dites intégratives. Pour les distinguer, nous les avons appelées dans cet ouvrage respectivement « textures grises » et « textures couleurs ». Notre recherche se présente donc comme une analyse comparative des possibilités offertes par l’application de ces deux types de signatures texturales dans le cas spécifique d’une cartographie automatisée des occupations de sol à partir d’une image multispectrale. Une signature texturale d’un objet ou d’une classe d’objets, par analogie aux signatures spectrales, est constituée d’une série de paramètres de texture mesurés sur une bande spectrale à la fois (textures grises) ou une paire de bandes spectrales à la fois (textures couleurs). Cette recherche visait non seulement à comparer les deux approches intégratives, mais aussi à identifier la composition des signatures texturales des classes d’occupation du sol favorisant leur différentiation : type de paramètres de texture / taille de la fenêtre de calcul / bandes spectrales ou combinaisons de bandes spectrales. Pour ce faire, nous avons choisi un site à l’intérieur du territoire de la Communauté Métropolitaine de Montréal (Longueuil) composé d’une mosaïque d’occupations du sol, caractéristique d’une zone semi urbaine (résidentiel, industriel/commercial, boisés, agriculture, plans d’eau…). Une image du satellite SPOT-5 (4 bandes spectrales) de 10 m de résolution spatiale a été utilisée dans cette recherche. Puisqu’une infinité d’images de texture peuvent être créées en faisant varier les paramètres de calcul des MCO et afin de mieux circonscrire notre problème nous avons décidé, en tenant compte des études publiées dans ce domaine : a) de faire varier la fenêtre de calcul de 3*3 pixels à 21*21 pixels tout en fixant le pas et l’orientation pour former les paires de pixels à (1,1), c'est-à-dire à un pas d’un pixel et une orientation de 135°; b) de limiter les analyses des MCO à huit paramètres de texture (contraste, corrélation, écart-type, énergie, entropie, homogénéité, moyenne, probabilité maximale), qui sont tous calculables par la méthode rapide de Unser, une approximation des matrices de co-occurrences, c) de former les deux signatures texturales par le même nombre d’éléments choisis d’après une analyse de la séparabilité (distance de Bhattacharya) des classes d’occupation du sol; et d) d’analyser les résultats de classification (matrices de confusion, exactitudes, coefficients Kappa) par maximum de vraisemblance pour conclure sur le potentiel des deux approches intégratives; les classes d’occupation du sol à reconnaître étaient : résidentielle basse et haute densité, commerciale/industrielle, agricole, boisés, surfaces gazonnées (incluant les golfs) et plans d’eau. Nos principales conclusions sont les suivantes a) à l’exception de la probabilité maximale, tous les autres paramètres de texture sont utiles dans la formation des signatures texturales; moyenne et écart type sont les plus utiles dans la formation des textures grises tandis que contraste et corrélation, dans le cas des textures couleurs, b) l’exactitude globale de la classification atteint un score acceptable (85%) seulement dans le cas des signatures texturales couleurs; c’est une amélioration importante par rapport aux classifications basées uniquement sur les signatures spectrales des classes d’occupation du sol dont le score est souvent situé aux alentours de 75%; ce score est atteint avec des fenêtres de calcul aux alentours de11*11 à 15*15 pixels; c) Les signatures texturales couleurs offrant des scores supérieurs à ceux obtenus avec les signatures grises de 5% à 10%; et ce avec des petites fenêtres de calcul (5*5, 7*7 et occasionnellement 9*9) d) Pour plusieurs classes d’occupation du sol prises individuellement, l’exactitude dépasse les 90% pour les deux types de signatures texturales; e) une seule classe est mieux séparable du reste par les textures grises, celle de l’agricole; f) les classes créant beaucoup de confusions, ce qui explique en grande partie le score global de la classification de 85%, sont les deux classes du résidentiel (haute et basse densité). En conclusion, nous pouvons dire que l’approche intégrative par textures couleurs d’une image multispectrale de 10 m de résolution spatiale offre un plus grand potentiel pour la cartographie des occupations du sol que l’approche intégrative par textures grises. Pour plusieurs classes d’occupations du sol un gain appréciable en temps de calcul des paramètres de texture peut être obtenu par l’utilisation des petites fenêtres de traitement. Des améliorations importantes sont escomptées pour atteindre des exactitudes de classification de 90% et plus par l’utilisation des fenêtres de calcul de taille variable adaptées à chaque type d’occupation du sol. Une méthode de classification hiérarchique pourrait être alors utilisée afin de séparer les classes recherchées une à la fois par rapport au reste au lieu d’une classification globale où l’intégration des paramètres calculés avec des fenêtres de taille variable conduirait inévitablement à des confusions entre classes.

Statistical Models for Co-occurrence Data

Modeling and predicting co-occurrences of events is a fundamental problem of unsupervised learning. In this contribution we develop a statistical framework for analyzing co-occurrence data in a general setting where elementary observations are joint occurrences of pairs of abstract objects from two finite sets. The main challenge for statistical models in this context is to overcome the inherent data sparseness and to estimate the probabilities for pairs which were rarely observed or even unobserved in a given sample set. Moreover, it is often of considerable interest to extract grouping structure or to find a hierarchical data organization. A novel family of mixture models is proposed which explain the observed data by a finite number of shared aspects or clusters. This provides a common framework for statistical inference and structure discovery and also includes several recently proposed models as special cases. Adopting the maximum likelihood principle, EM algorithms are derived to fit the model parameters. We develop improved versions of EM which largely avoid overfitting problems and overcome the inherent locality of EM--based optimization. Among the broad variety of possible applications, e.g., in information retrieval, natural language processing, data mining, and computer vision, we have chosen document retrieval, the statistical analysis of noun/adjective co-occurrence and the unsupervised segmentation of textured images to test and evaluate the proposed algorithms.

Análise de redes em procedimentos de cooperação indireta: utilização no sistema de recomendações da Biblioteca Karl A. Boedecker

Sistemas de recomendação baseados cooperação indireta podem ser implementados em bibliotecas por meio da aplicação de conceitos e procedimentos de análise de redes. Uma medida de distância temática, inicialmente desenvolvida para variáveis dicotômicas, foi generalizada e aplicada a matrizes de co-ocorrências, permitindo o aproveitando de toda a informação disponível sobre o comportamento dos usuários com relação aos itens consultados. Como resultado formaram-se subgrupos especializados altamente coerentes, para os quais listas-base e listas personalizadas foram geradas da maneira usual. Aplicativos programáveis capazes de manipularem matrizes, como o software S-plus, foram utilizados para os cálculos (com vantagens sobre o software especializado UCINET 5.0), sendo suficientes para o processamento de grupos temáticos de até 10.000 usuários.

On the Co-Occurrence of Warm Conveyor Belt Outflows and PV Streamers*

The co-occurrence of warm conveyor belts (WCBs), strongly ascending moist airstreams in extratropical cyclones, and stratospheric potential vorticity (PV) streamers, indicators for breaking Rossby waves on the tropopause, is investigated for a 21-yr period in the Northern Hemisphere using Interim European Centre for Medium-Range Weather Forecasts (ECMWF) Re-Analysis (ERA-Interim) data. WCB outflows and PV streamers are respectively identified as two- and three-dimensional objects and tracked during their life cycle. PV streamers are more frequent than WCB outflows and nearly 15% of all PV streamers co-occur with WCBs during their life cycle, whereas about 60% of all WCB outflows co-occur with PV streamers. Co-occurrences are most frequent over the North Atlantic and North Pacific in spring and winter. WCB outflows are often located upstream of the PV streamers and form earlier, indicating the importance of diabatic processes for downstream Rossby wave breaking. Less frequently, PV streamers occur first, leading to the formation of new WCBs.

Síntesis, caracterización y aplicaciones específicas de metalosilicatos cristalinos micro y mesoporosos con incorporación de nanoestructuras. Synthesis, characterization and specific aplications of crystalline micro and mesoporous metallosilicates with nanostructures.

La síntesis de materiales cristalinos micro y mesoporosos con incorporación de micro/nano partículas/clusters de especies formadas con entidades propias interaccionando con las redes, como óxidos de metales, cationes de neutralización, especies metálicas, etc., pueden potencialmente ser utilizados como "materiales hospedaje" en óptica, electrónica, sensores, como materiales magnéticos, en estrategias ambientales de control de la contaminación, catálisis en general y procesos de separación. Se sintetizaran y caracterizaran por diversas técnicas fisicoquímicas, zeolitas microporosas de poro medio (ZSM) y poro grande (Y), y materiales mesoporosos (MCM-41). La aplicación de los mismos se orientara, por una parte, a procesos catalíticos tecnológicamente innovadores relacionados con los siguientes campos: a)catálisis ambiental: transformación de desechos plásticos (polietileno, polipropileno, poliestireno o mezclas de los mismos) a hidrocarburos de mayor valor agregado (gasolinas, gasoil, gases licuados de petróleo, hidrocarburos aromáticos); b)química fina: oxidación parcial de hidrocarburos aromáticos hacia la obtención de commodities, fármacos, etc. Por otra parte, se evaluaran las propiedades magnéticas (ferromagnetismo, paramagnetismo, superparamagnetismo, diamagnetismo) que algunos de estos materiales presentan, en busca de su correlación con sus propiedades catalíticas, cuando sea factible. Se estudiaran las condiciones óptimas de síntesis de los materiales, aplicando técnicas hidrotermicas o sol gel, controlando variables como temperaturas y tiempos de síntesis, pH de geles iniciales-intermedios-finales, tipo de fuentes precursoras, etc. La modificación de las matrices con Co, Cr, Mn, H, o Zn, se realizara mediante diversos tratamientos químicos (intercambio, impregnación) a partir de las sales correspondientes, con el objeto de incorporar elementos activos al estado iónico, metálico, clusters, etc.; y la influencia de distintos tratamientos térmicos (oxidantes, inertes o reductores; atmósferas dinámicas o estáticas; temperaturas). La caracterización estructural de los materiales será por: AA (cuantificación elemental de bulk); XRD (determinacion de presencia de especies oxidos o metalicas de Zn, Co, Cr, o Mn; determinacion de cristalinidad y estructura); BET (determinacion de area superficial); DSC-TG-DTA (determinacion de estabilidad de las matrices sintetizadas); FTIR de piridina (determinacion de tipo-fuerza-cantidad de sitios activos); Raman y UV-reflectancia difusa (determinacion de especies ionicas interacturando o depositadas sobre las matrices); TPR (identificacion de especies reducibles); SEM-EDAX (determinacion de tamaño de particulas de especies activas y de las matrices y cuanfiticacion superficial); Magnetómetros SQUID y de muestra vibrante (medición de magnetización y susceptibilidad magnética a temperatura ambiente con variación de campo externo aplicado, y variación de temperaturas (4 a 300 K) con campo externo fijo). En síntesis, se plantean tres grandes áreas de trabajo: No1)Síntesis y caracterización de materiales micro y mesoporosos nanoestructurados; No2) Evaluación de las propiedades catalíticas; No3) Evaluación de las propiedades magnéticas. Estos lineamientos nos permitirán generar nuevos conocimientos científicos-tecnológicos, formando recursos humanos (dos becarios posdoctorales; un becario doctoral; tres becarios alumnos de investigación; aproximadamente 15 pasantes de grado al año) aptos para emprender tales desafíos. Los conocimientos originados son constantemente trabajados en las actividades docentes de grado y posgrado que los integrantes del proyecto poseen. Finalmente serán transmitidos y puestos a consideración de pares evaluadores en presentaciones a congresos nacionales e internacionales y revistas especializadas.

The Early Toarcian anoxia, a synchronous event in the Western Tethys? An approach by quantitative biochronology (Unitary Associations), applied on calcareous nannofossils

During the Early Toarcian, major paleoenvironnemental and paleoceanographical changes occurred, leading to an oceanic anoxic event (OAE) and to a perturbation of the carbon isotope cycle. Although the standard biochronology of the Lower Jurassic is essentially based upon ammonites, in recent years biostratigraphy based on calcareous nannofossils and dinoflagellate cysts is increasingly used to date Jurassic rocks. However, the precise dating and correlation of the Early Toarcian OAE, and of the associated delta C-13 anomaly in different settings of the western Tethys, are still partly problematic, and it is still unclear whether these events are synchronous or not. In order to allow more accurate correlations of the organic rich levels recorded in the Lower Toarcian OAE, this account proposes a new biozonation based on a quantitative biochronology approach, the Unitary Associations (UA), applied to calcareous nannofossils. This study represents the first attempt to apply the UA method to Jurassic nannofossils. The study incorporates eighteen sections distributed across western Tethys and ranging from the Pliensbachian to Aalenian, comprising 1220 samples and 72 calcareous nannofossil taxa. The BioGraph [Savary, J., Guex, J., 1999. Discrete biochronological scales and unitary associations: description of the Biograph Computer program. Memoires de Geologie de Lausanne 34, 282 pp] and UA-Graph (Copyright Hammer O., Guex and Savary, 2002) softwares provide a discrete biochronological framework based upon multi-taxa concurrent range zones in the different sections. The optimized dataset generates nine UAs using the co-occurrences of 56 taxa. These UAs are grouped into six Unitary Association Zones (UA-Z), which constitute a robust biostratigraphic synthesis of all the observed or deduced biostratigraphic relationships between the analysed taxa. The UA zonation proposed here is compared to ``classic'' calcareous nannofossil biozonations, which are commonly used for the southern and the northern sides of Tethys. The biostratigraphic resolution of the UA-Zones varies from one nannofossil subzone or part of it to several subzones, and can be related to the pattern of calcareous nannoplankton originations and extinctions during the studied time interval. The Late Pliensbachian - Early Toarcian interval (corresponding to the UA-Z II) represents a major step in the Jurassic nannoplankton radiation. The recognized UA-Zones are also compared to the carbon isotopic negative excursion and TOC maximum in five sections of central Italy, Germany and England, with the aim of providing a more reliable correlation tool for the Early Toarcian OAE, and of the associated isotopic anomaly, between the southern and northern part of western Tethys. The results of this work show that the TOC maximum and delta C-13 negative excursion correspond to the upper part of the UA-Z II (i.e., UA 3) in the sections analysed. This suggests that the Early Toarcian OAE was a synchronous event within the western Tethys. (c) 2006 Elsevier B.V. All rights reserved.

Introduced ants in Galápagos (Floreana Island) : importance of competition, coexistence and agressive behaviors

Abstract Invasive species represent with fragmentation of habitat the most serious threats to biodiversity in the world. Galápagos Archipelago, as most oceanic islands, suffers a high rate of introduced animals and plants that affect equilibrium and biodiversity of this unique biota. Ants rank among the most devastating invaders. Their social organization confer them a high ability to adapt and to spread in new environments forming rapidly populous communities. We studied the ant community of Floreana Island composed mainly of introduced species (at least 1 S). Introduction events occurred successively during last century. The last record is Monomorium destructor arrived in the eighties. Our aim is to investigate the modalities of interaction and coexistence of these introduced species. We highlighted the competition hierarchy of the coexisting species using attractive food baits. Two species behave as competitively dominant by monopolizing an important part of resources. They are M. destructor restricted to a small area and the fire ant Solenopsis geminata widely distributed on the island. Then we evaluated the relative importance of abiotic factors and interspecific competition in structuring the community. Ecological data were collected and presence and abundance of species were estimated using different methods in a wide range of habitats. Several species showed preferences either for arid or for humid areas. The little fire ant Wasmannia auropunctata, awell-known devastating species when introduced, was exclusively found in moist habitat in and around the agricultural area situated in the upper and central part of thé island. It coexists with other species in several parts but in a restricted perimeter it excludes all other ants and worker's density on the ground is nearly 70 times higher than ant's density in similar habitats occupied by several species. But most opportunist tramp species establish everywhere without particular ecological requirement. Analyses of species co-occurrences at various levels didn't reveal any marked effect of competition in structuring ant's assemblages. We supposed that the lack ofcompetition-derived structure has to be attributed to the dynamic of the system. Indeed, across the successive census of 1996, 2003, 2004 and 2005, species distributions and abundances appeared to be highly variables. In particular harsh conditions occurring in dry season in certain parts seem to be limiting to S. geminatai. We suggest that huge variations in the local distribution of the dominant S. geminata disrupt the community organization. Finally we conducted artificial ant confrontations to evaluate to what extend an aggressive behavior at the worker level maybe linked to the ecological success of a species on the island. S. geminata was rather indifferent when confronted to a submissive species on food sources, suggesting that its competitive dominance is largely due to a numerical superiority. On the other hand M. destructor exhibits a strong agonistic behavior in similar confrontations. As soon as the presence of a competitor is detected, most workers were observed to abandon foraging and to take part in physical aggressions. Since it is still restricted nearby its introduction spot two decades after its arrival, we suggest that the energetic cost of such an aggressive behavior prevent it to spread on that island already highly colonized. Dominant invasive species such as the fire ants S. geminata and W. auropunctata have negative impacts on Galápagos fauna, disturbing the hatching of land tortoises and birds. But very little is known about the impact of other exotic ants. Indeed, impact on arthropods and generally on ground-dwelling organisms is very diffcult to evaluate. As a consequence of the dynamic character of Floreana I. ant community it is difficult to build models or to málce predictions on evolution of introduced ant fauna. But Camponotus macilentus, an abundant endemic species seems today to be little affected by introduced ant species thanks to its strong interference competition ability and its preference for arid and harsh environments. Résumé Les espèces envahissantes représentent, avec la fragmentation du paysage, la plus grande menace pour la biodiversité. L'archipel des Galápagos, comme la plupart des îles du Pacifique, compte un grand nombre d'espèces introduites qui menacent la biodiversité de ce milieu unique.. Les fourmis sont parmi les envahisseurs les plus dévastateurs. Leur organisation sociale leur permet de s'adapter et de se propager pour devenir rapidement abondantes. Nous avons étudié la communauté de fourmis sur l'île de Floreana principalement composée d'espèces introduites (au moins 15). Les introductions se sont succédées au cours du siècle précédent. La dernière espèce recensée est Monomorium destructor introduite dans les années 80. Notre objectif est de mettre à jour les modalités des interactions et de la coexistence de ces espèces introduites. Nous avons mis en évidence la hiérarchie de compétition des différentes espèces à l'aide d'appâts de nourriture. Deux espèces se comportent de façon dominante en monopolisant une part importante des ressources. Ce sont M. destructor, restreintes à un petit périmètre, et la fourmi de feu Solenopsis geminata, largement distribuée sur l'île. Nous avons évalué l'importance relative des facteurs abiotiques et de la compétition interspécifique dans la structuration des peuplements. Des données écologiques ont été collectées et la présence et l'abondance des espèces ont été estimées à l'aide de trois méthodes au sein d'une grande diversité d'habitats. Plusieurs espèces .montrent des préférences soit pour les milieux humides, soit pour les milieux arides. La petite fourmi de feu Wasmannia auropunctata, une espèce connue pour être dévastatrice dans ses sites d'introduction, est présente exclusivement dans les habitats humides dans et à proximité de la zone agricole située dans la partie centrale de l'île. Elle coexiste en plusieurs points avec d'autres espèces mais au sein d'un périmètre restreint elle exclut toute autre fourmi et atteint des densités record au sol presque 70 fois supérieures aux densités de fourmis observées sur les sites voisins occupés par plusieurs espèces. Mais la plupart des espèces vagabondes opportunistes s'établissent partout sans exigences écologiques particulières. Des analyses de cooccurrence d'espèces à plusieurs niveaux n'ont pas révélé de rôle marqué de la compétition dans la structuration des communautés. Nous supposons que l'absence d'une telle structure doit être attribuée à la dynamique du système. En effet, au cours des différents recensements de 1996-1997, 2003, 2004 et 2005, la distribution et l'abondance des espèces était très variable. En particulier, les conditions rudes qui règnent dans la zone aride durant la saison sèche semblent affecter particulièrement S. geminata. Nous suggérons que de fortes variations dans la distribution de l'espèce dominante perturbent l'orgaiùsation des communautés. Finalement nous avons effectué des confrontations artificielles pour évaluer dans quelle mesure un comportement agressif au niveau de l'ouvrière peut être lié au succès écologique d'une espèce sur l'île. S. geminata montre très peu de réaction face à une espèce subordonnée sur une même source de nourriture, ce qui laisse supposer que sa dominance est largement due à sa supériorité numérique. Par contre, dans des conditions similaires, M. destructor est fortement agressive. En présence d'un compétiteur, la plupart des ouvrières renoncent très vite à leur activité de fourragement pour agresser les individus de l'autre espèce. Puisque deux décennies après son introduction elle est toujours confinée à son point d'arrivée, nous supposons que le coût en énergie et en ouvrières de ce comportement très agressif est un obstacle à son expansion sur cette île déjà fortement colonisée. Les espèces envahissantes dominantes comme les fourmis de feu S. geminata et W. auropunctata sont connues pour leur impact négatif sur la faune des Galápagos, entre autre sur les jeunes des tortues terrestres et des oiseaux. Mais nous savons très peu de choses sur l'impact des autres espèces de fourmis introduites. En effet, l'impact sur les arthropodes, et plus généralement sur la faune du sol, est très difficile à évaluer. En raison du caractère dynamique de la communauté de fourmi de Floreana, il est difficile de construire des modèles et de faire des prédictions sur l'évolution des peuplements de fourmis introduites. Mais Camponotus macilentus, une espèce endémique abondante, semble aujourd'hui peu affectée par les espèces introduites grâce à ses capacités de compétition par interférence et sa préférence pour les milieux arides. Resumen Las, especies invasoras representan, junto con la fragmentación del paisaje, la mayor amenaza para la biodiversidad. El archipiélago de Galápagos, como la mayoría de las islas del Pacífico, cuenta con un gran número de especies introducidas que amenazan la biodiversidad de este lugar único. Las hormigas son uno de los invasores más devastadores. Su organización social les permite adaptarse y propagarse para ser rápidamente abundante. Estudiamos la comunidad de hormigas de la isla Floreana principalmente compuesta de especies introducidas (al menos 15). Las introducciones se sucedieron durante el siglo anterior. La última especie contabilizada es Monomorium destructor introducida en los años 80. Nuestro objetivo es poner al día las modalidades de las interacciones y de la coexistencia de estas especies introducidas. Pusimos de relieve la jerarquía de competencia de las distintas especies con ayuda de cebos de comida. Dos especies se implican de manera dominante monopolizando una parte importante de los recursos. Son M. destructor, limitado a un pequeño perímetro, y la hormiga de fuego Solenopsis geminata; ampliamente distribuida por la isla. Evaluamos la importancia relativa de los factores abióticos y de la competencia interespecífica en la estructuración de la communidad. Se recogieron algunos datos ecológicos y se consideraron la presencia y la abundancia de las especies con ayuda de tres métodos en una gran diversidad de hábitats. Varias especies muestran preferencias o por los medios húmedos, o por los medios áridos. La pequeña hormiga de fuego Wasmannia auropunctata, una especie conocida por ser devastadora en sus lugares de introducción, está presente exclusivamente en los hábitats húmedos y cerca de la zona agrícola situada en la parte central de la isla. Coexiste en varios puntos con otras especies pero en un perímetro limitado excluye a cualquier otra hormiga y alcanza densidades en el suelo casi 70 veces superiores a las densidades de hormigas observadas en los lugares vecinos ocupados por varias especies. Pero la mayoría de las especies vagabundas oportunistas se establecen por todas partes sin exigencias ecológicas particulares. Análisis de cooccurrencía de las especies a varios niveles no revelaron una grande importancía de la competencia en la estructuración de las comunidades. Suponemos que la ausencia de tal estructura Bebé ser por la dinámica del sistema. Efectivamente, durante los distintos censos de 1996-1997, 2003,.2004 y 2005, la distribución ? la abundancia de las especies eran muy variables. En particular, las condiciones drásticas que reinan en la zona árida durante la temporada seca parecen afectar especialmente a S. geminata. Sugerimos que fuertes variaciones en la distribución de la especie dominante perturben la organización de las comunidades. Finalmente efectuamos confrontaciones artificiales para evaluar hastá que punto un comportamiento agresivo a nivel de la obrera puede explicar el éxito ecológico de una especie en la isla. S. geminata muestra muy poca reacción ante una especie subordinada mientras comparten la misma comida, lo que deja suponer que su dominancia se debe a su superioridad numérica. Por el contrario, en condiciones similares, M. destructor es muy agresivo. En presencia de otra especie, la mayóría de las obreras renuncian muy rápidamente a alimentarse para atacar a los individuos de la otra especie. Puesto que dos décadas después de su introducción todavía se confina en su punto de llegada, suponemos que el coste en energía y en obreras de este comportamiento muy agresivo es un obstáculo a su extensión en esta isla ya muy colonizada. Las especiés invasoras dominantes como las hormigas de fuego S. geminata y W. auropunctata son conocidas por su impacto negativo en la fauna de Galápagos, entre otras cosas sobre los juveniles de las tortugas terrestres y pájaros. Pero sabemos muy poco sobre el impacto de las otras especies de hormigas introducidas. Efectivamente es muy difïcil de evaluar el impacto en los artrópodos, y más generalmente en la fauna del suelo. Debido al carácter dinámico de la comunidad de hormiga de Floreana, es diEcil construir modelos y hacer predicciones sobre la evolución de las poblaciones de hormigas introducidas. Pero Camponotus macilentus, una especie endémica abundante, parece poco afectadá hoy por las especies introducidas gracias a sus capacidades de competencia por interferencia y su preferencia por los medios áridos.

Character Networks and Centrality

A character network represents relations between characters from a text; the relations are based on text proximity, shared scenes/events, quoted speech, etc. Our project sketches a theoretical framework for character network analysis, bringing together narratology, both close and distant reading approaches, and social network analysis. It is in line with recent attempts to automatise the extraction of literary social networks (Elson, 2012; Sack, 2013) and other studies stressing the importance of character- systems (Woloch, 2003; Moretti, 2011). The method we use to build the network is direct and simple. First, we extract co-occurrences from a book index, without the need for text analysis. We then describe the narrative roles of the characters, which we deduce from their respective positions in the network, i.e. the discourse. As a case study, we use the autobiographical novel Les Confessions by Jean-Jacques Rousseau. We start by identifying co-occurrences of characters in the book index of our edition (Slatkine, 2012). Subsequently, we compute four types of centrality: degree, closeness, betweenness, eigenvector. We then use these measures to propose a typology of narrative roles for the characters. We show that the two parts of Les Confessions, written years apart, are structured around mirroring central figures that bear similar centrality scores. The first part revolves around the mentor of Rousseau; a figure of openness. The second part centres on a group of schemers, depicting a period of deep paranoia. We also highlight characters with intermediary roles: they provide narrative links between the societies in the life of the author. The method we detail in this complete case study of character network analysis can be applied to any work documented by an index. Un réseau de personnages modélise les relations entre les personnages d'un récit : les relations sont basées sur une forme de proximité dans le texte, l'apparition commune dans des événements, des citations dans des dialogues, etc. Notre travail propose un cadre théorique pour l'analyse des réseaux de personnages, rassemblant narratologie, close et distant reading, et analyse des réseaux sociaux. Ce travail prolonge les tentatives récentes d'automatisation de l'extraction de réseaux sociaux tirés de la littérature (Elson, 2012; Sack, 2013), ainsi que les études portant sur l'importance des systèmes de personnages (Woloch, 2003; Moretti, 2011). La méthode que nous utilisons pour construire le réseau est directe et simple. Nous extrayons les co-occurrences d'un index sans avoir recours à l'analyse textuelle. Nous décrivons les rôles narratifs des personnages en les déduisant de leurs positions relatives dans le réseau, donc du discours. Comme étude de cas, nous avons choisi le roman autobiographique Les Confessions, de Jean- Jacques Rousseau. Nous déduisons les co-occurrences entre personnages de l'index présent dans l'édition Slatkine (Rousseau et al., 2012). Sur le réseau obtenu, nous calculons quatre types de centralité : le degré, la proximité, l'intermédiarité et la centralité par vecteur propre. Nous utilisons ces mesures pour proposer une typologie des rôles narratifs des personnages. Nous montrons que les deux parties des Confessions, écrites à deux époques différentes, sont structurées autour de deux figures centrales, qui obtiennent des mesures de centralité similaires. La première partie est construite autour du mentor de Rousseau, qui a symbolisé une grande ouverture. La seconde partie se focalise sur un groupe de comploteurs, et retrace une période marquée par la paranoïa chez l'auteur. Nous mettons également en évidence des personnages jouant des rôles intermédiaires, et de fait procurant un lien narratif entre les différentes sociétés couvrant la vie de l'auteur. La méthode d'analyse des réseaux de personnages que nous décrivons peut être appliquée à tout texte de fiction comportant un index.

Populating ACT-R's Declarative Memory with Internet Statistics

Decision situations are often characterized by uncertainty: we do not know the values of the different options on all attributes and have to rely on information stored in our memory to decide. Several strategies have been proposed to describe how people make inferences based on knowledge used as cues. The present research shows how declarative memory of ACT-R models could be populated based on internet statistics. This will allow to simulate the performance of decision strategies operating on declarative knowledge based on occurrences and co-occurrences of objects and cues in the environment.

Plant rhizosphere specificity and variability in the insect and plant adhesins, Madl and Mad2, within the genus Metarhizium suggest plant adaptation as an evolutionary force

Metarhizium is a soil-inhabiting fungus currently used as a biological control agent against various insect species, and research efforts are typically focused on its ability to kill insects. In section 1, we tested the hypothesis that species of Metarhizium are not randomly distributed in soils but show plant rhizosphere-specific associations. Results indicated an association of three Metarhizium species (Metarhizium robertsii, M. brunneum and M. guizhouense) with the rhizosphere of certain types of plant species. M. robertsii was the only species that was found associated with grass roots, suggesting a possible exclusion of M. brunneum and M. guizhouense, which was supported by in vitro experiments with grass root exudate. M. guizhouense and M. brunneum only associated with wildflower rhizosphere when co-occurring with M. robertsii. With the exception of these co-occurrences, M. guizhouense was found to associate exclusively with the rhizosphere of tree species, while M. brunneum was found to associate exclusively with the rhizosphere of shrubs and trees. These associations demonstrate that different species of Metarhizium associate with specific plant types. In section 2, we explored the variation in the insect adhesin, Madl, and the plant adhesin, Mad2, in fourteen isolates of Metarhizium representing seven different species. Analysis of the transcriptional elements within the Mad2 promoter region revealed variable STRE, PDS, degenerative TATA box, and TATA box-like regions. Phylogenetic analysis of 5' EF-Ia, which is used for species identification, as well as Madl and Mad2 sequences demonstrated that the Mad2 phylogeny is more congruent with 5' EF-1a than Madl. This suggests Mad2 has diverged among Metarhizium lineages, contributing to clade- and species-specific variation. While other abiotic and biotic factors cannot be excluded in contributing to divergence, it appears that plant associations have been the driving factor causing divergence among Metarhizium species.

Patterns and quality of object-oriented software systems

Lors de ces dix dernières années, le coût de la maintenance des systèmes orientés objets s'est accru jusqu' à compter pour plus de 70% du coût total des systèmes. Cette situation est due à plusieurs facteurs, parmi lesquels les plus importants sont: l'imprécision des spécifications des utilisateurs, l'environnement d'exécution changeant rapidement et la mauvaise qualité interne des systèmes. Parmi tous ces facteurs, le seul sur lequel nous ayons un réel contrôle est la qualité interne des systèmes. De nombreux modèles de qualité ont été proposés dans la littérature pour contribuer à contrôler la qualité. Cependant, la plupart de ces modèles utilisent des métriques de classes (nombre de méthodes d'une classe par exemple) ou des métriques de relations entre classes (couplage entre deux classes par exemple) pour mesurer les attributs internes des systèmes. Pourtant, la qualité des systèmes par objets ne dépend pas uniquement de la structure de leurs classes et que mesurent les métriques, mais aussi de la façon dont celles-ci sont organisées, c'est-à-dire de leur conception, qui se manifeste généralement à travers les patrons de conception et les anti-patrons. Dans cette thèse nous proposons la méthode DEQUALITE, qui permet de construire systématiquement des modèles de qualité prenant en compte non seulement les attributs internes des systèmes (grâce aux métriques), mais aussi leur conception (grâce aux patrons de conception et anti-patrons). Cette méthode utilise une approche par apprentissage basée sur les réseaux bayésiens et s'appuie sur les résultats d'une série d'expériences portant sur l'évaluation de l'impact des patrons de conception et des anti-patrons sur la qualité des systèmes. Ces expériences réalisées sur 9 grands systèmes libres orientés objet nous permettent de formuler les conclusions suivantes: • Contre l'intuition, les patrons de conception n'améliorent pas toujours la qualité des systèmes; les implantations très couplées de patrons de conception par exemple affectent la structure des classes et ont un impact négatif sur leur propension aux changements et aux fautes. • Les classes participantes dans des anti-atrons sont beaucoup plus susceptibles de changer et d'être impliquées dans des corrections de fautes que les autres classes d'un système. • Un pourcentage non négligeable de classes sont impliquées simultanément dans des patrons de conception et dans des anti-patrons. Les patrons de conception ont un effet positif en ce sens qu'ils atténuent les anti-patrons. Nous appliquons et validons notre méthode sur trois systèmes libres orientés objet afin de démontrer l'apport de la conception des systèmes dans l'évaluation de la qualité.

L'Islande et sa musique représentées dans le documentaire : entre lieu, scène et insularité

Ce mémoire de maîtrise s’intéresse à la scène musicale islandaise à travers le documentaire. La notion de scène désigne généralement un contexte spatial au sein duquel différents acteurs (musiciens, producteurs, promoteurs, amateurs de musique, etc.) partagent des intérêts à l’égard de la musique. Dans ce mémoire, elle est conceptualisée en combinant d’une part l’approche de Straw (1991) qui met l’accent sur l’aspect interactionnel et réticulaire de la scène et souligne le potentiel d’adaptation au changement de cet espace de sociabilité ; et d’autre part, celle de Bennett et Peterson (2004) qui insistent sur les différences d’échelles auxquelles se déploient les réseaux d’interactions que constituent les scènes locales, trans-locales et virtuelles. L’auteure y intègre aussi une réflexion géographique destinée à problématiser le caractère insulaire de l’Islande en tant qu’élément productif de la scène musicale qui s’y déploie. Pour ce faire, elle a recours aux propositions théoriques de Massey (2005) concernant l’espace comme construit à travers un ensemble hétérogène de trajectoires, des « stories-so-far » dont la co-présence et la simultanéité conférerait au lieu que serait, en l’occurrence, la scène islandaise, sa spécificité. Ce questionnement fait l’objet d’une exploration empirique à travers une série de documentaires s’intéressant, selon des modes différents (Nichols, 2001 ; 2010), à différents visages de la musique locale en Islande. Les représentations visuelles et auditives de l’Islande et de la musique islandaise que produisent ces documentaires constituent le discours qui fait l’objet de l’analyse. Inspirée de la perspective de Hall (1994 ; 1997), le discours est abordé en tant qu’unité significative socio-historiquement ancrée et composée d’énoncés. La démarche méthodologique adoptée consiste à examiner un corpus de documentaires pour en dégager les énoncés et, sur cette base, reconstituer les différentes trajectoires constitutives de la scène musicale islandaise ainsi mise en discours. L’analyse met en évidence cinq trajectoires (Monde ; Affinités ; Filiation ; Stéréotypie et authenticité ; Territorialité) ainsi que les différentes modalités de leur co-occurrence, points de rencontre ou de distanciation, à différentes échelles. Ce sont ces points de (non) rencontre qui constituent le lieu de la scène islandaise.

Non-random reef use by fishes at two dominant zones in a tropical, algal-dominated coastal reef

Habitat use and the processes which determine fish distribution were evaluated at the reef flat and reef crest zones of a tropical, algal-dominated reef. Our comparisons indicated significant differences in the majority of the evaluated environmental characteristics between zones. Also, significant differences in the abundances of twelve, from thirteen analyzed species, were observed within and between-sites. According to null models, non-random patterns of species co-occurrences were significant, suggesting that fish guilds in both zones were non-randomly structured. Unexpectedly, structural complexity negatively affected overall species richness, but had a major positive influence on highly site-attached species such as a damselfish. Depth and substrate composition, particularly macroalgae cover, were positive determinants for the fish assemblage structure in the studied reef, prevailing over factors such as structural complexity and live coral cover. Our results are conflicting with other studies carried out in coral-dominated reefs of the Caribbean and Pacific, therefore supporting the idea that the factors which may potentially influence reef fish composition are highly site-dependent and variable.