Desenvolupament d'algorismes biològicament inspirats basats en Support Vector Machines

L'objectiu d'aquest projecte ha estat el desenvolupament d'algorismes biològicament inspirats per a l'olfacció artificial. Per a assolir-lo ens hem basat en el paradigma de les màquines amb suport vectorial. Hem construit algoritmes que imitaven els processos computacionals dels diferents sistemes que formen el sistema olfactiu dels insectes, especialment de la llagosta Schistocerca gregaria. Ens hem centrat en el lòbuls de les antenes, i en el cos fungiforme. El primer està considerat un dispositiu de codificació de les olors, que a partir de la resposta temporal dels receptors olfactius a les antenes genera un patró d'activació espaial i temporal. Quant al cos fungiforme es considera que la seva funció és la d'una memòria per als olors, així com un centre per a la integració multi-sensorial. El primer pas ha estat la construcció de models detallats dels dos sistemes. A continuació, hem utilitzat aquests models per a processar diferents tipus de senyals amb l'objectiu de abstraure els principis computacionals subjacents. Finalment, hem avaluat les capacitats d'aquests models abstractes, i els hem utilitzat per al processat de dades provinents de sensors de gasos. Els resultats mostren que el models abstractes tenen millor comportament front el soroll i més capacitat d'emmagatzematge de records que altres models més clàssics, com ara les memòries associatives de Hopfield o fins i tot en determinades circumstàncies que les mateixes Support Vector Machines.

Inference about the number of contributors to a DNA mixture: Comparative analyses of a Bayesian network approach and the maximum allele count method.

In the forensic examination of DNA mixtures, the question of how to set the total number of contributors (N) presents a topic of ongoing interest. Part of the discussion gravitates around issues of bias, in particular when assessments of the number of contributors are not made prior to considering the genotypic configuration of potential donors. Further complication may stem from the observation that, in some cases, there may be numbers of contributors that are incompatible with the set of alleles seen in the profile of a mixed crime stain, given the genotype of a potential contributor. In such situations, procedures that take a single and fixed number contributors as their output can lead to inferential impasses. Assessing the number of contributors within a probabilistic framework can help avoiding such complication. Using elements of decision theory, this paper analyses two strategies for inference on the number of contributors. One procedure is deterministic and focuses on the minimum number of contributors required to 'explain' an observed set of alleles. The other procedure is probabilistic using Bayes' theorem and provides a probability distribution for a set of numbers of contributors, based on the set of observed alleles as well as their respective rates of occurrence. The discussion concentrates on mixed stains of varying quality (i.e., different numbers of loci for which genotyping information is available). A so-called qualitative interpretation is pursued since quantitative information such as peak area and height data are not taken into account. The competing procedures are compared using a standard scoring rule that penalizes the degree of divergence between a given agreed value for N, that is the number of contributors, and the actual value taken by N. Using only modest assumptions and a discussion with reference to a casework example, this paper reports on analyses using simulation techniques and graphical models (i.e., Bayesian networks) to point out that setting the number of contributors to a mixed crime stain in probabilistic terms is, for the conditions assumed in this study, preferable to a decision policy that uses categoric assumptions about N.

Spatial and temporal changes in Lutzomyia longipalpis abundance, a Leishmania infantum vector in an urban area in northeastern Argentina

This study aimed to analyse changes in the spatial distribution of Lutzomyia longipalpis in Posadas, an urban area located in northeastern Argentina. Data were obtained during the summer of 2007 and 2009 through two entomological surveys of peridomiciles distributed around the city. The abundance distribution pattern for 2009 was computed and compared with the previous pattern obtained in 2007, when the first human visceral leishmaniasis cases were reported in the city. Vector abundance was also examined in relation to micro and macrohabitat characteristics. In 2007 and 2009, Lu. longipalpis was distributed among 41.5% and 31% of the households in the study area, respectively. In both years, the abundance rates at most of the trapping sites were below 30 Lu. longipalpis per trap per night; however, for areas exhibiting 30-60 Lu. longipalpis and more than 60 Lu. longipalpis, the areas increased in both size and number from 2007-2009. Lu. longipalpis was more abundant in areas with a higher tree and bush cover (a macrohabitat characteristic) and in peridomiciles with accumulated unused material (a microhabitat characteristic). These results will help to prioritise and focus control efforts by defining which peridomiciles display a potentially high abundance of Lu. longipalpis.

Monitoring switch-type sensors and powering autonomous sensors via inductive coupling: application to removable seats in vehicles

