Some analyses of Erdos collaboration graph

Patrick Ion (Mathematical Reviews) and Jerry Grossman (Oakland University) maintain a collection of data on Paul Erdos, his co-authors and their co-authors. These data can be represented by a graph, also called the Erdos collaboration graph. In this paper, some techniques for analysis of large networks (different approaches to identify 'interesting' individuals and groups, analysis of internal structure of the main core using pre-specified blockmodeling and hierarchical clustering) and visualizations of their parts, are presented on the case of Erdos collaboration graph, using the program Pajek. (C) 2000 Elsevier Science B.V. All rights reserved.