智能技术学报

文章详情

稿件标题: A Common Strategy to Improve Community Detection Performance Based on the Nodes' Property
稿件作者: Wei Du , Xiaochen He
关键字词: community structure; networks; node; modularity.
文章摘要: In order to improve community detection results, a novel s-trategy based on the nodes’ property is put forward for the detecting algorithm. For a given community structure of a network, the value of the modularity will be changed when a node is moved from one commu-nity to another. Accordingly, this new strategy re-adjusts the affiliation between a node and its community to get the bigger value of the mod-ularity. The results of community detection for some classic networks,which from Ucinet and Pajek networks, indicate that the new algorithm achieves better community structure (bigger value of modularity) than other methodologies based on modularity, such as Girvan and Newman’s algorithm, Newman’s algorithm, Aaron’s algorithm and Blondel’s algorithm.
收录刊物: 2017年2卷2期
稿件基金:
浏览次数: 94
下载次数: 43
点击下载