基于深度自编码器的复杂网络节点影响力最大化方法

作者:公茂果; 王善峰; 张天乐; 毛贻顺; 杨月磊; 牛旭东; 武越
来源:2018-03-09, 中国, CN201810193048.7.

摘要

本发明公开了一种基于深度自编码器的复杂网络节点影响力最大化方法,解决了复杂网络影响力最大化问题。其实现步骤为:构建复杂网络数据;确定复杂网络各节点的初始影响力;估计两层范围内影响力传播值;构建复杂网络影响力近似矩阵;构建编解码模型;训练编解码模型,优化编解码模型的目标函数,得到复杂网络各节点的影响力特征;选择复杂网络的影响力节点集合;不同于其他技术贪心地选择节点,本发明使用深度自动编码器通过无监督的方法,能够有效地挖掘出复杂网络节点的深层影响力特征,并找到具有潜在影响力的节点集合,所选择的节点能够引起大范围的影响力传播。本发明可应用于真实世界中的各类复杂网络。