Un grand nombre de données sont représentables sous la forme d'un graphe (ensemble de nœuds liés par des liens). Dans cet exposé, je montrerai que deux problèmes majeurs concernant l'analyse de ces graphes de terrain, à savoir la détection de communautés (définies comme des groupes de nœuds qu'il est pertinent de rassembler) et la mise au point de mesures de proximité (évaluant dans quelle mesure deux nœuds sont topologiquement proches), sont fortement intriquées. En particulier, je présente une méthode qui permet, à l'aide d'une mesure de proximité, d'isoler des groupes de nœuds. Son principe général de fonctionnement est plutôt simple et peut être décrit comme suit. Étant donné un nœud d'intérêt dans le graphe, on calcule la proximité de chaque nœud dans le graphe à ce nœud d'intérêt. Ensuite, si un petit groupe de nœuds obtient une proximité très élevée à ce nœud d'intérêt et que tous les autres nœuds du graphe ont une proximité très faible, alors on peut directement conclure que le petit groupe de nœuds est "la communauté" du nœud d'intérêt. Je montre ensuite comment décliner cette idée pour résoudre efficacement les trois problèmes suivants : (i) trouver des communautés auxquelles un nœud donné appartient, (ii) compléter un ensemble de nœuds en une communauté et (iii) trouver des communautés recouvrantes dans un réseau. / Many kinds of data can be represented as a graph (a set of nodes linked by edges). In this thesis, I show that two major problems, community detection and the measure of the proximity between two nodes have intricate connexions. Particularly, I will present a framework that, using a proximity measure, can isolate a set of nodes. Its general principle is rather straightforward and can be described as follows. Given a node of interest in a graph, the proximity of all nodes in the network to that node of interest is computed. Then, if a small set of nodes have a high proximity to the node of interest while all other have a small proximity, we can directly conclude that the small set of nodes is the community of the node of interest. I'll then show how to tweak this idea to (i) find all communities of a given node, (ii) complete a set of nodes into a community and (iii) find all overlapping communities in a network. I will validate these methods on real and synthetic network datasets.

Le radical OH est le principal oxydant de l'atmosphère diurne. Celui-ci est donc au cœur d'une chimie complexe mettant en jeu d'autres espèces radicalaires formant ainsi un cycle appelé cycle radicalaire. Il est ainsi responsable de la transformation de la majorité des composés émis ou formés dans l'atmosphère et donc de la formation de polluants secondaires, tels que l'ozone ou les aérosols organiques secondaires, pouvant avoir des effets très néfastes pour la santé humaines ou des effets non négligeables sur le climat. Une des principales sources conduisant à l'initiation de ce cycle est la photolyse de l'acide nitreux. Or, la nature et l'intensité des sources de l'acide nitreux sont encore sujettes à débat. L'objectif de ma thèse était donc d'étudier cette chimie radicalaire ainsi que la chimie de l'acide nitreux dans divers environnements afin d'améliorer la compréhension des processus d'oxydation sévissant dans l'atmosphère. Pour répondre à ces objectifs, ce travail de thèse s'est appuyé sur les résultats collectés lors de campagnes de terrains menées dans des environnements différents et à des saisons variées : les campagnes MEGAPOLI été et hiver qui se sont déroulées dans un environnement suburbain de la banlieue de Paris à l'été 2009 et à l'hiver 2010 et enfin la campagne CalNEX qui s'est déroulée dans un environnement pollué de la banlieue de Los Angeles durant le printemps 2010.En s'appuyant sur les résultats de ces campagnes, une méthodologie consistant en l'utilisation de calcul simple type hypothèse de l'état quasi-stationnaire ou plus complexe type modélisation 0D incluant un schéma chimique détaillé (le MCM) et contraint avec l'ensemble des mesures, a été développée et comparée avec les mesures de concentrations de radicaux afin de tester l'état de nos connaissances. Le modèle 0D a également permis d'étudier le bilan radicalaire dans ces trois environnements. Enfin, une comparaison des concentrations d'HONO mesurées et calculées pour les trois environnements a été menée, conduisant à l'identification d'une source additionnelle probablement de même nature dans les trois environnements étudiés / OH is the main oxidant of the troposphere during daytime hours. It is, thus, a key species for the complex atmospheric chemistry which involves other radical species and therefore leading to a radical cycle. This cycle is responsible for the transformation of the majority of the compounds emitted or formed in the atmosphere and thus of the formation of secondary pollutants, such as ozone and secondary organic aerosols which can have harmful effect on human health or important effects on climate. One of the main radical sources in the troposphere is the photolysis of nitrous acid. However, the intensity and the nature of the whole sources of HONO are still unknown.The aim of my thesis was, therefore, to study radical chemistry and nitrous acid chemistry in different environments in order to improve our understanding of oxidation processes occurring in the atmosphere. To answer to these objectives, this work was based on results obtained during field campaigns which took place in different environments and at different periods of year: the MEGAPOLI summer and winter campaign which took place in a suburban environments of Paris suburbs during the summer 2009 and the winter 2010 and finally the CalNEX campaign which took place in a polluted environment of the suburbs of Los Angeles during the spring 2010.Dealing with the results of these campaigns, a methodology consisting in the use of simple calculation such as the photostationnary state hypothesis or more complex approach such as a 0D box model containing a detailed chemical mechanism (the MCM) and being constrained with all the measurements, has been developed and compared with the measured radical concentrations in order to test our knowledge. The 0D box model, also, allowed studying the radical budget in these three environments. Finally, a comparison between the measured and calculated HONO concentrations for the three environments has been conducted. This comparison leads to the identification of an additional HONO source, which is probably of the same nature in the three environments

Les composes carbonyles et BTEX (benzène, toluène, éthylbenzène et xylène) sont deux groupes importants de composés organiques volatils (COV) présents dans l'atmosphère. Ils ont une contribution significative à la formation d'oxydants tels que l'ozone, PAN et d'autres photo-oxydants dans la troposphère. En outre, ils ont des effets néfastes sur la santé humaine. Dans ce travail, les concentrations atmosphériques de carbonyles et d’hydrocarbures aromatiques ont été mesurées et quantifiées en utilisant des techniques HPLC et GC-MS sur un site de mesure semi-urbain à Orléans (ICARE, France), de juin 2010 à août 2011. D’autres mesures ont été conduites à Pékin (CAS-RCEES, Chine) du 6 au 28 Juin 2013 en utilisant les mêmes techniques expérimentales. Les résultats obtenus dans ces deux sites sont présentés, comparés et discutés. / Carbonyls and BTEX (benzene, toluene, ethyl-benzene and xylene) are two important groups of Volatile Organic Compounds (VOCs) present in the atmosphere. They have a significant contribution to the formation of oxidants such as ozone, PAN and other photooxidants in the troposphere. In addition, they have adverse effects on human health. In this work, atmospheric concentrations of carbonyls and aromatic hydrocarbons were measured and quantified using GC-MS and HPLC techniques at a semi-urban site in Orleans (ICARE, France), from June 2010 to August 2011. Urban ambient air sampling was also performed in 6-28th June 2013 in Beijing (RCEES-CAS, China). It has been conducted in order to compare the measured concentrations of the investigated species in two different sites using the same analytical techniques. All results are presented and discussed.

Work is focused on visualization of large data sets, especially on high resolution terrain models. Thus the goal of this work is to design a library which can divide large models to small regular parts for fast render of whole scene using level of detail techniques. Further goal is theoretical analysis how the library for fast and smooth visualization of large scenes in real time can be used.

This thesis deals with design, implementation and analysis of the model for dynamic changes in the terrain. Present state of terrain deformation in OpenSceneGraph environment is described and available relevant software called TDS, which allows terrain adaptation to new inserted objects is presented. Special emphasis is placed on design of model for physically based terrain deformations that are caused by moving object or by bomb explosion. The results of simulation tests are presented and on the base of model analysis, the optimizations, which significantly improve final algorithm, are designed and realized.

The design of the cemetery is based on the findings of the project Projective Space, which analyzes the memories of individuals of their spatial experiences that evoked emotions. Spatial collage as a method of creating an environment which, due to its ambiguity, allows individual interpretation by an individual person and evokes memories, is applied to the design of a cemetery for human composting. After the complete transformation of human remains into fertile land, the grave becomes useless. The dead lose their posthumous address. From a cultural point of view, however, the ritual of burial and the symbolic, mental value of the cemetery play an important role for the relatives in coping with the loss of their beloved. The design works with the culturally conditioned idea of the cemetery as an image of the world. With the disappearance of tombstones and urns, we abandon the concept of a cemetery - the city of the dead and reinterpret it as a cemetery - a landscape made of the dead. Remains in the form of fertile soil become material for modeling of the biodiverse terrain of the cultural landscape, a place that resonates with life.

Limited knowledge exists of the terrain variables that have an influence on gopher tortoise (Gopherus polyphemus) burrow locations. Previous studies suggest that terrain features may play a role in preference of burrow location. LiDAR- (Light Detection and Ranging) derived terrain features can be evaluated through GIS (Geographic Information System) analysis at a fine spatial scale. LiDAR data acquired at 0.5 meter post spacing over three locations on Camp Shelby Joint Forces Training Center, MS were used to develop DTMs (Digital Terrain Models) for use in burrow site characterization. Terrain variables (e.g. elevation, slope, aspect) were developed from the LiDAR DTM in ArcGIS. Burrows and randomly allocated non-burrow points were used in logistic regression analysis to model the relationship between burrow occurrence and terrain features. Four models correctly classified more than 83% of the burrow locations. The R2 were 34.83%, 49.31%, 28.09%, and 31.51%.

I många västeuropeiska länder har metoden för skogsavverkning ändrats från användning av motorsåg till ett mekaniserat skogsavverkningssystem känt som kortvirkesmetoden. Denna metod är baserad på en tvåmaskinslösning – en skördare som fäller, grenar och sågar träden enlig fördefinierade längder, och en skotare som transporterar stockarna till en lastplats för vidare transport till en bearbetningsanläggning. För att utveckla skogsmaskiner som är skonsammare för marken behövs en djupare förståelse av interaktionen mellan terrängen och dragfordonet. Huvudfokus i detta projekt ligger på bandgående skotare.Inom detta projekt, innefattar interaktionen mellan bandet och marken spårbildning, sammanpressning, marktryck, skjuvning, grepp och dragkraft. Spårdjupet är en av de viktiga faktorerna för att bestämma fordonets prestanda och skadeåverkan på mark och vegetation. Mätning och karakterisering av de mekaniska egenskaperna för flersiktade jordlager är en komplex uppgift. De två oftast använda metoderna för att mäta jordens mekaniska egenskaper är Bevametertekniken och Konpenetrometertekniken, där Bevametertekniken är jämförelsevis mindre effektiv för att karakterisera den nordiska skogsträngen eftersom skogsjorden inte är homogen.Olika semiempiriska WES-modeller och parametriska modeller används för bestämmandet av marktryck, spårdjup, dragkraft, rörelsemotstånd och kraften i dragkroken för hjul- och bandfordonen. Beräkningarna utfördes för en skotare av mediumstorlek utrustad med tre olika typer av band monterade på boggihjulen. Detta gjordes för tre olika typer av terrängförhållanden och både med och utan last. Även en jämförelse mellan hjul- och bandfordon gjordes. Resultatet från de teoretiska beräkningarna jämfördes med testdata från ett fullskaligt fältprov. Fältprovet inkluderade data för marktryck, nerträngning i jorden och spårdjup mätt på en skotare, både med och utan last.Adams for Tracked Vehicles (ATV) plugin är ett verktyg primärt utvecklat för dynamiska simuleringar av bandfordon. Fördelar och nackdelar med mjukvaran och dess lämplighet för användning för modellering av interaktionen mellan band och jord for skogsmaskiner diskuteras i denna rapport. / In many Western European countries, the method of timber harvesting has changed from the use of chain saws to a mechanized harvesting system known as Cut-To-Length method. This cut to length method is based on a two-machine solution – a harvester that folds, branches and cuts trees according to pre-defined lengths, and a forwarder that transports logs to a loading area from where it is further transported to a processing facility. In order to develop forest machines that is gentler to the ground, a thorough understanding of the terrain and the vehicle’s traction unit is required. The main focus of this project is on the tracked forest forwarders.In this project, the track soil interaction covers issues like rutting, compaction, ground pressure, shearing, traction and drawbar pull. The rut depth is one of the important factors to determine the vehicle performance and damages caused to the ground and vegetation. Measurement and characterization of the mechanical properties of a multilayer soil is quite a complex task. The two most commonly used methods to measure the soil mechanical properties are the Bevameter technique and the Cone penetrometer technique, of which the Bevameter technique is comparatively less efficient for characterizing the Nordic forest terrain as the forest soil is not homogenous.Different semi-empirical WES models and parametric models are used for the determining the ground pressure, rut depth, tractive force, motion resistance and drawbar pull for the wheeled and tracked vehicles. The calculations were performed for a medium sized forwarder equipped with three different types of tracks mounted on bogie wheels on three types of terrain conditions under loaded and unloaded conditions. A comparison of the wheeled and tracked vehicle performance is also made. The results obtained from the theoretical calculations are compared with the test data from a full scale field test. The field test data include ground pressure, soil penetration and rut depth data measured on the forwarder with and without load.Adams for Tracked vehicles (ATV) plugin is a tool primarily developed for performing dynamic simulations of tracked equipment. The pros and cons of the software and it’s suitability to be used for the track soil interaction modeling of forestry machines is discussed in this report.

A comparative study of two different approaches in wind energy simulations has been made where the aim was to investigate the performance of two commercially available tools. The study includes the linear model by WAsP and the computational fluid dynamic model of WindSim (also featuring an additional forest module). The case studied is a small wind farm located in the inland of Sweden featuring a fairly complex and forested terrain. The results showed similar estimations from both tools and in some cases an advantage for WindSim. The site terrain is however deemed not complex enough to manifest the potential benefits of using the CFD model. It can be concluded that estimating the energy output in this kind of terrain is done satisfyingly with both tools. WindSim does however show a significant improvement in consistency when estimating the energy output from different measurement heights when using the forest module compared to only using the standardized roughness length.

This study investigates the first-order mechanics of polygonal fault networks in Utopia Planitia, Mars and whether terrestrial sedimentary basin polygonal terrains are an analog for giant Martian polygons since there is an overlap in scale between the 3 km terrestrial polygons and the 1-40 km giant polygons of Mars. Volumetric contraction accommodates the extensional faulting observed in both cases. Boundary Element Method numerical models are used to simulate the first-order-mechanics of the faulting process. Models use material properties for wet, fine sediment, and apply an extensional strain to produce volumetric contraction. Fracture seeds that simulate the buried topography beneath the basin are placed at the base of the model. MOLA tracks from the Highlands are used to create the uneven topography beneath the basin since the underlying topography of the Northern Lowlands is thought to be similar to the topography of the older, Southern Highlands. The model investigates whether 1 & 2 km layer of wet, fine sediments will produce the fracture spacing observed within the polygonal terrains in Utopia (~5 – 6.5 km). A fracture network that is similar to the scale of the polygonal terrain in the Utopia Basin is established within the model at low strain, supporting the idea that buried topography could be the primary scaling factor for the polygon grabens. The results do not constrain an upper limit for strain; the observed trough widths in Utopia suggest that further strain was expressed by the widening of the troughs. Material properties for wet, fine sediments, analogous to the terrestrial counterpart, are appropriate for the model to match what is observed in Utopia. The power-law scale of Highlands topography controls the scale of the surface fracture spacing in the models. Measurements of running average of trough spacing along radial transects with respect to the center of the basin did not yield a monotonic decrease in trough spacing as would be expected for a smooth basement with no buried topography. Study results support the case for buried topography controlling the scale of the giant polygons of Utopia Planitia.