Generalized blockmodeling


In generalized blockmodeling, the blockmodeling is done by "the translation of an equivalence type into a set of permitted block types", which differs from the conventional blockmodeling, which is using the indirect approach. It's a special instance of the direct blockmodeling approach.
Generalized blockmodeling was introduced in 1994 by Patrick Doreian, Vladimir Batagelj and Anuška Ferligoj.

Definition

Generalized blockmodeling approach is a direct one, "where the optimal partition is identified based on minimal values of a compatible criterion function defined by the difference between empirical blocks and corresponding ideal blocks". At the same time, the much broader set of block types is introduced. The conventional blockmodeling is inductive due to nonspecification of neither the clusters or the location of block types, while in generalized blockmodeling the blockmodel is specified with more detail than just the permition of certain block types. Further, it's possible to define departures from the permitted blocktype, using criterion function.
Using local optimization procedure, firstly the initial clustering a vertex is moved from one to another cluster or
2) a pair of vertices is interchanged between two different clusters.
This process of transformation steps is repeated many times, until only the best fitting partitions are kept as blockmodels for the future exploration of the network.
Different types of generalized blockmodeling are:
According to Patrick Doreian, the benefits of generalized blockmodeling, are as follows:
  • usage of explicit criterion function, compatible with a given type of equivalence, results to in-built measure of fit, which is integral to the establishment of the blockmodels ;
  • partitions, based on generalized blockmodeling, regularly outperform and never perform less well than the partitions, based on conventional approach;
  • with generalized blockmodeling it's possible to specify new types of blockmodels;
  • this potentially unlimited set of new block types also results in permittion of inclusion of substantively driven blockmodels;
  • in generalized blockmodeling, the specification of the block types and the location of some of them in the blockmodel is possible;
  • researcher can speficy which vertices must be clustered together;
  • this approach also allows the imposition of penalties, resulting into identification of empirical null blocks without inconsistencies with a corresponding ideal null block.

    Problems

According to Doreian, the problems of generalized blockmodeling, are as follows:
  • unknown sensitivity to particular data features,
  • examination of boundary problems,
  • computationally burdensome, which results in a constraint regarding practical network size,
  • identifying structure from incomplete network information,
  • most of generalized blockmodeling is based on binary networks, but there is also development in the field of valued networks,
  • criterion function is minimized for a specified blockmodel, with results in issues of evaluating statistically, based on the structural data alone,
  • problems regarding three dimensional network data,
  • problems regarding the evolution of fundamental network structure.

    Book

The book with the same title, Generalized blockmodeling, written by Patrick Doreian, Vladimir Batagelj and Anuška Ferligoj, was in 2007 awarded the Harrison White Outstanding Book Award by the Mathematical Sociology Section of American Sociological Association.

Selected bibliography

Category:Blockmodeling