Discovery of Shared Topics Networks among People

A Simple Approach to Find Community Knowledge from WWW Bookmarks
  • Hideaki Takeda
  • Takeshi Matsuzuka
  • Yuichiro Taniguchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1886)


In this paper, we propose a system called kMedia that can assist users to form knowledge for community by showing shared topics networks (STN) among them. One of the important aspects to know each other is to know topics interested by others and relationship between her/his and others’ topics. kMedia can use a simple but effective way to find them. It uses folders in WWW bookmarks as interested topics and can calculate their relations by evaluating similarity of WWW pages under folders. The results are displayed in two ways. One is to show relationship among users by shared topics networks, i.e., a user is connected to the other through both her/his topics and the other’s topics that are related to her/his ones. A user can know what kind of relations to others s/he can have, and more precisely know what are counterpart of her/his topics for others. The other way is to show recommended pages for pages in users’ bookmarks. Recommended pages are selected from others’ bookmarks, and it is the primary result of similarity evaluation among pages by contents. A user can use this result just as recommendation for her/his bookmarked pages or use checking how her/his bookmarked pages are related to others. We tested this system in an experiment with actual bookmark data. Discovery of related topics among users are evaluated as good enough in spite of bad results for recommendation of pages. This result tells that our approach to find common topics among users is effective and practical.


Recommender System Concept Formation Fold Structure Community Knowledge Marked Pair 
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.
    Marko Balabanovic and Yoav Shoham. Fab: Content-based, collaborative recommendation. Communications of the ACM, 40(3):66–72, 1997.CrossRefGoogle Scholar
  2. 2.
    L. Chen and K. Sycara. Webmate: A personal agent for browsing and searching. In Proceedings of the 2nd International Conference on Autonomous Agents and Multi Agent Systems, AGENTS’ 98, pages 132–139, 1998.Google Scholar
  3. 3.
    Douglass R. Cutting, David R. Karger, Jan O. Pederson, and John W. Tukey. Scatter/Gather: A cluster-based approach to browwing large document collections. In 15th Annual International ACM/SIGIR Conference, pages 318–329, 1992.Google Scholar
  4. 4.
    Judith S. Donath. Visual who: Animating the affinities and activities of an electronic community. In ACM Multimedia 95, 1995.Google Scholar
  5. 5.
    Thomas Erickson, David N. Smith, Wendy A. Kellogg, Mark Laff, John T. Richards, and Erin Bradner. Socially translucent systems: Social proxies, persistent conversation, and the design of “babble”. In CHI, pages 72–79, 1999.Google Scholar
  6. 6.
    F. Hattori, T. Ohguro, M. Yokoo, S. Matsubara, and S. Yoshida. Socialware: Multiagent systems for supporting network communities. Communications of ACM, 42(3):55–61, 1999.CrossRefGoogle Scholar
  7. 7.
    B. A. Huberman and M. Kaminsky. Beehive: A system for cooperative filtering and sharing of information, 1996.
  8. 8.
    T. Joachims, D. Freitag, and T. Mitchell. Webwatcher: A tour guide for the world wide web. In IJCAI-97, 1997.Google Scholar
  9. 9.
    Kenichi Kamiya, Martin R’oscheisen, and Terry Winograd. Grassroots: A system providing a uniform framework for communicating, structuring, sharing information, and organizing people. In Proceedings of The 6th International World Wide Web Conference (WWW-6), 1997.Google Scholar
  10. 10.
    Henry Kautz, Bart Selman, and Mehul Shah. Referral web: Combining social networks and collaborative filtering. Communications of the ACM, 40(3):63–65, 1997.CrossRefGoogle Scholar
  11. 11.
    Richard M. Keller, Shawn Wolfe, James R. Chen, Joshua L. Rabinowitz, and Nathalie Mathe. A bookmarking service for organizing and sharing urls. In Proceedings of The 6th International World Wide Web Conference (WWW-6), 1997.Google Scholar
  12. 12.
    Joseph A. Konstan, Bradley N. Miller, David Maltz, Jonathan L. Herlocker, Lee R. Gordon, and John Riedl. GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM, 40(3):76–87, 1997.CrossRefGoogle Scholar
  13. 13.
    Wen-Syan Li, Quoc Vu, Divyakant Agrawal, Yoshinori Hara, and Hajime Takano. Powerbookmarks: A system for personalizable web information organization, sharing, and management. In Proceedings of The 8th International World Wide Web Conference (WWW-8), 1999.Google Scholar
  14. 14.
    Henry Lieberman. Letizia: An agent that assists web browsing. In Proceedings of IJCAI-95, pages 924–929, 1995.Google Scholar
  15. 15.
    S. Matsubara, T. Ohguro, and F. Hattori. Community board: Social meeting system able to visualize the structure of discussions. In Proceedings of the 2nd International Conference on Knowledge-based Intelligent Electronic Systems (KES’98), pages 423–428, 1998.Google Scholar
  16. 16.
    M. Mori and S. Yamada. Bookmark-agent: Information sharing of urls. In Poster Proceedings of The 8th International World Wide Web Conference (WWW-8), 1999.Google Scholar
  17. 17.
    James Rucker and Marcos J. Polanco. Siteseer: Personalized navigation for the web. Communications of the ACM, 40(3):73–75, 1997.CrossRefGoogle Scholar
  18. 18.
    G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, Inc., 1983.Google Scholar
  19. 19.
    Upendra Shardanand and Patti Maes. Social information filtering: Algorithms for automating “word of mouth”. In CHI, pages 210–217, 1995.Google Scholar
  20. 20.
    Motoyuki Takaai, Hideaki Takeda, and Toyoaki Nishida. Knowledge sharing and organization by multiple ontologies. In Proceedings First International Workshop on Strategic Knowledge and Concept Formation, pages 73–84, 1997.Google Scholar
  21. 21.
    Loren Terveen, Will Hill, Brian Amento, David McDonald, and Josh Creter. PHOAKS: A system for sharing recommendations. Communications of the ACM, 40(3):59–62, 1997.CrossRefGoogle Scholar
  22. 22.
    Hideo Umeki and Takehiko Yokota. Louis-a labeling-based recommender system for web resources and communities of interest. In Poster Proceedings of The 8th International World Wide Web Conference (WWW-8), 1999.Google Scholar
  23. 23.
    Kent Wittenburg, Duco Das, Will Hill, and Larry Stead. Group asynchronous browsing on the world wide web. In Proceedings of The 4th International World Wide Web Conference (WWW-4), 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Hideaki Takeda
    • 1
    • 2
  • Takeshi Matsuzuka
    • 2
  • Yuichiro Taniguchi
    • 2
  1. 1.National Institute of InformaticsTokyoJapan
  2. 2.Graduate School of Information ScienceNara Institute of Science and TechnologyNaraJapan

Personalised recommendations