Theoretical aspects of graph models for MANETs

We survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, different dynamic graph models of MANETs, and finally we give detailed summaries of a few selected articles. In particular, we focus on articles dealing with connectivity of mobile networks, and on articles which show that mobility can be used to propagate information between nodes of the network while at the same time maintaining small transmission distances, and thus saving energy.

Quantitative morphological evidence for incipient species within Lutzomyia quinquefer (Diptera: Psychodidae)

Morphological variation among geographic populations of the New World sand fly Lutzomyia quinquefer (Diptera, Phlebotominae) was analyzed and patterns detected that are probably associated with species emergence. This was achieved by examining the relationships of size and shape components of morphological attributes, and their correlation with geographic parameters. Quantitative and qualitative morphological characters are described, showing in both sexes differences among local populations from four Departments of Bolivia. Four arguments are then developed to reject the hypothesis of environment as the unique source of morphological variation: (1) the persistence of differences after removing the allometric consequences of size variation, (2) the association of local metric properties with meristic and qualitative attributes, rather than with altitude, (3) the positive and significant correlation between metric and geographic distances, and (4) the absence of a significant correlation between altitude and general-size of the insects.

Eina per a la visualització de molècules

Aquest TFC consisteix a construir una eina que permet visualitzar molècules en aquest format de visualització. L'eina haurà de permetre navegar al voltant de la molècula i emprar tècniques de selecció que permetin identificar àtoms, calcular distàncies i angles de torsió. A més, s'haurà de poder definir un eix i sobre aquest eix generar una rotació i gravar-la en una pel·lícula (en el format que sigui més senzill).

Phenotypic novelty in experimental hybrids is predicted by the genetic distance between species of cichlid fish.

BACKGROUND: Transgressive segregation describes the occurrence of novel phenotypes in hybrids with extreme trait values not observed in either parental species. A previously experimentally untested prediction is that the amount of transgression increases with the genetic distance between hybridizing species. This follows from QTL studies suggesting that transgression is most commonly due to complementary gene action or epistasis, which become more frequent at larger genetic distances. This is because the number of QTLs fixed for alleles with opposing signs in different species should increase with time since speciation provided that speciation is not driven by disruptive selection. We measured the amount of transgression occurring in hybrids of cichlid fish bred from species pairs with gradually increasing genetic distances and varying phenotypic similarity. Transgression in multi-trait shape phenotypes was quantified using landmark-based geometric morphometric methods. RESULTS: We found that genetic distance explained 52% and 78% of the variation in transgression frequency in F1 and F2 hybrids, respectively. Confirming theoretical predictions, transgression when measured in F2 hybrids, increased linearly with genetic distance between hybridizing species. Phenotypic similarity of species on the other hand was not related to the amount of transgression. CONCLUSION: The commonness and ease with which novel phenotypes are produced in cichlid hybrids between unrelated species has important implications for the interaction of hybridization with adaptation and speciation. Hybridization may generate new genotypes with adaptive potential that did not reside as standing genetic variation in either parental population, potentially enhancing a population's responsiveness to selection. Our results make it conceivable that hybridization contributed to the rapid rates of phenotypic evolution in the large and rapid adaptive radiations of haplochromine cichlids.

Localització indoor a través de dispositius Android

Durant el projecte s'ha planificat i dut a terme la creació i verificació d'un APP que simula una aplicació comercial senzilla. S'ha seleccionat una localització, el centre comercial l'Illa Diagonal, s'ha calibrat seguint les instruccions de WiFiSLAM, s'ha creat un APP que integra la visualització de la posició sobre plànol basada en el SDK de WiFiSLAM amb funcions de càlcul de distàncies i s'han fet proves per acotar la fiabilitat de la solució, la seva exactitud i la seva precisió.

How to measure cortical folding from MR images: a step-by-step tutorial to compute local gyrification index.

