• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 463
  • 141
  • 32
  • 13
  • 4
  • 2
  • Tagged with
  • 618
  • 220
  • 153
  • 93
  • 92
  • 75
  • 60
  • 57
  • 51
  • 42
  • 42
  • 40
  • 40
  • 39
  • 39
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
51

Les télécentres d'information et affaires comme moyen pour l'éducation corporative en petites et moyennes entreprises

Araujo De Rezende Alvares, Lillian 03 March 2010 (has links) (PDF)
Cette thèse adopte une approche intégrée de la gestion de l'information, de la gestion des connaissances, de l'intelligence compétitive et organisationnelle, tournée vers l'activité d'éducation corporative. Elle développe un cadre conceptuel et méthodologique en vue d'offrir de la formation dans les micro et petites entreprises (MPE). Son but est le développement de compétences spécifiques pour la gestion des entreprises à travers un nouveau modèle d'éducation corporative à distance. L'objectif est d'offrir de la formation aux MPE en s'appuyant sur la structure des Télécentres d'Information du Ministère du Développement, de l'Industrie et du Commerce Extérieur. Le texte examine plus particulièrement le rôle de l'apprentissage dans la société contemporaine; il prend en compte le contexte des MPE, la proposition d'éducation corporative et les possibilités d'application pour les MPE; il identifie les possibilités technologiques destinées à l'apprentissage; il identifie des modèles de référence pour l'éducation corporative et à distance pour les MPE; il fait des recherches sur la dynamique et les éléments essentiels pour le réseau Télécentres d'Information et d'Affaires; il développe les bases théoriques, méthodologiques et opérationnelles pour offrir de la formation aux MPE au Brésil; il présente un modèle de formation en entreprise faisant usage des Télécentres d'Information et d'Affaires ; et développe un prototype destiné au secteur de l'artisanat d'Amazonie. Sur le plan méthodologique, il présente une nouvelle approche pour augmenter la capacité d'obtention d'information et de connaissance des MPE. Les stratégies de formation font usage de l'appui de mécanismes d'insertion digitale et de communautés de pratiques, en adoptant les concepts d'apprentissage situé et de partenariats. L'application du modèle E‐TIN a eu lieu dans le télécentre du Sindicat de la Micro et Petite Industrie de l'État de Rondônia (Simpi). Elle a adopté comme partenaires l'Association Télécentre d'Informations et d'Affaires (ATN) pour le Learning Management System et l'Université de Brasília comme fournisseur de contenus. Le prototype a adopté la communauté de pratique Gestion de la Connaissance pour Microentreprises et la formation à distance Artisanat Amazonien. La recherche recommande la plate‐forme technologique la plus adaptée à la formation des adultes, en considérant aussi la standardisation existante entre les partenaires et l'évolution du web 2.0. En conclusion, la recherche comfirme l'émergence de nouveaux modèles éducationnels destinés aux adultes, identifie les communautés de pratique comme étant fondamentales dans le processus d'apprentissage, met en évidence l'importance de l'éducation corporative pour des actions de gestion de la connaissance et offre une solution en vue d'une vraie révolution de la connaissance dans les MPE au travers des Télécentres d'Information et d'Affaires. Parmi les possibilités d'approfondissement des investigations rejoignant cette recherche, on distingue celle de la stimulation des secteurs économiques stagnantes au travers de la formation en entreprise.
52

Structure et assemblage des communautés végétales de parcours des Grands Causses : approche fonctionnelle, phénologique et phylogénétique / Assembly and structure of Mediterranean rangeland plant communities : a functional, phenological and phylogenetic approach

