[发明专利]基于边介数的社交网络谣言控制方法及系统在审
| 申请号： | 201510379989.6 | 申请日： | 2015-07-01 |
| 公开（公告）号： | CN104966240A | 公开（公告）日： | 2015-10-07 |
| 发明（设计）人： | 薛一波;鲍媛媛 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 李相雨;李官 |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于边介数的社交网络谣言控制方法及系统，以解决如何在尽可能确保网络连通性的前提下有效控制社交网络中谣言的大量散播的问题。该方法包括：S1、获取社交网络中N个用户的关注用户列表，构建所述社交网络的邻接矩阵；S2、计算所述邻接矩阵的边集E中各条边的介数值；S3、切断所述边集E中介数值最大的k条边，完成对社交网络的谣言控制。由于边的介数值大小表征了边在网络中的重要性，边的介数值越大，边在网络中越重要，谣言沿此边传播的可能性越大，因此切断此边，即可实现对谣言的有效控制。又由于本发明是基于边层面进行的切断，相对于现有技术中基于节点层面的切断，避免了误切断，因此尽可能的确保了网络的连通性。 | ||
| 搜索关键词： | 基于 边介数 社交 网络 谣言 控制 方法 系统 | ||
【主权项】：
一种基于边介数的社交网络谣言控制方法，其特征在于，包括：S1、获取社交网络中N个用户的关注用户列表，根据所述N个用户的关注用户列表构建所述社交网络的邻接矩阵G＝{V,E}，其中N为预设用户数量，V为由所述N个用户组成的用户集，E为由所述N个用户中任意两用户之间的边组成的边集；S2、计算所述邻接矩阵的边集E中各条边的介数值；S3、切断所述边集E中介数值最大的k条边，完成对社交网络的谣言控制，其中k为切断边数的预设值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510379989.6/，转载请声明来源钻瓜专利网。
