Partitioning signed social networks

Structural balance theory has proven useful for delineating the blockmodel structure of signed social networks. Even so, most of the observed signed networks are not perfectly balanced. One possibility for this is that in examining the dynamics underlying the generation of signed social networks, insufficient attention has been given to other processes and features of signed networks. These include: actors who have positive ties to pairs of actors linked by a negative relation or who belong to two mutually hostile subgroups; some actors that are viewed positively across the network despite the presence of negative ties and subsets of actors with negative ties towards each other. We suggest that instead viewing these situations as violations of structural balance, they can be seen as belonging to other relevant processes we call mediation, differential popularity and internal subgroup hostility. Formalizing these ideas leads to the relaxed structural balance blockmodel as a proper generalization of structural balance blockmodels. Some formal properties concerning the relation between these two models are presented along with the properties of the fitting method proposed for the new blockmodel type. The new method is applied to four empirical data sets where improved fits with more nuanced interpretations are obtained.

[1]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[2]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[3]  James A. Davis Clustering and Structural Balance in Graphs , 1977 .

[4]  F. Heider Attitudes and cognitive organization. , 1946, The Journal of psychology.

[5]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[6]  Phipps Arabie,et al.  Constructing blockmodels: How and why , 1978 .

[7]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[8]  R. Bales,et al.  Personality and Interpersonal Behavior. , 1971 .

[9]  Jiming Liu,et al.  Community Mining from Signed Social Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[10]  K. Fuast Comparison of methods for positional analysis: Structural and general equivalences , 1988 .

[11]  P. Nordlie,et al.  A longitudinal study of interpersonal attraction in a natural group setting , 1958 .

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

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

[14]  Katherine Faust Comparison of methods for positional analysis: Structural and general equivalences☆ , 1988 .

[15]  Patrick Doreian,et al.  A multiple indicator approach to blockmodeling signed networks , 2008, Soc. Networks.

[16]  T. Newcomb The acquaintance process , 1961 .

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

[18]  S. Boorman,et al.  Social Structure from Multiple Networks. II. Role Structures , 1976, American Journal of Sociology.

[19]  Patrick Doreian,et al.  Pre‐transitive balance mechanisms for signed networks , 2001 .

[20]  Anthony Wirth,et al.  Correlation Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[21]  J. E. Schwartz,et al.  Structures of connectivity , 1984 .