原创力文档- 3
- 0
- 约1.72万字
- 约 13页
- 2023-05-30 发布于四川
- 举报
本发明提供一种社交网络中影响力最大化节点的探测方法，包括获取网络模型；遍历网络模型中所有节点，计算出各节点在二阶邻居范围内的影响力传播期望值；以节点的影响力传播期望值为指标，依次将所有节点对应的放入初始为空的大顶堆中；从堆顶弹出影响力期望值最大的节点加入种子节点集合，更新该节点的所有邻居节点的影响力期望值；计算该节点和所有邻居节点的相似性，在大顶堆中将相似性不大于预设阈值的邻居节点进行重新插入操作，直至堆中弹出k个节点，这些节点作为影响力最大化种子节点集合输出。实施本发明，不仅计算复杂性低且效率
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号 CN 112446634 B
(45)授权公告日 2021.08.06
(21)申请号 202011415910.8 US 2016183084 A1,2016.06.23
(
文档评论（0）