254,931 research outputs found
Applications of Structural Balance in Signed Social Networks
We present measures, models and link prediction algorithms based on the
structural balance in signed social networks. Certain social networks contain,
in addition to the usual 'friend' links, 'enemy' links. These networks are
called signed social networks. A classical and major concept for signed social
networks is that of structural balance, i.e., the tendency of triangles to be
'balanced' towards including an even number of negative edges, such as
friend-friend-friend and friend-enemy-enemy triangles. In this article, we
introduce several new signed network analysis methods that exploit structural
balance for measuring partial balance, for finding communities of people based
on balance, for drawing signed social networks, and for solving the problem of
link prediction. Notably, the introduced methods are based on the signed graph
Laplacian and on the concept of signed resistance distances. We evaluate our
methods on a collection of four signed social network datasets.Comment: 37 page
Signed Network Modeling Based on Structural Balance Theory
The modeling of networks, specifically generative models, have been shown to
provide a plethora of information about the underlying network structures, as
well as many other benefits behind their construction. Recently there has been
a considerable increase in interest for the better understanding and modeling
of networks, but the vast majority of this work has been for unsigned networks.
However, many networks can have positive and negative links(or signed
networks), especially in online social media, and they inherently have
properties not found in unsigned networks due to the added complexity.
Specifically, the positive to negative link ratio and the distribution of
signed triangles in the networks are properties that are unique to signed
networks and would need to be explicitly modeled. This is because their
underlying dynamics are not random, but controlled by social theories, such as
Structural Balance Theory, which loosely states that users in social networks
will prefer triadic relations that involve less tension. Therefore, we propose
a model based on Structural Balance Theory and the unsigned Transitive Chung-Lu
model for the modeling of signed networks. Our model introduces two parameters
that are able to help maintain the positive link ratio and proportion of
balanced triangles. Empirical experiments on three real-world signed networks
demonstrate the importance of designing models specific to signed networks
based on social theories to obtain better performance in maintaining signed
network properties while generating synthetic networks.Comment: CIKM 2018: https://dl.acm.org/citation.cfm?id=327174
- …