999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

考慮從眾效應的謠言傳播模型

2016-11-01 17:01:19萬佑紅王小初
計算機應用 2016年9期
關鍵詞:傳播者效應模型

萬佑紅 王小初

摘要:

考慮到真實社交網絡中存在的從眾效應,根據個體心理特征的變化,改進了對謠言傳播概率以及謠言傳播者恢復理性概率的動態化描述,提出了考慮從眾效應的謠言傳播模型,并針對不同的網絡拓撲結構建立了相應的謠言傳播動力學方程組。在考慮從眾效應的謠言傳播模型中,對謠言的最終傳播規模進行了數值分析,結果表明,隨著謠言的初始傳播概率的增大,謠言的最終傳播規模也隨之增大;改進模型的仿真結果也表明從眾效應會加速謠言的傳播演化。利用蒙特卡羅方法模擬了謠言在小世界網絡和無標度網絡中的傳播演化,結果表明在從眾效應的影響下,謠言在無標度網絡中傳播速度更快,擴散程度更深。將改進模型基于真實社交網絡拓撲進行了模擬仿真,發現謠言的初始傳播個體影響力對于謠言的傳播演化具有重要的影響。

關鍵詞:

從眾效應;謠言傳播模型;蒙特卡羅方法;小世界網絡;無標度網絡

中圖分類號:

TP311; N94

文獻標志碼:A

Abstract:

Considering that there exists conformity effect in the real social network, the dynamic descriptions of the probabilities of rumor spreading and a spreader coming to reason were improved. A rumor spreading model with conformity effect was proposed, and the corresponding equations of transmission dynamics were established based on the different network topologies. In the rumor spreading model with conformity effect, numerical analysis of eventual scale of rumor spreading was conducted, and the results show that the eventual scale of rumor spreading increases with the initial probability of rumor spreading. Matlab simulations of the model show that conformity effect will accelerate the rumor spreading. Monte Carlo method was utilized to simulate the rumor spreading in the smallworld network and the scalefree network, and results show that under the influence of conformity effect, the rumors are spreading faster and deeper in the scalefree network. The simulations of the improved model based on the real social network show that the influence of the initial rumor spreader exerts a great impact on the process of rumor spreading.

英文關鍵詞Key words:

conformity effect; rumor spreading model; Monte Carlo method; smallworld network; scalefree network

0引言

隨著互聯網的興起,謠言無時不在,無處不在。人們傳播謠言的目的具有多樣性,包括吸引關注、誹謗他人、制造聲勢、轉移注意或是引起恐慌等[1-3]。信息化的加速使得謠言傳播所依賴的媒介(傳播工具)得到了飛速的發展,因而使謠言的傳播范圍更廣,傳播速度更快。在當今的互聯網時代里,謠言的傳播會對社會的和諧穩定產生巨大的負面影響[4]。因此,研究謠言的傳播機理具有非常重要的現實意義。

Daley和Kendall于20世紀60年代提出了謠言傳播的數學模型(簡稱DK模型)[5],該模型體現了社會中的謠言傳播與病毒擴散之間所具有的相似性,在謠言傳播的定量研究中被廣泛地運用。Zanette等[6-7]首先將復雜網絡理論應用于謠言傳播的研究,基于在小世界網絡上建立的謠言傳播模型,得出了謠言傳播存在臨界值的結論。Moreno等[8]基于不同結構的復雜網絡,對謠言傳播模型進行了研究,在無標度網絡的基礎上,對謠言傳播的動力學方程組進行了修正,并通過仿真表明網絡結構對于謠言傳播演化所產生的影響。Isham等[9]基于相互作用的馬爾可夫鏈對謠言傳播模型進行了公式化描述,并對謠言分布的最終規模進行了研究。

近年來,由于Moreno等[8]研究的謠言傳播模型為謠言傳播的研究提供了重要的借鑒,很多學者在此基礎上對謠言傳播模型進行了改進,使得改進模型更加符合謠言的實際傳播演化。Nekovee等[10]將謠言的遺忘率引入Moreno等研究的謠言傳播模型,并在同構網絡、隨機網絡和無標度網絡下對改進模型的穩態和時變特性進行了分析;Zhao等[11-12]將引入遺忘率的謠言傳播模型在LiveJournal社交網絡上進行仿真,結果表明遺忘機制在謠言傳播過程中起到了十分重要的作用,同時根據對遺忘記憶機制的研究提出了一種新的SIHR謠言傳播模型;潘灶烽等[13]在Moreno等研究的謠言傳播模型的基礎上,研究了具有可變聚類系數的無標度網絡上的謠言傳播行為。

