A hybrid method for community detection based on user interactions, topology and frequent pattern mining
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
In recent years, community detection in social networks has become one of the most important research areas. One of the ways to community detection is to use interactions between users. There are different types of interactions in social networks, which, if used together with network topology, improve the precision of community identification. In this paper, a new method based on the combination of user interactions and network topology is proposed to community detection. In the community formation stage, the effective nodes are identified based on eigenvector centrality, and the primary communities around these nodes are formed based on frequent pattern mining. In the community expansion phase, small communities expand using modularity and the degree of interactions among users. To calculate the degree of interaction between users, a new measure based on the local clustering coefficient and interactions between common neighbors is proposed, which improves the accuracy of the degree of user interactions. Analysis of Higgs Twitter and Flickr datasets utilizing internal density metric, NMI and Omega demonstrates that the proposed method outperforms the other five community detection methods.
Keywords:
Language:
Persian
Published:
Journal of Modeling in Engineering, Volume:21 Issue: 75, 2024
Pages:
129 to 145
https://www.magiran.com/p2717739
سامانه نویسندگان
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شدهاست. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)
-
Efficient energy management in a smart city based on multi-agent systems over the Internet of Things platform
Mohammad Ordouei, Ali Broumandnia *, , Alireza Gilani
International Journal Of Nonlinear Analysis And Applications, Nov 2024 -
Optimization of energy consumption in smart city using reinforcement learning algorithm
Mohammad Ordouei, Ali Broumandnia *, , Alireza Gilani
International Journal Of Nonlinear Analysis And Applications, Jan 2024