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

CAAI Transactions on Intelligence Technology

Wei Du¹  Xiaochen He¹ 

[1] 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

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown