Seguretat en xarxes i aplicacions distribuïdes: MANET routing

L’objectiu del projecte és tractar de donar solució al problema d’interconnexió de dispositius mòbils, en concret de PDAs Nokia 810, en una situació on no es disposa d’un punt d’accès fixe. Per a fer-ho possible es forma una xarxa MANET, és a dir una xarxa Ad-hoc mòbil, on els nodes són els propis dispositius. Un cop establerta la connexió, s’obté un llistat actualitzat amb les adreces IP de tots els nodes visibles de la xarxa.

The multipoint Morisita index for the analysis of spatial patterns

In many fields, the spatial clustering of sampled data points has many consequences. Therefore, several indices have been proposed to assess the level of clustering affecting datasets (e.g. the Morisita index, Ripley's Kfunction and Rényi's generalized entropy). The classical Morisita index measures how many times it is more likely to select two measurement points from the same quadrats (the data set is covered by a regular grid of changing size) than it would be in the case of a random distribution generated from a Poisson process. The multipoint version (k-Morisita) takes into account k points with k >= 2. The present research deals with a new development of the k-Morisita index for (1) monitoring network characterization and for (2) detection of patterns in monitored phenomena. From a theoretical perspective, a connection between the k-Morisita index and multifractality has also been found and highlighted on a mathematical multifractal set.

Equations of hyperelliptic Shimura curves

We describe an algorithm that computes explicit models of hyperelliptic Shimura curves attached to an indefinite quaternion algebra over Q and Atkin-Lehner quotients of them. It exploits Cerednik-Drinfeld’s nonarchimedean uniformisation of Shimura curves, a formula of Gross and Zagier for the endomorphism ring of Heegner points over Artinian rings and the connection between Ribet’s bimodules and the specialization of Heegner points, as introduced in [21]. As an application, we provide a list of equations of Shimura curves and quotients of them obtained by our algorithm that had been conjectured by Kurihara.

La poética del desig: amor i bogeria a l'Orlando furioso

Aquesta tesina, amb el títol "La poètica del desig. amor i bogeria a l'Orlando furioso", proposa una nova lectura del poema de Ludovico Ariosto, prenent com a objectiu l'anàlisi de la bogeria del seu protagonista, el Comte Orlando, "che per amor venne in furore e matto / d'uom che sì saggio era stimato prima". Així doncs, pretenem esbrinar per què davant de la constatació de Matteo Maria Boiardo d'un "Orlando innmorato", Ariosto va respondre amb un "Orlando furioso", narrant així "cosa non detta in prosa mai né in rima". Per arribar fins al fons de la qüestió, ens hem preguntat quins són l'origen, la manifestació textual, la dimensió i el significat del concepte de "furor" en el text; interrogants que ens han conduït cap a una bogeria amorosa que és manifestació externa d'un desig insatisfet. Un concepte que, a més a més d'evocar l"Hercules furens" d'Eurípides i Sèneca, ens remet a la teoria dels humors de Galè, al concepte de 'melancholia' d'Aristòtil i a l'eròtica platònica, al mateix temps que reprodueix els models del que Cesare Segre anomena la 'follie littéraire' característica de l'època medieval. A partir d'aquesta anàlisi s'ha interpretat el text com una apologia de les passions en la que es destrona al savi com a paradigma i model ètic, acabant així amb la imatge de l'home com a "animal rationale", situant per contra la seva "humanitas" ja no en la racionalitat (tampoc en la irracionalitat), sinó en la passionalitat, oferint així un retrat de l'ésser humà com a "animal passionalis" , una criatura intermitja en la que haurien de confluir idealment raó i passió.

Analysis of a finite volume element method for the Stokes problem

In this paper we propose a stabilized conforming finite volume element method for the Stokes equations. On stating the convergence of the method, optimal a priori error estimates in different norms are obtained by establishing the adequate connection between the finite volume and stabilized finite element formulations. A superconvergence result is also derived by using a postprocessing projection method. In particular, the stabilization of the continuous lowest equal order pair finite volume element discretization is achieved by enriching the velocity space with local functions that do not necessarily vanish on the element boundaries. Finally, some numerical experiments that confirm the predicted behavior of the method are provided.

Consolidació de la Plataforma COMalaWEB com a eina Web d'autoaprenentatge per a l'EEES

La plataforma d’e-learning: COMalaWEB és una eina multimedia de suport a l’estudi, l’experimentació i l’adquisició de tècniques d’autoaprenentatge. COMalaWEB s’ofereix com a punt de trobada entre estudiants, professors i altres professionals relacionats amb el mon de les telecomunicacions i/o de la docència universitària. Mitjançant el present projecte s’ha dut a terme la consolidació de la plataforma COMalaWEB com a eina WWW d'autoaprenentatge per a l'EEES (Estudis de Bachelor i de Màster): Dins de la plataforma s’hi ha integrat un Laboratori Virtual per a comunicacions analògiques i digitals (LaViCAD) que ofereix activitats experimentals amb un gran ventall de possibilitats que van des de les demostracions teòriques fins a l’emulació de sistemes de comunicacions quotidians com per exemple la televisió digital o el sistema Wifi dels sistemes WLAN. L’altre gran component de la plataforma es la base de dades de continguts empaquetada en unitats bàsiques anomenades objectes de coneixement, organitzada en cursos, integren tant continguts teòrics com un conjunt d’exercicis proposats per a aprofundir cadascun dels temes tractats. Amb l’actual projecte s’ha treballat en les següents línies d’actuació: - Integració dels simuladors del laboratori LAVICAD a la plataforma d’autoaprenentatge. - Creació de base de dades de recursos docents basats en paquets SCORM per a oferir materials docents de tipus teòric i col·leccions d’exercicis resolts en el marc de les diferents assignatures participants en el projecte. - Creació de base de dades de tipus qüestionari per a oferir exercicis a treballar en el marc de les diferents assignatures participants en el projecte. - Inserció de metodologies docents basades en els anteriors recursos en diferents assignatures d’estudis d’enginyeria i de màster.

Activem la filosofia del llenguatge

En el projecte de millora de la qualitat docent “Activem al filosofia del llenguatge” hi han participat 11 professors i professores de la Universitat de Barcelona, la Universitat Autònoma de Barcelona, la Universitat de Girona i la Universitat Rovira i Virgili. Aquest grup de docents constitueixen la pràctica totalitat del professors que imparteixen regularment matèries de filosofia del llenguatge en les universitats catalanes. Aquest projecte ha consistit en dissenyar, elaborar i aplicar diferents eines que tenen per objectiu ajudar als alumnes a passar d’una actitud passiva de receptors de classes, a una actitud activa vers els continguts dels cursos troncals de filosofia del llenguatge. La contribució al canvi d’actitud del “rebre” al “fer” s’ha buscat amb la combinació de diferents propostes: la selecció de textos clàssics breus, importants i clars que els estudiants tenien que llegir i rellegir amb deteniment relacionats amb cadascun dels temes tractats en el curs i, vinculat a això, l’elaboració de “preguntes per a guiar la lectura” que ajuden als estudiants a centrar la atenció en els aspectes més pertinents i importants de cadascun d’aquests textos, l’elaboració de dossiers electrònics vinculats a cadascun dels diferents temes que es tracten en aquests cursos, l’elaboració per a cadascun dels temes de diferents exercicis i “preguntes de discussió”, la creació d’un fòrum de discussió electrònic, i la celebració de “jornades de debat” que es centraven en algunes de les “preguntes de discussió”. Hem pogut constatar la necessitat de trobar en el futur maneres d’aplicar les diferents eines que hem dissenyat de forma que els estudiants facin ús de forma encara més general d’aquestes eines.

White matter maturation reshapes structural connectivity in the late developing human brain.

From toddler to late teenager, the macroscopic pattern of axonal projections in the human brain remains largely unchanged while undergoing dramatic functional modifications that lead to network refinement. These functional modifications are mediated by increasing myelination and changes in axonal diameter and synaptic density, as well as changes in neurochemical mediators. Here we explore the contribution of white matter maturation to the development of connectivity between ages 2 and 18 y using high b-value diffusion MRI tractography and connectivity analysis. We measured changes in connection efficacy as the inverse of the average diffusivity along a fiber tract. We observed significant refinement in specific metrics of network topology, including a significant increase in node strength and efficiency along with a decrease in clustering. Major structural modules and hubs were in place by 2 y of age, and they continued to strengthen their profile during subsequent development. Recording resting-state functional MRI from a subset of subjects, we confirmed a positive correlation between structural and functional connectivity, and in addition observed that this relationship strengthened with age. Continuously increasing integration and decreasing segregation of structural connectivity with age suggests that network refinement mediated by white matter maturation promotes increased global efficiency. In addition, the strengthening of the correlation between structural and functional connectivity with age suggests that white matter connectivity in combination with other factors, such as differential modulation of axonal diameter and myelin thickness, that are partially captured by inverse average diffusivity, play an increasingly important role in creating brain-wide coherence and synchrony.

