BIO-INSPIRED COMPUTATIONAL TECHNIQUES APPLIED TO THE CLUSTERING AND VISUALIZATION OF SPATIO-TEMPORAL GEOSPATIAL DATA

The coverage and volume of geo-referenced datasets are extensive and incessantly¦growing. The systematic capture of geo-referenced information generates large volumes¦of spatio-temporal data to be analyzed. Clustering and visualization play a key¦role in the exploratory data analysis and the extraction of knowledge embedded in¦these data. However, new challenges in visualization and clustering are posed when¦dealing with the special characteristics of this data. For instance, its complex structures,¦large quantity of samples, variables involved in a temporal context, high dimensionality¦and large variability in cluster shapes.¦The central aim of my thesis is to propose new algorithms and methodologies for¦clustering and visualization, in order to assist the knowledge extraction from spatiotemporal¦geo-referenced data, thus improving making decision processes.¦I present two original algorithms, one for clustering: the Fuzzy Growing Hierarchical¦Self-Organizing Networks (FGHSON), and the second for exploratory visual data analysis:¦the Tree-structured Self-organizing Maps Component Planes. In addition, I present¦methodologies that combined with FGHSON and the Tree-structured SOM Component¦Planes allow the integration of space and time seamlessly and simultaneously in¦order to extract knowledge embedded in a temporal context.¦The originality of the FGHSON lies in its capability to reflect the underlying structure¦of a dataset in a hierarchical fuzzy way. A hierarchical fuzzy representation of¦clusters is crucial when data include complex structures with large variability of cluster¦shapes, variances, densities and number of clusters. The most important characteristics¦of the FGHSON include: (1) It does not require an a-priori setup of the number¦of clusters. (2) The algorithm executes several self-organizing processes in parallel.¦Hence, when dealing with large datasets the processes can be distributed reducing the¦computational cost. (3) Only three parameters are necessary to set up the algorithm.¦In the case of the Tree-structured SOM Component Planes, the novelty of this algorithm¦lies in its ability to create a structure that allows the visual exploratory data analysis¦of large high-dimensional datasets. This algorithm creates a hierarchical structure¦of Self-Organizing Map Component Planes, arranging similar variables' projections in¦the same branches of the tree. Hence, similarities on variables' behavior can be easily¦detected (e.g. local correlations, maximal and minimal values and outliers).¦Both FGHSON and the Tree-structured SOM Component Planes were applied in¦several agroecological problems proving to be very efficient in the exploratory analysis¦and clustering of spatio-temporal datasets.¦In this thesis I also tested three soft competitive learning algorithms. Two of them¦well-known non supervised soft competitive algorithms, namely the Self-Organizing¦Maps (SOMs) and the Growing Hierarchical Self-Organizing Maps (GHSOMs); and the¦third was our original contribution, the FGHSON. Although the algorithms presented¦here have been used in several areas, to my knowledge there is not any work applying¦and comparing the performance of those techniques when dealing with spatiotemporal¦geospatial data, as it is presented in this thesis.¦I propose original methodologies to explore spatio-temporal geo-referenced datasets¦through time. Our approach uses time windows to capture temporal similarities and¦variations by using the FGHSON clustering algorithm. The developed methodologies¦are used in two case studies. In the first, the objective was to find similar agroecozones¦through time and in the second one it was to find similar environmental patterns¦shifted in time.¦Several results presented in this thesis have led to new contributions to agroecological¦knowledge, for instance, in sugar cane, and blackberry production.¦Finally, in the framework of this thesis we developed several software tools: (1)¦a Matlab toolbox that implements the FGHSON algorithm, and (2) a program called¦BIS (Bio-inspired Identification of Similar agroecozones) an interactive graphical user¦interface tool which integrates the FGHSON algorithm with Google Earth in order to¦show zones with similar agroecological characteristics.

DNA degradation in avian faecal samples and feasibility of non-invasive genetic studies applied to threatened capercaillie populations

