王曉煜，牟向偉，蔣晶晶

（1.大連東軟信息學(xué)院信息技術(shù)與商務(wù)管理系，遼寧大連 116033；2.大連海事大學(xué)交通運(yùn)輸管理學(xué)院，遼寧大連 116026）

社交網(wǎng)絡(luò)中的信息對抗過程仿真

王曉煜1，牟向偉2，蔣晶晶1

（1.大連東軟信息學(xué)院信息技術(shù)與商務(wù)管理系，遼寧大連 116033；2.大連海事大學(xué)交通運(yùn)輸管理學(xué)院，遼寧大連 116026）

社交網(wǎng)絡(luò)已經(jīng)成為目前最快、最有效的信息傳播媒介，為了分析社交網(wǎng)絡(luò)中對立信息在傳播時(shí)互相競爭對抗的演化過程，本文首先利用小世界網(wǎng)絡(luò)模型來模擬社交網(wǎng)絡(luò)中人際關(guān)系與信息傳播環(huán)境，并基于一定假設(shè)條件提出一種信息對抗演化過程模型，通過對該模型進(jìn)行分析，揭示了兩種對立態(tài)度的信息在社交網(wǎng)絡(luò)傳播時(shí)互相影響與互相競爭的演化過程.在實(shí)驗(yàn)中，對不同初始狀態(tài)的信息對抗過程進(jìn)行了仿真模擬，并使用信息對抗演化過程模型對整個(gè)過程進(jìn)行預(yù)測，實(shí)驗(yàn)結(jié)果表明，總體演化趨勢與預(yù)測結(jié)果相符.對實(shí)驗(yàn)結(jié)果的分析還表明該模型可以從理論角度解釋某些網(wǎng)絡(luò)推廣手段的可行性.

信息對抗；社交網(wǎng)絡(luò)；信息傳播；模擬仿真

近年來，社交網(wǎng)絡(luò)作為信息傳播最有效的媒介已成為人們獲得信息和傳播信息的重要方式．社交網(wǎng)絡(luò)媒介通過人與人之間的關(guān)系來傳播信息，與傳統(tǒng)傳播媒介相比，最顯著的特點(diǎn)就是“去中心化”，在社交網(wǎng)絡(luò)媒介中每一個(gè)人都是“自媒體”，“去中心化”的特征為消息高速傳播創(chuàng)造了有利條件．目前對社交網(wǎng)絡(luò)的研究，大多集中在對社交網(wǎng)絡(luò)結(jié)構(gòu)[1-5]和信息傳播機(jī)理的研究[6-10]．對社交網(wǎng)絡(luò)中人們的態(tài)度或觀點(diǎn)的擴(kuò)散與演化涉及不多，尤其當(dāng)有兩種對立的態(tài)度同時(shí)傳播的時(shí)候，其演化過程是如何互相競爭并互相影響，是基于社交網(wǎng)絡(luò)的輿論傳播研究工作面臨的重大學(xué)術(shù)和技術(shù)問題，對研究社交網(wǎng)絡(luò)中的信息傳播規(guī)律和輿論觀點(diǎn)的形成具有重要的理論意義．針對該問題，本文的研究是把對立態(tài)度在傳播中爭取更多個(gè)體認(rèn)同的動(dòng)態(tài)過程進(jìn)行理論建模和數(shù)值仿真研究，具體步驟是首先利用復(fù)雜網(wǎng)絡(luò)理論并基于一定信息傳播假設(shè)條件模擬社交網(wǎng)絡(luò)信息傳播環(huán)境，其次建立信息對抗演化模型并利用傳播動(dòng)力學(xué)相關(guān)理論對演化模型進(jìn)行分析，最后利用該模型在數(shù)值仿真實(shí)驗(yàn)中預(yù)測信息對抗演化的狀態(tài)和趨勢．

1 社交網(wǎng)絡(luò)信息傳播模型

