Title :
Characterizing Network Motifs to Identify Spam Comments
Author :
Kamaliha, Elaheh ; Riahi, Fatemeh ; Qazvinian, Vahed ; Adibi, Jafar
Author_Institution :
Dept. of Comput. Eng., Sharif Univerity of Technol., Tehran
Abstract :
Personal blogs are one of the most interconnected and socially networked type of social media. The capability of placing "comments\´\´ on blog posts makes the blogosphere rather a complex environment.In this paper, we study the behavior of bloggers who place comments on others\´ posts and examine if it is possible to detect spam comments.We look at the functionality of different network motif profiles in the comment network, and identify certain subgraphs that associate with spam comments. We illustrate that some of these patterns and their statistical features could be exploited to classify comments and bloggers to spammers and non-spammers. Our preliminary results are encouraging and show reasonable results on rich and dense blog networks.
Keywords :
graph theory; social networking (online); statistical analysis; unsolicited e-mail; bloggers behavior; dense blog networks; personal blogs; social networks; spam comments; statistical features; subgraphs; Blogs; Computer networks; Conferences; Costs; Data engineering; Data mining; Network topology; Search engines; Unsolicited electronic mail;
Conference_Titel :
Data Mining Workshops, 2008. ICDMW '08. IEEE International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-0-7695-3503-6
Electronic_ISBN :
978-0-7695-3503-6
DOI :
10.1109/ICDMW.2008.72