社交网络中信息源检测与定位研究

发布时间：2018-05-17 17:03

  本文选题：复杂网络 + 信息源定位　； 参考：《北京邮电大学》2017年硕士论文

【摘要】：互联网技术的迅猛发展,极大地促进了在线社交网络的流行和发展,丰富的社交网络为信息传播提供了便利的传播介质和传播方式。但是由于社交网络中用户量十分庞大,言论观点表达比较自由,使得一些关于个人或企业的不良信息在网络中普遍传播,对人们的生活和生产有着深刻的影响。如果能快速地、准确地找到信息传播的源头,控制和缩小不良信息传播范围,可以大大减少其对人们的不利影响,因此信息源定位的研究有着极其重要的现实意义。在信息源定位问题方面,本文通过利用网络中观察点记录的观察信息,依据信息传播过程中的最短路径假设,利用广度优先遍历的方式,基于极大似然估计的方法计算出网络中候选节点的估计值大小,并选择最大估计值对应的节点作为信息源定位的结果。在观察点选择方面上,选择高度数优先,高介数中心度优先、高紧密中心度优先和随机选择等多种方式在网络中进行观察点的部署,并在ER随机网络和BA网络数据集上,对不同比例的观察点进行了仿真实验,验证了不同观察点部署方式效果,并对其结果进行了分析,说明该定位算法对于ER网络和BA网络有着较高的可靠性。在研究观察点部署策略的问题时,考虑到现有的观察点选择只是通过选择复杂网络中一些特殊节点,并没有完全考虑网络的全部结构,通过分析,对于一个网络来说,观察点到信息源的最短路径的值越大,则此观察点的理论传播延迟与实际传播延迟的相似程度越高,信息源定位的准确率越高。因而考虑利用网络的拉普拉斯矩阵和及其Fiedler向量,通过将网络划分成多个子图,并在各个子图中进行观察点的部署,再通过极大似然估计进行信息源定位。实验证明,在ER模型网络、BA模型网络以及实际的Facebook网络中,其定位效果要优于传统的观察点部署方式。
[Abstract]:With the rapid development of the Internet technology , the popularity and development of the online social network are greatly promoted , and the rich social networks provide convenient propagation media and communication methods for the dissemination of information .
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5;TP393.09

【相似文献】

相关期刊论文 前10条

1 任健;;SNS享食免费大餐[J];科技创业;2011年07期

2 任健;;社交网络的力量[J];科技创业;2011年12期

3 武会;;浅谈社交网络对高校大学生的影响及若干建议[J];科技致富向导;2013年05期

4 余剑来;;社交网络化的发展方向[J];世界科学;2011年01期

5 余家驹;;电视网络将成为社交网络[J];世界科学;2011年01期

6 邓宇燕;;浅谈故事型广告在社交网络时代的传播[J];科技信息;2011年24期

7 劳伦·考克斯;;请在工作时更新你的状态[J];科技创业;2011年05期

8 斯蒂芬·卡斯;;在线社区能否解决隐私问题[J];科技创业;2011年08期

9 罗伯特·D·霍夫;;广告主云集社交网络[J];科技创业;2011年08期

10 吕经纬;李轩昂;;社交网络对大学生成长影响及其对策[J];科技信息;2013年05期

相关会议论文 前10条

1 赵云龙;李艳兵;;社交网络用户的人格预测与关系强度研究[A];第七届（2012）中国管理学年会商务智能分会场论文集（选编）[C];2012年

2 宫广宇;李开军;;对社交网络中信息传播的分析和思考——以人人网为例[A];首届华中地区新闻与传播学科研究生学术论坛获奖论文[C];2010年

3 杨子鹏;乔丽娟;王梦思;杨雪迎;孟子冰;张禹;;社交网络与大学生焦虑缓解[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年

4 毕雪梅;;体育虚拟社区中的体育社交网络解析[A];第九届全国体育科学大会论文摘要汇编(4)[C];2011年

5 杜p，

本文编号：1902160