We evaluated the feasibility of using faeces as a non-invasively collected DNA source for the genetic study of an endangered bird population (capercaillie; Tetrao urogallus). We used a multitube approach, and for our panel of 11 microsatellites genotyping reliability was estimated at 98% with five repetitions. Experiments showed that free DNases in faecal material were the major cause of DNA degradation. Our results demonstrate that using avian faeces as a source of DNA, reliable microsatellite genotyping can be obtained with a reasonable number of PCR replicates.

Identifying genetic signatures of selection in a non-model species, alpine gentian (Gentiana nivalis L.), using a landscape genetic approach

It is generally accepted that most plant populations are locally adapted. Yet, understanding how environmental forces give rise to adaptive genetic variation is a challenge in conservation genetics and crucial to the preservation of species under rapidly changing climatic conditions. Environmental variation, phylogeographic history, and population demographic processes all contribute to spatially structured genetic variation, however few current models attempt to separate these confounding effects. To illustrate the benefits of using a spatially-explicit model for identifying potentially adaptive loci, we compared outlier locus detection methods with a recently-developed landscape genetic approach. We analyzed 157 loci from samples of the alpine herb Gentiana nivalis collected across the European Alps. Principle coordinates of neighbor matrices (PCNM), eigenvectors that quantify multi-scale spatial variation present in a data set, were incorporated into a landscape genetic approach relating AFLP frequencies with 23 environmental variables. Four major findings emerged. 1) Fifteen loci were significantly correlated with at least one predictor variable (R (adj) (2) > 0.5). 2) Models including PCNM variables identified eight more potentially adaptive loci than models run without spatial variables. 3) When compared to outlier detection methods, the landscape genetic approach detected four of the same loci plus 11 additional loci. 4) Temperature, precipitation, and solar radiation were the three major environmental factors driving potentially adaptive genetic variation in G. nivalis. Techniques presented in this paper offer an efficient method for identifying potentially adaptive genetic variation and associated environmental forces of selection, providing an important step forward for the conservation of non-model species under global change.

Analysis of angiotensin II- and ACTH-driven mineralocorticoid functions and omental adiposity in a non-genetic, hyperadipose female rat phenotype

The hypothalamic damage induced by neonatal treatment with monosodium l-glutamate (MSG) induces several metabolic abnormalities, resulting in a rat hyperleptinemic-hyperadipose phenotype. This study was conducted to explore the impact of the neonatal MSG treatment, in the adult (120 days old) female rat on: (a) the in vivo and in vitro mineralocorticoid responses to ACTH and angiotensin II (AII); (b) the effect of leptin on ACTH- and AII-stimulated mineralocorticoid secretions by isolated corticoadrenal cells; and (c) abdominal adiposity characteristics. Our data indicate that, compared with age-matched controls, MSG rats displayed: (1) enhanced and reduced mineralocorticoid responses to ACTH and AII treatments, respectively, effects observed in both in vivo and in vitro conditions; (2) adrenal refractoriness to the inhibitory effect of exogenous leptin on ACTH-stimulated aldosterone output by isolated adrenocortical cells; and (3) distorted omental adiposity morphology and function. This study supports that the adult hyperleptinemic MSG female rat is characterized by enhanced ACTH-driven mineralocorticoid function, impaired adrenal leptin sensitivity, and disrupted abdominal adiposity function. MSG rats could counteract undesirable effects of glucocorticoid excess, by developing a reduced AII-driven mineralocorticoid function. Thus, chronic hyperleptinemia could play a protective role against ACTH-mediated allostatic loads in the adrenal leptin resistant, MSG female rat phenotype.

Long-distance wolf recolonization of France and Switzerland inferred from non-invasive genetic sampling over a period of 10 years

In the early 1900s, the wolf (Canis lupus) was extirpated from France and Switzerland. There is growing evidence that the species is presently recolonizing these countries in the western Alps. By sequencing the mitochondrial DNA (mtDNA) control region of various samples mainly collected in the field (scats, hairs, regurgitates, blood or tissue; n = 292), we could (1) develop a non-invasive method enabling the unambiguous attribution of these samples to wolf, fox (Vulpes vulpes) or dog (Canis familiaris), among others; (2) demonstrate that Italian, French and Swiss wolves share the same mtDNA haplotype, a haplotype that has never been found in any other wolf population world-wide. Combined together, field and genetic data collected over 10 years corroborate the scenario of a natural expansion of wolves from the Italian source population. Furthermore, such a genetic approach is of conservation significance, since it has important consequences for management decisions. This first long-term report using non-invasive sampling demonstrates that long-distance dispersers are common, supporting the hypothesis that individuals may often attempt to colonize far from their native pack, even in the absence of suitable corridors across habitats characterized by intense human activities.

