Le partage des données de façon confidentielle préoccupe un bon nombre d’acteurs, peu importe le domaine. La recherche évolue rapidement, mais le manque de solutions adaptées à la réalité d’une entreprise freine l’adoption de bonnes pratiques d’affaires quant à la protection des renseignements sensibles. Nous proposons dans ce mémoire une solution modulaire, évolutive et complète nommée PEPS, paramétrée pour une utilisation dans le domaine de l’assurance. Nous évaluons le cycle entier d’un partage confidentiel, de la gestion des données à la divulgation, en passant par la gestion des forces externes et l’anonymisation. PEPS se démarque du fait qu’il utilise la contextualisation du problème rencontré et l’information propre au domaine afin de s’ajuster et de maximiser l’utilisation de l’ensemble anonymisé. À cette fin, nous présentons un algorithme d’anonymat fortement contextualisé ainsi que des mesures de performances ajustées aux analyses d’expérience. / Privacy-preserving data sharing is a challenge for almost any enterprise nowadays, no matter their field of expertise. Research is evolving at a rapid pace, but there is still a lack of adapted and adaptable solutions for best business practices regarding the management and sharing of privacy-aware datasets. To this problem, we offer PEPS, a modular, upgradeable and end-to-end system tailored for the need of insurance companies and researchers. We take into account the entire cycle of sharing data: from data management to publication, while negotiating with external forces and policies. Our system distinguishes itself by taking advantage of the domain-specific and problem-specific knowledge to tailor itself to the situation and increase the utility of the resulting dataset. To this end, we also present a strongly contextualised privacy algorithm and adapted utility measures to evaluate the performance of a successful disclosure of experience analysis.

Ce travail de thèse porte sur l’étude des mécanismes et des bilans de transfert des pesticides vers les cours d’eau sur deux bassins versants agricoles emboités, de tailles différentes en Gascogne (Sud Ouest de la France) : la Save à Larra (1110 km2).et le Montoussé (3,28 km2) à Auradé. Dans cette région, les pratiques d’une agriculture intensive conduisent à des risques importants pour les ressources en eau, notamment pendant les périodes de crue. C’est pour cela que nous avons porté une attention particulière dans cette étude à ces événements au cours desquels une grande quantité de contaminants sont transportés par les cours d’eau. Quatorze molécules de pesticides (herbicides et fongicides) largement utilisées sur ces bassins versants ont été étudiées grâce à un échantillonnage intensif, notamment en périodes de crue, durant deux années hydrologiques (2007/2008 et 2008/2009). La majorité des molécules étudiées présentent des concentrations qui dépassent les limites autorisées par l’Union Européenne pour l’eau potable (0.1 μg.L-1 pour chaque molécule et 0.5 μg.L-1 pour l’ensemble des molécules), notamment en périodes de crue. L’analyse des hystérésis mises en évidence sur les relations entre les concentrations (pesticides, MES, COD, POC) et les débits du cours d’eau permet de mieux comprendre les mécanismes de transfert des pesticides et de leurs paramètres de contrôle. Ces hystérésis montrent pour un même débit des concentrations différentes en montée et en descente de crue ; elles peuvent être dextres (sens des aiguilles d’une montre) ou senestres (sens inverse) suivant l’origine des molécules et l’écoulement responsable de leur transfert des sols vers les eaux. C’est pourquoi nous avons procédé dans cette étude à une séparation des différentes composantes (ruissellement superficiel, écoulement hypodermique, écoulement de nappe) de l’écoulement fluvial pour mieux comprendre la dynamique de transferts des pesticides et de leurs paramètres de contrôle. On peut ainsi mettre en évidence des relations positives entre MES, COD, COP ou certaines molécules de pesticides et les débits des écoulements de surface (ruissellement superficiel ou écoulement hypodermique suivant les caractéristiques physico-chimiques des molécules). Les calculs de flux des différents pesticides exportés par les cours d’eau montrent que 60 à 90% (suivant les molécules) des transports annuels se font durant les épisodes de crue. Les flux spécifiques (masse exportée par unité de surface) calculés sont plus importants sur le bassin versant de la Save que sur celui du Montoussé et les relations flux spécifiques-débits mettent en évidence des concentrations plus élévées sur la Save où l’utilisation des pesticides est globalement plus importante que sur le Montoussé où les pratiques sont raisonnées. L’analyse des pesticides dans l’eau filtrée et non filtrée nous a permis d’estimer la distribution de chaque molécule entre les phases particulaires et dissoutes (Kd). De plus, les valeurs de flux calculés pour chaque crue nous ont permis d’estimer un Kd moyen pour chaque molécule. Ces valeurs de Kd présentent une très bonne relation avec les valeurs de Kow (coefficient de partage octanol-eau) extraites de la littérature. De même, les pourcentages calculés de chaque pesticide exporté sous forme particulaire sont aussi très bien corrélés au Kow de chaque molécule. / The mechanisms of pesticides transport to stream flow were studied in two agricultural nested catchments of different size in Gascogne region (South West of France): the Save river basin at Larra (1110 km2) and the Montoussé experimental watershed at Auradé (3.28 km2). The intensive agricultural practices used in this region lead to an important risk for water resources by pesticides, especially during storm events. This is why we have paid special attention on storm events when a large quantity of contaminant was transported during hydrological periods. Fourteen molecules of pesticides (herbicides and fungicides) were investigated during the study period. Both of these groups are widely used for agricultural purposed in these catchments. The results achieved over the two years monitoring (2007-2009) enable us to emphasize the principal processes, implied in pesticide transfer on these agricultural catchments. The majority of compounds are detected during storm runoff events. And, the average concentrations of some pesticides are exceeded at the authorization limit of the European Union for pesticide concentrations in drinking water (0.1 µg.L-1 for individual pesticides and 0.5 µg.L-1 for total pesticides). To better understand the mechanisms of pesticide transport hysteresis, patterns on the concentration-discharge relationship (result of different concentration of pesticides in rising and falling limb of storm) were studied. However, clockwise or anticlockwise hysteresis patterns could be observed for some molecules of pesticide and their controlling factors such as dissolved organic carbon (DOC), particulate organic carbon (POC) and total suspended matters (TSM) according to their transfer dynamic in the catchment. We proceeded with hydrograph separation of the main stormflow components (surface runoff, subsurface flow and groundwater) so that the main pesticide routing could be traced for its soil-river transfers. We also came to the conclusion that there is a positive relationship between riverine TSM, DOC and pesticide, concentrations and the discharges of surface or subsurface runoffs according to pesticide properties. Pesticide flux calculation shows between 60 to 90% of the molecule transport takes place during storm periods. Specific flux calculation also demonstrated the higher flux value in Save catchment than in Aurade with higher pesticide concentration for a given specific discharge. The latter result may be due to the more consumption of pesticide in Save catchment. The analyses of pesticides both in filtered and unfiltered water enabled us to estimate the distribution of pesticides into particulate and dissolved phases. Moreover, the pesticide flux values allow calculating average partition coefficients kd between dissolved and particulate fractions which present good relationship with Kow values (octanol-water) extracted from literature. The percentage of each pesticide transported as particulate forms is also well correlated to Kow.

