Abstract
The affluence of signed social networks (SSNs) has attracted the sight of most of the researchers to explore and examine these networks. Besides the notion of friendship, signed social networks also deals with the idea of antagonism among the users in the network. The two fundamental theories of these networks are social balance theory and status theory. Based on the idea of social status of individuals, status theory is suitable for directed signed social networks (DSSNs). Most of the work dedicated to friends recommender system (FRS) is based on social balance theory, grounded on the concept of Friend-Of-A-Friend, which limits to undirected signed social networks and thus, overlooks the impact of direction-link information. In this paper, a friends recommender system based on status (StatusFRS) is proposed to have improved and meaningful friends recommendations. Our contribution is threefold. Initially, by employing genetic algorithm, signed overlapping communities are formed. Further, in order to recommend relevant friends, status of each node in overlapping communities is computed. Finally, on the basis of status, a recommended list of friends is generated for each user. Experiments are performed on real world dataset of Epinions to evaluate the performance of the proposed model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V. Agarwal, K.K. Bharadwaj, Friends recommendations in dynamic social networks, in Encyclopedia of Social Network Analysis and Mining, 2014, pp. 553–562
V. Agarwal, K.K. Bharadwaj, Predicting the dynamics of social circles in ego networks using pattern analysis and GA K-means clustering. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 5(3), 113–141 (2015)
N. Girdhar, K.K. Bharadwaj, Signed social networks: a survey, in Proceedings of International Conference on Advances in Computing and Data Sciences, 2016, pp. 326–335
J. Leskovec, D. Huttenlocher, J. Kleinberg, Signed networks in social media, in Proceedings of the SIGCHI conference on Human Factors in Computing Systems, 2010a, pp. 1361–1370
J. Leskovec, D. Huttenlocher, J. Kleinberg, Predicting positive and negative links in online social networks, in Proceedings of the International Conference on World Wide Web, 2010b, pp. 641–650
A. Patidar, V. Agarwal, K.K. Bharadwaj, Predicting friends and foes in signed networks using inductive inference and social balance theory, in Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining, 2012, pp. 384–388
P. Symeonidis, E. Tiakas, Transitive node similarity: predicting and recommending links in signed social networks. WWW 17(4), 743–776 (2014)
J. Tang, S. Chang, C. Aggarwal, H. Liu, Negative link prediction in social media, in Proceedings of the ACM International Conference on Web Search and Data Mining, 2015, pp. 87–96
S. Wang, F. Wang, Y. Chen, C. Liu, Z. Li, X. Zhang, Exploiting social circle broadness for influential spreaders identification in social networks. WWW 18(3), 681–705 (2015)
S.H. Yang, A.J. Smola, B. Long, H. Zha, Y. Chang, Friend or frenemy? predicting signed ties in social networks, in Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, 2012, pp. 555–564
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Girdhar, N., Bharadwaj, K.K. (2019). Friends Recommender System Based on Status (StatusFRS) for Users of Overlapping Communities in Directed Signed Social Networks. In: Malik, H., Srivastava, S., Sood, Y., Ahmad, A. (eds) Applications of Artificial Intelligence Techniques in Engineering. Advances in Intelligent Systems and Computing, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-13-1819-1_22
Download citation
DOI: https://doi.org/10.1007/978-981-13-1819-1_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1818-4
Online ISBN: 978-981-13-1819-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)