[发明专利]一种基于阻断连边的网络负面信息影响最小化方法有效

专利信息
申请号: 201510462971.2 申请日: 2015-07-31
公开(公告)号: CN105138580B 公开(公告)日: 2018-11-23
发明(设计)人: 姚启鹏;周川;张鹏;胡玥;郭莉 申请(专利权)人: 中国科学院信息工程研究所
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京君尚知识产权代理事务所(普通合伙) 11200 代理人: 余长江
地址: 100093 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及一种基于阻断连边的网络负面信息影响最小化方法。该方法首先采用有向图表示社交网络中信息的传播,并利用贪婪算法找到该有向图中的k条边,使得当去掉该k条边时负面信息的感染面积最小,其中k为正整数;然后切除该k条边以使负面信息传播的范围最小。本发明通过贪婪算法寻找出可以将恶意信息扩散范围最小的k条边,这k条边远远小于社交网络图的总边数。本发明能够对于恶意信息已经爆发的社交网络进行有效地控制,使恶意信息的传播范围大大降低,所提出的贪婪算法是最接近理论最优解的,远远好于其他启发式算法。
搜索关键词: 一种 基于 阻断 网络 负面 信息 影响 最小化 方法
【主权项】:
1.一种基于阻断连边的网络负面信息影响最小化方法,其特征在于,首先采用有向图表示社交网络中信息的传播,并利用贪婪算法找到该有向图中的k条边,使得当去掉该k条边时负面信息的感染面积最小,其中k为正整数;然后切除该k条边以使负面信息传播的范围最小;其中利用贪婪算法找到有向图中的k条边的方法是:1)设负面信息在有向图G=(V,E)中传播,V和E分别代表所有节点和连边的集合,起始感染节点集合是目标是通过切断在E中的D集合使负面信息的传播范围最小,D集合中有k条边,将该问题表示成下面的最优化问题:其中,σ(S|E\D)表示当边集合D被切断后,S集合中节点最终被感染的数目;2)将步骤1)所述最优化问题替换为下面的相等的优化问题:其中,f(D):=σ(S|E)‑σ(S|E\D),其定义为当初始感染集合S在去除连边集合D后减少的扩散;3)用贪婪算法寻找集合大小为k的集合D,从而使f(D)最大化。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所,未经中国科学院信息工程研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201510462971.2/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code