Common strategy to improve community detection performance based on the nodes’ property

CAAI Transactions on Intelligence Technology

article

Wei Du¹  Xiaochen He¹ 

[1] School of Public Policy and Administration, Xi'an Jiaotong University;Center for Administration Complexity Science, Xi'an Jiaotong University

关键词: network theory (graphs);    graph theory;    social networking (online);    pattern clustering;    complex networks;    common strategy;    community detection performance;    nodes;    community detection algorithm;    detected community structure;    community signals;    community sign change;    communities;    modularity value;   

DOI  :  10.1049/trit.2017.0003

学科分类：数学（综合）

来源: Wiley

【 摘 要 】

Improving the community detection algorithm is of great importance. The authors propose a novel method based on the nodes’ property in order to detect the community structure. Given a detected community structure, in which nodes have their community signals, the value of the modularity can be changed if a node's community sign change to other communities’ signs. Accordingly, the new method readjusts the affiliation between a node and its community in order to raise the modularity value. Experimental results of the detection for a list of open-source networks show that the proposed algorithm can detect better community structure than classic methodologies based on modularity.

【 授权许可】

CC BY|CC BY-ND|CC BY-NC|CC BY-NC-ND