Seed Dispersal Spectrum of Woody Species in South Ecuadorian Dry Forests: Environmental Correlates and the Effect of Considering Species Abundance

This study examines the seed dispersal spectrum of the tropical dry forests of Southern Ecuador, in an effort to contribute to the knowledge of the complex dynamics of tropical dry forests. Seed dispersal spectrum was described for a total number of 160 species. Relationships of dispersal syndromes with plant growth form and climatic seasonality were explored. For a subset of 97 species, we determined whether dispersal spectrum changes when species abundance, in addition to species number, is taken into account. The same subset was used to relate dispersal syndromes with the environmental conditions. Zoochorous species dominated in the studied community. When considering the individual abundance of each species, however, anemochory was the prevalent dispersal syndrome. We found a significant difference in the frequency of dispersal syndromes among plant growth forms, with epizoochory only occurring in shrub species. The dispersal spectrum was dependent on climatic seasonality. The largest proportion of anemochorous species fructified during the dry season, while zoochorous diaspores dominated during the rainy season. A fourth-corner analysis indicated that the seed dispersal spectrum of Southern Ecuador dry forests is controlled by environmental conditions such as annual precipitation, annual temperature range or topography. Our results suggest that spatio-temporal changes in the environmental conditions may affect important ecological processes for dispersal. Thus, the predominance of one syndrome or another may depend on the spatial variation of environmental conditions.

Leftovers in seed dispersal: ecological implications of partial seed consumption for oak regeneration

1. Successful seed dispersal by animals is assumed to occur when undamaged seeds arrive at a favourable microsite. Most seed removal and dispersal studies consider only two possible seed fates, predation or escape intact. Whether partial consumption of seeds has ecological implications for natural regeneration is unclear. We studied partial consumption of seeds in a rodent-dispersed oak species. 2. Fifteen percent of dispersed acorns were found partially eaten in a field experiment. Most damage affected only the basal portion of the seeds, resulting in no embryo damage. Partially eaten acorns had no differences in dispersal distance compared to intact acorns but were recovered at farther distances than completely consumed acorns. 3. Partially eaten acorns were found under shrub cover unlike intact acorns that were mostly dispersed to open microhabitats. 4. Partially eaten acorns were not found buried proportionally more often than intact acorns, leading to desiccation and exposure to biotic agents (predators, bacteria and fungi). However, partial consumption caused more rapid germination, which enables the acorns to tolerate the negative effects of exposure. 5. Re-caching and shrub cover as microhabitat of destination promote partial seed consumption. Larger acorns escaped predation more often and had higher uneaten cotyledon mass. Satiation at seed level is the most plausible explanation for partial consumption. 6. Partial consumption caused no differences in root biomass when acorns experienced only small cotyledon loss. However, root biomass was lower when acorns experienced heavy loss of tissue but, surprisingly, they produced longer roots, which allow the seeds to gain access sooner to deeper resources. 7.Synthesis. Partial consumption of acorns is an important event in the oak regeneration process, both quantitatively and qualitatively. Most acorns were damaged non-lethally, without decreasing both dispersal distances and the probability of successful establishment. Faster germination and production of longer roots allow partially eaten seeds to tolerate better the exposure disadvantages caused by the removal of the pericarp and the non-buried deposition. Consequently, partially consumed seeds can contribute significantly to natural regeneration and must be considered in future seed dispersal studies.

Modelling the spatio-temporal pattern of primary dispersal in stone pine (Pinus pinea L.) stands in the Northern Plateau (Spain)

Natural regeneration in stone pine (Pinus pinea L.) managed forests in the Spanish Northern Plateau is not achieved successfully under current silviculture practices, constituting a main concern for forest managers. We modelled spatio-temporal features of primary dispersal to test whether (a) present low stand densities constrain natural regeneration success and (b) seed release is a climate-controlled process. The present study is based on data collected from a 6 years seed trap experiment considering different regeneration felling intensities. From a spatial perspective, we attempted alternate established kernels under different data distribution assumptions to fit a spatial model able to predict P. pinea seed rain. Due to P. pinea umbrella-like crown, models were adapted to account for crown effect through correction of distances between potential seed arrival locations and seed sources. In addition, individual tree fecundity was assessed independently from existing models, improving parameter estimation stability. Seed rain simulation enabled to calculate seed dispersal indexes for diverse silvicultural regeneration treatments. The selected spatial model of best fit (Weibull, Poisson assumption) predicted a highly clumped dispersal pattern that resulted in a proportion of gaps where no seed arrival is expected (dispersal limitation) between 0.25 and 0.30 for intermediate intensity regeneration fellings and over 0.50 for intense fellings. To describe the temporal pattern, the proportion of seeds released during monthly intervals was modelled as a function of climate variables – rainfall events – through a linear model that considered temporal autocorrelation, whereas cone opening took place over a temperature threshold. Our findings suggest the application of less intensive regeneration fellings, to be carried out after years of successful seedling establishment and, seasonally, subsequent to the main rainfall period (late fall). This schedule would avoid dispersal limitation and would allow for a complete seed release. These modifications in present silviculture practices would produce a more efficient seed shadow in managed stands.

