Advertisement

Evaluation of Using Human Relationships on the Web as Information Navigation Paths

  • Kazuhiro Kazama
  • Shin-ya Sato
  • Kensuke Fukuda
  • Ken-ichiro Murakami
  • Hiroshi Kawakami
  • Osamu Katai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4012)

Abstract

We investigated the use of human relationships on the web for information navigation paths. We propose a new information navigation method that uses personal names. It automatically extracts the human relationships of key people by analyzing the co-occurences of personal names on a web page from search results that are relevant to a specific topic and provides two facilities for using these relationships as information navigation paths. One is information navigation using a list of the key people and a list of related people. Another is information navigation using a network diagram of the key people. We consider human relationships on the web as new information navigation paths like hyperlinks. We analyzed the network structure of human relationships for various topics and evaluated their usefulness in order to clarify the applicable scope and improve the usefulness. The results show that human relationships are adequate shortcut networks for search results for most cases. However, if the ratio of the number of personal names to the number of web pages is too high, the relationships of the people are too tight for information navigation and our future work is to reduce the number of edges without reducing the coverage of search results. If the degree of density of human-related information in the higher ranked search results is too low, human activity is low and our method is not suitable.

Keywords

Search Result Small World Human Relationship Network Diagram Anchor Text 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Harada, M., Sato, S., Kazama, K.: Finding authoritative people from the web. In: JCDL 2004: Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries, pp. 306–313. ACM Press, New York (2004)CrossRefGoogle Scholar
  2. 2.
    Milgram, S.: The small world problem. Physiology Today 2, 60–67 (1967)Google Scholar
  3. 3.
    Kautz, H., Selman, B., Shah, M.: Referral Web: combining social networks and collaborative filtering. Communications of the ACM 40, 63–65 (1997)CrossRefGoogle Scholar
  4. 4.
    Kautz, H., Selman, B., Shah, M.: The hidden web. AI Magazine 18, 27–36 (1997)Google Scholar
  5. 5.
    Kautz, H., Selman, B.: Creating models of real-world communities with ReferralWeb (1998), http://www.cs.washington.edu/homes/kautz/talks/rec98talk.ppt
  6. 6.
    Ogata, H., Fukui, T., Yano, Y.: SocialPathFinder: Computer supported exploration of social networks on WWW. In: Advanced Research in Computers and Communications in Education, pp. 768–771 (1999)Google Scholar
  7. 7.
    Albert, R., Jeong, H., Barabási, A.L.: Diameter of the world-wide web. Nature 401, 130–131 (1999)CrossRefGoogle Scholar
  8. 8.
    Brickley, D., Miller, L.: FOAF vocabulary specification (2004), http://xmlns.com/foaf/0.1/
  9. 9.
    Kazama, K., Sato, S., Fukuda, K., Kawakami, H., Katai, O.: Web community discovery using personal names. In: International Workshop on Challenges in Web Information Retrieval and Integration, pp. 116–124 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kazuhiro Kazama
    • 1
    • 2
  • Shin-ya Sato
    • 1
  • Kensuke Fukuda
    • 1
  • Ken-ichiro Murakami
    • 3
  • Hiroshi Kawakami
    • 2
  • Osamu Katai
    • 2
  1. 1.NTT Network Innovation LaboratoriesTokyoJapan
  2. 2.Graduate School of InformaticsKyoto UniversityKyotoJapan
  3. 3.Hosei Business School of Innovation ManagementTokyoJapan

Personalised recommendations