一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法及系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法及系統(tǒng)，該方法包括如下步驟：對(duì)真實(shí)社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行抽象，以得到基于的適用于計(jì)算機(jī)處理的抽象網(wǎng)狀模型；將獲得的該抽象網(wǎng)狀模型與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行對(duì)比分析，確定擬合模型；按照比對(duì)結(jié)果，參照該抽象網(wǎng)狀模型，選擇待控制節(jié)點(diǎn)、控制策略，并對(duì)參數(shù)進(jìn)行調(diào)整，以進(jìn)行新一輪流言控制模擬；依據(jù)所選定的方案，進(jìn)行模擬控制；以控制目標(biāo)為標(biāo)準(zhǔn)，對(duì)模擬控制的結(jié)果進(jìn)行評(píng)估，通過(guò)本發(fā)明，可快速、有效地控制流言的傳播速度與覆蓋面。
【專(zhuān)利說(shuō)明】一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及流言傳播的控制機(jī)制，特別是涉及一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著Web2.0、智能終端與信息通信技術(shù)(ICT)的發(fā)展，以移動(dòng)互聯(lián)網(wǎng)為基的在線社會(huì)關(guān)系網(wǎng)絡(luò)正將越來(lái)越多的現(xiàn)實(shí)關(guān)系搬到虛擬空間，并悄然改變著人們的思想、工作與生活。在時(shí)空兩方面消除信息孤島的同時(shí)，它正變得日趨龐大，日漸迅速，日益復(fù)雜。
[0003]在此背景下，流言也找到了溫床，以病毒式傳播方式影響著千里之外人們的視聽(tīng)、情緒與思想，成為各界人士爭(zhēng)相關(guān)注的熱點(diǎn)。
[0004]針對(duì)這種形勢(shì)，當(dāng)前主要有以下三種解決方式。
[0005]1.通過(guò)公共權(quán)威媒體，如電視直擊、報(bào)紙期刊、網(wǎng)絡(luò)新聞、官方微博、微信等，進(jìn)行公開(kāi)舉證或辟謠，以糾正為流言所蝕的大眾節(jié)點(diǎn)，并影響當(dāng)前已經(jīng)接觸或未來(lái)可能接觸的人群。然而，由于計(jì)算機(jī)網(wǎng)絡(luò)及更大的移動(dòng)互聯(lián)網(wǎng)的影響力正日漸強(qiáng)盛，大眾媒體在網(wǎng)民心中的分量值得思考，因此想要影響大部分網(wǎng)民的認(rèn)知與判斷正變得困難。
[0006]2.利用技術(shù)手段屏蔽流言阻止大面積傳播，將危害限制在可控范圍內(nèi)。這類(lèi)似于防水防洪，只用圍追堵截的方式只適用于小規(guī)模水患。面對(duì)洪水猛獸，應(yīng)當(dāng)效仿先賢夏禹，以疏代堵，以正視聽(tīng)。
[0007]3.憑借國(guó)家司法與執(zhí)法機(jī)關(guān)，強(qiáng)制切斷流言傳播路徑及利益鏈。此舉最為有效，有釜底抽薪之利。但是易在網(wǎng)民心中形成陰影，與構(gòu)建和諧社會(huì)的初衷有偽。

【發(fā)明內(nèi)容】

