Abstract: MATH/CHEM/COMP 2002, Dubrovnik, June 24-29, 2002



Some new approaches to analysis of

large networks using program Pajek


Vladimir Batagelj, Andrej Mrvar, and Matjaz ZaverSnik


Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, SI-1001 Ljubljana, Slovenia




In the paper we shall present several tools available in program Pajek (connectivities, cores, important vertices, extraction,...) and their combined use in revealing the internal structure of large networks.

The approaches will be illustrated by analyzing selected networks such as: vocabulary networks (Foldoc, Odlis) and some other networks.

Pajek is freely available, for noncommercial use, at its site:


Some URLs:

Odlis:   http://vax.wcsu.edu/library/odlis.html

BiBTeX: http://www.math.utah.edu/~beebe/#bibliographies