TY - GEN
T1 - KeyWorld
T2 - 4th International Conference on Discovery Science, DS 2001
AU - Matsuo, Yutaka
AU - Ohsawa, Yukio
AU - Ishizuka, Mitsuru
PY - 2001
Y1 - 2001
N2 - The small world topology is known widespread in biological, social and man-made systems. This paper shows that the small world structure also exists in documents, such as papers. A document is represented by a network; the nodes represent terms, and the edges represent the co-occurrence of terms. This network is shown to have the characteristics of being a small world, i.e., nodes are highly clustered yet the path length between them is small. Based on the topology, we develop an indexing system called KeyWorld, which extracts important terms by measuring their contribution to the graph being small world.
AB - The small world topology is known widespread in biological, social and man-made systems. This paper shows that the small world structure also exists in documents, such as papers. A document is represented by a network; the nodes represent terms, and the edges represent the co-occurrence of terms. This network is shown to have the characteristics of being a small world, i.e., nodes are highly clustered yet the path length between them is small. Based on the topology, we develop an indexing system called KeyWorld, which extracts important terms by measuring their contribution to the graph being small world.
UR - http://www.scopus.com/inward/record.url?scp=84943269439&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84943269439&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84943269439
SN - 9783540429562
VL - 2226
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 271
EP - 281
BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PB - Springer Verlag
Y2 - 25 November 2001 through 28 November 2001
ER -