Dissertations / Theses: 'Visualisation de réseaux sociaux'

1

Jourdan, Fabien. "Visualisation d'information : dessin, indices structuraux et navigation : Applications aux réseaux biologiques et aux réseaux sociaux." Montpellier 2, 2004. http://www.theses.fr/2004MON20205.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Renoust, Benjamin. "Analysis and Visualisation of Edge Entanglement in Multiplex Networks." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00942358.

Full text

Abstract:

When it comes to comprehension of complex phenomena, humans need to understand what interactions lie within them.These interactions are often captured with complex networks. However, the interaction pluralism is often shallowed by traditional network models. We propose a new way to look at these phenomena through the lens of multiplex networks, in which catalysts are drivers of the interaction through substrates. To study the entanglement of a multiplex network is to study how edges intertwine, in other words, how catalysts interact. Our entanglement analysis results in a full set of new objects which completes traditional network approaches: the entanglement homogeneity and intensity of the multiplex network, and the catalyst interaction network, with for each catalyst, an entanglement index. These objects are very suitable for embedment in a visual analytics framework, to enable comprehension of a complex structure. We thus propose of visual setting with coordinated multiple views. We take advantage of mental mapping and visual linking to present simultaneous information of a multiplex network at three different levels of abstraction. We complete brushing and linking with a leapfrog interaction that mimics the back-and-forth process involved in users' comprehension. The method is validated and enriched through multiple applications including assessing group cohesion in document collections, and identification of particular associations in social networks.

APA, Harvard, Vancouver, ISO, and other styles

3

Pister, Alexis. "Visual Analytics for Historical Social Networks : Traceability, Exploration, and Analysis." Electronic Thesis or Diss., université Paris-Saclay, 2022. http://www.theses.fr/2022UPASG081.

Full text

Abstract:

Cette thèse vise à identifier théoriquement et concrètement comment l'analyse visuelle peut aider les historiens dans leur processus d'analyse de réseaux sociaux. L'analyse de réseaux sociaux est une méthode utilisée en histoire sociale qui vise à étudier les relations sociales au sein de groupes d'acteurs (familles, institutions, entreprises, etc.) en reconstruisant les relations du passé à partir de documents historiques, tels que des actes de mariages, des actes de naissances, ou des recensements. L'utilisation de méthodes visuelles et analytiques leurs permet d'explorer la structure sociale formant ces groupes et de relier des mesures structurelles à des hypothèses sociologiques et des comportements individuels. Cependant, l'inspection, l'encodage et la modélisation des sources menant à un réseau finalisé donnent souvent lieu à des erreurs, des distorsions et des problèmes de traçabilité, et les systèmes de visualisation actuels présentent souvent des défauts d'utilisabilité et d'interprétabilité. En conséquence, les historiens ne sont pas toujours en mesure de faire des conclusions approfondies à partir de ces systèmes : beaucoup d'études se limitent à une description qualitative d'images de réseaux, surlignant la présence de motifs d'intérêts (cliques, îlots, ponts, etc.). Le but de cette thèse est donc de proposer des outils d'analyse visuelle adaptés aux historiens afin de leur permettre une meilleur intégration de leur processus global et des capacités d'analyse guidées. En collaboration avec des historiens, je formalise le processus d'une analyse de réseau historique, de l'acquisition des sources jusqu'à l'analyse finale, en posant comme critère que les outils utilisés dans ce processus devraient satisfaire des principes de traçabilité, de simplicité et de réalité documentaire (i.e., que les données présentées doivent être conformes aux sources) pour faciliter les va-et-vient entre les différentes étapes et la prise en main par l'utilisateur et ne pas distordre le contenu des sources. Pour satisfaire ces propriétés, je propose de modéliser les sources historiques en réseaux sociaux bipartis multivariés dynamiques avec rôles. Ce modèle intègre explicitement les documents historiques sous forme de nœuds, ce qui permet aux utilisateurs d'encoder, de corriger et d'analyser leurs données avec les mêmes outils. Je propose ensuite deux interfaces d'analyse visuelle permettant, avec une bonne utilisabilité et interprétabilité, de manipuler, d'explorer et d'analyser ce modèle de données. Le premier système ComBiNet offre une exploration visuelle de l'ensemble des dimensions du réseau à l'aide de vues coordonnées et d'un système de requêtes visuelles permettant d'isoler des individus ou des groupes et de comparer leurs structures topologiques et leurs propriétés. L'outil permet également de détecter les motifs inhabituels et ainsi de déceler les éventuelles erreurs dans les annotations. Le second système, PK-Clustering, est une proposition d'amélioration de l'utilisabilité et de l'efficacité des mécanismes de clustering dans les systèmes de visualisation de réseaux sociaux. L'interface permet de créer des regroupements pertinents à partir des connaissances a priori de l'utilisateur, du consensus algorithmique et de l'exploration du réseau dans un cadre d'initiative mixte. Les deux systèmes ont été conçus à partir des besoins et retours continus d'historiens, et visent à augmenter la traçabilité, la simplicité, et la réalité documentaire des sources dans le processus d'analyse de réseaux historiques. Je conclus sur la nécessité d'une meilleure intégration des systèmes d'analyse visuelle dans le processus de recherche des historiens. Cette intégration nécessite des outils plaçant les utilisateurs au centre du processus avec un accent sur la flexibilité et l'utilisabilité, limitant ainsi l'introduction de biais et les barrières d'utilisation des méthodes quantitatives, qui subsistent en histoire
This thesis aims at identifying theoretically and concretely how visual analytics can support historians in their social network analysis process. Historical social network analysis is a method to study social relationships between groups of actors (families, institutions, companies, etc.) through a reconstruction of relationships of the past from historical documents, such as marriage acts, migration forms, birth certificates, and censuses. The use of visualization and analytical methods lets social historians explore and describe the social structure shaping those groups while explaining sociological phenomena and individual behaviors through computed network measures. However, the inspection and encoding of the sources leading to a finalized network is intricate and often results in inconsistencies, errors, distortions, and traceability problems, and current visualization tools typically have usability and interpretability issues. For these reasons, social historians are not always able to make thorough historical conclusions: many studies consist of qualitative descriptions of network drawings highlighting the presence of motifs such as cliques, components, bridges, etc. The goal of this thesis is therefore to propose visual analytics tools integrated into the global social historians' workflow, with guided and easy-to-use analysis capabilities. From collaborations with historians, I formalize the workflow of historical network analysis starting at the acquisition of sources to the final visual analysis. By highlighting recurring pitfalls, I point out that tools supporting this process should satisfy traceability, simplicity, and document reality principles to ease bask and forth between the different steps, provide tools easy to manipulate, and not distort the content of sources with modifications and simplifications. To satisfy those properties, I propose to model historical sources into bipartite multivariate dynamic social networks with roles as they provide a good tradeoff of simplicity and expressiveness while modeling explicitly the documents, hence letting users encode, correct, and analyze their data with the same abstraction and tools. I then propose two interactive visual interfaces to manipulate, explore, and analyze this data model, with a focus on usability and interpretability. The first system ComBiNet allows an interactive exploration leveraging the structure, time, localization, and attributes of the data model with the help of coordinated views and a visual query system allowing users to isolate interesting groups and individuals, and compare their position, structures, and properties. It also lets them highlight erroneous and inconsistent annotations directly in the interface. The second system, PK-Clustering, is a concrete proposition to enhance the usability and effectiveness of clustering mechanisms in social network visual analytics systems. It consists in a mixed-initiative clustering interface that let social scientists create meaningful clusters with the help of their prior knowledge, algorithmic consensus, and interactive exploration of the network. Both systems have been designed with continuous feedback from social historians, and aim to increase the traceability, simplicity, and document reality of visual analytics supported historical social network research. I conclude with discussions on the potential merging of both tools, and more globally on research directions towards better integration of visual analytics systems on the whole workflow of social historians. Systems with a focus on those properties---traceability, simplicity, and document reality---can limit the introduction of bias while lowering the requirements for the use of quantitative methods for historians and social scientists which has always been a controversial discussion among practitioners

APA, Harvard, Vancouver, ISO, and other styles

4

Henry, Nathalie. "Exploring large social networks with matrix-based representations." Paris 11, 2008. http://www.theses.fr/2008PA112237.

Full text

Abstract:

Grâce à la banalisation des outils de communication électroniques, les chercheurs en sciences sociales disposent de nombreuses données. Les communautés en ligne telles que Facebook et Flickr par exemple, fournissent de riches informations sur la façon dont les personnes communiquent et l’évolution de leurs réseaux sociaux. Pour analyser ces données, les sociologues ont besoin d’outils robustes, pouvant manipuler de grandes quantités de données, et flexibles, permettant l’exploration a de multiples niveaux : de la vue d’ensemble a l’analyse détaillée d’une sous partie. Nous proposons de visualiser les données car le cerveau humain est très efficace pour traiter les informations visuelles. La majorité des outils de visualisation de réseaux sont basés sur des diagrammes nœuds-liens. Ces représentations ayant d’importants problèmes de lisibilités, nous explorons dans cette thèse des représentations alternatives basées sur des matrices d’adjacence. Nous présentons trois systèmes interactifs conçus avec des chercheurs en sciences sociales : MatrixExplorer, MatLink et NodeTrix. MatrixExplorer combine matrices et nœuds-liens. Les deux représentations sont synchronisées et un panel d’outils interactifs permet de les manipuler. MatLink est une matrice augmentée de liens interactifs, qui permettent de mieux percevoir la connectivité du réseau. Enfin NodeTrix représente les réseaux par des diagrammes nœuds-liens et leurs parties denses par des matrices. NodeTrix est particulièrement efficace pour des réseaux petit-monde. Cette thèse présente la conception et l’évaluation de ces trois systèmes ainsi qu’une étude de cas analysant 20 ans de publications en Interaction Homme-Machine
With the increasing use of Internet technologies, social scientists have more data to analyze. Online communities such as Facebook or Flickr provide rich information on how people communicate and how their social network evolves. To analyze this data, social scientists require robust tools that can handle large and complex networks and allow a flexible analysis from overviews of the entire dataset to detailed analysis of important sections. As human brain is particularly effective at processing visual information, we propose to support the exploration of social networks by information visualization. Previous tools for network visualization are mostly based on node-link diagrams, suffering of readability issues (node overlapping or edge crossing) for either large or dense networks. In this thesis, we investigate alternative representations based on adjacency matrices. Following participatory design principles, we involved social scientists into the design of three interactive visual systems: MatrixExplorer, MatLink and NodeTrix. MatrixExplorer combines matrices and node-link diagrams. Both representations are coordinated and a set of interactive tools allows their manipulation. MatLink is an augmented matrix, providing interactive links on its border to help performing some connectivity tasks. Finally, NodeTrix represents networks as node-link diagrams, using matrices for dense sub-parts. NodeTrix is particularly suited for small-world networks, globally sparse but locally dense. This dissertation presents the design and evaluation of these three systems including a case study analyzing 20 years of publications data in Human-Computer Interaction

APA, Harvard, Vancouver, ISO, and other styles

5

Laumond, Antoine. "Exploration, navigation et visualisation des réseaux multi-couches à travers les sciences humaines et sociales." Thesis, Bordeaux, 2020. http://www.theses.fr/2020BORD0076.

Full text

Abstract:

De nos jours les réseaux deviennent des sujets d'étude de plus en plus répandus dans de nombreux domaines : des réseaux sociaux en ligne jusqu'aux réseaux criminels en passant par des corpus de documents liés. Parmi ces réseaux existent ce que l'on appelle des "réseaux multi-couches", des réseaux se décomposant en plusieurs ensembles d'éléments de types différents ("les couches"). Ces objets sont communément rencontrés en sciences humaines et sociales mais peuvent être difficiles à exploiter à cause de leur complexité sémantique. Nous proposons alors M-QuBEEE, une méthode d'exploration par extractions successives et évolutives de sous-réseaux. Spécialement adaptée à la méthodologie des experts des sciences humaines et sociales, M-QuBEEE détermine l'intérêt de chaque élément du réseau pour l'utilisateur afin de lui proposer une vue partielle pertinente. Celui-ci peut ensuite continuer à interagir itérativement sur ces sous-réseaux pour améliorer ses vues ou explorer de nouvelles pistes
Nowadays networks are becoming more and more common subjects of study in many fields: from online social networks to criminal networks and linked collections of documents. Among these networks, a particular type of network, called "multi-layer networks", are composed of several sets of elements of distinct types ("the layers"). These objects are commonly encountered in the humanities and social sciences research fields but can be difficult to exploit because of their semantic complexity. To this end, we present M-QuBEEE, a method to explore multi-layer networks by successive and evolutive subnetwork extractions. Specifically adapted to the methodology of experts in the human and social sciences, M-QuBEEE determines the pertinence of each element of the network in order to propose a partial view relevant to the users. Users can then continue to interact iteratively on these sub-networks to improve their views or explore new directions

APA, Harvard, Vancouver, ISO, and other styles

6

Gilbert, Frédéric. "Méthodes et modèles pour la visualisation de grandes masses de données multidimensionnelles nominatives dynamiques." Thesis, Bordeaux 1, 2012. http://www.theses.fr/2012BOR14498/document.

Full text

Abstract:

La visualisation d'informations est un domaine qui connaît un réel intérêt depuis une dizaine d'années. Dernièrement, avec l'explosion des moyens de communication, l'analyse de réseaux sociaux fait l'objet de nombreux travaux de recherches. Nous présentons dans cette thèse des travaux sur l'analyse de réseaux sociaux dynamiques, c'est à dire que nous prenons en compte l'aspect temporel des données. [...]
Since ten years, informations visualization domain knows a real interest.Recently, with the growing of communications, the research on social networks analysis becomes strongly active. In this thesis, we present results on dynamic social networks analysis. That means that we take into account the temporal aspect of data. We were particularly interested in communities extraction within networks and their evolutions through time. [...]

APA, Harvard, Vancouver, ISO, and other styles

7

Renaud, Clément. "Conception d'un outil d'analyse et de visualisation des mèmes internet : le cas du réseau social chinois Sina Weibo." Electronic Thesis or Diss., Paris, ENST, 2014. http://www.theses.fr/2014ENST0070.

Full text

Abstract:

Nous proposons de concevoir et développer un outil permettant d’analyser la diffusion d’information sur les services de réseaux sociaux en ligne grâce au traitement et à la visualisation de données. Fruit d’une réflexion méthodologique, ce dispositif permet d’observer les relations entre les dimensions conversationnelles, sémantiques, temporelles et géographiques des actes de communication en ligne. Courts messages se propageant rapidement sur la Toile selon des modèles encore mal connus, les mèmes Internet comptent parmi les contenus les plus prisés sur les plate-formes web. Les mèmes Internet circulant sur le service de microblog chinois Sina Weibo articulent notamment discussions personnelles, débats sociétaux et vastes campagnes médiatiques. Mobilisant des méthodes issues de l’analyse des réseaux et du traitement automatisé de la langue chinoise, nous procédons à l’analyse d’un vaste corpus de 200 millions de messages représentant l’activité sur Sina Weibo durant l’année 2012. Notre première tâche consiste à identifier des mèmes dans ce large ensemble de données. L’identification de mèmes dans un ensemble de messages est notamment possible grâce à un algorithme de détection non supervisé. Néanmoins, le volume de calculs nécessaires pour obtenir des résultats fiables sur un large corpus nous amène à abandonner cette approche, montrant par là-même la complexité d’une définition intéressante de l’objet numérique composite mème. Notre seconde série d’analyses porte sur le volume de conversations entourant les hashtags du corpus. Les résultats montrent que les usages majoritaires de Sina Weibo sont similaires à ceux des médias traditionnels (publicité, divertissement, loisirs...). Néanmoins, nous écartons les hashtags comme représentants des mèmes Internet, artefacts d’usages commerciaux et stratégiques à la diffusion cadrée et planifiée. L’approche finalement retenue utilise la recherche par mots-clés pour constituer les corpus de messages décrivant une dizaine de mèmes sélectionnés dans la littérature académique et secondaire pour leurs intentions diverses : humour, actualité, scandale politique, faits divers et marketing promotionnel. S’inspirant de la critique des schémas théoriques de communication, une analyse des mots et des réseaux d’échanges entre utilisateurs met à jour les dynamiques discursives de chaque mème. L’organisation de ces informations selon un axe temporel dans un espace de visualisation interactif autorise une lecture détaillée de leur diffusion. La projection de ces réseaux conversationnels et lexicaux sur des cartes géographiques montre également les relations entre leurs aspects textuels et actuels. Les figures obtenues permettent d’ébaucher une typologie structurelle de la diffusion de ces contenus, montrant comment différents régimes d’expression cohabitent sur les réseaux sociaux. La tension entre énonciation et discours qui régit les plateformes Web se manifeste dans des motifs particuliers de circulation des contenus en ligne. Nous pouvons ainsi formuler des recommandations pour l’analyse et la conception de stratégies de communication en ligne d’organismes tant privés que publics. Néanmoins, le caractère exploratoire de cette étude et la difficulté de comprendre les actions humaines par une simple analyse de données nous invite à refuser une généralisation a priori des résultats, préférant considérer ce travail comme la première validation d’une méthodologie pouvant être étendue à d’autres formes de conversations en ligne
We develop a data mining and visualisation toolkit to study how the information is shared on online social network services. This software allows to observe relationships between conversational, semantical, temporal and geographical dimensions of online communication acts. Internet memes are short messages that spread quickly through the Web. Following models that remain largely unknown, they articulate personal discussions, societal debates and large communication campaign. We analyse a set of Internet memes by using methods from social network analysis and Chinese natural language processing on a large corpus of 200 million tweets which represents/reflects the overall activity on the Chinese social network Sina Weibo in 2012. An interactive visualisation interface showing networks of words, user exchanges and their projections on geographical maps provides a detailed understanding of actual and textual aspects of each meme spread. An analysis of hashtags in the corpus shows that the main content from Sina Weibo is largely similar to the ones in traditional media (advertisement, entertainment, etc.). Therefore, we decided to not consider hashtags as memes representatives, being mostly byproducts of wellplanned strategic or marketingcampaigns. Our final approach studies a dozen of memes selected for the diversity of their topic: humor, political scandal, breaking news and marketing

APA, Harvard, Vancouver, ISO, and other styles

8

