基于候选节点集合的社交网络影响力最大化方法

扫码查看

原文链接

NSTL
万方数据

中文摘要：本发明公开了一种基于候选节点集合的社交网络影响力最大化方法。该方法包括以下步骤：(1)使用Louvain算法对社交网络进行社团划分，得到多个规模较小的社团。(2)使用混合指标计算社交网络中每个节点的影响力大小。(3)在每个划分后的社团中，选取部分影响力大小排名靠前的节点，以此组合成候选节点集合。(4)使用CELF算法从候选节点集合中选择出使社交网络获得具备最大影响力的k个种子节点。本发明综合考虑了社交网络的社团结构、社交网络节点的度中心性和接近中心性、以及CELF算法，相对于CELF算法，本发明在不牺牲模型准确率的同时具备更高的执行效率。

申请号：

CN202410040581.5

公开号：

CN117808615A

专利类型：

发明专利

申请日：

2024-01-10

公开日：

2024-04-02

IPC分类：

G06Q50/00(2024.01)

申请人：

西北工业大学

发明人：

沈华、李伟东、慕德俊、郭森森、李晓宇

主申请人地址：

710072 陕西省西安市碑林区友谊西路127号

国别省市代码：

中国(CN)