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] Improving Social Network Community Detection Using DBSCAN Algorithm
    ElBarawy, Yomna M.
    Mohamed, Ramadan F.
    Ghali, Neveen I.
    2014 WORLD SYMPOSIUM ON COMPUTER APPLICATIONS & RESEARCH (WSCAR), 2014,
  • [32] An Efficient Modularity based Algorithm for Community Detection in Social Network
    Behera, Ranjan Kumar
    Rath, Santanu Ku.
    2016 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND APPLICATIONS (IOTA), 2016, : 162 - 167
  • [33] A k-representatives community detection algorithm for social network
    Lu, Yanxi
    Pan, Jeng-Shyang
    Yan, Lijun
    Pan, Tien Szu
    ICIC Express Letters, 2014, 8 (03): : 829 - 833
  • [34] The Algorithm of Link Prediction on Social Network
    Dong, Liyan
    Li, Yongli
    Yin, Han
    Le, Huang
    Rui, Mao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [35] Community Detection Based on Girvan Newman Algorithm and Link Analysis of Social Media
    Sathiyakumari, K.
    Vijaya, M. S.
    DIGITAL CONNECTIVITY - SOCIAL IMPACT, 2016, 679 : 223 - 234
  • [36] ACFC: ant colony with fuzzy clustering algorithm for community detection in social networks
    Noveiri, Ehsan
    Naderan, Marjan
    Alavi, Seyed Enayatollah
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2019, 31 (01) : 36 - 48
  • [37] Community Detection in Social Networks using Ant Colony Algorithm and Fuzzy Clustering
    Noveiri, Ehsan
    Naderan, Marjan
    Alavi, Seyed Enayatollah
    2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2015, : 73 - 79
  • [38] A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection
    Huang, Lan
    Wang, Guishen
    Wang, Yan
    Pang, Wei
    Ma, Qin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2016, 30 (24):
  • [39] Community Detection in Online Social Network Using Graph Embedding and Hierarchical Clustering
    Vang Le
    Snasel, Vaclav
    PROCEEDINGS OF THE THIRD INTERNATIONAL SCIENTIFIC CONFERENCE INTELLIGENT INFORMATION TECHNOLOGIES FOR INDUSTRY (IITI'18), VOL 1, 2019, 874 : 263 - 272
  • [40] Overlapping community detection based on link similarity clustering
    Zhang, Gui-Jie
    Zhang, Jian-Pei
    Yang, Jing
    Xin, Yu
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (07): : 1329 - 1335