Community detection based on improved user interaction degree, weighted quasi-local path-based similarity and frequent pattern mining
Pages 18544 - 18572
Abstract
Community detection is a significant research area in social networks. Most methods use network topology, but combining it with user interactions improves accuracy. This paper proposes a robust method to identify communities based on the improved user interaction degree, the weighted quasi-local structural similarity measure, and the frequent pattern mining on user interactions. In the community creation phase, influential users are identified based on eigenvector centrality and users who interact with them the most are extracted based on frequent pattern mining. In the community expansion phase, we introduce a measure to calculate the degree of user interactions based on the local clustering coefficient improved by interactions between common neighbors. We present two strategies to expand the community. The first strategy, a direct connection, exists between a user outside and a user inside the community. Their similarity is calculated based on the combined measure of improved user interaction degree and user degrees. The second strategy is if two users do not have a direct connection, we consider their communication paths. Therefore, we present a similarity measure combining a quasi-local path-based measure and an improved user interaction degree. Analysis of Higgs Twitter and Flickr datasets using internal density, Normalized Mutual Information, and Adjusted Rand Index shows that this paper's method outperforms the other five community detection methods. Furthermore, our method has more robustness than other relevant methods.
References
[1]
Li X, Xu G, and Tang M Community detection for multi-layer social network based on local random walk J Visual Commun Image Represent 2018 57 91-98
[2]
Dabaghi-Zarandi F and KamaliPour P Community detection in complex network based on an improved random algorithm using local and global network information J Network Comput Appl 2022 206 103492
[3]
Das BC, Anwar MM, Bhuiyan MA-A, Sarker IH, Alyami SA, and Moni MA Attribute driven temporal active online community search IEEE Access 2021 9 93976-93989
[4]
Moscato V and Sperlì G A survey about community detection over On-line Social and Heterogeneous Information Networks Knowledge-Based Syst 2021 224 107112
[5]
Luo L, Liu K, Guo B, and Ma J User interaction-oriented community detection based on cascading analysis Inf Sci 2020 510 70-88
[6]
Wilson C, Sala A, Puttaswamy KPN, and Zhao BY Beyond Social Graphs ACM Trans Web 2012 6 1-31
[7]
O’Riordan S, Feller J, and Nagle T A categorisation framework for a feature-level analysis of social network sites J Decis Syst 2016 25 244-262
[8]
Moosavi SA, Jalali M, Misaghian N, Shamshirband S, and Anisi MH Community detection in social networks using user frequent pattern mining Knowl Inf Syst 2016 51 159-186
[9]
Dev H, Ali ME, Hashem T (2014) User interaction based community detection in online social networks. In: Database Systems for Advanced Applications: 19th International Conference, DASFAA 2014, Bali, Indonesia, April 21-24, 2014. Proceedings, Part II 19, 296-310, Springer.
[10]
Vathi E, Siolas G, Stafylopatis A, Nguyen N-T, Núñez M, and Trawiński B Mining and categorizing interesting topics in Twitter communities J Intell Fuzzy Syst 2017 32 1265-1275
[11]
Kumar S, Mallik A, Khetarpal A, and Panda BS Influence maximization in social networks using graph embedding and graph neural network Inf Sci 2022 607 1617-1636
[12]
Ai J, He T, Su Z, and Shang L Identifying influential nodes in complex networks based on spreading probability Chaos, Solitons Fractals 2022 164 112627
[13]
Laeuchli J, Ramírez-Cruz Y, and Trujillo-Rasua R Analysis of centrality measures under differential privacy models Appl Math Comput 2022 412 126546
[14]
Hansen D, Shneiderman B, Smith MA (2020) Analyzing social media networks with NodeXL: insights from a connected world (Second Edition), Morgan Kaufmann pp.Chapter 3.
[15]
Samanta S, Dubey VK, and Sarkar B Measure of influences in social networks Appl Soft Comput 2021 99 106858
[16]
Zhong L-F, Shang M-S, Chen X-L, and Cai S-M Identifying the influential nodes via eigen-centrality from the differences and similarities of structure Phys A Stat Mech Appl 2018 510 77-82
[17]
Goyal A, Bonchi F, Lakshmanan LV (2008) Discovering leaders from community actions. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, 499–508,
[18]
Lu D, Li Q, and Liao SS A graph-based action network framework to identify prestigious members through member's prestige evolution Decis Support Syst 2012 53 44-54
[19]
Bamakan SMH, Nurgaliev I, and Qu Q Opinion leader detection: a methodological review Expert Syst Appl 2019 115 200-222
[20]
Kolahkaj M, Harounabadi A, Nikravanshalmani A, and Chinipardaz R A hybrid context-aware approach for e-tourism package recommendation based on asymmetric similarity measurement and sequential pattern mining Electron Commer Res App 2020 42 100978
[21]
Noorian A, Harounabadi A, and Ravanmehr R A novel Sequence-Aware personalized recommendation system based on multidimensional information Expert Syst Appl 2022 202 117079
[22]
Martínez V, Berzal F, and Cubero J-C A survey of link prediction in complex networks ACM Comput Surv 2016 49 1-33
[23]
Srilatha P and Manjula R Similarity index based link prediction algorithms in social networks: a survey J Telecommun Inf Technol 2016 2 87-94
[24]
Tumiran SA and Sivakumar B Community structure concept for catchment classification: a modularity density-based edge betweenness (MDEB) method Ecol Indic 2021 124 107346
[25]
Fardet T and Levina A Weighted directed clustering: interpretations and requirements for heterogeneous, inferred, and measured networks Phys Rev Res 2021
[26]
Paul A and Dutta A Community detection using Local Group Assimilation Expert Syst Appl 2022 206 117794
[27]
Shang R, Zhang W, Li Z, Wang C, and Jiao L Attribute community detection based on latent representation learning and graph regularized non-negative matrix factorization Appl Soft Comput 2023 133 109932
[28]
Berahmand K and Bouyer A A link-based similarity for improving community detection based on label propagation algorithm J Syst Sci Complexity 2018 32 737-758
[29]
Arab M and Afsharchi M Community detection in social networks using hybrid merging of sub-communities J Network Comput Appl 2014 40 73-84
[30]
Blondel VD, Guillaume J-L, Lambiotte R, and Lefebvre E Fast unfolding of communities in large networks J Stat Mech Theory Exp 2008 2008 P10008
[31]
Dugué N and Perez A Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization Phys A Stat Mech Appl 2022 603 127798
[32]
Yakoubi Z and Kanawati R LICOD: a Leader-driven algorithm for community detection in complex networks Vietnam J Comput Sci 2014 1 241-256
[33]
Ahajjam S, El Haddad M, and Badir H A new scalable leader-community detection approach for community detection in social networks Soc Netw 2018 54 41-49
[34]
Belfin RV, Grace Mary Kanaga E, and Piotr B Overlapping community detection using superior seed set selection in social networks Comput Electr Eng 2018 70 1074-1083
[35]
Li W, Huang C, Wang M, and Chen X Stepping community detection algorithm based on label propagation and similarity Phys A Stat Mech Appl 2017 472 145-155
[36]
Pan X, Xu G, Wang B, and Zhang T A novel community detection algorithm based on local similarity of clustering coefficient in social networks IEEE Access 2019 7 121586-121598
[37]
Jaouadi M, Romdhane LB (2016) DIN: an efficient algorithm for detecting influential nodes in social graphs using network structure and attributes. In: 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), 1–8, IEEE.
[38]
Wang Y, Jin D, He D, Musial K, and Dang J Community detection in social networks considering social behaviors IEEE Access 2022 10 109969-109982
[39]
Gupta SK and Singh DP Seed community identification framework for community detection over social media Arab J Sci Eng 2023 48 1829-1843
[40]
Reihanian A, Feizi-Derakhshi M-R, and Aghdasi HS An enhanced multi-objective biogeography-based optimization for overlapping community detection in social networks with node attributes Inf Sci 2023 622 903-929
[41]
Ahmed C, ElKorany A (2015) Enhancing link prediction in Twitter using semantic user attributes. In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, 1155–1161,
[42]
Yang C, Liu L, Chen L, Niu B (2017) A novel friend recommendation service based on interaction information mining. In: 2017 International Conference on Service Systems and Service Management, 1–5, IEEE.
[43]
Lim KH and Datta A An interaction-based approach to detecting highly interactive Twitter communities using tweeting links Web Intell 2016 14 1-15
[44]
Helal NA, Ismail RM, Badr NL, and Mostafa MGM Leader-based community detection algorithm for social networks WIREs Data Min Knowl Discovery 2017
[45]
Ma X, He J, Wu T, Zhu N, and Hua Y Interaction behavior enhanced community detection in online social networks Comput Commun 2023
[46]
Newman M (2018) Networks Second Edition. Oxford University Press.
[47]
Meng X, Han S, Wu L, Si S, and Cai Z Analysis of epidemic vaccination strategies by node importance and evolutionary game on complex networks Reliab Eng Syst Saf 2022 219 108256
[48]
Bai Z-Z, Wu W-T, and Muratova GV The power method and beyond Appl Numer Math 2021 164 29-42
[49]
Xiao W and Hu J Paradigm and performance analysis of distributed frequent itemset mining algorithms based on Mapreduce Microprocess Microsyst 2021 82 103817
[50]
Telikani A, Gandomi AH, and Shahbahrami A A survey of evolutionary computation for association rule mining Inf Sci 2020 524 318-352
[51]
Yang R, Yang C, Peng X, and Rezaeipanah A A novel similarity measure of link prediction in multi-layer social networks based on reliable paths Concurr Comput Pract Exp 2022
[52]
De Domenico M, Lima A, Mougel P, and Musolesi M The anatomy of a scientific rumor Sci Rep 2013 3 2980
[53]
Platform SNA and (SNAP) higgs-twitter (Accessed February 18, 2023) (2015 ) http://snap.stanford.edu/data/higgs-twitter.html
[54]
Tan C, Tang J, Sun J, Lin Q, Wang F (2010) Social action tracking via noise tolerant time-varying factor graphs. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1049–1058,
[55]
(ArnetMiner), A. Flickr-large Accessed February 18, 2023 (2006) https://www.aminer.cn/data-sna#Flickrlarge
[56]
Singh D and Garg R NI-Louvain: a novel algorithm to detect overlapping communities with influence analysis J King Saud Univ Comput Inf Sci 2022 34 7765-7774
[57]
Xie J, Szymanski BK, Liu X (2011) Slpa: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: 2011 IEEE 11th International Conference on Data Mining Workshops, 344–349, IEEE.
[58]
Meghanathan N (2015) Use of eigenvector centrality to detect graph isomorphism. arXiv preprint arXiv:1511.06620.
Index Terms
- Community detection based on improved user interaction degree, weighted quasi-local path-based similarity and frequent pattern mining
Index terms have been assigned to the content through auto-classification.
Recommendations
Community detection in social networks using user frequent pattern mining
Recently, social networking sites are offering a rich resource of heterogeneous data. The analysis of such data can lead to the discovery of unknown information and relations in these networks. The detection of communities including `similar' nodes is a ...
Frequent pattern mining: current status and future directions
Frequent pattern mining has been a focused theme in data mining research for over a decade. Abundant literature has been dedicated to this research and tremendous progress has been made, ranging from efficient and scalable algorithms for frequent ...
A collaborative filtering framework based on both local user similarity and global user similarity
Collaborative filtering as a classical method of information retrieval has been widely used in helping people to deal with information overload. In this paper, we introduce the concept of local user similarity and global user similarity, based on ...
Comments
Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 18 May 2024
Accepted: 29 April 2024
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Feb 2025