基于复杂网络的人肉搜索研究

论文摘要

人肉搜索是信息时代的产物,人们的很多社交活动由面对面的线下交流变为线上网络活动,社交开始变得更虚拟化、自由化,人们之间的联系与交流更加方便,人与人之间的交集也越来越多。网络社交变得越来越强大,很多在现实中难以完成的事情,在网络中变得更加简单化,人肉搜索就是网络社交强大能力的一个有力佐证,它是一种特殊的网络群体行为模式。人肉搜索中的消息分为线上传播与线下传播,其中大部分发生在线上。所以研究其线上的传播规律与传播方式对人肉搜索的研究显得尤为重要。复杂网络的研究帮助人们解决了很多抽象问题,人们通过建立复杂网络模型与传播模型,对传染病和消息的传播做了模拟仿真与数值分析,在此基础上制定相关的抑制策略。本文在经典传染病模型的基础上加入新的影响因素,建立了更符合人肉搜索现象的传播模型。本文的内容包含以下两个方面:(1)基于人肉搜索多信息传播的特征,本文在经典SI模型的基础上,建立了多信息传播模型。整个人肉搜索过程可以看作信息拼图的过程,最终结果由多个信息片段共同组成,每条信息片段的感染密度与传播概率不尽相同,各个信息片段的传播互不影响。信息片段的感染密度与传播概率越大,信息片段传播越快,也越有利于人肉搜索的完成。最后分别在无标度网络与小世界网络中进行了模拟试验,通过对比实验验证了无标度网络更有利于人肉搜索传播。(2)在实际的人肉搜索过程中不光有真实信息的传播,还会有谣言的传播,两种信息会产生竞争传播。谣言的传播对真消息的传播会有很大的负作用,进而对整个人肉搜索的完成有抑制作用。因此本文提出了基于三角恋爱关系的传播模型,当谣言感染节点与真消息感染节点同时给无知节点传递消息时,无知节点会依照自身认知与对周围节点的信任度进行判断,选择相信一条自认为是“真消息”的消息,并进行传播。根据实际情况,可以得知“感染”谣言或真消息的节点密度与节点信誉度会对谣言和真消息的传播产生影响。由于人肉搜索具有多信息片段的特征,所以计算了所有信息的信息熵,并根据信息熵的值判断人肉搜索的完成概率。经过实验仿真与数值模拟,可以看出真消息的传播与谣言的感染密度成负相关,与真消息的感染密度成正相关;另一方面,邻居节点的信誉度越高,越有助于信息的传播。

论文目录

摘要

Abstract

第1章绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.2.1 人肉搜索发展现状

1.2.2 复杂网络理论发展现状

1.3 网络拓扑基本模型及其性质

1.3.1 度与度分布

1.3.2 平均路径长度

1.3.3 聚类系数

1.4 复杂网络模型演化

1.4.1 规则网络

1.4.2 随机图网络

1.4.3 小世界网络模型

1.4.4 无标度网络模型

1.5 论文主要内容及结构安排

第2章基于复杂网络的传播动力学研究

2.1 经典传播模型

2.1.1 SI模型

2.1.2 SIS模型

2.1.3 SIR模型

2.2 传播临界值分析

2.2.1 均匀网络的传播临界值

2.2.2 非均匀网络的传播临界值

2.3 免疫策略

2.3.1 随机免疫

2.3.2 目标免疫

2.3.3 熟人免疫

2.4 本章小结

第3章基于信息拼图的人肉搜索研究

3.1 人肉搜索过程

3.2 人肉搜索过程建模

3.2.1 节点模型

3.2.2 传播模型

3.2.3 模型分析

3.3 实验模拟与仿真

3.4 本章小结

第4章基于信息耦合的人肉搜索传播

4.1 基于三角恋爱关系的传播模型

4.2 竞争概率的影响因素

4.3 信息熵

4.4 实验仿真

4.5 本章小结

总结与展望

参考文献

致谢

附录A 攻读学位期间所发表的学术论文目录

附录B 攻读学位期间所参与的科研项目

文章来源

类型: 硕士论文

作者: 张雅琼

导师: 年福忠

关键词: 复杂网络,人肉搜索,信息拼图,信息耦合,信息传播

来源: 兰州理工大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,新闻与传媒

单位: 兰州理工大学

分类号: G206;O157.5

总页数: 62

文件大小: 2886K

下载量: 172

基于复杂网络的人肉搜索研究

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