Community Detection Framework Using Deep Learning in Social Media Analysis
Source abstract
Abstract
Social media analysis aims to collect and analyze social media user information and communication content. When people communicate through messages, phone calls, emails, and social media platforms, they leave various records on their devices and the Internet, forming a huge social network. Community detection can help investigators analyze group leaders and community structure, which is significant to further crime control, identifying coordinated campaigns, and analyzing social network dynamics. This paper proposes the application of deep learning methods for community detection. Our main idea is to utilize social network topology and social network communication content to construct user features. The proposed end-to-end community detection framework is the implementation of Graph Convolution Network and can display the social network topology, locate the core members of the community, and show the connections between users. We evaluate our framework on the Enron email dataset. Experimental results indicate that our proposed model achieves a 1.1% higher modularity score than the unsupervised benchmark methods. We also concluded that the community detection framework should be able to analyze social networks, enabling investigators to reveal connections between people.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Complex Network Analysis Techniques · Spam and Phishing Detection · Network Security and Intrusion Detection
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai 201209, China
Department of Computer Science, The University of Hong Kong, Hong Kong, China
Funding
Shanghai Polytechnic University · Young Teachers Funding Project of Shanghai
References (52)
Show source-provided references
1. Mapping process of digital forensic investigation framework
2. A Comparative Study of Email Forensic Tools
3. Holt, T., and Bossler, A. (2015). Cybercrime in Progress: Theory and Prevention of Technology-Enabled Offenses, Routledge.10.4324/9781315775944 ↗
4. Detecting overlapping and hierarchical communities in complex network using interaction-based edge clustering10.1016/j.physa.2014.09.035 ↗
5. Authorship attribution for social media forensics10.1109/TIFS.2016.2603960 ↗
6. Zhang, J., Yu, P.S., and Lv, Y. (2017, January 19–22). Enterprise Community Detection. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.10.1109/ICDE.2017.79 ↗
7. Grover, A., and Leskovec, J. (2016, January 13–17). node2vec: Scalable Feature Learning for Networks. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939754 ↗
8. Wilder, B., Ewing, E., Dilkina, B.N., and Tambe, M. (2019). End to end learning and optimization on graphs. arXiv.
9. Burgess, J., and Hurcombe, E. (2021). Digital journalism as symptom, response, and agent of change in the platformed media environment. Definitions of Digital Journalism (Studies), Routledge.10.4324/9781003016397-5 ↗
10. Mining location from social media: A systematic review10.1016/j.compenvurbsys.2018.05.007 ↗
11. Sayadi, A.A., and Aghbari, Z.A. (2023, January 21–23). DUDetector: Detecting Depressed Users in Twitter Using Deep Learning. Proceedings of the 2023 International Conference on Emerging Techniques in Computational Intelligence (ICETCI), Hyderabad, India.10.1109/ICETCI58599.2023.10331349 ↗
12. Gerlich, M., Elsayed, W., and Sokolovskiy, K. (2023). Artificial intelligence as toolset for analysis of public opinion and social interaction in marketing: Identification of micro and nano influencers. Front. Commun., 8.10.3389/fcomm.2023.1075654 ↗
13. A comprehensive survey on community detection with deep learning10.1109/TNNLS.2021.3137396 ↗
14. Evidence collection and forensics on social networks: Research challenges and directions10.1016/j.diin.2019.02.001 ↗
15. Ratkiewicz, J., Conover, M., Meiss, M., Gonçalves, B., Flammini, A., and Menczer, F. (2011, January 17–21). Detecting and tracking political abuse in social media. Proceedings of the International AAAI Conference on Web and Social Media, Barcelona, Spain.
16. A Deep Learning Approach to Sarcasm Detection from Composite Textual Data
17. Finding and evaluating community structure in networks10.1103/PhysRevE.69.026113 ↗
18. Dhilber, M., and Bhavani, S.D. (2020, January 9–12). Community detection in social networks using deep learning. Proceedings of the Distributed Computing and Internet Technology: 16th International Conference, ICDCIT 2020, Bhubaneswar, India. Proceedings 16.
19. Fast algorithm for detecting community structure in networks10.1103/PhysRevE.69.066133 ↗
20. SIIMCO: A Forensic Investigation Tool for Identifying the Influential Members of a Criminal Organization10.1109/TIFS.2015.2510826 ↗
21. Community detection combining topology and attribute information10.1007/s10115-021-01646-5 ↗
22. A deep learning approach for semi-supervised community detection in online social networks10.1016/j.knosys.2021.107345 ↗
23. Ferraro, A., Moscato, V., and Sperlì, G. (2021). Deep learning-based community detection approach on multimedia social networks. Appl. Sci., 11.10.3390/app112311447 ↗
24. Tripathi, G., and Natraj, S. (2021, January 7–8). Community Hatred Detection Using Deep Learning on social media in an IoT Environment. Proceedings of the 2021 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), Mauritius, Mauritius.10.1109/ICECCME52200.2021.9590883 ↗
25. Attention-based graph neural networks: A survey10.1007/s10462-023-10577-2 ↗
26. Community detection in the human connectome: Method types, differences and their impact on inference10.1002/hbm.26669 ↗
27. ELSNC: A Semi-supervised Community Detection Method with Integration of Embedding-Enhanced Links and Node Content in Attributed Networks10.1016/j.asoc.2024.112250 ↗
28. Integration of relational and graph databases functionally10.2478/fcds-2019-0021 ↗
29. Community detection algorithm for social network based on node intimacy and graph embedding model10.1016/j.engappai.2024.107947 ↗
30. Modularity and community structure in networks10.1073/pnas.0601602103 ↗
31. User community discovery from multi-relational networks10.1016/j.dss.2012.09.012 ↗
32. The Graph Neural Network Model10.1109/TNN.2008.2005605 ↗
33. Shchur, O., and Günnemann, S. (2018). Overlapping Community Detection with Graph Neural Networks. arXiv.
34. Link prediction based on graph neural networks
35. Jin, D., Liu, Z., Li, W., He, D., and Zhang, W. (February, January 27). Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA.
36. Nazi, A., Hang, W., Goldie, A., Ravi, S., and Mirhoseini, A. (2019). GAP: Generalizable Approximate Graph Partitioning Framework. arXiv.
37. Dynamic community detection based on graph convolutional networks and contrastive learning10.1016/j.chaos.2023.114157 ↗
38. Colombo, P., Picot, M., Noiry, N., Staerman, G., and Piantanida, P. (2023). Toward stronger textual attack detectors. arXiv.10.18653/v1/2023.findings-emnlp.35 ↗
39. Bouniot, Q., Audigier, R., Loesch, A., and Habrard, A. (2023). Proposal-contrastive pretraining for object detection from fewer data. arXiv.
40. Enabling unsupervised discovery in astronomical images through self-supervised representations10.1093/mnras/stae926 ↗
41. Deep Learning for Anomaly Detection in Large-Scale Industrial Data10.1109/UPCON59197.2023.10434613 ↗
42. Forensic analysis of phone call networks10.1007/s13278-012-0060-1 ↗
43. Elezaj, O., Yildirim, S.Y., and Kalemi, E. (2020, January 11–13). Criminal Network Community Detection in Social Media Forensics. Proceedings of the INTAP, Grimstad, Norway.10.1007/978-3-030-71711-7_31 ↗
44. Shen, A., and Chow, K.P. (2022, January 3–4). Community Detection in a Web Discussion Forum During Social Unrest Events. Proceedings of the IFIP International Conference Digital Forensics, Virtual.10.1007/978-3-031-10078-9_10 ↗
45. Theories of computer-mediated communication and interpersonal relations
46. Choi, M., Aiello, L.M., Varga, K.Z., and Quercia, D. (2020, January 20–24). Ten social dimensions of conversations and relationships. Proceedings of the Web Conference, Taipei, Taiwan.10.1145/3366423.3380224 ↗
47. USAToday (2024, August 12). A Look at Those Involved in the Enron Scandal. Available online: http://usatoday30.usatoday.com/money/industries/energy/2005-12-28-enron-participants_x.htm.
48. Polarization, virality and contrary sentiments for LGTB content on Instagram, TikTok, and Twitter
49. The four dimensions of social network analysis: An overview of research methods, applications, and software tools10.1016/j.inffus.2020.05.009 ↗
50. Nurek, M., and Michalski, R. (2020). Combining machine learning and social network analysis to reveal the organizational structures. Appl. Sci., 10.10.3390/app10051699 ↗
51. Martinez, S. (2023). The Unattached Gang-Affiliated Relationship as Mediated Through Social Media & Real-Life Experiences. [Ph.D. Thesis, Adelphi University].
52. A mixed methods social network analysis of a cross-border drug network: The Fernando Sanchez Organization (FSO)10.1007/s12117-018-9352-9 ↗