由于真實社交網絡的復雜性,謠言傳播模型中不同個體之間狀態轉化的概率也會隨著謠言傳播演化過程中各種因素的影響而變化。孫睿等[14]對于謠言傳播模型中的謠言傳播概率進行了非一致化處理,根據節點度的不同提出了謠言接受度函數,并通過仿真表明不同的謠言接受度函數會導致不同的傳播速度和傳播閾值。王筱莉等[15]研究了遺忘率隨時間變化的謠言傳播模型,并在社交網絡人人網中進行了數值模擬,結果表明遺忘率對謠言傳播的最終規模具有重要影響。

在實際的謠言傳播過程中,有時人們相信謠言,是因為其他人也相信。他們會通過自我約束以便自己和大眾的意見保持一致。謠言傳播與從眾壓力之間存在著這樣的關系:人們會在大眾信念面前偽化自己的既有知識,或是壓制他們自己的懷疑[16]。將這種從眾壓力的作用稱之為從眾效應。從眾效應是真實社交網絡中普遍存在的,是謠言傳播演化過程中不可忽略的影響因素。朱冠樺等[17]研究了社交網絡中的從眾效應對謠言傳播的影響,根據謠言的轉發次數和社交網絡規模,提出了謠言傳播概率的增強幅度函數,對傳統的SIR謠言傳播模型進行了改進。模型的仿真結果表明謠言的轉發人數越多,從眾效應的增幅越大,謠言的擴散速度越快,謠言傳播者的數量越快達到峰值;同時,擴大社交網絡規模可以顯著減弱從眾效應對謠言傳播的影響。

本文考慮到真實社交網絡中存在的從眾效應,根據人群中不同個體所占比例的變化情況,改進對謠言傳播概率以及謠言傳播者恢復理性概率的動態化描述,提出考慮從眾效應的謠言傳播模型,基于不同的網絡拓撲,建立對應的謠言傳播動力學方程組,利用蒙特卡羅方法模擬謠言在不同拓撲結構網絡中的傳播演化,并基于真實社交網絡進行模擬仿真,觀察初始傳播個體影響力對謠言傳播演化的影響。

1考慮從眾效應的謠言傳播模型

在從眾效應的影響下,人們會強烈地相信某些共同意見。如果相信某個謠言的謠言傳播者在人群中的所占比例越大,那么人群中的其他人會在從眾效應的影響下,更加容易讓自己相信這個謠言,從而成為謠言的傳播者;同理,如果不相信謠言,對謠言免疫的理性者在人群中的所占比例越大,那么人群中的其他人會在從眾效應的影響下,更加不會去相信這個謠言,從而成為對謠言免疫的理性者。

在以往的謠言傳播模型研究中,謠言的傳播概率往往作為常量參數代入模型的計算與仿真。然而,在謠言傳播的過程中,同一個謠言的可信度是會發生變化的,引起這種變化的因素有很多,包括謠言的時效性、謠言傳播個體的自身影響力以及謠言傳播的媒介平臺等。

在本文中,從眾效應對謠言傳播概率產生的影響取決于兩個因素:一個是謠言本身,這是由謠言的內容所決定的,反映了謠言在初始時刻的可信度,即謠言的初始傳播概率;另一個是相信謠言并傳播謠言的個體的數量,即謠言傳播者在人群中的所占比例。

為了利用動態化描述函數體現這兩個因素對于謠言傳播概率的影響,首先如果不考慮謠言傳播者數量對于謠言傳播概率的影響,那么謠言的傳播概率即為它的初始傳播概率(λ0表示謠言的初始傳播概率):

λ=λ0(1)