La popularité croissante des applications Internet très gourmandes en bande passante (P2P, streaming,...) nous pousse à considérer le problème suivant :Comment construire des systèmes de communications collectives efficaces sur une plateforme à grande échelle ? Le développement de schéma de communications collectives dans le cadre d'un réseau distribué à grande échelle est une tâche difficile, qui a été largement étudiée et dont de multiples solutions ont été proposées. Toutefois, une nouvelle approche globale et systématique est nécessaire, une approche qui combine des modèles de réseaux et la conception algorithmique.Dans ce mémoire nous proposons l'utilisation de modèles capables de capturer le comportement d'un réseau réel et suffisamment simples pour que leurs propriétés mathématiques puissentêtre étudiées et pour qu'il soit possible de créer des algorithmesoptimaux. Premièrement, nous considérons le problème d'évaluation de la bande passante disponible pour une connexion point-à-point donnée. Nousétudions la façon d'obtenir des jeux de données de bande passante, utilisant plateforme PlanetLab. Nous présentons aussi nos propres jeux de données, jeux obtenus avec bedibe, un logiciel que nous avons développé. Ces données sont nécessaires pour évaluer les performances des différents algorithmesde réseau. Bien qu'on trouve de nombreux jeux de données de latence,les jeux de données de bande passante sont très rares. Nous présentons ensuite un modèle, appelé LastMile, qui estime la bande passante. En profitant des jeux de données décrits précédemment, nous montrons que cet algorithme est capable de prédire la bande passante entre deux noeuds donnés avec une précision comparable au meilleur algorithme connu de prédiction (DMF). De plus le modèle LastMile s'étend naturellement aux prédictions dans le scénario de congestion (plusieurs connexions partageant un même lien). Nous sommes effectivement en mesure de démontrer, à l'aide des ensembles de données PlanetLab, que la prédiction LastMile est préférable dans des tels scénarios.Dans le troisième chapitre, nous proposons des nouveaux algorithmes pour résoudre le problème de diffusion. Nous supposons que le réseau est modélisé par le modèle LastMile. Nous montrons que, sous cette hypothèse, nous sommes en mesure de fournir des algorithmes avec des ratios d'approximation élevés. De plus nous étendons le modèle LastMile, de manière à y intégrer des artéfacts de connectivité, dans notre cas ce sont des firewalls qui empêchent certains nœuds de communiquer directement entre eux. Dans ce dernier cas, nous sommes également en mesure de fournir des algorithmes d'approximation avec des garanties de performances prouvables. Les chapitres 1 à 3 forment les trois étapes accomplies de notre programme qui visent trois buts. Premièrement, développer à partir dezéro un modèle de réseau de communication. Deuxièmement, prouver expérimentalement sa performance. Troisièmement, montrer qu'il peut être utilisé pour développer des algorithmes qui résolvent les problèmes de communications collectives. Dans le 4e chapitre, nous montrons comment on peut concevoir dessystèmes de communication efficaces, selon différents modèles decoûts, en utilisant des techniques combinatoires,tout en utilisant des hypothèses simplificatrices sur la structure duréseau et les requêtes. Ce travail est complémentaire au chapitre précédent puisque auparavant, nous avons adopté l'hypothèse que les connectionsétaient autonomes (i.e. nous n'avons aucun contrôle sur le routage des connexions simples). Dans le chapitre 4, nous montrons comment résoudre le problème du routage économe en énergie, étant donnée une topologie fixée. / The increasing popularity of Internet bandwidth-intensive applications prompts us to consider followingproblem: How to compute efficient collective communication schemes on large-scale platform?The issue of designing a collective communication in the context of a large scale distributed networkis a difficult and a multi-level problem. A lot of solutions have been extensively studied andproposed. But a new, comprehensive and systematic approach is required, that combines networkmodels and algorithmic design of solutions.In this work we advocate the use of models that are able to capture real-life network behavior,but also are simple enough that a mathematical analysis of their properties and the design of optimalalgorithms is achievable.First, we consider the problem of the measuring available bandwidth for a given point-topointconnection. We discuss how to obtain reliable datasets of bandwidth measurements usingPlanetLab platform, and we provide our own datasets together with the distributed software usedto obtain it. While those datasets are not a part of our model per se, they are necessary whenevaluating the performance of various network algorithms. Such datasets are common for latencyrelatedproblems, but very rare when dealing with bandwidth-related ones.Then, we advocate for a model that tries to accurately capture the capabilities of a network,named LastMile model. This model assumes that essentially the congestion happens at the edgesconnecting machines to the wide Internet. It has a natural consequence in a bandwidth predictionalgorithm based on this model. Using datasets described earlier, we prove that this algorithm is ableto predict with an accuracy comparable to best known network prediction algorithm (DistributedMatrix Factorization) available bandwidth between two given nodes. While we were unable toimprove upon DMF algorithm in the field of point-to-point prediction, we show that our algorithmhas a clear advantage coming from its simplicity, i.e. it naturally extends to the network predictionsunder congestion scenario (multiple connections sharing a bandwidth over a single link). We areactually able to show, using PlanetLab datasets, that LastMile prediction is better in such scenarios.In the third chapter, we propose new algorithms for solving the large scale broadcast problem.We assume that the network is modeled by the LastMile model. We show that under thisassumption, we are able to provide algorithms with provable, strong approximation ratios. Takingadvantage of the simplicity and elasticity of the model, we can even extend it, so that it captures theidea of connectivity artifacts, in our case firewalls preventing some nodes to communicate directlybetween each other. In the extended case we are also able to provide approximation algorithmswith provable performance.The chapters 1 to 3 form three successful steps of our program to develop from scratch amathematical network communication model, prove it experimentally, and show that it can beapplied to develop algorithms solving hard problems related to design of communication schemesin networks.In the chapter 4 we show how under different network cost models, using some simplifyingassumptions on the structure of network and queries, one can design very efficient communicationschemes using simple combinatorial techniques. This work is complementary to the previous chapter in the sense that previously when designing communication schemes, we assumed atomicityof connections, i.e. that we have no control over routing of simple connections. In chapter 4 weshow how to solve the problem of an efficient routing of network request, given that we know thetopology of the network. It shows the importance of instantiating the parameters and the structureof the network in the context of designing efficient communication schemes.

La présence d’un métabolisme actif des bactéries lactiques dans le vin logé en fûts de chêne induit une augmentation de la concentration des composés volatils du bois. Ce phénomène a récemment été attribué à l'activité glycosidique des bactéries. Le glucoside précurseur d'un composé majeur de l’arôme boisé (whiskylactone) a déjà été identifié et quantifié dans le bois de chêne. Mais aucune donnée n'était disponible jusqu’à présent concernant l’identification formelle des précurseurs pour d’autres arômes du bois de chêne.Un premier travail a permis de montrer que les précurseurs monoglycosides n'existaient pas dans le bois de chêne, dans les spiritueux et dans le vin. L'étude a été réalisée à l’aide de la technique UPLC-FT/MS, en utilisant la vanilline-β-D-glucopyranoside, la vanilline-β-D-xylopyranoside, et la coniféraldéhyde-β-D-glucopyranoside, synthétisées par réaction par transfert de phase. Dans un deuxième temps, une purification des précurseurs glycosidiques complexes a été réalisée à l’aide de la Chromatographie de Partage Centrifuge (CPC) à partir d’un extrait de bois de chêne. Le choix du système de solvants a été basé sur une égale répartition dans les deux phases de la libération d’arômes par hydrolyse enzymatique. Cela a conduit à la détermination du nouveau concept de coefficient de partage d’activité Kca. Après purification et fractionnement, la vanilline galloylglucoside, le triméthoxyphénol-galloyl-glucoside et le macarangioside E ont été isolés du bois et identifiés par HPLC-ESI-MS et RMN. Ces précurseurs ont été quantifiés dans différentes espèces de chêne par HPLC-QqQ-MS. Ces trois composés sont les précurseurs respectivement de la vanilline, du 3,4,5-triméthoxyphénol et du 3-oxo-α-ionol. Par dégradation thermique, le macarangioside E peut conduire à la mégastigmatriénone et à la 4-oxo-isophorone, dont les notes aromatiques sont le tabac et l’encens. Ces composés complètent la connaissance que nous avons de l’arôme boisé du vin et contribuent ainsi à une meilleure compréhension de la genèse du bouquet tertiaire. / The presence of lactic acid bacteria (LAB) in oak barrels induces an increase in wood volatile compounds concentration. This phenomenon could be due to the glycosidic activity of LAB. The glucosidic precursor of a major woody aroma compound (oak lactone) was identified and quantified in oak wood but no data was available concerning the presence of other flavor precursors in oak wood. This study showed that monoglycosidic precursors did not exist in oak, in spirits and in wines. The study was performed by UPLC-FT/MS, using vanillin-β-D-glucopyranoside, vanillin-β-D-xylopyranoside, and coniferaldehyde-β-D-glucopyranoside as standards. These molecules were synthesized by phase transfer reaction. Purification of a vanillin glycoside precursor was done by centrifugal partition chromatography (CPC). The choice of the solvent system was based on an equal distribution in both phases of the aromas released by enzymatic hydrolysis. This led to the determination of the new concept, the activity partition coefficient Kca. After purification and fractionation, vanillin galloylglucoside, trimethoxyphenol-galloylglucoside and macarangioside E were isolated from wood and identified by HPLC-ESI-MS and NMR analysis. These precursors were quantified in different oak species by HPLC-QqQ-MS. These three compounds are precursors of vanillin, 3,4,5-trimethoxyphenol and 3-oxo-α-ionol respectively. The macarangioside E can lead by thermal degradation, to megastigmatrienone and 4-oxo-isophorone which have aromatic notes of tobacco and incense. These compounds are involved in the woody aroma of the wine and the genesis of the bouquet.

