[发明专利]一种基于凝聚熵的动态影响力最大化方法

说明书

本发明公开了一种基于凝聚熵的动态影响力最大化方法，具体包括：1)提出了CeCOPRA算法对社交网络进行重叠社区发现；2)选出聚集区内有潜力的节点构建候选种子集；3)提出了可选择动态影响力传播算法，利用多种熵计算得到相邻节点间的凝聚力并由此来决定节点是否有能力成为另一节点的可传播先驱，使信息继续有效扩散；4)最后，通过多个数据集上的多次实验，验证DEIM算法能否在不同场景中使理想数量的用户被成功影响。此方法能过滤网络中的边缘节点，缩小种子节点选择范围，使得效率可以大幅度提高，而且个体自主性被保留，信息传播过程更加真实。

技术领域

本发明涉及社交网络技术领域，特别是涉及一种基于凝聚熵的动态影响力最大化方法。

背景技术

随着网络技术的发展，各种社交软件成为了人们线上交流的主流形式，如Facebook，YouTube，Twitter等。由此触发了海量的网络数据，使得影响力最大化的研究前景更加广阔并重要。影响最大化是指在社交网络中选择一组种子节点，根据特定的扩散模型使其对网络中其他节点的整体影响达到最大化的问题。一个被广泛应用的营销策略中通过口碑效应产生连锁反应让自己的商品被更多人购买，但如何以最小开销获得最好的宣传效果，即初始用户集的选择是影响力最大化问题面临的挑战。

影响力最大化的目标是确定K个有影响力的种子节点，复杂网络的特性使得这项工作非常复杂。节点在网络中的自身属性和结构特征在种子选择过程中起着关键性的作用，而社区结构正是因这些特征而存在，利用社区体现用户的拓扑特点是一个合理选择，同时社区中特殊用户也可为信息的扩散提供良好开端，因此社区划分的精确度直接影响着种子集的效果。目前有关社区划分的工作中包括，通过节点对邻居节点所属社区的隶属度大小判断划分社区结果，通过自组织节点间吸引力划分社区结构，通过预算分配确定社区并通过预算转移确定种子节点等。但这些算法缺乏对用户间社交距离的量化从而影响社区划分结果，而且得到的社区结构为非重叠社区，显然这不太符合现实。如何得到一个精准的社区结构并将次融入影响力最大化过程中，使结果更加理想并提高算法效率是一个值得研究的方向。

影响力最大化领域中的经典传播模型——独立级联模型和线性阈值模型，由此发展出了多个模型。但大多数算法存在一定的局限性，没有考虑到真实社交网络中扩散过程的不确定性，忽略了由个体的自主性导致的选择分享对象的权利。在现实中，用户可以主观选择分享信息的对象，对于挚友可能无话不谈，但对于同事可能只有工作上的交流。用户决定与何人进行资源共享是信息扩散的起点。从空间角度观察社交网络中每个用户，以其为中心呈放射状构成多条路径，信息沿路径流动至其他用户。由于用户自主选择信息流动经过点，使得以该用户为起点的传播路径的长度和方向具有不确定性。根据以上特点，如何将由个体自主性导致的传播路径动态性问题进行建模是一个挑战。

发明内容

本发明的目的是提供一种基于凝聚熵的动态影响力最大化方法，以解决上述现有技术存在的问题，使网络中的边缘节点被过滤掉，种子节点选择范围缩小，个体自主性被保留，信息传播过程更加真实。

为实现上述目的，本发明提供了如下方案：

本发明提供一种基于凝聚熵的动态影响力最大化方法，包括以下步骤：

S1.提构建CeCOPRA算法：利用节点的局部拓扑信息，用凝聚熵的概念定义了用户间的亲疏程度，并进行重叠社区划分；

S2.为了减小种子节点的选择范围，利用社区结构筛选出候选种子集，所述候选种子集为有潜力成为种子的节点集，具体包括：

在大型网络中选择的聚集桥；在每个社区中选择的聚集焦点；

S3.构建可选择动态影响力传播算法：加入了传播控制因子α，用于表示传播条件的下限，结合自信息熵和凝聚熵的凝聚力判断用户能否能成为可传播先驱而去影响他人，当凝聚力达到阈值时传播者才有机会去表达自己的观点，否则影响扩散结束；