其次考慮謠言傳播者數量對謠言傳播概率λ產生的影響。本文利用謠言傳播者在人群中所占比例的變化來反映謠言傳播者數量的變化(s(t)表示在時刻t,謠言傳播者在人群中的所占比例)。由于隨著謠言傳播者數量的增多,從眾效應會越發增強,即s(t)的值越大,謠言傳播概率λ的值越大,且λ隨s(t)增大而增大的幅度也逐漸增加,所以可以用自然指數形式來刻畫這種變化關系如下(c表示常數):

從圖1中可以看出,在謠言的初始傳播概率λ0保持不變的情況下,隨著t時刻謠言傳播者在人群中所占比例s(t)的增大,謠言的傳播概率λ(λ0,s(t))的函數值也隨之上升;在s(t)保持不變的情況下,隨著λ0的增大,λ(λ0,s(t))的函數值也隨之上升。

同理,本文定義α(α0,r(t))來表示謠言傳播者恢復理性概率的動態化描述函數(α0表示謠言傳播者的初始恢復理性概率):

α(α0,r(t))=α0·e-ln α0·r(t)(5)

在謠言傳播者的初始恢復理性概率α0保持不變的情況下,隨著t時刻對謠言免疫的理性者在人群中所占的比例r(t)的增大,謠言傳播者的恢復理性概率α(α0,r(t))的函數值也隨之上升;在r(t)保持不變的情況下,隨著α0的增大,α(α0,r(t))的函數值也隨之上升。

基于考慮從眾效應的謠言傳播模型,把總人數為N的人群中的個體分為三類:無知者、傳播者和理性者。無知者未曾

聽說過謠言;傳播者相信謠言并傳播謠言;理性者聽說過謠言但并不相信謠言。當無知者遇到傳播者時,無知者會以概率λ(λ0,s(t))變為傳播者;當傳播者遇到另一個傳播者或是理性者時,會以概率α(α0,r(t))變為理性者。

將式(4)和式(5)代入到謠言傳播模型中,可以得到均從圖2中可以看出,存在不為零的x,使得函數f(x)=0成立。此時,x即為理性者在人群中所占比例的穩態值R。從圖2中可以發現,當謠言的初始傳播概率λ0逐漸增大時,使得函數f(x)=0成立的x的值逐漸增大,即穩態值R逐漸增大。因此,謠言的最終傳播規模隨著謠言的初始傳播概率λ0的增大而增大。

3仿真實驗與分析

為了體現從眾效應對謠言傳播演化產生的影響,本文通過仿真實驗將考慮從眾效應的謠言傳播模型與Moreno等研究的謠言傳播模型進行對比。

本文首先將兩種謠言傳播模型在均勻網絡上進行仿真,

所選取的相同的仿真參數為:網絡總節點數N=1000,網絡的平均度=6,謠言傳播的初始概率λ0=0.4,謠言傳播者的恢復理性初始概率α0=0.1。假設在初始狀態下,只有一個傳播節點,即i(0)=0.999,s(0)=0.001,r(0)=0。圖3和圖4分別是Moreno等研究的謠言傳播模型和考慮從眾效應的謠言傳播模型在均勻網絡上的仿真結果。

從圖3中可以看出,在Moreno等研究的謠言傳播模型中,謠言的傳播者在人群中的所占比例在t接近于1.5時開始以較快的速度增長,謠言在t約為4時發生最大面積傳播,s(t)的峰值約為0.6。在t約為11時,三類個體在人群中所占的比例的值趨于穩定。

從圖4中可以看出,在考慮從眾效應的謠言傳播模型中,謠言的傳播者在人群中的所占比例在t接近于1時開始以較快的速度增長,謠言在t約為3.5時發生最大面積傳播,s(t)的峰值約為0.65。在t約為5時,三類個體在人群中所占的比例的值趨于穩定。

從圖4與圖3的比較中可以發現,在考慮從眾效應的謠言傳播模型中,謠言發生最大面積傳播所需要的時間更短,s(t)的峰值更大。在t約為5時,人群中三類個體的密度值就已經趨于穩定,小于Moreno等研究的謠言傳播模型中與之相對應的仿真結果。因此,從眾效應加快了謠言的傳播演化速度。