Update on the non-prewhitening model observer in computed tomography for the assessment of the adaptive statistical and model-based iterative reconstruction algorithms.

The state of the art to describe image quality in medical imaging is to assess the performance of an observer conducting a task of clinical interest. This can be done by using a model observer leading to a figure of merit such as the signal-to-noise ratio (SNR). Using the non-prewhitening (NPW) model observer, we objectively characterised the evolution of its figure of merit in various acquisition conditions. The NPW model observer usually requires the use of the modulation transfer function (MTF) as well as noise power spectra. However, although the computation of the MTF poses no problem when dealing with the traditional filtered back-projection (FBP) algorithm, this is not the case when using iterative reconstruction (IR) algorithms, such as adaptive statistical iterative reconstruction (ASIR) or model-based iterative reconstruction (MBIR). Given that the target transfer function (TTF) had already shown it could accurately express the system resolution even with non-linear algorithms, we decided to tune the NPW model observer, replacing the standard MTF by the TTF. It was estimated using a custom-made phantom containing cylindrical inserts surrounded by water. The contrast differences between the inserts and water were plotted for each acquisition condition. Then, mathematical transformations were performed leading to the TTF. As expected, the first results showed a dependency of the image contrast and noise levels on the TTF for both ASIR and MBIR. Moreover, FBP also proved to be dependent of the contrast and noise when using the lung kernel. Those results were then introduced in the NPW model observer. We observed an enhancement of SNR every time we switched from FBP to ASIR to MBIR. IR algorithms greatly improve image quality, especially in low-dose conditions. Based on our results, the use of MBIR could lead to further dose reduction in several clinical applications.

Vitamin D time profile based on the contribution of non-genetic and genetic factors in HIV-infected individuals of European ancestry.

BACKGROUND: Vitamin D deficiency is prevalent in HIV-infected individuals and vitamin D supplementation is proposed according to standard care. This study aimed at characterizing the kinetics of 25(OH)D in a cohort of HIV-infected individuals of European ancestry to better define the influence of genetic and non-genetic factors on 25(OH)D levels. These data were used for the optimization of vitamin D supplementation in order to reach therapeutic targets. METHODS: 1,397 25(OH)D plasma levels and relevant clinical information were collected in 664 participants during medical routine follow-up visits. They were genotyped for 7 SNPs in 4 genes known to be associated with 25(OH)D levels. 25(OH)D concentrations were analysed using a population pharmacokinetic approach. The percentage of individuals with 25(OH)D concentrations within the recommended range of 20-40 ng/ml during 12 months of follow-up and several dosage regimens were evaluated by simulation. RESULTS: A one-compartment model with linear absorption and elimination was used to describe 25(OH)D pharmacokinetics, while integrating endogenous baseline plasma concentrations. Covariate analyses confirmed the effect of seasonality, body mass index, smoking habits, the analytical method, darunavir/ritonavir and the genetic variant in GC (rs2282679) on 25(OH)D concentrations. 11% of the inter-individual variability in 25(OH)D levels was explained by seasonality and other non-genetic covariates, and 1% by genetics. The optimal supplementation for severe vitamin D deficient patients was 300,000 IU two times per year. CONCLUSIONS: This analysis allowed identifying factors associated with 25(OH)D plasma levels in HIV-infected individuals. Improvement of dosage regimen and timing of vitamin D supplementation is proposed based on those results.

Evidence for transcript networks composed of chimeric RNAs in human cells.

