Improving the Readability of Clustered Social Networks using Node Duplication

Abstract : Exploring communities is an important task in social network analysis. Such communities are currently identified using clustering methods to group actors. This approach often leads to actors belonging to one and only one cluster, whereas in real life a person can belong to several communities. As a solution we propose duplicating actors in social networks and discuss potential impact of such a move. Several visual duplication designs are discussed and a controlled experiment comparing network visualization with and without duplication is performed, using 6 tasks that are important for graph readability and visual interpretation of social networks. We show that in our experiment, duplications significantly improve community-related tasks but sometimes interfere with other graph readability tasks. Finally, we propose a set of guidelines for deciding when to duplicate actors and choosing candidates for duplication, and alternative ways to render them in social network representations.
Type de document :
Article dans une revue
IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2008, 14 (6), pp.1317-1324. <http://www.computer.org/portal/web/csdl/doi/10.1109/TVCG.2008.141>. <10.1109/TVCG.2008.141>
Liste complète des métadonnées

https://hal.inria.fr/hal-00702012
Contributeur : Jean-Daniel Fekete <>
Soumis le : mardi 29 mai 2012 - 08:51:47
Dernière modification le : jeudi 9 février 2017 - 15:47:54
Document(s) archivé(s) le : jeudi 30 août 2012 - 02:18:43

Fichier

Henry-InfoVis2008.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nathalie Henry, Anastasia Bezerianos, Jean-Daniel Fekete. Improving the Readability of Clustered Social Networks using Node Duplication. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2008, 14 (6), pp.1317-1324. <http://www.computer.org/portal/web/csdl/doi/10.1109/TVCG.2008.141>. <10.1109/TVCG.2008.141>. <hal-00702012>

Partager

Métriques

Consultations de
la notice

188

Téléchargements du document

179