Aquesta tesi explora la possibilitat de fer servir enllaços inductius per a una aplicació de l’automòbil on el cablejat entre la centraleta (ECU) i els sensors o detectors és difícil o impossible. S’han proposat dos mètodes: 1) el monitoratge de sensors commutats (dos possibles estats) via acoblament inductiu i 2) la transmissió mitjançant el mateix principi físic de la potència necessària per alimentar els sensors autònoms remots. La detecció d'ocupació i del cinturó de seguretat per a seients desmuntables pot ser implementada amb sistemes sense fils passius basats en circuits ressonants de tipus LC on l'estat dels sensors determina el valor del condensador i, per tant, la freqüència de ressonància. Els canvis en la freqüència són detectats per una bobina situada en el terra del vehicle. S’ha conseguit provar el sistema en un marge entre 0.5 cm i 3 cm. Els experiments s’han dut a terme fent servir un analitzador d’impedàncies connectat a una bobina primària i sensors comercials connectats a un circuit remot. La segona proposta consisteix en transmetre remotament la potència des d’una bobina situada en el terra del vehicle cap a un dispositiu autònom situat en el seient. Aquest dispositiu monitorarà l'estat dels detectors (d'ocupació i de cinturó) i transmetrà les dades mitjançant un transceptor comercial de radiofreqüència o pel mateix enllaç inductiu. S’han avaluat les bobines necessàries per a una freqüència de treball inferior a 150 kHz i s’ha estudiat quin és el regulador de tensió més apropiat per tal d’aconseguir una eficiència global màxima. Quatre tipus de reguladors de tensió s’han analitzat i comparat des del punt de vista de l’eficiència de potència. Els reguladors de tensió de tipus lineal shunt proporcionen una eficiència de potència millor que les altres alternatives, els lineals sèrie i els commutats buck o boost. Les eficiències aconseguides han estat al voltant del 40%, 25% i 10% per les bobines a distàncies 1cm, 1.5cm, i 2cm. Les proves experimentals han mostrat que els sensors autònoms han estat correctament alimentats fins a distàncies de 2.5cm.

Aedes aegypti on Madeira Island (Portugal): genetic variation of a recently introduced dengue vector

The increasing population of Aedes aegypti mosquitoes on Madeira Island (Portugal) resulted in the first autochthonous dengue outbreak, which occurred in October 2012. Our study establishes the first genetic evaluation based on the mitochondrial DNA (mtDNA) genes [cytochrome oxidase subunit I (COI) and NADH dehydrogenase subunit 4 (ND4)] and knockdown resistance ( kdr ) mutations exploring the colonisation history and the genetic diversity of this insular vector population. We included mosquito populations from Brazil and Venezuela in the analysis as putative geographic sources. The Ae. aegypti population from Madeira showed extremely low mtDNA genetic variability, with a single haplotype for COI and ND4. We also detected the presence of two important kdr mutations and the quasi-fixation of one of these mutations (F1534C). These results are consistent with a unique recent founder event that occurred on the island of Ae. aegypti mosquitoes that carry kdr mutations associated with insecticide resistance. Finally, we also report the presence of the F1534C kdr mutation in the Brazil and Venezuela populations. To our knowledge, this is the first time this mutation has been found in South American Ae. aegypti mosquitoes. Given the present risk of Ae. aegypti re-invading continental Europe from Madeira and the recent dengue outbreaks on the island, this information is important to plan surveillance and control measures.

Biological rhythms and vector insects

The adjustment of all species, animals and plants, to the Earth’s cyclic environments is ensured by their temporal organisation. The relationships between parasites, vectors and hosts rely greatly upon the synchronisation of their biological rhythms, especially circadian rhythms. In this short note, parasitic infections by Protozoa and by microfilariae have been chosen as examples of the dependence of successful transmission mechanisms on temporal components.

Interruption of vector transmission by native vectors and “the art of the possible”

In a recent article in the Reader’s Opinion, advantages and disadvantages of the certification processes of interrupted Chagas disease transmission (American trypanosomiasis) by native vector were discussed. Such concept, accepted by those authors for the case of endemic situations with introduced vectors, has been built on a long and laborious process by endemic countries and Subregional Initiatives for Prevention, Control and Treatment of Chagas, with Technical Secretariat of the Pan American Health Organization/World Health Organization, to create a horizon target and goal to concentrate priorities and resource allocation and actions. With varying degrees of sucess, which are not replaceable for a certificate of good practice, has allowed during 23 years to safeguard the effective control of transmission of Trypanosoma cruzi not to hundreds of thousands, but millions of people at risk conditions, truly “the art of the possible.”

The Plasmodium bottleneck: malaria parasite losses in the mosquito vector

Nearly one million people are killed every year by the malaria parasite Plasmodium. Although the disease-causing forms of the parasite exist only in the human blood, mosquitoes of the genus Anopheles are the obligate vector for transmission. Here, we review the parasite life cycle in the vector and highlight the human and mosquito contributions that limit malaria parasite development in the mosquito host. We address parasite killing in its mosquito host and bottlenecks in parasite numbers that might guide intervention strategies to prevent transmission.

Additive functions in boolean models of gene regulatory network modules.