為了體現在不同的網絡拓撲結構下,從眾效應對謠言傳播演化產生的影響,本文分別基于考慮從眾效應的謠言傳播模型和Moreno等研究的謠言傳播模型,利用蒙特卡羅方法在小世界網絡和無標度網絡上模擬謠言的傳播演化。

基于WS小世界網絡[18]和BA無標度網絡[19]的生成規則,本文分別構造了網絡總節點數為1000,網絡平均度為6的小世界網絡和無標度網絡,用來作為模擬謠言傳播演化的網絡底圖。在進行蒙特卡羅模擬仿真時,為了有效消除仿真結果可能具有的不確定性,本文選取重復仿真實驗次數n=100。圖5和圖6分別是謠言在小世界網絡和無標度網絡中傳播時,謠言傳播者在人群中所占比例隨時間的變化,所得到的實驗結果均是按照上述模型中提到的謠言傳播規則獨立進行了100次重復仿真實驗后所得到的平均結果。

從圖5中可以看出,謠言在小世界網絡中傳播時,從眾效應使得謠言傳播者在人群中所占比例達到峰值的時間縮短,并使得謠言消亡的時間進一步縮短,但是在兩種模型中,s(t)的峰值并沒有發生明顯的變化。從圖6中可以看出,謠言在無標度網絡中傳播時,從眾效應同樣使得謠言傳播者在人群中所占比例達到峰值的時間縮短,而且在考慮從眾效應的謠言傳播模型中,s(t)的峰值有較為明顯的增加。

結合圖5和圖6可以發現,對于不同的網絡拓撲結構,從眾效應對謠言傳播演化產生的影響具有差異性。謠言在具有冪律度分布的無標度網絡中傳播時,從眾效應不僅加速了謠言的傳播演化,而且使得謠言傳播者在人群中所占比例的峰值增加,使謠言的負面影響加深。

為了體現謠言從不同影響力的節點上傳播時從眾效應所產生影響的區別,本文將考慮從眾效應的謠言傳播模型基于真實的社交網絡模擬仿真,并選擇不同節點度的節點作為謠言的初始傳播節點,觀察謠言傳播者在人群中所占比例隨時間的變化關系。使用真實的Facebook用戶數據集作為底圖,總節點數為6575,節點的最大節點度為628,節點的最小節點度為1,圖7是初始傳播節點分別選取最大度節點和最小度節點時,謠言傳播者在人群中所占比例的變化情況,所得結果為獨立進行了100次重復仿真實驗后的平均實驗結果。

圖7初始傳播節點的節點度分別為最大和最小的情況下謠言傳播者在人群中所占比例隨時間的變化關系初始傳播節點度不同時謠言傳播者的變化情況

從圖7中可以看出:當初始傳播節點的節點度最大時,s(t)在t約為4時達到峰值,其峰值約為0.6;而當初始傳播節點的節點度最小時,s(t)在t約為5時達到峰值,其峰值約為0.25。由此可以發現,在考慮從眾效應的謠言傳播模型中,謠言的初始傳播個體影響力越大,謠言傳播的速度越快,且謠言傳播者在人群中所占比例所對應的峰值越大。圖片

4結語

本文考慮到真實社交網絡中存在的從眾效應,研究了從眾效應對于謠言傳播演化所具有的影響,在Moreno等研究的謠言傳播模型的基礎上,改進了對謠言傳播概率以及謠言傳播者恢復理性概率的動態化描述,提出了考慮從眾效應的謠言傳播模型。數值分析結果表明了謠言的最終傳播規模與謠言的初始傳播概率之間的關系。改進模型的Matlab仿真結果表明從眾效應對于謠言的傳播演化具有加速作用。本文利用蒙特卡羅方法模擬了謠言在小世界網絡和無標度網絡中的傳播演化,結果表明在從眾效應的影響下,謠言在無標度網絡中傳播的速度更快,擴散的程度更深。此外,謠言傳播的速度和謠言傳播者在人群中所占比例的峰值隨著謠言初始傳播個體的影響力的增大而增大。

在實際的謠言傳播演化中,影響謠言傳播概率的因素還有很多,如何將這些因素通過數學形式在謠言傳播概率的動態化函數中體現值得進一步研究。

參考文獻:

[1]

