By Yunkyu Sohn
Leskovec, Huttenlocher and Kleinberg (2010) introduce a noble perspective on the design principle of signed social networks. By analyzing three types of social web data, which contain both positive and negative dyadic information, they conclude that their new theory of status underpins the structures of those networks on top of structural balance.
Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social net- works that has focused almost exclusively on positive inter- pretations of links between people, we study how the inter- play between positive and negative relationships affects the structure of on-line social networks. We connect our anal- yses to theories of signed networks from social psychology. We find that the classical theory of structural balance tends to capture certain common patterns of interaction, but that it is also at odds with some of the fundamental phenomena we observe — particularly related to the evolving, directed na- ture of these on-line networks. We then develop an alternate theory of status that better explains the observed edge signs and provides insights into the underlying social mechanisms. Our work provides one of the first large-scale evaluations of theories of signed networks using on-line datasets, as well as providing a perspective for reasoning about social media sites.