Gene-on-gene regulations are key components of every living organism. Dynamical abstract models of genetic regulatory networks help explain the genome's evolvability and robustness. These properties can be attributed to the structural topology of the graph formed by genes, as vertices, and regulatory interactions, as edges. Moreover, the actual gene interaction of each gene is believed to play a key role in the stability of the structure. With advances in biology, some effort was deployed to develop update functions in Boolean models that include recent knowledge. We combine real-life gene interaction networks with novel update functions in a Boolean model. We use two sub-networks of biological organisms, the yeast cell-cycle and the mouse embryonic stem cell, as topological support for our system. On these structures, we substitute the original random update functions by a novel threshold-based dynamic function in which the promoting and repressing effect of each interaction is considered. We use a third real-life regulatory network, along with its inferred Boolean update functions to validate the proposed update function. Results of this validation hint to increased biological plausibility of the threshold-based function. To investigate the dynamical behavior of this new model, we visualized the phase transition between order and chaos into the critical regime using Derrida plots. We complement the qualitative nature of Derrida plots with an alternative measure, the criticality distance, that also allows to discriminate between regimes in a quantitative way. Simulation on both real-life genetic regulatory networks show that there exists a set of parameters that allows the systems to operate in the critical region. This new model includes experimentally derived biological information and recent discoveries, which makes it potentially useful to guide experimental research. The update function confers additional realism to the model, while reducing the complexity and solution space, thus making it easier to investigate.

A neuron-glia signalling network in the active brain.

Glial cells are active partners of neurons in processing information and synaptic integration. They receive coded signals from synapses and elaborate modulatory responses. The active properties of glia, including long-range signalling and regulated transmitter release, are beginning to be elucidated. Recent insights suggest that the active brain should no longer be regarded as a circuitry of neuronal contacts, but as an integrated network of interactive neurons and glia.

Clustering algorithms for anti-money laundering using graph theory and social network analysis

HEMOLIA (a project under European community’s 7th framework programme) is a new generation Anti-Money Laundering (AML) intelligent multi-agent alert and investigation system which in addition to the traditional financial data makes extensive use of modern society’s huge telecom data source, thereby opening up a new dimension of capabilities to all Money Laundering fighters (FIUs, LEAs) and Financial Institutes (Banks, Insurance Companies, etc.). This Master-Thesis project is done at AIA, one of the partners for the HEMOLIA project in Barcelona. The objective of this thesis is to find the clusters in a network drawn by using the financial data. An extensive literature survey has been carried out and several standard algorithms related to networks have been studied and implemented. The clustering problem is a NP-hard problem and several algorithms like K-Means and Hierarchical clustering are being implemented for studying several problems relating to sociology, evolution, anthropology etc. However, these algorithms have certain drawbacks which make them very difficult to implement. The thesis suggests (a) a possible improvement to the K-Means algorithm, (b) a novel approach to the clustering problem using the Genetic Algorithms and (c) a new algorithm for finding the cluster of a node using the Genetic Algorithm.

Statistical discrimination of steroid profiles in doping control with support vector machines.

Due to their performance enhancing properties, use of anabolic steroids (e.g. testosterone, nandrolone, etc.) is banned in elite sports. Therefore, doping control laboratories accredited by the World Anti-Doping Agency (WADA) screen among others for these prohibited substances in urine. It is particularly challenging to detect misuse with naturally occurring anabolic steroids such as testosterone (T), which is a popular ergogenic agent in sports and society. To screen for misuse with these compounds, drug testing laboratories monitor the urinary concentrations of endogenous steroid metabolites and their ratios, which constitute the steroid profile and compare them with reference ranges to detect unnaturally high values. However, the interpretation of the steroid profile is difficult due to large inter-individual variances, various confounding factors and different endogenous steroids marketed that influence the steroid profile in various ways. A support vector machine (SVM) algorithm was developed to statistically evaluate urinary steroid profiles composed of an extended range of steroid profile metabolites. This model makes the interpretation of the analytical data in the quest for deviating steroid profiles feasible and shows its versatility towards different kinds of misused endogenous steroids. The SVM model outperforms the current biomarkers with respect to detection sensitivity and accuracy, particularly when it is coupled to individual data as stored in the Athlete Biological Passport.

All-cause mortality in the cohorts of the Spanish AIDS Research Network (RIS) compared with the general population: 1997-2010.

BACKGROUND Combination antiretroviral therapy (cART) has produced significant changes in mortality of HIV-infected persons. Our objective was to estimate mortality rates, standardized mortality ratios and excess mortality rates of cohorts of the AIDS Research Network (RIS) (CoRIS-MD and CoRIS) compared to the general population. METHODS We analysed data of CoRIS-MD and CoRIS cohorts from 1997 to 2010. We calculated: (i) all-cause mortality rates, (ii) standardized mortality ratio (SMR) and (iii) excess mortality rates for both cohort for 100 person-years (py) of follow-up, comparing all-cause mortality with that of the general population of similar age and gender. RESULTS Between 1997 and 2010, 8,214 HIV positive subjects were included, 2,453 (29.9%) in CoRIS-MD and 5,761 (70.1%) in CoRIS and 294 deaths were registered. All-cause mortality rate was 1.02 (95% CI 0.91-1.15) per 100 py, SMR was 6.8 (95% CI 5.9-7.9) and excess mortality rate was 0.8 (95% CI 0.7-0.9) per 100 py. Mortality was higher in patients with AIDS, hepatitis C virus (HCV) co-infection, and those from CoRIS-MD cohort (1997-2003). CONCLUSION Mortality among HIV-positive persons remains higher than that of the general population of similar age and sex, with significant differences depending on the history of AIDS or HCV coinfection.