KOSTKA J, OSWALD Y A, WATTENHOFER R. Word of mouth: rumor dissemination in social networks [M]// SHVARTSMAN A A, FELBER P. Structural Information and Communication Complexity, LNCS 5058. Berlin: Springer, 2008: 185-196.

[2]

ZHANG Z L, ZHANG Z Q. An interplay model for rumour spreading and emergency development [J]. Physica A: Statistical Mechanics and its Applications, 2009, 388(19): 4159-4166.

[3]

KOSFELD M. Rumours and markets [J]. Journal of Mathematical Economics, 2005, 41(6): 646-664.

[4]

BROOKS B. Rumour propagation on social networks as a function of diversity [M]// PROTO A N, SQUILLANTE M, KACPRZYK J. Advanced Dynamic Modeling of Economic and Social Systems. Berlin: Springer, 2013,448: 49-60.

[5]

DALEY D J, KENDALL D G. Epidemics and rumours [J]. Nature, 1964, 204(4963): 1118.

[6]

ZANETTE D H. Critical behavior of propagation on smallworld networks [J]. Physical Review E, 2001, 64(5): 050901.

ZANETTE D H. Critical behavior of propagation on smallworld networks [EB/OL]. [20151026]. https://www.researchgate.net/publication/11620300_Zanette_D_Critical_behavior_of_propagation_on_smallworld_networks_Phys_Rev_E_644_050901.

[7]

ZANETTE D H. Dynamics of rumor propagation on smallworld networks [J]. Physical Review E, 2002, 65(4): 041908.

ZANETTE D H. Dynamics of rumor propagation on smallworld networks [EB/OL]. [20151026]. http://www.arteuna.com/talleres/lab/ediciones/libreria/rumor%20propagation.pdf.

[8]

MORENO Y, NEKOVEE M, PACHECO A F. Dynamics of rumor spreading in complex networks [J]. Physical Review E, 2004, 69(2): 066130.

MORENO Y, NEKOVEE M, PACHECO A F. Dynamics of rumor spreading in complex networks [EB/OL]. [20151105]. http://www.uvm.edu/~pdodds/files/papers/others/2003/moreno2003u.pdf.

[9]

ISHAM V, HARDEN S, NEKOVEE M. Stochastic epidemics and rumours on finite random networks [J]. Physica A: Statistical Mechanics and its Applications, 2010, 389(3): 561-576.

[10]

NEKOVEE M, MORENO Y, BIANCONI G, et al. Theory of rumour spreading in complex social networks [J]. Physica A: Statistical Mechanics and its Applications, 2007, 374(1): 457-470.

[11]

ZHAO L J, WANG Q, CHENG J, et al. Rumor spreading model with consideration of forgetting mechanism: a case of online blogging LiveJournal [J]. Physica A: Statistical Mechanics and its Applications, 2011, 390(13): 2619-2625.

[12]

ZHAO L, WANG J, CHEN Y, et al. SIHR rumor spreading model in social networks [J]. Physica A: Statistical Mechanics and its Applications, 2012, 391(7): 2444-2453.

[13]

潘灶烽,汪小帆,李翔.可變聚類系數無標度網絡上的謠言傳播仿真研究[J].系統仿真學報,2006,18(8):2346-2348.(PAN Z F, WANG X F, LI X. Simulation investigation on rumor spreading on scalefree network with tunable clustering [J]. Journal of System Simulation, 2006, 18(8): 2346-2348.)

[14]

孫睿,羅萬伯.具有非一致傳播率的無標度網絡謠言傳播模型[J].復雜系統與復雜性科學,2014,11(3):6-11.(SUN R, LUO W B. Rumor propagation model for scalefree network with nonuniform propagation rates [J]. Complex Systems and Complexity Science, 2014, 11(3): 6-11.)

[15]

王筱莉,趙來軍,謝婉林.無標度網絡中遺忘率變化的謠言傳播模型研究[J].系統工程理論實踐,2015,35(2):458-465.(WANG X L, ZHAO L J, XIE W L. Rumor spreading model with variable forgetting rate in scalefree network [J]. Systems Engineering Theory and Practice, 2015, 35(2): 458-465.)

[16]

