计算机工程与应用Issue(9)：201-206,216,7.DOI:10.3778/j.issn.1002-8331.1407-0176
传播过程中信号缺失的层次聚类社区发现算法
Community detection algorithm based on hierarchical clustering under signal missing in propagating process
摘要
Abstract
Community identification is a basic task of social network analysis, meanwhile the community structure detec-tion is a key problem of community identification. Each node in the community structure is regarded as the signal source. A hierarchical clustering community algorithm is proposed in order to settle the problem of signal missing in the process of signal transmission. The algorithm measures the probability of receiving signals of nodes by degree centrality to quantify the signal missing values. After the signal transmission, the topology of the network is transformed into geometric relation-ships among the vectors. On the basis, the hierarchical clustering algorithm is used to find the community structure. In order to validate the proposed method, this paper compares it with SHC algorithm, CNM algorithm, GN algorithm and Similar algorithm. Under three real networks, the Zachary Club, American Football and Netscience, the experimental results indi-cate that SMHC algorithm can effectively improve precision.关键词
社区发现/信号传播/信号缺失/度中心性/层次聚类Key words
community identification/signaling process/signal missing/degree centrality/hierarchical clustering分类
信息技术与安全科学引用本文复制引用
康茜,李德玉,王素格,冀庆斌..传播过程中信号缺失的层次聚类社区发现算法[J].计算机工程与应用,2015,(9):201-206,216,7.基金项目
国家自然科学基金（No.61175067，No.61272095）；山西省科技攻关项目（No.20110321027-02）；山西省回国留学人员科研项目（No.2013-014）。 （）
