Pawlak collaboration graph and its properties

Abstract

Nowadays, special kind of information gaining popularity is the one coming from social networks. In the paper we study basic statistical and graph-theoretical properties of the collaboration graph, which is an example of a large social network. To build such graph we use the data collected in the Rough Set Database System [9]. The collaboration graph contains data, among others, on Z. Pawlak, his co-authors, their co-authors, et cetera. In principle, the main idea presented in the paper is similar to the one of Erdos number [3], enriched with some concepts and techniques from social network analysis [1]. Analyzing our data we discover hidden patterns of collaboration among members of the rough set community [6],[8] which can be interesting for this community and others. Our data also provides fairly large, appealing real-life graphs on which one can test graph algorithms, in the spirit of [4]. © 2011 Springer-Verlag.