An Approach for the Blockmodeling in Multi-Relational Networks

In this paper we introduce a direct approach for Block modeling in multi-relational networks inspired by the Pajek-Approach. In this article the direct Block modeling-method is presented for two-relational networks and evaluated statistically compared to indirect approaches. In addition we apply the method to the "Krackhardt`s High-tech Managers" dataset to show the feasibility of the approach and present a different interpretation proposal for this well known data set.

[1]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[2]  Vladimir Batagelj,et al.  Partitioning networks based on generalized concepts of equivalence , 1994 .

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  David Krackhardt,et al.  Cognitive social structures , 1987 .

[6]  Matteo Magnani,et al.  The ML-Model for Multi-layer Social Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[7]  Marko A. Rodriguez,et al.  Exposing multi-relational networks to single-relational network analysis algorithms , 2008, J. Informetrics.

[8]  W. N. Venables,et al.  An introduction to R : notes on R: a programming environment for data analysis and graphics, version 1.9.1 , 2002 .

[9]  P. Mucha,et al.  Communities in multislice voting networks. , 2010, Chaos.

[10]  M. Newman.  Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[11]  P. Arabie.  Validation of sociometric structure by data on individuals' attributes☆☆☆ , 1984 .

[12]  Anna Monreale,et al.  Foundations of Multidimensional Network Analysis , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[13]  Niels Pinkwart,et al.  Evaluation of communication in web-supported learning communities ? an analysis with triangulation research design , 2006, Int. J. Web Based Communities.

[14]  Vladimir Batagelj,et al.  Generalized blockmodeling , 2005, Structural analysis in the social sciences.

[15]  Peter R. Monge,et al.  Theories of Communication Networks , 2003 .

[16]  Katarzyna Musial,et al.  Individual Neighbourhood Exploration in Complex Multi-layered Social Network , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[17]  Katarzyna Musial,et al.  Multidimensional Social Network: Model and Analysis , 2011, ICCCI.

[18]  Jiawei Han,et al.  Community Mining from Multi-relational Networks , 2005, PKDD.