Vallet, Jason. "Where Social Networks, Graph Rewriting and Visualisation Meet : Application to Network Generation and Information Diffusion." Thesis, Bordeaux, 2017. http://www.theses.fr/2017BORD0818/document.

Full text

Abstract:

Dans cette thèse, nous présentons à la fois une collection de modèles de générations de réseaux et de diffusion d'information exprimés à l'aide d'un formalisme particulier appelé la réécriture de graphes, ainsi qu'une nouvelle méthode de représentation permettant la visualisation de la diffusion d'information dans des grands réseaux sociaux. Les graphes sont des objets mathématiques particulièrement versatiles qui peuvent être utilisés pour représenter une large variété de systèmes abstraits. Ces derniers peuvent être transformés de multiples façons (création, fusion ou altération de leur éléments), mais de telles modifications doivent être contrôlées afin d'éviter toute opération non souhaitée. Pour cela, nous faisons appel au formalisme particulier de la réécriture de graphes afin d'encadrer et de contrôler toutes les transformations. Dans notre travail, un système de réécriture de graphes opère sur un graphe, qui peut être transformé suivant un ensemble de règles, le tout piloté par une stratégie. Nous commençons tout d'abord par utiliser la réécriture en adaptant deux algorithmes de génération de réseaux, ces derniers permettant la création de réseaux aux caractéristiques petit monde. Nous traduisons ensuite vers le formalisme de réécriture différents modèles de diffusion d'information dans les réseaux sociaux. En énonçant à l'aide d'un formalisme commun différents algorithmes, nous pouvons plus facilement les comparer, ou ajuster leurs paramètres. Finalement, nous concluons par la présentation d'un nouvel algorithme de dessin compact de grands réseaux sociaux pour illustrer nos méthodes de propagation d'information
In this thesis, we present a collection of network generation and information diffusion models expressed using a specific formalism called strategic located graph rewriting, as well as a novel network layout algorithm to show the result of information diffusion in large social networks. Graphs are extremely versatile mathematical objects which can be used to represent a wide variety of high-level systems. They can be transformed in multiple ways (e.g., creating new elements, merging or altering existing ones), but such modifications must be controlled to avoid unwanted operations. To ensure this point, we use a specific formalism called strategic graph rewriting. In this work, a graph rewriting system operates on a single graph, which can then be transformed according to some transformation rules and a strategy to steer the transformation process. First, we adapt two social network generation algorithms in order to create new networks presenting small-world characteristics. Then, we translate different diffusion models to simulate information diffusion phenomena. By adapting the different models into a common formalism, we make their comparison much easier along with the adjustment of their parameters. Finally, we finish by presenting a novel compact layout method to display overviews of the results of our information diffusion method

APA, Harvard, Vancouver, ISO, and other styles

9

Greffard, Nicolas. "Visualisation stéréoscopique et interactive de structures en communautés dans des graphes." Phd thesis, Université de Nantes, 2013. http://tel.archives-ouvertes.fr/tel-01072368.

Full text

Abstract:

Depuis les premiers travaux de Moreno en 1934, l'analyse de réseaux sociaux s'est toujours accompagnée de diagrammes représentant les relations entre individus. Depuis, la visualisation de graphes n'a cessé de se développer au sein des communautés de visualisation d'information et de dessin de graphes. Au-delà des travaux se concentrant sur les problèmes combinatoires et algorithmiques posés par les dessins de graphes on parle désormais de fouille visuelle de réseaux et plus généralement de visual analytics en intégrant l'utilisateur au coeur de l'analyse. Dans cette thèse nous nous concentrons sur les supports visuels interactifs stéréoscopiques qui permettent de piloter le processus de fouille. En utilisant un environnement expérimental ad hoc, nous essayons d'en évaluer l'impact dans une tâche très populaire de détection de structures en communautés. A travers différentes expériences, nous montrons que pour une classe de graphes particulière la 2D semble plus adapté pour les graphes simples tandis que la 3D stéréo est bénéfique pour les graphes les plus complexes. Nous identifions également des différences dans l'usage des interactions entre la mono et la stéréo, ce qui semble illustrer des différences de comportement caractérisant des différences de stratégie d'utilisation entre ces deux conditions. Nos travaux se prolongent sur le plan technologique par le développement d'une bibliothèque permettant des interactions "mains-libres" adaptées à la fouille visuelle debout devant un grand écran.

APA, Harvard, Vancouver, ISO, and other styles

10

Greffard, Nicolas. "Visualisation stéréoscopique et interactive de structures en communautés dans des graphes." Phd thesis, Nantes, 2013. https://archive.bu.univ-nantes.fr/pollux/show/show?id=1a7138cf-3841-4f6d-9323-e301aebc9d4d.

Full text

Abstract:

Depuis les premiers travaux de Moreno en 1934, l’analyse de réseaux sociaux s’est toujours accompagnée de diagrammes représentant les relations entre individus. Depuis, la visualisation de graphes n’a cessé de se développer au sein des communautés de visualisation d’information et de dessin de graphes. Au-delà des travaux se concentrant sur les problèmes combinatoires et algorithmiques posés par les dessins de graphes on parle désormais de fouille visuelle de réseaux et plus généralement de visual analytics en intégrant l’utilisateur au coeur de l’analyse. Dans cette thèse nous nous concentrons sur les supports visuels interactifs stéréoscopiques qui permettent de piloter le processus de fouille. En utilisant un environnement expérimental ad hoc, nous essayons d’en évaluer l’impact dans une tâche très populaire de détection de structures en communautés. A travers différentes expériences, nous montrons que pour une classe de graphes particulière la 2D semble plus adapté pour les graphes simples tandis que la 3D stéréo est bénéfique pour les graphes les plus complexes. Nous identifions également des différences dans l’usage des interactions entre la mono et la stéréo, ce qui semble illustrer des différences de comportement caractérisant des différences de stratégie d’utilisation entre ces deux conditions. Nos travaux se prolongent sur le plan technologique par le développement d’une bibliothèque permettant des interactions “mains-libres” adaptées à la fouille visuelle debout devant un grand écran
Ever since the pioneering work of Moreno in 1934, social network analysis has always included drawings depicting relationships between actors. From these days, the graph visualization field has grown within the graph drawing and information visualization communities. Besides the algorithmic and combinatoric questions arising from graph drawings, new challenges now include networks visual data mining. Usually referred to as visual analytics it involves the integration of the user at the heart of the analysis. In this thesis, we focus on interactive and stereoscopic visual restitutions allowing the user to drive the mining process. Using a ad hoc experimental environment, we try to assert their its impact on a popular task of community detection. Through several experiments, we show that for a specific class of graphs, 2D seems more adapted for the easier graphs while stereoscopic 3D is beneficial for the more complex ones. We also identify some differences in the interactions between the stereo and mono conditions, which seems to indicate behavioral differences emerging from differing interaction strategies. We also propose some prospects such as the implementation of a library allowing hands-free interactions adapted to visual mining in front of a large screen

APA, Harvard, Vancouver, ISO, and other styles

11

Renaud, Clément. "Conception d'un outil d'analyse et de visualisation des mèmes internet : le cas du réseau social chinois Sina Weibo." Thesis, Paris, ENST, 2014. http://www.theses.fr/2014ENST0070/document.

Full text

Abstract:

Nous proposons de concevoir et développer un outil permettant d’analyser la diffusion d’information sur les services de réseaux sociaux en ligne grâce au traitement et à la visualisation de données. Fruit d’une réflexion méthodologique, ce dispositif permet d’observer les relations entre les dimensions conversationnelles, sémantiques, temporelles et géographiques des actes de communication en ligne. Courts messages se propageant rapidement sur la Toile selon des modèles encore mal connus, les mèmes Internet comptent parmi les contenus les plus prisés sur les plate-formes web. Les mèmes Internet circulant sur le service de microblog chinois Sina Weibo articulent notamment discussions personnelles, débats sociétaux et vastes campagnes médiatiques. Mobilisant des méthodes issues de l’analyse des réseaux et du traitement automatisé de la langue chinoise, nous procédons à l’analyse d’un vaste corpus de 200 millions de messages représentant l’activité sur Sina Weibo durant l’année 2012. Notre première tâche consiste à identifier des mèmes dans ce large ensemble de données. L’identification de mèmes dans un ensemble de messages est notamment possible grâce à un algorithme de détection non supervisé. Néanmoins, le volume de calculs nécessaires pour obtenir des résultats fiables sur un large corpus nous amène à abandonner cette approche, montrant par là-même la complexité d’une définition intéressante de l’objet numérique composite mème. Notre seconde série d’analyses porte sur le volume de conversations entourant les hashtags du corpus. Les résultats montrent que les usages majoritaires de Sina Weibo sont similaires à ceux des médias traditionnels (publicité, divertissement, loisirs...). Néanmoins, nous écartons les hashtags comme représentants des mèmes Internet, artefacts d’usages commerciaux et stratégiques à la diffusion cadrée et planifiée. L’approche finalement retenue utilise la recherche par mots-clés pour constituer les corpus de messages décrivant une dizaine de mèmes sélectionnés dans la littérature académique et secondaire pour leurs intentions diverses : humour, actualité, scandale politique, faits divers et marketing promotionnel. S’inspirant de la critique des schémas théoriques de communication, une analyse des mots et des réseaux d’échanges entre utilisateurs met à jour les dynamiques discursives de chaque mème. L’organisation de ces informations selon un axe temporel dans un espace de visualisation interactif autorise une lecture détaillée de leur diffusion. La projection de ces réseaux conversationnels et lexicaux sur des cartes géographiques montre également les relations entre leurs aspects textuels et actuels. Les figures obtenues permettent d’ébaucher une typologie structurelle de la diffusion de ces contenus, montrant comment différents régimes d’expression cohabitent sur les réseaux sociaux. La tension entre énonciation et discours qui régit les plateformes Web se manifeste dans des motifs particuliers de circulation des contenus en ligne. Nous pouvons ainsi formuler des recommandations pour l’analyse et la conception de stratégies de communication en ligne d’organismes tant privés que publics. Néanmoins, le caractère exploratoire de cette étude et la difficulté de comprendre les actions humaines par une simple analyse de données nous invite à refuser une généralisation a priori des résultats, préférant considérer ce travail comme la première validation d’une méthodologie pouvant être étendue à d’autres formes de conversations en ligne
We develop a data mining and visualisation toolkit to study how the information is shared on online social network services. This software allows to observe relationships between conversational, semantical, temporal and geographical dimensions of online communication acts. Internet memes are short messages that spread quickly through the Web. Following models that remain largely unknown, they articulate personal discussions, societal debates and large communication campaign. We analyse a set of Internet memes by using methods from social network analysis and Chinese natural language processing on a large corpus of 200 million tweets which represents/reflects the overall activity on the Chinese social network Sina Weibo in 2012. An interactive visualisation interface showing networks of words, user exchanges and their projections on geographical maps provides a detailed understanding of actual and textual aspects of each meme spread. An analysis of hashtags in the corpus shows that the main content from Sina Weibo is largely similar to the ones in traditional media (advertisement, entertainment, etc.). Therefore, we decided to not consider hashtags as memes representatives, being mostly byproducts of wellplanned strategic or marketingcampaigns. Our final approach studies a dozen of memes selected for the diversity of their topic: humor, political scandal, breaking news and marketing

APA, Harvard, Vancouver, ISO, and other styles

12

Rehman, Faizan Ur. "Vers une plateforme pour l'extraction et la visualisation multi-échelle d'événements sociaux." Thesis, Université Grenoble Alpes (ComUE), 2018. http://www.theses.fr/2018GREAM073/document.

Full text

Abstract:

La population des villes devrait doubler d'ici le milieu du siècle, selon les estimations de l’OMS. Cette augmentation rapide de la population a un impact sur les transports et la croissance économique, et accroîtra les responsabilités des autorités de gestion locales. Nous vivons une transformation des villes en villes intelligentes offrant de nouveaux services à la population, en optimisant l’utilisation des ressources disponibles. Qu'il s'agisse de données provenant des citoyens, de données gouvernementales ouvertes ou d'autres sources en ligne, une pluralité de sources de données peut permettre la création d’outils intelligents pour gérer efficacement les activités quotidiennes. De plus, grâce au progrès d'Internet et des technologies mobiles, les plateformes de réseaux sociaux (Twitter) sont devenues des modes de communication populaires. Elles permettent aux utilisateurs de partager un large éventail d'informations, y compris des données spatio-temporelles. Ainsi, Il est aisé d'accéder, en temps réel, à des connaissances provenant de différents types de données disponibles, riches, géo-référencées et issues de sources multiples et de les intégrer sur une carte. Il s'agit d'une réelle opportunité d'enrichir les cartes traditionnelles.Dans cette thèse, nous proposons d'abord un système de recommandation d'itinéraires, tenant compte des contraintes temps réel, en l'absence d'infrastructure physique ; en exploitant les données géolocalisées issues de réseaux sociaux (twitter) pour identifier les contraintes de trafic temps réel et, par conséquent, recommander un chemin optimisé. Nous avons mis en œuvre un système d'indexation à base de grille spatiale pour notre modèle de prédiction en quasi-temps réel. Ensuite, nous avons introduit le concept de "cartes intelligentes " intégrant la représentation visuelle de couches de « connaissances pertinentes » par le biais de la collecte, la gestion et l'intégration de sources de données hétérogènes. Contrairement aux cartes conventionnelles, les cartes intelligentes extraient des informations à partir des événements annoncés et découverts en temps réel (concerts, incidents, ...), les offres en ligne et les analyses statistiques (zones dangereuses, …) en encapsulant les données entrantes semi-structurées et non structurées dans des paquets génériques structurés.Cette méthodologie ouvre la voie à la fourniture de services et applications intelligents. De plus, le développement de ‘’cartes intelligentes’’ nécessite un traitement efficace et évolutif et la visualisation de couches basées sur les connaissances à plusieurs échelles cartographiques, permettant ainsi une navigation fluide et sans encombre. Enfin, nous présentons Hadath, un système évolutif et efficace qui extrait les événements sociaux d'une multitude de flux de données non structurés. Nous utilisons le traitement du langage naturel et les techniques de regroupement multidimensionnel pour extraire les ‘’événements pertinents’’ à différentes échelles cartographiques et pour déduire l'étendue spatio-temporelle des événements détectés.Le système comprend un composant de gestion et de prétraitement des différents types de sources de données et génère des paquets de données structurés à partir de flux non structurés. Notre système comprend également un schéma d'indexation spatio-temporelle hiérarchique en mémoire pour permettre un accès efficace et évolutif aux données brutes, ainsi qu'aux groupes d'événements extraits. Dans un premier temps, les paquets de données sont traités pour la découverte d’événements à l'échelle locale, puis l'étendue spatio-temporelle appropriée. Par conséquent, les événements détectés sont affichés à différentes résolutions spatio-temporelles, ce qui permet une navigation fluide. Enfin, pour valider notre approche, nous avons mené des expériences sur des flux de données réelles. Le résultat final du système proposé, nommé Hadath crée une expérience unique et dynamique de navigation cartographique
The population in cities is slated to double by mid-century according to estimates prepared by the World Health Organization. This rapid increase in population will impact transportation and economic growth, and will increase responsibilities of local managing authorities and different stakeholders. It is a need of the hour to convert cities into smart cities in order to provide new service to the public, by using available resources in an optimum manner. From crowd-sourced data and open governmental data to other online sources, a variety of data sources can provide users with smart tools to efficiently manage their daily activities. Moreover, with the advancement in Internet and mobile technologies, social networking platforms such as Facebook and Twitter have become popular modes of communication. They allow users to share a spectrum of information, including spatio-temporal data, both publicly and within their community of interest in real-time. Scrutinizing knowledge from different types of available, rich, geo-tagged, and crowd-sourced data and incorporating it on a map has become more feasible. This presents a real opportunity to enrich traditional maps and enhance conventional spatio-temporal queries with the help of different types of data extracted from a variety of available data sources. In this thesis, we first propose a constraint-aware route recommendation system in lack of physical infrastructure environment that leverages geo-tagged data in social media and user-generated content to identify upcoming traffic constraints and, thus, recommend an optimized path. We have designed and developed a system using a spatial grid index to inform users about upcoming constraints and calculate a new, optimized path in minimal response time. Later, the concept of “smart maps” will be introduced by collecting, managing, and integrating heterogeneous data sources in order to infer relevant knowledge-based layers. Unlike conventional maps, smart maps extract information about live events (e.g., concert, competition, incidents, etc.), online offers, and statistical analysis (e.g., dangerous areas) by encapsulating incoming semi- and un-structured data into structured generic packets. This methodology sets the ground for providing different intelligent services and applications. Moreover, developing smart maps requires an efficient and scalable processing and the visualization of knowledge-based layers at multiple map scales, thus allowing a smooth and clutter-free browsing experience. Finally, we introduce Hadath, a scalable and efficient system that extracts social events from a variety of unstructured data streams. Hadath applies natural language processing and multi-dimensional clustering techniques to extract relevant events of interest at different map scales, and to infer the spatio-temporal extent of detected events. The system comprises a data wrapping component which digests different types of data sources, and prepossesses data to generate structured data packets out of unstructured streams. Hadath also implements a hierarchical in-memory spatio-temporal indexing scheme to allow efficient and scalable access to raw data, as well as to extracted clusters of events. Initially, data packets are processed to discover events at a local scale, then, the proper spatio-temporal extent and the significance of detected events at a global scale is determined. As a result, live events can be displayed at different spatio-temporal resolutions, thus allowing a smooth and unique browsing experience. Finally, to validate our proposed system, we conducted experiments on real-world data streams. The final output of our system named Hadath creates a unique and dynamic map browsing experience

APA, Harvard, Vancouver, ISO, and other styles

13

Li, Yifan. "Edge partitioning of large graphs." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066346/document.

Full text

Abstract:

