一种基于超图的节点影响力最大化方法
基本信息
| 申请号 | CN202210322450.7 | 申请日 | - |
| 公开（公告）号 | CN114691938A | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN114691938A | 申请公布日 | 2022-07-01 |
| 分类号 | G06F16/901（2019.01）I;G06F16/9536（2019.01）I;G06Q50/00（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 詹秀秀;谢明;刘闯;张子柯 | 申请（专利权）人 | 杭州师范大学 |
| 代理机构 | 杭州君度专利代理事务所（特殊普通合伙） | 代理人 | - |
| 地址 | 311121浙江省杭州市余杭区余杭塘路2318号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于超图的节点影响力最大化方法。本发明包括数据采集和预处理模块、K‑核值选取种子节点模块、最大化种子节点识别效果评估模块。数据采集和预处理模块，包括构建超图及其关联矩阵两个子任务；K‑核值选取种子节点模块，包括计算超图中每个节点的超度、每个节点的一般度、每个节点的K‑核值、筛选影响力最大化种子节点集四个子任务；最大化种子节点识别效果评估模块，包括对超图进行传播模拟、验证节点识别效果两个子任务。本发明方法宏观上考量节点在整个超图上的中心性，微观上在考虑节点全局重要性的同时考虑节点局部的拓扑结构。本发明方法在保障节点重要性的同时，避免单节点影响力较好但综合影响力不足的缺陷。 |