Generalized descriptive set theory and classification theory

Descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in this generalized setting compared to the classical, countable case. We also draw the connection between the stability theoretic complexity of first-order theories and the descriptive set theoretic complexity of their isomorphism relations. Our results suggest that Borel reducibility on uncountable structures is a model theoretically natural way to compare the complexity of isomorphism relations.

Segmental copy number variation shapes tissue transcriptomes

Abstract : Copy number variation (CNV) of DNA segments has recently gained considerable interest as a source of genetic variation likely to play a role in phenotypic diversity and evolution. Much effort has been put into the identification and mapping of regions that vary in copy number among seemingly normal individuals, both in humans and in a number of model organisms, using both bioinformatic and hybridization-based methods. Synteny studies suggest the existence of CNV hotspots in mammalian genomes, often in connection with regions of segmental duplication. CNV alleles can be in equilibrium within a population, but can also arise de novo between generations, illustrating the highly dynamic nature of these regions. A small number of studies have assessed the effect of CNV on single loci, however, at the genome-wide scale, the functional impact of CNV remains poorly studied. We have explored the influence of CNV on gene expression, first using the Williams-Beuren syndrome (WBS) associated deletion as a model, and second at the genome-wide scale in inbred mouse strains. We found that the WBS deletion influences the expression levels not only of the hemizygous genes, but also affects the euploid genes mapping nearby. Consistently, on a genome wide scale we observe that CNV genes are expressed at more variable levels than genes that do not vary in copy number. Likewise, CNVs influence the relative expression levels of genes that map to the flank of the genome rearrangements, thus globally influencing tissue transcriptomes. Further studies are warranted to complete cataloguing and fine mapping of CNV regions, as well as to elucidate the different mechanisms by which CNVs influence gene expression. Résumé : La variation en nombre de copies (copy number variation ou CNV) de segments d'ADN suscite un intérêt en tant que variation génétique susceptible de jouer un r81e dans la diversité phénotypique et l'évolution. Les régions variables en nombre de copies parmi des individus apparemment normaux ont été cartographiées et cataloguées au moyen de puces à ADN et d'analyse bioinformatique. L'étude de la synténie entre plusieurs espèces de mammifères laisse supposer l'existence de régions à haut taux de variation, souvent liées à des duplications segmentaires. Les allèles CNV peuvent être en équilibre au sein d'une population ou peuvent apparaître de novo. Ces faits illustrent la nature hautement dynamique de ces régions. Quelques études se sont penchées sur l'effet de la variation en nombre de copies de loci isolés, cependant l'impact de ce phénomène n'a pas été étudié à l'échelle génomique. Nous avons examiné l'influence des CNV sur l'expression des gènes. Dans un premier temps nous avons utilisé la délétion associée au syndrome de Williams-Beuren (WBS), puis, dans un second temps, nous avons poursuivi notre étude à l'échelle du génome, dans des lignées consanguines de souris. Nous avons établi que la délétion WBS influence l'expression non seulement des gènes hémizygotes, mais également celle des gènes euploïdes voisins. A l'échelle génomique, nous observons des phénomènes concordants. En effet, l'expression des gènes variant en nombre de copies est plus variable que celles des gènes ne variant pas. De plus, à l'instar de la délétion WBS, les CNV influencent l'expression des gènes adjacents, exerçant ainsi un impact global sur les profils d'expression dans les tissus. Résumé pour un large public : De nombreuses maladies ont pour cause un défaut génétique. Parmi les types de mutations, on compte la disparition (délétion) d'une partie de notre génome ou sa duplication. Bien que l'on connaisse les anomalies associées à certaines maladies, les mécanismes moléculaires par lesquels ces réarrangements de notre matériel génétique induisent les maladies sont encore méconnus. C'est pourquoi nous nous sommes intéressés à la régulation des gènes dans les régions susceptibles à délétion ou duplication. Dans ce travail, nous avons démontré que les délétions et les duplications influencent la régulation des gènes situés à proximité, et que ces changements interviennent dans plusieurs organes.

Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

The global uranium rush and its Africa frontier. Lessons from Namibia