Dans cette thèse nous étudions un problème fondamental, le partitionnement de graphe, dans le contexte de la croissance rapide des données, le volume des données continues à augmenter, allant des réseaux sociaux à l'internet des objets. En particulier, afin de vaincre les propriétés intraitables existant dans de nombreuses graphies, par exemple, la distribution des degrés en loi de puissance, nous appliquons un nouveau mode pour coupe de sommet, à la place de la méthode traditionnelle (coupe de bord), ainsi que pour assurer une charge de travail équilibrée et raisonnablement dans le traitement de graphe distribué. En outre, pour réduire le coût de communication inter-partitions, nous proposons une méthode de partition de bord basée sur les blocs, qui peut explorer efficacement les structures graphiques sous-jacentes au niveau local. , afin d'optimiser l'exécution de l'algorithme de graphe. Par cette méthode, le temps d'exécution et des communications généraux peuvent être considérablement réduits par rapport aux approches existantes. Les challenges qui se posent dans les grands graphiques comprennent également leur grande variété. Comme nous le savons, la plupart des applications graphiques au monde réel produisent des ensembles de données hétérogènes, dans lesquels les sommets et / ou les arêtes peuvent avoir des différents types ou des différentes étiquettes. De nombreuses algorithmes de fouille de graphes sont également proposés avec beaucoup d'intérêt pour les attributs d'étiquette. Pour cette raison, notre travail est étendu aux graphes de multicouches en prenant en compte la proximité des arêtes et la distribution des étiquettes lors du processus de partitionnement. En fin de cette thèse, Nous démontré à la ses performances exceptionnelles sur les ensembles de données du monde réel
In this thesis, we mainly focus on a fundamental problem, graph partitioning, in the context of unexpectedly fast growth of data sources, ranging from social networks to internet of things. Particularly, to conquer intractable properties existing in many graphs, e.g. power-law degree distribution, we apply the novel fashion vertex-cut, instead of the traditional edge-cut method, for achieving balanced workload in distributed graph processing. Besides, to reduce the inter-partition communication cost, we present a block-based edge partition method who can efficiently explore the locality underlying graphical structures, to enhance the execution of graph algorithm. With this method, the overhead of both communication and runtime can be decreased greatly, compared to existing approaches. The challenges arising in big graphs also include their high-variety. As we know, most of real life graph applications produce heterogenous datasets, in which the vertices and/or edges are allowed to have different types or labels. A big number of graph mining algorithms are also proposed with much concern for the label attributes. For this reason, our work is extended to multi-layer graphs with taking into account the edges closeness and labels distribution during partitioning process. Its outstanding performance over real-world datasets is demonstrated finally

APA, Harvard, Vancouver, ISO, and other styles

14

Li, Yifan. "Edge partitioning of large graphs." Electronic Thesis or Diss., Paris 6, 2017. https://accesdistant.sorbonne-universite.fr/login?url=https://theses-intra.sorbonne-universite.fr/2017PA066346.pdf.

Full text

Abstract:

Dans cette thèse nous étudions un problème fondamental, le partitionnement de graphe, dans le contexte de la croissance rapide des données, le volume des données continues à augmenter, allant des réseaux sociaux à l'internet des objets. En particulier, afin de vaincre les propriétés intraitables existant dans de nombreuses graphies, par exemple, la distribution des degrés en loi de puissance, nous appliquons un nouveau mode pour coupe de sommet, à la place de la méthode traditionnelle (coupe de bord), ainsi que pour assurer une charge de travail équilibrée et raisonnablement dans le traitement de graphe distribué. En outre, pour réduire le coût de communication inter-partitions, nous proposons une méthode de partition de bord basée sur les blocs, qui peut explorer efficacement les structures graphiques sous-jacentes au niveau local. , afin d'optimiser l'exécution de l'algorithme de graphe. Par cette méthode, le temps d'exécution et des communications généraux peuvent être considérablement réduits par rapport aux approches existantes. Les challenges qui se posent dans les grands graphiques comprennent également leur grande variété. Comme nous le savons, la plupart des applications graphiques au monde réel produisent des ensembles de données hétérogènes, dans lesquels les sommets et / ou les arêtes peuvent avoir des différents types ou des différentes étiquettes. De nombreuses algorithmes de fouille de graphes sont également proposés avec beaucoup d'intérêt pour les attributs d'étiquette. Pour cette raison, notre travail est étendu aux graphes de multicouches en prenant en compte la proximité des arêtes et la distribution des étiquettes lors du processus de partitionnement. En fin de cette thèse, Nous démontré à la ses performances exceptionnelles sur les ensembles de données du monde réel
In this thesis, we mainly focus on a fundamental problem, graph partitioning, in the context of unexpectedly fast growth of data sources, ranging from social networks to internet of things. Particularly, to conquer intractable properties existing in many graphs, e.g. power-law degree distribution, we apply the novel fashion vertex-cut, instead of the traditional edge-cut method, for achieving balanced workload in distributed graph processing. Besides, to reduce the inter-partition communication cost, we present a block-based edge partition method who can efficiently explore the locality underlying graphical structures, to enhance the execution of graph algorithm. With this method, the overhead of both communication and runtime can be decreased greatly, compared to existing approaches. The challenges arising in big graphs also include their high-variety. As we know, most of real life graph applications produce heterogenous datasets, in which the vertices and/or edges are allowed to have different types or labels. A big number of graph mining algorithms are also proposed with much concern for the label attributes. For this reason, our work is extended to multi-layer graphs with taking into account the edges closeness and labels distribution during partitioning process. Its outstanding performance over real-world datasets is demonstrated finally

APA, Harvard, Vancouver, ISO, and other styles

15

Koné, Malik. "Collaviz : un prototype pour la détection et la visualisation de la dynamique collective dans les forums des MOOC." Thesis, Le Mans, 2020. http://www.theses.fr/2020LEMA1029.

Full text

Abstract:

Les formations à distance en ligne, en particulier les MOOC, voient leurs effectifs augmenter depuis la démocratisation d'Internet. Malgré leur popularité croissante ces cours manquent encore d'outils permettant aux instructeurs et aux chercheurs de guider et d'analyser finement les apprentissages qui s'y passent. Des tableaux de bord récapitulant l'activité des étudiants sont régulièrement proposés aux instructeurs, mais ils ne leur permettent pas d'appréhender les activités collectives, or du point vue socio-constructiviste, les échanges et les interactions que les instructeurs cherchent généralement dans les forums sont essentiels pour les apprentissages (Stephens, 2014). Jusqu'à présent, les études ont analysé les interactions soit sémantiquement mais à petite échelle, soit statistiquement et à grande échelle mais en ignorant la qualité des interactions. La proposition de cette thèse est une nouvelle approche de détection interactive des activités collectives qui prend en compte à la fois leurs dimensions temporelles, sémantiques et sociales. Nous cherchons un moyen de permettre aux instructeurs d'intervenir et d'encourager les dynamiques collectives qui sont favorables pour les apprentissages. Ce que nous entendons par "dynamique collective", c'est l'évolution des interactions à la fois qualitatives et quantitatives, des apprenants dans des forums. Nous nous appuyons sur des études (Boroujeni 2017, Dascalu 2017) qui proposent d'associer l'analyse statistique des interactions et le traitement automatique de la langue, pour étudier les flux d'informations dans les forums. Mais, à la différence des études précédentes, notre approche ne se limite pas à une analyse globale ou centrée sur un individu. Nous proposons une méthode de conception d’indicateurs et de tableaux de bord permettant les changements d'échelles et la personnalisation des vues afin de soutenir les instructeurs et les chercheurs dans leur tâche de détection, d'observation et d'analyse des dynamiques collectives de sous-groupes d'apprenants
Massive Open Online Courses (MOOCs) have seen their numbers increase significantly since the democratization of the Internet. In addition, recently with the COVID-19 pandemic, the trend has intensified. If communication devices such as discussion forums are an integral part of the learning activities of MOOCs, there is still a lack of tools allowing instructors and researchers to guide and finely analyze the learning that takes place there. Dashboards summarizing students' activites are regularly offered to instructors, but they do not allow them to understand collective activities in the forums. From a socio-constructivist point of view, the exchanges and interactions sought by instructors in forums are essential for learning (Stephens, 2014). So far, studies have analyzed interactions in two ways: semantically but on a small scale or statistically and on a large scale but ignoring the quality of the interactions. The scientific contribution of this thesis relates to the proposal of an interactive detection approach of collective activities which takes into account their temporal, semantic and social dimensions. We seek to answer the problem of detecting and observing the collective dynamics that take place in MOOC forums. By collective dynamic, we mean all the qualitative and quantitative interactions of learners in the forums and their temporal changes. We want to allow instructors to intervene to encourage these activities favorable to learning. We rely on studies (Boroujeni 2017, Dascalu 2017) which propose to combine statistical analysis of interactions and automatic language processing to study the flow of information in forums. But, unlike previous studies, our approach is not limited to global or individual-centered analysis. We propose a method of designing indicators and dashboards allowing changes of scales and customization of views in order to support instructors and researchers in their task of detecting, observing and analyzing collective dynamics. To support our approach, we set up questionnaires and conducted semi-structured interviews with the instructors. As for the evaluation of the first indicators built at each iteration of our approach, we used various data sources and formats: Coursera (CSV), Hangout (JSON), Moodle (SQL)

APA, Harvard, Vancouver, ISO, and other styles

16

Abdelsadek, Youcef. "Triangle packing for community detection : algorithms, visualizations and application to Twitter's network." Thesis, Université de Lorraine, 2016. http://www.theses.fr/2016LORR0310.

Full text

Abstract:

De nos jours, nous générons une quantité immensément grande de données juste en accomplissant nos simples tâches quotidiennes. L'analyse de ces données soulève des challenges ardus. Dans cette thèse, nous nous intéressons à deux aspects des données relationnelles. En premier lieu, nous considérons les données relationnelles dans lesquelles les relations sont pondérées. Un exemple concret serait le nombre commun de suiveurs entre deux utilisateurs de Twitter. Dans un deuxième temps, nous abordons le cas dynamique de ces données qui est inhérent à leur nature. Par exemple, le nombre de suiveurs communs pourrait changer au fil du temps. Dans cette thèse nous utilisons les graphes pour modéliser ces données qui sont à la fois complexes et évolutives. Les travaux de cette thèse s'articulent aussi autour de la détection de communautés pour les graphes pondérés et dynamiques. Pour un utilisateur expert, l'identification de ces communautés pourrait l'aider à comprendre la sémantique sous-jacente à la structure du graphe. Notre hypothèse repose sur l'utilisation des triangles comme ossature pour la détection de communautés. Cela nous a amenés à proposer plusieurs algorithmes : Séparation et évaluation, recherche gloutonne, heuristiques et algorithme génétique sont proposés. En se basant sur cet ensemble de triangles, nous proposons un algorithme de détection de communautés, appelé Tribase. L'idée conductrice de cet algorithme est de comparer les poids des communautés, permettant aux communautés dominantes d'acquérir plus de membres. Les résultats de l'étude comparative sur le benchmark LFR montrent que l'algorithme que nous proposons parvient à détecter les communautés dans les graphes dans lesquels une structure de communautés existe. De plus, l'applicabilité de notre algorithme a été testée sur des données réelles du projet ANR Info-RSN. Dans l'optique d'accompagner l'utilisateur expert dans son processus d'acquisition de l'information, une application visuelle et interactive a été implémentée. NLCOMS (Nœud-Lien et COMmunautéS) propose une panoplie de vues synchronisées pour la représentation de l'information. Par ailleurs, nous proposons dans cette thèse un algorithme de détection de communautés pour les graphes pondérés et dynamiques, appelé Dyci. Dyci permet de gérer les différents scénarios de mise à jour possibles de la structure du graphe. L'idée principale de Dyci est de guetter au cours du temps l'affaiblissement d'une communauté (en termes de poids) dans le but de reconsidérer localement sa place dans la structure, évitant ainsi une réindentification globale des communautés. Une étude comparative a été menée montrant que l'algorithme que nous proposons offre un bon compromis entre la solution obtenue et le temps de calcul. Finalement, l'intégration dans NLCOMS des visualisations adéquates pour la variante dynamique a été effectuée
Relational data in our society are on a constant increasing, rising arduous challenges. In this thesis, we consider two aspects of relational data. First, we are interested in relational data with weighted relationship. As a concrete example, relationships among Twitter's users could be weighted with regard to their shared number of followers. The second aspect is related to the dynamism which is inherent to data nature. As an instance, in the previous example the number of common followers between two Twitter's users can change over time. In order to handle these complex and dynamic relational data, we use the modelling strength of graphs. Another facet considered in this thesis deals with community identification on weighted and dynamic graphs. For an analyst, the community detection might be helpful to grasp the semantic behind the graph structure. Our assumption relies on the idea to use a set of disjoint pairwise triangles as a basis to detect the community structure. To select these triangles, several algorithms are proposed (i.e., branch-and-bound, greedy search, heuristics and genetic algorithm). Thereafter, we propose a community detection algorithm, called Tribase. In the latter, the weights of communities are compared allowing dominant communities to gain in size. Tribase is compared with the well-known LFR benchmark. The results show that Tribase identifies efficiently the communities while a community structure exists. Additionally, to asset Tribase on real-world data, we consider social networks data, especially Twitter's data, of the ANR-Info-RSN project. In order to support the analyst in its knowledge acquisition, we elaborate a visual interactive approach. To this end, an interactive application, called NLCOMS is introduced. NLCOMS uses multiple synchronous views for visualizing community structure and the related information. Furthermore, we propose an algorithm for the identification of communities over time, called Dyci. The latter takes advantage from the previously detected communities. Several changes' scenarios are considered like, node/edge addition, node/edge removing and edge weight update. The main idea of the proposed algorithm is to track whether a part of the weighted graph becomes weak over time, in order to merge it with the "dominant" neighbour community. In order to assess the quality of the returned community structure, we conduct a comparison with a genetic algorithm on real-world data of the ARN-Info-RSN project. The conducted comparison shows that Dyci algorithm provides a good trade-off between efficiency and consumed time. Finally, the dynamic changes which occur to the underlying graph structure can be visualized with NLCOMS which combines physical an axial time to fulfil this need

APA, Harvard, Vancouver, ISO, and other styles

17

Laurent, Anabelle. "The analysis of data from on-farm research network : Statistical approaches to test the efficacy of management practices and data visualization." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASB022.

Full text

Abstract:

