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

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

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

【附圖說明】
[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]以下通過特定的具體實(shí)例并結(jié)合【專利附圖】

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