1.1 基于小世界網(wǎng)絡(luò)的社交網(wǎng)絡(luò)結(jié)構(gòu)模型

復(fù)雜網(wǎng)絡(luò)的研究成果表明，人際關(guān)系網(wǎng)絡(luò)既不是完全規(guī)則的，也不是完全隨機(jī)的，而是“小世界”網(wǎng)絡(luò)．小世界網(wǎng)絡(luò)是Watts和Strogatz于1998年提出的一個(gè)基于人類社會網(wǎng)絡(luò)的模型，該網(wǎng)絡(luò)既有與規(guī)則網(wǎng)絡(luò)類似的較大的集聚系數(shù)，又具有與隨機(jī)網(wǎng)絡(luò)類似的較小的平均距離[11]，這兩種特性綜合在一起被稱為“小世界效應(yīng)”．小世界模型已經(jīng)在許多領(lǐng)域得到應(yīng)用．如互聯(lián)網(wǎng)控制，計(jì)算機(jī)病毒傳播，傳染病的傳播預(yù)測等等．小世界網(wǎng)絡(luò)主要有兩種生成演化算法;

1.1.1 Watts-Strogatz模型（WS模型）

1）初始為一個(gè)排成環(huán)形的包含N個(gè)節(jié)點(diǎn)的規(guī)則網(wǎng)絡(luò)，每個(gè)節(jié)點(diǎn)的度為k，即每個(gè)頂點(diǎn)同它的k個(gè)鄰居相連（每一側(cè)有k/2個(gè)連接）；2）以某個(gè)很小的概率p斷開規(guī)則網(wǎng)絡(luò)中的邊，并隨機(jī)選擇新的端點(diǎn)重新連接，排除自環(huán)和重連邊；3）重復(fù)2），直到遍歷所有的邊．

1.1.2 Newman-Watts模型（NW模型）

1）初始為一個(gè)排成環(huán)形的包含N個(gè)節(jié)點(diǎn)的規(guī)則網(wǎng)絡(luò)，每個(gè)節(jié)點(diǎn)的度為k，即每個(gè)頂點(diǎn)同它的k個(gè)鄰居相連（每一側(cè)有k/2個(gè)連接）；

2）對規(guī)則網(wǎng)絡(luò)中的節(jié)點(diǎn)，以概率p隨機(jī)選擇新的節(jié)點(diǎn)重新連接，排除自環(huán)和重連邊；

3）重復(fù)2），直到遍歷所有節(jié)點(diǎn)．

小世界模型與現(xiàn)實(shí)生活中的人際關(guān)系網(wǎng)絡(luò)很類似，一個(gè)人的朋友多是自己身邊的人，主要集中在鄰居，學(xué)校，工作單位等地點(diǎn)，但也會有少數(shù)好朋友在外地甚至是國外等，在社交網(wǎng)絡(luò)中人際關(guān)系網(wǎng)是輿論人際傳播的載體，許多相關(guān)研究針對不同類型的社交網(wǎng)絡(luò)進(jìn)行實(shí)證分析后發(fā)現(xiàn)多數(shù)社交網(wǎng)絡(luò)具有小世界、層次性和社團(tuán)結(jié)構(gòu)等共性[12-16]．本文利用NW模型來構(gòu)建具有小世界特性的人際關(guān)系網(wǎng)絡(luò)，并對具有小世界特征的社交網(wǎng)絡(luò)媒介中的信息對抗現(xiàn)象進(jìn)行分析．

1.2 社交網(wǎng)絡(luò)中的信息傳播環(huán)境假設(shè)

在信息傳播中，能夠影響傳播效果的因素很多．個(gè)體本身的意識形態(tài)、利益背景甚至心理因素，媒體與個(gè)體間的相互影響，個(gè)體間大量意見的交換與態(tài)度的改變等等，都體現(xiàn)了復(fù)雜性與不確定性特征[17]．本文通過建立以下傳播假設(shè)條件并結(jié)合社交網(wǎng)絡(luò)結(jié)構(gòu)模型，來模擬社交網(wǎng)絡(luò)中的信息傳播環(huán)境．

