IDELabRoute: librería para la gestión de grafos escalable

Las redes son un importante elemento topológico que tiene poco soporte en el software libre. Hay redes que cuentan con millones de nodos, lo que conlleva la necesidad de manejarlas de forma cuidadosa para optimizar los recursos. Consultando el estado del arte, hemos concluido que existe cierta cantidad de librerías de código abierto disponible, que generalmente emplean un modelo de gestión de los grafos que genera una estructura mallada de objetos en memoria precisando grandes cantidades de memoria y tiempos de puesta en marcha elevados. Estas carencias adquieren especial relevancia cuando se trata de manejar grandes redes. Además las librerías analizadas no suelen ser aptas para procesado multihilo por lo que no pueden usarse en entornos de servidores. Para estos casos hemos puesto en marcha el proyecto IDELabRoute la solución propuesta consiste en una librería genérica de análisis de redes “thread-safe” con gestión dinámica de memoria; para lo cual, se usa una arquitectura modular con gestores de memoria intercambiables, que desde distintas fuentes de almacenamiento persistente (i.e. bases de datos o sistemas de ficheros), maneja grafos de forma dinámica atendiendo a criterios espaciales y/o topológicos. Se trata de una solución de compromiso, puesto que el precio a pagar por la reducción del tamaño de los objetos en memoria es un incremento en el tiempo de respuesta, debido a la gestión de memorias con diversos tiempos de respuesta. Se trata, por tanto, de un sistema de gestión de grafos dinámico que permite manejar grandes modelos de redes de forma escalable, por lo que puede resultar adecuado en entornos con pocos recursos en relación al tamaño total de la red. El primer objetivo práctico del proyecto es proporcionar a la comunidad del GIS libre un servicio WPS para el cálculo de rutas

La Aplicación de estadísticas y de los SIG en el estudio de las construcciones monumentales prehistóricas de la Amazonía brasileña

Las estructuras monumentales prehistóricas construidas mediante zanjas continuas excavadas en el suelo de la Amazonia brasileña, son yacimientos que comprenden varias formas geométricas de diversos tamaños. Actualmente se conocen 291 yacimientos arqueológicos, la mayor parte de los cuales han sido mapeados por medio de imágenes de satélite. Estas construcciones prehistóricas fueron localizadas mediante la combinación de una serie de estrategias de prospección que incluyen el uso de imágenes satélites, sobrevuelos y otras tecnologías que posibilitaron su identificación. En un análisis de caracterización cuantitativa y morfológica y a través da estadísticas, obtuvimos como principales resultados que existe una gran dispersión de los datos correspondientes a su tamaño, siendo menor la variación para la profundidad, el valor medio de las áreas de los recintos con zanjas perimetrales es 17.490,6 m2 , a pesar de que el 40,3% mide menos de una hectárea (10.000 m ), la altitud media a la que se encuentran es de 194,4 metros y ésta es la variable que mejor correlación tiene con la posición geográfica. Con la ayuda de gvSIG, Sextante, GRASS y R, hemos tratado de caracterizar la ubicación de los yacimientos atendiendo a diferentes variables entre las que destacan la altitud relativa, la orientación, la distancia al curso de agua más próximo, la pendiente y la posición relativa en el territorio. La intención es intentar predecir en qué áreas, hoy en día cubiertas por la masa forestal, se pueden encontrar estructuras semejantes a las localizadas en las áreas abiertas. Este carácter predictivo de nuestras observaciones sería de vital importancia para poder definir futuras prospecciones en las áreas boscosas de la Amazonia.Para el futuro, no descartamos el aprovechamiento de datos LIDAR para intentar comprobar si las áreas designadas como potencialmente poseedoras de geoglifos efectivamente los poseen

Label space reduction in GMPLs and All-Optical Label Swapping networks

All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.

Social networks and performance in knowledge creation. An application and a methodological proposal

