Visual reasoning about social networks using centrality sensitivity

Carlos Correa, Tarik Crnovrsanin, Kwan-Liu Ma

Research output: Contribution to journalArticle

48 Scopus citations

Abstract

In this paper, we study the sensitivity of centrality metrics as a key metric of social networks to support visual reasoning. As centrality represents the prestige or importance of a node in a network, its sensitivity represents the importance of the relationship between this and all other nodes in the network. We have derived an analytical solution that extracts the sensitivity as the derivative of centrality with respect to degree for two centrality metrics based on feedback and random walks. We show that these sensitivities are good indicators of the distribution of centrality in the network, and how changes are expected to be propagated if we introduce changes to the network. These metrics also help us simplify a complex network in a way that retains the main structural properties and that results in trustworthy, readable diagrams. Sensitivity is also a key concept for uncertainty analysis of social networks, and we show how our approach may help analysts gain insight on the robustness of key network metrics. Through a number of examples, we illustrate the need for measuring sensitivity, and the impact it has on the visualization of and interaction with social and other scale-free networks.

Original languageEnglish (US)
Article number5669304
Pages (from-to)106-120
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Volume18
Issue number1
DOIs
StatePublished - Jan 1 2012

    Fingerprint

Keywords

  • centrality
  • eigenvector and Markov importance
  • sensitivity analysis
  • Social network visualization

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this