1）態(tài)度假設(shè)：關(guān)于某個(gè)主題的信息開始傳播的時(shí)候，個(gè)體會擁有不同的態(tài)度，包括支持，中立和反對3種態(tài)度；2）傳播假設(shè)：個(gè)體通過社交網(wǎng)絡(luò)除了傳播信息，同時(shí)也將自己對信息的支持和反對態(tài)度傳播給鄰居，鄰居有一定的概率接受該態(tài)度，并可進(jìn)行再次傳播，并且不同態(tài)度的信息傳播概率不同；3）趨同性假設(shè)：在信息的傳播過程中，持有某種態(tài)度個(gè)體對信息的態(tài)度會隨著鄰居的不同態(tài)度而發(fā)生改變，變化為某種態(tài)度概率與持該態(tài)度的鄰居數(shù)量和該態(tài)度的傳播概率成正比；4）態(tài)度轉(zhuǎn)化假設(shè);態(tài)度持有者的轉(zhuǎn)化過程會經(jīng)歷”持有某種態(tài)度”到”懷疑持有態(tài)度”再到”轉(zhuǎn)化為對立態(tài)度”的過程，用于模擬人們從相信到懷疑最后改變自己態(tài)度的心理過程．

本文提出的信息傳播模型是由社交網(wǎng)絡(luò)結(jié)構(gòu)模型以及傳播假設(shè)條件共同組成．基于社會影響理論，在輿論的演化與形成過程中，大多數(shù)人最終會形成的態(tài)度傾向往往更容易受周圍人際關(guān)系的影響[18]．因此在在以上假設(shè)中，簡化了信息傳播中個(gè)體的意識形態(tài)、知識背景等因素對態(tài)度產(chǎn)生和傳播的影響，強(qiáng)調(diào)的是人際交流對個(gè)體態(tài)度產(chǎn)生的影響．

2 信息對抗演化分析

根據(jù)態(tài)度假設(shè)，設(shè)某一時(shí)刻有支持態(tài)度I+、反對態(tài)度I和中立態(tài)度S在整個(gè)網(wǎng)絡(luò)中的密度分別為和s，i+和i個(gè)體分別持有關(guān)于某個(gè)主題內(nèi)容的兩種對立態(tài)度，s代表不了解此主題內(nèi)容有關(guān)信息或不確定應(yīng)該接受某種態(tài)度的個(gè)體成員．

根據(jù)傳播假設(shè)，關(guān)于信息的態(tài)度由I+態(tài)個(gè)體或I態(tài)個(gè)體開始向鄰居傳播，設(shè)I+的傳播概率為，I傳播概率為．過程如公式(1)所示

根據(jù)趨同性假設(shè)，在某一時(shí)刻，密度i+會隨著I+態(tài)度在網(wǎng)絡(luò)中的傳播而增加，增加的數(shù)量與當(dāng)前時(shí)刻密度i+以及與這些個(gè)體直接連接的S態(tài)鄰居的數(shù)量以及i+的傳播概率成正比．同時(shí)，密度i+也會隨著I態(tài)度在網(wǎng)絡(luò)中的傳播而減少，減少的數(shù)量與當(dāng)前時(shí)刻密度i以及與這些個(gè)體直接連接的I+態(tài)鄰居的數(shù)量以及i的傳播概率成正比，根據(jù)態(tài)度轉(zhuǎn)化假設(shè)，被轉(zhuǎn)化的I+態(tài)個(gè)體并沒有直接轉(zhuǎn)化為I態(tài)，而是先轉(zhuǎn)化為S態(tài)個(gè)體．對密度i可得相似的分析結(jié)果．因此，i+，i和s隨時(shí)間的演化模型方程，如式(2)所示．

