Improved Structural Algorithm for Uncovering Community Structure in Networks

摘要：

The discovery of underlying community structures is a common challenge in the analysis of network data. This paper presents a novel algorithm which gives consideration to both modularity and robustness of the clustering. Its based on SCAN which can detect more details about clusters, hubs and outliers. In order to demonstrate the advantages of this new algorithm in coordinating networks scale with the same similarity, an evaluation is implemented by the classical karate datasets at the end of the paper.

关键词： community structure complex networks clusters hubs outliers robustness adjustable

作者: Dongming Chen Lili Li

作者单位: Software College Northeastern University Shenyang, 110819, China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 186-189

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）