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.

Different antigen-presenting cells differ in their capacity to induce lymphokine production and proliferation of an apo-cytochrome c-specific T cell clone.

The activation of an apo-cytochrome c-specific T cell clone was found to differ, depending on the antigen-presenting cell population. Whereas total syngeneic spleen cells and bone marrow macrophages could be shown to trigger proliferation, IL 2, and MAF production by the T cell clone, a B cell lymphoma only induced MAF secretion. Further studies demonstrated that this effect was not due to a different antigen processing by the B lymphoma or to limiting amounts of Ia and antigen molecules on the B lymphoma cell surface. The dissociation of induction of MAF production from IL-2 production/proliferation found with the different antigen-presenting cells indicates strongly that molecules other than Ia and antigen may be required for the complete functional activation of antigen-specific T cell clones.

Influence of ethanol dose and pigmentation on the incorporation of ethyl glucuronide into rat hair.

Ethyl glucuronide (EtG) is a minor and specific metabolite of ethanol. It is incorporated into growing hair, allowing a retrospective detection of alcohol consumption. However, the suitability of quantitative EtG measurements in hair to determine the quantity of alcohol consumed has not clearly been demonstrated yet. The purpose of this study was to evaluate the influence of ethanol dose and hair pigmentation on the incorporation of EtG into rat hair. Ethanol and EtG kinetics in blood were investigated after a single administration of ethanol. Eighteen rats were divided into four groups receiving 0 (control group), 1, 2, or 3g ethanol/kg body weight. Ethanol was administered on 4 consecutive days per week for 3 weeks by intragastric route. Twenty-eight days after the initial ethanol administration, newly grown hair was shaved. Pigmented and nonpigmented hair were analyzed separately by gas chromatography coupled to tandem mass spectrometry. Blood samples were collected within 12h after the ethanol administration. EtG and ethanol blood levels were measured by liquid chromatography coupled to tandem mass spectrometry and headspace gas chromatography-flame ionization detector, respectively. No statistically significant difference was observed in EtG concentrations between pigmented and nonpigmented hair (Spearman's rho=0.95). Thus, EtG incorporation into rat hair was not affected by hair pigmentation. Higher doses of ethanol resulted in greater blood ethanol area under the curve of concentration versus time (AUC) and in greater blood EtG AUC. A positive correlation was found between blood ethanol AUC and blood EtG AUC (Spearman's rho=0.84). Increased ethanol administration was associated with an increased EtG concentration in hair. Blood ethanol AUC was correlated with EtG concentration in hair (Pearson's r=0.89). EtG concentration in rat hair appeared to reflect the EtG concentration in blood. Ethanol was metabolized at a median rate of 0.22 g/kg/h, and the median elimination half-life of EtG was 1.21 h. This study supports that the bloodstream is likely to display a major role in the hair EtG incorporation.

The global activator GacA of Pseudomonas aeruginosa PAO positively controls the production of the autoinducer N-butyryl-homoserine lactone and the formation of the virulence factors pyocyanin, cyanide, and lipase.

The global activator GacA, a highly conserved response regulator in Gram-negative bacteria, is required for the production of exoenzymes and secondary metabolites in Pseudomonas spp. The gacA gene of Pseudomonas aeruginosa PAO1 was isolated and its role in cell-density-dependent gene expression was characterized. Mutational inactivation of gacA resulted in delayed and reduced formation of the cell-density signal N-butyryl-L-homoserine lactone (BHL), of the cognate transcriptional activator RhIR (VsmR), and of the transcriptional activator LasR, which is known to positively regulate RhIR expression. Amplification of gacA on a multicopy plasmid caused precocious and enhanced production of BHL, RhIR and LasR. In parallel, the gacA gene dosage markedly influenced the BHL/RhIR-dependent formation of the cytotoxic compounds pyocyanin and cyanide and the exoenzyme lipase. However, the concentrations of another known cell-density signal of P. aeruginosa, N-oxododecanoyl-L-homoserine lactone, did not always match BHL concentrations. A model accounting for these observations places GacA function upstream of LasR and RhIR in the complex, cell-density-dependent signal-transduction pathway regulating several exoproducts and virulence factors of P. aeruginosa via BHL.

Regulation of antibiotic production in root-colonizing Peudomonas spp. and relevance for biological control of plant disease.

Certain strains of fluorescent pseudomonads are important biological components of agricultural soils that are suppressive to diseases caused by pathogenic fungi on crop plants. The biocontrol abilities of such strains depend essentially on aggressive root colonization, induction of systemic resistance in the plant, and the production of diffusible or volatile antifungal antibiotics. Evidence that these compounds are produced in situ is based on their chemical extraction from the rhizosphere and on the expression of antibiotic biosynthetic genes in the producer strains colonizing plant roots. Well-characterized antibiotics with biocontrol properties include phenazines, 2,4-diacetylphloroglucinol, pyoluteorin, pyrrolnitrin, lipopeptides, and hydrogen cyanide. In vitro, optimal production of these compounds occurs at high cell densities and during conditions of restricted growth, involving (i) a number of transcriptional regulators, which are mostly pathway-specific, and (ii) the GacS/GacA two-component system, which globally exerts a positive effect on the production of extracellular metabolites at a posttranscriptional level. Small untranslated RNAs have important roles in the GacS/GacA signal transduction pathway. One challenge in future biocontrol research involves development of new strategies to overcome the broad toxicity and lack of antifungal specificity displayed by most biocontrol antibiotics studied so far.

Total and exogenous carbohydrate oxidation in obese prepubertal children.

The aim was to explore whether the origin of carbohydrate oxidation (exogenous compared with endogenous carbohydrate) after consumption of a mixed meal was influenced by obesity in children. Ten obese prepubertal children 8 y of age (44.2 +/- 3.6 kg) were studied over 9.5 h and compared with eight normal-weight, matched control children (28.5 +/- 1.6 kg). They were fed a mixed meal containing naturally enriched [13C]carbohydrate (cane sugar and popcorn) providing 55% of the daily energy requirement as measured by 24-h resting metabolic rate. Total carbohydrate oxidation was calculated by indirect calorimetry (hood system) whereas exogenous carbohydrate oxidation was estimated from carbon dioxide production (VCO2), the isotopic enrichment of breath 13CO2, and the abundance of [13C]carbohydrate in the meal ingested. The time course of 13CO2 in breath-measured over 570 min-followed a similar pattern in both groups. Although total carbohydrate oxidation was not significantly different among the two groups, exogenous carbohydrate utilization was significantly greater (P < 0.03) and endogenous carbohydrate oxidation was significantly lower (P < 0.05) in obese compared with control children. In addition, the rate of exogenous carbohydrate oxidation expressed as a proportion of total carbohydrate oxidation was positively related to the body fat of the children (r = 0.68, P < 0.01). The study suggests that in the postprandial phase, a smaller proportion of carbohydrate oxidation is accounted for by glycogen breakdown in obese children. The sparing of endogenous glycogen may result from decreased glycogen turnover already present at an early age.

IL-22 regulates lymphoid chemokine production and assembly of tertiary lymphoid organs.

The series of events leading to tertiary lymphoid organ (TLO) formation in mucosal organs following tissue damage remain unclear. Using a virus-induced model of autoantibody formation in the salivary glands of adult mice, we demonstrate that IL-22 provides a mechanistic link between mucosal infection, B-cell recruitment, and humoral autoimmunity. IL-22 receptor engagement is necessary and sufficient to promote differential expression of chemokine (C-X-C motif) ligand 12 and chemokine (C-X-C motif) ligand 13 in epithelial and fibroblastic stromal cells that, in turn, is pivotal for B-cell recruitment and organization of the TLOs. Accordingly, genetic and therapeutic blockade of IL-22 impairs and reverses TLO formation and autoantibody production. Our work highlights a critical role for IL-22 in TLO-induced pathology and provides a rationale for the use of IL-22-blocking agents in B-cell-mediated autoimmune conditions.