[0008]為克服上述現(xiàn)有技術(shù)存在的不足，本發(fā)明之目的在于提供一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法及系統(tǒng)，以快速、有效地控制流言的傳播速度與覆蓋面。
[0009]為達(dá)上述及其它目的，本發(fā)明提出一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，包括如下步驟:
[0010]步驟一，對(duì)真實(shí)社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行抽象，以得到基于的適用于計(jì)算機(jī)處理的抽象網(wǎng)狀模型；
[0011]步驟二，將獲得的該抽象網(wǎng)狀模型與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行對(duì)比分析，確定擬合模型；
[0012]步驟三，按照比對(duì)結(jié)果，參照該抽象網(wǎng)狀模型，選擇待控制節(jié)點(diǎn)、控制策略，并對(duì)參數(shù)進(jìn)行調(diào)整，以進(jìn)行新一輪流言控制模擬；
[0013]步驟四，依據(jù)步驟三所選定的方案，進(jìn)行模擬控制；
[0014]步驟五，以控制目標(biāo)為標(biāo)準(zhǔn)，對(duì)模擬控制的結(jié)果進(jìn)行評(píng)估。
[0015]進(jìn)一步地，該模型包括節(jié)點(diǎn)的狀態(tài)、節(jié)點(diǎn)間的邏輯關(guān)系、節(jié)點(diǎn)感染機(jī)率、點(diǎn)與邊的存儲(chǔ)機(jī)制、初始狀態(tài)、目標(biāo)狀態(tài)與時(shí)空限制。[0016]進(jìn)一步地，于步驟二中，對(duì)平均路徑長(zhǎng)度、聚類(lèi)系數(shù)、度分布參數(shù)進(jìn)行計(jì)算，并根據(jù)該些參數(shù)，與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行比對(duì)，依照平均方差進(jìn)行擬合，從而確定擬合模型。
[0017]進(jìn)一步地，于步驟四中，將選取的控制節(jié)點(diǎn)進(jìn)行狀態(tài)更新，之后模擬運(yùn)行規(guī)定時(shí)間。
[0018]進(jìn)一步地，于步驟五中，對(duì)模擬控制的結(jié)果進(jìn)行實(shí)地評(píng)估，以判斷是否達(dá)到目標(biāo)狀態(tài)，是否能夠應(yīng)用到實(shí)地網(wǎng)絡(luò)，如果結(jié)果未能達(dá)標(biāo)，則給出方案調(diào)整建議，并返回步驟三進(jìn)行迭代；反之，則得到了可行的控制方案。
[0019]為達(dá)到上述目的，本發(fā)明還提供一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)，至少包括:
[0020]仿真建模模塊，對(duì)真實(shí)社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行抽象，以得到基本的適用于計(jì)算機(jī)處理的抽象網(wǎng)狀模型；
[0021]模型分析與比對(duì)模塊，將獲得的抽象網(wǎng)狀模型與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行對(duì)比分析，確定擬合模型；
[0022]預(yù)控制模塊，按照該模型分析與比對(duì)模塊的比對(duì)結(jié)果，參照該抽象網(wǎng)狀模型，選擇待控制節(jié)點(diǎn)、控制策略，并對(duì)參數(shù)進(jìn)行調(diào)整，以進(jìn)行新一輪流言控制模擬；
[0023]模擬控制模塊，依據(jù)該預(yù)控制模塊所選定的方案，進(jìn)行模擬控制；
[0024]評(píng)估模塊，以控制目標(biāo)為標(biāo)準(zhǔn)，對(duì)該模擬控制模塊的模擬控制結(jié)果進(jìn)行評(píng)估。
[0025]進(jìn)一步地，該模型包括節(jié)點(diǎn)的狀態(tài)、節(jié)點(diǎn)間的邏輯關(guān)系、節(jié)點(diǎn)感染機(jī)率、點(diǎn)與邊的存儲(chǔ)機(jī)制、初始狀態(tài)、目標(biāo)狀態(tài)與時(shí)空限制。
[0026]進(jìn)一步地，該模型分析與比對(duì)模塊對(duì)平均路徑長(zhǎng)度、聚類(lèi)系數(shù)、度分布參數(shù)進(jìn)行計(jì)算，并根據(jù)該些參數(shù)，與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行比對(duì)，依照平均方差進(jìn)行擬合，從而確定擬合模型。
[0027]進(jìn)一步地，該模擬控制模塊將選取的控制節(jié)點(diǎn)進(jìn)行狀態(tài)更新，然后模擬運(yùn)行規(guī)定時(shí)間，進(jìn)行模擬控制。
[0028]進(jìn)一步地，該評(píng)估模塊對(duì)模擬控制的結(jié)果進(jìn)行實(shí)地評(píng)估，以判斷是否達(dá)到目標(biāo)狀態(tài)，是否能夠應(yīng)用到實(shí)地網(wǎng)絡(luò)，如果結(jié)果未能達(dá)標(biāo)，則給出方案調(diào)整建議，并返回該預(yù)控制模塊進(jìn)行迭代；反之，則得到了可行的控制方案。
[0029]與現(xiàn)有技術(shù)相比，本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法及系統(tǒng)通過(guò)對(duì)有限節(jié)點(diǎn)的影響在有限時(shí)間內(nèi)實(shí)現(xiàn)對(duì)全局的控制，從而快速、有效地控制流言傳播速度與覆蓋面。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0030]圖1為本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法的步驟流程圖；
[0031]圖2為本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法之較佳實(shí)施例的步驟流程圖；
[0032]圖3為本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)的系統(tǒng)架構(gòu)圖。
【具體實(shí)施方式】
[0033]以下通過(guò)特定的具體實(shí)例并結(jié)合【專(zhuān)利附圖】