Bernard-Verdier, Maud 06 July 2012 (has links)
Comprendre l'influence de l'environnement sur la distribution des espèces végétales est une préoccupation à la base même de l'écologie végétale. L'objectif de cette thèse est de comprendre comment les communautés végétales de parcours des Grands Causses s'assemblent en fonction de la disponibilité en ressources édaphiques. Pour cela, la structure de niche des communautés a été caractérisée en termes de gestion des ressources, de stratégie de régénération, de niche temporelle et d'histoire évolutive des espèces le long d'un gradient édaphique. Par une approche basée sur les traits fonctionnels, nous avons mis en évidence (i) des processus de filtres, d'origine abiotique et biotique, qui restreignent localement la gamme de variation des traits et trient les espèces le long du gradient, ainsi que (ii) des patrons de divergence ou de convergence des traits au sein des communautés qui révèlent les conditions locales de coexistence des espèces. En milieux peu contraints et productifs, nous observons une convergence des stratégies d'utilisation des ressources, probablement en réponse à une forte compétition aérienne, qui est associée à une divergence des stratégies de reproduction et de régénération. A l'inverse, vers les milieux plus contraignants, une diversité de stratégies de gestion de la ressource coexiste, entrainant un maximum de diversité fonctionnelle en conditions de contraintes intermédiaires. Nous montrons par ailleurs une forte convergence phylogénétique dans ces parcours, associée à la dominance des espèces graminoïdes, qui s'atténue dans les milieux les plus contraints, où une diversité de lignées évolutives adaptées à la sécheresse coexiste. De plus, nous avons pu mettre en évidence que la dominance dans ces parcours est associée à des caractères fonctionnels généraux – tels qu'une teneur en matière sèche élevées, de grosses graines et une hauteur reproductive élevée – mais que celle-ci est ensuite modulée par les conditions édaphiques à une échelle plus fine via d'autres traits tels que la surface spécifique foliaire. Enfin, nous montrons que la phénologie des communautés joue un rôle essentiel dans l'assemblage de ces communautés le long du gradient, à la fois en réponse aux contraintes abiotiques saisonnières, particulièrement la précocité de la sécheresse édaphique, mais également aux interactions biotiques qui limitent le chevauchement des floraisons dans les milieux productifs. La combinaison des différentes approches fonctionnelle, phénologique et phylogénétique de la structure des communautés nous permet ainsi de proposer une vision intégrative des processus complexes d'assemblage des communautés dans ces parcours. / Understanding how the environment influences plant species distribution is a fundamental question in plant ecology. This work aims at understanding how soil resource availability influences plant community assembly and structure in Mediterranean rangelands of Southern France. To do this, the niche structure of plant communities has been described in terms resource use, regeneration strategy, phenology and evolutionary history along a soil resource gradient. Using a trait-based approach, we show that (1) filtering processes, both abiotic and biotic, may restrain trait ranges within communities and sort species along a gradient of soil resource availability, and (2) patterns of functional convergence and divergence among species within communities may reveal different processes of local species coexistence under different soil conditions. Within productive habitats, we found a strong convergence in resource use strategies, possibly resulting from strong aboveground competition, which was accompanied by a divergence in reproductive and regenerative strategies. By contrast, towards more constrained habitats, and despite a strong abiotic filter, a diversity of resource use strategies coexisted, creating a maximum of functional diversity at intermediate levels of constraints. Moreover, the strong phylogenetic convergence in these rangeland communities, mainly related to the dominance of graminoid species, diminished towards the more constrained soils where a diversity of drought-adapted lineages coexisted. In addition, we were able to relate dominance in these rangelands to a few general characters – namely high leaf dry matter content, large seeds and high reproductive heights – which were modulated at a finer spatial scale by local soil conditions influencing different criteria such as specific leaf area. Finally, we highlight the strong phenological response of communities to soil resource availability and the timing of summer drought. However, results also suggest a role of biotic factors, such as competition, in limiting flowering overlap among coexisting species in productive habitats. Combining functional, phenological and phylogenetic approaches allowed us to provide an integrative understanding of the complex processes driving community assembly in these rangelands.
53

Pratiques participatives, apprentissage et développement professionnel sur Internet : Le cas de la communauté en ligne "Moodle" / Participative practices, learning and professional development on the Internet : The case of the "Moodle on-line community”

