Construcció i explotació d'un magatzem de dades per a l'anàlisi d'informació sobre allotjaments turístics

Aquest document il·lustra el procés dut a terme a l'hora de realitzar el treball de fi de carrera en els estudis del grau en enginyeria informàtica a l'àrea de magatzem de dades. Inclou les diferents fases del projecte, des d'una introducció inicial on s'explica que és el data warehouse, la justificació i objectius del projecte, els requeriments del client, fins al seu anàlisi, disseny i posterior implementació.

Actualización en los tratamientos alternativos en el síndrome de dolor-disfunción craneomandibular

Realizamos una revisión bibliográfica sobre los diferentes tipos de tratamiento alternativo en aquellos casos en los que fracasa la terapia convencional en el síndrome de dolor-disfunción craneomandibular y en los cuales la cirugía no sea la terapia de elección; haciendo una clasificación actualizada de los mismos, siendo estos: terapia psíquica (terapia de relajación muscular y control y manejo del estrés), terapia física realizada por el propio paciente y asistida por un fisioterapeuta, terapia mecánica (biofeedback electromiográfico, TENS, ionoforesis, ultrasonidos y láser blando) y terapia farmacológica.

En busca de la lengua perfecta: pasado, presente y futuro

Análisis de las lenguas artificiales más importantes que se han creado a lo largo de la historia con el objetivo de encontrar una lengua perfecta común para todos y presentación del Rodinio, una nueva lengua artificial basada en una serie de criterios en busca de esa perfección.

FAM-MDR: a flexible family-based multifactor dimensionality reduction technique to detect epistasis using related individuals

We propose a novel multifactor dimensionality reduction method for epistasis detection in small or extended pedigrees, FAM-MDR. It combines features of the Genome-wide Rapid Association using Mixed Model And Regression approach (GRAMMAR) with Model-Based MDR (MB-MDR). We focus on continuous traits, although the method is general and can be used for outcomes of any type, including binary and censored traits. When comparing FAM-MDR with Pedigree-based Generalized MDR (PGMDR), which is a generalization of Multifactor Dimensionality Reduction (MDR) to continuous traits and related individuals, FAM-MDR was found to outperform PGMDR in terms of power, in most of the considered simulated scenarios. Additional simulations revealed that PGMDR does not appropriately deal with multiple testing and consequently gives rise to overly optimistic results. FAM-MDR adequately deals with multiple testing in epistasis screens and is in contrast rather conservative, by construction. Furthermore, simulations show that correcting for lower order (main) effects is of utmost importance when claiming epistasis. As Type 2 Diabetes Mellitus (T2DM) is a complex phenotype likely influenced by gene-gene interactions, we applied FAM-MDR to examine data on glucose area-under-the-curve (GAUC), an endophenotype of T2DM for which multiple independent genetic associations have been observed, in the Amish Family Diabetes Study (AFDS). This application reveals that FAM-MDR makes more efficient use of the available data than PGMDR and can deal with multi-generational pedigrees more easily. In conclusion, we have validated FAM-MDR and compared it to PGMDR, the current state-of-the-art MDR method for family data, using both simulations and a practical dataset. FAM-MDR is found to outperform PGMDR in that it handles the multiple testing issue more correctly, has increased power, and efficiently uses all available information.

An efficient algorithm to perform multiple testing in epistasis screening

Background: Research in epistasis or gene-gene interaction detection for human complex traits has grown over the last few years. It has been marked by promising methodological developments, improved translation efforts of statistical epistasis to biological epistasis and attempts to integrate different omics information sources into the epistasis screening to enhance power. The quest for gene-gene interactions poses severe multiple-testing problems. In this context, the maxT algorithm is one technique to control the false-positive rate. However, the memory needed by this algorithm rises linearly with the amount of hypothesis tests. Gene-gene interaction studies will require a memory proportional to the squared number of SNPs. A genome-wide epistasis search would therefore require terabytes of memory. Hence, cache problems are likely to occur, increasing the computation time. In this work we present a new version of maxT, requiring an amount of memory independent from the number of genetic effects to be investigated. This algorithm was implemented in C++ in our epistasis screening software MBMDR-3.0.3. We evaluate the new implementation in terms of memory efficiency and speed using simulated data. The software is illustrated on real-life data for Crohn’s disease. Results: In the case of a binary (affected/unaffected) trait, the parallel workflow of MBMDR-3.0.3 analyzes all gene-gene interactions with a dataset of 100,000 SNPs typed on 1000 individuals within 4 days and 9 hours, using 999 permutations of the trait to assess statistical significance, on a cluster composed of 10 blades, containing each four Quad-Core AMD Opteron(tm) Processor 2352 2.1 GHz. In the case of a continuous trait, a similar run takes 9 days. Our program found 14 SNP-SNP interactions with a multiple-testing corrected p-value of less than 0.05 on real-life Crohn’s disease (CD) data. Conclusions: Our software is the first implementation of the MB-MDR methodology able to solve large-scale SNP-SNP interactions problems within a few days, without using much memory, while adequately controlling the type I error rates. A new implementation to reach genome-wide epistasis screening is under construction. In the context of Crohn’s disease, MBMDR-3.0.3 could identify epistasis involving regions that are well known in the field and could be explained from a biological point of view. This demonstrates the power of our software to find relevant phenotype-genotype higher-order associations.

