Analyse et visualisation de l'intrication d'arêtes dans les réseaux multiplex
Idioma
fr
Thèses de doctorat
Fecha de defensa
2013-12-18Especialidad
Informatique
Escuela doctoral
École doctorale de mathématiques et informatique (Talence, Gironde)Resumen
Cette thèse présente une nouvelle méthodologie pour analyser des réseaux. Nous développons l'intrication d'un réseau multiplex, qui se matérialise sous forme d'une mesure d'intensité et d'homogénéité, et d'une abstraction, ...Leer más >
Cette thèse présente une nouvelle méthodologie pour analyser des réseaux. Nous développons l'intrication d'un réseau multiplex, qui se matérialise sous forme d'une mesure d'intensité et d'homogénéité, et d'une abstraction, le réseau d'interaction des catalyseurs, auxquels sont associés des indices d'intrication. Nous présentons ensuite la mise en place d'outils spécifiques pour l'analyse visuelle des réseaux complexes qui tirent profit de cette méthodologie. Ces outils présente une vue double de deux réseaux,qui inclue une un algorithme de dessin, une interaction associant brossage d'une sélection et de multiples liens pré-attentifs. Nous terminons ce document par la présentation détaillée d'applications dans de multiples domaines.< Leer menos
Resumen en inglés
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 ...Leer más >
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.< Leer menos
Palabras clave
Graphe
Réseau
Analyse
Visualisation
Multiplex
Analyse visuelle
Analyse de Documents
Analyse de Réseaux Sociaux
Palabras clave en inglés
Graph
Network
Analysis
Visualization
Multiplex
Visual analytics
Document analysis
Social Network Analysis
Orígen
Recolectado de STAR
Publicaciones correspondientes
Mostrar publicaciones relacionadas por título, autor, creador y materia
-
Comment analyser les Indications Géographiques Protégées sans préjuger de leurs singularités ? Un cadre d'analyse politico-économique appliqué aux cas des Volailles Fermières des Landes, du Jambon de Bayonne et du Canard à Foie Gras du Sud-Ouest.
JULLIEN, Bernard; SMITH, A.
(Communication au Symposium INRA – PSDR "Territoires et enjeux du développement régional 9-11 mars, FR, Lyon)Communication dans un congrès avec actes