Social network discovery based on sensitivity analysis

Tarik Crnovrsanin, Carlos D. Correa, Kwan-Liu Ma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

This paper presents a novel methodology for social network discovery based on the sensitivity coefficients of importance metrics, namely the Markov centrality of a node, a metric based on random walks. Analogous to node importance, which ranks the important nodes in a social network, the sensitivity analysis of this metric provides a ranking of the relationships between nodes. The sensitivity parameter of the importance of a node with respect to another measures the direct or indirect impact of a node. We show that these relationships help discover hidden links between nodes and highlight meaningful links between seemingly disparate sub-networks in a social structure. We introduce the notion of implicit links, which represent an indirect relationship between nodes not connected by edges, seen as hidden connections in complex networks. We demonstrate our methodology on two social network data sets and use sensitivity-guided visualizations to highlight our findings. Our results show that this analytic tool, when coupled with visualization, is an effective mechanism for discovering social networks.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009
Pages107-112
Number of pages6
DOIs
Publication statusPublished - Oct 15 2009
Event2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009 - Athens, Greece
Duration: Jul 20 2009Jul 22 2009

Other

Other2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009
CountryGreece
CityAthens
Period7/20/097/22/09

    Fingerprint

Keywords

  • Markov centrality
  • Network visualization
  • Sensitivity analysis
  • Social networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Social Sciences(all)

Cite this

Crnovrsanin, T., Correa, C. D., & Ma, K-L. (2009). Social network discovery based on sensitivity analysis. In Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009 (pp. 107-112) https://doi.org/10.1109/ASONAM.2009.56