Visual analysis of network centralities

  • Dwyer T
  • Hong S
  • Koschutzki D
 et al. 
  • 6

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

Abstract

Centrality analysis determines the importance of ver- tices in a network based on their connectivity within the network structure. It is a widely used technique to analyse network-structured data. A particularly important task is the comparison of different central- ity measures within one network. We present three methods for the exploration and comparison of cen- trality measures within a network: 3D parallel coor- dinates, orbit-based comparison and hierarchy-based comparison. There is a common underlying idea to all three methods: for each centrality measure the graph is copied and drawn in a separate 2D plane with ver- tex position dependent on centrality. These planes are then stacked into the third dimension so that the different centrality measures may be easily com- pared. Only the details of how centrality is mapped to vertex position are different in each method. For 3D parallel coordinates vertices are placed on vertical lines; for orbit-based comparison vertices are placed on concentric circles and for hierarchy-based compar- ison vertices are placed on horizontal lines. The sec- ond and third solutions make it particularly easy to track changing vertex-centrality values in the context of the underlying network structure. The usability of these methods is demonstrated on biological and social networks.

Author-supplied keywords

  • biological networks
  • centralities
  • graph drawing
  • network analysis
  • social net-
  • tion
  • visualisa-

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

There are no full text links

Authors

  • Tim Dwyer

  • Seok-Hee Hong

  • Dirk Koschutzki

  • Falk Schreiber

  • Kai Xu

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free