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.

Peripheral neuropathy is linked to a severe form of myotonic dystrophy in transgenic mice.

Myotonic dystrophy type 1 (DM1) is a multisystem disorder with a variable phenotype. The involvement of peripheral nerves in DM1 disease is controversial. The DM1 animal model DM300 transgenic mice that carry 350 to 500 CTG repeats express a mild DM1 phenotype but do not exhibit motor or sensory pathology. Here, we investigated the presence or absence of peripheral neuropathy in transgenic mice (DMSXL) that carry more than 1,300 CTG repeats and display a severe form of DM1. Electrophysiologic, histologic, and morphometric methods were used to investigate the structure and function of peripheral nerves. We observed lower compound muscle action potentials recorded from hind limb muscles and slowing of sciatic nerve conduction velocity in DMSXL versus control mice. Morphometric analyses showed an axonopathy and neuronopathy in the DMSXL mice characterized by a decrease in numbers of myelinatedmotor axons in sciatic nerve and in spinal cord motor neurons. Pathologic alterations in the structure of hind limb neuromuscular junctions were also detected in the DMSXL mice. These results suggest that peripheral neuropathy can be linked to a large CTG expansion and a severe form of DM1.

Ligand-dependent inhibition of CD1d-restricted NKT cell development in mice transgenic for the activating receptor Ly49D.

In addition to their CD1d-restricted T cell receptor (TCR), natural killer T (NKT) cells express various receptors normally associated with NK cells thought to act, in part, as modulators of TCR signaling. Immunoreceptor-tyrosine activation (ITAM) and inhibition (ITIM) motifs associated with NK receptors may augment or attenuate perceived TCR signals respectively, potentially influencing NKT cell development and function. ITIM-containing Ly49 family receptors expressed by NKT cells are proposed to play a role in their development and function. We have produced mice transgenic for the ITAM-associated Ly49D and ITIM-containing Ly49A receptors and their common ligand H2-Dd to determine the importance of these signaling interplays in NKT cell development. Ly49D/H2-Dd transgenic mice had selectively and severely reduced numbers of thymic and peripheral NKT cells, whereas both ligand and Ly49D transgenics had normal numbers of NKT cells. CD1d tetramer staining revealed a blockade of NKT cell development at an early precursor stage. Coexpression of a Ly49A transgene partially rescued NKT cell development in Ly49D/H2-Dd transgenics, presumably due to attenuation of ITAM signaling. Thus, Ly49D-induced ITAM signaling is incompatible with the early development of cells expressing semi-invariant CD1d-restricted TCRs and appropriately harmonized ITIM-ITAM signaling is likely to play an important role in the developmental program of NKT cells.

Use of transgenic mice for the characterization of human alpha 1-acid glycoprotein (orosomucoid) variants.

Sera from transgenic mice (TM) carrying human genes of alpha 1-acid glycoprotein (orosomucoid or ORM) have been analyzed by isoelectrofocusing and subsequent immunoblotting with antihuman ORM antibodies. With this technique it is possible to reveal selectively the human protein secreted in the TM sera. Orosomucoid bands present in TM sera have been compared with those of the most common human ORM phenotypes to correlate the products of specific genes to previously identified genetic variants. In this paper, we report the identification of the genes encoding for variants ORM1 F1 and ORM2 A, which are genes AGP-A and AGP-B/B' respectively. The nucleotide sequences of these genes are known; therefore a direct correlation between variants and specific amino acid sequences can be established.

Computational problems in perfect phylogeny haplotyping: typing without calling the allele.

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect phylogeny haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is "full" genotypes, here we assume less informative input, and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time, by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by that tree they map onto, and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes, and present a linear algorithm for identifying those genotypes.

TNF deficiency fails to protect BAFF transgenic mice against autoimmunity and reveals a predisposition to B cell lymphoma.