El objetivo de esta tesis es predecir el rendimiento de los estudiantes de doctorado en la Universidad de Girona según características personales (background), actitudinales y de redes sociales de los estudiantes. La población estudiada son estudiantes de tercer y cuarto curso de doctorado y sus directores de tesis doctoral. Para obtener los datos se ha diseño un cuestionario web especificando sus ventajas y teniendo en cuenta algunos problemas tradicionales de no cobertura o no respuesta. El cuestionario web se hizo debido a la complejidad que comportan de las preguntas de red social. El cuestionario electrónico permite, mediante una serie de instrucciones, reducir el tiempo para responder y hacerlo menos cargado. Este cuestionario web, además es auto administrado, lo cual nos permite, según la literatura, unas respuestas mas honestas que cuestionario con encuestador. Se analiza la calidad de las preguntas de red social en cuestionario web para datos egocéntricos. Para eso se calcula la fiabilidad y la validez de este tipo de preguntas, por primera vez a través del modelo Multirasgo Multimétodo (Multitrait Multimethod). Al ser datos egocéntricos, se pueden considerar jerárquicos, y por primera vez se una un modelo Multirasgo Multimétodo Multinivel (multilevel Multitrait Multimethod). Las la fiabilidad y validez se pueden obtener a nivel individual (within group component) o a nivel de grupo (between group component) y se usan para llevar a cabo un meta-análisis con otras universidades europeas para analizar ciertas características de diseño del cuestionario. Estas características analizan si para preguntas de red social hechas en cuestionarios web son más fiables y validas hechas "by questions" o "by alters", si son presentes todas las etiquetas de frecuencia para los ítems o solo la del inicio y final, o si es mejor que el diseño del cuestionario esté en con color o blanco y negro. También se analiza la calidad de la red social en conjunto, en este caso específico son los grupos de investigación de la universidad. Se tratan los problemas de los datos ausentes en las redes completas. Se propone una nueva alternativa a la solución típica de la red egocéntrica o los respondientes proxies. Esta nueva alternativa la hemos nombrado "Nosduocentered Network" (red Nosduocentrada), se basa en dos actores centrales en una red. Estimando modelos de regresión, esta "Nosduocentered network" tiene mas poder predictivo para el rendimiento de los estudiantes de doctorado que la red egocéntrica. Además se corrigen las correlaciones de las variables actitudinales por atenuación debido al pequeño tamaño muestral. Finalmente, se hacen regresiones de los tres tipos de variables (background, actitudinales y de red social) y luego se combinan para analizar cual para predice mejor el rendimiento (según publicaciones académicas) de los estudiantes de doctorado. Los resultados nos llevan a predecir el rendimiento académico de los estudiantes de doctorado depende de variables personales (background) i actitudinales. Asimismo, se comparan los resultados obtenidos con otros estudios publicados.

Modificació de fibres de jute per l'elaboració de plàstics reforçats reciclables

