Application of community detection algorithm with link clustering in inhibition of social network worms

被引:2
作者
Wang Y. [1 ]
Fang J. [1 ,2 ]
Wu F. [3 ]
机构
[1] Center of Computer Teaching, Anhui University, No.111 Jiulong Road, Hefei, Anhui
[2] School of Electronics and Information Engineering, Chinese Academy of Sciences, No.350 Shushanhu Road, Hefei, Anhui
[3] Key Laboratory of Intelligent Computing, Signal Processing of Ministry of Education, Anhui University, No.3 Feixi Road, Hefei, Anhui
来源
Wang, Yibing (wyb@ahu.edu.cn) | 1600年 / Femto Technique Co., Ltd.卷 / 19期
基金
中国国家自然科学基金;
关键词
Community detection; Link clustering; Partition density; Worm inhibition;
D O I
10.6633/IJNS.201703.19(3).15
中图分类号
学科分类号
摘要
The community detection was performed from the perspective of links, and we proposed an inhibition method against social network worms. Firstly, a community detection algorithm was proposed, which based on link clustering, and we got related link incremental information through the network structure information at various time points. In order to obtain the link communities, we adopted an improved link partition density function to dispose the link incremental information. Next, we gave three selection strategies of key nodes in community and proposed corresponding worm inhibition method. Finally, on the basis of real web data sets, we applied community detection and worm inhibition experiments to prove validity of algorithm in this paper.
引用
收藏
页码:458 / 468
页数:10
相关论文
共 50 条
  • [31] A vertex-similarity clustering algorithm for community detection
    Fiscarelli, Antonio Maria
    Brust, Matthias R.
    Danoy, Gregoire
    Bouvry, Pascal
    [J]. JOURNAL OF INFORMATION AND TELECOMMUNICATION, 2020, 4 (01) : 36 - 50
  • [32] A Degenerate Agglomerative Hierarchical Clustering Algorithm for Community Detection
    Fiscarelli, Antonio Maria
    Beliakov, Aleksandr
    Konchenko, Stanislav
    Bouvry, Pascal
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 234 - 242
  • [33] Local community detection algorithm based on hierarchical clustering
    Zhang, Jianpei
    Zhang, Guijie
    Yang, Jing
    Xin, Yu
    [J]. Journal of Information and Computational Science, 2015, 12 (07): : 2805 - 2813
  • [34] Markov-network based latent link analysis for community detection in social behavioral interactions
    Liu, Weiyi
    Yue, Kun
    Wu, Hao
    Fu, Xiaodong
    Zhang, Zhijian
    Huang, Weipeng
    [J]. APPLIED INTELLIGENCE, 2018, 48 (08) : 2081 - 2096
  • [35] Markov-network based latent link analysis for community detection in social behavioral interactions
    Weiyi Liu
    Kun Yue
    Hao Wu
    Xiaodong Fu
    Zhijian Zhang
    Weipeng Huang
    [J]. Applied Intelligence, 2018, 48 : 2081 - 2096
  • [36] Application of PageRank Algorithm to Community Detection
    Fan, Chun-Long
    Yang, Shuo
    Wu, Heng-Chao
    Ding, Guo-Hui
    [J]. 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION SYSTEM (SEIS 2015), 2015, : 170 - 178
  • [37] Research on Community Detection of Online Social Network Members Based on the Sparse Subspace Clustering Approach
    Zhou, Zihe
    Tian, Bo
    [J]. FUTURE INTERNET, 2019, 11 (12):
  • [38] Automatic Clustering of Social Tag using Community Detection
    Pan, Weisen
    Chen, Shizhan
    Feng, Zhiyong
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (02): : 675 - 681
  • [39] Overlapping communities detection of social network based on hybrid C-means clustering algorithm
    Lei, Yu
    Zhou, Ying
    Shi, Jiao
    [J]. SUSTAINABLE CITIES AND SOCIETY, 2019, 47
  • [40] LBLP: Link-Clustering-Based Approach for Overlapping Community Detection
    Yu, Le
    Wu, Bin
    Wang, Bai
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2013, 18 (04) : 387 - 397