Garcin, Claudine 13 March 2014 (has links)
Ce travail de recherche se situe dans le cadre de la théorie de l'activité et dans celui de l'apprentissage social. Il porte sur les pratiques des internautes qui investissent du temps et du travail dans la mise en oeuvre et l'amélioration de la plate-forme d'enseignement en ligne « Moodle ». Même si leur objectif principal n'est pas l'apprentissage en tant que tel, leur activité nécessite de créer, de diffuser et d'acquérir certains types de savoirs et ainsi de se développer professionnellement. Alors que des informations circulent au sein des communautés virtuelles sur Internet, l'enquête ethnographique proposée considère l'activité « Moodle » comme une activité sociale située génératrice d'apprentissages. Elle repose d'une part sur un questionnaire sur les pratiques des intéressés (les Moodleurs) et d'autre part, s'appuie sur l'analyse des traces écrites qu'ils produisent sur le Web social. Les résultats permettent de mieux cerner qui sont ces « Moodleurs » et quelles sont leurs activités. Ils montrent aussi que si des apprentissages sont en jeu, ils concernent avant tout des savoir-faire. Il apparaît également qu'un développement professionnel est repérable dans cette dynamique collective interactionnelle qui ne s'effectue pas dans un cadre institutionnel classique. / The research is based on the framework of Activity Theory and the Social Learning Theory. This thesis addresses the practices of the Internet users who invest work and time in the improvement and the design of "Moodle", the platform for online education.Even if their main objective is not developing their knowledge, their activity requires creating, diffusing and acquiring certain types of knowledge and consequently developing their professional skills. Since information circulates within the virtual communities on the Internet, the selected ethnographic method considers "Moodle" activity as a situated and social activity generating learning process. It is based on both a questionnaire on the practices of the involved people (the Moodlers) and an analysis of the written traces that they produce on the social Web. The outcomes, on the one hand, show how the "Moodlers" manage their activities to learn mainly in a know-how perspective. On the other hand, it appears that the professional development depends on a collective and an interactional dynamics which is not determined by the institutional framework.
54

Dialogue entre agents naturels et agents artificiels. Une application aux communautés virtuelles

Chicoisne, Guillaume 11 December 2002 (has links) (PDF)
Cette thèse s'inscrit dans le cadre de la constitution de communautés mixtes rassemblant des agents naturels (humains) et des agents artificiels. Dans cet objectif, la thèse présentée traite des interactions pouvant exister entre ces types d'agents lorsqu'ils sont mis en présence au sein d'une communauté virtuelle. Les modèles d'agent et d'interaction proposés reposent sur l'hypothèse que chaque message est porteur d'un potentiel de sens -négociable- qu'il est nécessaire d'interpréter et non pas porteur d'un sens -unique et précis- qu'il suffit de décoder. Ceci implique les deux points centraux suivants : l'enrichissement contextuel du message et le focus conversationnel. Le premier point, l'enrichissement contextuel, associe un message avec son contexte de façon à permettre l'interprétation de ce message plutôt qu'un simple décodage comme cela est le cas dans les applications informatiques classiques. De manière duale, un processus d'expression remplace l'encodage. Le deuxième point, le focus conversationnel, représente l'objet de la discussion, lui aussi négociable et construit de manière collective par l'ensemble des interactants, leurs différentes interventions entraînant l'émergence du dialogue. Un agent conversationnel dédié à la recommandation de films, dans le cadre d'une boutique virtuelle 3D, constitue le cadre technologique et applicatif de la thèse défendue qui se conclut sur l'analyse de plusieurs dialogues entre cet agent et un client humain.
55

Stratégies d'occupation spatiale en milieu lacustre : réponses de l'ichtyofaune dans un réservoir échauffé, non stratifié