The classic organization of a gene structure has followed the Jacob and Monod bacterial gene model proposed more than 50 years ago. Since then, empirical determinations of the complexity of the transcriptomes found in yeast to human has blurred the definition and physical boundaries of genes. Using multiple analysis approaches we have characterized individual gene boundaries mapping on human chromosomes 21 and 22. Analyses of the locations of the 5' and 3' transcriptional termini of 492 protein coding genes revealed that for 85% of these genes the boundaries extend beyond the current annotated termini, most often connecting with exons of transcripts from other well annotated genes. The biological and evolutionary importance of these chimeric transcripts is underscored by (1) the non-random interconnections of genes involved, (2) the greater phylogenetic depth of the genes involved in many chimeric interactions, (3) the coordination of the expression of connected genes and (4) the close in vivo and three dimensional proximity of the genomic regions being transcribed and contributing to parts of the chimeric RNAs. The non-random nature of the connection of the genes involved suggest that chimeric transcripts should not be studied in isolation, but together, as an RNA network.

Genome-wide linkage in a highly consanguineous pedigree reveals two novel loci on chromosome 7 for non-syndromic familial Premature Ovarian Failure.

BACKGROUND: The human condition known as Premature Ovarian Failure (POF) is characterized by loss of ovarian function before the age of 40. A majority of POF cases are sporadic, but 10-15% are familial, suggesting a genetic origin of the disease. Although several causal mutations have been identified, the etiology of POF is still unknown for about 90% of the patients.¦METHODOLOGY/PRINCIPAL FINDINGS: We report a genome-wide linkage and homozygosity analysis in one large consanguineous Middle-Eastern POF-affected family presenting an autosomal recessive pattern of inheritance. We identified two regions with a LOD(max) of 3.26 on chromosome 7p21.1-15.3 and 7q21.3-22.2, which are supported as candidate regions by homozygosity mapping. Sequencing of the coding exons and known regulatory sequences of three candidate genes (DLX5, DLX6 and DSS1) included within the largest region did not reveal any causal mutations.¦CONCLUSIONS/SIGNIFICANCE: We detect two novel POF-associated loci on human chromosome 7, opening the way to the identification of new genes involved in the control of ovarian development and function.

Predators promote defence of rhizosphere bacterial populations by selective feeding on non-toxic cheaters.

Soil pseudomonads increase their competitiveness by producing toxic secondary metabolites, which inhibit competitors and repel predators. Toxin production is regulated by cell-cell signalling and efficiently protects the bacterial population. However, cell communication is unstable, and natural populations often contain signal blind mutants displaying an altered phenotype defective in exoproduct synthesis. Such mutants are weak competitors, and we hypothesized that their fitness depends on natural communities on the exoproducts of wild-type bacteria, especially defence toxins. We established mixed populations of wild-type and signal blind, non-toxic gacS-deficient mutants of Pseudomonas fluorescens CHA0 in batch and rhizosphere systems. Bacteria were grazed by representatives of the most important bacterial predators in soil, nematodes (Caenorhabditis elegans) and protozoa (Acanthamoeba castellanii). The gacS mutants showed a negative frequency-dependent fitness and could reach up to one-third of the population, suggesting that they rely on the exoproducts of the wild-type bacteria. Both predators preferentially consumed the mutant strain, but populations with a low mutant load were resistant to predation, allowing the mutant to remain competitive at low relative density. The results suggest that signal blind Pseudomonas increase their fitness by exploiting the toxins produced by wild-type bacteria, and that predation promotes the production of bacterial defence compounds by selectively eliminating non-toxic mutants. Therefore, predators not only regulate population dynamics of soil bacteria but also structure the genetic and phenotypic constitution of bacterial communities.

Emerging roles of non-coding RNAs in pancreatic β-cell function and dysfunction.

Pancreatic β-cells play a central role in glucose homeostasis by tightly regulating insulin release according to the organism's demand. Impairment of β-cell function due to hostile environment, such as hyperglycaemia and hyperlipidaemia, or due to autoimmune destruction of β-cells, results in diabetes onset. Both environmental factors and genetic predisposition are known to be involved in the development of the disease, but the exact mechanisms leading to β-cell dysfunction and death remain to be characterized. Non-coding RNA molecules, such as microRNAs (miRNAs), have been suggested to be necessary for proper β-cell development and function. The present review aims at summarizing the most recent findings about the role of non-coding RNAs in the control of β-cell functions and their involvement in diabetes. We will also provide a perspective view of the future research directions in the field of non-coding RNAs. In particular, we will discuss the implications for diabetes research of the discovery of a new communication mechanism based on cell-to-cell miRNA transfer. Moreover, we will highlight the emerging interconnections between miRNAs and epigenetics and the possible role of long non-coding RNAs in the control of β-cell activities.

