APP下载

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

2018-03-20卢志刚解婉婷

计算机应用 2018年1期
关键词:成本企业

卢志刚,解婉婷

(上海海事大学 经济管理学院,上海 201306)(*通信作者电子邮箱575246242@qq.com)

0 引言

在大规模、开放的网络环境中,企业由于业务行为而产生信任关系,企业间的信任关系可构成一个信任网络。由于企业信任关系是高度动态的,因此信任网络也随时间而演变。研究企业信任网络结构随时间的演变、发现网络中的隐式社区[1]、找到内部信任关系稳固的信任联盟、检测联盟解散或合并的时间节点,可帮助企业直观、准确了解自身所处的动态联盟,通过协同合作取得规模效益,保持竞争活力。

早期关于信任网络的研究主要集中在静态网络的联盟发现,也涌现出大量方法(基于模块度优化方法[2-3]、基于谱分析方法[4]、基于信息论的模拟退火算法[5]等)。

近些年,关于信任网络的研究集中于动态网络的社区演化,主要分为以下两类。第一类是基于时空独立评价的方法[6-7],这种方法将网络结构划分和演化评价区分开,用静态网络发现算法识别单时间快照上的网络结构,再对相邻时间的网络结构变化进行对比分析,得到网络演变信息。另一类是基于时空集成评价的方法,利用短时平滑性假设,以相邻时间的网络结构差异度最小为优化目标,设计动态网络划分算法,包括扩展静态社区评价体系的方法[8-9]、基于进化聚类的方法[10]、基于隐空间的动态网络划分方法[11]等。

以往对动态信任网络的研究基于短时平滑性假设,优化目标通常是发现核心联盟,无法及时发现由外部环境或是网络内部引发的联盟突变等。……

登录APP查看全文

猜你喜欢

成本企业
企业
企业
企业
企业
企业
2021年最新酒驾成本清单
敢为人先的企业——超惠投不动产
温子仁,你还是适合拍小成本
乡愁的成本
“二孩补贴”难抵养娃成本