一种信任关系网络中的社团结构检测算法

• 作者: 安健 杨建伟 桂小林 田丰
• 来源期刊: 西安交通大学学报
• 关键词: 信任关系网络 社团结构 有向加权模型 节点相似度 评价函数
• 年，卷（期）: 2014,（12）
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP393
• 语种: 中文
• DOI: 10.7652/xjtuxb201412013

摘要

针对群智计算和感知服务中不可信服务节点可能引入的安全威胁问题,提出了一种基于节点间信任关系网络的社团结构检测算法.该算法通过分析信任关系网络的功能和结构特点,引入连接的方向和权值因素,建立有向加权网络模型,定义最优路径相似度作为节点聚合标准,提出社团离散指数作为评价函数控制检测过程,从而准确识别信任关系网络中的可信节点集合,为服务节点选择提供参考.算法引入节点相似度阈值和归属判定指数控制社团聚合,与误分类节点再筛选环节配合,有效降低了检测过程中的节点误判概率,有针对性地设计社团离散指数作为评价函数,动态评估检测结果并调节聚合参数,保证了社团结构检测结果的准确率及合理性.实验结果表明:该算法能够有效实现信任关系网络中社团结构的检测与识别,与已有算法相比,检测准确率提高了5.88％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建伟	西安交通大学电子与信息工程学院	16	100	5.0	9.0
5	桂小林	西安交通大学电子与信息工程学院	100	1867	21.0	41.0
9	安健	西安交通大学电子与信息工程学院	20	223	8.0	14.0
13	田丰	西安交通大学电子与信息工程学院	7	110	5.0	7.0