Uranium mines are the - often forgotten - source of nuclear power. The promotion of nuclear energy as a clean alternative and the projected increase of electricity demand in countries such as China and India, have led to a global “uranium rush”, unseen since the peak of the Cold War. This article studies the formation of the expanding nuclear frontier looking at the interaction between the global uranium metabolism, industrial dynamics and local ecologies of resistance using Namibia as a case-study. Namibia, the world´s fourth largest producer of uranium, stands at the frontier of this rush with sixty-six recently granted prospecting licenses that could turn into mines, compared to only three currently operating mines. We focus on three generic attributes that help to explain the emergence and intensity of resistance by local communities to uranium mining: the ecology and geography of the resource; the degree and type of political and economic marginalization of the community; and crucially, the connection and integration of local concerns with broader social movements and political demands. We show with the use of empirical material how these factors play out differently in five Namibian communities that have been, or stand to be, affected by uranium mining, and explain how local ecologies of resistance shape the global uranium rush.

R&D cooperation between Spanish firms and scientific partners: what is the role of tertiary education?

This paper explores the factors that determine firm’s R&D cooperation with different partners, paying special attention on the role of tertiary education (degree and PhDs level) in facilitating the connection between the firms and the to scientific bodies (technology centres, public research centres and universities). Here, we attempt to answer two questions. First, are innovative firms that carry out internal and external R&D activities more likely to cooperate on R&D projects with other partners? Second, do Spanish innovative firms with a high participation of researchers with degrees or PhDs tend to cooperate more with scientific partners? To answer both questions we apply a three-dimensional approach on a firm level Panel Data with a sample of 4.998 manufacturing and services Spanish firms. First, we run a complementary test between external R&D acquisition and skilled research workers and find that firms which carry out external R&D activities obtain a greater return on R&D cooperation when they have skilled workers in R&D, especially in high-tech manufactures and KIS services. Second, we carry out a 2-step tobit model to estimate, in the first stage, the determinants that explain whether Spanish innovative firms cooperate or not; and in the second stage the factors that affect the choice of partners. And third, we apply an ordered probit model to test the marginal effects of explanatory variables on the different partners. Here we contrast some of the most interesting empirical hypotheses of previous studies, and which emphasize the role of employees with degrees and PhDs in facilitating cooperative R&D between firms and scientific partners.

Visual stimulus-dependent changes in interhemispheric EEG coherence in humans.

We analyzed the coherence of electroencephalographic (EEG) signals recorded symmetrically from the two hemispheres, while subjects (n = 9) were viewing visual stimuli. Considering the many common features of the callosal connectivity in mammals, we expected that, as in our animal studies, interhemispheric coherence (ICoh) would increase only with bilateral iso-oriented gratings located close to the vertical meridian of the visual field, or extending across it. Indeed, a single grating that extended across the vertical meridian significantly increased the EEG ICoh in normal adult subjects. These ICoh responses were obtained from occipital and parietal derivations and were restricted to the gamma frequency band. They were detectable with different EEG references and were robust across and within subjects. Other unilateral and bilateral stimuli, including identical gratings that were effective in anesthetized animals, did not affect ICoh in humans. This fact suggests the existence of regulatory influences, possibly of a top-down kind, on the pattern of callosal activation in conscious human subjects. In addition to establishing the validity of EEG coherence analysis for assaying cortico-cortical connectivity, this study extends to the human brain the finding that visual stimuli cause interhemispheric synchronization, particularly in frequencies of the gamma band. It also indicates that the synchronization is carried out by cortico-cortical connection and suggests similarities in the organization of visual callosal connections in animals and in man.

Synergistic effect of GDNF and NGF on axonal branching and elongation in vitro.

There is a clinical need to enhance functional recovery of injured peripheral nerves. Local administration of neurotrophic factors (NTFs) after surgical repair has been proposed for this purpose. Little is known, however, on the optimal local dose and dosing frequency of NTFs in a peripheral nerve defect. For increasing our knowledge on biologically relevant local NTFs concentrations and for making available an in vitro assay for assessing the bioactivity of NTFs in connection with implantable localized delivery systems, we developed in this study a bioassay for NTFs, which is based on dorsal root ganglion (DRG) explants from E9 (9 days old) chicken embryos. Axonal elongation and extent of axonal branching was analyzed microscopically after addition of glial cell line-derived neurotrophic factor (GDNF) and nerve growth factor (NGF), each alone and in combination. GDNF significantly promoted axonal elongation, but only little axonal branching, whereas NGF induced extensive axonal branching with modest axonal elongation. The combination of GDNF and NGF exerted a synergistic effect on the axonal elongation, axonal branching and growth kinetics. GDNF and NGF also enhanced the expression of their respective functional receptors Ret and TrkA on the DRG neurons. This information should be relevant for the development of implants containing NTFs and on drug therapy of damaged peripheral nerves.