2002. Network analysis of dictionaries.pdf

UNIVERSITY OF LJUBLJANA INSTITUTE OF MATHEMATICS, PHYSICS AND MECHANICS DEPARTMENT OF THEORETICAL COMPUTER SCIENCE JADRANSKA 19, 1 000 LJUBLJANA, SLOVENIA Preprint series, Vol. 40 (2002), 834 NETWORK ANALYSIS OF DICTIONARIES Vladimir Batagelj, Andrej Mrvar, Matjaz? Zavers?nik ISSN 1318-4865 First version: July 28, 2002 Math.Subj.Class.(2000): 68 T 50, 91 F 20, 01 A 90, 05 C 70, 05 C 85, 93 A 15. Presented at the Third Language Technologies Conference, October 14-15, 2002, Ljubljana, Slovenia, Supported by the Ministry of Education, Science and Sport of Slovenia, Project J1-8532. Ljubljana, September 22, 2002 Network analysis of dictionaries Vladimir Batagelj University of Ljubljana, Faculty of Mathematics and Physics, Jadranska 19, 1000 Ljubljana vladimir.batagelj@uni-lj.si Andrej Mrvar University of Ljubljana, Faculty of Social Sciences, Kardeljeva plos?c?ad 5, 1000 Ljubljana andrej.mrvar@uni-lj.si Matjaz? Zavers?nik University of Ljubljana, Faculty of Mathematics and Physics, Jadranska 19, 1000 Ljubljana matjaz.zaversnik@fmf.uni-lj.si Abstract In the paper the network analysis approaches to analysis of on-line dictionaries are presented. The proposed methods are illustrated by analyses of two such dictionaries: ODLIS – Online Dictionary of Library and Information Science; and FOLDOC – Free Online Dictionary of Computing. Key words: dictionary, ODLIS, FOLDOC, core, centrality measures, triangular network. Math. Subj. Class. (2000): 68 T 50, 91 F 20, 01 A 90, 05 C 70, 05 C 85, 93 A 15. 1 Introduction On the web several on-line dictionaries are available in which each term is described using other terms. For example: Online Dictionary of Library and Information Science [11]; Free Online Dictionary of Computing [7]; Dictionary of Visual Art [2]; Online Dictionary 2 Dictionaries 2 of Musical Terms [6]; Project Gutenberg [14]; Connected Thesaurus [9]. In the paper the network analysis approaches to analysis of on-line dictionaries are presented. All the analyses in the