Dispersal of aphids, whiteflies and their natural enemies under photoselective nets

Integrated Pest Management of insects includes several control tactics, such as the use of photoselective nets, which may reduce the flight activity of insects. Limiting the dispersal of pests such as aphids and whiteflies is important because of their major role as vectors of plant viruses, while a minor impact on natural enemies is desired. In this study, we examined for the first time the dispersal ability of three vector species, Bemisia tabaci (Gennadius) (Hemiptera: Aleyrodidae), Macrosiphum euphorbiae (Thomas) (Hemiptera: Aphididae) and Myzus persicae (Sulzer) (Hemiptera: Aphididae), in cages covered with photoselective nets. Contrary to the results obtained with aphids, the ability of the whitefly B. tabaci, to reach the target plant was reduced by photoselective nets. In a second set of experiments, the impact of UV-absorbing nets on the visual cues of two important predator species, Orius laevigatus (Fieber) (Hemiptera: Anthocoridae) and Amblyseius swirskii Athias-Henriot (Acari: Phytoseiidae), was evaluated. The anthocorid was caught in higher numbers in traps placed under regular nets, whereas the mites preferably chose environments in which the UV radiation was attenuated. We have observed a wide range of effects that impedes generalization, although photoselective nets have a positive effect on pest management of whiteflies and aphids under protected environments.

Analysis of behavior directed towards changing the innovation agents. Case study of the Canary Islands

In 2005 the Directorate General for Industrial Development and Technological Innovation of the Canary Islands proceeded to carry out a project to measure the behavioral skills of various government agencies and companies in the Canary Islands in order to prepare a White Paper to assess the most effective measures for the stimulation of innovation in this autonomous community and to facilitate the objectives of public subsidies. This paper shows a portion of the work performed comparing the activity oriented towards innovation and the one aimed at sustaining the status quo of the organizations in the sample.

Can seed production and restricted dispersal limit recruitment in Pinus pinaster Aiton from the Spanish Northern Plateau?

Natural regeneration faces increasing difficulties in dry forests from the Mediterranean basin, including for normally well-regenerating species such as maritime pine (Pinus pinaster Aiton). In this paper, we studied female fertility, seed dispersal and spread rates in P. pinaster from the Spanish Northern Plateau, where natural regeneration failure is a main concern for forest managers. For this purpose we periodically collected data from seed traps and trees located at two core locations across several years. We found significant variation in interannual cone production, with the best seed trees being the same across years. In addition, we found highly skewed distributions of female reproductive effort and large fertility differences across stands located few kilometres away. Annual seed dispersal kernels fitted lognormal or 2Dt models depending on the stand analysed, with median dispersal distances between 14 and 25 m. Kernels fitted for maximum dispersal periods showed an outstanding intraseasonal variation of median dispersal distances, from 10 to 54 m, in association to variable patterns of rainfall and maximum wind speed. The amount of seed produced appeared to be enough to guarantee the natural regeneration of the stands during the typical 20-year regeneration period. Colonisation simulations concluded that Mediterranean maritime pine has a notable dispersion capacity, which is strongly influenced by levels of fecundity and, especially, by the number and frequency of long-distance dispersal events. The latter play a key role in tree dispersion processes through enlarging the occupied area and fostering the invasion of abandoned crop land.

Quantifying dispersal paths in probabilistic habitat networks: a reply to hock and mumby (2015) and an overview of recent developments and applications

Hock and Mumby (2015) describe an approach to quantify dispersal probabilities along paths in networks of habitat patches. This approach basically consists in determining the most probable (most reliable) path for movement between habitat patches by calculating the product of the dispersal probabilities in each link (step) along the paths in the network. Although the paper by Hock and Mumby (2015) has value and includes interesting analyses (see comments in section 7 below), the approach they describe is not new.

Caracterización morfofisiológica de semillas de especies leñosas distribuidas en dos zonas secas presentes en el Sur del Ecuador

