A document as a small world

Yutaka Matsuo, Yukio Ohsawa, Mitsuru Ishizuka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationNew Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings
PublisherSpringer Verlag
Pages444-448
Number of pages5
Volume2253
ISBN (Print)9783540455486
Publication statusPublished - 2001
Externally publishedYes
Event15th International Workshop on Japanese Society for Artificial Intelligence, JSAI 2001 - Matsue City, Japan
Duration: 2001 May 202001 May 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2253
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other15th International Workshop on Japanese Society for Artificial Intelligence, JSAI 2001
CountryJapan
CityMatsue City
Period01/5/2001/5/25

Fingerprint

Small World
Topology
Term
Path Length
Shortest path
Graph in graph theory
Vertex of a graph

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Matsuo, Y., Ohsawa, Y., & Ishizuka, M. (2001). A document as a small world. In New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings (Vol. 2253, pp. 444-448). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2253). Springer Verlag.

A document as a small world. / Matsuo, Yutaka; Ohsawa, Yukio; Ishizuka, Mitsuru.

New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings. Vol. 2253 Springer Verlag, 2001. p. 444-448 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2253).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Matsuo, Y, Ohsawa, Y & Ishizuka, M 2001, A document as a small world. in New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings. vol. 2253, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2253, Springer Verlag, pp. 444-448, 15th International Workshop on Japanese Society for Artificial Intelligence, JSAI 2001, Matsue City, Japan, 01/5/20.
Matsuo Y, Ohsawa Y, Ishizuka M. A document as a small world. In New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings. Vol. 2253. Springer Verlag. 2001. p. 444-448. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Matsuo, Yutaka ; Ohsawa, Yukio ; Ishizuka, Mitsuru. / A document as a small world. New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings. Vol. 2253 Springer Verlag, 2001. pp. 444-448 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bde3e268a8fc40b7856938a69ae5c06e,
title = "A document as a small world",
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.",
author = "Yutaka Matsuo and Yukio Ohsawa and Mitsuru Ishizuka",
year = "2001",
language = "English",
isbn = "9783540455486",
volume = "2253",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "444--448",
booktitle = "New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings",
address = "Germany",

}

TY - GEN

T1 - A document as a small world

AU - Matsuo, Yutaka

AU - Ohsawa, Yukio

AU - Ishizuka, Mitsuru

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84974691674&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84974691674&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9783540455486

VL - 2253

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 444

EP - 448

BT - New Frontiers in Artificial Intelligence - Joint JSAI 2001 Workshop Post-Proceedings

PB - Springer Verlag

ER -