买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:兰州大学
摘要:一种基于影响力节点识别和消除影响力重叠的影响力最大化方法,步骤1:选择三种不同的中心性计算方法;接着,分别计算一个网络中每个节点对应的三种中心性值;步骤2:依据每个节点的中心性值,分别确定每个节点在不同中心性指标下的NGC节点;步骤3:统计每个NGC节点出现的次数;步骤4:将NGC节点的频次降序排列并选择排名在前若干位的NGC节点作为候选节点;步骤5:若NGC节点的总数小于候选节点数量,则添加部分节点直至满足要求;步骤6:针对候选节点之间存在的影响力重叠,计算候选节点被选为种子节点的可能性;步骤7:从候选种子集中选择种子节点,返回种子节点集。本发明提高了信息传播的效率。
主权项:1.一种基于影响力节点识别和消除影响力重叠的影响力最大化方法,其特征在于,包括以下步骤;步骤1:选择三种不同的中心性计算方法LC、SH和MDD;分别计算一个网络中每个节点对应的三种中心性值CLC,CSH和CMDD;步骤2:分别确定每个节点在不同中心性指标下的最近且中心性最大的节点NGC节点;步骤3:针对三种中心性计算方法,统计每个NGC节点出现的次数;步骤4:将NGC节点的频次总和按从高到低的顺序进行排列;选择排名在前2k位的NGC节点作为候选节点,k为种子节点数量;步骤5:若NGC节点总数小于2k,则从剩余节点中选取部分节点至候选节点集合CS,直至候选节点数量满足要求;步骤6:针对候选节点之间存在的影响力重叠,计算每个候选节点被选为种子节点的可能性;步骤7:选择可能性较高的前k个节点作为种子节点,返回种子节点集S。
全文数据:
权利要求:
百度查询: 兰州大学 一种基于影响力节点识别和消除影响力重叠的影响力最大化方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。