[发明专利]基于节点覆盖范围的社交网络影响力最大化方法及系统

说明书

本发明涉及基于节点覆盖范围的社交网络影响力最大化方法及系统，属于网络分析技术领域；解决了现有技术中节点影响范围重合、对节点中心性评估不够准确以及对于不同结构的网络适应性差的问题。包括：根据给定社交网络中各个节点的邻居关系确定该社交网络中每个节点的覆盖范围增益值；根据上述节点的覆盖范围增益值选择种子节点，得到种子节点集合；利用上述种子节点集合确定该社交网络影响力最大化节点集合。本发明通过更加有效的节点中心性指标，准确有效地选取最具影响力的节点，克服了选取的种子节点过于集中导致节点影响范围重合的问题，对于不同结构的网络均具有良好的适应性。

技术领域

本发明涉及网络分析技术领域，尤其涉及基于节点覆盖范围的社交网络影响力最大化方法及系统。

背景技术

影响力最大化是社交网络分析的一项重要内容，其目标是寻找社交网络中一组种子节点集合，在给定的传播模型下，使得这些节点最终传播的影响范围最大。随着互联网和大数据的发展，网络规模呈现急剧增大的趋势，影响力最大化广泛应用于市场营销策略、广告定向传播、舆情预测和控制。

现有的社交网络影响力最大化方法主要有两类：一类是基于传播的，另一类是基于拓扑结构的。基于传播的方法每次选取节点需要遍历整个网络，在大规模网络中运行时间过长；基于拓扑结构的方法利用网络的结构定义中心性指标，但传统的中心性指标不能很好避免选出的节点影响范围重合的问题，对节点中心性的评估不够准确；并且，对于不同的网络结构，现有方法的适应性和稳定性存在不足。

发明内容

鉴于上述的分析，本发明旨在提供一种基于节点覆盖范围的社交网络影响力最大化方法及系统，解决现有方法中节点影响范围重合、对节点中心性评估不够准确以及对于不同结构的网络适应性差的问题。

本发明的目的主要是通过以下技术方案实现的：

一方面，提供了一种基于节点覆盖范围的社交网络影响力最大化方法，包括：

根据给定社交网络中各个节点的邻居关系确定该社交网络中每个节点的覆盖范围增益值；

根据上述节点的覆盖范围增益值选择种子节点，得到种子节点集合；

利用上述种子节点集合确定该社交网络影响力最大化节点集合。

本发明有益效果如下：

本发明有效解决了普通方法选取的种子节点过于集中导致节点影响范围重合的问题，设计了更加有效的节点中心性指标，准确有效地选取最有影响力的节点，对于不同结构的网络均具有良好的适应性。

在上述方案的基础上，本发明还做了如下改进：

进一步，所述根据给定社交网络中各个节点的邻居关系确定该社交网络中每个节点的覆盖范围增益值包括以下步骤：

求取给定社交网络中当前种子节点集合的节点覆盖范围；

利用各节点的邻居集合及上述当前种子集合的节点覆盖范围，求取得到所述社交网络中各节点的覆盖范围增益值；

其中，所述当前种子节点集合初始为空集。

进一步，所述根据上述节点的覆盖范围增益值选择种子节点，包括以下步骤：

步骤S201、将给定社交网络中所有节点的标志位初始值置为1；

步骤S202、选出社交网络中覆盖范围增益值最大的节点，并观察该节点标志位的值；

步骤S203、判断所述节点标志位是否等于1，否，则进入步骤S204；是，则进入步骤S205；

步骤S204、更新所述节点的覆盖范围增益值，并将该节点的标志位置1，进入步骤S202；

步骤S205、选择所述节点作为种子节点，并放入种子节点集合S；