L’expérimentation en réseau d’agriculteurs permet de conduire des essais agronomiques dans des conditions réelles de production. L’intérêt est grandissant car cela représente une opportunité pour mettre en place des essais testant de nouveaux produits et de nouvelles pratiques agricoles dans les champs des agriculteurs. Généralement, les résultats sont présentés sous la forme de rapports individuels (i.e., un rapport résumant les résultats d’un essai en parcelle agricole), mais les informations fournies sont limitées, difficile à généraliser, et cela ne permet pas de synthétiser les résultats recueillis dans les différents essais. De plus, la variabilité de la réponse de rendement est inexplorée alors qu’elle constitue un potentiel pour améliorer la prise de décision par les agriculteurs. L’objectif général de cette thèse est de démontrer l’importance d’identifier des méthodes statistiques appropriées pour analyser et visualiser les données issues d’expérimentation en réseaux d’agriculteurs. Plus précisément, je me suis consacrée à l’analyse des réseaux gérés par Iowa Soybean Association, et d’un cas d’étude français. Un cadre d’analyse des données a été développé pour analyser simultanément plusieurs essais agricoles ayant un protocole expérimental commun et identifier les conditions dans lesquelles un traitement peut ou non être efficace. Ce cadre d’analyse utilise un modèle statistique à effets aléatoires par une approche bayésienne et fournit des estimations de réponse de rendement à l’échelle du réseau et des essais. Ce cadre d’analyse a été mis en application pour 51 pratiques agricoles sur le maïs et le soja au sein d’une application web. Celle-ci comprend des fonctions de visualisation dynamique et interactive des données afin d’améliorer le partage d’informations, et est accessible à un large public pour faciliter l’accès aux résultats issus des réseaux d’expérimentations. Un modèle statistique à effets aléatoires a été utilisé pour calculer des intervalles de prédiction décrivant la gamme des réponses de rendement plausibles pour un nouvel essai (en dehors de l’échantillon testé), et calculer la probabilité que la pratique agricole testée soit inefficace dans une nouvelle parcelle agricole. Selon le niveau de variabilité inter-essais, les intervalles de prédiction étaient 2,2 à 12,1 fois plus larges que les intervalles de confiance des réponses de rendement moyen (c'est-à-dire à l’échelle du réseau) pour toutes les pratiques agricoles testées. L'utilisation des intervalles de prévision et de la probabilité qu’un traitement soit inefficace empêcheront les agriculteurs d’avoir des attentes trop optimistes concernant le gain de rendement dans le cas où celui-ci est significatif à l’échelle du réseau. Le cadre d'analyse des données a été adapté à un réseau d’expérimentation français axé sur l'efficacité des produits de biocontrôle contre le Botrytis cinerea, le bicarbonate de potassium et Aureobasidium pullulans, sur la vigne en production biologique. Les résultats sont en faveur du bicarbonate de potassium car son efficacité sur l’incidence à l’échelle du réseau est plus élevée qu’Aureobasidium pullulans, pour une intensité de la maladie variant de 0 à 10%. Pour ces deux produits de biocontrôle, l'efficacité sur l'incidence pour un nouvel essai est très incertaine pour les niveaux d'intensité de maladie supérieurs à 15 %. Enfin, ce travail de thèse a permis d'étudier l'impact de l'échelle de la parcelle expérimentale (c'est-à-dire à essais en station expérimentale et expérimentation au champ) sur l'effet des pratiques agricoles sur le rendement et d'identifier la cause des écarts potentiels afin de mieux informer la prise de décision au niveau de l'exploitation et d'adapter l'extrapolation des résultats. Ce travail de thèse représente le premier effort majeur de consolidation des résultats d’expérimentation en réseaux d’agriculteurs et fournit des connaissances pour aider à la décision en termes de pratique agricole
An on-farm research network is an organization of farmers that conducts agronomic experiments under local conditions. There is growing interest in on-farm research networks because they provide the infrastructure needed to test new products and management practices in farmers’ fields. Often, the results are usually presented as individual reports (i.e., a report summarizing the outcome for one trial), but this provides limited information difficult to generalize and does not allow presenting, in a synthetic way, all the results collected from the different trials. Moreover, there is an unexplored potential in detecting yield response variability patterns for better decision making. The overall objective of this thesis is to demonstrate the importance of identifying appropriate statistical methods for analyzing and visualizing on-farm research network data. Specifically, I focused on analyzing the on-farm research networks managed by the Iowa Soybean Association, and an adaptation was made with a French case-study. A data-analytics framework was developed to analyze multiple trials that use a common protocol and identify the conditions where an imposed treatment may or may not be effective. This framework used a random-effect model through a Bayesian approach and returned yield response estimates at the network and trial levels. The framework was implemented through a web-application for 51 different management practices on corn and soybean. The web-application includes dynamic data visualization features to enhance communication and information sharing, and is accessible to a broad audience to improve accessibility to on-farm research insights. A random-effects statistical model was used to compute prediction intervals describing a range of plausible yield response for a new (out-of-sample) trial, and compute the probability that the tested management practice will be ineffective in a new field. Depending on the level of between-trial variability, the prediction intervals were 2.2–12.1 times larger than confidence intervals for the estimated mean yield responses (i.e., at the network level) for all tested management practices. Using prediction intervals and the probability of ineffective treatment will prevent farmers from over-optimistic expectations that a significant effect at the network level will lead with high certainty to a yield gain on their farms. The data-analytic framework was adapted to a French on-farm research network focusing on the efficacy of biocontrol agent products against Botrytis cinerea, potassium bicarbonate and Aureobasidium pullulans, on organic vine. The results favored potassium bicarbonate as its efficacy on incidence at the network level is higher for diseased intensities between 0% and 10% than for Aureobasidium pullulans. For both biocontrol agents, the efficacy on incidence for a new trial is highly uncertain for intensity levels higher than 15%. Finally, this research investigated the impact of experimental plot scale (i.e., small-plot scale and field scale) on the effect of management practice on crop yield and identified the cause of potential discrepancies to inform on-farm decision-making better and adapt the extrapolation of the results. Taken together, this research represents the first major effort in consolidating results from on-farm research network and provides insight to make better farming management decisions

APA, Harvard, Vancouver, ISO, and other styles

18

Ren, Haolin. "Visualizing media with interactive multiplex networks." Thesis, Bordeaux, 2019. http://www.theses.fr/2019BORD0036/document.

Full text

Abstract:

Les flux d’information suivent aujourd’hui des chemins complexes: la propagation des informations, impliquant éditeurs on-line, chaînes d’information en continu et réseaux sociaux, emprunte alors des chemins croisés, susceptibles d’agir sur le contenu et sa perception. Ce projet de thèse étudie l’adaptation des mesures de graphes classiques aux graphes multiplexes en relation avec le domaine étudié, propose de construire des visualisations à partir de plusieurs représentations graphiques des réseaux, et de les combiner (visualisations multi-vues synchronisées, représentations hybrides, etc.). L’accent est mis sur les modes d’interaction permettant de prendre en compte l’aspect multiplexe (multicouche) des réseaux. Ces représentations et manipulations interactives s’appuient aussi sur le calcul d’indicateurs propres aux réseaux multiplexes. Ce travail est basé sur deux jeux de données principaux: l’un est une archive de 12 ans de l’émission japonaise publique quotidienne NHK News 7, de 2001 à 2013. L’autre recense les participants aux émissions de télévision/radio françaises entre 2010 et 2015. Deux systèmes de visualisation s’appuyant sur une interface Web ont été développés pour analyser des réseaux multiplexes, que nous appelons «Visual Cloud» et «Laputa». Dans le Visual Cloud, nous définissons formellement une notion de similitude entre les concepts et les groupes de concepts que nous nommons possibilité de co-occurrence (CP). Conformément à cette définition, nous proposons un algorithme de classification hiérarchique. Nous regroupons les couches dans le réseau multiplexe de documents, et intégrons cette hiérarchie dans un nuage de mots interactif. Nous améliorons les algorithmes traditionnels de disposition de mise en forme de nuages de mots de sorte à préserver les contraintes sur la hiérarchie de concepts. Le système Laputa est destiné à l’analyse complexe de réseaux temporels denses et multidimensionnels. Pour ce faire, il associe un graphe à une segmentation. La segmentation par communauté, par attribut, ou encore par tranche temporelle, forme des vues de ce graphe. Afin d’associer ces vues avec le tout global, nous utilisons des diagrammes de Sankey pour révéler l’évolution des communautés (diagrammes que nous avons augmentés avec un zoom sémantique). Cette thèse nous permet ainsi de parcourir trois aspects (3V) des plus intéressants de la donnée et du BigData appliqués aux archives multimédia: Le Volume de nos données dans l’immensité des archives, nous atteignons des ordres de grandeurs qui ne sont pas praticables pour la visualisation et l’exploitation des liens. La Vélocité à cause de la nature temporelle de nos données (par définition). La Variété qui est un corollaire de la richesse des données multimédia et de tout ce que l’on peut souhaiter vouloir y investiguer. Ce que l’on peut retenir de cette thèse c’est que la traduction de ces trois défis a pris dans tous les cas une réponse sous la forme d’une analyse de réseaux multiplexes. Nous retrouvons toujours ces structures au coeur de notre travail, que ce soit de manière plus discrète dans les critères pour filtrer les arêtes par l’algorithme Simmelian backbone, que ce soit par la superposition de tranches temporelles, ou bien que ce soit beaucoup plus directement dans la combinaison d’indices sémantiques visuels et textuels pour laquelle nous extrayons les hiérarchies permettant notre visualisation
Nowadays, information follows complex paths: information propagation involving on-line editors, 24-hour news providers and social medias following entangled paths acting on information content and perception. This thesis studies the adaptation of classical graph measurements to multiplex graphs, to build visualizations from several graphical representations of the networks, and to combine them (synchronized multi-view visualizations, hybrid representations, etc.). Emphasis is placed on the modes of interaction allowing to take in hand the multiplex nature (multilayer) of the networks. These representations and interactive manipulations are also based on the calculation of indicators specific to multiplex networks. The work is based on two main datasets: one is a 12-year archive of the Japanese public daily broadcast NHK News 7, from 2001 to 2013. Another lists the participants in the French TV/radio shows between 2010 and 2015. Two visualization systems based on a Web interface have been developed for multiplex network analysis, which we call "Visual Cloud" and "Laputa". In the Visual Cloud, we formally define a notion of similarity between concepts and groups of concepts that we call co-occurrence possibility (CP). According to this definition, we propose a hierarchical classification algorithm. We aggregate the layers in a multiplex network of documents, and integrate that hierarchy into an interactive word cloud. Here we improve the traditional word cloud layout algorithms so as to preserve the constraints on the concept hierarchy. The Laputa system is intended for the complex analysis of dense and multidimensional temporal networks. To do this, it associates a graph with a segmentation. The segmentation by communities, by attributes, or by time slices, forms views of this graph. In order to associate these views with the global whole, we use Sankey diagrams to reveal the evolution of the communities (diagrams that we have increased with a semantic zoom). This thesis allows us to browse three aspects of the most interesting aspects of the data miming and BigData applied to multimedia archives: The Volume since our archives are immense and reach orders of magnitude that are usually not practicable for the visualization; Velocity, because of the temporal nature of our data (by definition). The Variety that is a corollary of the richness of multimedia data and of all that one may wish to want to investigate. What we can retain from this thesis is that we met each of these three challenges by taking an answer in the form of a multiplex network analysis. These structures are always at the heart of our work, whether in the criteria for filtering edges using the Simmelian backbone algorithm, or in the superposition of time slices in the complex networks, or much more directly in the combinations of visual and textual semantic indices for which we extract hierarchies allowing our visualization

APA, Harvard, Vancouver, ISO, and other styles

19

Huron, Samuel. "Constructive Visualization : A token-based paradigm allowing to assemble dynamic visual representation for non-experts." Thesis, Paris 11, 2014. http://www.theses.fr/2014PA112253/document.

Full text

Abstract:

Durant les 20 dernières années, la recherche en visualisation d’informations (InfoVis) a permis l’émergence de nouvelles techniques et méthodes qui permettent d’assister l’analyse de données intensives pour la science, l’industrie, et les gouvernements. Cependant, la plupart de ces travaux de recherches furent orientés sur des données statiques pour des utilisateurs experts.Dernièrement, des évolutions technologique et sociétales ont eu pour effet de rendre les données de plus en plus dynamiques et accessibles pour une population plus diverse. Par exemple des flux de données tels que les emails, les mises à jours de statuts sur les réseaux sociaux, les flux RSS, les systèmes de gestion de versions, et bien d’autres. Ces nouveaux types de données sont utilisés par une population qui n’est pas forcément entraînée ou éduquée à utiliser des visualisations de données. La plupart de ces personnes sont des utilisateurs occasionnels, d’autres utilisent très souvent ces données dans leurs travaux. Dans les deux cas, il est probable que ces personnes n’aient pas reçu de formation formelle en visualisation de données.Ces changements technologiques et sociétaux ont généré une multitude de nouveaux défis, car la plupart des techniques de visualisations sont conçues pour des experts et des bases de données statiques. Peu d’études ont été conduites pour explorer ces défis. Dans ce rapport de thèse, j’adresse la question suivante : « Peut-on permettre à des utilisateurs non-experts de créer leur propre visualisation et de contribuer à l’analyse de flux de données ? »La première étape pour répondre à cette question est d’évaluer si des personnes non formées à la visualisation d’informations ou aux « data sciences » peuvent effectuer des tâches d’analyse de données dynamiques utiles, en utilisant un système de visualisation adapté pour supporter cette tâche. Dans la première partie de cette dissertation, je présente différents scénarios et systèmes, qui permettent à des utilisateurs non-experts (de 20 à 300 ou 2000 à 700 000 personnes) d’utiliser la visualisation d’informations pour analyser des données dynamiques.Un autre problème important est le manque de principes génériques de design pour l’encodage visuel de visualisations d’informations dynamiques. Dans cette dissertation, je conçois, définis, et explore un espace de design pour représenter des donnés dynamiques pour des utilisateurs non-experts. Cette espace de design est structuré par des jetons graphiques représentant des éléments de données qui permettent de construire dans le temps différentes visualisations, tant classiques que nouvelles.Dans cette thèse, je propose un nouveau paradigme de conception (design) pour faciliter la réalisation de visualisation d’informations par les utilisateurs non-experts. Ce paradigme est inspiré par des théories établies en psychologie du développement, tout autant que par des pratiques passées et présentes de création de visualisation à partir d’objets tangibles. Je décris tout d’abord les composants et processus de bases qui structurent ce paradigme. Ensuite, j’utiliserai cette description pour étudier *si et comment* des utilisateur non-experts sont capables de créer, discuter, et mettre à jour leurs propres visualisations. Cette étude nous permettra de réviser notre modèle précédent et de fournir une première exploration des phénomènes relatifs à la création d’encodages visuels par des utilisateurs non-experts sans logiciel. En résumé, cette thèse contribue à la compréhension des visualisations dynamiques pour des utilisateurs non-experts
During the past two decades, information visualisation (InfoVis) research has created new techniques and methods to support data- intensive analyses in science, industry and government. These have enabled a wide range of analyses tasks to be executed, with tasks varying in terms of the type and volume of data involved. However, the majority of this research has focused on static datasets, and the analysis and visualisation tasks tend to be carried out by trained expert users. In more recent years, social changes and technological advances have meant that data have become more and more dynamic, and are consumed by a wider audience. Examples of such dynamic data streams include e-mails, status updates, RSS 1 feeds, versioning systems, social networks and others. These new types of data are used by populations that are not specifically trained in information visualization. Some of these people might consist of casual users, while others might consist of people deeply involved with the data, but in both cases, they would not have received formal training in information visualization. For simplicity, throughout this dissertation, I refer to the people (casual users, novices, data experts) who have not been trained in information visualisation as non-experts.These social and technological changes have given rise to multiple challenges because most existing visualisation models and techniques are intended for experts, and assume static datasets. Few studies have been conducted that explore these challenges. In this dissertation, with my collaborators, I address the question: Can we empower non-experts in their use of visualisation by enabling them to contribute to data stream analysis as well as to create their own visualizations?The first step to answering this question is to determine whether people who are not trained in information visualisation and the data sciences can conduct useful dynamic analysis tasks using a visualisation system that is adapted to support their tasks. In the first part of this dissertation I focus on several scenarios and systems where different sized crowds of InfoVis non-experts users (20 to 300 and 2 000 to 700 000 people) use dynamic information visualisation to analyse dynamic data.Another important issue is the lack of generic design principles for the visual encoding of dynamic visualization. In this dissertation I design, define and explore a design space to represent dynamic data for non-experts. This design space is structured by visual tokens representing data items that provide the constructive material for the assembly over time of different visualizations, from classic represen- tations to new ones. To date, research on visual encoding has been focused on static datasets for specific tasks, leaving generic dynamic approaches unexplored and unexploited.In this thesis, I propose construction as a design paradigm for non-experts to author simple and dynamic visualizations. This paradigm is inspired by well-established developmental psychological theory as well as past and existing practices of visualisation authoring with tangible elements. I describe the simple conceptual components and processes underlying this paradigm, making it easier for the human computer interaction community to study and support this process for a wide range of visualizations. Finally, I use this paradigm and tangible tokens to study if and how non-experts are able to create, discuss and update their own visualizations. This study allows us to refine our previous model and provide a first exploration into how non-experts perform a visual mapping without software. In summary, this thesis contributes to the understanding of dynamic visualisation for non-expert users

APA, Harvard, Vancouver, ISO, and other styles

20

Haye, Lisa. "Les loisirs motorisés hors route. Conflits controverse et réseaux d'actants." Doctoral thesis, Universite Libre de Bruxelles, 2012. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/209601.

Full text

Abstract:

Le développement récent des Loisirs Motorisés Hors Route (LMHR) suscite une controverse et de vives réactions dans les milieux du sport et de la protection de l'environnement. Le phénomène est encore peu étudié, à la fois du fait qu'il est récent, que l'argumentation relève de plusieurs disciplines et que les loisirs motorisés, s'ils font partie sans problème de l'outdoor recreation nord-américaine, sont rejetés en France par les autres sportifs et ne sont pas reconnus de façon évidente comme relevant du domaine d'une discipline particulière.

Afin de combler un manque dans la littérature scientifique française, cette thèse vise à apporter une connaissance fine de la dynamique de la controverse – en tant qu'échange d'arguments génériques – et des conflits dont les LMHR font l'objet. Elle présente deux originalités majeures : sa thématique et son approche combinant les théories de l'acteur-réseau avec les outils de visualisation et d'analyse de réseau basés sur la théorie des graphes. Cette construction théorique et méthodologique visait à interroger les interrelations entre la controverse portée par des collectifs présents sur la scène nationale et les conflits et interactions sur le terrain. Pour cela, nous avons mené des enquêtes sur quatre scènes : la scène nationale (composée de collectifs pro et anti-motorisé, de Fédérations, de constructeurs, de gestionnaires et décideurs et d'élus) ; deux scènes locales conflictuelles où des démarches de gestion sont en cours (le PNR du Pilat et les Chambarans) ; une scène locale où aucun conflit n'est visible sur la scène publique (le canton de La Grave – Villar d'Arène).

Nos résultats montrent, que bien que la controverse trouve ses racines dans des conflits sur le terrain, il n'existerait pas de coprésence entre acteurs qui s'opposent. D'abord, en l'absence de conflit, la scène de La Grave apparaît déconnectée du reste du réseau. Ensuite, les détracteurs des LMHR se mobilisent dans la controverse mais ne cherchent pas directement à agir sur le terrain. Par contre, les défenseurs de la pratique s'impliquent, eux, aux deux niveaux. Enfin, les gestionnaires et agents de la police de l'environnement confrontés à la gestion des activités, nouent des liens sur le terrain et au niveau national, à la fois avec les défenseurs et les détracteurs des LMHR ; devenant parfois des acteurs-passerelles.

D'un point de vue théorique et méthodologique, les outils de visualisation et d'analyse de réseau ont montré leur intérêt dans le cadre d'une approche par l'acteur-réseau ; les perspectives apparaissent riches.
Doctorat en Sciences
info:eu-repo/semantics/nonPublished

APA, Harvard, Vancouver, ISO, and other styles

21

Ereteo, Guillaume. "Analyse sémantique des réseaux sociaux." Phd thesis, Telecom ParisTech, 2011. http://tel.archives-ouvertes.fr/tel-00586677.

Full text

Abstract:

L'explosion des fonctionnalités sociales au sein des applications du Web a favorisé le déploiement d'un panorama de médias sociaux permettant aux utilisateurs de librement contribuer, de se regrouper et d'interagir entre eux. La combinaison de divers moyens de publication et de socialisation permet de rapidement partager, recommander et propager l'information dans son réseau social, ainsi que de solliciter des réactions et de nouvelles contributions. Ces espaces partagés ont favorisé la création et le développement de communautés d'intérêts qui publient, filtrent et organisent de vastes répertoires de références dans leurs domaines, avec une impressionnante réactivité aux changements. Afin de reproduire les succès du Web dans la gestion d'information, de plus en plus de plates-formes sociales sont déployées dans des intranets d'entreprise. Cependant, l'avantage de ces plates-formes est fortement atténué lorsque le réseau social devient si grand que les informations pertinentes sont noyées dans des flux continus de notifications. Organiser cette énorme quantité d'informations est l'un des défis majeurs du Web 2.0 afin de tirer pleinement partie des bénéfices de l'Entreprise 2.0, à savoir, l'utilisation des technologies du Web 2.0, tel que les blogs et les wikis, dans un intranet. Cette thèse propose d'améliorer l'analyse des réseaux sociaux multiples et variés émergeant des usages sociaux du Web, au travers d'une contribution originale qui enrichit l'analyse des réseaux sociaux avec les technologies du Web Sémantique. L'analyse des réseaux sociaux propose des algorithmes de graphes pour caractériser la structure d'un réseau social et ses positions stratégiques. Les technologies du Web Sémantique permettent de représenter et d'échanger les connaissances entre des applications distribuées sur le Web avec un modèle de graphes richement typés (RDF), un langage de requête (SPARQL) et des langages de description de modèles (RDFS et OWL). Dans cette thèse, nous fusionnons ces deux modèles afin d'aller au-delà de l'analyse structurelle des graphes sociaux en intégrant un traitement sémantique de leur typage et des connaissances qu'ils contiennent. En particulier nous examinons comment (1) modéliser des données sociales en ligne à base d'ontologies, (2) réaliser une analyse du réseau social qui tire partie de la sémantique de ces représentations, et (3) détecter et étiqueter explicitement des communautés à partir de réseaux sociaux et de folksonomies.

