基于片段的企业信任网络演化图聚类算法

• 作者: 卢志刚 解婉婷
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 信任网络 网络演化 企业分组 网络片段 图聚类
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 270-276
• 页数: 7页
• 分类号: TP391
• 字数: 8193字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017071726

摘要

针对动态信任网络中企业信任联盟的识别及演变问题,提出一种基于片段的演化图聚类(GC)算法.首先,通过考虑企业信任网络演化的时间信息来对信任网络进行编码;其次,构建划分和表示信任网络结构编码成本的评价函数,如信任联盟稳定则将该时间段内信任网络组成片段压缩表示,如联盟突变则开始新的信任网络片段并重新划分结构;最后,通过搜索最小编码成本,得到信任联盟的稳定结构和结构突变的时间点.仿真实验表明,所提算法能有效识别信任联盟及其结构的突变,且其准确性和运行效率均高于经典社区发现算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢志刚	上海海事大学经济管理学院	20	45	4.0	5.0
2	解婉婷	上海海事大学经济管理学院	1	0	0.0	0.0