Dynamic social network analysis and performance evaluation

被引:1
作者
Sharma, Sanur [1 ]
Jain, Anurag [1 ]
机构
[1] Guru Gobind Singh Indraprastha Univ, Univ Sch Informat Commun & Technol, Delhi 110078, India
关键词
social network; dynamic social network; clustering; dynamic network analysis; data mining; performance evaluation; OPTIMIZATION; EVOLUTION; COMMUNITIES; ALGORITHM;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Social media in today's age is on a tremendous rise in terms of its usage and the enormous amount of data it generates which includes personal details of users, their images and the content that is being shared on various open source platforms. This has led to a lot of research and analysis of such networks and data that exists in social media. This paper is focused on dynamic analysis of social networks, where snapshots of network are taken at fixed intervals and are analysed on various performance measures. The real time e-mail dataset of a company (Enron) has been evaluated and visualised dynamically. The network measures are evaluated at each timestamp and clustering is performed on that data and its performance is calculated on various measures. Tabu search optimisation algorithm has been used for clustering the timestamped data and a comparison is done between the fixed size cluster and variable size clusters. The results suggests that for certain time stamps the value of precision, recall and f measure for fixed size clusters are better than the variable size clusters. These measures can further be used for the selection of the dynamic clustering techniques for social network analysis.
引用
收藏
页码:180 / 202
页数:23
相关论文
共 45 条
  • [1] [Anonymous], 1977, Decision Sciences, DOI DOI 10.1111/J.1540-5915.1977.TB01074.X
  • [2] [Anonymous], INT J COMPUTER SCI E
  • [3] A new multi-objective evolutionary framework for community mining in dynamic social networks
    Attea, Bara'a A.
    Khoder, Haidar S.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2016, 31 : 90 - 109
  • [4] Backstrom L., 2006, P 12 ACM SIGKDD INT, P44, DOI [10.1145/1150402.1150412, DOI 10.1145/1150402.1150412]
  • [5] Berger-Wolf Tanya Y, 2006, Proceedings of the 12th ACM SIGKDD international Conference on Knowledge Discovery and Data Mining Philadelphia, PA, USA, ACM, New York, NY, P523, DOI 10.1145/1150402.1150462
  • [6] HOCTracker: Tracking the Evolution of Hierarchical and Overlapping Communities in Dynamic Social Networks
    Bhat, Sajid Yousuf
    Abulaish, Muhammad
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (04) : 1019 - 1031
  • [7] Bhatnagar Vishal, 2011, International Journal of Electronic Customer Relationship Management, V5, P171, DOI 10.1504/IJECRM.2011.041264
  • [8] Brandes U, 2004, MATH VIS, P321
  • [9] Carley KM, 2003, DYNAMIC SOCIAL NETWORK MODELING AND ANALYSIS, P133
  • [10] Chakrabarti D., 2006, P 12 ACM SIGKDD INT, P554, DOI DOI 10.1145/1150402.1150467