Nothing Special   »   [go: up one dir, main page]

skip to main content
article

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

Published: 01 October 2018 Publication History

Abstract

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).

References

[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).
[2]
Tang, J., Chang, Y., & Liu, H. (2014). Mining social media with social theories: A survey. ACM SIGKDD Explorations Newsletter, 15(2), 20---29.
[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.
[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.
[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).
[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).
[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.
[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.
[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).
[10]
Beigi, G., Tang, J., & Liu, H. (2016). Signed Link Analysis in Social Media Networks. In ICWSM (pp. 539---542).
[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.
[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.
[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.
[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).
[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).
[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.
[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.
[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.
[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).
[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).
[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.
[22]
Cheng, K., Li, J., Tang, J., & Liu, H. (2017). Unsupervised sentiment analysis with signed social networks. In AAAI (pp 3429---3435).
[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).
[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).
[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).
[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).
[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).
[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.
[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.
[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.
[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.
[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.
[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).
[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.
[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.
[36]
Martnez, V., Berzal, F., & Cubero, J. C. (2017). A survey of link prediction in complex networks. ACM Computing Surveys (CSUR), 49(4), 69.
[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).

Cited By

View all
  • (2024)A computational approach towards food-wine recommendationsExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.121766238:PAOnline publication date: 15-Mar-2024
  • (2023)SigGAN: Adversarial Model for Learning Signed Relationships in NetworksACM Transactions on Knowledge Discovery from Data10.1145/353261017:1(1-20)Online publication date: 20-Feb-2023
  • (2022)An Optimized Deep Neural Aspect Based Framework for Sentiment ClassificationWireless Personal Communications: An International Journal10.1007/s11277-022-10081-w128:4(2953-2979)Online publication date: 10-Oct-2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal  Volume 102, Issue 3
October 2018
288 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2018

Author Tags

  1. Large social networks
  2. Negative link prediction algorithm
  3. Recommendation system
  4. Sentiment analysis
  5. Signed networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A computational approach towards food-wine recommendationsExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.121766238:PAOnline publication date: 15-Mar-2024
  • (2023)SigGAN: Adversarial Model for Learning Signed Relationships in NetworksACM Transactions on Knowledge Discovery from Data10.1145/353261017:1(1-20)Online publication date: 20-Feb-2023
  • (2022)An Optimized Deep Neural Aspect Based Framework for Sentiment ClassificationWireless Personal Communications: An International Journal10.1007/s11277-022-10081-w128:4(2953-2979)Online publication date: 10-Oct-2022
  • (2022)Integrating node centralities, similarity measures, and machine learning classifiers for link predictionMultimedia Tools and Applications10.1007/s11042-022-12854-881:27(38593-38621)Online publication date: 1-Nov-2022

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media