Associated Topic Extraction for Consumer Generated Media Analysis

  • Shinichi Nagano
  • Masumi Inaba
  • Yumiko Mizoguchi
  • Takahiro Kawamura
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4504)


This paper proposes a new algorithm of associated topic extraction, which detects related topics in a collection of blog entries referring to a specified topic. It is a partial feature of our product reputation information retrieval service whose aim is to detect product names rather than general terms. The main feature of the algorithm is to evaluate how important a topic is to the collection, according to the popularity of blog entries through Trackbacks and comments. Another feature is to utilize product ontology for topic filtering, which extracts products relevant to or similar to a specified product. The paper also presents a brief evaluation of the algorithm, in comparison with TF-IDF. In respect to the evaluation, it can be concluded that the proposed algorithm can capture users’ impressions of associated topics more accurately than TF-IDF.


Inverse Document Frequency Proper Noun Topic Detection International World Wide 12th International World Wide 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kawamura, T., et al.: Ubiquitous Metadata Scouter – Ontology Brings Blogs Outside. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 752–761. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Kleinberg, J.: Bursty and hierarchical structure in streams. In: Proc. of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1–25. ACM Press, New York (2002)Google Scholar
  3. 3.
    Kleinberg, J.M.: Authoritative sources in hyperlinked environment. Journal of the ACM 46(5) (1999)Google Scholar
  4. 4.
    Chakrabarti, S.: Mining the web (2003)Google Scholar
  5. 5.
    Fujimura, K., Inoue, T., Sugizaki, M.: The EigenRumor algorithm for ranking blogs. In: Proceedings of the WWW2005 Workshop on the Weblogging Ecosystem (2005)Google Scholar
  6. 6.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of 12th International World Wide Web Conference (2003)Google Scholar
  7. 7.
    de Rijke, M., Mishne, G.: A Study of Blog Search. In: Lalmas, M., et al. (eds.) ECIR 2006. LNCS, vol. 3936, pp. 289–301. Springer, Heidelberg (2006)Google Scholar
  8. 8.
    Fujiki, T., et al.: Identification of bursts in a document stream. In: Proceedings of First International Workshop on Knowledge Discovery in Data Streams (2004)Google Scholar
  9. 9.
    Nanno, T., et al.: Automatically collecting, monitoring, and mining japanese weblogs. In: Proceedings of 13th International World Wide Web Conference (2004)Google Scholar
  10. 10.
    Facca, F.M., Lanzi, P.L.: Mining interesting knowledge from weblogs: a survey. Data and Knowledge Engineering 53(3), 225–241 (2005)CrossRefGoogle Scholar
  11. 11.
    Allan, J.: Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Publishers, Dordrecht (2002)zbMATHGoogle Scholar
  12. 12.
    Trott, B., Trott, M.: Trackback technical specification (2002),

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Shinichi Nagano
    • 1
  • Masumi Inaba
    • 1
  • Yumiko Mizoguchi
    • 1
  • Takahiro Kawamura
    • 1
  1. 1.Corporate R&D Center, Toshiba Corporation, Japan, 1, Komukai-Toshiba-cho, Saiwai-ku, Kawasaki-shi, 212-8582Japan

Personalised recommendations