APA, Harvard, Vancouver, ISO, and other styles

22

Ghintran, Amandine. "Réseaux sociaux et règles d'allocations." Saint-Etienne, 2009. http://www.theses.fr/2009STET0088.

Full text

Abstract:

De nombreux projets économiques et sociaux sont menés à bien par des groupes d'agents qui coopèrent afin d'atteindre un objectif commun. Pour coordonner leurs actions et mener leur projet à terme, les agents ont besoin de communiquer. Les réseaux de communication sont les principaux véhicules de la diffusion de l'information. En contraignant les possibilités de coordination des activités des agents, ils participent à la détermination de la valeur produite par leur coopération dans ce contexte, il semble légitime de se demander comment repartir de façon juste la valeur produite par un groupe d'agents en tenant compte de l'impact du réseau de communication sur la capacité des agents à coopérer. Dans cette thèse, nous utilisons la théorie des jeux coopératifs pour traiter cette question. La thèse est divisée en quatre chapitres. Le premier chapitre est une revue de littérature portant sur la valeur de Shapley (Shapley (1953) ). Dans le deuxième chapitre, nous nous intéressons à la question de la juste répartition de la valeur créée par les joueurs dans une situation de communication (Myerson (1977)). L'objectif du chapitre est de déterminer un ensemble de propriétés que devrait vérifier une règle d'allocation définie sur une classe de situations de communication à laquelle on a adjoint un vecteur de poids représentant les niveaux d'investissement des joueurs lié à l'utilisation du réseau. Nous montrons que ces propriétés définissent une unique règle d'allocation qui généralise la valeur (Meessen (1988)) à cette classe de situations de communication. Dans le troisième chapitre, nous supposons que la communication entre les joueurs n'est pas fiable. Cette incertitude est formalisée par le biais de situations de communication aléatoire (Gomez, Gonzalez-Aranguena, Manuel, Owen (2008)). Nous étendons la définition de la valeur de position à cette classe de situations de communication puis généralisons la caractérisation de la valeur de position de Slikker (2005). Nous proposons ensuite une nouvelle caractérisation des valeurs de Myerson (Myerson (1977)) et de position, définies sur la classe des situations de communication aléatoire, en terme de potentiel. Dans le dernier chapitre, nous proposons d'étendre la valeur de consensus (Ju, Borm et Ruys (2007)), définie pour la classe des jeux de coalitions, à la classe des situations de communications. Pour cela, nous reprenons le processus de formation des coalitions utilise par Herings, Vand der Laan et Talman (2008) pour construire la valeur de l'arbre moyen. Nous obtenons une nouvelle règle d'allocation que nous caractérisons de deux manières différentes
Many social or economic project are carried out by a group of agents who cooperate to reach a common goal. In order to coordinate their actions, these agents need to communicate. Much of this communication takes place throught net-works. By restricting agent's possibilities to communicate, they affect economic out-comes. One can be interested in knowing how will agents benefit from cooperation, taking into account restrictions on communication induced by the communication network. These situations can be appropriately formalized via cooperative game theory. This thesis is divided in four chapters. In chapter 1, we provide a survey on the Shapley value (Shapley (1953)). In chapter 2, we consider allocation rules for communication situations (Myerson (1977)). We define a set of desirable properties that an allocation rule should verify on a class of communication situations equiped with a vector of weights representing the level of investment of players on the communication structure. We show that the combination of these properties determines a unique allocation rule that can be seen as a generalization of the position value (Messen (1988)). In chapter 3, we consider situations in which communication is not reliable. This uncertainty is formalized via probabilistic communication situations (Gomez, Gonzalez-Aranguena, Manuel and Owen (2008)). We extend the definition of the position value to this class of communication situations and then we generalize the caracterization of the position value provided by Slikker (2005). Thus, we provide a new characterization of the Myerson value (Myerson (1977)) and the position value to this class of communication situations in terms of potential. In chapter 4, we extend the consensus value, defined by Ju, Borm and Tuys (2007) for the class of the games, to the class of communication situations. To this end, we consider the coalition formation process usd by Herings, Vand der Laan and Talman (2008) to define the average tree solution. We obtain a new allocation rule and characterize it in two different ways

APA, Harvard, Vancouver, ISO, and other styles

23

Bacha, Joelle. "Réseaux sociaux et autonomisation des adolescents." Phd thesis, Université de Cergy Pontoise, 2013. http://tel.archives-ouvertes.fr/tel-00957080.

Full text

Abstract:

Cette recherche vise à éclairer le processus d'autonomisation des adolescents, mis en jeu à travers leurs usages des réseaux sociaux. Regroupés entre pairs sur des espaces de communication où ils jouissent d'une liberté d'action, ceux-ci expérimentent des situations variées soutenant leur besoin de se forger une autonomie personnelle, affective, relationnelle, sociale et cognitive. A travers deux enquêtes, une observation des réseaux sociaux et un questionnaire, nous avons analysé la façon dont ces différentes dimensions de l'autonomie sont mobilisées dans les pratiques juvéniles en explorant plus particulièrement le choix des outils, les types d'activités, les formes de contenus et les interactions humaines.

APA, Harvard, Vancouver, ISO, and other styles

24

Béal, Sylvain. "Jeux de machines et réseaux sociaux." Saint-Etienne, 2005. http://www.theses.fr/2005STETT073.

Full text

Abstract:

Un dilemme social est un jeu non-coopératif qui possède un unique équilibre socialement inefficace sur lequel les joueurs encaissent leur gain minmax. Cette thèse propose de contourner un dilemme social en le répétant un nombre fini de fois et en limitant les capacités des joueurs à implémenter des stratégies. Précisément, nous supposons que les joueurs doivent choisir des stratégies calculables par une machine. L'automate est l'une de ces machines. Pour les situations à deux joueurs, nous considérons le jeu du dilemme du prisonnier répété un nombre fini de périodes. Lorsque les ressources des automates des joueurs sont suffisamment limitées, nous caractérisons les gains et la structure des automates à l'équilibre. En particulier, l'issue coopérative socialement efficace est possible. Pour les situations à n>2 joueurs, nous considérons un jeu de formation stratégique de réseaux sociaux. Un dilemme social émerge si le coût de création d'un lien excède le bénéfice direct de ce lien. Nous répétons ce jeu un nombre fini de fois et supposons que les joueurs choisissent des stratégies calculables par un automate. Nous caractérisons les suites de réseaux à l'équilibre et les suites de réseaux socialement optimales. Enfin, nous introduisons une autre machine, le perceptron. Nous montrons que les capacités du perceptron à calculer des stratégies sont différentes de celles de l'automate. Nous revenons sur le jeu du dilemme du prisonnier répété un nombre fini de fois et supposons que les joueurs choisissent des stratégies calculables par un automate et par un perceptron respectivement. Nous déterminons les conditions qui permettent une issue socialement optimale à l'équilibre
A social dilemma is a non-cooperative game that has a single inefficient Nash equilibrium in which players obtain their minmax payoff. This thesis aims at solving a social dilemma by finitely repeating it and by restricting players' abilities to implement strategies. Precisely, we assume that players must choose strategies which can be played by a machine. The automaton is one such machine. For two-player games, we investigate the finitely repeated prisoner's dilemma. When the size of automata available to players is enough restricted, we characterize the payoffs and the structure of automata at equilibrium. In particular, the cooperative outcome is reachable. For n-player games, we consider a network formation game with consent. A social dilemma appears when the cost of creating a link is larger than its direct benefit. We repeat this game for finitely many stages and assume that players choose strategies that can be played by automata. We characterize the sequences of equilibrium networks and the sequences of efficient networks. Lastly, we introduce another machine, the perceptron. We show that the perceptron and the automaton have different abilities to implement strategies. In the finitely repeated prisoner's dilemma, we assume that players choose strategies that can be played by an automaton and a perceptron respectively. We give conditions which allow for an efficient equilibrium outcome

APA, Harvard, Vancouver, ISO, and other styles

25

Boulic-Bouadjio, Audren. "Génération multi-agents de réseaux sociaux." Thesis, Toulouse 1, 2021. http://www.theses.fr/2021TOU10003.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Mahabir, Laetitia-Amanda. "L'identité personnelle et les réseaux sociaux." Thesis, Aix-Marseille, 2014. http://www.theses.fr/2014AIXM1015.

Full text

Abstract:

L'identité des personnes dans l'espace numérique n'est pas définissable d'une seule manière, et son mode d'expression est multiple. En effet, un individu peut disposer de plusieurs identités dans le numérique et jouer des rôles sociaux différents suivant les contextes sociaux auxquels il est confronté. Mais quels peuvent être les effets de l'usage de ces masques identitaires ? L'identité des personnes dans le cadre des réseaux sociaux renvoie au questionnement de soi, et des autres. Le versant individualiste et le versant communautaire de cette identité constituent la trame de la construction identitaire de l'utilisateur. Aussi, il apparaît que la richesse mais aussi la complexité des réseaux tiennent au fait que le droit confond individu et identité. Le droit repose en effet sur une conception essentialiste de l'identité, par laquelle chacun est acteur de sa propre trajectoire. Mais l'individu ne vit pas seul, il vit en groupe et il est saisi dans un réseau de relations sociales. Aussi, concevoir une identité personnelle en marge de la réalité numérique revient à distinguer la personne de la notion de présence en ligne qui est éminemment déclarative et performative. Cela amène à reconsidérer la place de l'identité dans l'espace numérique. Pour appréhender la question de la construction de l'identité personnelle dans les réseaux sociaux, il faudra aborder les différentes approches qui visent à assurer à chacun une identité qui soit conforme à ses désirs. Il sera également nécessaire d'adapter les mesures existantes à la réalité virtuelle, afin d'établir un régime de l'identité personnelle plus sécurisé et respectueux des droits de la personnalité de chaque utilisateur
The identity of people in the digital space cannot be defined in one way. Its mode of expression is multiple. In fact, an individual can have several identities in the digital environment. It can also play different social roles according to social contexts that it faces. But what are effects of using identity masks ? The individual's identity within the social networks refers to the self-questioning, and others. The individualistic side and the community side of this identity are the foundation of the building of user's identity. Moreover, it appears that the wealth and the complexity of networks are the result of the confusion made by the law between individual and identity. In fact, the law is based on an essentialist conception of identity, by which each player has its own trajectory. But the individual does not live alone, he lives in a group and it is part of a network of social relations. The identity is made in the interaction of a claimed identity for oneself and assigned by others. Also, develop a personal identity on the fringes of the digital reality is to distinguish the person of the concept of online presence which is eminently declarative and performative.All this leads to reconsider the place of identity in the digital space. To understand the question of the construction of personal identity in social network, different approaches will be detailed. Those approaches are aimed to ensure everyone an identity according his wishes. Also, it will be necessary to adapt the existing measures to the virtual reality, in order to establish a more secure regime of personal identity, in respect of the rights of each user's personnality

APA, Harvard, Vancouver, ISO, and other styles

27

Yang, Wenjing. "Maximisation d'influence dans les réseaux sociaux." Electronic Thesis or Diss., Aix-Marseille, 2019. http://theses.univ-amu.fr.lama.univ-amu.fr/191129_YANG_852tol142jmlj781pehwkj336i_TH.pdf.

Full text

Abstract:

Récemment, un grand nombre de sites de réseaux sociaux sont apparus pour relier des personnes et des groupes. Les réseaux sociaux sont des bons outils pour obtenir des informations et communiquer des idées. La propagation de l’influence se produit lorsque les opinions ou les comportements d’un individu changent en conséquence des interactions avec les autres. Le problème de la maximisation de l’influence vise à identifier un sous-ensemble d’adopteurs initiaux dans un réseau social afin de maximiser la propagation de l’influence. Deux modèles progressifs sont principalement utilisés. Le modèle cascade indépendante suppose qu’un individu adopte une innovation avec une certaine probabilité si au moins un de ses voisins l’a adoptée. Le modèle à seuil linéaire suppose qu’un individu adopte une innovation si un certain ratio de ses voisins l’avons déjà adopté. Cette thèse aborde trois problèmes: l’estimation de l’influence, la maximisation de l’influence par la sélection des diffuseurs initiaux, et la maximisation de l’influence par l’activation des liens. L’estimation de l’influence consiste à calculer la probabilité pour que chaque noeud puisse être activé par un certain ensemble de diffuseurs initiaux. Nous proposons la méthode du chemin pour calculer un résultat exact, l’algorithme SSS-Noself et l’algorithme SSS-Bounded-Path pour calculer un résultat approximatif. La maximisation de l’influence par la sélection des diffuseurs initiaux consiste à maximiser l’influence finale obtenue par un certain nombre des ces diffuseurs initiaux. Nous proposons un problème de la maximisation de l’influence par l’activation des liens
In recent years, a large number of social network sites have appeared to connect people and groups together. Networks have been proven to be a good tool to share information and communicate ideas. Influence propagation occurs when an individual’s opinions or behaviors change as a result of interactions with others. The influence maximization problem aims to identify a subset of initial adopters in a social network to maximize the influence propagation. There are two progressive models most used in the analysis of social networks, namely the independent cascade model and the linear threshold model. As a type of epidemic models, the independent cascade model assumes that an individual adopts an innovationwith a certain probability if at least one of its in-neighbors has adopted it. Differently, the linear threshold model assumes that an individual adopts an innovation if a certain ratio of its in-neighbors have already adopted it. The thesis addresses three problems: influence propagation computation, influence maximization by seed selection and influence maximization by link activation. The influence propagation computationconsist in computing the probability that each node can be activated given a certain set of initial adopters. We propose the PathMethod to give an exact result, the SSS-Noself algorithm and the SSS-Bounded-Path algorithm to give an approximate result. The influence maximization by seed selection consist in maximizing the final influence propagation by targeting a seed set of certain cardinality. We initially propose the problem of influence maximization by link activation. Various properties of this problem and some sub-optimal solutions are given

APA, Harvard, Vancouver, ISO, and other styles

28

Raad, Elie. "Découverte des relations dans les réseaux sociaux." Phd thesis, Université de Bourgogne, 2011. http://tel.archives-ouvertes.fr/tel-00702269.

Full text

Abstract:

Les réseaux sociaux occupent une place de plus en plus importante dans notre vie quotidienne et représentent une part considérable des activités sur le web. Ce succès s'explique par la diversité des services/fonctionnalités de chaque site (partage des données souvent multimédias, tagging, blogging, suggestion de contacts, etc.) incitant les utilisateurs à s'inscrire sur différents sites et ainsi à créer plusieurs réseaux sociaux pour diverses raisons (professionnelle, privée, etc.). Cependant, les outils et les sites existants proposent des fonctionnalités limitées pour identifier et organiser les types de relations ne permettant pas de, entre autres, garantir la confidentialité des utilisateurs et fournir un partage plus fin des données. Particulièrement, aucun site actuel ne propose une solution permettant d'identifier automatiquement les types de relations en tenant compte de toutes les données personnelles et/ou celles publiées. Dans cette étude, nous proposons une nouvelle approche permettant d'identifier les types de relations à travers un ou plusieurs réseaux sociaux. Notre approche est basée sur un framework orientéutilisateur qui utilise plusieurs attributs du profil utilisateur (nom, age, adresse, photos, etc.). Pour cela, nous utilisons des règles qui s'appliquent à deux niveaux de granularité : 1) au sein d'un même réseau social pour déterminer les relations sociales (collègues, parents, amis, etc.) en exploitant principalement les caractéristiques des photos et leurs métadonnées, et, 2) à travers différents réseaux sociaux pour déterminer les utilisateurs co-référents (même personne sur plusieurs réseaux sociaux) en étant capable de considérer tous les attributs du profil auxquels des poids sont associés selon le profil de l'utilisateur et le contenu du réseau social. À chaque niveau de granularité, nous appliquons des règles de base et des règles dérivées pour identifier différents types de relations. Nous mettons en avant deux méthodologies distinctes pour générer les règles de base. Pour les relations sociales, les règles de base sont créées à partir d'un jeu de données de photos créées en utilisant le crowdsourcing. Pour les relations de co-référents, en utilisant tous les attributs, les règles de base sont générées à partir des paires de profils ayant des identifiants de mêmes valeurs. Quant aux règles dérivées, nous utilisons une technique de fouille de données qui prend en compte le contexte de chaque utilisateur en identifiant les règles de base fréquemment utilisées. Nous présentons notre prototype, intitulé RelTypeFinder, que nous avons implémenté afin de valider notre approche. Ce prototype permet de découvrir différents types de relations, générer des jeux de données synthétiques, collecter des données du web, et de générer les règles d'extraction. Nous décrivons les expériementations que nous avons menées sur des jeux de données réelles et syntéthiques. Les résultats montrent l'efficacité de notre approche à découvrir les types de relations.

APA, Harvard, Vancouver, ISO, and other styles

29

Lagnier, Cédric. "Diffusion de l'information dans les réseaux sociaux." Thesis, Grenoble, 2013. http://www.theses.fr/2013GRENM072/document.

Full text

Abstract:

Prédire la diffusion de l'information dans les réseaux sociaux est une tâche difficile qui peut cependant permettre de répondre à des problèmes intéressants : recommandation d'information, choix des meilleurs points d'entrée pour une diffusion, etc. La plupart des modèles proposés récemment sont des extensions des modèles à cascades et de seuil. Dans ces modèles, le processus de diffusion est basé sur les interactions entre les utilisateurs du réseau (la pression sociale), et ignore des caractéristiques importantes comme le contenu de l'information diffusé ou le rôle actif/passif des utilisateurs. Nous proposons une nouvelle famille de modèles pour prédire la façon dont le contenu se diffuse dans un réseau en prenant en compte ces nouvelles caractéristiques : le contenu diffusé, le profil des utilisateurs et leur tendance à diffuser. Nous montrons comment combiner ces caractéristiques et proposons une modélisation probabiliste pour résoudre le problème de la diffusion. Ces modèles sont illustrés et comparés avec d'autres approches sur deux jeux de données de blogs. Les résultats obtenus sur ces jeux de données montrent que prendre en compte ces caractéristiques est important pour modéliser le processus de diffusion. Enfin, nous étudions le problème de maximisation de l'influence avec ces modèles et prouvons qu'il est NP-difficile, avant de proposer une adaptation d'un algorithme glouton pour approcher la solution optimale
Predicting the diffusion of information in social networks is a key problem for applications like Opinion Leader Detection, Buzz Detection or Viral Marketing. Many recent diffusion models are direct extensions of the Cascade and Threshold models, initially proposed for epidemiology and social studies. In such models, the diffusion process is based on the dynamics of interactions between neighbor nodes in the network (the social pressure), and largely ignores important dimensions as the content diffused and the active/passive role users tend to have in social networks. We propose here a new family of models that aims at predicting how a content diffuses in a network by making use of additional dimensions : the content diffused, user's profile and willingness to diffuse. In particular, we show how to integrate these dimensions into simple feature functions, and propose a probabilistic modeling to account for the diffusion process. These models are then illustrated and compared with other approaches on two blog datasets. The experimental results obtained on these datasets show that taking into account these dimensions are important to accurately model the diffusion process. Lastly, we study the influence maximization problem with these models and prove that it is NP-hard, prior to propose an adaptation of the greedy algorithm to approximate the optimal solution