El treball que s'ha dut a terme es centra en la recerca d'agents modificants per a fibres cel·lulòsiques capaços de reduir la polaritat de les funcions alcohol de la seva estructura per formació de funcions ester. Les fibres de jute se sotmeten a reacció en un sistema tancat provist d'atmòsfera de nitrogen a fi d'evitar reaccions laterals que no són del nostre interés.L'obtenció dels resultats perseguits està lligat a les condicions experimentals aplicades durant les reaccions. La influència de les diferents variables escollides facilitarà en major o menor grau la reacció entre les molècules d'agent d'acoblament i cel·lulosa vinculades. Una gran part de l'atenció es centrarà en l'estudi de l'etapa de modificació, sobretot en l'efectivitat dels reactius addicionats per la reacció amb els grups hidroxil. Un cop comparats els experiments realitzats tant amb clorur d'oleïl com amb anhídrid metacrílic, es conclou que la majoria de condicions provades permeten assolir valors de modificació prou significatius. L'excepció ve donada quan la temperatura utilitzada és de 20ºC, llavors les mateixes condicions que a una temperatura de 60ºC condueixen cap a resultats poc satisfactoris. La reactivitat per part dels dos agents d'acoblament utilitzats no ha estat la mateixa. Els resultats per condicions experimentals del mateix tipus han conduït cap a valors força diferents. Pel que fa a la determinació dels paràmetres òptims es conclou que les variables amb les que el grau de modificació millora considerablement són: una temperatura de 60ºC, 10% de catalitzador respecte la quantitat de clorur d'oleïl o anhídrid addicionada, relació OH reactiu estequiomètrica 1:1 i 40mL de solvent. Un cop modificada la fibra, se sotmet a reacció amb el monòmer estirè. Es comprova que el grau de polimerització segueix el valor de modificació prèviament obtingut, a menor quantitat de funcions alcohol lliures major interacció amb el monòmer estirè. Les propietats inicials de la fibra no es corresponen amb les obtingudes després del tractament, l'increment de la resistència a l'atac de microorganismes i a l'absorció d'humitat s'explica per una reducció de la presència de funcions alcohol polars i per la capa d'estirè polimeritzat per unió amb els dobles enllaços introduïts amb els agents d'acoblament. Pel que fa referència a les dues tècniques de caracterització més utilitzades, l'anàlisis elemental permet quantificar d'una manera precisa la reacció de la fibra amb els agents d'acoblament i la posterior reacció de la fibra modificada amb el monòmer estirè. La caracterització per espectroscopia d'infraroig permet comprovar qualitativament la reactivitat del clorur d'oleïl i qualitativament-quantitativament la de l'anhídrid metacrílic amb les funcions alcohol de la cel·lulosa present en les fibres de jute. Els pics més característics apareguts seran utilitzats per avaluar la reactivitat de la funció carbonílica del reactiu modificant amb l'estructura cel·lulòsica i del doble enllaç de la cel·lulosa modificada amb la matriu polimèrica.

La consultoría especializada en ISO 9000 en Cataluña: calidad del servicio y beneficios

La tesis analiza la calidad de los servicios ofrecidos por las consultoras, particularmente de aquellas especializadas en la implantación de sistemas de calidad basados en normativa ISO 9000. El principal objetivo es cuantificar el nivel de calidad, así como la medición de los beneficios reportados por la intervención del consultor. Se busca también la relación entre calidad y beneficio aportado. El análisis acerca de la calidad se efectúa a través de una metodología inspirada en el modelo SERVQUAL. Para cuantificar beneficios se desarrolla un procedimiento basado en los principios de gestión de la calidad definidos en ISO 9004:2000, así como en los ochos conceptos fundamentales EFQM. A través de un análisis factorial se han hallado las dimensiones que definen la calidad del servicio. Se analiza también la diferencia de comportamiento de las consultoras en función de su tamaño. Finalmente se discuten aquellos aspectos que el sector debe mejorar para ofrecer más calidad, y en definitiva hacer que su trabajo aporte más valor a sus clientes.

Estudio de las variaciones espaciales y temporales de la diversidad genética de la trucha común, Salmo trutta, en ríos de la Península Ibérica