TNF is well characterized as a mediator of inflammatory responses. TNF also facilitates organization of secondary lymphoid organs, particularly B cell follicles and germinal centers, a hallmark of T-dependent Ab responses. TNF also mediates defense against tumors. We examined the role of TNF in the development of inflammatory autoimmune disorders resembling systemic lupus erythematosus and Sjögren's syndrome induced by excess B cell-activating factor belonging to the TNF family (BAFF), by generating BAFF-transgenic (Tg) mice lacking TNF. TNF(-/-) BAFF-Tg mice resembled TNF(-/-) mice, in that they lacked B cell follicles, follicular dendritic cells, and germinal centers, and have impaired responses to T-dependent Ags. Nevertheless, TNF(-/-) BAFF-Tg mice developed autoimmune disorders similar to that of BAFF-Tg mice. Disease in TNF(-/-) BAFF-Tg mice correlates with the expansion of transitional type 2 and marginal zone B cell populations and enhanced T-independent immune responses. TNF deficiency in BAFF-Tg mice also led to a surprisingly high incidence of B cell lymphomas (>35%), which most likely resulted from the combined effects of BAFF promotion of neoplastic B cell survival, coupled with lack of protective antitumor defense by TNF. Thus, TNF appears to be dispensable for BAFF-mediated autoimmune disorders and may, in fact, counter any proneoplastic effects of high levels of BAFF in diseases such as Sjögren's syndrome, systemic lupus erythematosus, and rheumatoid arthritis.

Pigs Transgenic For Human Dominant Mutations Of The GUCY2D Gene

Purpose: Studies on large animal models are an important step to test new therapeutical strategies before human application. Considering the importance of cone function for human vision and the paucity of large animal models for cone dystrophies having an enriched cone region, we propose to develop a pig model for cone degeneration. With a lentiviral-directed transgenesis, we obtained pigs transgenic for a cone-dominant mutant gene described in a human cone dystrophy.Methods: Lentiviral vectors encoding the human double mutant GUCY2DE837D/R838S cDNA under the control of a region of the pig arrestin-3 promoter (Arr3) was produced and used for lentiviral-derived transgenesis in pigs. PCR-genotyping and southern blotting determined the genotype of pigs born after injection of the vector at the zygote stage. Retina function analysis was performed by ERG and behavioral tests at 11, 24 and 54 weeks of age. OCT and histological analyses were performed to describe the retina morphology.Results: The ratio of transgenic pigs born after lentiviral-directed transgenesis was close to 50%. Transgenic pigs with 3 to 5 transgene copies per cell clearly present a reduced photopic response from 3 months of age on. Except for one pig, which has 6 integrated transgene copies, no dramatic decrease in general mobility was observed even at 6 months of age. OCT examinations reveal no major changes in the ONL structure of the 6-months old pigs. The retina morphology was well conserved in the 2 pigs sacrificed (3 and 6 months old) except a noticeable displacement of some cone nuclei in the outer segment layer.Conclusions: Lentiviral-directed transgenesis is a rapid and straightforward method to engineer transgenic pigs. Some Arr3-GUCY2DE837D/R838S pigs show signs of retinal dysfunction but further work is needed to describe the progression of the disease in this model.

Homeodomain binding motifs modulate the probability of odorant receptor gene choice in transgenic mice.