Sudamérica es una de las zonas con mayor cantidad de bosque seco tropical a nivel mundial. No obstante, estos bosques han sido poco conocidos y la mayoría de estudios han estado orientados hacia los bosques húmedos tropicales. Los bosques secos se han reducido drásticamente y siguen muy amenazados, corriendo el riesgo de desaparecer en los próximos años. Por ello, es fundamental, generar investigación aplicada para la conservación inmediata de los ecosistemas secos tropicales. En Ecuador, la situación no es diferente y las zonas secas catalogadas como biodiversas están en constante amenaza. Los pocos estudios realizados en Ecuador sobre zonas secas, han permitido mejorar nuestro conocimiento referente a la diversidad y abundancia de las especies, relaciones planta-planta y síndromes de dispersión. No existen estudios sobre caracteres morfológicos en frutos y semillas de las especies leñosas de bosque seco. Sin embargo, nuestra comprensión de la dinámica y estructura de las comunidades ecológicas de zonas secas poco estudiadas, puede mejorar rápidamente mediante el estudio y enfoque de rasgos morfofisiológicos funcionales. El objetivo general del presente estudio fue aportar al conocimiento de la ecología y biología de semillas de zonas secas tropicales mediante el análisis y evaluación de rasgos morfofisiológicos de frutos y semillas de una comunidad de especies leñosas. El estudio se realizó en una zona de bosque y matorral seco, ubicados al sur occidente del Ecuador, a una altitud comprendida entre los 250 a 1 200 m s.n.m. caracterizada por una marcada estacionalidad ambiental, con lluvias desde diciembre a abril y una estación seca de mayo a noviembre. Precipitación media anual de 500 mm con una temperatura media anual de 20° a 26 °C. La zona de estudio forma parte de la región Tumbesina compartida entre el sur del Ecuador y el norte del Perú con gran diversidad de especies vegetales endémicas. Para el estudio se colectaron frutos con semillas maduras previamente a su dispersión de entre ocho y diez individuos de 80 especies entre árboles y arbustos más representativos de los bosques secos ecuatorianos. De los frutos colectados se utilizó una muestra al azar de 50 frutos y semillas por especie para los diferentes análisis. Se midió y evaluó 18 rasgos morfológicos y fisiológicos cuantitativos y cualitativos de frutos, semillas y de la especie. Se realizaron diferentes análisis de asociación y correlación entre los rasgos evaluados, con cinco variables ambientales registradas de las 109 parcelas establecidas en el área de estudio, además analizamos el tipo de dormición y comparamos la respuesta germinativa a la deshidratación relacionada con dos comunidades secas, matorral y bosque seco. Los resultados mostraron que las especies presentan gran heterogeneidad en rasgos continuos de las semillas. La variabilidad fue más evidente en rasgos como tamaño, volumen, masa y número de semillas por fruto. Sin embargo, una alta proporción de las especies tiende a producir una semilla por fruto. Además, la mayoría de las especies de bosque seco se caracterizan por no poseer algún tipo de apéndices o areola en sus semillas, forma ovalada y sin endospermo. La reserva nutritiva de las semillas se encuentra especialmente en los cotiledones de los embriones. Se encontraron seis tipos diferentes de embriones y la mayoría de las especies presentó embriones gruesos e invertidos. La dispersión de semillas está dominada por zoocoria en un 38 %, con relación a anemocoria (22 %) y autocoria (19 %). Sin embargo, encontramos que el 70 % de las especies posee frutos secos. Los análisis de dormición en las semillas de bosque seco, mostraron que el 60 % de las especies de bosque seco presentaron semillas con algún tipo de latencia, menor a la encontrada en especies de bosque deciduo tropical y sabanas, sin embargo, la dormición de las especies de bosque seco fue mayor al porcentaje de especies con dormición de bosque semiperenne y selva lluviosa tropical. La dormición física constituyó el 35 % de las especies de bosque seco, seguido del 12 % con dormición fisiológica, mientras que solamente una especie tuvo dormición morfológica. Encontramos que la dormición de las semillas de las especies en estudio se relaciona significativamente con el tipo y función del embrión y con el endospermo. Existieron relaciones significativas entre los rasgos morfológicos de los frutos, semillas, embriones y atributos de los individuos de 46 especies, aunque en algunos casos con coeficientes de correlación bajos. Hubo pocas relaciones entre los rasgo morfológicos de las semillas con las variables ambientales registradas. Solamente el tipo de testa y la presencia de apéndices en las semillas mostraron relación con el pH y la temperatura media del suelo. No obstante usando el modelo fouth corner-RLQ, no se encontraron asociaciones claras ni significativas entre rasgos morfológicos de semillas y frutos con variables ambientales. Al medir el efecto de la deshidratación en las semillas de los dos hábitats secos tropicales: bosque y matorral seco, los resultados determinaron que tanto las semillas de las especies leñosas de ambientes más áridos (matorral seco) están en gran medida pre-adaptadas a la desecación que las especies de ambientes menos áridos (bosque seco). Los tratamientos de deshidratación ejercieron un efecto negativo en los porcentajes de germinación en todas las especies, excepto para C. platanifolia. Los resultados más sorprendentes se registraron para Senna alata que mostró germinación extremadamente baja o incluso sin germinación a contenidos de humedad de la semillas de 0,10 g H2O g de peso seco. Las curvas de germinación difirieron significativamente entre los tratamientos de deshidratación en cada especie. Aportar al conocimiento la fisiología de la deshidratación y los límites de tolerancia de las semillas de bosque y matorral seco ayudará a entender mejor el papel de este rasgo en la ecología de las semillas y dinámica de las comunidades áridas tropicales. El estudio demostró, que la adaptación ecológica de las semillas de las especies leñosas de bosque seco a factores ambientales extremos, puede verse reflejada en una red de interacciones y correlaciones complejas entre los propios rasgos morfológicos y fisiológicos continuos y cuantitativos, sobre todo en rasgos internos de las semillas, quienes ejercerían una mayor influencia en toda la red de interacciones. Si bien, los rasgos de las semillas no mostraron fuertes relaciones con las variables ambientales, posiblemente las asociaciones presentes entre rasgos morfológicos pudiesen predecir en cambio interacciones entre especies y comportamientos y procesos relacionados con la tolerancia a la deshidratación y dormición de las semillas. ABSTRACT South America is one of the areas with the largest number of tropical dry forest in the world. However, these forests have been poorly understood and most studies have been directed to tropical rainforests. Dry forests have been drastically reduced and are very threatened, risking desaparecerer in the next years. It is therefore essential, generate applied research for conservation of tropical dry ecosystems. In Ecuador the situation is no different and dry areas classified as biodiverse are under constant threat. The few studies made in Ecuador on drylands have improved our knowledge concerning the diversity and abundance of species, plant-plant relationships and dispersion syndromes. Morphological studies on fruits and seeds of woody dry forest species do not exist. However, our understanding of the dynamics and structure of ecological communities dryland little studied, may improve quickly through the study and functional approach morphophysiological traits. The overall objective of this study was to contribute to the knowledge of the ecology and biology of tropical dry seeds through analysis and evaluation of morphophysiological traits of fruits and seeds of a community of woody species. The study was conducted in an area of dry scrub forest, located at the southwest of Ecuador, at an altitude between 250 to 1200 m asl. Environmental characterized by a marked seasonality, with rainfall from December to April and a dry season from May to November. Annual rainfall of 500 mm with an average annual temperature of 20° to 26 °C. The study area is part of the shared Tumbesina region between southern Ecuador and northern Peru with a great diversity of endemic plant species. For the study, we collected fruit and seed madure of eight and ten individuos of 80 species of trees and shrub most representated of the Ecuador dry forest. We selected a sample of 50 fruits and seeds for different analysis. We measure and evaluate 18 morphological and physiological traits of fruits, seeds and species. We perform analysis and correlation between traits associated with five environmental variables taken from the 109 plots established in the study area also analyze and compare the germination response to dehydration related to two dry communities, scrub and dry forest. The results showed that the species have great heterogeneity in continuous seed traits. Variability was more evident in features such as size, volume, mass, and number of seeds per fruit. However, a high proportion of species tends to produce a seed per fruit. In addition, most of the species of dry forest is characterized by not having some sort of ppendices or areola in its seeds, oval form and without endosperm. The nutrient reserves of seeds are especially in the cotyledons of the embryos. Six different embryos were found and most of the species presented thick and inverted embryos. Seed dispersal zoochory is dominated by 38 %, relative to anemochory (22 %) and autochory (19 %). However, we found that 70 % of the species has dried fruits. The analysis of dormancy from tropical dry forest, showed that 60 % of species showed seed dormancy, down from species found in tropical deciduous forest and savanna, however dormancy dry forest species was higher than the percentage of forest species dormancy semi-evergreen and tropical rain forest. Physical dormancy corresponds to 35 % of species, followed by 12 % with physiological dormancy, while only one species had morphological dormancy. We found that dormancy of the seeds was significantly related to the type and function of the embryo and the endospemo. There were significant relationships between morphological traits of fruits, seeds, embryos and attributes of individuals of 46 species, although in some cases with low correlation coefficients. There was little relationship between the morphologic traits of the seeds with the registered environmental variables. Only the type of tesla and the presence of appendages on the seeds showed relation to pH and the mean soil temperature. However, using the fourth corner-RLQ model, neither clear nor significant between morphological traits of seeds and fruits associations with environmental variables were found. The effect of dehydration on seeds of two tropical dry forest habitats was evident in dry scrub. The results determined that both the seeds of woody species forest and dry scrub are pre-adapted to drier conditions. Dehydration treatments exerted a negative effect on germination percentage in all species, except for C. platanifolia. However, all species germinated in treatments of extreme dryness, but in low percentages. The most striking results were recorded for Senna alata showed no germination when its moisture content was 0.10 g H2O g dry weight. Germination curves differ significantly between the treatments of dehydration in each species. Contribute to the knowledge of physiology and dehydration tolerance limits seeds dry scrub forest and help you better understand the role of this trait in seed ecology and dynamics of tropical arid communities. The study showed that the ecological adaptation of seeds of woody species of dry forest to extreme environmental factors may be reflected in a complex web of interactions and correlations between morphological and physiological traits continuous and quantitative themselves, especially in internal seed traits, who exerted a major influence on the entire network of interactions. While the seed traits showed strong relationships with environmental variables possibly present associations between morphological traits could predict interactions between species and change behaviors related to desiccation tolerance and seed dormancy processes.