Se ha analizado las causas de la distribución espacial de la variabilidad genética del ADN mitocondrial en poblaciones de trucha común de la cuenca del Duero y de los Pirineos Orientales. En total se han analizado de novo 49 localidades, 13 en la cuenca del río Duero y 36 en los principales ríos del Pirineo oriental. Además se analizaron las fluctuaciones temporales en 14 de las localidades del Pirineo Oriental. Estudios previos indican un marcado contraste de los patrones de diversidad entre ambos territorios. En la cuenca del río Duero los análisis confirmaron la presencia de los dos linajes matriarcales descritos previamente, el linaje Atlántico (AT) y el linaje Duero (DU). Los análisis de la varianza molecular (AMOVA) siguiendo una jerarquía hidrográfica sugirieron una alta estructuración de las poblaciones coincidente con los patrones ictiológicos observados en la cuenca. El linaje DU parece haber estado presente permanentemente en la cuenca interior del Duero, mientras que las zonas más próximas a la desembocadura han padecido diversas colonizaciones de trucha del linaje AT, que reflejarían los cambios climáticos ocurridos en el Cuaternario. Se ha detectado una discrepancia en el límite entre ambos grupos definidos por genes nucleares (alozimas) y el ADN mitocondrial. Estas discrepancias pueden ser debidas a un efecto más severo de la deriva genética en el ADN mitocondrial que en los marcadores nucleares. Sin embargo, en este trabajo se han observado evidencias a favor de selección en el ADN mitocondrial del linaje DU que también explicaría estas discrepancias. El análisis más exhaustivo en las cuencas de los Pirineos orientales, permitió detectar nuevos haplotipos mitocondriales de los linajes Adriático (AD) y Mediterráneo (ME). En esta región, los AMOVAs confirmaron que las diferencias entre poblaciones dentro de río son más importantes que las diferencias entre ríos. No obstante se observó un patrón de aislamiento por distancia en toda la zona, reflejo de la estructuración de las poblaciones en la cuenca del río Ebro. Además, aunque los AMOVAs mostraron que el componente temporal de la variación es inferior al espacial, las fluctuaciones temporales en la comparación matriarcal de las poblaciones resultaron estadísticamente significativas. Estas fluctuaciones están asociadas tanto a la deriva genética como a procesos de flujo génico entre poblaciones próximas. Dentro de las cuencas, los componentes de diferenciación entre afluentes son, en general, superiores a los obtenidos dentro de cada afluente, patrón que parece estar extendido en la trucha común. Los estudios a escala microgeográfica en la Noguera Vallferrera y Noguera Cardós (afluentes del Noguera Pallaresa) reprodujeron este patrón de diferenciación. Los tamaños efectivos y la tasa de migración entre ambos ríos fueron similares a los descritos en poblaciones noratlánticas. Los tamaños efectivos de las hembras (Nef), calculados a partir del ADN mitocondrial fueron menos de la mitad del tamaño efectivo total tanto en la Noguera Vallferrera como en el resto de localidades pirenaicas estudiadas. Estos bajos tamaños efectivos de las hembras serían también responsables de las fluctuaciones temporales observadas. Los ejemplares repoblados parecen hibridar poco con los nativos, pero su presencia podría intensificar indirectamente los procesos de deriva genética y complicar la conservación de los patrimonios genéticos nativos. Con la salvedad de la existencia de selección que favorece a los haplotipos del linaje DU, los procesos poblacionales que regulan la distribución de la variabilidad genética en la cuenca del Duero y en los Pirineos Orientales podrían ser parecidos y caracterizados por la existencia de múltiples demes interconectados a lo largo del curso fluvial.

Anàlisi de la capacitat de regeneració en estadis inicials del desenvolupament en diverses espècies mediterrànies del gènere Quercus

