基于元胞自动机的谣言传播防治探究
电创xxxx XXX xxxxxxxxx
摘要：谣言的社会传播是一个典型的复杂系统。本文采用元胞自动机模型进行描述.利用元胞自动机模型，制定动态的元胞状态演变规则，更加真实地模拟谣言社会传播的过程。首先将元胞划分为谣言传播者、不知情者、将信将疑者、不信不传者和辟谣者5类对象，并对5类对象赋予不同的权值；其次，元胞状态的转变依赖于其周围8个邻元状态。仿真实验表明，民众不需要全部成为辟谣者，在面对谣言时，只要采取冷静的态度，客观分析，不信谣不传谣即可；谣言不会无休止地传播，传播者最终会因被不信不传者包围而使谣言无法继续传播；当传播者的状态因辟谣者的出现等方法而转变时，谣言的传播会逐渐停止，这种变化出现的越早，谣言传播停止的越早。
关键词：元胞自动机、谣言传播、传播者、辟谣者
目录
1元胞自动机(CA)简介 1
1.1元胞自动机的定义 1
1.2元胞 1
1.3邻居 1
1.4演化规则 2
2谣言传播的动态CA模型 2
2.1CA模型 2
2.2动态传播规则 3
3仿真分析 7
3.1仿真参数 7
3.2仿真结果 7
4结论 11
参考文献 12

1元胞自动机(CA)简介

1.1元胞自动机的定义

元胞自动机的定义在20世纪中叶，计算机之父冯·诺依曼创立了元胞自动机.元胞自动机由大量元胞组成，元胞间局部相互作用从而产生了整个系统的行为特征.以二维元胞自动机为例，元胞自动机是由元胞（格子）、元胞空间（网络）、邻居（临近元胞）、元胞演化规则（状态转换函数）和元胞状态（有限个）组成，如图1所示

图1  CA模型示意图

1.2元胞

元胞是元胞自动机最基本的组成部分，元胞分散在离散的一维、二维或者多维网格上.单个元胞的状态即复杂系统内部各分子的状态，可以用有限个元素的离散集合来表示.

1.3邻居

元胞状态的演化取决于其自身及其邻居元胞的状态，因此在确定演化规则之前必须先定义元胞的邻居.以二维元胞自动机为例，通常有如图2所示的3种形式：VonNeumann型，Moore型和扩展的Moore型.