Integrating User’s Emotional Behavior for Community Detection in Social Networks

Andreas Kanavos, Isidoros Perikos, Ioannis Hatzilygeroudis, Athanasios Tsakalidis

Abstract

The analysis of social networks is a very challenging research area. A fundamental aspect concerns the detection of user communities, i.e. the organization of vertices in clusters, with many edges joining vertices of the same cluster and comparatively few edges joining vertices of different clusters. Detecting communities is of great importance in sociology, biology as well as computer science where systems are often represented as graphs. In this paper we present a novel methodology for community detection based on users’ emotional behavior. The methodology analyzes user’s tweets in order to determine their emotional behavior in Ekman emotional scale. We define two different metrics to count the influence of produced communities. Moreover, the weighted version of a modularity community detection algorithm is utilized. Our results show that our proposed methodology creates influential enough communities.

References

  1. Barbosa, L. and Feng, J. (2010). Robust sentiment detection on twitter from biased and noisy data. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters (COLING), pages 36-44.
  2. Blondel, V. D., Guillaume, J., Lambiotte, R., and Lefebvre, E. (2008). Fast unfolding of community hierarchies in large networks. Journal of Statistical Mechanics: Theory and Experiment, P10008.
  3. Choudhury, M. D., Gamon, M., and Counts, S. (2012). Happy, nervous or surprised? classification of human affective states in social media. In Proceedings of the 6th International AAAI Conference on Weblogs and Social Media (ICWSM).
  4. Deitrick, W., Valyou, B., Jones, W., Timian, J., and Hu, W. (2013). Enhancing sentiment analysis on twitter using community detection. Communications and Network, 5(3):192-197.
  5. Ekman, P. (1999). Basic Emotions. John Wiley & Sons Ltd, New York.
  6. Ferrara, E. (2012). A large-scale community structure analysis in facebook. EPJ Data Science, 1(9).
  7. Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3-5):75-174.
  8. Girvan, M. and Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821-7826.
  9. Gurini, D. F., Gasparetti, F., Micarelli, A., and Sansonetti, G. (2014). iscur: Interest and sentiment-based community detection for user recommendation on twitter. In 22nd International Conference on User Modeling, Adaptation, and Personalization (UMAP), pages 314- 319.
  10. Java, A., Song, X., Finin, T., and Tseng, B. (2007). Why we twitter: Understanding microblogging usage and communities. In Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, WebKDD/SNA-KDD 7807, pages 56-65.
  11. Kafeza, E., Kanavos, A., Makris, C., and Chiu, D. (2014a). Identifying personality-based communities in social networks. In Advances in Conceptual Modeling, pages 7-13.
  12. Kafeza, E., Kanavos, A., Makris, C., and Vikatos, P. (2014b). T-pice: Twitter personality based influential communities extraction system. In Proceedings of the 2014 IEEE International Congress on Big Data, pages 212-219.
  13. Kanavos, A. and Perikos, I. (2015). Towards detecting emotional communities in twitter. In 9th IEEE International Conference on Research Challenges in Information Science RCIS, pages 524-525.
  14. Kanavos, A., Perikos, I., Vikatos, P., Hatzilygeroudis, I., Makris, C., and Tsakalidis, A. (2014a). Conversation emotional modeling in social networks. In 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pages 478-484.
  15. Kanavos, A., Perikos, I., Vikatos, P., Hatzilygeroudis, I., Makris, C., and Tsakalidis, A. (2014b). Modeling retweet diffusion using emotional content. In Artificial Intelligence Applications and Innovations AIAI, pages 101-110.
  16. Liu, B. and Zhang, L. (2012). A survey of opinion mining and sentiment analysis. In Mining Text Data, pages 415-463.
  17. Newman, M. E. J. (2004). Fast algorithm for detecting community structure in networks. Physical Review E, 69(6):066133+.
  18. Ortony, A., Clore, G. L., and Collins, A. (1988). The Cognitive Structure of Emotions. Cambridge University Press.
  19. Pak, A. and Paroubek, P. (2010). Twitter as a corpus for sentiment analysis and opinion mining. In Proceedings of the International Conference on Language Resources and Evaluation (LREC).
  20. Papadopoulos, S., Kompatsiaris, Y., Vakali, A., and Spyridonos, P. (2012). Community detection in social media. Data Mining and Knowledge Discovery, 24(3):515-554.
  21. Perikos, I. and Hatzilygeroudis, I. (2013). Recognizing emotion presence in natural language sentences. In 14th International Conference on Engineering Applications of Neural Networks (EANN), pages 30-39.
  22. Plantie, M. and Crampes, M. (2013). Survey on social community detection. In Social Media Retrieval, Computer Communications and Networks, pages 65-85. Springer.
  23. Quercia, D., Ellis, J., Capra, L., and Crowcroft, J. (2012). Tracking ”gross community happiness” from tweets. In Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work, CSCW 7812, pages 965-968.
  24. Strapparava, C. and Valitutti, A. (2004). Wordnet-affect: an affective extension of wordnet. In Proceedings of International Conference on Language Resources and Evaluation (LREC), volume 4, pages 1083-1086.
  25. Wang, W., Chen, L., Thirunarayan, K., and Sheth, A. P. (2012). Harnessing twitter ”big data” for automatic emotion identification. In Conference on Privacy, Security, Risk and Trust (PASSAT) and Confernece on Social Computing (SocialCom), pages 587-592.
  26. Xu, K., Li, J., and Liao, S. S. (2011). Sentiment community detection in social networks. In Proceedings of the iConference, iConference 7811, pages 804-805.
  27. Yang, B., Liu, D., and Liu, J. (2010). Discovering communities from social networks: Methodologies and applications. In Handbook of Social Network Technologies and Applications, pages 331-346.
Download


Paper Citation


in Harvard Style

Kanavos A., Perikos I., Hatzilygeroudis I. and Tsakalidis A. (2016). Integrating User’s Emotional Behavior for Community Detection in Social Networks . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: SRIS, (WEBIST 2016) ISBN 978-989-758-186-1, pages 355-362. DOI: 10.5220/0005862703550362


in Bibtex Style

@conference{sris16,
author={Andreas Kanavos and Isidoros Perikos and Ioannis Hatzilygeroudis and Athanasios Tsakalidis},
title={Integrating User’s Emotional Behavior for Community Detection in Social Networks},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: SRIS, (WEBIST 2016)},
year={2016},
pages={355-362},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005862703550362},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: SRIS, (WEBIST 2016)
TI - Integrating User’s Emotional Behavior for Community Detection in Social Networks
SN - 978-989-758-186-1
AU - Kanavos A.
AU - Perikos I.
AU - Hatzilygeroudis I.
AU - Tsakalidis A.
PY - 2016
SP - 355
EP - 362
DO - 10.5220/0005862703550362