Nouvelles visualisations 3D collaboratives de graphes pour l'exploration de relations intra et inter communautés

New 3D collaborative graph visualizations for intra and inter communities'relationships exploration

• Auteur / Autrice : Piriziwè Kobina
• Direction : Thierry Duval
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 13/07/2022
• Etablissement(s) : Ecole nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire
• Ecole(s) doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes)
• Partenaire(s) de recherche : Laboratoire : Equipe Immersive Natural User Interaction team - Département Informatique - Laboratoire en sciences et techniques de l'information, de la communication et de la connaissance
• Jury : Président / Présidente : Bruno Arnaldi
• Jury : Examinateurs / Examinatrices : Thierry Duval, Christophe Hurter, Gilles Venturini, Anne-Gwenn Bosser, Alma Cantu, Guillaume Gadek, Laurent Brisson
• Jury : Rapporteurs / Rapporteuses : Christophe Hurter, Gilles Venturini

Mots clés

Mots clés contrôlés

Théorie des graphes

Représentations de graphes

Réalité virtuelle

Mots clés libres

Visualisation 3D

Réalité virtuelle

Graphes de communautés

Analyse de graphes

3D visualization

Virtual reality

Community graphs

Graph analysis

Résumé

L’objectif de cette thèse était d’étudier les contributions de la visualisation 3Dimmersive par rapport à la visualisation classique 2D afin d’améliorer l’exploration et l’analyse des relations intracommunautés et intercommunautés représentées sous forme de graphes. Après une analyse de l’état de l’art sur la théorie des graphes et ses applications à l’analyse des réseaux sociaux et sur des méthodes de visualisation de graphes, nous avons proposé deux approches de visualisation de graphes : une visualisation exocentrique, qui permet à un utilisateur de manipuler un graphe comme un objet, pour permettre de visualiser intuitivement la centralité des nœuds et une visualisation égocentrique, spécialement adaptée à l’exploration d’un graphe en environnement immersif, où notre mécanisme de rétractation de l’espace d’affichage du graphe permet à un utilisateur d’avoir une vision d’ensemble du graphe tout en restant en mode égocentrique. Les applications de ces travaux sont tout aussi civiles que militaires.

The aim of this thesis was to study the contributions of immersive 3D visualization compared to classical 2D visualization in order to improve the exploration and analysis of intra-community and inter-community relationships represented as graphs. After an analysis of the state of the art on graph theory and its applications to social network analysis and on graph visualization methods, we proposed two graph visualization approaches: an exocentric visualization, which allows a user to manipulate a graph as an object, to intuitively visualize the centrality of the nodes and an egocentric visualization, especially adapted to the exploration of a graph in an immersive environment, where our mechanism of retraction of the graph display space allows a user to have an overall view of the graph while remaining in egocentric mode. The applications of this work are both civilian and military.