Dembski, Samuel 28 November 2005 (has links) (PDF)
Ce travail est réalisé dans un réservoir artificiel, adjacent à une centrale électronucléaire, pour lequel les températures hivernales sont douces (8,2 à 12,4°C) et augmentent rapidement au printemps (Avril : 14,7°C) soit respectivement 5°C et 3°C au-delà des températures de la rivière qui l'alimente (la Moselle). L'absence de stratification (ni thermocline, ni oxycline) et de marnage offre une opportunité unique d'observer la distribution des poissons peu soumis aux contraintes abiotiques. Dans un premier temps, la distribution spatio-temporelle des communautés ichtyiques est suivie en domaine littoral et pélagique. Les jeunes poissons de l'année sont essentiellement discriminés selon leur date d'éclosion et constituent alors deux groupes distincts d'espèces ; les premiers alevins sont issus des pontes printanières tandis que ceux du second groupe descendent d'espèces à reproduction plus tardive. Les migrations et le partage des niches écologiques sont appréciés au cours de l'ontogenèse et par exemple, à la fin du printemps et en été, les plus petites brèmes bordelières (LT < 20 mm) sont confinées dans les habitats de forte complexité structurale tandis que les alevins de perches soleils occupent l'ensemble des habitats disponibles. En grandissant, les brèmes bordelières gagnent progressivement des habitats plus ouverts avant de rejoindre le domaine pélagique. La distribution verticale des poissons y est étudiée à l'aide d'une série chronologique de captures aux filets maillants verticaux. Les patrons de répartition saisonniers et spécifiques sont mis en évidence. Au cours de l'automne, de nombreuses espèces sont capturées plus en profondeur tandis que la perche soleil est la seule dont les captures en domaine littoral sont abondantes. Le succès d'introduction de la perche soleil doit être le fruit à la fois de son éclosion tardive et d'une stratégie de sélection de l'habitat opportuniste qui lui permet d'occuper un espace laissé vacant. Dans un second temps, les incidences sur les traits d'histoire de vie de poissons exposés à des eaux échauffées sont étudiées avec un intérêt particulier pour la population de perche soleil. Une croissance rapide des jeunes de l'année, une maturité précoce et une faible longévité sont constatées, et se démarquent des travaux existants. La faible longévité semble être la conséquence d'une maturité précoce des adultes qui subissent une forte mortalité suite à leur première reproduction. Ces résultats doivent contribuer à la mise en place d'outils prédictifs des réponses écologiques dans le contexte de changement climatique
56

Détection de communautés dynamiques dans des réseaux temporels

Cazabet, Rémy 26 March 2013 (has links) (PDF)
La détection de communautés dans les réseaux est aujourd'hui un domaine ayant donné lieu à une abondante littérature. Depuis les travaux de Girvan et Newman en 2002, des centaines de travaux ont été menés sur le sujet, notamment la proposition d'un nombre important d'algorithmes de plus en plus élaborés. Cependant, la majorité de ces travaux portent sur des communautés statiques dans des réseaux statiques. Or, beaucoup de réseaux de terrains sont en fait dynamiques, ils évoluent au cours du temps. L'apport principal de cette thèse est donc la conception d'un algorithme de détection de communautés dynamiques sur des réseaux temporels. Le manuscrit est découpé en quatre sections : La première est un état de l'art, où sont passés en revu les méthodes existantes pour la détection de communauté, statiques, dynamiques, avec et sans recouvrement. La seconde est la présentation de la solution que nous proposons : iLCD, un framework pour la détection de communautés dynamiques dans les réseaux temporels, ainsi que deux implémentations de ce framework. La troisième partie présente les travaux effectués pour valider iLCD sur le plan statique, c'est à dire valider que les communautés trouvées sont pertinentes comparées à d'autres algorithmes existant sur des réseaux statiques. Pour ce faire, nous proposons des idées originales, afin de pouvoir comparer des méthodes sur des graphes réels. Enfin, la dernière partie est consacrée à la validation de l'aspect dynamique d'iLCD. En effet, la dynamique introduit des données supplémentaires : l'apparition et la disparition de communautés, leur évolution en continue, ainsi que des opérations complexes, telles que la fusion ou la division de communautés au cours du temps. Ce sont ces aspects qui sont validés ici, en étudiant en détail les résultats obtenus sur des réseaux réels.
57

Détection de communautés recouvrantes dans des réseaux de terrain dynamiques / Overlapping community detection in dynamic networks

