[发明专利]基于节点覆盖范围的社交网络影响力最大化方法及系统有效
申请号: | 201810701551.9 | 申请日: | 2018-06-29 |
公开(公告)号: | CN108876648B | 公开(公告)日: | 2021-02-02 |
发明(设计)人: | 王志晓;席景科;刘佰龙;赵莹;王荣存;高菊远 | 申请(专利权)人: | 中国矿业大学 |
主分类号: | G06Q50/00 | 分类号: | G06Q50/00 |
代理公司: | 北京天达知识产权代理事务所(普通合伙) 11386 | 代理人: | 马东伟;庞许倩 |
地址: | 221116 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及基于节点覆盖范围的社交网络影响力最大化方法及系统,属于网络分析技术领域;解决了现有技术中节点影响范围重合、对节点中心性评估不够准确以及对于不同结构的网络适应性差的问题。包括:根据给定社交网络中各个节点的邻居关系确定该社交网络中每个节点的覆盖范围增益值;根据上述节点的覆盖范围增益值选择种子节点,得到种子节点集合;利用上述种子节点集合确定该社交网络影响力最大化节点集合。本发明通过更加有效的节点中心性指标,准确有效地选取最具影响力的节点,克服了选取的种子节点过于集中导致节点影响范围重合的问题,对于不同结构的网络均具有良好的适应性。 | ||
搜索关键词: | 基于 节点 覆盖 范围 社交 网络 影响力 最大化 方法 系统 | ||
【主权项】:
1.一种基于节点覆盖范围的社交网络影响力最大化方法,其特征在于,包括:根据给定社交网络中各个节点的邻居关系确定该社交网络中每个节点的覆盖范围增益值;根据上述节点的覆盖范围增益值选择种子节点,得到种子节点集合;利用上述种子节点集合确定该社交网络影响力最大化节点集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国矿业大学,未经中国矿业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810701551.9/,转载请声明来源钻瓜专利网。