Dynamic core detection in social network analysis

  • Authors:
  • Zhaobo Luo;Xiaohong Jiang;Yi Feng;Chaolun Xia

  • Affiliations:
  • College of Computer Science, Zhejiang University, China;College of Computer Science, Zhejiang University, China;College of Computer Science & Information Engineering, Zhejiang Gongshang University, China;College of Computer Science, Zhejiang University, China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

The variation in dynamic networks may contain information drifting over time, which might imply significant events or behaviors. Taking full use of the variation of a dynamic network, especially the variation of cliques within a dynamic network, has the potential to enable us to partly predict what is going to happen, to bring us early warnings and to provide us a faster response to emergency. As an attempt to utilize this time-related information in social network analysis, a dynamic core detection algorithm is proposed in this paper. To clarify this method, a group of core features are first given, which are applied to abstract dynamic patterns from original data. A relationship network is then created based on these core features, and the core of social network is then generated from this relationship network by relation strength thresholding. This approach is further illustrated in a real-world case study, which is a worldwide terrorist network based on open source data. The experimental results show that this method is able to detect meaningful dynamic core within a social network.