Dissertations / Theses on the topic 'Clusterisation'

Dans de nombreux domaines (santé, vente en ligne, …) concevoir ex nihilo une solution optimale répondant à un problème défini (trouver un protocole augmentant le taux de guérison, concevoir une page Web favorisant l'achat d'un ou plusieurs produits, ...) est souvent très difficile voire impossible. Face à cette difficulté, les concepteurs (médecins, web designers, ingénieurs de production,...) travaillent souvent de façon incrémentale par des améliorations successives d'une solution existante. Néanmoins, définir les modifications les plus pertinentes reste un problème difficile. Pour tenter d'y répondre, une solution adoptée de plus en plus fréquemment consiste à comparer concrètement différentes alternatives (appelées aussi variations) afin de déterminer celle(s) répondant le mieux au problème via un A/B Test. L'idée est de mettre en oeuvre réellement ces alternatives et de comparer les résultats obtenus, c'est-à-dire les gains respectifs obtenus par chacune des variations. Pour identifier la variation optimale le plus rapidement possible, de nombreuses méthodes de test utilisent une stratégie d'allocation dynamique automatisée. Le principe est d'allouer le plus rapidement possible et automatiquement, les sujets testés à la variation la plus performante, par un apprentissage par renforcement. Parmi les méthodes possibles, il existe en théorie des probabilités les méthodes de bandit manchot. Ces méthodes ont montré leur intérêt en pratique mais également des limites, dont en particulier une temps de latence (c'est-à-dire un délai entre l'arrivée d'un sujet à tester et son allocation) trop important, un déficit d'explicabilité des choix et la non-intégration d’un contexte évolutif décrivant le comportement du sujet avant d’être testé. L'objectif global de cette thèse est de proposer une méthode générique d'A/B test permettant une allocation dynamique en temps réel capable de prendre en compte les caractéristiques des sujets, qu'elles soient temporelles ou non, et interprétable a posteriori
In many activity sectors (health, online sales,...) designing from scratch an optimal solution for a defined problem (finding a protocol to increase the cure rate, designing a web page to promote the purchase of one or more products,...) is often very difficult or even impossible. In order to face this difficulty, designers (doctors, web designers, production engineers,...) often work incrementally by successive improvements of an existing solution. However, defining the most relevant changes remains a difficult problem. Therefore, a solution adopted more and more frequently is to compare constructively different alternatives (also called variations) in order to determine the best one by an A/B Test. The idea is to implement these alternatives and compare the results obtained, i.e. the respective rewards obtained by each variation. To identify the optimal variation in the shortest possible time, many test methods use an automated dynamic allocation strategy. Its allocate the tested subjects quickly and automatically to the most efficient variation, through a learning reinforcement algorithms (as one-armed bandit methods). These methods have shown their interest in practice but also limitations, including in particular a latency time (i.e. a delay between the arrival of a subject to be tested and its allocation) too long, a lack of explicitness of choices and the integration of an evolving context describing the subject's behaviour before being tested. The overall objective of this thesis is to propose a understable generic A/B test method allowing a dynamic real-time allocation which take into account the temporals static subjects’s characteristics

Dans le cadre des réseaux ad hoc à grande envergure, le concept de clusterisation peut être mis à profit afin de faire face aux problèmes de passage à l'échelle et d'accroître les performances du système. Tout d’abord, cette thèse présente notre algorithme de clusterisation TBCA ‘Tiered based Clustering algorithm’, ayant pour objectif d’organiser le processus de clusterisation en couches et de réduire au maximum le trafic de contrôle associé à la phase d’établissement et de maintenance de l’infrastructure virtuelle générée. La formation et la maintenance d’une infrastructure virtuelle ne sont pas une fin en soi. Dans cet axe, on a exploité les apports de notre mécanisme de clusterisation conjointement avec le mode veille, à travers la proposition de l’approche de conservation d’énergie baptisée CPPCM ‘Cluster based Prioritized Power Conservation Mechanism’ avec deux variantes. Notre objectif principal est de réduire la consommation d’énergie tout en assurant l’acheminement des paquets de données sans endurer des temps d’attente importants aux niveaux des files d’attente des nœuds impliqués dans le transfert. Nous avons proposé aussi un algorithme de routage LCR ‘Layered Cluster based Routing’ se basant sur l’existence d’une infrastructure virtuelle. L’exploitation des apports de notre mécanisme TBCA et la limitation des tâches de routage additionnelles à un sous ensemble de nœuds sont des atouts pour assurer le passage à l’échelle de notre algorithme
Relying on a virtual infrastructure seems a promising approach to overcome the scalability problem in large scale ad hoc networks. First, we propose a clustering mechanism, TBCA ‘Tiered based Clustering algorithm’, operating in a layered manner and exploiting the eventual collision to accelerate the clustering process. Our mechanism does not necessitate any type of neighbourhood knowledge, trying to alleviate the network from some control messages exchanged during the clustering and maintenance process. Since the energy consumption is still a critical issue, we combining a clustering technique and the power saving mode in order to conserve energy without affecting network performance. The main contribution of our power saving approach lies on the differentiation among packets based on the amount of network resources they have been so far consumed. Besides, the proposed structure of the beacon interval can be adjusted dynamically and locally by each node according to its own specific requirements. We propose also a routing algorithm, LCR ‘Layered Cluster based Routing’. The basic idea consists on assigning additional tasks to a limited set of dominating nodes, satisfying specific requirements while exploiting the benefits of our clustering algorithm TBCA

Nous avons proposé une approche de clusterisation distribuée en vue de son application au problème de la gestion de groupes dynamiques et pour la sécurisation des échanges. Pour parvenir à cet objectif, une combinaison de critères permettant de sélectionner les noeuds les plus appropriés pour assurer les fonctionnalités de clusterheads a été défini, cette dernière s'appuie sur une topologie virtuelle avec le moins de sauts possible, en évitant ainsi de gaspiller les ressources dans les retransmissions dûes aux collisions. Une fois l'étape de mise au point de l'approche de clusterisation effectuée, une application pour résoudre le problème de la gestion de groupes dynamiques et la sécurisation des échanges a été réalisée. Les performances de notre approche de clusterisation ont été évaluées en terme de messages échangés et d'énergie dépensée par les noeuds du réseau. Les résultats de cette évaluation montrent que notre approche est performante
The proposed clustering approache divides the network into clusters based on affinity relationships between nodes and two types of keys which are generated by a clusterhead. The first one is shared by a clusterhead and its local members and the second one is shared by the clusterhead and its parent cluster. The proposed algorithm is adaptive according to the limitation of the mobile nodes battery power and to the dynamic network topology changes.The performance evaluation and communication overhead analysis of the proposed algorithm are presented using simulation

Nous proposons dans ces travaux des algorithmes distribués de clusterisation destinés à répondre à la problématique de la croissance des réseaux. Après avoir donné une spécification pour ce problème, nous fournissons un premier algorithme distribué à base de marches aléatoires pour le résoudre. Cet algorithme n’utilise que des informations locales, et utilise des marches aléatoires pour construire en parallèle des ensembles connexes de noeuds appelés les coeurs des clusters, auxquels on ajoute des noeuds adjacents. La taille de chaque coeur est comprise entre 2 et un paramètre de l’algorithme. L’algorithme garantit que si deux clusters sont adjacents, au moins l’un d’entre eux a un coeur de taille maximale. Un deuxième algorithme, adaptatif à la mobilité, garantit en plus de ces propriétés que la reconstruction consécutive à un changement topologique est locale. Cette propriété différencie notre solution des nombreuses solutions existantes : elle permet d’éviter des destructions en chaîne suite à un changement de topologie. Nous présentons enfin un algorithme de clustering auto-stabilisant qui conserve les propriétés des algorithmes précédents en y ajoutant la tolérance aux pannes. Grâce au parallélisme de la construction des clusters et au caractère local des reconstructions de clusters, ces algorithmes passent à l'échelle, ce qui est confirmé par les simulations que nous avons menées
We propose in this work distributed clustering algorithms designed to address the problem of growing networks. After giving a specification for this problem, we provide a first distributed algorithm based on random walks to solve it. This algorithm uses only local information,and uses random walks to build connected sets of nodes called cores of clusters in parallel, to which we add adjacent nodes. The size of each core is between 2 and a parameter of the algorithm. The algorithm guarantees that if two clusters are adjacent, at least one of them has a core of maximum size. A second, mobility-adaptive, algorithm ensures, besides those properties, that the reconfiguration following a topological change is local. This property differentiates our solution from many solutions : it avoids chain destruction following a topology change. Finally, we present a self-stabilizing clustering algorithm that preserves the properties of previous algorithms and adds fault tolerance. With the parallel construction of clusters and the local nature of the reconstruction of clusters, these algorithms guarantee the scabability, which is confirmed by simulations

Le passage à l'échelle des protocoles de routage est un des problèmes les plus critiques pour les réseauxmobiles sans fil à grande envergure. Dans ce cadre, le concept de clusterisation peut être mis à profit dans lafonction de routage afin d'améliorer les performances de ces réseaux. En premier lieu, cette thèse présentenotre algorithme de clusterisation à 1-saut alpha-SSCA (α-Stability Structure Clustering Algorithm) qui apour objectif d'améliorer la stabilité de la structure des clusters. Un algorithme générique de clusterisationà K-sauts est également proposé en ayant le même but de stabilité visé par alpha-SSCA tout en réduisant lenombre de clusters générés et en étant indépendant de la métrique d'élection des cluster-heads. Ensuite, nousprésentons notre proposition d'un protocole de routage à état des liens des clusters qui exploite les apports denotre mécanisme de clusterisation α-SSCA. Ce protocole, appelé CLSR (Cluster-based Link State Routing),vise à réduire le trafic de contrôle afin d'améliorer les performances du réseau à large échelle. Nous avonsproposé aussi une version hiérarchique du protocole CLSR. Ce protocole de routage introduit une hiérarchiedans la structure des clusters qui permet de réduire le nombre de clusters en groupement des clusters prochesdans un même cluster. L'objectif principal de ce protocole hiérarchique est d'améliorer la scalabilité de CLSRquand le nombre de noeuds dans le réseau augmente considérablement.

Plusieurs noyaux légers, tels que le ¹⁸O, possèdent une structure « cœur + α » . À ce jour, le ²¹²Po est le seul noyau lourd où ce phénomène a été mis en évidence. Dans cette thèse, nous avons combiné la mesure de l’énergie d’excitation des niveaux peuplés par réaction de transfert depuis un noyau de ¹²C vers un noyau de ²⁰⁸Pb, et la mesure des désexcitations γ de ces niveaux.Une première expérience a été menée en cinématique inverse à l’aide du multi-détecteur germanium AGATA et d’un silicium épais. Une seconde expérience, en cinématique directe, a eu lieu auprès du tandem de Tokai avec un télescope de détecteurs silicium, et des cristaux HPGe et LaBr₃. Nous décrivons le fonctionnement des détecteurs, le traitement des données jusqu’à la reconstruction cinématique des événements, et les simulations ayant permis de bâtir le dispositif expérimental et de valider le traitement des données.Nous avons étudié les réactions de transferts 1p, 2p, 2p 1n et α, produisant les noyaux ²⁰⁹Bi, ²¹⁰Po, ²¹¹Po et²¹²Po à des énergies autour de la barrière Coulombienne. La comparaison des différentes voies de transfert nous a permis de démontrer clairement que les quatre nucléons conduisant au ²¹²Po étaient transférés simultanément. En comparant les énergies d’excitations calculées par un modèle semi-classique, nous avons également démontré que les états du ²¹²Po ayant une forte composante cluster « cœur +α » semblent être principalement situés à haute énergie d’excitation (E ∗ ≥ 3 MeV). Sept nouveaux états du ²¹²Po pour lesquels nous avons proposé des spins et des parités ont été découverts. Nous avons également mesuré les sections efficaces vers certains niveaux connus, et comparé ces résultats avec des calculs en voies couplées, ce qui a permis de confirmer la forte composante cluster « cœur +α » des niveaux 4⁻₃ et 7⁺₂ , et une faible composante cluster « cœur +α » dans les niveaux 2⁺₁ et 2⁺₂.Cinq nouveaux états du ²¹⁰Po ont été mis en évidence. Le modèle en couches a permis d’attribuer fermement leurs spins et parités, et d’identifier leurs configurations
Several light nuclei, as ¹⁸O, display a ”core+ α” structure. ²¹²Po is the only heavy one where this phenomenon has been highlighted. In this thesis, we combined the measurement of the excitation energy of levels populated via transfer reaction from a ¹² C nucleus on a ²⁰⁸Pb nucleus, and the measurement of the γ decaying of these levels. A first experiment has been performed in inverse kinematic, using the AGATA Germanium array and a thick silicon detector. A second experiment, in direct kinematic has been done at Tokai’s Tandem using a telescope of silicon detectors, 4 HPGe and 4 LaBr₃ crystals. We describe the principle of these detectors, the datareduction up to the kinematical reconstruction, and the simulations used to build the experimental set-up and to validate the data analysis. We have studied 1p, 2p, 2p 1n and α transfer reactions leading to ²⁰⁹Bi, ²¹⁰Po, ²¹¹Po and ²¹²Po at energies around the Coulomb barrier.From the comparison of these reactions channels, we firmly established that the 4 nucleons are transfered simultaneously to produce ²¹²Po. Evolution of the excitation energy with the beam energy has shown that the 212Po states including a strong ”core + α” component lie much preferentially at high excitation energy (E∗ ≥ 3 MeV).Seven new energy levels of ²¹² Po have been discovered, for which spin and parity attributions are proposed. We also measured the partial cross-sections to several levels to characterize their cluster components. We confirmed the large ”core + α” components of the 4⁻₃ and 7⁺₂ and 7+2 states, and the weak ”core + α” components of the 2⁺₁ and 2⁺₂ states.Five new levels of ²¹⁰Po have been discovered. Shell model calculations allowed us to frimly assign spins and parities

Nos travaux s'intéressent à la problématique de gestion de l'évolution du système d'information dans l'entreprise. Pour cela, nous étendons la démarche d'urbanisme du système d'information en formalisant " l'urbanisme organisationnel du système d'information ". Cette démarche se décline en trois approches complémentaires. L'urbanisme cadastral s'intéresse à la connaissance de l'existant, indispensable pour gérer l'évolution. Il fournit les modèles du système d'information nécessaires à sa gestion, en se basant sur des cartographies des processus et applicatives. L'urbanisme prospectif propose de définir des cibles du système d'information en relation avec la stratégie de l'entreprise. Nous proposons des aides à la décision qui s'appuient sur la formalisation des interdépendances de processus, afin de générer des regroupements de processus cohérents au regard de la gestion de l'évolution. Les cartes de ces regroupements sont ensuite analysées et proposent différents types de diagnostic.

La gestion de la consommation énergétique est une question incontournable lors la conception et la mise en œuvre d’un RCSF. Garantir un fonctionnement efficace avec un accroissement de la longévité du réseau en se limitant uniquement à une solution matérielle reste insuffisant. Il est donc nécessaire de se tourner vers d’autres solutions logicielles qui permettraient de maitriser l’exploitation de l’information dès sa source jusqu’à son acheminement vers sa destination finale en tenant compte des caractéristiques intrinsèques des capteurs, i.e., faibles capacités de stockage et de puissance de calcul, et contraintes énergétiques associées. Répondre en partie à ces besoins, passe par le développement d’outils informatiques et de stratégies protocolaires en modes basse consommation mettant en œuvre des mécanismes basés sur des techniques de routage d’informations. Dans cette thèse, nous proposons deux solutions protocolaires hiérarchisées HHRP et HRP-DCM. La première met en œuvre un mécanisme de routage adaptatif à base d’un modèle énergétique non linéaire et d’un concept de communication Fils-Parent pour la sélection des meilleurs chemins en tenant compte d’un ensemble de paramètres critiques tels que les distances source-cible, la puissance du signal et l’énergie consommée. Or, la phase de reconnaissance du voisinage nécessite l’utilisation de la puissance des signaux radio pour estimer les distances entre nœuds capteurs, ce qui est un inconvénient majeur puisque cela peut engendrer des dégradations sur les performances du routage et des erreurs d’estimation des mesures RSSI. Ces dernières ne sont exploitables pour la localisation des nœuds qu’au bout d’un certain temps vu que la stabilité du signal n’est garantie que tardivement. Ainsi, le temps alloué pour la phase de reconnaissance devient important, accélérant de ce fait la consommation d’énergie et donc minimise la durée de vie du réseau. Pour y remédier, nous proposons une alternative qui contourne l’utilisation de la puissance du signal RSSI à tous les niveaux du mécanisme en mettant en œuvre une approche de routage hybride basée sur un mécanisme de clusterisation dynamique HRP-DCM. Cette solution permet des améliorations non seulement lors de la phase de reconnaissance du réseau mais aussi sur l’optimisation des chemins lors de la communication. Elle utilise le concept de calcul des distances temporelles lors du déploiement du réseau ainsi les délais alloués à la phase d’initialisation sont raccourcis atténuant de fait la consommation énergétique et l’exploitation des ressources. L’évaluation des performances montre bien que HRP-DCM optimisent mieux le fonctionnement du réseau quelque soit sa densité comparativement à d’autres solutions telles que HHRP TEEN et LEACH
Managing energy consumption is an unavoidable issue for a WSN design and implementation. Focusing lonely on a hardware solution to ensure an efficient of a running network while increasing its lifetime remains insufficient. It is therefore necessary to turn towards other software solutions that enable a better control of information processing from its source until its final destination by taking into account intrinsic characteristics of sensors, such as low storage and computing capabilities and associated energy constraints. A partial response to these needs requires the development of IT tools and protocolar strategies in low-power modes by implementing mechanisms based on information routing techniques. In this thesis, we propose and develop two hierarchized protocolar solutions HHRP and HRP-DCM. The first one implements an adaptive routing mechanism based on a nonlinear energy model and a concept of communication Son-Parent for a best paths selection by taking into account a set of critical parameters such as distance source-target, signal strength and energy consumption. However, the vicinity recognition phase requires the use of RSSI radio signals to estimate distances between sensor nodes. This can be considered as a major drawback since it may cause damage on routing performances and estimation error on RSSI measurements. These latters can be used for locating nodes only after a while since the stability of RSSI signal is guaranteed only belatedly Thus, the allocated time for recognition phase becomes significant, speeding up thereby energy consumption and thus reduces the lifetime of the network. In this context, we propose an alternative that bypasses the use of RSSI power signal in different levels of HHRP mechanism by implementing a hybrid routing approach based on a dynamic clustering mechanism HRP-DCM. This solution allows improvements in recognition and in paths optimization phases, both. It uses the concept of temporal distances calculation during network deployment. Thus, allocated time for network initialization is shortened mitigating in fact energy consumption and resources exploitation. Performance evaluation shows that HRP-DCM optimizes better network whatever its density compared to other solutions such as HHRP, TEEN and LEACH routing protocols

Cette thèse examine le phénomène de la compétitivité territoriale selon la Nouvelle économie géographique (NEG). Tandis que nous pensons que la compétitivité régionale est la capacité des territoires à attirer les facteurs de production mobiles, ce sujet revêt une importance accrue dans une économie mondialisée. La thèse est structurée de la manière suivante : le premier chapitre tente de positionner le débat dans le cadre de la NEG. Après avoir opté pour une vision théorique du problème, dans le chapitre 2 nous orienterons le débat vers la création d’une nouvelle définition, qui servira de fondement à la partie empirique. Le troisième chapitre propose un indice composite pour les régions européennes. Il discute des choix territoriaux, temporels, méthodologiques et conceptuels, tout en présentant et interprétant les résultats à la lumière de la NEG. Les résultats de ce chapitre posent surtout la question du lien entre la compétitivité des régions et la croissance des pays, et c’est donc pour cela que nous présenterons de façon détaillée le rôle des politiques de gestion de ce processus
This thesis examins the phenomenon of the territorial competitiveness by using optics of the New Economic Geography (NEG). While we think that the regional competitiveness is the capacity of a local economy to attract mobile factors of production, this subject has an increasing importance within a globalized economy. The thesis is structured as follows. The first chapter represents an attempt to position the debate within the framework of NEG. After having chosen a theoretical perspective, in the second chapter we narrow the debate towards the creation of a new definition used as platform for the empirical part. Against this backdrop, the third chapter provides a novel index of regional competitiveness for European regions, a discussion on territorial, temporal and methodological choices, while presenting and interpreting the results in the light of NEG. The results of this chapter question especially the links between territorial competitiveness and national growth rate, and which is why we are discussing in a more detailed fashion the role of policies in managing these processes

Les contacts cellulaires sont formés par l'association et la clusterisation des molécules d'adhésion, qui agissent comme des unités d'organisation et de signalisation, garantissant la cohérence et la plasticité des tissus. Bien que les détails moléculaires des complexes d'adhésion soient bien caractérisés, la façon dont ces unités d'adhérence supramoléculaires sont organisés et régulées dans les conditions physiologiques est méconnue. Nous avons développé et appliqué la microscopie super-résolue et une analyse quantitative pour caractériser l'organisation nanométrique de la E-cadhérine dans le tissu épithélial de l'embryon de drosophile. Les molécules individuelles de la E-cadhérine sont localisées en 3D avec une précision de 30 et 100 nm dans des directions latérale et axiale, respectivement. Nous avons constaté que la E-cadhérine existe soit sous forme de monomères ou d'oligomères, contenant jusqu'à une centaine de molécules. La distribution de taille des clusters suit une loi de puissance (sans taille caractéristique). L'analyse de la répartition de clusters à différentes étapes de la morphogénèse indique que l'état d'agrégation est dicté par la concentration de la E-cadhérine aux jonctions. Pour tenter de déterminer comment la clusterisation de la E-cadhérine est régulée, nous avons perturbé l'endocytose et l'ancrage de la E-cadhérine à l'actine, et analysé l'état de clusterisation
Cell-cell contacts form through binding and clustering of adhesion molecules, which act as organizational and signaling units and ensure coherence and plasticity of tissues. While the molecular details of adhesion complexes are well characterized, little is known about how these supramolecular adhesion units are organized and regulated in physiological conditions. We developed and applied superresolution microscopy and quantitative analysis to characterize the nanoscale organization of E-cadherin clusters in the early epithelial tissue of Drosophilaembryos. E-cadherin molecules at adherens junctions were localized in 3D with precision of 30 and 100 nm in lateral and axial directions, respectively. We found that E-cadherin exists either as monomers or oligomeric clusters, containing up to one hundred molecules. The cluster size distribution follows a power law - referred as scale free with no characteristic size. Analysis of clustering distribution at different stages of tissue morphogenesis indicates that the state of aggregation is dictated by the junctional concentration of E-cadherin. In an attempt to determine how E-cadherin clustering might be regulated, we perturbed endocytosis and anchoring of E-cadherin to actin, and analyzed the state of E-cadherin clustering. While blocking dynamin-dependent endocytic pathways yields increases of junctional E-cadherin concentration and promotes macroscopic aggregates, RNAi knockdown of α-catenin and Par-3 reduces E-cadherin concentration and changes significantly the organization of E-cadherin

Nacionalinių mokinių pasiekimų tyrimo metodologija yra nuolat plėtojama. Pasitarus su Švietimo plėtotės centro tyrimo skyriaus darbuotojais, buvo nuspręsta įsigilinti į klasterinės ir diskriminantinės analizės metodus, jų pritaikomumą nacionalinių tyrimų rezultatų analizei. Tai įtakojo šio darbo pasirinkimą ir tikslą - susipažinti su Klasterinės ir Diskriminantinės analizės metodais, pateikti ir aptarti jų taikymo pavyzdžius. Darbe išnagrinėti du daugiamačiai statistiniai metodai: klasterinė ir diskriminantinė analizė. Yra aptarti šių metodų teoriniai aspektai bei pateikti originalūs šių metodų pritaikymo mokinių pasiekimų tyrimams pavyzdžiai. Padarytos išvados apie šių metodų pritaikomumą nacionalinių mokinių pasiekimų tyrimo analizei atlikti.
National research of student marches are continually evolving. With Educational evolve center’s help I decided to analyse Cluster and Disckriminant analysis methods and how they can be used in National research analysis. This was a reason of my work purpose - to have a look at Cluster and Disckriminant analysis methods, to offer examples of practical use. There are two statistical multidimensional methods discussed in this work (Cluster and Disckriminant analysis). There are discussed theoretical side of these methods, also you can find original examples of practical use. In conclusion I discuss about practical use of these methods in national research of student marches.

Les rayonnements ionisants sont connus pour induire des dommages critiques au sein de la matière biologique et spécialement au sein de l'ADN. Parmi ces dommages, les cassures doubles brins de l'ADN (DSB) sont considérées comme les principales responsables des effets létaux des rayonnements. Comprendre et prédire comment ces cassures sont créées et réparées dans les noyaux cellulaires demeure un défi dans la recherche en radiobiologie. Ce travail s'inscrit dans ce contexte, dans la modélisation des cassures double brin de l'ADN (DSB) à partir des dépôts d'énergie créés par l'irradiation au niveau intracellulaire. Le détail topologique au niveau nanométrique des dépôts d'énergie nécessaire à ce travail est obtenu par modélisation Monte Carlo à l'aide du code Geant4 et, en particulier son extension Geant4-DNA pour des processus à très faible énergie. Les dommages étudiés étant ceux localisés dans l'ADN, le premier objectif de ce travail a été de réaliser une géométrie détaillée de celui-ci afin de l'implémenter dans les calculs Monte Carlo. Deux types de noyaux cellulaires, représentant un fibroblaste et un endothélium, ont été décrits afin d'évaluer l'influence de la densité d'ADN dans les résultats sur la topologie des dépôts pouvant donner lieux à des cassures de la molécule. Cette géométrie nous permet d'effectuer une première sélection des dépôts d'énergie pouvant contribuer aux cassures car situées sur la chaîne sucre-phosphate. Ces dépôts sont ensuite analysés à l'aide d'un algorithme de clustérisation de manière à les regrouper sous forme d'agrégats afin d'étudier leur localisation et complexité. Néanmoins, dans cette étude, seule les interactions physiques entre les rayonnements ionisants et la cible sont modélisées, il n'est donc pas possible d'obtenir un nombre absolu de cassures de brins car cette modélisation n'inclue pas l'étape de création et de transport des radicaux libres pouvant donner lieu à des dommages indirects. Ainsi, le but de ce travail était d'évaluer la dépendance relative des dommages radio-induits directs avec la densité d'ADN, la qualité du rayonnement, la morphologie du noyau ou encore la condensation de la chromatine. Les différentes modélisations réalisées ont permis de quantifier l'influence de ces différents paramètres dans le nombre et la complexité des dommages directs induits dans l'ADN, pouvant ensuite contribuer aux effets tardifs sur le devenir cellulaire.

Wireless mesh networks (WMNs) have emerged as a key technology for next generationwireless networks, showing rapid progress and inspiring numerous applications. In this thesis we emphasize on the planning and resource allocation in WMN. The work can be divided in three parts. In the first part, we investigate the problem of designing the access tier network. We aim at minimizing the installation cost, and maximizing the nominal throughput to offer to each user while minimizing the interference. We propose to deal with this multi-objective problem using two approaches. In the first approach we divide the access tier network planning issue into two problems: (1) the mesh router placement problem and (2) the frequency assignment problem. To deal with the mesh router positioning problem, we propose two strategies namely the Markov Cluster-Integer Linear Programming (MCLILP) and the Disk Covering algorithms. However, to resolve the frequency assignment problem, we propose to reduce the interference using the three algorithms: Predefined frequency Vector Approach (PFVA), Least-Interfering Channel Search (LICS) and the TPsbased Least Interfering Channel Search (TPs-LICS). We propose a second approach dealing jointly with both problems of mesh router positioning and channel assignment, namely the Three-Phase Heuristic Algorithm forWLAN planning (TPHA). This novel fast and scalable heuristic based on the potential field approach. In the second part, we deal with the backhaul topology design problem. This latter involves the following two issues: the backhaul topology formation problem and the capacity assignment problem. To overcome the complexity of this global problem, we propose the Backhaul Topology Formation Algorithm (BTFA) to solve the problem of topology formation while maximizing the capacity. However, we use an iterative-based Weighted Max-Min Fair Capacity Allocation algorithm to deal with a fair capacity assignment. In the third part, we deal with the dimensioning problem (or resource allocation) in mesh networks. We consider two different access technologies at the access tier: connectionless communication mode and connection-oriented communication mode. We propose a dimensioning methodology for each assumed technology in order to satisfy the objectives of maximizing the capacity at the backhaul tier and sharing it in a weighted max-min fair manner among all mesh routers. We evaluate the performance of our propositions and show their effectiveness by comparing them to the exact solution
Les réseaux maillés sans fils (Wireless Mesh Networks) sont apparus comme une technologie phare pour le développement des réseaux sans fils de nouvelle génération, subissant un développement rapide et inspirant un certain nombre d’applications. Dans cette thèses, on se focalise sur la planification et l’allocation de ressources dans WMN. Ce travail est divisé en trois volets. Dans le premier volet, nous traitons le problème de planification du réseau dorsal. Nous nous intéressons à la minimisation du coût d’installation, et la maximisation du débit nominal à offrir à chaque utilisateur, tout en minimisant l’interférence. Nous proposons de traiter ce problème multiobjectif en utilisant deux approches. Dans la première approche, nous définissons le problème de planification du réseau d’accès comme étant : (1) problème du positionnement de routeurs mesh et (2) problème d’affectation de canaux. Afin de résoudre le problème du positionnement des routeurs mesh, nous avons proposé deux stratégies : à savoir l’algorithme de Markov Cluster-Integer Linear Programming (MCLILP) et l’algorithme de disques couvrants. Par ailleurs, nous avons résolu le problème d’affectation de canaux par la proposition de trois algorithmes : Predefined frequency Vector Approach (PFVA), Least-Interfering Channel Search (LICS) and the TPsbased Least Interfering Channel Search (TPs-LICS). Ensuite, nous avons proposé une deuxième approche appelée Three-Phase Heuristic Algorithm for WLAN planning (TPHA). Notre deuxième approche permet d’optimiser conjointement les deux problèmes de positionnement de routeurs mesh et d’affectation de canaux. Cette nouvelle heuristique, rapide et évolutive, inspirée du domaine de la robotique, se base sur l’approche du champ de potentiel. Dans le deuxième volet, nous nous focalisons sur le problème de planification du réseau dorsal. Ce dernier, est défini comme étant : la formation de la topologie du réseau dorsal et l’affectation de sa capacité. Etant donné que la planification du réseau dorsal est un problème complexe, nous avons proposé une heuristique en deux phases. La première phase consiste en la formation de topologie en choisissant les liens qui maximisent la capacité totale du réseau dorsal. Tandis que la deuxième phase, permet le partage de la capacité du réseau dorsal entre les différents routeurs mesh selon l’équité Max-Min. Dans le troisième volet, nous nous intéressons au problème du dimensionnement (allocation de ressources) du réseau mesh à deux niveaux. Nous supposons deux technologies d’accès différentes : mode de communication non connecté et le mode connecté. Nous proposons une méthodologie de dimensionnement pour chaque mode de communication afin de satisfaire les deux objectifs de maximisation de la capacité et de la partager entre tous les routeurs mesh selon la stratégie d’équité Max-Min pondérée. Finalement, les algorithmes et modèles proposés ont été évalués en comparant leurs résultats à la solution exacte

Les rayonnements ionisants sont connus pour induire des dommages critiques au sein de la matière biologique et spécialement au sein de l’ADN. Parmi ces dommages, les cassures doubles brins de l’ADN (DSB) sont considérées comme les principales responsables des effets létaux des rayonnements. Comprendre et prédire comment ces cassures sont créées et réparées dans les noyaux cellulaires demeure un défi dans la recherche en radiobiologie. Ce travail s’inscrit dans ce contexte, dans la modélisation des cassures double brin de l’ADN (DSB) à partir des dépôts d’énergie créés par l’irradiation au niveau intracellulaire. Le détail topologique au niveau nanométrique des dépôts d’énergie nécessaire à ce travail est obtenu par modélisation Monte Carlo à l’aide du code Geant4 et, en particulier son extension Geant4-DNA pour des processus à très faible énergie. Les dommages étudiés étant ceux localisés dans l’ADN, le premier objectif de ce travail a été de réaliser une géométrie détaillée de celui-ci afin de l’implémenter dans les calculs Monte Carlo. Deux types de noyaux cellulaires, représentant un fibroblaste et un endothélium, ont été décrits afin d’évaluer l’influence de la densité d’ADN dans les résultats sur la topologie des dépôts pouvant donner lieux à des cassures de la molécule. Cette géométrie nous permet d’effectuer une première sélection des dépôts d’énergie pouvant contribuer aux cassures car situées sur la chaîne sucre-phosphate. Ces dépôts sont ensuite analysés à l’aide d’un algorithme de clustérisation de manière à les regrouper sous forme d’agrégats afin d’étudier leur localisation et complexité. Néanmoins, dans cette étude, seule les interactions physiques entre les rayonnements ionisants et la cible sont modélisées, il n’est donc pas possible d’obtenir un nombre absolu de cassures de brins car cette modélisation n’inclue pas l’étape de création et de transport des radicaux libres pouvant donner lieu à des dommages indirects. Ainsi, le but de ce travail était d’évaluer la dépendance relative des dommages radio-induits directs avec la densité d’ADN, la qualité du rayonnement, la morphologie du noyau ou encore la condensation de la chromatine. Les différentes modélisations réalisées ont permis de quantifier l’influence de ces différents paramètres dans le nombre et la complexité des dommages directs induits dans l’ADN, pouvant ensuite contribuer aux effets tardifs sur le devenir cellulaire
Ionizing radiations are known to induce critical damages on biological matter and especially on DNA. Among these damages, DNA double strand breaks (DSB) are considered as key precursor of lethal effects of ionizing radiations. Understand and predict how DNA double and simple strand breaks are created by ionising radiation and repaired in cell nucleus is nowadays a major challenge in radiobiology research. This work presents the results on the simulation of the DNA double strand breaks produced from the energy deposited by the irradiation at the intracellular level. At the nanometric scale, the only method to accurately simulate the topological details of energy deposited on the biological matter is the use of Monte Carlo codes. In this work, we used the Geant4 Monte Carlo code and, in particular, the low energy electromagnetic package extensions, referred as Geant4-DNA processes.In order to evaluate DNA radio-induced damages, the first objective of this work consisted in implementing a detailed geometry of the DNA on the Monte Carlo simulations. Two types of cell nuclei, representing a fibroblast and an endothelium, were described in order to evaluate the influence of the DNA density on the topology of the energy deposits contributing to strand breaks. Indeed, the implemented geometry allows the selection of energy transfer points that can lead to strand breaks because they are located on the backbone. Then, these energy transfer points were analysed with a clustering algorithm in order to reveal groups of aggregates and to study their location and complexity.In this work, only the physical interactions of ionizing radiations are simulated. Thus, it is not possible to achieve an absolute number of strand breaks as the creation and transportation of radical species which could lead to indirect DNA damages is not included. Nevertheless, the aim of this work was to evaluate the relative dependence of direct DNA damages with the DNA density, radiation quality, cell nuclei morphology or also chromatin condensation. The results presented in this work have allowed the quantification of the influence of these different parameters in the number and complexity of directs DNA damages which can then contribute to the late effects on cell fate

Le développement des nouvelles technologies de l'information et de la communication (NTIC) issues du processus de numérisation entraîne des bouleversements majeurs pour la production, la circulation et l'utilisation des savoirs. A partir d'une analyse du cycle de construction de l'information scientifique et de l'innovation technique (Théorie de la traduction et de l'acteur-réseau), il s'git d'étudier la génèse des cadres socio-techniques des nouveaux médias (Multimedia et réseaux informatiques) dans un contexte de réflexion stratégique. L'émergence de ce dispositif technique sera décrite par une analyse quantitative-qualitative de l'information de veille technologique diffusée par l'Agence pour la diffucion de l'information technologique (ADIT) à l'aide d'un outil infométrique (SAMPLER) basé sur la méthode des mots associés. En élaborant les cartes stratégiques entre science, technique et société, on montre que le succès des nouveaux médias dépend des alliances structurelles socio-techniques qu'ils produisent et qui les co-construisent. La notion de réseaux socio-techniques permet alors d'appréhender les restructurations en cours dans le champ de la communication : une mutation technique (passage au tout numérique) et l'avènement de l'économie en réseaux (politiques de déréglementation, globalisation des marchés et mondialisation de la concurrence). La conjugaison de ces deux phénomènes ouvre la voie à la convergence entre informatique, audiovisuel et télécommunication et, par suite, à l'emergence d'immenses possibilités de développement de services d'intérêts collectifs et marchands dont le multimédia et Internet sont une préfiguration. L'intérêt de l'approche par l'analyse des réseaux socio-techniques est de faire ressortir des thèmes et des orientations qui n'apparaissaient pas à la seule lecture de la presse de veille technologique et de montrer comment un ensemble de communautés professionnelles s'organisent, interagissent et se structurent au cours du temps
The development of new information and communication technologies (nict) resulting from the digital processing of signs represents major upheavals for the production, the circulation and the use of knowledge and data. Starting with the analysis of the information cycle construction and a socio-logical model of innovation (theory of "translation" and "actor-network" by b. Latour and m. Callon), we will study the genesis of the socio-technical frameworks of new media (regrouped around multimedia and computer networks) in the context of economic strategy and industrial competitiveness. The emergence of this new technical apparatus will be described by a quantitative-qualitative analysis of the business and technological intelligence information diffused by adit (bulletin vigie nti) using an infometric tool (sampler) based on the co-word analysis method. An approach via the analysis of the socio-technical networks enables an emphasis of topics and orientations which do not appear when reading only the technological and business intelligence press