系统科学——基于元胞自动机的信息扩散研究

越来越多的信息能够通过网络实现 快速的扩散
以新浪微博为例，截至24日12时，已有3286883条关于这起事件的微博。网民从事故现 场、寻人、遇难名单、献血现场等多角度展示这次突发事件。
研究背景
信息扩散的形式 过去
传播途径
（1）口口相传：信 • 通货膨胀 息通过人与人之间口 • 人为操纵 口相传的方式进行传 • 政治因素 播 • 物价变动 （2）手机方式：信 息通过手机进行转发、 • 经济周期 扩散 • 财政政策 （3）媒体：信息通 • 利率汇率 过文字（报纸等）进 • …… 行传播
文献综述——扩散问题的元胞自动机
流 言模 型
者文化、舆论以及流行趋势等）通过个体之间局部的交互进行 传播的过程： 1. 模型中的元胞一般会有两种状态：不知道流言和知道流言。 用状态集： S={0,1}来表示，0代表不知道流言，1代表知 道流言 2.在二维模型中邻居采用冯诺依曼邻居或者摩尔邻居，更新规 则如下：
模型构建
元胞自动机构造
元胞自动机
元胞
元胞空间
邻居
演变规则
（3） 邻居：
在考虑一个元胞对其他元胞的影响时，必须规定每个元胞会影响到哪些邻居 元胞。在一维元胞自动机中，通常以半径r来确定邻居,距离一个r内的所有元胞均 被认为是该元胞的邻居。模型设计可按四邻域、八邻域或扩展邻域确定。
（4.）演变规则：
据元胞当前状态及其邻居状态确定下一时刻该元胞状态的动力学函数，就是 一个状态转移函数。通常可以写为: 元胞自动机的演化之所以千变万化,是由于其转化规则的不同引起,转化规则 是元胞自动机的核心,它决定系统演化的结果。
提出问题： 线下的信息扩散与线下的信息扩散有何不同？
线上、线下信息扩散态度转变的影响情况不同 解决方法： 这种影响差异可以通过元胞自动机来进行分析
问题确定： 基于元胞自动机的线上、线下信息扩散模型研究
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
模型构建
本研究模型构建
元胞自动机
元胞
元胞空间
邻居
演变规则
演变规则程序展示
线 上
线 下
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
仿真结果分析
线上 线下
通过上面两个图我们可以看出： 线上的信息扩散最终稳态体现出最终选择进行信息扩散的人较少 线下的信息扩散最终稳态体现出最终选择进行扩散的人较多
（2）由于时间限制，研究角度略显单一，只关注与线上和线下传播的区别， 而信息种类和不同的信息来源等问题都会对信息扩散产生较大的影响，因此 得出的结果与实际情况有点出入；
（3）由于对于MATLAB工具不太熟悉，因此我们仅仅是对“生命游戏”模 型进行了演化规则的初步改进。应该考虑更全面，演化规则应更全面、更细 致。
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
拟解决方案
针对老师的一些建议，我们提出了初步的解决方案，能够使我们的研究 结论更贴合实际，具体如下：
1
从信息接受者和传播者两方面进行考虑，对八个邻元进行具体细 分，通过问卷调查，得到中心元胞把信息传给不同邻元的概率； 可以分别研究不同类别的信息和不同来源的信息对信息扩散 的影响，这对线上和线下的信息扩散都有重大影响，有助于研究 结果的改进； 对于演化规则的设置，直接套用“生命游戏”不足以描述信息扩 散的实际情况，应该考虑到意见领袖的突出影响，对意见领袖 的影响赋予较大的权重，这有助于研究结果更接近实际情况；
John Conway 提出“生 命游戏”，这是最著名的元胞 自动机模型，元胞自动机开始 显示出其在模拟复杂系统方面 的无穷潜力； “生命游戏”被 认为是元胞自动机研究的真正 开始；
元胞自动机被广泛地应 用于社会、经济、军事及自 然科学的各个领域，元胞自 动机作为一种动态模型，更 多的是作为一种通用性建模 的方法，在社会学、生物学、 计算机科学等领域开始得到 广泛应用，几乎涉及社会和 自然科学的各个领域。
信息扩散 研究领域
A、环境方面的风险评估，包括气象、事故 等的风险评估； B、管理学方面： 网络角度、企业产品角度等 研究者多集中于对网络舆情信息的 扩散，包括对网络舆情传播规律的研究 以及信息采集的分析。同时，由于元胞 自动机适合用于复杂系统的研究,国内外 学者开展了将其用于舆论传播的研究,并 取得了一定的研究成果：方薇、何留进 等（2010），刘慕仁、邓敏艺等 （2002）均采用元胞自动机理论分析 手机信息的扩散：刘克霞（2009） 认为针对同一种信息，不同人群的 信息传递概率不同 线下口碑的传播：多研究口碑的传 播动机等，如产品涉入、自身涉入、 他人涉入、信息涉入等
现在
传播途径
（1）过去的方式 （2）网络用户间传 递：用户创作的信息 通过网络平台进行用 户间的快速扩散
线下的信息扩散线上的信息扩散
提出问题： 线下的信息扩散与线下的信息扩散有何不同？
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
流言模型是这类问题的基本模型，它可以解释流言（或
扩散问题的 元胞自动机 模型
创新扩 散模型
3. 采用冯.诺依曼型邻居，按照上述规则进行演化，可得如下 结果： （初始时，中心元胞为流言发源地，黑色 代表知道流言， 白色代表不知道流言，图中元胞空间的大小均为150×150 ）；
文献综述——扩散问题的元胞自动机
应用领域
股票市场 （应尚军等，2001；陈 莹，2007；刘源远等， 2008） 创新扩散 （祝树金等，2004；周 齐，2005；Renato Guseo，2007） 市场营销 （陈荣，余亮，2000） 舆论传播 （刘慕仁等，2002；彭 麟，2005）
解决的问题
股票市场投资者 投资行为演化
模型特点
模型构建
本研究模型构建
元胞自动机
元胞
元胞空间
邻居
演变规则
每个元胞代表一个进行信息扩散的主体，可以用一个有序对(i, j) ( i，j=1 ……30) 表示其在元胞空间中的位置，即元胞(i, j)表示元胞空间中第i行第j列的用户。
用30*30个网格来构建元胞空间，网格中行与列的交叉点代表信息扩散中的个体， 因此参与演化的个体数为900
影响的难易 程度角度进 线上、线下 的模型构建
在当前时刻，如果一个元胞状态为“传播信息”，则 下一时刻保持传播 线 在当前时刻，如果一个元胞状态为“不传播信息”， 上 且八个相邻元胞中至少有7个的状态为“传播信息”， 则在下一时刻该元胞状态变为“传播信息”
在当前时刻，如果一个元胞状态为“传播信息”，则 下一时刻保持传播 线 在当前时刻，如果一个元胞状态为“不传播信息”， 下 且八个相邻元胞中至少有5个的状态为“传播信息”， 则在下一时刻该元胞状态变为“传播信息”
流 言模 型
本文借鉴流言 扩散问题的 模型和生命游 元胞自动机 戏模型进行相 模型 关模型构建
创新扩 散模型
p
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
问题确定
在CA模型中，邻居形式有多种。本研究拟采用摩尔( Moore) 型，即每个用户周 围有8个邻居，t时刻用户的状态由t-1时刻的邻居状态与t-1时刻自身状态共同影响。
模型构建
本研究模型构建
元胞自动机
元胞
元胞空间
邻居
演变规则
（1）状态集： 模型确定的初始元胞状态集为S={0，1}，元胞的这两种状态代表信息扩散的主体在面对某个信息 时所做出的选择情况其中，0表示网民选择不传播该信息，单元格涂成白色；1表示用户选择传 播该信息，单元格涂成黑色。 （2）转移规则 从受周围人
避免了元胞状态规则中的 因素过于单一的缺陷 确定型 CA 的应用推广到 了随机型CA 的应用建立 智能体CA 模型 对标准 CA 元胞性能进行 扩展，并考虑了人的影响
刘慕仁等（2002）认为网络空间是一个虚拟世界,网络空间中的邻居是“心理距离”的相邻,其 状态转换可以用个体间的影响来计算,提出了考虑元胞坚定性的改进多数转换规则的计算算法，这为 本研究中转换规则的制定提供参考。彭麟（2005）考虑了舆论系统中的人员表现出的主动性、适应 性以及其独立性等因素，建立了相应的具有自适应性元胞自动机舆论传播模型。
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
研究不足
（1）本文构建的模型是从信息接受者角度考虑的，还可以从信息传播者的 角度进行考虑。例如可以考虑针对同一种信息，线上线下进行传播时针对不 同的人群其传播概率会有什么样的不同。即将元胞的初始状态进行改进。
元胞自动机的构想、产生及发展均与复杂系统及复杂行为相关。构建一个简单、离散的元胞自动 机模型，简单采用的规则能够得到非常复杂的结果，这使得元胞自动机成为复杂系统描述和求解的有 力工具。
文献综述——元胞自动机
元胞自动机在经济领域中应用
在经济管理领域，国内外学者开始应用元胞自动机来解释分析各种管理现象，对各种管理现象 进行演化模拟。元胞自动机在经济管理系统中的常见应用如下表所示：
信息扩散
线上信息 扩散 线上、线下信 息扩散 线下信息 扩散
总结： 已有研究者采取“元胞自动机”的方法分别针对线上、线下信息扩散进行分析，但是将线上、线 下的扩散对比分析还未有涉及。同时，刘克霞（2009）为我们提供了一种思路:信息扩散的传播概率不 同。
文献综述——元胞自动机
概述
最早是由现代计算机 之父—冯·诺伊曼提出的构 想，经美国计算机科学家 S. Wolfram 在其新著《A New Kind of Science》 中，将其上升到了全新的 科学方法，为复杂系统的 模拟提供了新的理论依据 与实现方法； 元胞自动机理论获得快 速发展。沃夫曼从动力 学的角度对元胞自动机 进行了分析，并将计算 机理论应用于元胞自动 机的研究；
系统科学
基于元胞自动机的信息扩散研究
目录 Content
10.1 研究背景
10.2 文献综述
10.3 问题确定 10.4 模型构建 10.5 仿真结果分析 10.6 研究不足 10.7 拟解决方案 10.8 参考文献
研究背景
2011年7月23日晚，两列满载乘客的动车在温州发生剧烈追尾。网络ID为“袁小芫”的微 博网友是D301次列车上的乘客，事故发生四分钟后她发出了第一条微博。随后身在事故现场的 一些微博用户不断更新关于现场的种种图片、文字信息，短时间内，甬温线特别重大铁路交通 事故迅速以图文并茂的全透明方式在全国民众面前得以展现。
建立了二维元胞状态空间，考虑 了多种因素及状态转换概率
对标准CA模型的扩展
对标准 CA 的元胞状态空 间进行了扩展
元胞自动机在舆论传播领域 应用较广
创新扩散动态过 程模拟 连带外部效应市 场的演变行为模 拟 舆论传播的分析 与模拟 综合考虑多种因素的影响,元胞 状态转换规则比较全面 在模型中加入了状态转换概率赋 予元胞记忆能力 在周期边界条件下,对二维四方 格子两种邻域(5 邻域、9 邻域) 的情况,按少数服从多数的演化 规则进行了计算机模拟
模型构建
元胞自动机构造

演变规则
（1）元胞：
又可称为单元或基元，如下图中的网格单元，是CA最基本的组成部分。元 胞分布在离散的一维、二维或多维欧氏空间的晶格内部,具有离散有限的状态；
（2）元胞空间： 元胞所分布的空间网点集合，如上图中的网格空间。其网点可有多种形式,例 如二维元胞可按三角、四方或六边形等网格排列。需要规定模拟空间的大小并定 义相应的边界条件。边界条件主要有周期型、反射型和定值型等；
文献综述
文献综述
信息扩散
元胞自动机
扩散问题的 元胞自动机
信息扩散研究 领域
元胞自动机概述
流言、文化及舆 论传播
线上、线下信息 扩散
元胞自动机在经 济管理领域应用
创新扩散模型
通过对“信息扩散、元胞自动机、扩散问题的元胞自动机”三方面的文献查找， 发现研究方向，明确本文的研究点。
文献综述——信息扩散