Positive and Negative Link Prediction Algorithm Based on Sentiment Analysis in Large Social Networks

  • Debasis Das


Signed network analysis being one of the greatest disruptive innovations within the last decade has assembled a vast amount of attention of the citizenry. The positions of the users of the signed networks are used by several societies in the world to see the mentality of the users, the current movement of the grocery store and many more things. But even so, in that location is a latent potential of social nets. Ace of the facial expressions that, we were able to determine was about seeing the relationship between the users (i.e., especially, the negative (i.e., −Ve) link in social networks) on the signed network using the stakes that the users work and the reaction of the other users towards it. The anticipation of a negative link (i.e., −Ve) can be applied in the information security field, to observe the aberrations in the largest social networks and further discover the malicious nodes in the larger social network; say, if two nodes are doing things together even though in that respect is no intercourse between them. It can likewise be utilized in improving the recommendation system in social networks as if there is some probability between the two the nodes of being an enemy or disliking each other then we can slay them from each other’s recommendation list or could assign a lesser weight to them in a recommended technique. To accomplish all this relationship between the nodes we first need to determine whether the user is posting posts with positive emotion (like happy, excited, etc.) or negative emotion (like angry, sad, and so on), and then that we can further examine the learning ability of the user and utilize it to recommend the people who we have previously separated with the similar personality. For that we have applied the sentiment analysis in social networks, which splits up the users into five simple categories: Highly Positive (i.e., Highly +Ve), Positive (i.e., +Ve), Neutral, Negative (i.e., −Ve) and Highly Negative (i.e., Highly −Ve).


Signed networks Large social networks Negative link prediction algorithm Sentiment analysis Recommendation system 



