一种节点相似度和参与度符号网络社区发现算法

• 作者: 胡心专 贺释千 郭景峰 陈晓
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 社区发现 符号网络 节点相似度 节点参与度
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 2275-2280
• 页数: 6页
• 分类号: TP393
• 字数: 6640字
• 语种: 中文

摘要

基于节点相似度的层次聚类算法被广泛应用于无符号网络的社区发现研究中,但不适用于符号网络,而典型符号网络社区发现算法存在从不同节点出发社区划分准确率低的问题.本文从节点相似度出发提出一种适用于符号网络的算法CD-SNNSP(Community Detection in Signed Networks Based on Node Similarity and Node Participation Degree).算法首先提出适合符号网络的节点影响力和聚集系数,并根据其选取初始节点,依据节点相似度计算公式从邻居节点中选取与初始节点相似度最大的节点形成初始社区,通过邻居节点的参与度和相对贡献增量确定节点划分到社区的顺序以及是否划分到社区.最后,通过模拟和真实社会网络数据集的实验证明了CD-SNNSP算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡心专	燕山大学经济管理学院	13	59	6.0	6.0
7	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
14	贺释千	燕山大学信息科学与工程学院	2	2	1.0	1.0