【附圖說(shuō)明】本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說(shuō)明書(shū)所揭示的內(nèi)容輕易地了解本發(fā)明的其它優(yōu)點(diǎn)與功效。本發(fā)明亦可通過(guò)其它不同的具體實(shí)例加以施行或應(yīng)用，本說(shuō)明書(shū)中的各項(xiàng)細(xì)節(jié)亦可基于不同觀點(diǎn)與應(yīng)用，在不背離本發(fā)明的精神下進(jìn)行各種修飾與變更。[0034]圖1為本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法的步驟流程圖，圖2為本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法之較佳實(shí)施例的步驟流程圖。如圖1及圖2所示，本發(fā)明一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，包括如下步驟:
[0035]步驟101，對(duì)真實(shí)社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行抽象(化簡(jiǎn)、取樣等)，以得到基本的適用于計(jì)算機(jī)處理的抽象網(wǎng)狀模型。即，對(duì)于給定的現(xiàn)實(shí)在線社會(huì)關(guān)系網(wǎng)絡(luò)，進(jìn)行建模，該模型包括節(jié)點(diǎn)的狀態(tài)(如原始態(tài)、感染態(tài)與正常態(tài))、節(jié)點(diǎn)間的邏輯關(guān)系(有無(wú)連接)、節(jié)點(diǎn)感染機(jī)率、點(diǎn)與邊的存儲(chǔ)機(jī)制(如鄰接矩陣)，初始狀態(tài)、目標(biāo)狀態(tài)(流言感染率)與時(shí)空限制(如30天)等，并依照隨機(jī)過(guò)程進(jìn)行演化。
[0036]步驟102，根據(jù)建模結(jié)果，對(duì)該網(wǎng)絡(luò)進(jìn)行分析與比較。包括對(duì)平均路徑長(zhǎng)度、聚類(lèi)系數(shù)、度分布等參數(shù)進(jìn)行計(jì)算，并根據(jù)這些參數(shù)，與基本的復(fù)雜網(wǎng)絡(luò)模型進(jìn)行比對(duì)，可依照平均方差進(jìn)行擬合，如規(guī)則網(wǎng)絡(luò)(包括全局耦合、最近鄰耦合與星形網(wǎng)絡(luò))、ER隨機(jī)圖、小世界模型、無(wú)標(biāo)度網(wǎng)絡(luò)等，如表1所示，從而確定擬合模型。
[0037]表1基本控制模型(治愈感染節(jié)點(diǎn)為主)
[0038]
【權(quán)利要求】
1.一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，包括如下步驟:步驟一，對(duì)真實(shí)社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行抽象，以得到基于的適用于計(jì)算機(jī)處理的抽象網(wǎng)狀模型，并依照隨機(jī)過(guò)程進(jìn)行演化；步驟二，將獲得的該抽象網(wǎng)狀模型與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行對(duì)比分析，確定擬合模型；步驟三，按照比對(duì)結(jié)果，參照該抽象網(wǎng)狀模型，選擇待控制節(jié)點(diǎn)、控制策略，并對(duì)參數(shù)進(jìn)行調(diào)整，以進(jìn)行新一輪流言控制模擬；步驟四，依據(jù)步驟三所選定的方案，進(jìn)行模擬控制；步驟五，以控制目標(biāo)為標(biāo)準(zhǔn)，對(duì)模擬控制的結(jié)果進(jìn)行評(píng)估。
2.如權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，其特征在于:該模型包括節(jié)點(diǎn)的狀態(tài)、節(jié)點(diǎn)間的邏輯關(guān)系、節(jié)點(diǎn)感染機(jī)率、點(diǎn)與邊的存儲(chǔ)機(jī)制、初始狀態(tài)、目標(biāo)狀態(tài)與時(shí)空限制。
3.如權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，其特征在于:于步驟二中，對(duì)平均路徑長(zhǎng)度、聚類(lèi)系數(shù)、度分布參數(shù)進(jìn)行計(jì)算，并根據(jù)該些參數(shù)，與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行比對(duì)，依照平均方差進(jìn)行擬合，從而確定擬合模型。
4.如權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，其特征在于:于步驟四中，將選取的控制節(jié)點(diǎn)進(jìn)行狀態(tài)更新，之后模擬運(yùn)行規(guī)定時(shí)間。
5.如權(quán)利要求1所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制方法，其特征在于:于步驟五中，對(duì)模擬控制的結(jié)果進(jìn)行實(shí)地評(píng)估，以判斷是否達(dá)到目標(biāo)狀態(tài)，是否能夠應(yīng)用到實(shí)地網(wǎng)絡(luò)，如果結(jié)果未能達(dá)標(biāo)，則給出方案調(diào)整建議，并返回步驟三進(jìn)行迭代；反之，則得到了可行的控制方案。
6.一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)，至少包括:仿真建模模塊，對(duì)真實(shí)社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行抽象，以得到基本的適用于計(jì)算機(jī)處理的抽象網(wǎng)狀模型；模型分析與比對(duì)模塊，將獲得的抽象網(wǎng)狀模型與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行對(duì)比分析，確定擬合模型；預(yù)控制模塊，按照該模型分析與比對(duì)模塊的比對(duì)結(jié)果，參照該抽象網(wǎng)狀模型，選擇待控制節(jié)點(diǎn)、控制策略，并對(duì)參數(shù)進(jìn)行調(diào)整，以進(jìn)行新一輪流言控制模擬；模擬控制模塊，依據(jù)該預(yù)控制模塊所選定的方案，進(jìn)行模擬控制；評(píng)估模塊，以控制目標(biāo)為標(biāo)準(zhǔn)，對(duì)該模擬控制模塊的模擬控制結(jié)果進(jìn)行評(píng)估。
7.如權(quán)利要求6所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)，其特征在于:該模型包括節(jié)點(diǎn)的狀態(tài)、節(jié)點(diǎn)間的 邏輯關(guān)系、節(jié)點(diǎn)感染機(jī)率、點(diǎn)與邊的存儲(chǔ)機(jī)制、初始狀態(tài)、目標(biāo)狀態(tài)與時(shí)空限制。
8.如權(quán)利要求6所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)，其特征在于:該模型分析與比對(duì)模塊對(duì)平均路徑長(zhǎng)度、聚類(lèi)系數(shù)、度分布參數(shù)進(jìn)行計(jì)算，并根據(jù)該些參數(shù)，與復(fù)雜網(wǎng)絡(luò)的基本模型進(jìn)行比對(duì)，依照平均方差進(jìn)行擬合，從而確定擬合模型。
9.如權(quán)利要求6所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)，其特征在于:該模擬控制模塊將選取的控制節(jié)點(diǎn)進(jìn)行狀態(tài)更新，然后模擬運(yùn)行規(guī)定時(shí)間，進(jìn)行模擬控制。
10.如權(quán)利要求6所述的一種基于復(fù)雜網(wǎng)絡(luò)的流言控制系統(tǒng)，其特征在于:該評(píng)估模塊對(duì)模擬控制的結(jié)果進(jìn)行實(shí)地評(píng)估，以判斷是否達(dá)到目標(biāo)狀態(tài)，是否能夠應(yīng)用到實(shí)地網(wǎng)絡(luò)，如果結(jié)果未能達(dá)標(biāo)，則給出方案調(diào)整建議，并返回該預(yù)控制模塊進(jìn)行迭代；反之，則得到了可行的控制方案 。
【文檔編號(hào)】G06F17/30GK103646075SQ201310675153
【公開(kāi)日】2014年3月19日 申請(qǐng)日期:2013年12月11日 優(yōu)先權(quán)日:2013年12月11日
【發(fā)明者】李建敦 申請(qǐng)人:上海電機(jī)學(xué)院