Abstract
The tenacious unfurl of social networks and its unfathomable influence into the daily lives of users is overwhelming that tempts researchers to explore and analyze the domain of social influence mining. To date, most of the research tends to focus only on positive influence for discovering influencers however, in signed social networks (SSNs) where besides positive links there are negative links that ascertain the presence of negative influence also. Thus, it is essential to consider both positive and negative influences to mine influential nodes in SSNs. In this work, we propose a novel approach based on memetic algorithm (MA) for finding set of influential users in a SSN. Our contribution is twofold. First, we formulate a new fitness function termed as Status Influential Strength (SIS) grounded on status theory and strength of links between users. Next, we propose a new approach for Mining Influencers based on Memetic Algorithm (MIMA) in signed social networks. The performance of proposed approach is validated through various experiments conducted on real-world Epinions dataset and the results clearly establish the efficacy of our proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agarwal, V., Bharadwaj, K.K.: 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)
Ahmed, S., Ezeife, C.I.: Discovering influential nodes from trust network. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 121–128 (2013)
Awal, G.K., Bharadwaj, K.K.: Mining set of influencers in signed social networks with maximal collective influential power: a genetic algorithm approach. In: Satapathy, S.C., Joshi, A. (eds.) ICTIS 2017. SIST, vol. 84, pp. 263–274. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-63645-0_29
Bharathi, S., Kempe, D., Salek, M.: Competitive influence maximization in social networks. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 306–311. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77105-0_31
Bonchi, F.: Influence propagation in social networks: a data mining perspective. IEEE Intell. Inform. Bull. 12(1), 8–16 (2011)
Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th International Conference on Knowledge Discovery and Data Mining, pp. 1029–1038 (2010)
Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th International Conference on Knowledge Discovery and Data Mining, pp. 199–208 (2009)
Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining, pp. 57–66 (2001)
Girdhar, N., Bharadwaj, K.K.: Signed social networks: a survey. In: Singh, M., Gupta, P., Tyagi, V., Sharma, A., Ören, T., Grosky, W. (eds.) ICACDS 2016. CCIS, vol. 721, pp. 326–335. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-5427-3_35
Golbeck, J., Hendler, J.: Inferring binary trust relationships in web-based social networks. ACM Trans. Internet Technol. (TOIT) 6(4), 497–529 (2006)
Goyal, A., Bonchi, F., Lakshmanan, L.V.: Learning influence probabilities in social networks. In: Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, pp. 241–250 (2010)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp. 403–412 (2004)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining, pp. 137–146 (2003)
Krasnogor, N., Aragón, A., Pacheco, J.: Memetic algorithms. In: Alba, E., MartÃ, R. (eds.) Metaheuristic Procedures for Training Neutral Networks. Operations Research/Computer Science Interfaces Series, vol. 36, pp. 225–248. Springer, Boston (2006). https://doi.org/10.1007/0-387-33416-5_11
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361–1370 (2010)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proceedings of the 15th International Conference on Knowledge Discovery and Data Mining, pp. 807–816 (2009)
Xu, K., Guo, X., Li, J., Lau, R.Y., Liao, S.S.: Discovering target groups in social networking sites: an effective method for maximizing joint influential power. Electron. Commer. Res. Appl. 11(4), 318–334 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Girdhar, N., Bharadwaj, K.K. (2018). Mining of Influencers in Signed Social Networks: A Memetic Approach. In: Tiwary, U. (eds) Intelligent Human Computer Interaction. IHCI 2018. Lecture Notes in Computer Science(), vol 11278. Springer, Cham. https://doi.org/10.1007/978-3-030-04021-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-04021-5_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04020-8
Online ISBN: 978-3-030-04021-5
eBook Packages: Computer ScienceComputer Science (R0)