Social balance in signed networks

Zheng, Xiaolong; Zeng, Daniel; Wang, Fei‐Yue

doi:10.1007/s10796-014-9483-8

Cited by 86 publications

(50 citation statements)

References 129 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first trend tries to evaluate the long-standing social balance theory and to deduce some new implications [10,20]. The social balance theory has some predictions about the grouping of people based on the analysis of network evolution toward a more balanced structure [21]. The second trend, regardless of the balance theory, tries to improve the inference tasks using the negative relations [14,17].…”

Section: Introductionmentioning

confidence: 99%

Mesoscopic analysis of online social networks: The role of negative ties

2014

View full text Add to dashboard Cite

A class of networks are those with both positive and negative links. In this manuscript, we studied the interplay between positive and negative ties on mesoscopic level of these networks, i.e., their community structure. A community is considered as a tightly interconnected group of actors; therefore, it does not borrow any assumption from balance theory and merely uses the well-known assumption in the community detection literature. We found that if one detects the communities based on only positive relations (by ignoring the negative ones), the majority of negative relations are already placed between the communities. In other words, negative ties do not have a major role in community formation of signed networks. Moreover, regarding the internal negative ties, we proved that most unbalanced communities are maximally balanced, and hence they cannot be partitioned into k nonempty sub-clusters with higher balancedness (k ≥ 2). Furthermore, we showed that although the mediator triad + + − (hostile-mediator-hostile) is underrepresented, it constitutes a considerable portion of triadic relations among communities. Hence, mediator triads should not be ignored by community detection and clustering algorithms. As a result, if one uses a clustering algorithm that operates merely based on social balance, mesoscopic structure of signed networks significantly remains hidden.

show abstract

Section: Introductionmentioning

confidence: 99%

Mesoscopic analysis of online social networks: The role of negative ties

2014

View full text Add to dashboard Cite

show abstract

“…To support time awareness, the authors used an expressive sequential matrix factorization model and a temporal smoothness regularization function to [32] conducted a brief survey of the dynamics models on social balance which examined the signs of links of the given networks at each time step during the whole process. Recently, Eirinaki et al [33] proposed a trust-aware system for user recommendations which analyzed the semantics and dynamics of the implicit and explicit connections between users via a discounting factor.…”

Section: Related Workmentioning

confidence: 99%

A Temporal-Topic Model for Friend Recommendations in Chinese Microblogging Systems

Zheng

Song

Bao

2015

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

Due to its brief form and growing popularity, microblogging is becoming people's favorite choice for seeking information and expressing opinions. Messages received by a user mainly depend on whom the user follows. Thus, recommending users with similar interests may improve the experience quality for information receiving. Since messages posted by microblogging users reflect their interests, and the keywords in the messages indicate their main focus to a large extent, we can discover users' preferences by analyzing the user-generated contents. Moreover, users' interests are not static, on the contrary, they change as time goes by. Based on such intuitions, in this paper, we propose a temporal-topic model to analyze users' possible behaviors and predict their potential friends in microblogging. The model learns users' latent preferences by extracting keywords on aggregated messages over a period of time via a topic model, and then the impact of time is considered to deal with interest drifts. The experimental results of friend recommendations on Sina Weibo, one of the most popular microblogging sites in China, have demonstrated the effectiveness of our model.

show abstract

“…Boone and Kurtz (1987) indicated that groups comprise more than one member, and demonstrate interaction and a common purpose. The formation stage of group development is critical, due to the exchange of information or resources among members and subgroups emerge during the brainstorming stage of group development (Zheng et al, 2014).…”

Section: Introductionmentioning

confidence: 99%

A two-step model for self-organized social network pre-construction

Chang

2016

Telematics and Informatics

View full text Add to dashboard Cite

Social balance in signed networks

Cited by 86 publications

References 129 publications

Mesoscopic analysis of online social networks: The role of negative ties

Mesoscopic analysis of online social networks: The role of negative ties

A Temporal-Topic Model for Friend Recommendations in Chinese Microblogging Systems

A two-step model for self-organized social network pre-construction

Contact Info

Product

Resources

About