A hybrid method for community detection based on user interactions, topology and frequent pattern mining
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, impro...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | fas |
Published: |
Semnan University
2023-12-01
|
Series: | مجله مدل سازی در مهندسی |
Subjects: | |
Online Access: | https://modelling.semnan.ac.ir/article_7850_d41d8cd98f00b204e9800998ecf8427e.pdf |
_version_ | 1797296487952023552 |
---|---|
author | Somaye Sayari Ali Harounabadi Touraj Banirostam |
author_facet | Somaye Sayari Ali Harounabadi Touraj Banirostam |
author_sort | Somaye Sayari |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-07T22:05:29Z |
format | Article |
id | doaj.art-a7db54e8b2004790904b5f401bcbcb4f |
institution | Directory Open Access Journal |
issn | 2008-4854 2783-2538 |
language | fas |
last_indexed | 2024-03-07T22:05:29Z |
publishDate | 2023-12-01 |
publisher | Semnan University |
record_format | Article |
series | مجله مدل سازی در مهندسی |
spelling | doaj.art-a7db54e8b2004790904b5f401bcbcb4f2024-02-23T19:11:15ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382023-12-01217510.22075/jme.2023.29816.24027850A hybrid method for community detection based on user interactions, topology and frequent pattern miningSomaye Sayari0Ali Harounabadi1Touraj Banirostam2Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.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.https://modelling.semnan.ac.ir/article_7850_d41d8cd98f00b204e9800998ecf8427e.pdfuser interactionscommunity detectionfrequent pattern mininglocal clustering coefficientsocial networks |
spellingShingle | Somaye Sayari Ali Harounabadi Touraj Banirostam A hybrid method for community detection based on user interactions, topology and frequent pattern mining مجله مدل سازی در مهندسی user interactions community detection frequent pattern mining local clustering coefficient social networks |
title | A hybrid method for community detection based on user interactions, topology and frequent pattern mining |
title_full | A hybrid method for community detection based on user interactions, topology and frequent pattern mining |
title_fullStr | A hybrid method for community detection based on user interactions, topology and frequent pattern mining |
title_full_unstemmed | A hybrid method for community detection based on user interactions, topology and frequent pattern mining |
title_short | A hybrid method for community detection based on user interactions, topology and frequent pattern mining |
title_sort | hybrid method for community detection based on user interactions topology and frequent pattern mining |
topic | user interactions community detection frequent pattern mining local clustering coefficient social networks |
url | https://modelling.semnan.ac.ir/article_7850_d41d8cd98f00b204e9800998ecf8427e.pdf |
work_keys_str_mv | AT somayesayari ahybridmethodforcommunitydetectionbasedonuserinteractionstopologyandfrequentpatternmining AT aliharounabadi ahybridmethodforcommunitydetectionbasedonuserinteractionstopologyandfrequentpatternmining AT tourajbanirostam ahybridmethodforcommunitydetectionbasedonuserinteractionstopologyandfrequentpatternmining AT somayesayari hybridmethodforcommunitydetectionbasedonuserinteractionstopologyandfrequentpatternmining AT aliharounabadi hybridmethodforcommunitydetectionbasedonuserinteractionstopologyandfrequentpatternmining AT tourajbanirostam hybridmethodforcommunitydetectionbasedonuserinteractionstopologyandfrequentpatternmining |