基于结构与属性的社区划分方法

• 作者: 万新贵 李玲娟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 社区划分 度 K-means 中心点 欧氏距离
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 97-101
• 页数: 5页
• 分类号: TP301
• 字数: 4900字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.08.020

摘要

目前通行的社区划分方法大多基于结构,但单纯基于结构的划分不能挖掘出社区对象的潜在关系,因而不能发现社区的变化趋势.为此,提出了基于结构的社区划分算法(Community Division based on Structure,CDS).该算法利用度和节点欧氏距离对社会网络进行结构划分;同时针对经典K-means算法在社区划分中所存在的随机选取初始中心点以及k值选取不合理所导致的聚类结果不佳问题,提出了一种基于社区结构的非人为设定k值的K-means算法-NPCluster(Non Presetting Cluster)算法.该算法基于由CDS算法所提到的社区结构,依次选取度最大的节点作为聚类中心点,以小于平均特征欧氏距离为基准合并簇集,反复迭代直至聚类完成.理论分析和对比实验结果表明,CDS算法能够有效划分出社区结构;相对于K-means算法,NPCluster算法在已划分的社区结构上具有更高的聚类精度和更好的时效性;结构与属性相结合的社区划分方法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玲娟	南京邮电大学计算机学院	88	927	14.0	26.0
2	万新贵	南京邮电大学计算机学院	4	15	3.0	3.0