APA, Harvard, Vancouver, ISO, and other styles

30

Kawala, François. "Prédiction de l'activité dans les réseaux sociaux." Thesis, Université Grenoble Alpes (ComUE), 2015. http://www.theses.fr/2015GREAM021/document.

Full text

Abstract:

Cette étude est dédiée à un problème d’exploration de données dans les médias sociaux: la prédiction d’activité. Dans ce problème nous essayons de prédire l’activité associée à une thématique pour un horizon temporel restreint. Dans ce problème des contenus générés par différents utilisateurs, n’ayant pas de lien entre eux, contribuent à l’activité d’une même thématique.Afin de pouvoir définir et étudier la prédiction d’activité sans référence explicite à un réseau social existant, nous définissons un cadre d’analyse générique qui permet de décrire de nombreux médias sociaux. Trois définitions de la prédiction d’activité sont proposées. Premièrement la prédiction de la magnitude d’activité, un problème de régression qui vise à prédire l’activité exacte d’une thématique. Secondement, la prédiction de Buzz, un problème de classification binaire qui vise à prédire quelles thématiques subiront une augmentation soudaine d’activité. Enfin la prédiction du rang d’activité, un problème de learning-to-rank qui vise à prédire l’importance relative de chacune des thématiques. Ces trois problèmes sont étudiés avec les méthodes de l’état de l’art en apprentissage automatique. Les descripteurs proposés pour ces études sont définis en utilisant le cadre d’analyse générique. Ainsi il est facile d’adapter ces descripteurs à différent média sociaux.Notre capacité à prédire l’activité des thématiques est testée à l’aide d’un ensemble de données multilingue: Français, Anglais et Allemand. Les données ont été collecté durant 51 semaines sur Twitter et un forum de discussion. Plus de 500 millions de contenus générés par les utilisateurs ont été capturé. Une méthode de validation croisée est proposée afin de ne pas introduire de biais expérimental lié au temps. De plus, une méthode d’extraction non-supervisée des candidats au buzz est proposée. En effet, les changements abrupts de popularité sont rares et l’ensemble d’entraˆınement est très déséquilibré. Les problèmes de prédiction de l’activité sont étudiés dans deux configurations expérimentales différentes. La première configuration expérimentale porte sur l’ensemble des données collectées dans les deux médias sociaux, et sur les trois langues observées. La seconde configuration expérimentale porte exclusivement sur Twitter. Cette seconde configuration expérimentale vise à améliorer la reproductibilité de nos expériences. Pour ce faire, nous nous concentrons sur un sous-ensemble des thématiques non ambigu¨es en Anglais. En outre, nous limitons la durée des observations à dix semaines consécutives afin de limiter les risques de changement structurel dans les données observées
This dissertation is devoted to a social-media-mining problem named the activity-prediction problem. In this problem one aims to predict the number of user-generated-contents that will be created about a topic in the near future. The user-generated-contents that belong to a topic are not necessary related to each other.In order to study the activity-prediction problem without referring directly to a particular social-media, a generic framework is proposed. This generic framework allows to describe various social-media in a unified way. With this generic framework the activityprediction problem is defined independently of an actual social-media. Three examples are provided to illustrate how this generic framework describes social-media. Three defi- nitions of the activity-prediction problem are proposed. Firstly the magnitude prediction problem defines the activity-prediction as a regression problem. With this definition one aims to predict the exact activity of a topic. Secondly, the buzz classification problem defines the activity-prediction as a binary classification problem. With this definition one aims to predict if a topic will have an activity burst of a predefined amplitude. Thirdly the rank prediction problem defines the activity-prediction as a learning-to-rank problem. With this definition one aims to rank the topics accordingly to theirs future activity-levels. These three definitions of the activity prediction problem are tackled with state-of-the-art machine learning approaches applied to generic features. Indeed, these features are defined with the help of the generic framework. Therefore these features are easily adaptable to various social-media. There are two types of features. Firstly the features which describe a single topic. Secondly the features which describe the interplay between two topics.Our ability to predict the activity is tested against an industrial-size multilingual dataset. The data has been collected during 51 weeks. Two sources of data were used: Twitter and a bulletin-board-system. The collected data contains three languages: English, French and German. More than five hundred millions user-generated-contents were captured. Most of these user-generated-contents are related to computer hardware, video games, and mobile telephony. The data collection necessitated the implementation of a daily routine. The data was prepared so that commercial-contents and technical failure are not sources of noise. A cross-validation method that takes into account the time of observations is used. In addition an unsupervised method to extract buzz candidates is proposed. Indeed the training-sets are very ill-balanced for the buzz classification problem, and it is necessary to preselect buzz candidates. The activity-prediction problems are studied within two different experimental settings. The first experimental setting includes data from Twitter and the bulletin-board-system, on a long time-scale, and with three different languages. The second experimental setting is dedicated specifically to Twitter. This second experiment aims to increase the reproducibility of experiments as much as possible. Hence, this experimental setting includes user-generated-contents collected with respect to a list of unambiguous English terms. In addition the observation are restricted to ten consecutive weeks. Hence the risk of unannounced change in the public API of Twitter is minimized

APA, Harvard, Vancouver, ISO, and other styles

31

Portilla, Yonathan. "Etude des Réseaux Sociaux : modélisation et analyse." Thesis, Avignon, 2019. http://www.theses.fr/2019AVIG0235.

Full text

Abstract:

Actuellement les réseaux sociaux, se focalisent sur le partage et échange des opinions, vidéos,photos, musique, actualités et autres informations, un de ses objectifs c’est d’établir des liens directs et indirects avec les utilisateurs. Les réseaux sociaux permettent aussi de promouvoir des produits, des personnes (leur image politique ou artistique) ou des marques influentes.Les réseaux sociaux changent rapidement, pour cette raison on cherche a voir l’évolution de ces outils de partage, et aussi voir comment les réseaux sociaux changent avec le temps.On a l’opportunité d’étudier les événements qui se produisent dans les réseaux sociaux grâce à la quantité des données qui se produisent. Dans le marché actuel il y a des outils qui permettent l’analyse des réseaux sociaux, mais la plus part est payante, et les outils 100% gratuits disparaissent avec le temps. Pour cette raison nous avons décidé de produire des outils informatiques capables d’extraire et analyser les données des réseaux sociaux étudiés.Cet étude commence avec l’état de l’art, ou on décrit le contexte du problème abordé, les travaux qui sont à l’origine de cette étude et un résumé des contributions faites au cours de la thèse que nous présentons brièvement dans le reste du résumé.i. D’abord nous nous focalisons dans l’empreinte géo-linguistique et l’évolution du langage en Twitter. L’accès au contenu des messages envoyés par un groupe des abonnées d’un réseau social peut être utilisé pour identifier et quantifier certaines spécificités d’un groupe.La spécificité peut représenter le niveau d’intérêt pour un événement ou un produit, ou la popularité d’une idée, un hit musicale ou une figure politique. La spécificité peut aussi représenter la façon comment le langage est utilisé et transformé, la façon comment les mots sont écrits et la manière comme apparaissent des nouvelles règles de grammaire.ii. Ensuite nous étudions l’évolution du phénomène culturel appelé mème dans les réseaux sociaux. Les mèmes ont été définies par R. Dowkins comme un phénomène culturel qui se propage a travers de formes non génétiques. Nous examinons trois des plus populaires mèmes de l’internet et nous examinons leur impact dans la société dans les Pays Méditerranéens. Nous utilisons pour les analyses Google Trends, Topsy (un outil pour mesurer la popularité des mots sur Twitter) et YouTube pour quantifier l’impact des mèmes dans la société du Méditerranée.iii. Après cela nous étudions le graphe de recommandations de YouTube basées sur les mesures et les outils stochastiques. Nous confirmons que les listes de recommandations influencent les vues d’une vidéo. Nous nous focalisons sur le système de recommandations qui boostent la popularité des vidéos. Nous construisons en premier un graphe qui capture le système de recommandations dans YouTube et nous étudions la relation entre le nombre de vues d’une vidéo et la moyenne du nombre de vues d’une vidéo dans sa liste de recommandation.iv. Pour conclure nous décrivons les outils disponibles en ligne et les outils que nous avons développés pendant l’écriture de la thèse. Les outils en ligne Topsy, Trendistic et GoogleTrends nous ont permit d’analyser des plateformes comme YouTube et Twitter. On a produit aussi des outils basés sur les API’s : dans Twitter nous avons utilisé la fonction Streaming pour télécharger et analyser les tweets , avec l’API de Topsy nous avons étudié l’évolution de la langue et l’utilisation des mots , et les API’s de YouTube nous ont permis de décrire la façon dont se comportent les listes de recommandations et la popularité des vidéos
Currently social networks focus on the sharing and exchange of opinions, videos, photos, music,news and others informations, one of its objectives is to establish direct and indirect linkswith users. Social networks also promote products, people (their political or artistic image) orinfluential brands.Social networks are changing rapidly, so we’re looking to see the evolution of these sharingtools, and see how social networks change over time.We have the opportunity to study the events that occur in social networks thanks to the amount ofdata they produce. In the current market there are tools that allow the analysis of social networks,but most tools are not free, and 100% free tools disappear over time. For this reason we decidedto produce computer tools able to extract and analyse the data of the social networks studied.This study begins with the state of the art, where we describe the context of the problem, thework that led to this study and a summary of the contributions made during the thesis that wepresent briefly in the rest of the abstract.i. First we focus on the geo-linguistic fingerprint and language evolution in Twitter. Accessto content of messages sent by a group of subscribers of a social network may be usedto identify and quantify some features of a group. The feature can represent the level ofinterest in an event or product, or the popularity of an idea, or of a musical hit, or of apolitical figure. The feature can also represent how language is used and transformed,how words are written and how new grammatical rules appear.ii. Then we study the evolution of the cultural phenomenon called meme in social networks.Memes were defined by R. Dowkins as a cultural phenomenon that spreads through nongeneticforms. We examine three of the most popular memes of the internet and examinetheir impact on society in the Mediterranean countries. We use for analysing Google Trends, Topsy (a tool to measure the popularity of words on Twitter) and YouTube toquantify the impact of memes in the Mediterranean society.iii. After that we study the YouTube recommendation graph based on measurements andstochastic tools. We confirm that recommendation lists influence the views of a video.We focus on the recommendation system that boosts the popularity of videos. We buildfirst a graph that captures the recommendation system in YouTube and we study the relationshipbetween the number of views of a video and the average number of views of avideo in its recommendation list.iv. To conclude we describe the online tools available and the tools that we developed duringthe thesis. The online tools Topsy, Trendistic and Google Trends allowed us to analyseplatforms like YouTube and Twitter. We also produced tools based on API’s: in Twitterwe used the Streaming function to download and analyse tweets, with the Topsy APIwe studied the evolution of the language and the use of words, and the YouTube’s APIsallowed us to describe the behaviour on the lists of recommendations and the popularityof videos

APA, Harvard, Vancouver, ISO, and other styles

32

Dahimene, Mohammed Ryadh. "Filtrage et Recommandation sur les Réseaux Sociaux." Thesis, Paris, CNAM, 2014. http://www.theses.fr/2015CNAM0945/document.

Full text

Abstract:

Ces dernières années, le contenu disponible sur le Web a augmenté de manière considérable dans ce qu’on appelle communément le Web social. Pour l’utilisateur moyen, il devient de plus en plus difficile de recevoir du contenu de qualité sans se voir rapidement submergé par le flot incessant de publications. Pour les fournisseurs de service, le passage à l’échelle reste problématique. L’objectif de cette thèse est d’aboutir à une meilleure expérience utilisateur à travers la mise en place de systèmes de filtrage et de recommandation. Le filtrage consiste à offrir la possibilité à un utilisateur de ne recevoir qu’un sous ensemble des publications des comptes auxquels il est abonné. Tandis que la recommandation permet la découverte d’information à travers la suggestion de comptes à suivre sur des sujets donnés. Nous avons élaboré MicroFilter un système de filtrage passant à l’échelle capable de gérer des flux issus du Web ainsi que RecLand, un système de recommandation qui tire parti de la topologie du réseau ainsi que du contenu afin de générer des recommandations pertinentes
In the last years, the amount of available data on the social Web has exploded. For the average user, it became hard to find quality content without being overwhelmed with publications. For service providers, the scalability of such services became a challenging task. The aim of this thesis is to achieve a better user experience by offering the filtering and recommendation features. Filtering consists to provide for a given user, the ability of receiving only a subset of the publications from the direct network. Where recommendation allows content discovery by suggesting relevant content producers on given topics. We developed MicroFilter, a scalable filtering system able to handle Web-like data flows and RecLand, a recommender system that takes advantage of the network topology as well as the content in order to provide relevant recommendations

APA, Harvard, Vancouver, ISO, and other styles

33

Maniu, Silviu. "Gestion des données dans les réseaux sociaux." Thesis, Paris, ENST, 2012. http://www.theses.fr/2012ENST0053/document.

Full text

Abstract:

Nous abordons dans cette thèse quelques-unes des questions soulevées par I'émergence d'applications sociales sur le Web, en se concentrant sur deux axes importants: l'efficacité de recherche sociale dans les applications Web et l'inférence de liens sociaux signés à partir des interactions entre les utilisateurs dans les applications Web collaboratives. Nous commençons par examiner la recherche sociale dans les applications de "tag- ging". Ce problème nécessite une adaptation importante des techniques existantes, qui n'utilisent pas des informations sociaux. Dans un contexte ou le réseau est importante, on peut (et on devrait) d'exploiter les liens sociaux, ce qui peut indiquer la façon dont les utilisateurs se rapportent au demandeur et combien de poids leurs actions de "tagging" devrait avoir dans le résultat. Nous proposons un algorithme qui a le potentiel d'évoluer avec la taille des applications actuelles, et on le valide par des expériences approfondies. Comme les applications de recherche sociale peut être considérée comme faisant partie d'une catégorie plus large des applications sensibles au contexte, nous étudions le problème de répondre aux requêtes à partir des vues, en se concentrant sur deux sous-problèmes importants. En premier, la manipulation des éventuelles différences de contexte entre les différents points de vue et une requête d'entrée conduit à des résultats avec des score incertains, valables pour le nouveau contexte. En conséquence, les algorithmes top-k actuels ne sont plus directement applicables et doivent être adaptés aux telle incertitudes dans les scores des objets. Deuxièmement, les techniques adaptées de sélection de vue sont nécessaires, qui peuvent s’appuyer sur les descriptions des requêtes et des statistiques sur leurs résultats. Enfin, nous présentons une approche pour déduire un réseau signé (un "réseau de confiance") à partir de contenu généré dans Wikipedia. Nous étudions les mécanismes pour deduire des relations entre les contributeurs Wikipédia - sous forme de liens dirigés signés - en fonction de leurs interactions. Notre étude met en lumière un réseau qui est capturée par l’interaction sociale. Nous examinons si ce réseau entre contributeurs Wikipedia représente en effet une configuration plausible des liens signes, par l’étude de ses propriétés globaux et locaux du reseau, et en évaluant son impact sur le classement des articles de Wikipedia
We address in this thesis some of the issues raised by the emergence of social applications on the Web, focusing on two important directions: efficient social search inonline applications and the inference of signed social links from interactions between users in collaborative Web applications. We start by considering social search in tagging (or bookmarking) applications. This problem requires a significant departure from existing, socially agnostic techniques. In a network-aware context, one can (and should) exploit the social links, which can indicate how users relate to the seeker and how much weight their tagging actions should have in the result build-up. We propose an algorithm that has the potential to scale to current applications, and validate it via extensive experiments. As social search applications can be thought of as part of a wider class of context-aware applications, we consider context-aware query optimization based on views, focusing on two important sub-problems. First, handling the possible differences in context between the various views and an input query leads to view results having uncertain scores, i.e., score ranges valid for the new context. As a consequence, current top-k algorithms are no longer directly applicable and need to be adapted to handle such uncertainty in object scores. Second, adapted view selection techniques are needed, which can leverage both the descriptions of queries and statistics over their results. Finally, we present an approach for inferring a signed network (a "web of trust")from user-generated content in Wikipedia. We investigate mechanisms by which relationships between Wikipedia contributors - in the form of signed directed links - can be inferred based their interactions. Our study sheds light into principles underlying a signed network that is captured by social interaction. We investigate whether this network over Wikipedia contributors represents indeed a plausible configuration of link signs, by studying its global and local network properties, and at an application level, by assessing its impact in the classification of Wikipedia articles.javascript:nouvelleZone('abstract');_ajtAbstract('abstract')

APA, Harvard, Vancouver, ISO, and other styles

34

Dahimene, Mohammed Ryadh. "Filtrage et Recommandation sur les Réseaux Sociaux." Electronic Thesis or Diss., Paris, CNAM, 2014. http://www.theses.fr/2014CNAM0945.

Full text

Abstract:

