哈尔滨工业大学(深圳)李志航获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉哈尔滨工业大学(深圳)申请的专利考虑自激活结点的主题相关的影响力最大化集合查找方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116308855B 。
龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211624175.0,技术领域涉及:G06Q50/00;该发明授权考虑自激活结点的主题相关的影响力最大化集合查找方法是由李志航;堵宏伟设计研发完成,并于2022-12-15向国家知识产权局提交的专利申请。
本考虑自激活结点的主题相关的影响力最大化集合查找方法在说明书摘要公布了:本发明公开了一种考虑自激活结点的主题相关的影响力最大化集合查找方法。方法包括:获取网络图,网络图中包括多个结点以及多个结点之间的连接关系,每个结点关联结点对应的兴趣主题分布,兴趣主题分布包括结点对应的用户对各个预设主题的感兴趣程度;获取目标查询的主题分布,目标查询的主题分布包括待传播实体与各个预设主题的关联度;根据目标查询的主题分布和网络图确定自激活结点集合;基于剩余集合中的结点与自激活结点集合中的结点的联合影响力扩展度确定种子结点集合,剩余集合为网络图中除去自激活结点集合的结点集合,将种子结点集合与自激活结点集合的并集作为查找结果。本发明可以提升信息传播效果。
本发明授权考虑自激活结点的主题相关的影响力最大化集合查找方法在权利要求书中公布了:1.一种考虑自激活结点的主题相关的影响力最大化集合查找方法,其特征在于,所述方法包括: 获取网络图,所述网络图中包括多个结点以及所述多个结点之间的连接关系,每个结点关联结点对应的兴趣主题分布,所述兴趣主题分布包括结点对应的用户对各个预设主题的感兴趣程度; 获取目标查询的主题分布,所述目标查询的主题分布包括待传播实体与各个所述预设主题的关联度; 根据所述目标查询的主题分布和所述网络图确定自激活结点集合; 基于剩余集合中的结点与所述自激活结点集合中的结点的联合影响力扩展度确定种子结点集合,所述剩余集合为所述网络图中除去所述自激活结点集合的结点集合,将所述种子结点集合与所述自激活结点集合的并集作为查找结果; 所述基于剩余集合中的结点与所述自激活结点集合中的结点的联合影响力扩展度确定种子结点集合,包括: 确定所述剩余集合中每个结点与所述自激活结点集合中的结点的联合影响力扩展度,其中,所述剩余集合中的结点与所述自激活结点集合中的结点的联合影响力扩展度为联合集合中的结点在各个快照图中可达结点数量的均值,所述联合集合为所述剩余集合中的该结点与所述自激活结点集合的并集; 基于所述剩余集合中每个结点对应的所述联合影响力扩展度对所述剩余集合中的结点进行排序; 将排序结果中的第一个结点从所述剩余集合中移除并加入至所述种子结点集合; 基于所述剩余集合中每个结点对应的所述联合影响力扩展度对所述剩余集合中的结点进行排序; 当重排序后的第一个结点与重排序前的第一个结点不同时,重新进行重排序,直至重排序后的第一个结点与重排序前的第一个结点相同; 当重排序后的第一个结点与重排序前的第一个结点相同时,将重排序后的第一个结点从所述剩余集合中移除并加入至所述种子结点集合; 重新执行所述基于所述剩余集合中每个结点对应的所述联合影响力扩展度对所述剩余集合中的结点进行排序的步骤,直至所述种子结点集合中的结点数量达到预设数量; 所述快照图的获取方式为: 生成样本查询; 基于所述样本查询计算所述网络图中每个连接边的激活概率; 根据所述激活概率在所述网络图中删除连接边得到所述快照图; 其中,给定主题分布为的查询,结点u到结点v的连接边的激活概率的计算公式为:其中γi表示与主题i的关联度,Z表示主题的总数,表示结点v对应的用户对主题i的感兴趣程度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人哈尔滨工业大学(深圳),其通讯地址为:518055 广东省深圳市南山区西丽大学城哈工大校区;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。