Distance dynamics based overlapping semantic community detection for node‐attributed networks

In recent years, due to the rise of social, biological, and other rich content graphs, several novel community detection methods using structure and node attributes have been proposed. Moreover, nodes in a network are naturally characterized by multiple community memberships and there is growing int...

Full description

Saved in:
Bibliographic Details
Published in:Computational intelligence 2021-05, Vol.37 (2), p.678-700
Main Authors: Sun, Heli, Jia, Xiaolin, Huang, Ruodan, Wang, Pei, Wang, Chenyu, Huang, Jianbin
Format: Article
Language:English
Subjects:
Algorithms
community detection
distance dynamics
Graph theory
Graphs
interaction model
Interaction models
Networks
Nodes
node‐attributed network
semantic community
Semantics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In recent years, due to the rise of social, biological, and other rich content graphs, several novel community detection methods using structure and node attributes have been proposed. Moreover, nodes in a network are naturally characterized by multiple community memberships and there is growing interest in overlapping community detection algorithms. In this paper, we design a weighted vertex interaction model based on distance dynamics to divide the network, furthermore, we propose a distance Dynamics‐based Overlapping Semantic Community detection algorithm(DOSC) for node‐attribute networks. The method is divided into three phases: Firstly, we detect local single‐attribute subcommunities in each attribute‐induced graph based on the weighted vertex interaction model. Then, a hypergraph is constructed by using the subcommunities obtained in the previous step. Finally, the weighted vertex interaction model is used in the hypergraph to get global semantic communities. Experimental results in real‐world networks demonstrate that DOSC is a more effective semantic community detection method compared with state‐of‐the‐art methods.
ISSN:0824-7935
1467-8640
DOI:10.1111/coin.12324