社交网络信息源检测算法研究

《社交网络信息源检测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、金击种故＊聲ＥＬＥＣＴＲＯＮＨＭＯＬＯＧＹＯＦＨ■ＮＡＩＣＳＣＩＥＮＣＥＡＮＤＴ巨ＣＣＵＮＩＴＹＯＦＩＶＥＲＳ－ｒ－：专业学位硕±学位论文ＭＡＳＴＥＲＴＨＥＳＩＳＦＯＲＰＲＯＦＥＳＳＩＯＮＡＬＤＥＧＲＥＥ？雜５论文题目社交网络信息源检测算法研究．画—嚇．＾专业学位类别Ｉ工程硕丈，学号２０１３２２０６Ｑ５Ｑ８＇巧１作者姓名唐磐石＇４指导教师李建平教授＇＇＊？

2、？＇／、■．，．．护口？－，？－■■￣Ｉ＇，■？＿■■■＇．．，）；（．，…独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加标注和致谢的地方中不包含其他人已经发表或撰写过的研究成果，也不包含为夕ｈ，论文获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。作者签名：從石日朋

3、：碱年矣月又曰戶７论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文磁盘，或机送交论文的复印件和的规定口构，有权保留并向国家有关部大学可的全。臥将学位论文本人授权电子科技阐和借阅允许论文被查、缩描印或扫，可采用影印部分容编入有关数据库进行检索部或内、。手段保存ｒ编学位论文等复制）论文在解密后应遵守此规定（保密的学位导师齡：作者签名農樂Ａ／期日日多＾分类号密级注1UDC学位论文社交网络信息源检测算法研究（题名和副题名）唐磐石（作者姓名）指导教师

4、李建平教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士专业学位类别工程硕士工程领域名称计算机技术提交论文日期2016.03.28论文答辩日期2016.05.16学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。RESEARCHONSOCIALNETWORKINFORMATIONSOURCEDETECTIONALGORITHMAMasterThesisSubmittedtoUniversityofElectronicScienceand

5、TechnologyofChinaMajor:MasterofEngineeringAuthor:PanshiTangSupervisor:JianpingLiSchool:SchoolofComputerScience&Engineering摘要摘要互联网技术的发展，给人们的社交方式带来了巨大的改变，尤其是大批移动社交平台的出现例如微博、微信、QQ等，吸引了大量用户参与其中。这些用户来自社会的各个领域，通过这些社交平台参与社交，形成了各种各样规模宏大的社交网络。这些社交网络的出现为大量信息传播提供了

6、更快速和范围更广的途径。社交网络信息源检测一直是非常热门的话题，检测出信息源，我们可以从源头上管理信息的分发以及保障社交网络健康发展。目前，基于现有社交网络拓扑来检测信息源成为社交网络研究中非常热门的方向。本文提出一种自适应观察点部署策略，使观察点的部署方案能根据网络拓扑的改变动态调整。然后，通过这些部署的观察点，记录消息在网络中的传播信息，计算肯德尔相关系数，实现单信息源检测。本论文的主要工作如下：(1)观察点部署策略研究。观察点部署问题的研究是基于r覆盖率最优化策略。其关键是提出一种方案，使得观察

7、点集的r覆盖率达到最大。具体是建立数学模型将观察点集选取问题转换成集合覆盖问题，目前解决集合覆盖问题常用的一种方法是贪婪算法，但考虑到网络中节点的重要性，为了降低计算时间成本，优先考虑那些重要性较高的节点，它们对观察点集合的覆盖率影响远大于重要性低的节点，根据这种思想提出基于启发策略的贪婪算法。评价节点的重要性指标有很多，本文中使用度中心性来，先定义一个阈值，度小于这个阈值的节点不予考虑，相比较贪婪算法，基于启发策略的贪婪算法可以加快收敛，提高时间效率。(2)社交网络中单信息源的检测研究。在单信息源网

8、络中，由于信息的发布者是唯一的，因此观察点收到信息的时间和观察点到信息源的距离有关。在大部分的社交网络中，节点之间的距离越短，信息在节点之间的传播时间越短。基于这种思想，对观察点收到消息的实际时间和观察点到候选信息源的距离之间的关系进行量化，计算出肯德尔相关系数，实现单信息源检测。另外，本文也提出基于时间差的单信息源检测算法。(3)实验验证本文提出的信息源检测算法。分别用模拟网络和实际网络验证本文提出的信息源检测算法。结果表明提出的算法既降低程序运行耗费