Browse > Article
http://dx.doi.org/10.3837/tiis.2015.01.026

Malware Containment Using Weight based on Incremental PageRank in Dynamic Social Networks  

Kong, Jong-Hwan (Department of Computer Engineering, Gachon University)
Han, Myung-Mook (Department of Computer Engineering, Gachon University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.1, 2015 , pp. 421-433 More about this Journal
Abstract
Recently, there have been fast-growing social network services based on the Internet environment and web technology development, the prevalence of smartphones, etc. Social networks also allow the users to convey the information and news so that they have a great influence on the public opinion formed by social interaction among users as well as the spread of information. On the other hand, these social networks also serve as perfect environments for rampant malware. Malware is rapidly being spread because relationships are formed on trust among the users. In this paper, an effective patch strategy is proposed to deal with malicious worms based on social networks. A graph is formed to analyze the structure of a social network, and subgroups are formed in the graph for the distributed patch strategy. The weighted directions and activities between the nodes are taken into account to select reliable key nodes from the generated subgroups, and the Incremental PageRanking algorithm reflecting dynamic social network features (addition/deletion of users and links) is used for deriving the high influential key nodes. With the patch based on the derived key nodes, the proposed method can prevent worms from spreading over social networks.
Keywords
Malware Containment; Dynamic Social Networks; Incremental PageRank Algorithm; Subgroup Detection; Patch Distribution;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 M.E.J. Newman, "Detecting Community structure in networks," European Physical Journal B-Condensed Matter and Complex Systems, Vol.38, No.2, pp.321-3, 2006.
2 Yoonseop Kang and Seungjin Choi, "Social Network Analysis using Common Neighborhood Subgraph Density," Journal of KIISE:Computing Practices and Letters, Vol. 16, No. 4, pp. 432-436, 2010.
3 Eun-Young Kang and Kee-Young Kwahk, "Managing Duplicate Memberships of Websites : An Approach of Social Network Analysis," Journal of Intelligence and Information Systems, Vol. 17, No. 1, pp. 153-169, 2011.
4 C.T. Butts, "Social network analysis: A methodological introduction," Asian Journal of Social Psychology, Vol. 11, pp. 13-41, 2008.   DOI
5 Hyunjin Lee and Taechang Jee, "Social Networks Analysis using External Community Relationship," Journal of Digital Contents Society, Vol. 12, No. 1, pp. 69-75, 2011.   DOI
6 Hyoung-Do Kim, "Collaborative Filtering by Consistency Based Trust Definition," Journal of Society for e-Business Studies, Vol. 14, No. 1, pp. 1-11, 2009.
7 Seung-Hoon Lee, et al., "Inferring and Visualizing Semantic Relationships in Web-based Social Network," Journal of Intelligence and Information Systems, Vol.15, No. 1, pp. 87-102, 2009.
8 M. Girvan and M.E.J. Newman, "Community structure in social and biological networks," in Proc. of the National Academy of Science, Vol. 99, No.12, pp. 7821-7826, 2002.   DOI
9 A. Esuli, et al., "PageRanking WordNet synsets: An application to opinion mining," in Proc. of Association for Computational Linguistics, pp. 424-431, 2007.
10 Erhan J. Kartaltepe, et al., "Social Network-Based Botnet Command-and-Control: Emerging Threats and Countermeasures," Applied Cryptography and Network Security. Springer Berlin Heidelberg, p.511-528, 2010.
11 Z.Zhu, G. Cao, et al, "A social network based patching scheme for worm containment in cellular networks," in Proc. of IEEE Infocom, 2009.
12 Nam P. Nguyen, et al. "A Novel Method for Worm Containment on Dynamic Social Networks," in Proc. of The 2010 Military Communications Conference, 2010.
13 V.D. Blondel, et al., "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, P10008, 2008
14 G.Salton and M.McGill, "Introduction to Modern Information Retrieval," McGraw-Hill, New York, NY, 1983.
15 M. E. J. Newman and M. Girvan "Finding and evaluating community structure in networks," Physical review E 69(2), 026113, 2004.   DOI
16 B.Viswanath, A. Mishlove, M. Cha and K. P. Gummadi, "On the evolution of user interaction in facebook," in Proc. of 2nd ACM SIGCOMM Worshop on Social Networks, Aug, 2009.
17 http://www.r-project.org/
18 Pascal Pons and Matthieu Latapy, "Computing communities in large networks using random walks," Computer and Information Sciences-ISCIS 2005, Springer Berlin Heidelberg, pp.284-293, 2005.
19 Raghavan, U.N., Albert, R. and Kumara, S. "Near linear time algorithm to detect community structures in large-scale networks," Physics review E 76, 036106, 2007.   DOI
20 Brauer and Fred, "The Kermack-McKendrick epidemic model revisited," Mathematical Biosciences 198.2, pp.119-131, 2005.   DOI
21 Thomas, Kurt and David M. Nicol., "The Koobface botnet and the rise of social malware," in Proc. of Malicious and Unwanted Software (MALWARE), 2010 5th International Conference on. IEEE, 2010.
22 Larry Page, et al., "The PageRank Citation Ranking : Bringing Order to the Web," Stanford Digital Library Technologies Project, 1998.