其中：＜k＞為社交網(wǎng)絡(luò)的平均度，本文以均勻網(wǎng)絡(luò)模型小世界網(wǎng)絡(luò)來建立社交網(wǎng)絡(luò)結(jié)構(gòu)模型，因此使用平均度可以用來代表個(gè)體的平均鄰居數(shù)量，值得注意的是在非均勻網(wǎng)絡(luò)中不能以平均度來刻畫整個(gè)網(wǎng)絡(luò)的度分布情況，需要將網(wǎng)絡(luò)中的節(jié)點(diǎn)按度進(jìn)行分組之后再進(jìn)行演化分析，演化模型會有所不同．式(2)所描述的演化過程類似于不同態(tài)度信息利用社交網(wǎng)絡(luò)中的人際關(guān)系進(jìn)行傳播以爭取更多個(gè)體的過程，可以看做是一個(gè)動(dòng)態(tài)的競爭或兩種態(tài)度的對抗過程．

3 實(shí)驗(yàn)

首先在社交網(wǎng)絡(luò)信息傳播模型的基礎(chǔ)上進(jìn)行信息傳播仿真實(shí)驗(yàn)，用于跟蹤不同態(tài)度在社交網(wǎng)絡(luò)中的傳播效果，之后根據(jù)信息對抗演化模型及其趨勢分析的結(jié)果對不同態(tài)度信息的傳播效果進(jìn)行預(yù)測，并與信息傳播仿真實(shí)驗(yàn)中記錄的結(jié)果進(jìn)行比較，以驗(yàn)證模型的可行性．仿真所使用的社交網(wǎng)絡(luò)數(shù)據(jù)是根據(jù)某個(gè)虛擬社區(qū)中的人際關(guān)系特點(diǎn)建立的仿真網(wǎng)絡(luò)模型，把個(gè)體看成是網(wǎng)絡(luò)中的節(jié)點(diǎn)，把個(gè)體之間的人際關(guān)系（關(guān)注，好友等）視為結(jié)點(diǎn)間的連接或者邊，并定義該網(wǎng)絡(luò)為有向網(wǎng)絡(luò)，方向由被關(guān)注方指向關(guān)注方，節(jié)點(diǎn)數(shù)為2 000，該網(wǎng)絡(luò)的度分布近似泊松分布，其平均度為4．該網(wǎng)絡(luò)中的度分布如圖1所示．

3.1 信息傳播仿真實(shí)驗(yàn)

圖1 仿真社交網(wǎng)絡(luò)模型度分布示意圖Fig.1 The degree distribution diagram of simulationmodels for socialnetworks

當(dāng)信息開始傳播的初期，可以通過跟蹤傳播的效果和范圍來估計(jì)該主題傳播時(shí)不同態(tài)度的傳播概率，如定義

it+為t時(shí)刻，對主題信息持有正態(tài)度的人數(shù)，如對某個(gè)話題的評論和轉(zhuǎn)發(fā)過程中表示支持的人，Nti+為接觸過該主題正面信息的人數(shù)，這些個(gè)體接觸過信息后但是沒有做出任何反應(yīng)．同樣的，的獲得是通過統(tǒng)計(jì)對該話題持負(fù)態(tài)度的人數(shù)以及接觸過負(fù)態(tài)度的總?cè)藬?shù)之間的比值．仿真實(shí)驗(yàn)中，測定i+傳播的概率為0.2，i的傳播概率為0.26，即=0.2，=0.26．實(shí)驗(yàn)中以測定，的時(shí)刻t0為初始狀態(tài)，i+和i都有非零初始值．