Wang, Qinna 12 April 2012 (has links)
Dans le contexte des réseaux complexes, la structure communautaire du réseau devient un sujet important pour plusieurs domaines de recherche. Les communautés sont en général vues comme des groupes intérieurement denses. La détection de tels groupes offre un éclairage intéressant sur la structure du réseau. Par exemple, une communauté de pages web regroupe des pages traitant du même sujet. La définition de communautés est en général limitée à une partition de l’ensemble des nœds. Cela exclut par définition qu’un nœd puisse appartenir à plusieurs communautés, ce qui pourtant est naturel dans de nombreux (cas des réseaux sociaux par exemple). Une autre question importante et sans réponse est l’étude des réseaux et de leur structure communautaire en tenant compte de leur dynamique. Cette thèse porte sur l’étude de réseaux dynamiques et la détection de communautés recouvrantes. Nous proposons deux méthodes différentes pour la détection de communautés recouvrantes. La première méthode est appelée optimisation de clique. L'optimisation de clique vise à détecter les nœds recouvrants granulaires. La méthode de l'optimisation de clique est une approche à grain fin. La seconde méthode est nommée détection floue (fuzzy detection). Cette méthode est à grain plus grossier et vise à identifier les groupes recouvrants. Nous appliquons ces deux méthodes à des réseaux synthétiques et réels. Les résultats obtenus indiquent que les deux méthodes peuvent être utilisées pour caractériser les nœds recouvrants. Les deux approches apportent des points de vue distincts et complémentaires. Dans le cas des graphes dynamiques, nous donnons une définition sur la relation entre les communautés à deux pas de temps consécutif. Cette technique permet de représenter le changement de la structure en fonction du temps. Pour mettre en évidence cette relation, nous proposons des diagrammes de lignage pour la visualisation de la dynamique des communautés. Ces diagrammes qui connectent des communautés à des pas de temps successifs montrent l’évolution de la structure et l'évolution des groupes recouvrantes., Nous avons également appliquer ces outils à des cas concrets. / In complex networks, the notion of community structure refers to the presence of groups of nodes in a network. These groups are more densely connected internally than with the rest of the network. The presence of communities inside a network gives an insight on network structural properties. For example, in social networks, communities are based on common interests, location, hobbies.... Generally, a community structure is described by a partition of the network nodes, where each node belongs to a unique community. A more reasonable description seems to be overlapping community structure, where nodes are allowed to be shared by several communities. Moreover, when considering dynamic networks whose interactions between nodes evolve in time, it appears crucial to consider also the evolution of the intrinsic community structure. This thesis focus on mining dynamic community evolution and overlapping community detection. We have proposed two distinct methods for overlapping community detection. The first one named clique optimization and the second one called fuzzy detection. Our clique optimization aims to identify granular overlaps and it is a fine grain scale approach. Our fuzzy detection is at a coarser grain scale with the strategy of identifying modular overlaps. Their applications in synthetic and real networks indicate that both methods can be used for characterizing overlapping nodes but in distinct and complementary views. We also propose the definition of predecessor and successor in mining community evolution. Such definition describes the relationship between communities at different time steps. We use it to detect community evolution in dynamic networks and show how modular overlaps evolve over time. A visualization tool called lineage diagrams is used to show community evolution by connecting communities in relationship of predecessor and successor. Several cases are studied.
58

Dynamique et fonctionnement des herbiers marins dans un complexe récifal anthropisé (île de la Réunion, océan Indien) / No English title available

