شناسایی جوامع کارا در شبکه‎های اجتماعی با استخراج فازی پیوندهای معنایی

نوع مقاله : مقاله پژوهشی فارسی

نویسندگان

1 گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد شبستر، دانشگاه آزاد اسلامی، شبستر، ایران

2 گروه علوم کامپیوتر، دانشکده ریاضی، آمار و علوم کامپیوتر، دانشگاه تبریز، تبریز، ایران.

چکیده

استخراج جوامع، از موضوعات چالش­برانگیز و مهم در حوزه تحلیل شبکههای اجتماعی است. مکانیسم تشخیص جوامعی که به طور همزمان نیازهای توپولوژیکی و معنایی را برآورده سازد، اهمیت بیشتری پیدا کرده است. اکثر مطالعات موجود بر روی ساختار شبکه، بدون توجه به ویژگیهای معنایی، تمرکز دارند. حال اینکه، معنا و محتوای اجتماعی حاوی دادههای ارزشمندی در مورد علایق، نگرانیها و احساسات افراد است. راهحلهای معنایی محض، منجر به از دست رفتن اطلاعات توپولوژیکی ارزشمند شبکه میشوند. روشهای ادغامی موجود، ساختار و معنا را به صورت بنیادی و اساسی ترکیب نمیکنند. اغلب این الگوریتمها به علت ماهیت طراحی، به یکی از روشهای مذکور متمایل بوده و عملکرد محدودی دارند. در این مقاله یک روش مبتنی بر منطق فازی جهت شناسایی جوامع ارائه میشود. ابتدا معنا و ساختار در یک شبکه مشترک ترکیب و سپس جوامع استخراج میگردند. مجموعهای از آزمایشهای شبیهسازی جهت ارزیابی عملکرد روش پیشنهادی در مقایسه با سایر الگوریتمهای موجود در سه زمینه ساختاری، معنایی و ادغامی با استفاده از مجموعه دادههای مصنوعی و طبیعی در اندازه‌های مختلف گره‌ها، یالها، ویژگی‌ها انجام شدهاست. نتایج حاصل نشان می‌دهند، روش پیشنهادی در رابطه با انسجام شبکه و ویژگی‌های گره‌ها به طور موثری عمل می‌کند.

کلیدواژه‌ها


