买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉齐鲁工业大学(山东省科学院);山东省信用金桥中小企业发展服务有限公司申请的专利基于跳数和局部关系亲密度的社交网络影响力最大化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117271911B 。

龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311257706.1，技术领域涉及：G06F16/9536；该发明授权基于跳数和局部关系亲密度的社交网络影响力最大化方法是由姜树明;卢兴超;魏志强;韩露;张艳青设计研发完成，并于2023-09-27向国家知识产权局提交的专利申请。

本基于跳数和局部关系亲密度的社交网络影响力最大化方法在说明书摘要公布了：一种基于跳数和局部关系亲密度的社交网络影响力最大化方法，涉及社交网络技术领域，将种子节点的影响力传播范围限制在2跳以内，充分考虑了社交网络的传播范围的有限性。且该方法引入局部关系亲密度来衡量节点的影响力强度，相较于一些经典的贪心和启发式方法，该方法对节点影响力评价的准确度更高。不仅如此，该方法在选用种子节点时使用节点的影响力覆盖范围增益作为影响力覆盖范围可有效避免富人俱乐部效应。

本发明授权基于跳数和局部关系亲密度的社交网络影响力最大化方法在权利要求书中公布了：1.一种基于跳数和局部关系亲密度的社交网络影响力最大化方法，其特征在于，包括如下步骤： a构建社交网络，得到加权社交网络G； b删除加权社交网络G中传播概率小的边，得到新的社交网络Gnew； c计算新的社交网络Gnew中各个用户节点的二跳以内所有用户节点的集合σi，将新的社交网络Gnew中所有用户节点的影响力覆盖范围内的节点数量|σi|存至数组并降序排序，删除数组中|σi|＝0的节点； d计算所有用户节点的局部关系亲密度αi1及αi2； e将当前影响力覆盖范围节点数量最多的用户节点加入到种子集合S，并更新种子集合S中用户节点四跳以内的所有用户节点的影响力覆盖范围内的节点数量； f重复步骤e直至种子集合S中用户节点的数量等于k，k为使用者希望从社交网络中选择出的用户节点数量； 步骤a包括如下步骤： a-1从Twitter数据集中获取n个用户信息，构建社交网络用户节点集合V，V＝{v1,v2,...,vi,...,vn}，vi为第i个用户节点，i∈{1,...,n}； a-2如果第i个用户节点vi和第j个用户节点vj有关注关系或互动数据，则第i个用户节点vi和第j个用户节点vj之间形成边ep，i∈{1,...,n}，j∈{1,...,n}，社交网络用户节点集合V的各个节点具有m条边，加权社交网络的边集合为E，E＝{e1,e2,...,ep,...,em}，p∈{1,...,m}； a-3将边ep进行归一化处理，得到边ep的权重pp，各个归一化后的边的权重构成加权社交网络的边的权重集合P，P＝{p1,p2,...,pp,...,pm}； a-4加权社交网络G＝V,E,P； 步骤d包括如下步骤： d-1通过公式αi1＝∑Pi 1|Ni|计算得到第i个用户节点vi与其一跳邻居的关系亲密度αi1并存储至数组，式中Pi 1为第i个用户节点vi与其一跳邻居的边的权重集合； d-2通过公式αi2＝∑Pi 2|σi|计算得到第i个用户节点vi与其二跳邻居的关系亲密度αi2并存储至数组，式中Pi 2为第i个用户节点vi与其一跳邻居的边的权重集合； d-3删除数组中αi1＜b或αi2＜c的节点，b和c均为常数，bc≥0.2，b≥0.4。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人齐鲁工业大学(山东省科学院);山东省信用金桥中小企业发展服务有限公司，其通讯地址为：250353 山东省济南市西部新城大学科技园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。