Application of Multi-SNP Approaches Bayesian LASSO and AUC-RF to Detect Main Effects of Inflammatory-Gene Variants Associated with Bladder Cancer Risk

The relationship between inflammation and cancer is well established in several tumor types, including bladder cancer. We performed an association study between 886 inflammatory-gene variants and bladder cancer risk in 1,047 cases and 988 controls from the Spanish Bladder Cancer (SBC)/EPICURO Study. A preliminary exploration with the widely used univariate logistic regression approach did not identify any significant SNP after correcting for multiple testing. We further applied two more comprehensive methods to capture the complexity of bladder cancer genetic susceptibility: Bayesian Threshold LASSO (BTL), a regularized regression method, and AUC-Random Forest, a machine-learning algorithm. Both approaches explore the joint effect of markers. BTL analysis identified a signature of 37 SNPs in 34 genes showing an association with bladder cancer. AUC-RF detected an optimal predictive subset of 56 SNPs. 13 SNPs were identified by both methods in the total population. Using resources from the Texas Bladder Cancer study we were able to replicate 30% of the SNPs assessed. The associations between inflammatory SNPs and bladder cancer were reexamined among non-smokers to eliminate the effect of tobacco, one of the strongest and most prevalent environmental risk factor for this tumor. A 9 SNP-signature was detected by BTL. Here we report, for the first time, a set of SNP in inflammatory genes jointly associated with bladder cancer risk. These results highlight the importance of the complex structure of genetic susceptibility associated with cancer risk.

Propuesta de implementación del cultivo del manzano (Malus domestica) en la Vall d'Alinyà : análisis de viabilidad ambiental-económica y certificación de créditos voluntarios de carbono

El presente proyecto tiene por objetivo realizar una propuesta de cultivo de manzano (Malus domestica) en la Vall d’Alinyà para el desarrollo de un producto agroalimentario que contribuya a la revitalización de esta área rural y a la mitigación del calentamiento global. Para ello, se pretende proporcionar una metodología para calcular, con mayor precisión, el comportamiento de los cultivos como sumidero de carbono a partir del balance neto de gases con efecto invernadero (GEI) del sistema. Con tal de obtener las emisiones de GEI generadas por los cultivos se desarrolla un análisis del ciclo de vida (ACV), y para obtener la fijación de los cultivos, se realiza un análisis de su capacidad de absorción de dióxido de carbono en la biomasa de la plantación. Además, mediante el uso de sistemas de información geográfica (SIG), se determinaron los terrenos potenciales para el cultivo del manzano en la zona de estudio. Posteriormente, se verifica la certificación de créditos en el mercado de carbono voluntario y se analiza la viabilidad económica del proyecto, obteniendo así un producto (la manzana) con valor ambiental añadido. Como conclusión se obtuvo una viabilidad positiva de la verificación de créditos, puesto que el balance neto de carbono fue positivo, absorbiéndose 234,54 t CO2 en todo el territorio potencialmente cultivable (16,92 ha) y durante 15 años de actividad agrícola. Al mismo tiempo, la propuesta resultó viable económicamente, generándose unos beneficios ligados a la venta de producción frutícola y de los créditos de carbono de 79.484 € durante los 15 años de actividad productiva.

Global periodicity conditions for maps and recurrences via Normal Forms

We face the problem of characterizing the periodic cases in parametric families of (real or complex) rational diffeomorphisms having a fixed point. Our approach relies on the Normal Form Theory, to obtain necessary conditions for the existence of a formal linearization of the map, and on the introduction of a suitable rational parametrization of the parameters of the family. Using these tools we can find a finite set of values p for which the map can be p-periodic, reducing the problem of finding the parameters for which the periodic cases appear to simple computations. We apply our results to several two and three dimensional classes of polynomial or rational maps. In particular we find the global periodic cases for several Lyness type recurrences

