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 条
  • [11] Chi Y, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P153
  • [12] Path relinking and GRG for artificial neural networks
    El-Fallahi, A
    Martí, R
    Lasdon, L
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 508 - 519
  • [13] An Evolutionary Multiobjective Approach for Community Discovery in Dynamic Networks
    Folino, Francesco
    Pizzuti, Clara
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (08) : 1838 - 1852
  • [14] Ghali N., 2012, Computational Social Network: Mining and Visualization, P3, DOI DOI 10.1007/978-1-4471-4054-2_1
  • [15] FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE
    GLOVER, F
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) : 533 - 549
  • [16] Glover F., 1993, TABU SEARCH MODERN H, P70
  • [17] Tracking the Evolution of Communities in Dynamic Social Networks
    Greene, Derek
    Doyle, Donal
    Cunningham, Padraig
    [J]. 2010 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2010), 2010, : 176 - 183
  • [18] Gull K. C, 2012, INT J ENG SCI IJES, V1, P260
  • [19] Gupta Preeti, 2012, International Journal of Networking and Virtual Organisations, V11, P156, DOI 10.1504/IJNVO.2012.048327
  • [20] Hanneman A.R., 2005, Introduction to social network methods