Ces dernières années, le contenu disponible sur le Web a augmenté de manière considérable dans ce qu’on appelle communément le Web social. Pour l’utilisateur moyen, il devient de plus en plus difficile de recevoir du contenu de qualité sans se voir rapidement submergé par le flot incessant de publications. Pour les fournisseurs de service, le passage à l’échelle reste problématique. L’objectif de cette thèse est d’aboutir à une meilleure expérience utilisateur à travers la mise en place de systèmes de filtrage et de recommandation. Le filtrage consiste à offrir la possibilité à un utilisateur de ne recevoir qu’un sous ensemble des publications des comptes auxquels il est abonné. Tandis que la recommandation permet la découverte d’information à travers la suggestion de comptes à suivre sur des sujets donnés. Nous avons élaboré MicroFilter un système de filtrage passant à l’échelle capable de gérer des flux issus du Web ainsi que RecLand, un système de recommandation qui tire parti de la topologie du réseau ainsi que du contenu afin de générer des recommandations pertinentes
In the last years, the amount of available data on the social Web has exploded. For the average user, it became hard to find quality content without being overwhelmed with publications. For service providers, the scalability of such services became a challenging task. The aim of this thesis is to achieve a better user experience by offering the filtering and recommendation features. Filtering consists to provide for a given user, the ability of receiving only a subset of the publications from the direct network. Where recommendation allows content discovery by suggesting relevant content producers on given topics. We developed MicroFilter, a scalable filtering system able to handle Web-like data flows and RecLand, a recommender system that takes advantage of the network topology as well as the content in order to provide relevant recommendations

APA, Harvard, Vancouver, ISO, and other styles

35

Maniu, Silviu. "Gestion des données dans les réseaux sociaux." Electronic Thesis or Diss., Paris, ENST, 2012. http://www.theses.fr/2012ENST0053.

Full text

Abstract:

Nous abordons dans cette thèse quelques-unes des questions soulevées par I'émergence d'applications sociales sur le Web, en se concentrant sur deux axes importants: l'efficacité de recherche sociale dans les applications Web et l'inférence de liens sociaux signés à partir des interactions entre les utilisateurs dans les applications Web collaboratives. Nous commençons par examiner la recherche sociale dans les applications de "tag- ging". Ce problème nécessite une adaptation importante des techniques existantes, qui n'utilisent pas des informations sociaux. Dans un contexte ou le réseau est importante, on peut (et on devrait) d'exploiter les liens sociaux, ce qui peut indiquer la façon dont les utilisateurs se rapportent au demandeur et combien de poids leurs actions de "tagging" devrait avoir dans le résultat. Nous proposons un algorithme qui a le potentiel d'évoluer avec la taille des applications actuelles, et on le valide par des expériences approfondies. Comme les applications de recherche sociale peut être considérée comme faisant partie d'une catégorie plus large des applications sensibles au contexte, nous étudions le problème de répondre aux requêtes à partir des vues, en se concentrant sur deux sous-problèmes importants. En premier, la manipulation des éventuelles différences de contexte entre les différents points de vue et une requête d'entrée conduit à des résultats avec des score incertains, valables pour le nouveau contexte. En conséquence, les algorithmes top-k actuels ne sont plus directement applicables et doivent être adaptés aux telle incertitudes dans les scores des objets. Deuxièmement, les techniques adaptées de sélection de vue sont nécessaires, qui peuvent s’appuyer sur les descriptions des requêtes et des statistiques sur leurs résultats. Enfin, nous présentons une approche pour déduire un réseau signé (un "réseau de confiance") à partir de contenu généré dans Wikipedia. Nous étudions les mécanismes pour deduire des relations entre les contributeurs Wikipédia - sous forme de liens dirigés signés - en fonction de leurs interactions. Notre étude met en lumière un réseau qui est capturée par l’interaction sociale. Nous examinons si ce réseau entre contributeurs Wikipedia représente en effet une configuration plausible des liens signes, par l’étude de ses propriétés globaux et locaux du reseau, et en évaluant son impact sur le classement des articles de Wikipedia
We address in this thesis some of the issues raised by the emergence of social applications on the Web, focusing on two important directions: efficient social search inonline applications and the inference of signed social links from interactions between users in collaborative Web applications. We start by considering social search in tagging (or bookmarking) applications. This problem requires a significant departure from existing, socially agnostic techniques. In a network-aware context, one can (and should) exploit the social links, which can indicate how users relate to the seeker and how much weight their tagging actions should have in the result build-up. We propose an algorithm that has the potential to scale to current applications, and validate it via extensive experiments. As social search applications can be thought of as part of a wider class of context-aware applications, we consider context-aware query optimization based on views, focusing on two important sub-problems. First, handling the possible differences in context between the various views and an input query leads to view results having uncertain scores, i.e., score ranges valid for the new context. As a consequence, current top-k algorithms are no longer directly applicable and need to be adapted to handle such uncertainty in object scores. Second, adapted view selection techniques are needed, which can leverage both the descriptions of queries and statistics over their results. Finally, we present an approach for inferring a signed network (a "web of trust")from user-generated content in Wikipedia. We investigate mechanisms by which relationships between Wikipedia contributors - in the form of signed directed links - can be inferred based their interactions. Our study sheds light into principles underlying a signed network that is captured by social interaction. We investigate whether this network over Wikipedia contributors represents indeed a plausible configuration of link signs, by studying its global and local network properties, and at an application level, by assessing its impact in the classification of Wikipedia articles.javascript:nouvelleZone('abstract');_ajtAbstract('abstract')

APA, Harvard, Vancouver, ISO, and other styles

36

Runge, Katharina. "Visualisation de fluxoides dans des réseaux 2D artificiels supraconducteurs." Phd thesis, Grenoble 1, 1993. http://tel.archives-ouvertes.fr/tel-00356016.

Full text

Abstract:

Nous avons mis au point une cellule de décoration, permettant de décorer les vortex à basse température (jusqu'à 1.6K) sous faible champ magnétique (jusqu'à 0.2mT). La méthode est basée sur l'interaction des gradients de champs dus aux vortex avec des particules ferromagnétiques fabriquées in-situ dans un gaz résiduel. Après réchauffement, l'observation des amas de nickel se fait sous le microscope électronique à balayage. Les échantillons étudiés sont des réseaux 2D submicroniques de fils en niobium (pas du réseau 1-2 µm, largeur des fils 0.3 µm, épaisseur 0.2 µm) avec d'excellentes propriétés supraconductrices (température de transition 9.0K, RRR d'environ 30). Notre calcul de profil de champ magnétique au-dessus d'un réseau montre que le contraste entre cellules avec ou sans vortex est extrêmement faible. Suivant la hauteur au dessus du réseau, nous décorons soit les courants soit les milieux de cellules. La décoration se fait donc sur des réseaux planarisés, à des températures T<

APA, Harvard, Vancouver, ISO, and other styles

37

Lutmann, Patrice. "Transfert et visualisation d'images numériques." Bordeaux 1, 1996. http://www.theses.fr/1996BOR10715.

Full text

Abstract:

L'image est aujourd'hui un support privilegie de la communication. De plus en plus d'applications informatiques font appel aux images ou sont dediees a la manipulation d'images. Pour ces applications, les principaux besoins sont le stockage, le transfert et la visualisation. A partir de l'analyse de ces besoins, specifiquement le transfert et la visualisation, je definis les principales caracteristiques du transfert et de la visualisation des images. Les difficultes et contraintes essentielles que l'on rencontre alors sont l'heterogeneite des materiels et des logiciels utilises, les debits et les delais. Je propose ensuite divers modeles d'implementation et en particulier une integration des services de transfert et de visualisation dans l'environnement graphique x, sous systeme d'exploitation unix avec tcp/ip. Les services de transfert et de visualisation d'images, designes par stvi pour les services et sirix pour le prototype implemente, vont etre integres au systeme graphique x pour la partie visualisation, et a tcp/ip pour le transport. Ces deux services appartiennent a la couche application et presentation du modele de reference osi. Ils sont en etroite relation avec le service d'image de la bddri et le service de visualisation du systeme x. En fonction des besoins de l'application, ces services permettent de determiner les parametres de profil optimum pour minimiser le volume des donnees a transferer. Ils presentent une interface generique de visualisation, exploitent les ressources de chacun des acteurs en fonction des capacites relatives de ceux-ci. Enfin, ils gerent les contraintes temporelles necessaires a la visualisation acceptable de sequences animees. Je presente les diverses associations permettant le controle du transfert, la commande du transfert et la visualisation. J'analyse les flux de donnees et la localisation des traitements ainsi que leur influence sur la realisation de ces associations et les contraintes d'implementation. Je decris aussi le systeme x et l'impact de ce systeme sur sirix. J'etudie les diverses possibilites d'implementation de ces services et leur integration au systeme x, et je compare les divers modeles realises tant du point de vue des fonctionnalites que des performances

APA, Harvard, Vancouver, ISO, and other styles

38

Gagné-Delorme, Audrey. "Réseaux sociaux chez le mouflon d'Amérique (Ovis canadensis)." Mémoire, Université de Sherbrooke, 2015. http://hdl.handle.net/11143/6036.

Full text

Abstract:

Les réseaux sociaux sont de plus en plus utilisés en écologie pour représenter et analyser la structure sociale. Modéliser la structure sociale permet de mieux comprendre les processus de transmission des maladies et de l’information entre les individus, ainsi que les bénéfices de la socialité sur la valeur adaptative des individus. Jusqu’à maintenant peu d’études ont identifié les déterminants et les conséquences des associations sociales. De surcroît, on connaît peu sur l’influence du type de données comportementales et du choix de l’indice d’association sur la structure des réseaux sociaux. Ma maîtrise explore les déterminants et conséquences de la socialité de même que l’impact du type de données pour la construction de réseaux sociaux grâce à la disponibilité de différents types de données comportementales et au suivi à long terme de la population de mouflons d’Amérique (Ovis canadensis) à Ram Mountain en Alberta. J’ai comparé trois réseaux sociaux construits avec trois types de données comportementales: co-occurrence dans un groupe, fréquence de proximité à ≤ 1,5 mètre et interactions agonistiques pour quantifier dans quelle mesure ces trois réseaux représentant la structure sociale des brebis adultes étaient similaires. Pour ce faire, j’ai contrasté des mesures individuelles et de réseaux. L’approche fréquemment utilisée d’utiliser les groupes pour inférer les associations sociales se révèle imparfaite: à l’intérieur d’un groupe, les associations sociales ne sont pas égales entre tous les membres. Ce travail souligne l’importance de choisir le type de données qui permet de répondre aux questions biologiques d’intérêt. Or, il semble que pour la population étudiée, les réseaux construits avec la composition de groupe et avec les évènements de proximité soient pertinents dans des contextes différents. Par conséquent, j’ai utilisé les évènements de proximité qui font appel à une association à fine échelle pour identifier les déterminants des associations entre les dyades. Pour une dyade, il y a un effet positif de la similarité du statut reproducteur sur la fréquence des associations pour les années 2011 et 2012. L’apparentement, la similarité en âge ou en rang de dominance n’influence pas la fréquence d’association d’une dyade. Quant au niveau de sociabilité à l’échelle individuelle, les brebis plus jeunes sont les plus centrales dans les réseaux sociaux et donc les plus sociables. Mes travaux de maîtrise amènent un nouveau regard sur l’étude de la socialité chez les animaux grâce à l’utilisation de réseaux sociaux pour explorer les déterminants et conséquences des associations sociales.

APA, Harvard, Vancouver, ISO, and other styles

39

Tajeuna, Etienne Gaël. "Suivi des communautés dans les réseaux sociaux dynamiques." Mémoire, Université de Sherbrooke, 2016. http://hdl.handle.net/11143/8559.

Full text

Abstract:

Le suivi des groupes d’utilisateurs ou communautés dans les réseaux sociaux dynamiques a suscité l’intérêt de plusieurs chercheurs. Plusieurs méthodes ont été proposées pour mener à bien ce processus. Dans les méthodes existantes, pour suivre une communauté dans le temps, une approche de comparaison séquentielle des communautés en termes de noeuds est effectuée. Ces comparaisons des communautés sont faites par le biais des mesures de similarités basées soit sur le Coefficient de Jaccard, soit sur un Coefficient de Jaccard modifié. Cependant, suivre une communauté donnée à partir de ces mesures de similarités pourrait au terme de sa durée de vie conduire à une communauté qui n’a aucun noeud en commun avec la communauté initialement observée. De plus, l’usage de ces mesures de similarité pourrait également limiter la détection des changements ou transitions possibles que subirait une communauté dans le temps. Par ailleurs, parmi les méthodes existantes, très peu d’auteurs se sont intéressés à l’étude de l’évolution de la structure des communautés dans le temps. L’objet de ce mémoire est principalement basé sur la question de suivi des communautés et de détection des changements ou des transitions que pourrait subir une communauté dans le temps. Par ailleurs nous présentons une ébauche des perspectives futures au travail élaboré dans ce mémoire à savoir l’analyse de l’évolution de la structure des communautés dans le temps. La contribution majeure présentée dans le chapitre deux de ce mémoire est liée à une nouvelle approche permettant de modéliser et suivre les communautés. Dans notre modèle, nous construisons premièrement une matrice qui dénombre le nombre de noeuds partagés par deux communautés. Chaque ligne de cette matrice est par la suite utilisée pour représenter les noeuds partagés par une communauté et toutes les autres communautés détectées dans le temps. Cette représentation nous permet d’avoir une traçabilité de la communauté à comparer. Par la suite, nous proposons une nouvelle mesure de similarité appelée « transition mutuelle » pour effectuer le suivi et la détection des changements dans les réseaux dynamiques. Dans le dernier chapitre, nous présentons une ébauche de nos futurs travaux. Dans ce chapitre, nous tentons de prédire la structure que pourrait prendre une communauté à un instant inconnu. Pour mener à bien cette opération, nous utilisons un modèle supervisé deux-tiers. Dans le premier tiers, encore vu comme étape d’apprentissage, on extrait des caractéristiques ou variables explicatives liées aux différentes communautés. Comme caractéristiques nous observons entre deux instants le nombre de noeuds qui joint, quitte et reste dans une communauté. Ces caractéristiques extraites sur deux instants distincts sont projetées dans un nouvel espace orthonormé. Cette projection dans un nouvel espace permet de se rassurer que les nouvelles variables sont indépendantes. Une transition étant définie entre deux instants, nous utilisons la variation des nouvelles variables explicatives pour définir chacun des phénomènes comme des classes. Dans le deuxième tiers, nous utilisons le modèle de machine à support de vecteurs (SVM) pour analyser l’évolution de la structure d’une communauté dans le temps. Une série de tests sur des données réelles a été effectuée pour évaluer les approches proposées dans ce mémoire.

APA, Harvard, Vancouver, ISO, and other styles

40

Mourier, Johann. "Réseaux sociaux et comportements complexes chez les requins." Paris, EPHE, 2011. http://www.theses.fr/2011EPHEA001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

41

Maigrot, Cédric. "Détection de fausses informations dans les réseaux sociaux." Thesis, Rennes 1, 2019. http://www.theses.fr/2019REN1S085.

Full text

Abstract:

Les fausses informations se multiplient et se propagent rapidement sur les réseaux sociaux. Dans cette thèse, nous analysons les publications d’un point de vue multimodal entre le texte et l’image associée. Plusieurs études ont été menées durant cette thèse. La première compare plusieurs types de médias présents sur les réseaux sociaux et vise à les discriminer de manière automatique. La second permet la détection et la localisation de modiﬁcations dans une image grâce à la comparaison avec une ancienne version de l’image. Enﬁn, nous nous sommes intéressés à des fusions de connaissances basées sur les prédictions d’autres équipes de recherche aﬁn de créer un système unique
False information are multiplying and are spreading quickly on social networks. In this thesis, we analyze the publications from a multimodal point of view between the text and the associated image. Several studies were conducted during this thesis. The ﬁrst compares several types of media present on social networks and aims to discriminate them automatically. The second one allows the detection and the localization of modiﬁcations in an image thanks to the comparison with an old version of this image. Finally, we focused on merged knowledge based on the predictions of other research teams to create a single system

APA, Harvard, Vancouver, ISO, and other styles

42

Hoang, Bao Thien. "Problème de sondage dans les réseaux sociaux décentralisés." Thesis, Université de Lorraine, 2015. http://www.theses.fr/2015LORR0016/document.

Full text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

43

Huynh, The Dang. "Extension de PageRank et application aux réseaux sociaux." Thesis, Paris 6, 2015. http://www.theses.fr/2015PA066114/document.

Full text

Abstract:

Le classement des objets est une des questions importantes et typiques dans notre vie quotidienne. De nombreuses applications ont besoin de classifier des objets en fonction de certains critères, parfois simple comme de classifier les étudiants dans une classe en fonction de relevé de notes ou plus compliqué comme le classement des universités. Classifier des objets consiste à les ordonner selon certains critères exigés par une application spécifique.Avec la popularisation de l’Internet, un problème typique qui a émergé des deux dernières décennies est le classement des résultats renvoyés par les moteurs de recherche. Dans les moteurs de recherche classiques (comme Google, Yahoo ou Bing ),l’importance d’une page web est la base pour le classement. Cette valeur est calculée sur la base de l’analyse des hyper-liens entre les pages Web. Avec un ensemble de documents V={v1, ..., vn}, quand il y a une requête q d’un utilisateur arrivant, le moteur de recherche cherche des documents dans V correspondant à la requête q, puis trie les documents dans l’ordre décroissant de leur pertinence pour la requête. Ce processus peut être réalisé grâce à une fonction de classement qui permet de cal culer la similarité sim(q, vi) entre la requête q et un document vi ∈ V. La fonction de classement peut être considérée comme le noyau qui détermine essentiellement la qualité du moteur de recherche
Ranking objects is one of the important and typical issues in our daily life. Many applications need to rank objects according to certain criteria, as simple as ranking students in a class according to average grades, or more complicated as ranking universities. Ranking objects means to arrange them in accordance with some criteria depending on the specific application.In the era of the Internet, a typical problem emerging in the last decades is the ranking of results returned by search engines. In conventional search engines (like Google, Yahoo or Bing ), the importance of a web page is the basis for ranking. This value is determined based on the analysis of graph links between web pages. With a set of documents V={v1, ..., vn}, when there is a user’s query q arriving, the search engine looks for documents in V matching the query q, then sorts the documents according to their relevance to the query in descending order. This process can be done thanks to a ranking function which allows us to compute the similarity s(q,vi) between the query q and a document vi ∈ V . Obviously, the ranking function can be seen as the core and significantly determines the quality of the search engine

APA, Harvard, Vancouver, ISO, and other styles

44

Cutillo, Leucio Antonio. "Protection des données privées dans les réseaux sociaux." Phd thesis, Télécom ParisTech, 2012. http://pastel.archives-ouvertes.fr/pastel-00932360.