Aquest treball es centra en l'estudi de la regeneració vegetativa en els estadis inicials del desenvolupament de Quercus coccifera, Q. humilis, Q. ilex i Q. suber, analitzant la capacitat de rebrotada després de l'eliminació de la biomassa aèria. S'ha realitzat una descripció, a nivell histològic, de l'ontogènesi del nus cotiledonar des de l'embrió fins a la plàntula de mig any d'edat de Q. coccifera, Q. humilis i Q. ilex. Així mateix, s'ha analitzat el contingut de midó i de nitrogen a la primavera, l'estiu i l'hivern en diferents parts de les plàntules de les quatre espècies, avaluant, alhora, l'efecte de la tala. D'altra banda, també s'ha estudiat la biometria de les glans, la capacitat de germinació i el creixement de les plàntules de les quatre espècies de Quercus. A partir dels resultats s'ha comprovat que les glans de Q. suber, en general, són més grans, tant en diàmetre com en longitud, i tenen un pes superior, mentre que les de Q. ilex són més petites i pesen menys. En les quatre espècies estudiades, el pes de la llavor està determinat per la longitud i el diàmetre, si bé, també hi ha un cert efecte de l'espècie. Amb les dades obtingudes de les tres variables de la gla s'ha calculat una funció discriminant a partir de la qual es pot determinar, amb un alt grau d'encert, a quina espècie pertany una determinada gla coneixent la mida i el pes. En relació a la capacitat de germinació, en Q. coccifera i Q. ilex la germinació depèn del pes de la gla, mentre que en Q. humilis i Q. suber és independent. Així mateix, també s'ha comprovat que el pes de la llavor afecta positivament en el creixement de les plàntules de tres i sis mesos d'edat. Possiblement un major pes de la gla implica un contingut de substàncies de reserva més elevat, i per tant representa un major subministrament de nutrients cap a la planta, repercutint així en el seu creixement inicial. En plàntules de nou mesos d'edat ja no s'ha trobat relació entre el pes de la gla i el creixement de la planta, la qual cosa es podria explicar pel fet que les substàncies de reserva de la llavor s'han esgotat. Pel que fa al creixement de la plàntula, les plàntules de Q. ilex han tingut la major taxa de creixement per quasi totes les variables estudiades. En aquesta espècie, al principi de l'experiment la grandària de les plàntules ha estat baixa, però al final han crescut més que les de les altres espècies. Les plàntules de Q. coccifera han presentat la menor taxa. En les plàntules de les quatre espècies s'ha constatat, també, que la biomassa del sistema radicular és superior a la de l'aeri. Les plàntules de Q. coccifera i Q. humilis han tingut una relació BA/BR (biomassa aèria/biomassa radicular) més baixa que les de Q. ilex i Q. suber. En espècies mediterrànies s'ha relacionat sovint una baixa relació BA/BR com una adaptació a la sequera. No obstant això, Q. humilis és una espècie que viu en zones més humides que la resta d'espècies estudiades. En referència a la regeneració vegetativa, amb aquest estudi es demostra que les plàntules de les quatre espècies tenen una elevada capacitat d'emissió de rebrots, quan s'elimina la biomassa aèria per sobre la zona d'inserció dels cotilèdons. Tanmateix, el grau de supervivència difereix segons l'espècie i la intervenció. Així, per exemple, les plàntules de Q. ilex han presentat una major mortalitat tant en la primera com en la segona tala, mentre que en Q. humilis i Q. suber la supervivència de les plàntules ha disminuït després de talar dues vegades. En el cas de Q. coccifera el grau de supervivència és bastant similar tant en la primera com en la segona intervenció. La tala successiva afecta negativament al vigor dels rebrots en Q. coccifera, Q. humilis i Q. ilex. Ara bé, en el cas de Q. suber s'ha trobat que els rebrots emesos després de talar dues vegades han estat més grans que els obtinguts després d'una sola tala. Després de tallar la biomassa aèria per sobre la zona d'inserció dels cotilèdons, els rebrots s'originen a partir de les gemmes del nus cotiledonar. L'estudi de l'ontogènesi del nus cotiledonar ens ha permès de constatar que el patró de desenvolupament d'aquest en Q. coccifera, Q. humilis i Q. ilex és similar, però difereix del descrit per a Q. suber. En les tres primeres espècies el nus cotiledonar pràcticament no s'allarga i només es desenvolupen gemmes cotiledonars just en l'axil·la del pecíol cotiledonar. En aquest sentit, cal ressaltar que en el cas de Q. coccifera i Q. ilex les gemmes es formen després de germinar la gla, mentre que en Q. humilis i Q. suber són ja presents en l'embrió. Tal i com també s'ha descrit en Q. suber, en l'estadi de plàntula, en Q. coccifera, Q. humilis i Q. ilex a l'axil·la de la gemma cotiledonar proliferen noves gemmes, de tal manera que es formen plaques de gemmes. Les anàlisis del contingut de midó han permès de determinar que el sistema radicular de les plàntules de Q. coccifera, Q. humilis, Q. ilex i Q. suber conté aproximadament un 90% del midó de tota la planta. Concretament de les diferents fraccions del sistema radicular (nus cotiledonar, 11 pimers centímetres de l'arrel i resta de l'arrel) la major concentració de midó es troba ens els 11 primers cm de l'arrel, que en el cas de Q. suber correspon al nus cotiledonar. Quant a les estacions, a l'estiu la concentració de midó de la part aèria i radicular disminueix en Q. coccifera, Q. humilis i Q. ilex, si bé es recuperen a l'hivern. En canvi en el cas de Q. suber els nivells més baixos de midó s'han obtingut a l'hivern. La tala provoca una disminució dels nivells de midó, ja que una part d'aquest és mobilitzat per a la síntesi dels nous brots. En les quatre espècies la major proporció de midó mobilitzat és en els primers 11 cm de l'arrel, és a dir, el nus cotiledonar en el cas de Q. suber. Per tant, amb aquest estudi es reafirma que el nus cotiledonar de Q. suber és un lignotúber. Tanmateix, Q. coccifera, Q. humilis i Q. ilex no presenten cap lignotúber o estructura especialitzada en la rebrotada, si bé el fet de tenir gemmes i substàncies de reserva els confereix igualment una elevada capacitat per rebrotar. En relació al nitrogen, en les quatre espècies el sistema radicular presenta aproximadament el 70% del nitrogen total de la planta. A l'estiu, la concentració de nitrogen del sistema radicular de Q. humilis i Q. suber és més baixa que a l'hivern, mentre que en Q. coccifera i Q. ilex els valors són bastant similars en ambdues estacions. La tala no provoca una davallada dels nivells de midó, això possiblement es degui a que les plàntules van rebre continuament un aport de nitrogen a través de l'aigua de reg.

