Application of Community Detection Algorithm with Link Clustering in Inhibition of Social Network Worms

Yibing Wang ； Jie Fang ； Fuhu Wu

《International Journal of Network Security》 19卷3期 (2017/05) Pp. 458-468

https://doi.org/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.

關鍵字

Community detection ； link clustering ； partition density ； worm inhibition