Cuvillier, Alexis 01 December 2016 (has links)
À l'interface bentho-pélagique, les herbiers marins présentent une multitude de rôles écosystémiques. Historiquement, les scientifiques et décideurs de La Réunion se sont focalisés sur l'écosystème récifal. Néanmoins, des prairies monospécifiques à Syringodium isoetifolium sont présentes de manière pérenne (3 hectares) au sein du complexe récifal de l'Ermitage / La Saline (côte ouest). L'objectif principal de cette étude était d'apporter les premières données sur l'écologie de ces herbiers marins. Ainsi, une approche pluridisciplinaire a été développée : 1. L'étude de la dynamique spatiale du paysage herbier sur 65 ans (dès 1950), et à l'échelle saisonnière (2013-2015) qui a permis de définir le rôle majeur des forçages hydrodynamiques et de l'eutrophisation. 2. L'analyse de la productivité de l'écosystème herbier et sa réponse métabolique face à des apports nutritifs, révèle des bilans métaboliques opposés (autotrophie/hétérotrophie) en fonction des conditions environnementales, ainsi qu'un rôle de tampon sur les flux de nutriments. 3. Des analyses isotopiques (δ13C et δ15N) ont permis d'identifier les sources de matière entrant dans l'écosystème et alimentant les réseaux trophiques associés aux herbiers. L'étude a permis d'établir un lien trophique entre Holothuria leucospilota et les herbiers marins ainsi qu'un rôle essentiel dans le maintien des populations de poisson herbivores récifaux. 4. Des enquêtes locales ont révélé une méconnaissance de cet écosystème malgré leur potentiel économique et écologique. À la lumière de ces travaux de thèse, la prise en considération des herbiers marins dans la gestion du milieu marin réunionnais est nécessaire. / Located at the benthos-pelagos interface, seagrass beds have many ecosystemic roles such as coastal protection or biodiversity. Historically, scientists and decision-makers at Reunion Island have been focusing on reef ecosystems. However, for several decades, monospecific (Syringodium isoetifolium) seagrass beds have been observed (3 hectares – 2013) within Ermitage / La Saline reef (West coast). The main objective of this study was to give the first data on seagrass ecology at Reunion Island. Therefore, a multi-disciplinary study was developed. First, seascape ecology of seagrasses is analyzed at decadal (since 1950) and seasonal scales (2013-2015). Physical settings (swell) and eutrophication were driving factors on the spatial dynamics of seagrass beds. Second, seagrass community metabolism and response to nutrient loads (nitrate and phosphate) show variations in metabolic budget (autotrophy to heterotrophy) and make seagrass beds a nutrient sink following the environmental conditions. Third, stable isotope analysis (δ13C and δ15N) identified sources of particulate matter entering the ecosystem and fueling food webs. The trophic roles of seagrass beds are assessed for echinoderm and herbivorous fish communities. This study highlighted a trophic link between seagrass and Holothuria leucospilota, and proved some species to be heavily dependent on seagrass ecosystem (Leptoscarus vaigiensis, Siganus sutor). Finally, interviews showed a lack of knowledge about this ecosystem despite crucial economic and ecologic roles. Considering their major functions, seagrass beds have to be considered in future management of the coastal marine systems at Reunion Island.
59

Détection de communautés orientée sommet pour des réseaux mobiles opportunistes sociaux / Vertex centred community detection for opportunistic mobile social networks

Canu, Maël 20 December 2017 (has links)
Les travaux présentés dans la thèse s'inscrivent dans le cadre de l'analyse des graphes de terrain (complex networks) et plus précisément de la tâche de détection de communautés, c'est-à-dire la reconnaissance algorithmique de sous-graphes particulièrement denses. Nous nous intéressons spécifiquement à l'implémentation d'une telle méthode dans un contexte fortement décentralisé et distribué : des réseaux MANET opportunistes formés par de petits objets connectés communiquant en pair-à-pair. Afin de tenir compte des contraintes d'exécution d'algorithme dans de tels réseaux, les travaux présentés dans la thèse proposent des méthodes conçues selon le paradigme récent et actif nommé orienté sommet, en alliant le traitement de graphes Think-Like-a-Vertex aux méthodes de détection de communautés basées sur des leaders ou des graines : celles-ci présentent en effet des propriétés de décentralisation qui autorisent des implémentations parallèles et distribuées appropriées au cadre applicatif considéré. Dans ce contexte, nous proposons d'une part un principe global de fonctionnement original que nous mettons en oeuvre et déclinons dans trois algorithmes dédiés à trois configurations différentes de la tâche de détection de communautés : l'algorithme VOLCAN considère le cas de référence des communautés disjointes dans un graphe statique. Nous l'étendons ensuite avec l'algorithme LOCNeSs au cas des communautés recouvrantes, qui autorisent un sommet à appartenir à plusieurs communautés simultanément : cette généralisation donne plus de flexibilité à la détection et la rend plus appropriée au cadre applicatif considéré. Nous examinons également le cas des graphes dynamiques, c'est-à-dire dont les sommets et les arêtes évoluent au cours du temps, auquel est consacré l'algorithme DynLOCNeSs. Chacun des algorithmes est associé à une implémentation décentralisée et fait l'objet d'une étude théorique ainsi qu'expérimentale sur des données artificielles et réelles permettant d'évaluer la qualité des résultats fournis et de les comparer aux méthodes de l'état de l'art. Nous considérons également, dans un cas particulier de réseau mobile ad-hoc spontané et décentralisé issu d'une application réelle de vêtements intelligents et communicants, une tâche de cheminement permettant d'identifier des interlocuteurs. Nous proposons une stratégie de recommandation utilisant la structure communautaire, modélisée et évaluée à travers un algorithme nommé SWAGG. / Our research is in the field of complex network analysis and mining, specifically addressing the communit detection task, ie. algorithms aiming to uncover particularly dense subgraphs. We focus on the implementation of such an algorithm in a decentralised and distributed context : opportunistic MANET constituted of small wireless devices using peer-to-peer communication. To tackle the implementation constraints in such networks, we propose several methods designed according to the novel and trending vertex-centred paradigm, by combining Think-Like-a-Vertex graph processing with vertex-centred community detection methods based on leaders or seeds : they show specific properties allowing dsitributed implementations suiting the opportunistic MANET case. In this context, we first a global working principle and implement it in three different algorithms dedicated to three different configurations of community detection : the VOLCAN algorithm manages the classical disjoint community detection task in a static graph. We extend it with the LOCNeSs algorithm, that is dealing with overlapping communities which means that one vertex can belong to several communities. It adds more flexibility to the method and more significance to produced results. We also tackle the dynamic graphe case (graph evolving over time), addressed by the DynLOCNeSs algorithm.Each algorithm comes with a decentralised implementation and theoretical as well as experimental studies conducted both on real and synthetic benchmark data, allowing to evaluate the quality of the results and compare to existing state-of-the-art methods. Finally, we consider a special case of opportunistic decentralised MANET developped as a part of a research project about smart and communicating clothing. We formalise a task of path finding between smart t-shirts holders and propose a recommandation strategy using community structure, that we model and evaluate through an algorithm named SWAGG.
60