SUNSTEIN C R. On Rumors: How Falsehoods Spread, Why We Believe Them, and What Can Be Done [M]. New York: Farrar, Straus and Giroux, 2014: 28-32.

[17]

朱冠樺,蔣國平,夏玲玲.社交網絡上從眾現象對謠言傳播影響的研究[J].計算機科學,2016,43(2):135-139.(ZHU G H, JIANG G P, XIA L L. Rumor spreading model considering conformity phenomena in complex social networks [J]. Computer Science, 2016, 43(2): 135-139.)

[18]

WATTS D J, STROGATZ S H. Collective dynamics of ′smallworld′ networks [J]. Nature, 1998, 393(6684): 440-442.

[19]

BARABASI A L, ALBERT R. Emergence of scaling in random networks [J]. Science, 1999, 286(5439): 509-512.

猜你喜歡
傳播者效應模型
一半模型
誤傳了幾千年的俗語,你也是傳播者嗎?
今日農業(2022年1期)2022-11-16 21:20:05
鈾對大型溞的急性毒性效應
懶馬效應
今日農業(2020年19期)2020-12-14 14:16:52
重要模型『一線三等角』
重尾非線性自回歸模型自加權M-估計的漸近分布
讓我們都成為直銷正能量的傳播者
應變效應及其應用
3D打印中的模型分割與打包
新聞傳播者的現代意識
新聞傳播(2015年15期)2015-07-18 11:03:42
主站蜘蛛池模板: 亚洲成aⅴ人片在线影院八| 免费看a级毛片| a级毛片在线免费观看| 亚洲三级视频在线观看| 亚洲娇小与黑人巨大交| 亚洲av日韩av制服丝袜| 青青热久麻豆精品视频在线观看| 怡红院美国分院一区二区| 亚洲一区毛片| 国产欧美精品一区aⅴ影院| 国产麻豆精品久久一二三| 亚洲第一成年网| 国内丰满少妇猛烈精品播| 最新国产午夜精品视频成人| 1级黄色毛片| 二级毛片免费观看全程| 宅男噜噜噜66国产在线观看| 欧美日韩一区二区在线免费观看 | 国产乱子伦精品视频| 午夜色综合| 欧美日韩在线亚洲国产人| 国产在线麻豆波多野结衣| 欧美一区二区自偷自拍视频| 成人a免费α片在线视频网站| 全部免费毛片免费播放| 一级毛片不卡片免费观看| 直接黄91麻豆网站| 亚洲最新在线| 国产激爽大片在线播放| 欧美成人二区| 国产精品永久不卡免费视频| 中国丰满人妻无码束缚啪啪| 欧美日本一区二区三区免费| 国产在线欧美| 黄色免费在线网址| 99这里只有精品6| 一本大道无码高清| 国产亚洲精久久久久久久91| 97在线碰| 91国内在线视频| 久草中文网| 亚洲无码电影| 中字无码av在线电影| 91外围女在线观看| 亚洲区视频在线观看| 亚洲色无码专线精品观看| 亚洲va在线∨a天堂va欧美va| 亚洲黄色成人| 日韩成人免费网站| 97青青青国产在线播放| AV熟女乱| 色婷婷丁香| 国产高清在线丝袜精品一区| 国产一区在线视频观看| 亚洲动漫h| 国产剧情国内精品原创| 一本大道香蕉中文日本不卡高清二区 | aa级毛片毛片免费观看久| 高清色本在线www| 国产亚洲精品91| 狠狠色噜噜狠狠狠狠色综合久| 伊人91在线| 亚洲国产中文精品va在线播放| 久久久久久尹人网香蕉 | 国产精品亚洲一区二区三区z| 97人人做人人爽香蕉精品 | 影音先锋亚洲无码| 国产丝袜91| 免费国产黄线在线观看| 成人国产精品网站在线看| 国产精品成人久久| 77777亚洲午夜久久多人| 午夜激情福利视频| 黄色网站在线观看无码| 国产经典免费播放视频| 手机精品视频在线观看免费| 人人妻人人澡人人爽欧美一区| 国产成人三级| 国模沟沟一区二区三区| 色悠久久久| 亚洲第一页在线观看| 欧美日韩午夜视频在线观看 |