基于元路径语义感知的异质网络影响力最大化方法及系统
申请号:CN202511037192
申请日期:2025-07-28
公开号:CN120543314B
公开日期:2025-09-23
类型:发明专利
摘要
本发明公开了一种基于元路径语义感知的异质网络影响力最大化方法,包括以下步骤:根据异质网络数据,构建异质网络图;获取异质网络图的元路径,并进行简化整合,生成有效路径集合;根据特定异质网络图,设定节点路径权重,确定节点采样概率,构建反向采样策略;采用反向采样策略对异质网络图进行采样,结合有效路径的判定,生成有效反向可达集;基于有效反向可达集,通过计算节点边际影响力传播增益,以边际增益为指标进行迭代筛选,得到目标种子集合,实现影响力最大化。本发明通过构建反向采样策略,在反向采样过程中结合异质网络中的节点语义与路径语义,考虑了语义感知,有助于更精确地识别和选择关键节点,从而实现异质网络影响力最大化。
技术关键词
异质
最大化方法
种子
语义
网络
精确地识别
最大化系统
权重策略
贪婪策略
指标
指示值
节点数
帖子
数据
标签
场景
表达式
定义