一种基于活跃度的社交网络影响力最大化方法

摘要

本发明公开了一种基于活跃度的社交网络影响力最大化方法，包括如下步骤：构建精简网络G′；根据节点活跃度ACT属性，选取活跃度ACT属性值高的节点进入ACT节点集H；依据节点活跃度ACT属性值与影响力大小，计算节点影响力综合值aps(v)；循环选取k个种子节点，每选取出一个种子节点都要更新网络中节点影响力综合值aps(v)。结果表明，基于IC模型引入了活跃度属性，模型的扩展使社交网络影响力最大化问题更科学，ACH算法在影响范围上接近KK贪婪算法的影响范围，并且在时效性上有非常好的表现。

主权项

一种基于活跃度的社交网络影响力最大化方法，其特征在于：包括如下步骤：1)构建精简网络G′；2)根据节点活跃度ACT属性，选取活跃度ACT属性值高的节点进入ACT节点集H；3)依据节点活跃度ACT属性值与影响力大小，计算节点影响力综合值aps(v)；4)循环选取k个种子节点，每选取出一个种子节点都要更新网络中节点影响力综合值aps(v)。