Strong Connectivity in Directed Hypergraphs and its Application to the Atomic Decomposition of Ontologies

Los hipergrafos dirigidos se han empleado en problemas relacionados con lógica proposicional, bases de datos relacionales, linguística computacional y aprendizaje automático. Los hipergrafos dirigidos han sido también utilizados como alternativa a los grafos (bipartitos) dirigidos para facilitar el estudio de las interacciones entre componentes de sistemas complejos que no pueden ser fácilmente modelados usando exclusivamente relaciones binarias. En este contexto, este tipo de representación es conocida como hiper-redes. Un hipergrafo dirigido es una generalización de un grafo dirigido especialmente adecuado para la representación de relaciones de muchos a muchos. Mientras que una arista en un grafo dirigido define una relación entre dos de sus nodos, una hiperarista en un hipergrafo dirigido define una relación entre dos conjuntos de sus nodos. La conexión fuerte es una relación de equivalencia que divide el conjunto de nodos de un hipergrafo dirigido en particiones y cada partición define una clase de equivalencia conocida como componente fuertemente conexo. El estudio de los componentes fuertemente conexos de un hipergrafo dirigido puede ayudar a conseguir una mejor comprensión de la estructura de este tipo de hipergrafos cuando su tamaño es considerable. En el caso de grafo dirigidos, existen algoritmos muy eficientes para el cálculo de los componentes fuertemente conexos en grafos de gran tamaño. Gracias a estos algoritmos, se ha podido averiguar que la estructura de la WWW tiene forma de “pajarita”, donde más del 70% del los nodos están distribuidos en tres grandes conjuntos y uno de ellos es un componente fuertemente conexo. Este tipo de estructura ha sido también observada en redes complejas en otras áreas como la biología. Estudios de naturaleza similar no han podido ser realizados en hipergrafos dirigidos porque no existe algoritmos capaces de calcular los componentes fuertemente conexos de este tipo de hipergrafos. En esta tesis doctoral, hemos investigado como calcular los componentes fuertemente conexos de un hipergrafo dirigido. En concreto, hemos desarrollado dos algoritmos para este problema y hemos determinado que son correctos y cuál es su complejidad computacional. Ambos algoritmos han sido evaluados empíricamente para comparar sus tiempos de ejecución. Para la evaluación, hemos producido una selección de hipergrafos dirigidos generados de forma aleatoria inspirados en modelos muy conocidos de grafos aleatorios como Erdos-Renyi, Newman-Watts-Strogatz and Barabasi-Albert. Varias optimizaciones para ambos algoritmos han sido implementadas y analizadas en la tesis. En concreto, colapsar los componentes fuertemente conexos del grafo dirigido que se puede construir eliminando ciertas hiperaristas complejas del hipergrafo dirigido original, mejora notablemente los tiempos de ejecucion de los algoritmos para varios de los hipergrafos utilizados en la evaluación. Aparte de los ejemplos de aplicación mencionados anteriormente, los hipergrafos dirigidos han sido también empleados en el área de representación de conocimiento. En concreto, este tipo de hipergrafos se han usado para el cálculo de módulos de ontologías. Una ontología puede ser definida como un conjunto de axiomas que especifican formalmente un conjunto de símbolos y sus relaciones, mientras que un modulo puede ser entendido como un subconjunto de axiomas de la ontología que recoge todo el conocimiento que almacena la ontología sobre un conjunto especifico de símbolos y sus relaciones. En la tesis nos hemos centrado solamente en módulos que han sido calculados usando la técnica de localidad sintáctica. Debido a que las ontologías pueden ser muy grandes, el cálculo de módulos puede facilitar las tareas de re-utilización y mantenimiento de dichas ontologías. Sin embargo, analizar todos los posibles módulos de una ontología es, en general, muy costoso porque el numero de módulos crece de forma exponencial con respecto al número de símbolos y de axiomas de la ontología. Afortunadamente, los axiomas de una ontología pueden ser divididos en particiones conocidas como átomos. Cada átomo representa un conjunto máximo de axiomas que siempre aparecen juntos en un modulo. La decomposición atómica de una ontología es definida como un grafo dirigido de tal forma que cada nodo del grafo corresponde con un átomo y cada arista define una dependencia entre una pareja de átomos. En esta tesis introducimos el concepto de“axiom dependency hypergraph” que generaliza el concepto de descomposición atómica de una ontología. Un modulo en una ontología correspondería con un componente conexo en este tipo de hipergrafos y un átomo de una ontología con un componente fuertemente conexo. Hemos adaptado la implementación de nuestros algoritmos para que funcionen también con axiom dependency hypergraphs y poder de esa forma calcular los átomos de una ontología. Para demostrar la viabilidad de esta idea, hemos incorporado nuestros algoritmos en una aplicación que hemos desarrollado para la extracción de módulos y la descomposición atómica de ontologías. A la aplicación la hemos llamado HyS y hemos estudiado sus tiempos de ejecución usando una selección de ontologías muy conocidas del área biomédica, la mayoría disponibles en el portal de Internet NCBO. Los resultados de la evaluación muestran que los tiempos de ejecución de HyS son mucho mejores que las aplicaciones más rápidas conocidas. ABSTRACT Directed hypergraphs are an intuitive modelling formalism that have been used in problems related to propositional logic, relational databases, computational linguistic and machine learning. Directed hypergraphs are also presented as an alternative to directed (bipartite) graphs to facilitate the study of the interactions between components of complex systems that cannot naturally be modelled as binary relations. In this context, they are known as hyper-networks. A directed hypergraph is a generalization of a directed graph suitable for representing many-to-many relationships. While an edge in a directed graph defines a relation between two nodes of the graph, a hyperedge in a directed hypergraph defines a relation between two sets of nodes. Strong-connectivity is an equivalence relation that induces a partition of the set of nodes of a directed hypergraph into strongly-connected components. These components can be collapsed into single nodes. As result, the size of the original hypergraph can significantly be reduced if the strongly-connected components have many nodes. This approach might contribute to better understand how the nodes of a hypergraph are connected, in particular when the hypergraphs are large. In the case of directed graphs, there are efficient algorithms that can be used to compute the strongly-connected components of large graphs. For instance, it has been shown that the macroscopic structure of the World Wide Web can be represented as a “bow-tie” diagram where more than 70% of the nodes are distributed into three large sets and one of these sets is a large strongly-connected component. This particular structure has been also observed in complex networks in other fields such as, e.g., biology. Similar studies cannot be conducted in a directed hypergraph because there does not exist any algorithm for computing the strongly-connected components of the hypergraph. In this thesis, we investigate ways to compute the strongly-connected components of directed hypergraphs. We present two new algorithms and we show their correctness and computational complexity. One of these algorithms is inspired by Tarjan’s algorithm for directed graphs. The second algorithm follows a simple approach to compute the stronglyconnected components. This approach is based on the fact that two nodes of a graph that are strongly-connected can also reach the same nodes. In other words, the connected component of each node is the same. Both algorithms are empirically evaluated to compare their performances. To this end, we have produced a selection of random directed hypergraphs inspired by existent and well-known random graphs models like Erd˝os-Renyi and Newman-Watts-Strogatz. Besides the application examples that we mentioned earlier, directed hypergraphs have also been employed in the field of knowledge representation. In particular, they have been used to compute the modules of an ontology. An ontology is defined as a collection of axioms that provides a formal specification of a set of terms and their relationships; and a module is a subset of an ontology that completely captures the meaning of certain terms as defined in the ontology. In particular, we focus on the modules computed using the notion of syntactic locality. As ontologies can be very large, the computation of modules facilitates the reuse and maintenance of these ontologies. Analysing all modules of an ontology, however, is in general not feasible as the number of modules grows exponentially in the number of terms and axioms of the ontology. Nevertheless, the modules can succinctly be represented using the Atomic Decomposition of an ontology. Using this representation, an ontology can be partitioned into atoms, which are maximal sets of axioms that co-occur in every module. The Atomic Decomposition is then defined as a directed graph such that each node correspond to an atom and each edge represents a dependency relation between two atoms. In this thesis, we introduce the notion of an axiom dependency hypergraph which is a generalization of the atomic decomposition of an ontology. A module in the ontology corresponds to a connected component in the hypergraph, and the atoms of the ontology to the strongly-connected components. We apply our algorithms for directed hypergraphs to axiom dependency hypergraphs and in this manner, we compute the atoms of an ontology. To demonstrate the viability of this approach, we have implemented the algorithms in the application HyS which computes the modules of ontologies and calculate their atomic decomposition. In the thesis, we provide an experimental evaluation of HyS with a selection of large and prominent biomedical ontologies, most of which are available in the NCBO Bioportal. HyS outperforms state-of-the-art implementations in the tasks of extracting modules and computing the atomic decomposition of these ontologies.