Détection des communautés dans les réseaux sociaux dynamiques : une approche multi-agents / Community detection in dynamic social network : Multi-agent approach

Zardi, Hédia 09 March 2016 (has links)
L’analyse des réseaux sociaux a conduit à la découverte d’une propriété très intéressante : ces réseaux se caractérisent par l’existence de zones de forte densité constituées d’éléments fortement connectés entre eux. Ces zones appelées "communautés", évoluent au cours du temps suivant la dynamique des acteurs sociaux et de leurs interactions. L’identification de ces communautés offre un éclairage intéressant sur la structure du réseau et permet de suivre leur évolution au fil du temps. Bien que ce problème ait donné lieu à de très nombreux travaux ces dernières années, la détection des communautés dynamiques reste encore un problème ouvert et aucune solution entièrement satisfaisante n’est encore proposée. Dans ce travail, nous proposons une approche multi-agents pour la détection des communautés dans les réseaux sociaux dynamiques. Les entités de notre approche observent l’évolution du réseau, et en conséquence, elles adaptent en temps réel le graphe représentant le réseau et elles engendrent les modifications adéquates sur les communautés précédemment détectées. Cette approche permet de modéliser le réseau par un graphe dynamique qui s’adapte en fonction l’évolution observée dans le réseau. Pour cette modélisation, plusieurs aspects du réseau sont intégrés : la structure topologique du graphe, la similarité sémantiques des membres sociaux et la communication entre eux. Cette modélisation se base sur le concept d’homophilie et sur une stigmergie à base des phéromones. Afin d’étudier les performances de l’approche proposée, nous l’avons appliquée sur un ensemble très varié de graphes réels et artificiels. Les résultats ont été suffisamment satisfaisants et montrent la bonne performance de notre modèle. / Analysis of social networks has led to the discovery of a very interesting property : these networks are characterized by the existence of areas with high density composed of highly interconnected elements. These areas called "communities", evolve over time according to the dynamic of social members and their interactions. The identification of these communities offers an interesting light on the network structure and it allows to track their progress over time. Although this problem has been the subject of numerous studies in recent years, the detection of dynamic communities remains an open problem and no fully satisfactory solution has yet been proposed. In this work, we propose a multi-agent approach for the detection of communities in dynamic social networks. The entities of our approach observe the evolution of the network and consequently they adapt in real time the graph representing the network and they generate the appropriate changes on previously identified communities. This approach allows to model the network by a graph that dynamically adapts according to the evolution of the network. For this modeling, several network’s aspects are integrated: the topological structure of the graph, the semantic similarity of social members and the communication between them. This modeling is based on the concept of homophily and a pheromone based stigmergy. In order to study the performances of the proposed approach, we applied it to a divers set of real and artificial graphs. The results were satisfactory enough and show the good performance of our model.

Page generated in 0.0351 seconds