Cortical folding (gyrification) is determined during the first months of life, so that adverse events occurring during this period leave traces that will be identifiable at any age. As recently reviewed by Mangin and colleagues(2), several methods exist to quantify different characteristics of gyrification. For instance, sulcal morphometry can be used to measure shape descriptors such as the depth, length or indices of inter-hemispheric asymmetry(3). These geometrical properties have the advantage of being easy to interpret. However, sulcal morphometry tightly relies on the accurate identification of a given set of sulci and hence provides a fragmented description of gyrification. A more fine-grained quantification of gyrification can be achieved with curvature-based measurements, where smoothed absolute mean curvature is typically computed at thousands of points over the cortical surface(4). The curvature is however not straightforward to comprehend, as it remains unclear if there is any direct relationship between the curvedness and a biologically meaningful correlate such as cortical volume or surface. To address the diverse issues raised by the measurement of cortical folding, we previously developed an algorithm to quantify local gyrification with an exquisite spatial resolution and of simple interpretation. Our method is inspired of the Gyrification Index(5), a method originally used in comparative neuroanatomy to evaluate the cortical folding differences across species. In our implementation, which we name local Gyrification Index (lGI(1)), we measure the amount of cortex buried within the sulcal folds as compared with the amount of visible cortex in circular regions of interest. Given that the cortex grows primarily through radial expansion(6), our method was specifically designed to identify early defects of cortical development. In this article, we detail the computation of local Gyrification Index, which is now freely distributed as a part of the FreeSurfer Software (http://surfer.nmr.mgh.harvard.edu/, Martinos Center for Biomedical Imaging, Massachusetts General Hospital). FreeSurfer provides a set of automated reconstruction tools of the brain's cortical surface from structural MRI data. The cortical surface extracted in the native space of the images with sub-millimeter accuracy is then further used for the creation of an outer surface, which will serve as a basis for the lGI calculation. A circular region of interest is then delineated on the outer surface, and its corresponding region of interest on the cortical surface is identified using a matching algorithm as described in our validation study(1). This process is repeatedly iterated with largely overlapping regions of interest, resulting in cortical maps of gyrification for subsequent statistical comparisons (Fig. 1). Of note, another measurement of local gyrification with a similar inspiration was proposed by Toro and colleagues(7), where the folding index at each point is computed as the ratio of the cortical area contained in a sphere divided by the area of a disc with the same radius. The two implementations differ in that the one by Toro et al. is based on Euclidian distances and thus considers discontinuous patches of cortical area, whereas ours uses a strict geodesic algorithm and include only the continuous patch of cortical area opening at the brain surface in a circular region of interest.

Analytic behavior of the QED polarizability function at finite temperature

We revisit the analytical properties of the static quasi-photon polarizability function for an electron gas at finite temperature, in connection with the existence of Friedel oscillations in the potential created by an impurity. In contrast with the zero temperature case, where the polarizability is an analytical function, except for the two branch cuts which are responsible for Friedel oscillations, at finite temperature the corresponding function is non analytical, in spite of becoming continuous everywhere on the complex plane. This effect produces, as a result, the survival of the oscillatory behavior of the potential. We calculate the potential at large distances, and relate the calculation to the non-analytical properties of the polarizability.

How Much Does It Cost? Optimization of Costs in Sequence Analysis of Social Science Data

One major methodological problem in analysis of sequence data is the determination of costs from which distances between sequences are derived. Although this problem is currently not optimally dealt with in the social sciences, it has some similarity with problems that have been solved in bioinformatics for three decades. In this article, the authors propose an optimization of substitution and deletion/insertion costs based on computational methods. The authors provide an empirical way of determining costs for cases, frequent in the social sciences, in which theory does not clearly promote one cost scheme over another. Using three distinct data sets, the authors tested the distances and cluster solutions produced by the new cost scheme in comparison with solutions based on cost schemes associated with other research strategies. The proposed method performs well compared with other cost-setting strategies, while it alleviates the justification problem of cost schemes.

Spatial behavior in groups: an agent-based approach

We present an agent-based model with the aim of studying how macro-level dynamics of spatial distances among interacting individuals in a closed space emerge from micro-level dyadic and local interactions. Our agents moved on a lattice (referred to as a room) using a model implemented in a computer program called P-Space in order to minimize their dissatisfaction, defined as a function of the discrepancy between the real distance and the ideal, or desired, distance between agents. Ideal distances evolved in accordance with the agent's personal and social space, which changed throughout the dynamics of the interactions among the agents. In the first set of simulations we studied the effects of the parameters of the function that generated ideal distances, and in a second set we explored how group macrolevel behavior depended on model parameters and other variables. We learned that certain parameter values yielded consistent patterns in the agents' personal and social spaces, which in turn led to avoidance and approaching behaviors in the agents. We also found that the spatial behavior of the group of agents as a whole was influenced by the values of the model parameters, as well as by other variables such as the number of agents. Our work demonstrates that the bottom-up approach is a useful way of explaining macro-level spatial behavior. The proposed model is also shown to be a powerful tool for simulating the spatial behavior of groups of interacting individuals.

Estimating water application efficiency for drip irrigation emitter patterns on banana

The objective of this work was to evaluate root and water distribution in irrigated banana (Musa sp.), in order to determine the water application efficiency for different drip irrigation emitter patterns. Three drip emitter patterns were studied: two 4-L h-1 emitters per plant (T1), four 4-L h-1 emitters per plant (T2), and five 4-L h-1 emitters per plant (T3). The emitters were placed in a lateral line. In the treatment T3, the emitters formed a continuous strip. The cultivated area used was planted with banana cultivar BRS Tropical, with a 3-m spacing between rows and a 2.5-m spacing between plants. Soil moisture and root length data were collected during the first production cycle at five radial distances and depths, in a 0.20x0.20 m vertical grid. The experiment was carried out in a sandy clay loam Xanthic Hapludox. Soil moisture data were collected every 10 min for a period of five days using TDR probes. Water application efficiency was of 83, 88 and 92% for the systems with two, four and five emitters per plant, respectively. It was verified that an increase in the number of emitters in the lateral line promoted better root distribution, higher water extraction, and less deep percolation losses.

Ympäristövaikutusten velvoitetarkkailun tulosten epävarmuuden arviointi

Tämä diplomityö tehtiin Neste Oil Oyj:n Kehittäminen ja Laboratoriot yksikön HSE-palveluille. Työn tavoitteena oli arvioida Neste Oilin ympäristövaikutusten velvoitetarkkailujen mittaustulosten epävarmuutta. Tarkastelu koski ilmanlaadun SO2-, NO2-, TRS- sekä O3-mittauksia, ympäristömelumittauksia sekä pohjavesinäytteenottoa. Ympäristönsuojelulaki (86/2000) velvoittaa tuotantolaitoksia selvittämään toimintansa ympäristövaikutukset. Myös esimerkiksi akkreditoitaessa menetelmiä mittausepävarmuus on tunnettava. On arvioitu, että tulevaisuudessa direktiivit tulevat tiukentamaan päästöraja-arvoja ja mittausepävarmuuden käsite tulee käyttöön kaikilla ympäristösektoreilla.Tässä työssä ilmanlaadun mittausepävarmuus arvioitiin vertaamalla Neste Oilin mittaustuloksia Ilmatieteenlaitoksen vertailumittausten ja kalibrointien tuloksiin. Ympäristömelun mittausepävarmuus arvioitiin Ympäristöministeriön ympäristömelunmittausohjeen (1/1995)mukai-sesti. Pohjavesinäytteenoton mittausepävarmuus arvioitiin laskemalla haitta-aineiden ajallisen vaihtelun, näytteenottomenetelmien, näytteiden kuljetuksenja säilytyksen aiheuttaman kontaminaation sekä analyysivaiheen epävarmuustekijöiden yhdistetty mittausepävarmuus. Tarkastelussa todettiin, että ilmanlaadunmittaustulokset eivät poikenneet merkittävästi vertai-lumittausten ja kalibrointien tuloksista. Menetelmien laajennetuksi mittausepävarmuudeksi saatiin 6-8 %. Ympäristömelun mittausepävarmuus vastasi ympäristömelunmittausohjeessa esitettyjä arvoja ja vaihtelivat 2-10 dB:n välillä, riippuen mittausetäisyydestä ja mittauskertojen lukumäärästä. Pohjavesinäytteenoton mittausepävarmuudelle ei ole asetettu laatutavoitteita. Tässä tarkastelussa pohjavesinäytteenoton mittausepävarmuudeksi saatiin 33 %.

Riskianalyysistäohjeelliseen panostussuunnitelmaan

Nykytekniikalla kyetään tehokkaaseen ja turvalliseen työn toteuttamiseen. Suorituksen aikaansaanti edellyttää ympäristön kartoittamista niin, että urakoitsija tuntee ne seikat, jotka ovat tarpeen, jotta työ voidaan suorittaa vaurioittamatta olevia rakennuksia ja aiheuttamatta asukkaille vaaratilanteita. Riskianalyysi tuo esille ne seikat, jotka on syytä tietää työn laskenta- ja suoritustilanteessa. On tunnettava käytettävät räjähdysaineet ja mitä tapahtuu räjähdysprosessissa. Prosessin ideaalimallin (harmoninen värähtely) pohjalta on kehitetty teorioita, joiden avulla kyetään pitämään suorituksen aiheuttama tärinätaso sellaisena, ettei ympäristössä olevia entisiä rakennuksia vaurioiteta eikä teknisestä suorituksesta aiheudu vaaratilanteita ihmisille. Riskianalyysi- ja rakennuskatselmustietojen perusteella mitoitetaan käytettävä panos sellaiseksi, että asetetut turvallisuusvaateet tulevat täytetyiksi. Työn suorituksen onnistumiseksilaaditaan ohjeellinen panostussuunnitelma, jossa käytettävä panoskoko ilmoitetaan etäisyyden funktiona varottavasta kohteesta. Samassa esityksessä käy selville rakenteille sallittu tärinäaallon heilahdusnopeus mm/s:ssa. Muuttunut etäisyys ja se tosiasia, etteivät räjäytyskentät ole tärinätasoltaan identtisiä, vaikka etäisyys ja panoskoko ovat samat, tarvitsee muutostentekoa varten teoreettistasoisen esityksen tuekseen. Tuo tuki on ohjeellinen panostussuunnitelma. Muutosten perusteena ei ole mutu - menettely, vaan teoreettinen, yleisesti hyväksyttyihin menettelytapoihin perustuva malli.

Distance Transforms on Gray-Level Surfaces

This thesis studies gray-level distance transforms, particularly the Distance Transform on Curved Space (DTOCS). The transform is produced by calculating distances on a gray-level surface. The DTOCS is improved by definingmore accurate local distances, and developing a faster transformation algorithm. The Optimal DTOCS enhances the locally Euclidean Weighted DTOCS (WDTOCS) with local distance coefficients, which minimize the maximum error from the Euclideandistance in the image plane, and produce more accurate global distance values.Convergence properties of the traditional mask operation, or sequential localtransformation, and the ordered propagation approach are analyzed, and compared to the new efficient priority pixel queue algorithm. The Route DTOCS algorithmdeveloped in this work can be used to find and visualize shortest routes between two points, or two point sets, along a varying height surface. In a digital image, there can be several paths sharing the same minimal length, and the Route DTOCS visualizes them all. A single optimal path can be extracted from the route set using a simple backtracking algorithm. A new extension of the priority pixel queue algorithm produces the nearest neighbor transform, or Voronoi or Dirichlet tessellation, simultaneously with the distance map. The transformation divides the image into regions so that each pixel belongs to the region surrounding the reference point, which is nearest according to the distance definition used. Applications and application ideas for the DTOCS and its extensions are presented, including obstacle avoidance, image compression and surface roughness evaluation.

Semantics-supported cooperative learning for enhanced awareness

Awareness is required for supporting all forms of cooperation. In Computer Supported Collaborative Learning (CSCL), awareness can be used for enhancing collaborative opportunities across physical distances and in computer-mediated environments. Shared Knowledge Awareness (SKA) intends to increase the perception about the shared knowledge, students have in a collaborative learning scenario and also concerns the understanding that this group has about it. However, it is very difficult to produce accurate awareness indicators based on informal message exchange among the participants. Therefore, we propose a semantic system for cooperation that makes use of formal methods for knowledge representation based on semantic web technologies. From these semantics-enhanced repository and messages, it could be easier to compute more accurate awareness.

Analyse de réseau piéton et gestion scolaire: sinuosité, centricité et transport optimal régularisé

Que ce soit d'un point de vue, urbanistique, social, ou encore de la gouvernance, l'évolution des villes est un défi majeur de nos sociétés contemporaines. En offrant la possibilité d'analyser des configurations spatiales et sociales existantes ou en tentant de simuler celles à venir, les systèmes d'information géographique sont devenus incontournables dans la gestion et dans la planification urbaine. En cinq ans la population de la ville de Lausanne est passée de 134'700 à 140'570 habitants, alors que les effectifs de l'école publique ont crû de 12'200 à 13'500 élèves. Cet accroissement démographique associé à un vaste processus d'harmonisation de la scolarité obligatoire en Suisse ont amené le Service des écoles à mettre en place et à développer en collaboration avec l'université de Lausanne des solutions SIG à même de répondre à différentes problématiques spatiales. Établies en 1989, les limites des établissements scolaires (bassins de recrutement) ont dû être redéfinies afin de les réadapter aux réalités d'un paysage urbain et politique en pleine mutation. Dans un contexte de mobilité et de durabilité, un système d'attribution de subventions pour les transports publics basé sur la distance domicile-école et sur l'âge des écoliers, a été conçu. La réalisation de ces projets a nécessité la construction de bases de données géographiques ainsi que l'élaboration de nouvelles méthodes d'analyses exposées dans ce travail. Cette thèse s'est ainsi faite selon une dialectique permanente entre recherches théoriques et nécessités pratiques. La première partie de ce travail porte sur l'analyse du réseau piéton de la ville. La morphologie du réseau est investiguée au travers d'approches multi-échelles du concept de centralité. La première conception, nommée sinuo-centralité ("straightness centrality"), stipule qu'être central c'est être relié aux autres en ligne droite. La deuxième, sans doute plus intuitive, est intitulée centricité ("closeness centrality") et exprime le fait qu'être central c'est être proche des autres (fig. 1, II). Les méthodes développées ont pour but d'évaluer la connectivité et la marchabilité du réseau, tout en suggérant de possibles améliorations (création de raccourcis piétons). Le troisième et dernier volet théorique expose et développe un algorithme de transport optimal régularisé. En minimisant la distance domicile-école et en respectant la taille des écoles, l'algorithme permet de réaliser des scénarios d'enclassement. L'implémentation des multiplicateurs de Lagrange offre une visualisation du "coût spatial" des infrastructures scolaires et des lieux de résidence des écoliers. La deuxième partie de cette thèse retrace les aspects principaux de trois projets réalisés dans le cadre de la gestion scolaire. À savoir : la conception d'un système d'attribution de subventions pour les transports publics, la redéfinition de la carte scolaire, ou encore la simulation des flux d'élèves se rendant à l'école à pied. *** May it be from an urbanistic, a social or from a governance point of view, the evolution of cities is a major challenge in our contemporary societies. By giving the opportunity to analyse spatial and social configurations or attempting to simulate future ones, geographic information systems cannot be overlooked in urban planning and management. In five years, the population of the city of Lausanne has grown from 134'700 to 140'570 inhabitants while the numbers in public schools have increased from 12'200 to 13'500 students. Associated to a considerable harmonisation process of compulsory schooling in Switzerland, this demographic rise has driven schooling services, in collaboration with the University of Lausanne, to set up and develop GIS capable of tackling various spatial issues. Established in 1989, the school districts had to be altered so that they might fit the reality of a continuously changing urban and political landscape. In a context of mobility and durability, an attribution system for public transport subventions based on the distance between residence and school and on the age of the students was designed. The implementation of these projects required the built of geographical databases as well as the elaboration of new analysis methods exposed in this thesis. The first part of this work focuses on the analysis of the city's pedestrian network. Its morphology is investigated through multi-scale approaches of the concept of centrality. The first conception, named the straightness centrality, stipulates that being central is being connected to the others in a straight line. The second, undoubtedly more intuitive, is called closeness centrality and expresses the fact that being central is being close to the others. The goal of the methods developed is to evaluate the connectivity and walkability of the network along with suggesting possible improvements (creation of pedestrian shortcuts).The third and final theoretical section exposes and develops an algorithm of regularised optimal transport. By minimising home to school distances and by respecting school capacity, the algorithm enables the production of student allocation scheme. The implementation of the Lagrange multipliers offers a visualisation of the spatial cost associated to the schooling infrastructures and to the student home locations. The second part of this thesis recounts the principal aspects of three projects fulfilled in the context of school management. It focuses namely on the built of an attribution system for public transport subventions, a school redistricting process and on simulating student pedestrian flows.