Fenología y capacidad de dispersión de Monochamus galloprovincialis (Olivier 1795) en la Península Ibérica = Phenology and dispersal ability of Monochamus galloprovincialis (Olivier 1795) at Iberian Peninsula

La aparición y avance de la enfermedad del marchitamiento del pino (Pine Wilt Desease, PWD), causada por Bursaphelenchus xylophilus (Nematoda; Aphelenchoididae), el nematodo de la madera del pino (NMP), en el suroeste de Europa, ha puesto de manifiesto la necesidad de estudiar la fenología y la dispersión de su único vector conocido en Europa, Monochamus galloprovincialis (Col., Cerambycidae). El análisis de 12 series de emergencias entre 2010 y 2014, registradas en Palencia, València y Teruel, con material procedente de diversos puntos de la península ibérica, demostró una alta variabilidad en la fenología de M. galloprovincialis y la divergencia térmica respecto de las poblaciones portuguesas. Para éstas, el establecimiento de los umbrales térmicos de desarrollo de las larvas post-dormantes del vector (12,2 y 33,5ºC) permitió la predicción de la emergencia mediana para la fecha en la que se acumulaban de 822 grados-día. Ninguna de las series analizadas en este trabajo necesitó de dichos grados-día estimados para la emergencia mediana. Asimismo, la emergencia se adelantó en las regiones más calurosas, mientras que se retrasó en las zonas más templadas. Más allá de la posible variabilidad entre poblaciones locales peninsulares, se detectaron indicios de que la diferencia en la acumulación de calor durante el otoño puede afectar el grado de maduración de las larvas invernantes, y su posterior patrón temporal de emergencia. Por último, también fueron observados comportamientos de protandria en las emergencias. Respecto a la fenología de su vuelo, entre los años 2010 y 2015, fueron ejecutados un total de 8 experimentos de captura de M. galloprovincialis mediante trampas cebadas con atrayentes en diferentes regiones (Castellón, Teruel, Segovia y Alicante) permitiendo el seguimiento del periodo de vuelo. Su análisis permitió constatar la disminución de las capturas y el acortamiento del periodo de vuelo con la altitud, el inicio del vuelo en el mes de mayo/junio a partir de los 14ºC de temperatura media diaria, la influencia de las altas temperaturas en la disminución de las capturas estivales (potencial causante de perfiles bimodales en las curvas de vuelo en las zonas menos frías), la evolución de la proporción de sexos a lo largo del periodo de vuelo (que muestra una mayor captura de hembras al inicio y de machos al final) y el comportamiento diurno y ligado a las altas temperaturas del vuelo circadiano del insecto. Dos redes de muestreo sistemático de insectos saproxílicos instaladas en la Comunitat Valencia (Red MUFFET, 15 parcelas, año 2013) y en Murcia (Red ESFP, 20 parcelas, años 2008-2010) permitieron el estudio de la comunidad de insectos relacionada con M. galloprovincialis. Cada una de las parcelas contaba con una trampa cebada con atrayentes y una estación meteorológica. El registro de más de 250 especies de coleópteros saproxílicos demostró el potencial que tiene el empleo de redes de trampas vigía para la detección temprana de organismos exóticos, además de permitir la caracterización y evaluación de las comunidades de entomofauna útil, representando una de las mejores herramientas de la gestión integrada de plagas. En este caso, la comunidad de saproxílicos estudiada mostró ser muy homogénea respecto a la variación ambiental de las zonas de muestreo, y que pese a las pequeñas variaciones entre las comunidades de los diferentes ecosistemas, el rol que M. galloprovincialis desempeña en ellas a lo largo de todo el gradiente estudiado es el mismo. Con todo, el análisis mediante redes de interacción mostró su relevancia ecológica al actuar de conector entre los diferentes niveles tróficos. Por último, un total de 12 experimentos de marcaje-liberación-recaptura desarrollados entre 2009 y 2012 en Castellón, Teruel, Valencia y Murcia permitieron evaluar el comportamiento dispersivo de M. galloprovincialis. Las detecciones mediante trampas cebadas de los insectos liberados se dieron por lo menos 8 días después de la emergencia. La abundancia de población pareció relacionada con la continuidad, la naturalización de la masa, y con la afección previa de incendios. La dispersión no estuvo influida por la dirección ni la intensidad de los vientos dominantes. La abundancia de material hospedante (en lo referente a las variables de masa y a los índices de competencia) influyó en la captura del insecto en paisajes fragmentados, aunque la ubicación de las trampas optimizó el número de capturas cuando se ubicaron en el límite de la masa y en zonas visibles. Por último también se constató que M. galloprovincialis posee suficiente capacidad de dispersión como para recorrer hasta 1500 m/día, llegando a alcanzar distancias máximas de 13600m o de 22100 m. ABSTRACT The detection and expansion of the Pine Wilt Desease (PWD), caused by Bursaphelenchus xylophilus (Nematoda; Aphelenchoididae), Pine Wood Nematode (PWN), in southwestern Europe since 1999, has triggered off the study of the phenology and the dispersion of its unique vector in the continent, Monochamus galloprovincialis (Coleoptera, Cerambycidae). The analysis of 12 emergence series between 2010 and 2014 registered in Palencia, Teruel and Valencia (Spain), registered from field colonized material collected at several locations of the Iberian Peninsula, showed a high variability in the emergence phenology of M. galloprovincialis. In addition, these patterns showed a very acute thermal divergence regarding a development model fitted earlier in Portugal. Such model forecasted the emergence of 50% of M. galloprovincialis individuals in the Setúbal Peninsula (Portugal) when an average of 822 degree-days (DD) were reached, based on the accumulation of heat from the 1st of March until emergence and lower and upper thresholds of 12.2 ºC and 33,5 °C respectively. In our results, all analyzed series needed less than 822 DD to complete the 50% of the emergence. Also, emergency occurred earlier in the hottest regions, while it was delayed in more temperate areas. Beyond the possible variability between local populations, the difference in the heat accumulation during the fall season may have affected the degree of maturation of overwintering larvae, and subsequently, the temporal pattern of M. galloprovincialis emergences. Therefore these results suggest the need to differentiate local management strategies for the PWN vector, depending on the location, and the climatic variables of each region. Finally, protandrous emergence patterns were observed for M. galloprovincialis in most of the studied data-sets. Regarding the flight phenology of M. galloprovincialis, a total of 8 trapping experiments were carried out in different regions of the Iberian Peninsula (Castellón, Teruel, Segovia and Alicante) between 2010 and 2015. The use of commercial lures and traps allowed monitoring of the flight period of M. galloprovincialis. The analyses of such curves, helped confirming different aspects. First, a decline in the number of catches and a shortening of the flight period was observed as the altitude increased. Flight period was recorded to start in May / June when the daily average temperature went over 14 ° C. A significant influence of high temperatures on the decrease of catches in the summer was found in many occasions, which frequently lead to a bimodal profile of the flight curves in warm areas. The evolution of sex ratio along the flight period shows a greater capture of females at the beginning of the period, and of males at the end. In addition, the circadian response of M. galloprovincialis to lured traps was described for the first time, concluding that the insect is diurnal and that such response is linked to high temperatures. Two networks of systematic sampling of saproxylic insects were installed in the Region of Valencia (Red MUFFET, 15 plots, 2013) and Murcia (Red ICPF, 20 plots, 2008-2010). These networks, intended to serve the double purpose of early-detection and long term monitoring of the saproxylic beetle assemblies, allowed the study of insect communities related to M. galloprovincialis. Each of the plots had a trap baited with attractants and a weather station. The registration of almost 300 species of saproxylic beetles demonstrated the potential use of such trapping networks for the early detection of exotic organisms, while at the same time allows the characterization and evaluation of useful entomological fauna communities, representing one of the best tools for the integrated pest management. In this particular case, the studied community of saproxylic beetles was very homogeneous with respect to environmental variation of the sampling areas, and despite small variations between communities of different ecosystems, the role that M. galloprovincialis apparently plays in them across the studied gradient seems to be the same. However, the analysis through food-webs showed the ecological significance of M. galloprovincialis as a connector between different trophic levels. Finally, 12 mark-release-recapture experiments were carried out between 2009 and 2012 in Castellón, Teruel, Valencia and Murcia (Spain) with the aim to describe the dispersive behavior of M. galloprovincialis as well as the stand and landscape characteristics that could influence its abundance and dispersal. No insects younger than 8 days were caught in lured traps. Population abundance estimates from mark-release-recapture data, seemed related to forest continuity, naturalization, and to prior presence of forest fires. On the other hand, M. galloprovincialis dispersal was not found to be significantly influenced by the direction and intensity of prevailing winds. The abundance of host material, very related to stand characteristics and spacing indexes, influenced the insect abundance in fragmented landscapes. In addition, the location of the traps optimized the number of catches when they were placed in the edge of the forest stands and in visible positions. Finally it was also found that M. galloprovincialis is able to fly up to 1500 m / day, reaching maximum distances of up to 13600 m or 22100 m.