Skip to main content
SpringerLink
Log in

A Document as a Small World

  • Conference paper
  • First Online:
New Frontiers in Artificial Intelligence (JSAI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2253))

Included in the following conference series:

Abstract

A document is represented by a network; the nodes represent terms, and the edges represent the co-occurrence of terms. This paper shows that the network has the characteristics of being small world, i.e., highly clustered and short path length. Based on the topology, we can extract important terms, even if they are rare, by measuring their contribution to the graph being small world.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Albert, H. Jeong, and A.-L. Barabasi. The diameter of the World Wide Web. Nature, 401, 1999.

    Google Scholar 

  2. H. Kautz, B. Selman, and M. Shah. The hidden Web. AI magagine, 18(2), 1997.

    Google Scholar 

  3. J. Kleinberg. The small-worldphenomenon: An algorithmic perspective. Technical Report TR 99-1776, Cornell University, 1999.

    Google Scholar 

  4. Y. Matsuo, Y. Ohsawa, M. Ishizuka. A Document as a Small World In Proc. SCI-01, Vol.8, pages 410–414, 2001

    Google Scholar 

  5. T. Walsh. Search in a small world. In Proc. IJCAI-99, pages 1172–1177, 1999.

    Google Scholar 

  6. D. Watts. Small worlds: the dynamics of networks between order and randomness. Princeton, 1999.

    Google Scholar 

  7. D. Watts and S. Strogatz. Collective dynamics of small-world net works. Nature, 393, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo, Japan

    Yutaka Matsuo & Mitsuru Ishizuka

  2. PRESTO, Japan Science andT echnology Corporation, Tsutsujigaoka 2-2-11, 983-0852, Miyagino-ku, Sendai Miyagi, Japan

    Yutaka Matsuo & Yukio Ohsawa

  3. University of Tsukuba, Otsuka 3-29-1, 113-0012, Bunkyo-ku, Tokyo, Japan

    Yukio Ohsawa

Authors
  1. Yutaka Matsuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yukio Ohsawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mitsuru Ishizuka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Business Science, The University of Tsukuba, Tokyo

    Takao Terano  & Yukio Ohsawa  & 

  2. School of Engineering, The University of Tokyo, Tokyo

    Toyoaki Nishida

  3. Dept.of Computer Science, National Defense Academy, Japan

    Akira Namatame

  4. School of Medicines, Shimane Medical University, Japan

    Syusaku Tsumoto

  5. The Institute of Scientific and Industrial Research, Osaka University, Osaka

    Takashi Washio

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matsuo, Y., Ohsawa, Y., Ishizuka, M. (2001). A Document as a Small World. In: Terano, T., Ohsawa, Y., Nishida, T., Namatame, A., Tsumoto, S., Washio, T. (eds) New Frontiers in Artificial Intelligence. JSAI 2001. Lecture Notes in Computer Science(), vol 2253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45548-5_60

Download citation

  • DOI: https://doi.org/10.1007/3-540-45548-5_60

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43070-4

  • Online ISBN: 978-3-540-45548-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation