社交网络上信息传播过程的相关研究

摘要

近年来随着互联网技术的突飞猛进，在线社交网络正在逐步改变人们的信息获取方式与社交方式。以美国的Facebook、Twitter、Youtube，以及国内的新浪微博、QQ、微信等为代表的大量在线社交网络发展势头迅猛，已经累计了数以亿计的用户，影响力巨大。社交网络以其实时性、功能性、社交性等诸多优势成为web2.0体系结构下最重要的应用之一，对现在社会中各种新闻事件、不实谣言、群众舆论等信息的传播有重要影响，利用好社交网络这种新兴工具可以为人类创造极大的价值，但同时社交网络在信息传播上的优势也可能被不当利用而造成巨大的危害。因此以社交网络为研究对象的信息传播研究具有十分重要的意义，也是近年来社会计算领域的一个热点。
　　目前社交网络方面的研究焦点之一是以经典的传染病动力学模型为基础，来挖掘特定网络上的信息传播规律。本文首先介绍了社交网络的发展现状与研究意义，陈列出研究所涉及的复杂网络与信息传播的基础知识；然后针对社交网络中信息传播的特点，在传统的SIR模型基础上，通过加入新的一类假免疫节点建立了SDIR模型；最后在此基础上考虑到邻居节点间的相互影响，定义了三个传播概率函数，对SDIR模型做了改进。通过对比不同条件下信息传播的过程，实验证明了信息不能覆盖全网络，且Twitter比新浪微博有更好的信息传播效率的推测，并发现初始传播概率会对信息传播有重要影响。
　　在上述仿真模拟SDIR模型的过程中，必须提前以经验值设定基本的传播概率，才可以运用各种传播模型模拟信息的传播过程。然而本文通过分析发现人为设定的传播概率对精确描述传播过程有很大影响，故首先以知识图谱补全问题中路径排序算法的思想为基础，提出了一种通过随机游走来计算节点影响力的算法；然后在节点影响力的基础上通过归一化得到初始的信息传播概率。实验对比了固定传播概率与考虑了信息源节点影响力的传播概率对传播结果造成的差异，通过证明影响力算法的有效性，验证出计算后的传播概率更加符合真实情况，并将通过计算得到的传播概率与 SDIR模型结合，进一步完善了本文提出的信息传播模型。

目录

声明

插图索引

附表索引

第1章 绪论

1.1 课题的研究背景及意义

1.2 国内外研究现状

1.3 问题的提出与研究目的

1.4 论文的主要研究内容和创新点

1.5 论文组织结构安排

第2章 相关基础理论综述

2.1 复杂网络相关研究综述

2.2 传播模型相关研究综述

2.3 社交网络影响力相关研究综述

2.4 本章小结

第3章 基于邻居节点间相互影响和改进概率的社交网络信息传播模型

3.1 引言

3.2 SDIR模型

3.3仿真模拟

3.4 SIR、SDIR、SDIR-improved对比分析

3.5 本章小结

第4章 基于节点影响力的信息传播概率算法

4.1 引言

4.2 基于节点影响力的信息传播概率

4.3 实验仿真

4.4 本章小结

总结与展望

参考文献

致谢

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