Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

Identification of excreted iron superoxide dismutase for the diagnosis of Phtytomonas

An excreted iron superoxide dismutase (FeSODe) of pI 3.6 with a molecular weight of 28-30 kDa was detected in the in vitro culture of Phytomonas isolated from Euphorbia characias (SODeCHA) and from Lycopersicon esculentum (SODeTOM), in Grace's medium without serum. These FeSODe excreted into the medium had immunogenic capacity: the positivity of the anti-SODeCHA serum persisted to a dilution of 1/30,000, and for the anti-SODeTOM to 1/10,000 by Western blot. In addition, cross reaction was detected between the anti-SODe serum of Phytomonas isolated from E. characias against SODeTOM, and the anti-SODe serum from L. esculentum with SODeCHA. This characteristic offers the possibility of its use to diagnose plant trypanosomatids. The validation of the test was confirmed by experimental inoculation of tomato fruits with Phytomonas isolated from L. esculentum. At 7, 10, 15, and 21 days post infection, it was possible to detect the presence of the parasites with the anti-SODe serum of Phytomonas isolated from L. esculentum at a dilution of 1/250. These serological results were confirmed by visualization of the parasites by optical microscopy. The data of this study confirm that the SOD is sufficient to identify a trypanosomatid isolated from plants as belonging to the genus Phytomonas.

Clinical versus ultrasound examination in the evaluation of hepatosplenic schistosomiasis mansoni in endemic areas

The best way to appraise the size of abdominal organs remains undefined. Herein we compare the size of liver and spleen in hepatosplenic schistosomiasis using clinical and ultrasound (US) examination, and the size of the organs measured by US with their visualization below the costal margin ("palpable by US"). For this study, 411 individuals from an endemic area for schistosomiasis mansoni in Brazil have been selected. We found that palpable spleens and left liver lobes are larger than non palpable ones. Also, 23% of normal spleens measured by US were palpable on clinical examination, and 22% of spleens increased in size on US were non palpable. A total of 21% of normal spleens were "palpable by US". We also found 54% of normal sized right liver lobes palpable on clinical examination, whilst 54% of the increased livers, measured by US, were non palpable. About 76% of normal right liver lobes were "palpable by US". We conclude that the association of clinical, ultrasound and magnetic resonance imaging (MRI) examinations, in the near future, should give the investigators the necessary tools to perform a more accurate clinical diagnosis of hepatosplenic schistosomiasis mansoni.

Analysis of synaptic-like microvesicle exocytosis of B-cells using a live imaging technique.

Pancreatic β-cells play central roles in blood glucose homeostasis. Beside insulin, these cells release neurotransmitters and other signaling molecules stored in synaptic-like microvesicles (SLMVs). We monitored SLMV exocytosis by transfecting a synaptophysin-pHluorin construct and by visualizing the cells by Total Internal Reflection Fluorescence (TIRF) microscopy. SLMV fusion was elicited by 20 mM glucose and by depolarizing K(+) concentrations with kinetics comparable to insulin secretion. SLMV exocytosis was prevented by Tetanus and Botulinum-C neurotoxins indicating that the fusion machinery of these organelles includes VAMP-2/-3 and Syntaxin-1, respectively. Sequential visualization of SLMVs by TIRF and epifluorescence microscopy showed that after fusion the vesicle components are rapidly internalized and the organelles re-acidified. Analysis of single fusion episodes revealed the existence of two categories of events. While under basal conditions transient fusion events prevailed, long-lasting episodes were more frequent upon secretagogue exposure. Our observations unveiled similarities between the mechanism of exocytosis of insulin granules and SLMVs. Thus, diabetic conditions characterized by defective insulin secretion are most probably associated also with inappropriate release of molecules stored in SLMVs. The assessment of the contribution of SLMV exocytosis to the manifestation of the disease will be facilitated by the use of the imaging approach described in this study.

Gene finding in the chicken genome.

BACKGROUND: Despite the continuous production of genome sequence for a number of organisms, reliable, comprehensive, and cost effective gene prediction remains problematic. This is particularly true for genomes for which there is not a large collection of known gene sequences, such as the recently published chicken genome. We used the chicken sequence to test comparative and homology-based gene-finding methods followed by experimental validation as an effective genome annotation method. RESULTS: We performed experimental evaluation by RT-PCR of three different computational gene finders, Ensembl, SGP2 and TWINSCAN, applied to the chicken genome. A Venn diagram was computed and each component of it was evaluated. The results showed that de novo comparative methods can identify up to about 700 chicken genes with no previous evidence of expression, and can correctly extend about 40% of homology-based predictions at the 5' end. CONCLUSIONS: De novo comparative gene prediction followed by experimental verification is effective at enhancing the annotation of the newly sequenced genomes provided by standard homology-based methods.

NewsAnalyzer : un analitzador de notícies etiquetades