L'objectif de cette thèse est double. D'une part, elle vise à réinterroger les débats internes à la Sociologie qui semblent vouloir opposer une discipline académique et une discipline dite professionnelle. L'enjeu est de montrer en quoi ces deux univers, que certains opposent, ne sont pas s'y éloignés que ça l'un de l'autre ou tout du moins, se rejoignent en de nombreux points et doivent chacun répondre à des contraintes de production du savoir. D'autre part, elle a pour ambition de montrer que la production intellectuelle à la demande, c'est-à-dire celle menée au sein d'une entreprise, peut répondre aux attentes et aux exigences de chaque univers. En prenant pour objet d'étude la consommation des fruits et des légumes, nous avons pu démontrer en premier lieu, grâce à la description et l'analyse transversale des données, à la fois auprès des consommateurs et des professionnels de l'univers des fruits et des légumes, que les résultats ont une dimension opérationnelle forte. Par ailleurs, grâce à la modélisation AEP - Attachement, Expertise, Partage - notre travail de thèse permet d'enrichir les modèles d'analyse théorique déjà existants. L'ambition étant alors d'aller un cran plus loin dans la modélisation puisque notre recherche montre le lien qui existe entre ces trois dimensions et comment elles sont reliées les unes aux autres pour mettre en avant une typologie d'acteurs. / This thesis have a double objective. In one hand, it means to re-interrogate the internal debates that seems to oppose academic and professional Sociology. The goal is to show how these two sides of our discipline, which some oppose, are not that different one from another. It converge in many ways and have to fit with knowledge production constraints. In another hand, it tries to show that intellectual research on demand, which is asked in a company, can meet the expectations and requirements of any universe. By taking fruits and vegetables consumption as object of research we first demonstrated, thanks to the data's description and analysis of professional and consumers close to fruits and vegetables, that the results have a huge operational dimension. By the way, thanks to the AES's modelisation - Attachment, Expertise, Social link - our thesis enriches the analytical theoretical models that already exists. The ambition is to go further into the modelisation by defining a consumer's typology and to show that a link subsists between these three dimensions and behavioural structures, dependents one to another.

