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 条
  • [1] A community detection algorithm for dynamic networks using link clustering
    Dong, Zhe
    Yi, Peng
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2014, 48 (08): : 73 - 79
  • [2] A link clustering based overlapping community detection algorithm
    Shi, Chuan
    Cai, Yanan
    Fu, Di
    Dong, Yuxiao
    Wu, Bin
    DATA & KNOWLEDGE ENGINEERING, 2013, 87 : 394 - 404
  • [3] A link clustering based memetic algorithm for overlapping community detection
    Li, Mingming
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 410 - 423
  • [4] An Overlapping Community Detection Algorithm based on Link Clustering in Complex Networks
    He, Chenglong
    Ma, Hong
    Kang, Shize
    Cui, Ruifei
    2014 IEEE MILITARY COMMUNICATIONS CONFERENCE: AFFORDABLE MISSION SUCCESS: MEETING THE CHALLENGE (MILCOM 2014), 2014, : 865 - 870
  • [5] Clustering algorithm for community detection in complex network: A comprehensive review
    Agrawal S.
    Patel A.
    Recent Advances in Computer Science and Communications, 2020, 13 (04): : 542 - 549
  • [6] Prediction of link evolution using community detection in social network
    Kumari, Anisha
    Behera, Ranjan Kumar
    Sahoo, Bibudatta
    Sahoo, Satya Prakash
    COMPUTING, 2022, 104 (05) : 1077 - 1098
  • [7] Prediction of link evolution using community detection in social network
    Anisha Kumari
    Ranjan Kumar Behera
    Bibudatta Sahoo
    Satya Prakash Sahoo
    Computing, 2022, 104 : 1077 - 1098
  • [8] An Adaptive Approximation Algorithm for Community Detection in Social Network
    Sutaria, Kamal
    Joshi, Dipesh
    Bhensdadiya, C. K.
    Khalpada, Kruti
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 785 - 788
  • [9] Application of Algorithm used in Community Detection of Complex Network
    Wang, Guoshun
    Zhang, Xuan
    Jia, Guanbo
    Ren, Xiaoping
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2013, 6 (04): : 219 - 229
  • [10] A Parallel Community Detection Algorithm based on Incremental Clustering in Dynamic Network
    Zhang, Cuiyun
    Zhang, Yunlei
    Wu, Bin
    2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 946 - 953