Full text

Abstract:

Les applications des réseaux sociaux (OSN) permettent aux utilisateurs de toutes les âges de partager facilement une large série des contenus confidentiels ou privés avec un nombre théoriquement illimité de partenaires. Cet avantage peut être obtenu au risque des problèmes de sécurité et de l'exposition de la vie privée pour les utilisateurs, puisque dans toutes les OSN existantes, afin de soutenir un modèle d'affaires prometteur, les informations des utilisateurs sont collectées et stockées de façon permanente par le fournisseur de service, qui devient potentiellement un "Big Brother" capable d'exploiter ces informations de plusieurs façons qui peuvent violer la vie privée des utilisateurs individuels ou groupes d'utilisateurs. La thèse propose et valide une nouvelle approche pour ces problèmes de sécurité et de confidentialité. Afin d'assurer la confidentialité des utilisateurs face à les violations potentiels de la vie privée par le fournisseur, ce modèle adopte une architecture distribuée en s'appuyant sur la coopération entre un certain nombre de parties indépendantes qui sont aussi les utilisateurs de l'application de réseau social. Le deuxième point fort de l'approche suggérée est de s'appuyer sur les relations de confiance qui font partie des réseaux sociaux dans la vie réelle afin d'affronter le problème de la création de mécanismes de confiance en préservant la vie privée. Sur la base de ces principes de conception, un nouveau réseau social en ligne distribuée, appelé Safebook, a été proposé: Safebook s'appuie sur la confiance dans la vie réelle et permet aux utilisateurs de maintenir le contrôle sur l'accès et l'utilisation de leurs propres informations.

APA, Harvard, Vancouver, ISO, and other styles

45

Huynh, The Dang. "Extension de PageRank et application aux réseaux sociaux." Electronic Thesis or Diss., Paris 6, 2015. http://www.theses.fr/2015PA066114.

Full text

Abstract:

Le classement des objets est une des questions importantes et typiques dans notre vie quotidienne. De nombreuses applications ont besoin de classifier des objets en fonction de certains critères, parfois simple comme de classifier les étudiants dans une classe en fonction de relevé de notes ou plus compliqué comme le classement des universités. Classifier des objets consiste à les ordonner selon certains critères exigés par une application spécifique.Avec la popularisation de l’Internet, un problème typique qui a émergé des deux dernières décennies est le classement des résultats renvoyés par les moteurs de recherche. Dans les moteurs de recherche classiques (comme Google, Yahoo ou Bing ),l’importance d’une page web est la base pour le classement. Cette valeur est calculée sur la base de l’analyse des hyper-liens entre les pages Web. Avec un ensemble de documents V={v1, ..., vn}, quand il y a une requête q d’un utilisateur arrivant, le moteur de recherche cherche des documents dans V correspondant à la requête q, puis trie les documents dans l’ordre décroissant de leur pertinence pour la requête. Ce processus peut être réalisé grâce à une fonction de classement qui permet de cal culer la similarité sim(q, vi) entre la requête q et un document vi ∈ V. La fonction de classement peut être considérée comme le noyau qui détermine essentiellement la qualité du moteur de recherche
Ranking objects is one of the important and typical issues in our daily life. Many applications need to rank objects according to certain criteria, as simple as ranking students in a class according to average grades, or more complicated as ranking universities. Ranking objects means to arrange them in accordance with some criteria depending on the specific application.In the era of the Internet, a typical problem emerging in the last decades is the ranking of results returned by search engines. In conventional search engines (like Google, Yahoo or Bing ), the importance of a web page is the basis for ranking. This value is determined based on the analysis of graph links between web pages. With a set of documents V={v1, ..., vn}, when there is a user’s query q arriving, the search engine looks for documents in V matching the query q, then sorts the documents according to their relevance to the query in descending order. This process can be done thanks to a ranking function which allows us to compute the similarity s(q,vi) between the query q and a document vi ∈ V . Obviously, the ranking function can be seen as the core and significantly determines the quality of the search engine

APA, Harvard, Vancouver, ISO, and other styles

46

Cutillo, Leucio Antonio. "Protection des données privées dans les réseaux sociaux." Electronic Thesis or Diss., Paris, ENST, 2012. http://www.theses.fr/2012ENST0020.

Full text

Abstract:

Les applications des réseaux sociaux (OSN) permettent aux utilisateurs de toutes les âges de partager facilement une large série des contenus confidentiels ou privés avec un nombre théoriquement illimité de partenaires. Cet avantage peut être obtenu au risque des problèmes de sécurité et de l'exposition de la vie privée pour les utilisateurs, puisque dans toutes les OSN existantes, afin de soutenir un modèle d'affaires prometteur, les informations des utilisateurs sont collectées et stockées de façon permanente par le fournisseur de service, qui devient potentiellement un "Big Brother" capable d'exploiter ces informations de plusieurs façons qui peuvent violer la vie privée des utilisateurs individuels ou groupes d'utilisateurs. La thèse propose et valide une nouvelle approche pour ces problèmes de sécurité et de confidentialité. Afin d'assurer la confidentialité des utilisateurs face à les violations potentiels de la vie privée par le fournisseur, ce modèle adopte une architecture distribuée en s'appuyant sur la coopération entre un certain nombre de parties indépendantes qui sont aussi les utilisateurs de l'application de réseau social. Le deuxième point fort de l'approche suggérée est de s'appuyer sur les relations de confiance qui font partie des réseaux sociaux dans la vie réelle afin d’affronter le problème de la création de mécanismes de confiance en préservant la vie privée. Sur la base de ces principes de conception, un nouveau réseau social en ligne distribuée, appelé Safebook, a été proposé: Safebook s'appuie sur la confiance dans la vie réelle et permet aux utilisateurs de maintenir le contrôle sur l'accès et l'utilisation de leurs propres informations
Online Social Network (OSN) applications allow users of all ages and educational background to easily share a wide range of personal information with a theoretically unlimited number of partners. This advantage comes at the cost of increased security and privacy exposures for users, since in all existing OSN applications, to underpin a promising business model, users' data is collected and stored permanently at the databases of the service provider, which potentially becomes a “Big Brother” capable of exploiting this data in many ways that can violate the privacy of individual users or user groups. This thesis suggests and validates a new approach to tackle these security and privacy problems. In order to ensure users' privacy in the face of potential privacy violations by the provider, the suggested approach adopts a distributed architecture relying on cooperation among a number of independent parties that are also the users of the online social network application. The second strong point of the suggested approach is to capitalize on the trust relationships that are part of social networks in real life in order to cope with the problem of building trusted and privacy-preserving mechanisms as part of the online application. Based on these main design principles, a new distributed Online Social Network, namely Safebook, is proposed: Safebook leverages on real life trust and allows users to maintain the control on the access and the usage of their own data. The prototype of Safebook is available at www.safebook.eu

APA, Harvard, Vancouver, ISO, and other styles

47

Thovex, Christophe. "Réseaux de Compétences : de l'Analyse des Réseaux Sociaux à l'Analyse Prédictive de Connaissances." Phd thesis, Université de Nantes, 2012. http://tel.archives-ouvertes.fr/tel-00697798.

Full text

Abstract:

En 1977, Freeman formalisait les premières mesures génériques d'Analyse de Réseaux Sociaux (ARS). Puis, les réseaux sociaux du Web " 2.0 " sont devenus planétaires (e.g., FaceBook, MSN). Cette thèse définit un modèle sémantique, non probabiliste et prédictif, pour l'analyse décisionnelle de réseaux sociaux professionnels et institutionnels. Ce modèle, en parallèle à la sociophysique de Galam, intègre des méthodes de traitement sémantique du langage naturel et d'ingénierie des connaissances, des mesures de sociologie statistique et des lois électrodynamiques, appliquées à l'optimisation de la performance économique et du climat social. Il a été développé et expérimenté dans le cadre du projet Socioprise, financé par le Secrétariat d'Etat à la prospective et au développement de l'économie numérique.

APA, Harvard, Vancouver, ISO, and other styles

48

Thovex, Christophe. "Réseaux de compétences : de l'analyse des réseaux sociaux à l'analyse prédictive de connaissances." Phd thesis, Nantes, 2012. https://archive.bu.univ-nantes.fr/pollux/show/show?id=9655d57c-574a-4377-8aa1-cc682eecb122.

Full text

Abstract:

En 1977, Freeman formalisait les premières mesures génériques d’Analyse de Réseaux Sociaux (ARS). Puis, les réseaux sociaux du Web « 2. 0 » sont devenus planétaires (e. G. , FaceBook, MSN). Cette thèse définit un modèle sémantique, non probabiliste et prédictif, pour l’analyse décisionnelle de réseaux sociaux professionnels et institutionnels. Ce modèle, en parallèle à la sociophysique de Galam, intègre des méthodes de traitement sémantique du langage naturel et d’ingénierie des connaissances, des mesures de sociologie statistique et des lois électrodynamiques, appliquées à l’optimisation de la performance économique et du climat social. Il a été développé et expérimenté dans le cadre du projet Socioprise, financé par le Secrétariat d’´Etat à la prospective et au développement de l’économie numérique
In 1977, Freeman formalised generic measures of Social Networks Analysis (SNA). Then, the Web “2. 0” social networks have become global networks (e. G. , FaceBook, MSN). This thesis defines a semantic model, non probabilist and predictive, for the decisional analysis of professional and institutional social networks. The presented multidisciplinary model, in parallel to the Galam sociophysics, integrates some semantic methods of natural language processing and knowledge engineering, some measures of statistic sociology and some electrodynamic laws, applied to the economic performance and social climate optimisation. It has been developped and experimented in line with the Socioprise project, funded by the French State Secretariat for the prospective and development of the digital economy

APA, Harvard, Vancouver, ISO, and other styles

49

Lalanne, Marie. "Essais sur l'économie des réseaux sociaux et du genre." Thesis, Toulouse 1, 2013. http://www.theses.fr/2013TOU10046.

Full text

Abstract:

L’objectif de cette thèse est de comprendre si les réseaux sociaux peuvent expliquer en partie les différencespersistantes observées entre hommes et femmes sur le marché du travail.Le premier chapitre essaie d’évaluer si les hommes et les femmes diffèrent quant à la formation de leurs contactssociaux. Deux hypothèses, provenant de la théorie de la sélection sexuelle, sont testées. L’hypothèse dedifférence de sélectivité prédit que les femmes investissent moins que les hommes dans le cadre d’interactionssociales avec un nouveau partenaire, toutes choses étant égales par ailleurs. L’hypothèse de différenced’opportunisme prédit que l’investissement des femmes dans les interactions sociales est moins sensible quecelui des hommes à l’information relative aux prospects de rendement économique de ces investissements. Cesdeux hypothèses, si vérifiées, impliquent d’importantes différences dans la formation des réseaux sociaux par leshommes et par les femmes. Des données expérimentales provenant de deux cohortes de 363 étudiants ayantjoué pendant deux périodes à un jeu de confiance avec différents partenaires confirment ces hypothèses.Le deuxième chapitre cherche à comprendre si les réseaux sociaux peuvent permettre d’obtenir des avantagessalariaux différents entre hommes et femmes, à partir d’une base de données contenant des informations surenviron 22 000 cadres dirigeants et membres de conseil d’administration d’entreprises américaines eteuropéennes. Le nombre d’individus actuellement influents avec lesquels les cadres dirigeants masculins onttravaillé par le passé impacte grandement et positivement leurs salaires, alors que l’impact est considérablementplus faible pour les cadres dirigeants féminins. Ces résultats se retrouvent également pour leurs rémunérationsnon-salariales. Une mesure placebo des réseaux sociaux est créée, correspondant au nombre d’individusactuellement influents ayant travaillé dans les mêmes entreprises que les cadres dirigeants, mais à des périodesdifférentes, pour démontrer que la variable réseaux sociaux utilisée dans l’analyse représente bien lesconnections des cadres dirigeants et non pas certaines de leurs caractéristiques non-observées. Contrairementaux cadres dirigeants, les réseaux sociaux des membres de conseils d’administration non cadres dirigeants neprocurent pas d’avantages salariaux différents entre hommes et femmes. Plusieurs mécanismes sont explorés etles résultats montrent que les entreprises qui essayent le plus d’intégrer les femmes aux postes élevés dans lahiérarchie semblent utiliser beaucoup moins les réseaux sociaux pour recruter.Le troisième chapitre se concentre sur le rôle des réseaux sociaux dans l’accès aux postes de membres deconseil d’administration en tant que directeur indépendant. A partir de données d’entreprises américaines cotéesen bourse entre 2003 et 2012, les liens professionnels passés entre les candidats et les membres actuels desconseils d’administration sont retrouvés à partir de données historiques sur leurs carrières. Ce travail montrequ’avoir des connections passées avec les membres actuels du conseil d’administration accroît les chancesd’obtenir un poste de directeur indépendant. De plus, être connecté avec le PDG en particulier accroît encore plusces chances. Cependant, être connecté avec les membres du comité de nomination n’augmente pas la probabilitéau-delà de celle due aux liens avec n’importe quel membre du conseil d’administration. Les travaux de recherchefuturs devront déterminer si l’influence des réseaux sociaux sur le recrutement de directeurs indépendants dansles conseils d’administration se fait au détriment de la performance et de la bonne gouvernance des entreprises
This thesis investigates one factor that may differ across men and women and may contribute to their differentlabor market outcomes: social networks. The objective of this work is twofold. On the one hand, it is important tounderstand whether men and women differ in the way they form their social networks. On the other hand, it isnecessary to pay particular attention to how men and women use their social networks for job-related benefits, inorder to understand whether social networks form part of the explanation behind persistent gender differences inthe labor market.The first chapter tries to assess whether men and women differ in terms of their social network formation. It teststwo hypotheses, based on sexual selection theory, about gender differences in individual choices with respect tosocial interactions that require investment (of time or economic resources). The differential selectivity hypothesispredicts that women invest less than men in interactions with new partners, all other things being equal. Thedifferential opportunism hypothesis predicts that women’s investments in social interactions are less responsive toinformation about the likely economic payoff to these investments. Both hypotheses, if true, imply importantdifferences in the formation of social networks by women and men. Evidence is found in support of the twohypotheses, using two cohorts of a total of 363 students that were matched randomly over two rounds withpartners to play trust games.The second chapter investigates whether social networks yield different salary benefits for some 22,000 male andfemale senior executive and non-executive board members in European and US firms. The number of currentlyinfluential individuals with whom executive men have previously worked has a large positive impact on their salary,while the impact for executive women is significantly weaker, and statistically distinguishable from zero only incertain years. These findings also hold for non-salaried remuneration. Using a placebo measure of individuals whowere employed in the same firm as the individuals, but at different times, it is shown that the network measuresreflect genuine connections and not merely unobserved individual characteristics. In contrast to executives, nonexecutiveboard members do not display systematic gender differences in the effectiveness with which theyleverage their links into remuneration. The possible mechanisms at play are explored, and it appears that the firmswhich do the most to integrate women into positions of executive power appear to rely less on networks forrecruitment.The third chapter focuses on the role of social networks in outside board appointments. Using data on US publiclyquoted companies from 2003 to 2012, prior employment links between candidates and the current directors sittingon the board are uncovered by studying the employment history of candidates and board members anddetermining whether they have previously worked together. This works shows that having historical connectionswith board members increases the probability of being appointed as an outside director, and knowing the CEO inparticular increases this probability further. On the contrary, being connected with members of the nominationcommittee in particular does not improve the chances of being appointed to the board above and beyond theeffect of knowing any board member. Future research should determine whether the effect of social networks onoutside board appointments is detrimental or not for firm performance and corporate governance in general

APA, Harvard, Vancouver, ISO, and other styles

50

Grebennikova, Krasautsava Iryna. "Internet et les nouvelles formes de sociabilité à travers les "chats"." Grenoble 3, 2007. http://www.theses.fr/2007GRE39007.

Full text

Abstract:

Le projet de notre recherche porte sur les pratiques grand public des chats francophones. Nous avons analysé le "chat" en tant que moyen donnant accès à de nouvelles formes de communication médiatisée, étudié la spécificité de ce moyen et les types de sociabilité qui se tissent par ce biais. Pour articuler notre réflexion, nous avons construit notre travail en trois parties. La première partie de cette thèse présente les approches théoriques sur les usages des techniques de l'information et de la communication. Dans le même temps, nous avons appliqué une approche ethnologique. Celle-ci nous a conduit à observer un réseau social et à analyser la place que le "chat" occupe dans la trame des échanges entre les différents membres du réseau. Cette perspective nous a permis de considérer le "chat" comme un élément du lien social qui relie les individus entre eux. La deuxième partie de notre travail présente les aspects historiques du développement des pratiques communicationnelles et les changements dans les modes de vie apportés par ces pratiques. Dans la troisième partie, nous présentons le "chat" en tant qu'instrument de sociabilité contemporaine. Pour cela, nous rappelons les caractéristiques du "chat", analysons ses principaux types, les spécificités de son fonctionnement et ses applications. Puis, nous abordons les particularités des techniques d'études virtuelles et nous proposons notre propre perspective de recherche. Ensuite, nous développons les principaux résultats de l'enquête menée auprès d'utilisateurs des "chats" publics francophones et analysons les résultats obtenus dans le cadre d'une observation d'un groupe sur le "chat" public "Voilà"
Our research project studies the use of public Francophone chat rooms. We conceptualize chats as the medium that provides access to new forms of communication, and have studied the forms of sociability that are intertwined through this medium. We have structured our study in three parts. The first part deals with the theoretical approaches on the uses of ICT (Information and Communication Technologies). In this part we applied an ethnological approach in order to observe the social networks and analyze the place that this technology occupies among the exchanges between the different members of the network. This perspective allowed us to consider the chat as a social element that connects individuals among themselves. The second part of the thesis presents the historical aspects of the evolution of the communicational practices as well as the changes brought upon in the day to day ways of life. On the third and last part of this work we conceptualize the chat as an instrument of contemporary sociability. We described the characteristic of this medium, analyzed the different types of chats, how they work and how they are applied. We conclude by presenting the main results obtained from the questionnaire applied to the users, and we analyzed the results obtained from an observation of a group that used the chat room called "Voilà"

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Visualisation de réseaux sociaux'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles