Generalized blockmodeling of valued networks

Abstract The paper presents several approaches to generalized blockmodeling of valued networks, where values of the ties are assumed to be measured on at least interval scale. The first approach is a straightforward generalization of the generalized blockmodeling of binary networks [Doreian, P., Batagelj, V., Ferligoj, A., 2005. Generalized Blockmodeling. Cambridge University Press, New York.] to valued blockmodeling. The second approach is homogeneity blockmodeling. The basic idea of homogeneity blockmodeling is that the inconsistency of an empirical block with its ideal block can be measured by within block variability of appropriate values. New ideal blocks appropriate for blockmodeling of valued networks are presented together with definitions of their block inconsistencies.

[1]  Ronald L. Breiger,et al.  An Algorithm for Clustering Relational Data with Applications to Social Network Analysis and Com-par , 1975 .

[2]  A. Ferligoj,et al.  An optimizational approach to regular equivalence , 1992 .

[3]  H. White,et al.  STRUCTURAL EQUIVALENCE OF INDIVIDUALS IN SOCIAL NETWORKS , 1977 .

[4]  P. Arabie,et al.  An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling , 1975 .

[5]  A. Ferligoj,et al.  Generalized Blockmodeling: Preface , 2004 .

[6]  S. Borgatti,et al.  Regular blockmodels of multiway, multimode matrices☆ , 1992 .

[7]  Ronald L. Breiger,et al.  Institutional Logics from the Aggregation of Organizational Networks: Operational Procedures for the Analysis of Counted Data , 2004, Comput. Math. Organ. Theory.

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

[9]  V. Batagelj,et al.  Generalized blockmodeling with Pajek , 2004, Advances in Methodology and Statistics.

[10]  S. Borgatti,et al.  Regular equivalence: general theory , 1994 .

[11]  V. Batagelj.  Notes on blockmodeling , 1997 .

[12]  Patrick Doreian,et al.  Equivalence in a social network , 1988 .

[13]  Vladimir Batagelj,et al.  Generalized blockmodeling of two-mode network data , 2004, Soc. Networks.

[14]  Martin G. Everett,et al.  Two algorithms for computing regular equivalence , 1993 .

[15]  K. Reitz,et al.  Graph and Semigroup Homomorphisms on Networks of Relations , 1983 .

[16]  P. Doreian,et al.  A partitioning approach to structural balance , 1996 .

[17]  D. S. Sivia,et al.  Data Analysis , 1996, Encyclopedia of Evolutionary Psychological Science.

[18]  Ronald S. Burt,et al.  Positions in Networks , 1976 .

[19]  Anuska Ferligoj,et al.  Clustering relational data , 2008, ITI 2008 - 30th International Conference on Information Technology Interfaces.

[20]  A. Ferligoj,et al.  Direct and indirect methods for structural equivalence , 1992 .