Genetic survey of "spinturnix sp" (Acari, Mesostigmata) and their bat hosts in Western Palearctic

SUMMARY : The coevolution between two intimately associated organisms, like host and parasite, is a widely investigated theme in evolutionary biology. Recently, the use of genetic data in the study of host-parasite systems evidences that the genetic information from some parasites can complement genetic data from their hosts and thus may help to better understand their host's evolutionary history. Phylogenetic and population genetic aspects of bat parasites have been poorly investigated. Spinturnicid mites are highly specialized ectoparasites, exclusively associated with bats and therefore represent an ideal model to extant our knowledge on bat and parasite biology and on their coevolutionary history. In this thesis, I developed several molecular markers (mitochondrial DNA) to compare the genetic patterns of Spinturnix mites with their bat hosts at different levels. The molecular co-phylogeny between Spinturnix sp. and their bat hosts suggests a partial cospeciation and the occurrence of failure to speciate events and multiple host switches. Thus, Spinturnix mites do not exactly mirror the phylogenetic pattern of their hosts, despite their intimate association. Similar roosting habits of the hosts seem to promote host switches between different species, as far as ecological conditions are favourable. The phylogeographic study of the Maghrebian bat M. punicus in the Mediterranean area confirms the presence of M. punicus in North Africa, Corsica and Sardinia and highlights that islands and mainland are genetically highly divergent. The comparison between the parasitic mite S. myoti and the Maghrebian bat suggests that the phylogeographic pattern of the mite is moulded by its host, with open water as main barrier for host and parasite dispersal. Moreover, the unique presence of a European S. myoti lineage on M. punicus from Corsica strongly suggests the former presence of mouse-eared bats (M. myotis and/or M. blythii) in Corsica. By highlighting the probable presence of a nowadays locally extinct host species, S. myoti may represent a good proxy for inferring complex evolutionary history of bat hosts. Finally, population genetic surveys of S. myoti and S. bechsteinii suggest that these mites benefit from close contacts between individuals during the mating season and/or hibernation to disperse among remote colonies. The contrasted genetic patterns of these two distinct bat-mite systems evidence that bat social structure is a determinant factor of the genetic structure of mite populations. Altogether, this PhD thesis demonstrates the usefulness of parasites to gather information about their bat hosts. In addition, my results illustrate how different ecological and biological characteristics of bat species allow the emergence of a surprising diversity in the genetic patterns of the parasites, which may contribute to the diversification and speciation of parasites. RESUME : La co-évolution entre deux organismes intimement liés, comme un parasite et son hôte, fait partie des questions largement étudiées en biologie évolutive. Récemment, l'utilisation de données génétique dans l'étude des interactions hôte-parasite a montré que l'information génétique de certains parasites peut compléter les données génétiques de l'hôte et ainsi peut éclairer l'histoire évolutive de leur hôte. Très peu études ont étudié les interactions entre les chauves-souris et leurs parasites d'un point de vue moléculaire. Les acariens du genre Spinturnix sont des ectoparasites très spécialisés exclusivement associés aux chauves-souris. Ils représentent donc un model idéal pour élargir nos connaissances tant sur l'écologie des parasites de chauves-souris que sur leur coévolution. Durant cette thèse, plusieurs marqueurs moléculaires (ADN mitochondrial) ont été développés pour ainsi comparer la distribution de la variation génétique des parasites du genre Spinturnix avec celle de leurs hôtes, et ceci à différents niveaux. Tout d'abord, la co-phylogénie moléculaire entre les espèces de Spinturnix et les leurs hôtes révèle une co-spéciation partielle ainsi que la présence d'événement de non spéciation et de transferts horizontaux. Ces parasites ne reflètent donc pas entièrement l'histoire évolutive de leurs hôtes, malgré leurs intimes associations. La cohabitation de plusieurs espèces de chauves-souris dans un même gîte permet aux parasites un transfert entre différentes espèces, atténuant ainsi leur degré de co-spéciation. Deuxièmement, l'étude phylogéographique du marin du Maghreb dans le bassin Méditerranéen confirme sa présence en Afrique du Nord, en Corse et en Sardaigne. La comparaison avec un de ses parasites S. myoti suggère que la répartition génétique de S. myoti est façonnée par celle de leurs hôtes, avec les étendues d'eau comme barrière principale tant à la dispersion de l'hôte que de son parasite. De plus, la présence unique d'une lignée européenne de ces parasites sur des marins du Maghreb de Corse suggère fortement la présence du grand ou petit marin en Corse dans le passé. En reflétant la présence potentielle à un endroit donné d'une espèce de chauve-souris actuellement disparue, S. myoti peut représenter une bonne alternative pour comprendre l'histoire évolutive complexe des chauves-souris. Finalement, l'étude des structures génétiques des populations des parasites S. myoti et S. bechsteinii suggère que les contacts corporels entre chauves-souris durant la saison de reproduction ou l'hibernation peuvent permettre la dispersion des parasites entre des colonies éloignées géographiquement. La différence de structure génétique entre ces deux associations particulières montre que la structure génétique des populations de parasites dépend fortement des traits d'histoire de vie de son hôte. Dans l'ensemble, cette thèse démontre l'importance des parasites pour amener des informations sur leurs hôtes, les chauves-souris. Elle illustre aussi comment les différences écologique et biologique des différentes espèces de chauves-souris peuvent amener une étonnante diversité de structure génétique au sein de populations de parasites, ce qui peut peut-être contribuer à la diversification et à la spéciation des parasites.