Periodic orbits of integrable birational maps on the plane: blending dynamics and algebraic geometry, the Lyness' case

Contingut del Pòster presentat al congrés New Trends in Dynamical Systems

Rational periodic sequences for the Lyness recurrence

Consider the celebrated Lyness recurrence $x_{n+2}=(a+x_{n+1})/x_{n}$ with $a\in\Q$. First we prove that there exist initial conditions and values of $a$ for which it generates periodic sequences of rational numbers with prime periods $1,2,3,5,6,7,8,9,10$ or $12$ and that these are the only periods that rational sequences $\{x_n\}_n$ can have. It is known that if we restrict our attention to positive rational values of $a$ and positive rational initial conditions the only possible periods are $1,5$ and $9$. Moreover 1-periodic and 5-periodic sequences are easily obtained. We prove that for infinitely many positive values of $a,$ positive 9-period rational sequences occur. This last result is our main contribution and answers an open question left in previous works of Bastien \& Rogalski and Zeeman. We also prove that the level sets of the invariant associated to the Lyness map is a two-parameter family of elliptic curves that is a universal family of the elliptic curves with a point of order $n, n\ge5,$ including $n$ infinity. This fact implies that the Lyness map is a universal normal form for most birrational maps on elliptic curves.

Integrability and non-integrability of periodic non-autonomous Lyness recurrences

This paper studies non-autonomous Lyness type recurrences of the form x_{n+2}=(a_n+x_n)/x_{n+1}, where a_n is a k-periodic sequence of positive numbers with prime period k. We show that for the cases k in {1,2,3,6} the behavior of the sequence x_n is simple(integrable) while for the remaining cases satisfying k not a multiple of 5 this behavior can be much more complicated(chaotic). The cases k multiple of 5 are studied separately.

Integrability and non-integrability of periodic non-autonomous Lyness recurrences (revised and enlarged version)

This paper studies non-autonomous Lyness type recurrences of the form xn+2 = (an+xn+1)=xn, where fang is a k-periodic sequence of positive numbers with primitive period k. We show that for the cases k 2 f1; 2; 3; 6g the behavior of the sequence fxng is simple (integrable) while for the remaining cases satisfying this behavior can be much more complicated (chaotic). We also show that the cases where k is a multiple of 5 present some di erent features.

On periodic solutions of 2-periodic Lyness difference equations

We study the existence of periodic solutions of the non--autonomous periodic Lyness' recurrence u_{n+2}=(a_n+u_{n+1})/u_n, where {a_n} is a cycle with positive values a,b and with positive initial conditions. It is known that for a=b=1 all the sequences generated by this recurrence are 5-periodic. We prove that for each pair (a,b) different from (1,1) there are infinitely many initial conditions giving rise to periodic sequences, and that the family of recurrences have almost all the even periods. If a is not equal to b, then any odd period, except 1, appears.

Dibuixar un arbre / Drawing a Tree

L’arbre, un dels símbols més universals i un element intrínsecament vinculat al desenvolupament de la nostra cultura, esdevé, en aquest llibre, el pretext idoni per donar a conèixer alguns dels interrogants que la vivència de l’art contemporani planteja. L’artista Àlex Nogué obre les portes del seu procés de creació per fer visible com es desencadena la gènesi d’una obra d’art i posa a la llum les incerteses, les intuïcions i les aspiracions que comporta la creació artística. Dibuixar un arbre tracta de les similituds entre l’emoció que produeix un plançó al mig d’un bosc i l’emoció de traslladar-lo fins a l’interior d’una presó. De les diferències de dibuixar un xiprer dret o abatut. Dels silencis i dels sorolls de les imatges. Del que una obra pretén i del que mai aconsegueix. Les imatges i els textos d’aquest llibre ens permeten transitar per l’interior de vuit processos de creació i ens mostren com els treballs artístics neixen i creixen. Per emmarcar l’experiència creativa en el context cultural contemporani, Dibuixar unarbre s’inicia amb cinc reflexions d’autors que han viscut amb empatia aquest recorregutcreatiu. Ells mateixos estan immersos de manera apassionada en la creació, producció,difusió o direcció de projectes creatius, i són: Eudald Camps, Xavier Franquesa, Rosa Pera, Víctor Sunyol i Àngels Viladomiu.