Detecting Search Engine Spam from a Trackback Network in Blogspace

  • Masahiro Kimura
  • Kazumi Saito
  • Kazuhiro Kazama
  • Shin-ya Sato
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3684)


We aim to develop a technique to detect search engine optimization (SEO) spam websites. Specifically, we propose four methods for extracting the SEO spam entries from a given trackback network in blogspace that are based on fundamental metrics on a network. Using real data of trackback networks in blogspace, we experimentally evaluate the performance of the proposed methods, and demonstrate that the method of ranking entries based on average degrees of nearest neighbors can be a very promising approach for extracting SEO spam entries.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Brin, S., Page, L.: The anatomy of a large scale hypertextualWeb search engine. In: Proceedings of the Seventh International World Wide Web Conference, pp. 107–117 (1998)Google Scholar
  3. 3.
    Flake, G.W., Lawrence, S., Giles, C.L.: Efficient identification of Web communities. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 150–160 (2000)Google Scholar
  4. 4.
    Girvan, M., Newman, E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 99, 7821–7826 (2002)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A.: Information diffusion through blogspace. In: Proceedings of the 13th International World Wide Web Conference, pp. 491–501 (2004)Google Scholar
  6. 6.
    Kleinberg, J.: Authoritative sources in a hyperlinked environment. In: Proceedings of the Ninth ACM-SIAM Symposium on Discrete Algorithms, pp. 668–677 (1998)Google Scholar
  7. 7.
    Kumar, R., Novak, J., Raghavan, P., Tomkins, A.: On the bursty evolution of Blogspace. In: Proceedings of the 12th International World Wide Web Conference, pp. 568–576 (2003)Google Scholar
  8. 8.
    Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Dynamical and correlation properties of the Internet. Physical Review Letters 87, 258701 (2001)CrossRefGoogle Scholar
  9. 9.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Masahiro Kimura
    • 1
  • Kazumi Saito
    • 2
  • Kazuhiro Kazama
    • 3
  • Shin-ya Sato
    • 3
  1. 1.Department of Electronics and InformaticsRyukoku UniversityOtsu, ShigaJapan
  2. 2.NTT Communication Science LaboratoriesNTT CorporationSeika-cho, KyotoJapan
  3. 3.NTT Network Innovation LaboratoriesNTT CorporationMusashino, TokyoJapan

Personalised recommendations