Visualisation stéréoscopique et interactive de structures en communautés dans des graphes

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 de velopper au sein des communautés de visualisation d information et de dessin de grap...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal : Greffard Nicolas (Auteur)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), Université de Nantes Faculté des sciences et des techniques (Autre partenaire associé à la thèse), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Ecole doctorale associée à la thèse), Laboratoire de Mathématiques Jean Leray Nantes (Laboratoire associé à la thèse)
Autres auteurs : Kuntz-Cosperec Pascale (Directeur de thèse), Picarougne Fabien (Directeur de thèse)
Format : Thèse ou mémoire
Langue : français
anglais
Titre complet : Visualisation stéréoscopique et interactive de structures en communautés dans des graphes / Nicolas Greffard; sous la direction de Pascale Kuntz ; co-encadrant Fabien Picarougne
Publié : [S.l.] : [s.n.] , 2013
Description matérielle : 1 vol. (125 p.)
Note de thèse : Thèse de doctorat : Informatique et applications : Nantes : 2013
Disponibilité : Publication autorisée par le jury
Sujets :
Documents associés : Reproduit comme: Visualisation stéréoscopique et interactive de structures en communautés dans des graphes
LEADER 05730cam a2200613 4500
001 PPN187839417
003 http://www.sudoc.fr/187839417
005 20240425055200.0
029 |a FR  |b 2013NANT2085 
100 |a 20150825d2013 k y|frey0103 ba 
101 0 |a fre  |a eng  |d fre  |d eng 
102 |a FR 
105 |a y m 00||| 
106 |a r 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c n  |2 rdamedia 
182 1 |6 z01  |a n 
183 1 |6 z01  |a nga  |2 rdacarrier 
200 1 |a Visualisation stéréoscopique et interactive de structures en communautés dans des graphes  |f Nicolas Greffard  |g sous la direction de Pascale Kuntz ; co-encadrant Fabien Picarougne 
210 |a [S.l.]  |c [s.n.]  |d 2013 
215 |a 1 vol. (125 p.)  |c ill.  |d 30 cm 
310 |a Publication autorisée par le jury 
314 |a Ecole(s) Doctorale(s) : École doctorale sciences et technologies de l'information et de mathématiques (Nantes) 
314 |a Partenaire de recherche : Laboratoire d Informatique de Nantes Atlantique (UMR 6241) (LINA) (Nantes) (Laboratoire) 
314 |a Autre(s) contribution(s) : Benoit Otjacques (Président du jury) ; Guy Melançon, Gilles Venturini (Rapporteur(s)) 
320 |a Bibliogr p.127-145. 
328 |b Thèse de doctorat  |c Informatique et applications  |e Nantes  |d 2013 
330 |a 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 de 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. 
330 |a 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. 
456 | |0 187852316  |t Visualisation stéréoscopique et interactive de structures en communautés dans des graphes  |f Nicolas Greffard  |c [S.l.]  |n [s.n.]  |d 2013 
541 | |a Stereoscopic and interactive visualization of community structures in graphs  |z eng 
606 |3 PPN027315428  |a Graphes, Théorie des  |3 PPN027253139  |x Thèses et écrits académiques  |2 rameau 
606 |3 PPN103427961  |a Réseaux sociaux (Internet)  |3 PPN027253139  |x Thèses et écrits académiques  |2 rameau 
610 0 |a Stéréoscopie 
610 0 |a Visualisation 
610 0 |a Réseaux spatiaux 
610 0 |a Graphes dynamiques 
610 0 |a 3D 
686 |a 004  |2 TEF 
700 1 |3 PPN187837872  |a Greffard  |b Nicolas  |f 1986-.  |4 070 
702 1 |3 PPN103904638  |a Kuntz-Cosperec  |b Pascale  |4 727  |4 555 
702 1 |3 PPN093031998  |a Picarougne  |b Fabien  |f 1978-....  |4 727  |4 555 
702 1 |3 PPN185134076  |a Otjacques  |b Benoît  |4 956  |4 555 
702 1 |3 PPN050802666  |a Venturini  |b Gilles  |f 1967-....  |4 958  |4 555 
702 1 |3 PPN035315059  |a Melançon  |b Guy  |f 1961-....  |4 958  |4 555 
712 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
712 0 2 |3 PPN033124884  |a Université de Nantes  |b Faculté des sciences et des techniques  |4 985 
712 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 996 
712 0 2 |3 PPN087220865  |a Laboratoire de Mathématiques Jean Leray  |c Nantes  |4 981 
801 3 |a FR  |b Abes  |c 20171204  |g AFNOR 
979 |a SCI 
930 |5 441092104:536354499  |b 441092104  |j g 
998 |a 688802