En aquest treball es pretén abordar la problemàtica de confirmar o refutar si determinades fonts de notícies online mostren algun tipus de biaix que a priori un lector podria detectar per simple intuïció. Per simplificar les tasques d'anàlisi es treballa amb fonts de notícies que disposen d'APIs d'accés als seus articles i que, a més a més, proporcionen anotacions semàntiques (etiquetes) associades a cada notícia a mode de classificació d'aquestes. Per complir amb els objectius plantejats s'analitza i millora un mètode descrit en la bibliografia que permet dur a terme una anàlisi de les etiquetes per tal d'obtenir i aplicar un vocabulari comú a les diferents fonts (procediment de normalització). El programari resultant es presenta com una aplicació implementada en Java i MySQL que recol·lecta notícies anotades semànticament de diferents fonts de notícies online (els diaris The Guardian i The New York Times), les analitza i permet visualitzar els resultats en funció del vocabulari normalitzat per tal d'extreure conclusions sobre quins són els temes més tractats per cada font. Finalment, s'analitzen els resultats obtinguts, es discuteixen i s'extreuen una sèrie de conclusions sobre el mètode de normalització i classificació emprats i es proposen possibles millores per al futur de l'aplicació.

Fotocatalog : sistema de catalogació multimèdia

Multimèdia, vídeo, foto, metadades, mediateca, catalogació, cerca, visualització, paraulesclau.

Sistema integral de guiado y localización de objetivos en interiores para personas con discapacidades visuales basado en dispositivos móviles libres

Este trabajo propone un sistema basado en terminales móviles que permite a las personas con deficiencias visuales la localización e identificación de objetos previamente seleccionados, en estantes o lineales. Para ello el sistema combina comunicaciones en Campo Cercano (NFC), mediante la lectura de etiquetas pasivas de Identificación de Radio-Frecuencia (RFID) para la localización de los productos objetivos en el lineal, y la localización y decodificación de códigos de barras para su identificación.

mpiGL : un projecte d'utilització del programari lliure en la visualització gràfica en xarxes de càlcul científic

S'analitzen les problemàtiques relacionades amb la presentació d'informació gràfica en temps real durant un càlcul paral·lel o col·laboratiu en un entorn distribuït, i es fa una proposta de toolkit obert que estén el llenguatge OpenGL per la seva resolució.

A Method and Tool to Support the Analysis and Enhance the Understanding of Peer-to-Peer Learning Experiences

In this paper we look at how a web-based social software can be used to make qualitative data analysis of online peer-to-peer learning experiences. Specifically, we propose to use Cohere, a web-based social sense-making tool, to observe, track, annotate and visualize discussion group activities in online courses. We define a specific methodology for data observation and structuring, and present results of the analysis of peer interactions conducted in discussion forum in a real case study of a P2PU course. Finally we discuss how network visualization and analysis can be used to gather a better understanding of the peer-to-peer learning experience. To do so, we provide preliminary insights on the social, dialogical and conceptual connections that have been generated within one online discussion group.

Analysis of HIV-1 expression level and sense of transcription by high-throughput sequencing of the infected cell.

Next-generation sequencing offers an unprecedented opportunity to jointly analyze cellular and viral transcriptional activity without prerequisite knowledge of the nature of the transcripts. SupT1 cells were infected with a vesicular stomatitis virus G envelope protein (VSV-G)-pseudotyped HIV vector. At 24 h postinfection, both cellular and viral transcriptomes were analyzed by serial analysis of gene expression followed by high-throughput sequencing (SAGE-Seq). Read mapping resulted in 33 to 44 million tags aligning with the human transcriptome and 0.23 to 0.25 million tags aligning with the genome of the HIV-1 vector. Thus, at peak infection, 1 transcript in 143 is of viral origin (0.7%), including a small component of antisense viral transcription. Of the detected cellular transcripts, 826 (2.3%) were differentially expressed between mock- and HIV-infected samples. The approach also assessed whether HIV-1 infection modulates the expression of repetitive elements or endogenous retroviruses. We observed very active transcription of these elements, with 1 transcript in 237 being of such origin, corresponding on average to 123,123 reads in mock-infected samples (0.40%) and 129,149 reads in HIV-1-infected samples (0.45%) mapping to the genomic Repbase repository. This analysis highlights key details in the generation and interpretation of high-throughput data in the setting of HIV-1 cellular infection.

Cluster analysis of behavioural and event-related potentials during a contingent negative variation paradigm in remitting-relapsing and benign forms of multiple sclerosis

Background: Event-related potentials (ERPs) may be used as a highly sensitive way of detecting subtle degrees of cognitive dysfunction. On the other hand, impairment of cognitive skills is increasingly recognised as a hallmark of patients suffering from multiple sclerosis (MS). We sought to determine the psychophysiological pattern of information processing among MS patients with the relapsing-remitting form of the disease and low physical disability considered as two subtypes: 'typical relapsing-remitting' (RRMS) and 'benign MS' (BMS). Furthermore, we subjected our data to a cluster analysis to determine whether MS patients and healthy controls could be differentiated in terms of their psychophysiological profile.Methods: We investigated MS patients with RRMS and BMS subtypes using event-related potentials (ERPs) acquired in the context of a Posner visual-spatial cueing paradigm. Specifically, our study aimed to assess ERP brain activity in response preparation (contingent negative variation -CNV) and stimuli processing in MS patients. Latency and amplitude of different ERP components (P1, eN1, N1, P2, N2, P3 and late negativity -LN) as well as behavioural responses (reaction time -RT; correct responses -CRs; and number of errors) were analyzed and then subjected to cluster analysis. Results: Both MS groups showed delayed behavioural responses and enhanced latency for long-latency ERP components (P2, N2, P3) as well as relatively preserved ERP amplitude, but BMS patients obtained more important performance deficits (lower CRs and higher RTs) and abnormalities related to the latency (N1, P3) and amplitude of ERPs (eCNV, eN1, LN). However, RRMS patients also demonstrated abnormally high amplitudes related to the preparation performance period of CNV (cCNV) and post-processing phase (LN). Cluster analyses revealed that RRMS patients appear to make up a relatively homogeneous group with moderate deficits mainly related to ERP latencies, whereas BMS patients appear to make up a rather more heterogeneous group with more severe information processing and attentional deficits. Conclusions: Our findings are suggestive of a slowing of information processing for MS patients that may be a consequence of demyelination and axonal degeneration, which also seems to occur in MS patients that show little or no progression in the physical severity of the disease over time.

Preferential transcription of Paracoccidioides brasiliensis genes: host niche and time-dependent expression

Paracoccidioides brasiliensis causes infection through inhalation by the host of airborne propagules from the mycelium phase of the fungus. This fungus reaches the lungs, differentiates into the yeast form and is then disseminated to virtually all parts of the body. Here we review the identification of differentially-expressed genes in host-interaction conditions. These genes were identified by analyzing expressed sequence tags (ESTs) from P. brasiliensis cDNA libraries. The P. brasiliensis was recovered from infected mouse liver as well as from fungal yeast cells incubated in human blood and plasma, mimicking fungal dissemination to organs and tissues and sites of infection with inflammation, respectively. In addition, ESTs from a cDNA library of P. brasiliensis mycelium undergoing the transition to yeast were previously analyzed. Together, these studies reveal significant changes in the expression of a number of genes of potential importance in the host-fungus interaction. In addition, the unique and divergent representation of transcripts when the cDNA libraries are compared suggests differential gene expression in response to specific niches in the host. This analysis of gene expression patterns provides details about host-pathogen interactions and peculiarities of sites within the host.

Estudio y construcción de herramientas de validación HTML

The Final Year Project consists of two essentially different parts, which share acommon theme: HTML code validation. The first of these two parts focuses on the study of the validation process. It supplies a brief introduction to the evolution of HTML and XHTML, the new tags introduced in HTML5 and the most common errors found in today's websites. Already developed HTML validation tools are analyzed and examined in detail in order to compare their features and evaluate their performances. Lastly, a comparison of the parsing process in the most common browsers found nowadays is provided. In the second part of the project the focus of the project is shifted towards the development of a XHTML5 validation tool. The input is a XHTML5 file whose content may or may not comply with the W3C specification, and therefore, may or may not be a valid XHTML5 document. The output provided by this tool will be a fixed XHTML5 document and an error log returned in the form of a XML file. Information as to the course of action pursued to fix the error and its location will also be included.

Consumption and portion sizes of tree nuts, peanuts and seeds in the European Prospective Investigation into Cancer and Nutrition (EPIC) cohorts from 10 European countries

Tree nuts, peanuts and seeds are nutrient dense foods whose intake has been shown to be associated with reduced risk of some chronic diseases. They are regularly consumed in European diets either as whole, in spreads or from hidden sources (e.g. commercial products). However, little is known about their intake profiles or differences in consumption between European countries or geographic regions. The objective of this study was to analyse the population mean intake and average portion sizes in subjects reporting intake of nuts and seeds consumed as whole, derived from hidden sources or from spreads. Data was obtained from standardised 24-hour dietary recalls collected from 36 994 subjects in 10 different countries that are part of the European Prospective Investigation into Cancer and Nutrition (EPIC). Overall, for nuts and seeds consumed as whole, the percentage of subjects reporting intake on the day of the recall was: tree nuts = 4. 4%, peanuts = 2.3 % and seeds = 1.3 %. The data show a clear northern (Sweden: mean intake = 0.15 g/d, average portion size = 15.1 g/d) to southern (Spain: mean intake = 2.99 g/d, average portion size = 34.7 g/d) European gradient of whole tree nut intake. The three most popular tree nuts were walnuts, almonds and hazelnuts, respectively. In general, tree nuts were more widely consumed than peanuts or seeds. In subjects reporting intake, men consumed a significantly higher average portion size of tree nuts (28.5 v. 23.1 g/d, P<0.01) and peanuts (46.1 v. 35.1 g/d, P<0.01) per day than women. These data may be useful in devising research initiatives and health policy strategies based on the intake of this food group.