當(dāng)信息開始傳播時(shí)，持有i+或i的節(jié)點(diǎn)向自己的鄰居傳播自己的態(tài)度，之后根據(jù)鄰居向它傳播的態(tài)度信息來決定是否改變自己的態(tài)度，此態(tài)度改變的過程符合態(tài)度轉(zhuǎn)變假設(shè)，如果網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都經(jīng)歷了以上過程后，則稱該網(wǎng)絡(luò)經(jīng)歷了一個(gè)傳播步長t．

在不同初始狀態(tài)下，持不同態(tài)度的節(jié)點(diǎn)密度影響了最后信息傳播態(tài)度的最終效果，選取4個(gè)有代表性的初始狀態(tài)，并跟蹤記錄它們經(jīng)歷了100個(gè)傳播步長的演化過程，如圖2所示．其中不同初始狀態(tài)的數(shù)據(jù)值如表1所示．

3.2 實(shí)驗(yàn)結(jié)果分析

1）信息傳播對抗演化的結(jié)果取決于兩種對抗態(tài)度的傳播概率和初始狀態(tài)下持不同態(tài)度個(gè)體數(shù)量．

2）低傳播效率的信息同樣可以通過增加個(gè)體數(shù)量的方式，最終在信息的對抗過程中最終取得優(yōu)勢（如初始狀態(tài)3），這也解釋了某些網(wǎng)絡(luò)推廣手段的可行性，如通過在社交網(wǎng)絡(luò)上建立大量的”僵尸用戶”或通過”轉(zhuǎn)發(fā)協(xié)議”的形式制造大量的對某種主題信息態(tài)度”認(rèn)可”的群體，實(shí)際上這個(gè)群體未必真正認(rèn)可對此信息的態(tài)度，但最終結(jié)果是使得傳播效率較低或不容易被公眾認(rèn)可的信息反而在傳播競爭中取得優(yōu)勢．

圖2 不同初始狀態(tài)信息對抗演化過程仿真示意圖Fig.2 The diagram of information againstevolutionsimulation in different initialstate

表1 初始狀態(tài)數(shù)據(jù)值Tab.1 Data values in the initial state

4 結(jié)論

本文對社交網(wǎng)絡(luò)信息對抗演化過程進(jìn)行建模與分析，仿真實(shí)驗(yàn)結(jié)果表明該模型能夠描述信息對抗演化過程的總體趨勢，該模型揭示了兩種對立態(tài)度信息在傳播對抗過程中互相影響的基本特征，有助于進(jìn)一步理解信息在社交網(wǎng)絡(luò)中的傳播規(guī)律．

本文提出的信息對抗演化模型建立在一定的假設(shè)條件或演化規(guī)則之上，對于現(xiàn)實(shí)信息傳播環(huán)境的某些特定問題無法給出確定性的回答，或者做出精確地預(yù)測．在以后的研究中這些假設(shè)和規(guī)則都需要深入細(xì)化研究，才能更好地解釋和分析社交網(wǎng)絡(luò)中信息的傳播規(guī)律與特點(diǎn)．

[1]KumarR，Novak J．Tomkins A 2006 The12th ACM SIGKDD InternationalConferenceon Know ledge Discovery and DataM ining Philadelphia[C]．USA：2006．

[2]Ahn Y Y，Han S，Kwak H，etal．Jeong H 2007Proceedingsof the16th InternationalConferenceonWorldWideWeb Banff[C]．Canada：2007．

[3]M islove A，Marcon M，Gummadi K P，et al．Bhattacharjee B 2007 The 7th ACM SIGCOMM Conference on Internet Measurement[C]．San Diego，USA：2007．

[4]Fu F，Liu LH，Wang L．Empiricalanalysisofonlinesocialnetworksin theageofWeb 2.0[J]．PhysicaA：StatisticalMechanicsand itsApplications，2008，387（2-3）：675-684．

[5]Hu H B，Wang X F．Evolution ofa largeonline socialnetwork[J]．Physical Letters A，2009，373（12/13）：1105-1110．

[6]PASTOR-SATORRASR，VESPIGNANIA．Epidemic spreading in scale-free networks[J]．PhysRev Lett，2001，86：3200-3203．

