• DocumentCode
    963391
  • Title

    Improving the Readability of Clustered Social Networks using Node Duplication

  • Author

    Henr, N. ; Bezerianos, Anastasia ; Fekete, Jean-Daniel

  • Author_Institution
    INRIA-LRI, Univ. of Sydney, Sydney, NSW
  • Volume
    14
  • Issue
    6
  • fYear
    2008
  • Firstpage
    1317
  • Lastpage
    1324
  • 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.
  • Keywords
    data visualisation; graph theory; pattern clustering; social sciences computing; clustering method; graph readability; group actor; node duplication; social network visualization; Clustering; Communities; Layout; Social network services; Clustering; Graph Visualization; Index Terms— Node Duplications; Social Networks; Algorithms; Cluster Analysis; Computer Graphics; Computer Simulation; Information Storage and Retrieval; Models, Theoretical; Social Support; User-Computer Interface;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2008.141
  • Filename
    4658145