Odorant receptor (OR) genes constitute with 1200 members the largest gene family in the mouse genome. A mature olfactory sensory neuron (OSN) is thought to express just one OR gene, and from one allele. The cell bodies of OSNs that express a given OR gene display a mosaic pattern within a particular region of the main olfactory epithelium. The mechanisms and cis-acting DNA elements that regulate the expression of one OR gene per OSN - OR gene choice - remain poorly understood. Here, we describe a reporter assay to identify minimal promoters for OR genes in transgenic mice, which are produced by the conventional method of pronuclear injection of DNA. The promoter transgenes are devoid of an OR coding sequence, and instead drive expression of the axonal marker tau-β-galactosidase. For four mouse OR genes (M71, M72, MOR23, and P3) and one human OR gene (hM72), a mosaic, OSN-specific pattern of reporter expression can be obtained in transgenic mice with contiguous DNA segments of only ~300 bp that are centered around the transcription start site (TSS). The ~150bp region upstream of the TSS contains three conserved sequence motifs, including homeodomain (HD) binding sites. Such HD binding sites are also present in the H and P elements, DNA sequences that are known to strongly influence OR gene expression. When a 19mer encompassing a HD binding site from the P element is multimerized nine times and added upstream of a MOR23 minigene that contains the MOR23 coding region, we observe a dramatic increase in the number of transgene-expressing founders and lines and in the number of labeled OSNs. By contrast, a nine times multimerized 19mer with a mutant HD binding site does not have these effects. We hypothesize that HD binding sites in the H and P elements and in OR promoters modulate the probability of OR gene choice.

Lack of Enantioselectivity in the SULT1A3-catalyzed Sulfoconjugation of Normetanephrine Enantiomers: An In Vitro and Computational Study.

(1R)-Normetanephrine is the natural stereoisomeric substrate for sulfotransferase 1A3 (SULT1A3)-catalyzed sulfonation. Nothing appears known on the enantioselectivity of the reaction despite its potential significance in the metabolism of adrenergic amines and in clinical biochemistry. We confronted the kinetic parameters of the sulfoconjugation of synthetic (1R)-normetanephrine and (1S)-normetanephrine by recombinant human SULT1A3 to a docking model of each normetanephrine enantiomer with SULT1A3 and the 3'-phosphoadenosine-5'-phosphosulfate cofactor on the basis of molecular modeling and molecular dynamics simulations of the stability of the complexes. The K(M) , V(max) , and k(cat) values for the sulfonation of (1R)-normetanephrine, (1S)-normetanephrine, and racemic normetanephrine were similar. In silico models were consistent with these findings as they showed that the binding modes of the two enantiomers were almost identical. In conclusion, SULT1A3 is not substrate-enantioselective toward normetanephrine, an unexpected finding explainable by a mutual adaptability between the ligands and SULT1A3 through an "induced-fit model" in the catalytic pocket. Chirality, 00:000-000, 2012.© 2012 Wiley Periodicals, Inc.

Viral superantigen-induced negative selection of TCR transgenic CD4+ CD8+ thymocytes depends on activation, but not proliferation.

T-cell negative selection, a process by which intrathymic immunological tolerance is induced, involves the apoptosis-mediated clonal deletion of potentially autoreactive T cells. Although different experimental approaches suggest that this process is triggered as the result of activation-mediated cell death, the signal transduction pathways underlying this process is not fully understood. In the present report we have used an in vitro system to analyze the cell activation and proliferation requirements for the deletion of viral superantigen (SAg)-reactive Vbeta8.1 T-cell receptor (TCR) transgenic (TG) thymocytes. Our results indicate that in vitro negative selection of viral SAg-reactive CD4+ CD8+ thymocytes is dependent on thymocyte activation but does not require the proliferation of the negatively signaled thymocytes.

Analysis of the alternative pathways for the beta-oxidation of unsaturated fatty acids using transgenic plants synthesizing polyhydroxyalkanoates in peroxisomes.