Modelización constitutiva y computacional del daño y la fractura de materiales compuestos

En el trabajo se definen modelos constitutivos que permiten reproducir el proceso de fallo de estructuras de materiales compuestos en distintas escalas bajo cargas estáticas. Se define un modelo constitutivo para determinar la respuesta de estructuras de materiales compuestos mediante la teoría de laminados. El modelo es validado mediante un programa de ensayos experimentales con probetas con un agujero central geométricamente similares. Se muestra la capacidad del modelo de detectar el efecto tamaño. Se define un modelo constitutivo para materiales transversalmente isótropos bajo estados tridimensionales de tensión. El modelo se valida analizando numéricamente el proceso de agrietamiento de la matriz. Finalmente se desarrolla un modelo analítico para determinar el agrietamiento de la matriz y la delaminación entre las capas.

Cambios en la estructura del paisaje del Alt Empordà en el período 1957-2001

El paisaje, concebido como una unidad espacial y temporalmente pluriescalar caracterizada por unos patrones de distribución - una estructura-, unas funciones y una red de flujos de materia, energía e información (Forman y Godron, 1986), constituye un modelo apropiado para estudiar el territorio (Marull, 2002). En la presente investigación se hace un análisis de los cambios ocurridos en la estructura del mosaico paisajístico de la comarca de l´Alt Empordà entre 1957 y 2001, para ellos se divide la comarca en unidades paisajísticas basadas en criterios fisiográficos determinados a escala 1:25000. El análisis de la estructura paisajística de las diferentes unidades paisajísticas se ha realizado a través de indicadores de composición y de estructura según clases paisajísticas (cubiertas o usos del suelo), mediante el cálculo y análisis de indicadores de estructura desarrollados por la ecología del paisaje, los cuales, han permitido caracterizar y analizar las transformaciones en el tamaño, la forma y el arreglo espacial de los parches tipo que configuran el mosaico paisajístico. Para el proceso de cálculo y análisis espacial se han empleado los sistemas de información geográfica (SIGs), el programa Patch Analyst 1.2. La información cartográfica se elaboró a partir de ortofotomapas digitales y fotos aéreas generados por el ICC, así como de fuentes secundarias. Además, el trabajo incluye una aplicación teórico-metodológica a la identificación de redes ecológicas a través del uso de indicadores, así como el uso de inventarios fitosociológicos en la evaluación de hábitats borde.