[1] Dwivedi, Y.K., et al., Setting the future of digital and social media marketing research: Perspectives and research propositions. International Journal of Information Management, 2021. 59: p. 102168.
[2] Kong, X., et al., Academic social networks: Modeling, analysis, mining and applications. Journal of Network and Computer Applications, 2019. 132: p. 86-103.
[3] Curiskis, S.A., et al., An evaluation of document clustering and topic modelling in two online social networks: Twitter and Reddit. Information Processing & Management, 2020. 57(2): p. 102034.
[4] Srivastava, D.K. and B. Roychoudhury, Words are important: A textual content based identity resolution scheme across multiple online social networks. Knowledge-Based Systems, 2020. 195: p. 105624.
[5] Akachar, E., B. Ouhbi, and B. Frikh, ACSIMCD: A 2-phase framework for detecting meaningful communities in dynamic social networks. Future Generation Computer Systems, 2021. 125: p. 399-420.
[6] Chiu, C.-M., M.-H. Hsu, and E.T.G. Wang, Understanding knowledge sharing in virtual communities: An integration of social capital and social cognitive theories. Decision Support Systems, 2006. 42(3): p. 1872-1888.
[7] Wang, S., et al., Preventing epidemic spreading in networks by community detection and memetic algorithm. Applied Soft Computing, 2020. 89: p. 106118.
[8] Zhao, Z., et al., Topic oriented community detection through social objects and link analysis in social networks. Knowledge-Based Systems, 2012. 26: p. 164-173.
[9] Viviani, M., et al., Assessing vulnerability to psychological distress during the COVID-19 pandemic through the analysis of microblogging content. Future Gener Comput Syst, 2021. 125: p. 446-459.
[10] Chaudhary, L. and B. Singh, Community detection using unsupervised machine learning techniques on COVID-19 dataset. Social Network Analysis and Mining, 2021. 11(1): p. 28.
[11] Kanavos, A., et al., Emotional community detection in social networks. Computers & Electrical Engineering, 2018. 65: p. 449-460.
[12] Wang, W., et al. Harnessing twitter" big data" for automatic emotion identification. in 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing. 2012. IEEE.
[13] Qin, M., et al. Adaptive community detection incorporating topology and content in social networks. in Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017. 2017.
[14] Wang, X., et al., Semantic Community Identification in Large Attribute Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 2016. 30(1).
[15] Pathak, N., et al., Social topic models for community extraction. 2008.
[16] Mahfoudh, A., H. Zardi, and M.A. Haddar, Detection of dynamic and overlapping communities in social networks. Int. J. Appl. Eng. Res., 2018. 13(11): p. 9109-9122.
[17] Mittal, S., D. Sengupta, and T. Chakraborty, Hide and Seek: Outwitting Community Detection Algorithms. IEEE Transactions on Computational Social Systems, 2021. 8(4): p. 799-808.
[18] Liu, C. and X. Lu, Analyzing hidden populations online: topic, emotion, and social network of HIV-related users in the largest Chinese online community. BMC Medical Informatics and Decision Making, 2018. 18(1): p. 2.
[19] Kernighan, B.W. and S. Lin, An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 1970. 49(2): p. 291-307.
[20] Al Andoli, M.a.C., Wooi Ping and Tan, Shing Chiang, Deep learning-based community detection in complex networks with network partitioning and reduction of trainable parameters. Journal of Ambient Intelligence and Humanized Computing (2020). pp. 1-19. ISSN 1868-5137, 1868-5145. Journal of Ambient Intelligence and Humanized Computing, 2020(1-19).
[21] White, S. and P. Smyth, A Spectral Clustering Approach To Finding Communities in Graphs, in Proceedings of the 2005 SIAM International Conference on Data Mining (SDM). 2005, Society for Industrial and Applied Mathematics. p. 274-285.
[22] Clauset, A., M. Newman, and C. Moore, Finding community structure in very large networks. Physical review. E, Statistical, nonlinear, and soft matter physics, 2005. 70: p. 066111.
[23] Blondel, V., et al., Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics Theory and Experiment, 2008. 2008.
[24] Girvan, M. and M. Newman, Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826. Proceedings of the National Academy of Sciences of the United States of America, 2002. 99: p. 7821-6.
[25] Newman, M. and M. Girvan, Finding and Evaluating Community Structure in Networks. Physical review. E, Statistical, nonlinear, and soft matter physics, 2004. 69: p. 026113.
[26] Zhang, H., et al., Limited Random Walk Algorithm for Big Graph Data Clustering. Journal of Big Data, 2016. 3.
[27] Seifikar, M., S. Farzi, and M. Barati, C-Blondel: An Efficient Louvain-Based Dynamic Community Detection Algorithm. IEEE Transactions on Computational Social Systems, 2020. 7(2): p. 308-318.
[28] Li, C., et al., Multiplex network community detection algorithm based on motif awareness. Knowledge-Based Systems, 2023. 260: p. 110136.
[29] Costa, A.R. and C.G. Ralha, AC2CD: An actor–critic architecture for community detection in dynamic social networks. Knowledge-Based Systems, 2023. 261: p. 110202.
[30] Nasser Al-Andoli, M., S. Chiang Tan, and W. Ping Cheah, Distributed parallel deep learning with a hybrid backpropagation-particle swarm optimization for community detection in large complex networks. Information Sciences, 2022. 600: p. 94-117.
[31] Xie, Y., et al., High-performance community detection in social networks using a deep transitive autoencoder. Information Sciences, 2019. 493: p. 75-90.
[32] Rajendra Prasad, K., M. Mohammed, and R.M. Noorullah, Correction to: Visual topic models for healthcare data clustering. Evolutionary Intelligence, 2021. 14(2): p. 563-565.
[33] Blei, D., A. Ng, and M. Jordan, Latent Dirichlet Allocation. Vol. 3. 2001. 601-608.
[34] Hastings, P., Latent Semantic Analysis. 2004.
[35] Yu, X., J. Yang, and Z.-Q. Xie, A semantic overlapping community detection algorithm based on field sampling. Expert Syst. Appl., 2015. 42(1): p. 366–375.
[36] Abdelbary, H.A. and A. El-Korany, Semantic Topics Modeling Approach for Community Detection. social networks, 2013. 81.
[37] Xin, Y., et al., An overlapping semantic community detection algorithm base on the ARTs multiple sampling models. Expert Systems with Applications, 2015. 42(7): p. 3420-3432.
[38] Dai, T., et al., Explore semantic topics and author communities for citation recommendation in bipartite bibliographic network. Journal of Ambient Intelligence and Humanized Computing, 2018. 9(4): p. 957-975.
[39] Han, X., D. Chen, and H. Yang, A Semantic Community Detection Algorithm Based on Quantizing Progress. Complexity, 2019. 2019: p. 1-13.
[40] Zhao, F., et al., A personalized hashtag recommendation approach using LDA-based topic model in microblog environment. Future Generation Computer Systems, 2016. 65: p. 196-206.
[41] Harakawa, R. and M. Iwahashi, Ranking of Importance Measures of Tweet Communities: Application to Keyword Extraction From COVID-19 Tweets in Japan. IEEE Transactions on Computational Social Systems, 2021. 8(4): p. 1030-1041.
[42] Chen, H., et al., Community detection in subspace of attribute. Information Sciences, 2022. 602: p. 220-235.
[43] Reihanian, A., B. Minaei-Bidgoli, and H. Alizadeh, Topic-oriented community detection of rating-based social networks. Journal of King Saud University - Computer and Information Sciences, 2016. 28(3): p. 303-310.
[44] Arefian, Z. and M.R.K. Bashi, Scalable Community Detection through Content and Link Analysis in Social Networks. Journal of Information Systems and Telecommunication (JIST), 2015. 4(12): p. 1.
[45] Luo, S., et al., Co-association matrix-based multi-layer fusion for community detection in attributed networks. Entropy, 2019. 21(1): p. 95.
[46] Reihanian, A., M.-R. Feizi-Derakhshi, and H.S. Aghdasi, An enhanced multi-objective biogeography-based optimization for overlapping community detection in social networks with node attributes. Information Sciences, 2023. 622: p. 903-929.
[47] Pourabbasi, E., et al., A new single-chromosome evolutionary algorithm for community detection in complex networks by combining content and structural information. Expert Systems with Applications, 2021. 186: p. 115854.
[48] Wu, Y., et al., Heterogeneous question answering community detection based on graph neural network. Information Sciences, 2023. 621: p. 652-671.
[49] He, C., et al., Semi-supervised overlapping community detection in attributed graph with graph convolutional autoencoder. Information Sciences, 2022. 608: p. 1464-1479.
[50] Sadri, Y., et al., An Extended Louvain Method for Community Detection in Attributed Social Networks.
[51] Sadri, Y., et al., Handling topic dependencies alongside topology interactions using fuzzy inferences for discovering communities in social networks. Expert Systems with Applications, 2022. 208: p. 118188.
[52] Jaccard, P., The distribution of the flora in the alpine zone. 1. New phytologist, 1912. 11(2): p. 37-50.
[53] MATLAB. The MathWorks, Inc.,Natick, Massachusetts, United States.: Natick, Massachusetts, United States.
[54] Nepusz, T., et al., Fuzzy communities and the concept of bridgeness in complex networks. Physical review. E, Statistical, nonlinear, and soft matter physics, 2008. 77: p. 016107.
[55] Devi, J.C. and E. Poovammal, An analysis of overlapping community detection algorithms in social networks. Procedia Computer Science, 2016. 89: p. 349-358.
[56] Largeron, C., et al., Generating Attributed Networks with Communities. PLOS ONE, 2015. 10: p. e0122777.
[57] Krebs, V., Political books network. 2004.
[58] Wang, D., P. Cui, and W. Zhu, Structural Deep Network Embedding, in Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2016, Association for Computing Machinery: San Francisco, California, USA. p. 1225–1234.
[59] Adamic, L., The Political Blogosphere and the 2004 U.S. Election: Divided They Blog. Proceedings of the 3rd International Workshop on Link Discovery, 2005.
[60] Xia, Z. and Z. Bu, Community detection based on a semantic network. Knowledge-Based Systems, 2012. 26(Complete): p. 30-39.