Dans l’objectif d’évaluer le devenir de sédiments subduits variablement enrichis en soufre dans des conditions P-T (pression – température) correspondant au toit de la plaque sous un arc volcanique, des expériences de fusion et de cristallisation ont été réalisées en conditions hydratées en presse piston-cylindre(3 GPa ; 650 – 1000°C ; ƒO2 ~ NNO) sur des sédiments naturels (pélite et marne), non dopés en éléments en traces et variablement enrichis en soufre (0, 1 et 2 wt% Sin). Lors de la fusion du sédiment pélitique, des liquides trondhjémitiques à granitiques sont produits en équilibre avec un résidu composé de grenat +disthène ± phengite ± quartz + rutile. Lors de la fusion du sédiment marneux, des liquides granodioritiques sont produits en équilibre avec un résidu constitué de grenat ± épidote ± clinopyroxène ± disthène ± quartz +rutile. L’ajout de soufre dans le système pour une ƒO2 ~ NNO conduit à une précipitation de sulfures. La quantité de fer (Fe2+) disponible dans le système diminue fortement (augmentation du Mg#) et impactegrandement les relations de phases : le grenat, l’épidote et la phengite sont déstabilisées au profit des pyroxènes, de la biotite ou encore de l’amphibole. La distribution des éléments en traces dans le liquide silicaté par rapport au sédiment de départ est également très affectée pour les systèmes dopés en soufre(ex : fractionnement des terres rares). Nous proposons, à partir des données obtenues dans des xénolites mantelliques (Grenade, Petites Antilles) et lors de modélisations géochimiques, que la contribution dans lecoin mantellique de 1 à 3 % de liquides trondhjémitiques/granitiques issus de la fusion de sédiments pélitiques modérément enrichis en soufre (≤ 1 wt% Sin) peut expliquer la variabilité de composition des basaltes du sud de l’arc des Petites Antilles (Grenade et Grenadines). / The main issue of this study is to constrain the fate of subducted sediments variably enriched in sulphur for P-T (pressure – temperature) relevant for the slab at sub-arc depth. Using piston-cylinder apparatus, we performed melting and crystallisation experiments (3 GPa; 650 – 1000°C; ƒO2 ~ NNO) on natural, trace elementundoped and volatile-rich sediments (pelite and marlstone). Experiments were conducted with variable water (5 to 10 wt% H2Oin) and sulphur (0, 1 and 2 wt% Sin) contents. Silicate melts produced by the fluid-present melting of pelite range from trondhjemitic to granitic compositions, are broadly peraluminous and coexist with garnet + kyanite ± phengite ± quartz + rutile. Those produced by the fluid-present melting of marlstone are sodic (granodioritic composition), metaluminous to slightly peraluminous and coexist with garnet ± epidote ± clinopyroxene ± kyanite ± quartz + rutile. Sulphur addition at ƒO2 ~ NNO leads to sulphide precipitation. Thus, iron (Fe2+) contents decrease (Mg# increase) in the system and this strongly impacts phase relationships: garnet, epidote and phengite are consumed in favour of pyroxens, biotite and amphibole. Trace-element distribution between silicate melt and starting bulk for S-doped systems is largely impacted (e.g. rare earth elements fractionation). On the basis of data obtained in mantle xenoliths(Grenada, Lesser Antilles) and from geochemical modelisations, we are suggesting that a contribution in the mantle wedge of 1 to 3 % of trondhjemitic/granitic melts derived from pelitic sediments (≤ 1 wt% Sin) mayaccount for the composition of basalts in the southern part of Lesser Antilles (Grenada and Grenadines).

Nos recherches s'inscrivent dans le domaine de l'ingénierie des connaissances et plus particulièrement dans la capitalisation et le partage de connaissances d'observation et d'analyse de traces numériques d'activités. Dans ce cadre, nous basons notre approche sur le concept de la trace modélisée (M-Trace) développée par l'équipe SILEX. Au travers de notre approche nous donnons la possibilité d'exploiter des traces numériques d'activités de bas niveaux pour faire émerger des connaissances de plus haut niveaux obtenues via des transformations à base de règles. Ces règles modélisent des connaissances d'observation et d'analyse de différents utilisateurs et sont capitalisables et partageables entre ces derniers. Nous complétons notre proposition en fournissant une visualisation synthétique des niveaux de connaissances et de leurs observés. Via un modèle générique de trace, que nous avons développé, cette synthèse visuelle est navigable afin de permettre aux utilisateurs d'explorer les différents niveaux de connaissances et de reconstituer le chemin de construction des observables entre les niveaux, facilitant ainsi l'analyse. Nos différentes propositions ont été réifiées dans un logiciel du nom de D3KODE (« Define, Discover, and Disseminate Knowledge from Observation to Develop Expertise »). Ce logiciel a été mis à l'épreuve dans le contexte de la formation professionnelle sur les simulateurs pleine échelle du groupe EDF utilisés pour la formation et le perfectionnement des agents de conduite de centrale nucléaire. Dans un tel cadre l'observation, l'analyse et le débriefing des interactions individuelles et collectives des opérateurs sont des activités critiques et particulièrement dense notamment pour les jeunes formateurs. Les données collectées sont difficilement exploitables dû à leur grande quantité et à leur très bas niveau nécessitant une expertise forte que tous les formateurs ne possèdent pas. Ce travail a donné lieu à une évaluation en contexte réel sur simulateur pleine échelle et à des résultats significatifs permettant de valider notre approche et d'encourager des perspectives de recherche nombreuses / Our research takes place in the field of knowledge engineering. In particularly we focus our study in capitalizing and sharing knowledge of observation and analysis of digital traces. In this context, we base our approach on the concept of modeled trace (M-Trace) developed by the SILEX team. Our approach give the possibility to exploit low levels digital traces in order to extract higher knowledge level through rule-based transformations. These rules modelize the knowldege of observation and analysis of different users. Rules can be capitalized and shared between users. We complete our proposal by providing a synthetic visualization of the knowledge levels with observed elements from the activity. By means of a generic trace model, that we have specified, users can explore the different abstraction level in purposes of investigation in order to better understand and analyze the activity. Our proposals have been implemented in a prototype, called D3KODE (« Define, Discover, and Disseminate Knowledge from Observation to Develop Expertise »), allowing the processing, representation and visualization of traces. D3KODE was applied in the context of professional training on the nuclear power plant full-scope simulator of the EDF group designed to maintain and enhance the knowledge and skills of Nuclear Power Plant control room staff. In such context, the observation, analysis and debriefing of individual and collective interactions of trainees’ operators is a dense activity that require attention and constant alertness of the trainers throughout the simulation, especially for the young trainers who do not have the expertise of confirmed trainers. The amount of data collected during a simulation is big and very low levels. They are difficult to analyse manually in order to extract high level information reflecting the behaviour of trainees. In such a context, understand and follow the activity requires a strong expertise that all trainers don’t have. So as to validate our approach, D3KODE was evaluated in a real context according to a comparative protocol conducted with a team of trainers from EDF Group. The evaluation gave significant results to validate our approach and encourage many research opportunities

Un des thèmes pratiques, mais hautement sensibles, est le problème de sondage dans les réseaux sociaux où le caractère secret des informations sélectionnées et la réputation de l’utilisateur sont très critiques. En effet, les utilisateurs désirent préserver la confidentialité de leurs votes et dissimuler, le cas échéant, leurs mauvais comportements. Récemment, Guerraoui et al. ont propose des protocoles de sondage basés sur la partage de secret et ne nécessitant aucune infrastructure cryptographique. Néanmoins, ces protocoles ne sont applicables que si le graphe social a une structure d’anneau et le nombre d’utilisateurs est un carré parfait. Dans cette thèse, nous traitons, d’une part, du problème du déploiement décentralisé des protocoles de sondage qui sont basés sur des graphes sociaux ayant des structures générales, et d’autre part, du problème de transformation des graphes sociaux pour augmenter les propriétés de vie privée et de précision, nécessaires au déroulement sûr et rentable du sondage décentralisé. Premièrement, nous proposons trois protocoles décentralisés qui s’appuient sur l’état originel (sans transformation) des graphes sociaux. Les deux premiers protocoles utilisent respectivement des modèles de communication synchrone et asynchrone, et manipulent des procédures de vérification pour détecter les utilisateurs malhonnêtes. Quant au troisième protocole, il est asynchrone et ne nécessite pas de procédures de vérification. Pour que ce protocole permette une diffusion efficace de messages, nous avons défini une propriété sur les graphes sociaux, appelée “m-broadcasting”. Dans la deuxième partie de la thèse, nous formalisons le problème de “l’ajout des amis” qui consiste à trouver une transformation optimale des graphes sociaux pour les adapter au partage de secret. Pour résoudre ce problème, nous présentons deux algorithmes selon deux approches différentes: centralisée et décentralisée. Une évaluation expérimentale montre que nos protocoles sont précis et restreints aux bornes théoriques / One of the current practical, useful but sensitive topic in social networks is polling problem where the privacy of exchanged information and user reputation are very critical. Indeed, users want to preserve the confidentiality of their votes and to hide, if any, their misbehaviors. Recently, Guerraoui et al. proposed polling protocols based on simple secret sharing scheme and without requiring any central authority or cryptography system. However these protocols can be deployed safely and efficiently provided that the social graph structure should be transformed into a ring structure-based overlay and the number of participating users is perfect square. In this thesis, we address the problem of deploying decentralized polling protocols for general social graphs and how to transform these graphs in order to increase the privacy and/or accuracy properties. First, we propose three simple decentralized polling protocols that rely on the current state of social graphs. The two first protocols use synchronous and asynchronous models and verification procedures to detect the misbehaving users. The third protocol is an asynchronous one that does not require any verification procedures and contains a method for efficiently broadcasting message under a family of social graphs satisfying what we call the “m-broadcasting” property. Second, we formalize the “adding friends” problem such that we can reuse the social graphs after some minimum structural modifications consisting in adding new friendship relations. We also devise algorithms for solving this problem in centralized and decentralized networks. We validate our solutions with some performance evaluations which show that our protocols are accurate, and inside the theoretical bounds

Au milieu du siècle dernier, les traités relatifs aux droits de l'homme et les normes éthiques de la réglementation de la recherche n'ont pas suffi à prévenir les violations de la dignité de la personne humaine dans les expériences médicales pratiquées contre les minorités sociales. Il existe, aujourd’hui, un ensemble complexe de règles qui visent non seulement à protéger les volontaires, mais aussi à garantir un accès équitable aux résultats de la recherche. Les contradictions et les interprétations erronées de ces normes limitent toutefois la pleine réalisation de ces garanties, essentielles par rapport aux minorités sociales, face à leur manque de représentation politique dans la société. Dans ce sens, une étude exploratoire-descriptive a été réalisée en passant en revue la littérature et en appliquant un questionnaire destiné à comparer les réponses présentées par les comités d'éthique du Brésil et de la France. Il a été conclu qu'il est impératif que le principe du partage des avantages soit largement appliqué dans toutes les recherches, y compris celles qui utilisent des données personnelles et des échantillons corporels, notamment en ce qui concerne les minorités sociales, afin que les progrès scientifiques soient accessibles à tous. / In the middle of the last century, treaties of human rights and set ethical principles regarding human experimentation were not enough to prevent, in practice, violations of the dignity of the human person in medical experiments practiced in social minorities. Nowadays, there is a complex set of rules that aim not only to protect volunteers but also to ensure equitable access to research results. Contradictions and misinterpretations of these norms, however, limit the full realization of these guarantees, essential in relation to social minorities, in face of their lack of political representation in society. In this sense, an exploratory-descriptive study was carried out by reviewing the literature and applying a questionnaire designed to compare the responses presented by independent ethics committees from Brazil and France. It was concluded that it is imperative that the benefit-sharing be broadly applied in all research, including those that use personal data and body samples, especially with regard to social minorities in order to make progress increasingly accessible to all. / Em meados do século passado, tratados de direitos humanos e normas éticas de regulação da pesquisa não foram suficientes para impedir, na prática, violações à dignidade da pessoa humana em experiências médicas praticadas em minorias sociais. Hodiernamente, há um complexo de normas que objetivam não só proteger voluntários como lhes garantir equitativo acesso aos resultados das pesquisas. Contradições e interpretações equivocadas dessas normas, entretanto, limitam a plena efetivação dessas garantias, essenciais em relação às minorias sociais, diante da sua falta de representação política na sociedade. Neste sentido, um estudo exploratório-descritivo foi realizado através de revisão da literatura e aplicação de questionário elaborado para comparar as respostas apresentadas pelos comitês de revisão ética do Brasil e da França. Concluiu-se que é imprescindível que o preceito da repartição de benefícios seja aplicado, na prática, de forma ampla, em todas as pesquisas, inclusive naquelas que utilizam dados pessoais e amostras corporais, especialmente com relação às minorias sociais, para que as pesquisas oportunizem a todos a percepção do progresso científico-tecnológico.

Cette thèse a pour objectif de modéliser et résoudre des problèmes d’optimisation d’un système d’auto-partage avec des voitures électriques dit « à un seul sens », où les utilisateurs peuvent prendre une voiture dans une station et la laisser ensuite dans une autre. Ce fonctionnement conduit généralement à une situation de déséquilibre dans la répartition des voitures avec certaines stations pleines et d’autres vides. Une des solutions utilisées par les opérateurs d’autopartage pour pallier ce problème est le recours à des agents pour déplacer les voitures selon le besoin. Identifier et répondre à ce besoin est un problème d’optimisation non trivial, notamment à cause de l’usage de véhicules électriques, ce qui engendre des contraintes de rechargement de batteries et d’autonomie. Le problème d’optimisation est décomposé en deux sous-problèmes : le premier est le problème d’affectation des voitures aux clients, ainsi que leurs routages, que nous nommons ROCSP pour Recharging One way Car Sharing Problem ; le second problème est celui du planning des agents et leurs routages que nous nommons ESRP pour Employee Scheduling Routing Problem. 1. Résolution du ROCSP : deux modélisations en Programmation Linéaire en Nombres Entiers (PLNE) sont proposées, la première basée sur les flots et la deuxième sur les chemins, ce qui fait que les deux modèles intègrent de manière différente les contraintes de recharge électrique. Comme la résolution exacte à travers les modèles PLNE s’avère très gourmande en temps de calcul et non adaptée aux instances d’auto-partage de taille réelle, nous proposons des heuristiques qui permettent dans un temps raisonnable d’optimiser la redistribution des voitures et la gestion du service. Ces heuristiques permettent de calculer le nombre de voitures et les différentes opérations de relocalisation (redistribution des voitures) à réaliser sur une journée donnée. 2. Résolution du ESRP : un modèle PLNE est proposé pour la résolution exacte du ESRP, et, en complément, des heuristiques sont proposées pour une résolution approchée et relativement rapide. L’objectif est la détermination du nombre minimal d’agents nécessaire pour effectuer les opérations de relocalisation qui découlent du premier problème, le ROCSP. Dans une partie prospective, et une fois les ROCSP et ESRP résolus dans leur version statique, nous nous focaliserons sur une autre variante du problème avec réservation dynamique. Nous proposons également d’explorer un nouveau concept - l’auto-copartage - qui se veut une hybridation entre autopartage et covoiturage. Les algorithmes proposés ont été validés sur le réseau Auto Bleue de la ville de Nice essentiellement, qui gère une flotte de véhicules électriques, en s’appuyant sur des modèles de génération de flux pour estimer la demande, mais aussi d’autres instances que nous avons générées pour simuler d’autres villes, au sein d’un Système d’Information Géographique. / This thesis aims at modelling and solving optimization problems related to the management of one-way-electric-car-sharing systems, where users can take a car from a station, use it, and then return it to another station. This generally leads to an imbalanced distribution of cars, with some full stations and other empty ones. A solution to this problem, implemented by car-sharing operators, is to employ staff agents to move cars as needed. However, identifying this need is a non-trivial optimization problem, especially since the system may be more constrained when the vehicles used are electric, which generates battery recharging and autonomy constraints. The global optimization problem addressed is then divided into two sub-problems. The first one is assigning the cars to customers, as well as their routing; it is denoted by ROCSP (Recharging OneWay Car Sharing Problem). The second problem involves agents planning and routing; it is denoted by ESRP (Employee Scheduling Routing Problem). 1. For the ROCSP, we propose two Mixed-integer linear programming (MILP) modelizations of the problem: One based on flows and the other based on paths. This means that the two models include the battery-recharging constraints in two different ways. As the exact resolution through the MILP models is quite expensive in terms of computational time and is not adapted for the resolution of real-size car-sharing instances, we introduce heuristics that enable the optimization of cars-redistribution and service management of the service within a reasonable amount of time. These heuristics allows the calculation of the number of cars and the various redistribution operations to be performed on a given day. 2. For the ESRP, this second problem is also addressed with MILP models for the exact resolution, and some heuristics are suggested for an approximate resolution. This process has reasonable calculation time and aims at finding the minimum number of agents to perform the necessary relocation operations that stem from the first problem, namely, the ROCSP. Once the ROCSP and ESRP solved in their static versions, we then focus on the ROCSP by exploring another variant of the problem : ROCSP with dynamic reservation. We also suggest to explore a new concept : Auto-CoPartage, which is a hybridization of car-sharing and carpooling. The stated algorithms are validated on the Auto Bleue electrical vehicles fleet in the network of the city of Nice, essentially by relying on flow generation models to estimate the demand, but also using other instances that we have generated for other cities. All the data are handled using a Geographical Information System.