Characterizing network motifs to identify spam comments

Proceedings - IEEE International Conference on Data Mining Workshops, ICDM Workshops 2008

Volumn , Issue , 2008, Pages 919-928

  Kamaliha, Elaheh ^a   Riahi, Fatemeh ^a   Qazvinian, Vahed ^b   Adibi, Jafar ^c  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b University of Michigan   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOG NETWORKS; BLOGGERS; BLOGOSPHERE; COMPLEX ENVIRONMENTS; NETWORK MOTIFS; SOCIAL MEDIAS; SPAMMERS; STATISTICAL FEATURES; SUB-GRAPHS;

INFORMATION MANAGEMENT; SPAMMING; TECHNICAL PRESENTATIONS;

INTERNET;

EID: 62449250236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2008.72     Document Type: Conference Paper

References (26)

1. L. A. Adamic and N. Glance. The political blogosphere and the 2004 u.s. election: divided they blog. In LinkKDD'05: Proceedings of the 3rd international workshop on Link discovery, pages 36-43, New York, NY, USA, 2005. ACM.
2. R. Andersen, C. Borgs, J. Chayes, J. Hopcroft, K. Jain, V. Mirrokni, and S.-H. Teng. Robust pagerank and locally computable spam detection features. In Adversarial Information Retrieval on the Web, 2008.
3. L. Becchetti, P. Boldi, C. Castillo, and A. Gionis. Efficient semi-streaming algorithms for local triangle counting in massive graphs. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge Discovery and Data mining, pages 16-24, New York, NY, USA, 2008. ACM.
4. A. A. Benczúr, I. Bíró, K. Csalogány, and M. Uher. Detecting nepotistic links by language model disagreement. In WWW'06: Proceedings of the 15th international conference on World Wide Web, pages 939-940, New York, NY, USA, 2006. ACM.
5. J. Carletta. Assessing agreement on classification tasks: the kappa statistic. Comput. Linguist., 22(2):249-254, 1996.
6. B. D. Davison. Recognizing nepotistic links on the web. In AAAI-2000 Workshop On Artificial Intelligence For Web Search, pages 23-28, Austin, Texas, July 2000. AAAI Press.
7. S. Han, Y. Y. Ahn, S. Moon, and H. Jeong. Collaborative blog spam filtering using adaptive percolation search. In WWW 2006 Workshop on Weblogging Ecosystem: Aggregation, Analysis and Dynamics, 2006.
8. S. C. Herring, L. A. Scheidt, S. Bonus, and E. Wright. Bridging the gap: A genre analysis of weblogs. In HICSS'04: Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 4, page 40101.2, Washington, DC, USA, 2004. IEEE Computer Society.
9. S.-M. Kim and E. Hovy. Extracting opinions, opinion holders, and topics expressed in online news media text. In Proceedings of the Workshop on Sentiment and Subjectivity in Text, pages 1-8, Sydney, Australia, July 2006. Association for Computational Linguistics.
10. P. Kolari, A. Java, T. Finin, T. Oates, and A. Joshi. Detecting spam blogs: A machine learning approach. In Proceeding of the 21st National Conference on Artificial Intelligence (AAAI 2006), July 2006.
11. J. Leskovec and C. Faloutsos. Sampling from large graphs. In KDD'06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 631-636, New York, NY, USA, 2006. ACM.
12. J. Leskovec, M. Mcglohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs. In SIAM International Conference on Data Mining (SDM), 2007.
13. N. M. Luscombe, M. M. Babu, H. Yu, M. Snyder, S. A. Teichmann, and M. Gerstein. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature, 431:308-312, 2004.
14. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon. Superfamilies of evolved and designed networks. Science, 303(5663):1538-1542, Mar 2004.
15. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298(5594):824-827, Oct 2002.
16. G. Mishne, D. Carmel, and R. Lempel. Blocking blog spam with language model disagreement. In Proceedings of the First International Workshop on Adversarial Information Retrieval on the Web (AIRWeb, 2005.
17. G. Mishne and N. Glance. Leave a reply: An analysis of weblog comments. In Third annual workshop on the Weblogging ecosystem, Edinburgh, Scotland, May 2006.
18. L. Page, S. Brin, R. Motwani, and T. Winograd. The Page Rank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, Stanford University, Stanford, Ca, Usa, November 11 1998.
19. V. Qazvinian, A. Rassoulian, and J. Adibi. Observations on failure in blogs. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM'07), San Jose, CA, USA, 2007.
20. V. Qazvinian, A. Rassoulian, and M. Shafiei. A large-scale study on persian weblogs. In the proceedings of 12th international joint conference on Artificial Intelligence, workshop of Text Link 2007, 2007.
21. S. Schbath, V. Lacroix, and M.-F. Sagot. Assessing exceptionality of coloured motifs in networks. SSB, (15), 2008.
22. F. Schreiber and H. Schwöbbermeyer. Mavisto: a tool for the exploration of network motifs. Bioinformatics, 21(17):3572-3574, 2005.
23. M. P. Stumpf, C. Wiuf, and R. M. May. Subnets of scalefree networks are not scale-free: sampling properties of networks. Proc Natl Acad Sci USA, 102(12):4221-4224, March 2005.
24. S. Wernicke and F. Rasche. Fanmod: a tool for fast network motif detection. Bioinformatics, 22(9): 1152-1153, 2006.
25. D. Zhou, C. J. C. Burges, and T. Tao. Transductive link spam detection. In AIRWeb'07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, pages 21-28, New York, NY, USA, 2007. ACM.
26. G. K. Zipf. Human Behaviour and the Principle of Least Effort. Addison-Wesley, Cambridge, MA, 1949.