Degradation of fatty acids having cis-double bonds on even-numbered carbons requires the presence of auxiliary enzymes in addition to the enzymes of the core beta-oxidation cycle. Two alternative pathways have been described to degrade these fatty acids. One pathway involves the participation of the enzymes 2, 4-dienoyl-coenzyme A (CoA) reductase and Delta(3)-Delta(2)-enoyl-CoA isomerase, whereas the second involves the epimerization of R-3-hydroxyacyl-CoA via a 3-hydroxyacyl-CoA epimerase or the action of two stereo-specific enoyl-CoA hydratases. Although degradation of these fatty acids in bacteria and mammalian peroxisomes was shown to involve mainly the reductase-isomerase pathway, previous analysis of the relative activity of the enoyl-CoA hydratase II (also called R-3-hydroxyacyl-CoA hydro-lyase) and 2,4-dienoyl-CoA reductase in plants indicated that degradation occurred mainly through the epimerase pathway. We have examined the implication of both pathways in transgenic Arabidopsis expressing the polyhydroxyalkanoate synthase from Pseudomonas aeruginosa in peroxisomes and producing polyhydroxyalkanoate from the 3-hydroxyacyl-CoA intermediates of the beta-oxidation cycle. Analysis of the polyhydroxyalkanoate synthesized in plants grown in media containing cis-10-heptadecenoic or cis-10-pentadecenoic acids revealed a significant contribution of both the reductase-isomerase and epimerase pathways to the degradation of these fatty acids.

Defective tumor necrosis factor-alpha-dependent control of astrocyte glutamate release in a transgenic mouse model of Alzheimer disease.

The cytokine tumor necrosis factor-alpha (TNFalpha) induces Ca2+-dependent glutamate release from astrocytes via the downstream action of prostaglandin (PG) E2. By this process, astrocytes may participate in intercellular communication and neuromodulation. Acute inflammation in vitro, induced by adding reactive microglia to astrocyte cultures, enhances TNFalpha production and amplifies glutamate release, switching the pathway into a neurodamaging cascade (Bezzi, P., Domercq, M., Brambilla, L., Galli, R., Schols, D., De Clercq, E., Vescovi, A., Bagetta, G., Kollias, G., Meldolesi, J., and Volterra, A. (2001) Nat. Neurosci. 4, 702-710). Because glial inflammation is a component of Alzheimer disease (AD) and TNFalpha is overexpressed in AD brains, we investigated possible alterations of the cytokine-dependent pathway in PDAPP mice, a transgenic model of AD. Glutamate release was measured in acute hippocampal and cerebellar slices from mice at early (4-month-old) and late (12-month-old) disease stages in comparison with age-matched controls. Surprisingly, TNFalpha-evoked glutamate release, normal in 4-month-old PDAPP mice, was dramatically reduced in the hippocampus of 12-month-old animals. This defect correlated with the presence of numerous beta-amyloid deposits and hypertrophic astrocytes. In contrast, release was normal in cerebellum, a region devoid of beta-amyloid deposition and astrocytosis. The Ca2+-dependent process by which TNFalpha evokes glutamate release in acute slices is distinct from synaptic release and displays properties identical to those observed in cultured astrocytes, notably PG dependence. However, prostaglandin E2 induced normal glutamate release responses in 12-month-old PDAPP mice, suggesting that the pathology-associated defect involves the TNFalpha-dependent control of secretion rather than the secretory process itself. Reduced expression of DENN/MADD, a mediator of TNFalpha-PG coupling, might account for the defect. Alteration of this neuromodulatory astrocytic pathway is described here for the first time in relation to Alzheimer disease.

Selectome update: quality control and computational improvements to a database of positive selection.

Selectome (http://selectome.unil.ch/) is a database of positive selection, based on a branch-site likelihood test. This model estimates the number of nonsynonymous substitutions (dN) and synonymous substitutions (dS) to evaluate the variation in selective pressure (dN/dS ratio) over branches and over sites. Since the original release of Selectome, we have benchmarked and implemented a thorough quality control procedure on multiple sequence alignments, aiming to provide minimum false-positive results. We have also improved the computational efficiency of the branch-site test implementation, allowing larger data sets and more frequent updates. Release 6 of Selectome includes all gene trees from Ensembl for Primates and Glires, as well as a large set of vertebrate gene trees. A total of 6810 gene trees have some evidence of positive selection. Finally, the web interface has been improved to be more responsive and to facilitate searches and browsing.