This research work is fully supported by Early Career Research Award(ECRA) from SERB, DST, Govt. of India, India (Project \(\#\): ECR/2015/000256/ES).


  1. 1.
    Tang, J., Chang, S., Aggarwal, C., & Liu, H. (2015). Negative link prediction in social media. In Proceedings of the 8th ACM international conference on web search and data mining (pp. 87–96).Google Scholar
  2. 2.
    Tang, J., Chang, Y., & Liu, H. (2014). Mining social media with social theories: A survey. ACM SIGKDD Explorations Newsletter, 15(2), 20–29.CrossRefGoogle Scholar
  3. 3.
    Tang, J., Chang, Y., Aggarwal, C., & Liu, H. (2016). A survey of signed network mining in social media. ACM Computing Surveys (CSUR), 49(3), 1–42.CrossRefGoogle Scholar
  4. 4.
    Wen, S., Haghighi, M. S., Chen, C., Xiang, Y., Zhou, W., & Jia, W. (2015). A sword with two edges: Propagation studies on both positive and negative information in online social networks. IEEE Transactions on Computers, 64(3), 640–653.MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Song, D., Meyer, D. A., & Tao, D. (2015). Efficient latent link recommendation in signed networks. In Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 1105–1114).Google Scholar
  6. 6.
    Beigi, G., Tang, J., Wang, S., & Liu, H. (2016). Exploiting emotional information for trust/distrust prediction. In Proceedings of the 2016 SIAM international conference on data mining (pp. 81–89).Google Scholar
  7. 7.
    Liu, X., Lin, H., & Yang, Z. (2015). Predicting user relationship from scratch. Chinese National Conference on Social Media Processing (pp. 176–183). Singapore: Springer.Google Scholar
  8. 8.
    Beigi, G., Hu, X., Maciejewski, R., & Liu, H. (2016). An overview of sentiment analysis in social media and its applications in disaster relief. In Sentiment analysis and ontology engineering (pp. 313–340). Springer.Google Scholar
  9. 9.
    Duan, L., Aggarwal, C., Ma, S., Hu, R., & Huai, J. (2016). Scaling up link prediction with ensembles. In Proceedings of the 9th ACM International Conference on Web Search and Data Mining (pp. 367–376).Google Scholar
  10. 10.
    Beigi, G., Tang, J., & Liu, H. (2016). Signed Link Analysis in Social Media Networks. In ICWSM (pp. 539–542).Google Scholar
  11. 11.
    Wang, G. N., Gao, H., Chen, L., Mensah, D. N., & Fu, Y. (2015). Predicting positive and negative relationships in large social networks. PloS One, 10(6), e0129530.CrossRefGoogle Scholar
  12. 12.
    Chiang, K. Y., Hsieh, C. J., Natarajan, N., Dhillon, I. S., & Tewari, A. (2014). Prediction and clustering in signed networks: A local to global perspective. The Journal of Machine Learning Research, 15(1), 1177–1213.MathSciNetMATHGoogle Scholar
  13. 13.
    Symeonidis, P., Tiakas, E., & Manolopoulos, Y. (2010). Transitive node similarity for link prediction in social networks with positive and negative links. In Proceedings of the fourth ACM conference on Recommender systems (pp. 183–190). ACM.Google Scholar
  14. 14.
    Ye, J., Cheng, H., Zhu, Z., & Chen, M. (2013). Predicting positive and negative links in signed social networks by transfer learning. In Proceedings of the 22nd international conference on World Wide Web (pp. 1477–1488).Google Scholar
  15. 15.
    Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010). Predicting positive and negative links in online social networks. In Proceedings of the 19th international conference on World wide web (pp. 641–650).Google Scholar
  16. 16.
    Liben-Nowell, D., & Kleinberg, J. (2007). The link prediction problem for social networks. Journal of the Association for Information Science and Technology, 58(7), 1019–1031.CrossRefGoogle Scholar
  17. 17.
    Al Hasan, M., & Zaki, M. J. (2011). A survey of link prediction in social networks. Social Network Data Analytics (pp. 243–275). Boston, MA: Springer.Google Scholar
  18. 18.
    Modha, J. S., Pandi, G. S., & Modha, S. J. (2013). Automatic sentiment analysis for unstructured data. International Journal of Advanced Research in Computer Science and Software Engineering, 3(12), 91–97.Google Scholar
  19. 19.
    Poongodi, S., & Radha, N. (2013). Classification of user Opinions from tweets using Machine Learning Techniques. International Journal of Advanced Research in Computer Science and Software Engineering, 3(9).Google Scholar
  20. 20.
    Yuan, G., Murukannaiah, P. K., Zhang, Z., & Singh, M. P. (2014). Exploiting sentiment homophily for link prediction. In Proceedings of the 8th ACM Conference on Recommender systems (pp. 17–24).Google Scholar
  21. 21.
    Liu, F., Liu, B., Sun, C., Liu, M., & Wang, X. (2015). Improving link prediction in social networks by user comments and sentiment lexicon. In Chinese computational linguistics and natural language processing based on naturally annotated big data (pp. 356–365). Springer.Google Scholar
  22. 22.
    Cheng, K., Li, J., Tang, J., & Liu, H. (2017). Unsupervised sentiment analysis with signed social networks. In AAAI (pp 3429–3435).Google Scholar
  23. 23.
    Wang, S., Tang, J., Aggarwal, C., & Liu, H. (2016). Linked document embedding for classification. In Proceedings of the 25th ACM international on conference on information and knowledge management (pp. 115–124).Google Scholar
  24. 24.
    Wang, S., Tang, J., Aggarwal, C., Chang, Y., & Liu, H. (2017). Signed network embedding in social media. In Proceedings of the 2017 SIAM international conference on data mining (pp. 327–335).Google Scholar
  25. 25.
    Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010). Signed networks in social media. In Proceedings of the SIGCHI conference on human factors in computing systems (pp. 1361–1370).Google Scholar
  26. 26.
    Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., & Mei, Q. (2015, May). Line: Large-scale information network embedding. In Proceedings of the 24th international conference on World Wide Web (pp. 1067–1077).Google Scholar
  27. 27.
    Sharma, P., Singh, U. K., Sharma, T. V., & Das, D. (2016). Algorithm for prediction of links using sentiment analysis in social networks. In Proceedings of the 7th international conference on computing communication and networking technologies (pp. 29).Google Scholar
  28. 28.
    Yuksel, M., & Gen, Y. (2017). Adaptive modulation for completion time minimization in wireless broadcast networks. AEU-International Journal of Electronics and Communications, 72, 72–78.CrossRefGoogle Scholar
  29. 29.
    de Abreu, C. C. E., Duarte, M. A. Q., & Villarreal, F. (2017). An immunological approach based on the negative selection algorithm for real noise classification in speech signals. AEU-International Journal of Electronics and Communications, 72, 125–133.CrossRefGoogle Scholar
  30. 30.
    Zhang, C., Xu, W., Ma, Z., Gao, S., Li, Q., & Guo, J. (2015). Construction of semantic bootstrapping models for relation extraction. Knowledge-Based Systems, 83, 128–137.CrossRefGoogle Scholar
  31. 31.
    Gao, S., Luo, H., Chen, D., Li, S., Gallinari, P., Ma, Z., et al. (2013). A cross-domain recommendation model for cyber-physical systems. IEEE Transactions on Emerging Topics in Computing, 1(2), 384–393.CrossRefGoogle Scholar
  32. 32.
    Ma, Z., Xie, J., Li, H., Sun, Q., Si, Z., Zhang, J., et al. (2017). The role of data analysis in the development of intelligent energy networks. IEEE Network, 31(5), 88–95.CrossRefGoogle Scholar
  33. 33.
    Zhang, C., Si, Z., Ma, Z., Xi, X., & Yin, Y. (2016). Mining sequential update summarization with hierarchical text analysis. In Mobile Information Systems (pp. 1–10).Google Scholar
  34. 34.
    Shelke, N., Deshpande, S., & Thakare, V. (2017). Domain independent approach for aspect oriented sentiment analysis for product reviews. In Proceedings of the 5th international conference on frontiers in intelligent computing: Theory and applications (pp. 651–659). Singapore: Springer.Google Scholar
  35. 35.
    Ma, Z., Xue, J. H., Leijon, A., Tan, Z. H., Yang, Z., & Guo, J. (2016). Decorrelation of neutral vector variables: Theory and applications. IEEE Transactions on Neural Networks and Learning Systems, 29(1), 129–143.CrossRefGoogle Scholar
  36. 36.
    Martnez, V., Berzal, F., & Cubero, J. C. (2017). A survey of link prediction in complex networks. ACM Computing Surveys (CSUR), 49(4), 69.Google Scholar
  37. 37.
    Das, D., & Sharma, P. (2017). Algorithm for prediction of negative links using sentiment analysis in social networks. In 13th international wireless communications and mobile computing conference (IWCMC) (pp. 1570–1575).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and Information ScienceBits PilaniZuarinagarIndia

Personalised recommendations