Widespread occurrence of non-canonical transcription termination by human RNA polymerase III.

Human RNA polymerase (Pol) III-transcribed genes are thought to share a simple termination signal constituted by four or more consecutive thymidine residues in the coding DNA strand, just downstream of the RNA 3'-end sequence. We found that a large set of human tRNA genes (tDNAs) do not display any T(≥4) stretch within 50 bp of 3'-flanking region. In vitro analysis of tDNAs with a distanced T(≥4) revealed the existence of non-canonical terminators resembling degenerate T(≥5) elements, which ensure significant termination but at the same time allow for the production of Pol III read-through pre-tRNAs with unusually long 3' trailers. A panel of such non-canonical signals was found to direct transcription termination of unusual Pol III-synthesized viral pre-miRNA transcripts in gammaherpesvirus 68-infected cells. Genome-wide location analysis revealed that human Pol III tends to trespass into the 3'-flanking regions of tDNAs, as expected from extensive terminator read-through. The widespread occurrence of partial termination suggests that the Pol III primary transcriptome in mammals is unexpectedly enriched in 3'-trailer sequences with the potential to contribute novel functional ncRNAs.

Al-Awadi-Raas-Rothschild (limb/pelvis/uterus-hypoplasia/aplasia) syndrome and WNT7A mutations: genetic homogeneity and nosological delineation.

The Al-Awadi-Raas-Rothschild syndrome (AARRS; OMIM 276820) and the Fuhrmann syndrome (FS; OMIM 228930) are distinct limb malformation disorders comprising different degrees of limb aplasia or hypoplasia. In 2006, Woods et al. found different recessive WNT7A mutations in one family segregating the AARRS phenotype and in a second family with FS. To explain the common genetic basis for the two clinically distinct disorders, functional studies were done showing that partial loss of WNT7A function resulted in FS, while complete loss of WNT7A function resulted in the more severe phenotype of AARRS. In spite of the elucidation of the molecular basis of AARRS, there remains to this day considerable diagnostic confusion that has culminated in the lumping of Schinzel phocomelia syndrome with AARRS; however, this phocomelic limb defect is quite different in its clinical aspect and pathogenesis from the limb findings of AARRS. Here, we report on a child with the AARRS phenotype and homozygosity for a non-conservative E72K mutation in WNT7A, underline the homogeneity of the WNT7A-associated AARRS phenotype, and propose differential diagnostic criteria for the AARRS reflecting the roles of WNT7A in limb development.