[7]Kitsak M，Gallos L K，Havlin S，et，al．Identifying Influential Spreaders in Comp lex Network[J]．Nature Physics，2010，6：888．

[8]Borge-Holthoefer J，Moreno Y．Absenceof influentialspreaders in rumordynam ics[J]．PhysRev EStatNonlin SoftM atterPhys，2012，85（2）：26-116．

[9]張彥超，劉云，張海峰，等．基于在線社交網(wǎng)絡(luò)的信息傳播模型[J]．物理學(xué)報(bào)，2011，5，60-61．

[10]熊熙，胡勇．基于社交網(wǎng)絡(luò)的觀點(diǎn)傳播動(dòng)力學(xué)研究[J]．物理學(xué)報(bào)，2012，15，61-62．

[11]Watts D J，Strogatz SH．Collective dynamicsof'small-world'networks[J]．Nature，1998，393（6684）：440-442．

[12]Kumar R，Novak J，Tomkins A 2006 The 12th ACM SIGKDD International Conference on Know ledge Discovery and Data M ining Philadelphia [C]．USA：2006．

[13]Ahn Y Y，Han S，Kwak H，etal．JeongH 2007Proceedingsof the16th InternationalConferenceonWorldWideWeb Banff[C]．Canada：2007．

[14]Mislove A，Marcon M，GummadiK P，etal．Bhattacharjee B 2007The7th ACM SIGCOMM Conferenceon InternetMeasurement[C]．USA：San Diego，2007．

[15]Java A，Song X，F(xiàn)inin T．Tseng B 2007 Proceedingsof the9thWeb KDD and 1stSNA-KDD 2007Workshop onWebMining and SocialNetwork Analysis[C]．USA：San Jose，12，2007．

[16]Kwak H，Lee C，Park H．M oon S 2010 Proceedings of the 19th International Conference onWorldWideWeb[C]．Raleigh，Toronto，2010．

[17]劉常昱，胡曉峰，司光亞，等．基于小世界網(wǎng)絡(luò)的輿論傳播模型研究[J]．系統(tǒng)仿真學(xué)報(bào)，2006，18（12）：36．

[18]羅家德．社會網(wǎng)分析講義（上卷）[M]．北京：社會科學(xué)文獻(xiàn)出版社，2005．

[責(zé)任編輯 代俊秋]

The simulation study of information countermeasures in socialnetwork

WANG Xiao-yu1，MU Xiang-wei2，JIANG Jing-jing1

(1.Information technology and businessmanagement department,Dlian NeusoftUniversity of Information,Liaoning Dalian 116033, China;2.TransportationM anagement School,Dalian Maritime University,Liaoning Dalian 116026,China)

Social Network Servicehasbecome the fastestand themosteffectivemedia for information broadcasting,in order to analyze theevolution progresssofopposite informationw hen they are confrontedw itheach otherwhile broadcasting in thesocialnetwork service.Thepapersimulates the environmentof interpersonal relationshipand informationbroadcasting by using the"small-w orld networkmodel"and put forward an evolutionmodel for information countermeasures based on certain assum ptions.Then through the evolutionmodel,the paper reveals the evolution progresss of opposite information w hen they are confronted and influencing w ith each otherw hile broadcasting in the social netw ork service. During theexperiment,thesimulation studyof information countermeasuresw ith differentoriginalconditionsisconducted and thewhole progerss is forecastby using theevolutionmodel for information countermeasures.According to theexperiment,the overallevolution trend is consisitentw ith the prediction and the feasibility of certain network promotion meanscan beexplained theoretically by theevolutionmodel for information countermeasures the paper puts forward．

information countermeasure;socialnetwork service;information broadcasting;simulation study

TP391.9

A

1007-2373(2014)01-0024-04

2013-11-05

王曉煜（1969-），女（漢族），副教授．