Social Status Computation for Nodes of Overlapping Communities in Directed Signed Social Networks
The exponential growth in signed social networks in recent years has garnered the interest of numerous researchers in the field. Social balance theory and status theory are the two most prevalent theories of signed social networks and are used for the same purpose. Many researchers have incorporated the concept of social balance theory into their work with community detection problems in order to gain a better understanding of these networks. Social balance theory is suitable for undirected signed social networks; however, it does not consider the direction of the ties formed among users. When dealing with directed signed social networks, researchers simply ignore the direction of ties, which diminishes the significance of the tie direction information. To overcome this, in this chapter we present a mathematical formulation for computing the social status of nodes based on status theory, termed the status factor, which is well suited for directed signed social networks. The status factor is used to quantify social status for each node of overlapping communities in a directed signed social network, and the feasibility of the proposed algorithm for this metric is well illustrated through an example.
KeywordsStatus theory Social balance theory Overlapping communities Directed signed social networks
- 1.Agarwal, V., and K.K. Bharadwaj. 2015. Predicting the dynamics of social circles in ego networks using pattern analysis and GA K-means clustering. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 5 (3): 113–141.Google Scholar
- 2.Anchuri, P., and M. Magdon-Ismail. 2012. Communities and balance in signed networks: A spectral approach. In Advances in social networks analysis and mining, 235–242.Google Scholar
- 3.Awal, G.K., and K.K. Bharadwaj. 2017. Leveraging collective intelligence for behavioral prediction in signed social networks through evolutionary approach. Information Systems Frontiers, 1–23.Google Scholar
- 5.Girdhar, N., and K.K. Bharadwaj. 2016. Signed social networks: A survey. In Proceedings of the international conferences on advances in computing and data sciences, 326–335.Google Scholar
- 8.Leskovec, J., D. Huttenlocher, and J. Kleinberg. 2010. Signed networks in social media. In Proceedings of the SIGCHI conferences on human factors in computing systems, 1361–1370.Google Scholar