張欣 王麗娟 沐雅琪

摘? 要：隨著互聯(lián)網(wǎng)技術(shù)的日益普及，加快了信息在網(wǎng)絡(luò)中傳播速度及影響。信息體量增加的同時，許多虛假輿情信息也應(yīng)運而生，輿情信息的廣泛傳播會對國家、社會以及個人利益造成難以控制的負面影響。因此，需采用技術(shù)手段對網(wǎng)絡(luò)中的輿情信息進行溯源研究，從而保證網(wǎng)絡(luò)安全。文章提出了一種輿情溯源算法，并通過實驗結(jié)果表明：該算法具有準確率較高、錯誤距離較小的優(yōu)點，適合在局域社交網(wǎng)絡(luò)中應(yīng)用，對網(wǎng)絡(luò)安全具有重要現(xiàn)實意義。

關(guān)鍵詞：社交網(wǎng)絡(luò)；信息溯源；傳播中心性；網(wǎng)絡(luò)安全

中圖分類號：TP312? 文獻標識碼：A? 文章編號：2096-4706（2023）09-0177-04

Abstract： With the increasing popularity of Internet technology， the speed and influence of information dissemination in the network have been accelerated. With the increase of information volume， much false public opinion information also emerges as the times require. The wide spread of public opinion information will cause uncontrollable negative impact on the interests of the country， society and individuals. Therefore， it is necessary to use technical means to trace the source of public opinion information in the network to ensure network security. This paper proposes a public opinion traceability algorithm， and the experimental results show that the algorithm has the advantages of high accuracy and small error distance， which is suitable for application in local social network and has important practical significance for network security.

Keywords： social network; information tracing; communication centrality; network security

0? 引? 言

隨著互聯(lián)網(wǎng)的日益普及與飛速發(fā)展，人們的生活也發(fā)生了巨大變化，越來越方便的在線交流功能極大地降低了人們生活的時間成本與社交成本，導(dǎo)致人們對于社交網(wǎng)絡(luò)的依賴性逐漸增加[1]。社交網(wǎng)絡(luò)最初只是獲取信息與資源的平臺，現(xiàn)已成為生活和情感的延續(xù)。因此，許多網(wǎng)民在運用社交網(wǎng)絡(luò)的時候，已經(jīng)不僅僅是單純地通過社交網(wǎng)絡(luò)獲取信息與資源，而是會更加主動地去創(chuàng)造并傳播信息。與此同時，隨著網(wǎng)絡(luò)中信息傳播量的增多，有些為了達到某個負面影響的虛假輿情信息也隨之出現(xiàn)，但由于社交網(wǎng)絡(luò)的發(fā)展及使用速度過快，用戶發(fā)布信息的門檻較低，編輯和傳播的方式也越來越簡單，加之民眾對于網(wǎng)絡(luò)的依賴性愈加嚴重，致使監(jiān)管人員無法及時地對社交網(wǎng)絡(luò)中全部的信息進行有效監(jiān)管，因此社交網(wǎng)絡(luò)也變成了網(wǎng)絡(luò)輿情信息滋生的溫床。如果任由一則虛假的輿情信息在網(wǎng)絡(luò)中肆意傳播且不加以控制，將會造成民眾的恐慌并引發(fā)后續(xù)的公共信任危機事件，造成惡劣的社會影響[2，3]。

社交網(wǎng)絡(luò)中傳播的信息可以分為正面導(dǎo)向信息和負面導(dǎo)向信息[2]。特別是未經(jīng)驗證的負面導(dǎo)向信息，在經(jīng)過刻意的夸大修飾后，更能激發(fā)人們的興趣，并且總是能伴隨一定規(guī)模、一定熱度的傳播。例如，在2022年廣為流傳的“騰訊云數(shù)據(jù)庫泄露”“死亡的鳥類可以傳播猴痘病毒”“0蔗糖就是無糖”等虛假輿情信息，這些輿情信息在人群中進行快速傳播，造成了混亂影響。盡管后期有關(guān)部門及相關(guān)機構(gòu)對上述輿情信息進行辟謠處理，但仍然對網(wǎng)絡(luò)造成了不良影響，如不及時控制，甚至?xí)绊懮鐣蛄妓缀徒?jīng)濟的發(fā)展。

在現(xiàn)實世界中，當一個用戶接收到一則虛假的輿情信息，該用戶可以選擇相信或者不相信。如果該用戶不相信會直接丟棄這條信息，但如果該用戶相信了這條信息，那么就有一定概率會向該用戶的親朋好友繼續(xù)傳播，因此社交網(wǎng)絡(luò)中的傳播方向具有多向性和隨機性的特征[4]。我們可將每個人所處的社交網(wǎng)絡(luò)提取成為規(guī)模較小的局域社交網(wǎng)絡(luò)，用戶抽象成為局域社交網(wǎng)絡(luò)中的節(jié)點，某個用戶的親朋好友即為局域社交網(wǎng)絡(luò)中的鄰居節(jié)點，從而得到以每個用戶本身作為根節(jié)點擴展得到的局域社交網(wǎng)絡(luò)結(jié)構(gòu)。針對一條輿情信息，我們假設(shè)一個節(jié)點有“相信”“不相信”兩個狀態(tài)，并且在節(jié)點之間無指定的傳播方向，即輿情信息是在無向網(wǎng)絡(luò)中進行傳播，并采用SI模型來模擬輿情信息的擴散，以此來驗證輿情溯源算法的有效性。

1? 基于局域網(wǎng)絡(luò)中的信息溯源方法研究

1.1? 構(gòu)建局域網(wǎng)絡(luò)

生物代謝網(wǎng)、食物鏈（網(wǎng)）等，都是自古時候起已經(jīng)存在的網(wǎng)絡(luò)。對人類社會而言，只要是有人群的時間與空間，就會有網(wǎng)絡(luò)。進一步地，隨著人與人之間的溝通、互動、往來等，引發(fā)了眾多學(xué)者對于社交網(wǎng)絡(luò)的深入研究。

伴隨著互聯(lián)網(wǎng)和計算機技術(shù)的發(fā)展，使得網(wǎng)絡(luò)中產(chǎn)生的現(xiàn)象具有可計算性，因此眾多學(xué)者聚焦于人群的行為與網(wǎng)絡(luò)之間互動的可預(yù)測性。為了更好地探究社交網(wǎng)絡(luò)領(lǐng)域，結(jié)合圖論的相關(guān)內(nèi)容來進行分析研究。

圖是事物與聯(lián)系的集合體。圖可以用于表現(xiàn)網(wǎng)絡(luò)中各種事物的關(guān)系，是網(wǎng)絡(luò)結(jié)構(gòu)信息的抽象體現(xiàn)。在現(xiàn)實世界中，人與人之間存在社交關(guān)系，所以采用圖論的觀點進行分析，可以將用戶和用戶之間的關(guān)系用圖來表示。

首先，具有共同興趣愛好，或共處于某一局域網(wǎng)絡(luò)的用戶，可以將其抽象為一個局域社交網(wǎng)絡(luò)。其次，在這個局域社交網(wǎng)絡(luò)中，用戶可以抽象為不同的節(jié)點，用戶之間存在互動關(guān)系即代表著兩個節(jié)點之間存在連邊關(guān)系。當有一則輿情信息在局域社交網(wǎng)絡(luò)中進行傳播，使用溯源算法可以快速定位到源節(jié)點，將輿論信息對于網(wǎng)絡(luò)的負面影響最小化。因此，在進行溯源計算時，需要根據(jù)局域社交網(wǎng)絡(luò)的結(jié)構(gòu)與受感染節(jié)點集合構(gòu)建出感染網(wǎng)絡(luò)。在感染網(wǎng)絡(luò)中運用溯源算法，快速準確定位源節(jié)點[5]。

在局域社交網(wǎng)絡(luò)中，每條邊將兩個節(jié)點連接起來，可以用式（1）進行表示：

式中，E代表的是網(wǎng)絡(luò)中的連邊集合，V代表的是網(wǎng)絡(luò)中的節(jié)點集合，i，j分別代表網(wǎng)絡(luò)中的不同節(jié)點。由式（1）得到的局域社交網(wǎng)絡(luò)連邊關(guān)系可以構(gòu)成鄰接矩陣，從而進行計算。

將局域社交網(wǎng)絡(luò)結(jié)構(gòu)轉(zhuǎn)換為鄰接矩陣可以表示為式（2）。在式（2）中，若a12=1代表在網(wǎng)絡(luò)環(huán)境中節(jié)點1和節(jié)點2存在連邊關(guān)系，那么映射到現(xiàn)實世界則代表著兩個用戶之間存在聯(lián)系，可能互為好友、同學(xué)等。

1.2? 傳播路徑分析

以經(jīng)典的傳染病傳播模型—SI模型為例，S代表易感者，是容易被疾病感染的用戶；I代表感染者，指的是已經(jīng)被感染的用戶，并且處于I態(tài)的患者還存在一定概率去感染其他處于S態(tài)的用戶。在信息傳播領(lǐng)域，通常采用傳染病模型來類比信息傳播過程[6]。在一個局域的社交網(wǎng)絡(luò)中，對于一則信息，節(jié)點會處于“相信”和“不相信”兩種狀態(tài)的其中之一，“相信”即為該節(jié)點已經(jīng)被感染，對應(yīng)SI模型中的I態(tài)；“不相信”即代表著這個節(jié)點未被感染，處于易感態(tài)，對應(yīng)SI模型中的S態(tài)。當有一則輿論信息在局域社交網(wǎng)絡(luò)傳播后，處于感染態(tài)的節(jié)點會向自己周邊的節(jié)點進行傳播感染，在經(jīng)過一定的時間步長后形成局域感染網(wǎng)絡(luò)。因此最初時刻處于感染態(tài)的節(jié)點是感染網(wǎng)絡(luò)的核心節(jié)點，感染網(wǎng)絡(luò)中其他節(jié)點都是被這一節(jié)點感染所導(dǎo)致的，所以這一核心節(jié)點在網(wǎng)絡(luò)中的節(jié)點重要性程度要高于其他感染節(jié)點。由于信息傳播在網(wǎng)絡(luò)中存在隨機性的特征，因此以一個包含10個節(jié)點的原生網(wǎng)絡(luò)為例，來模擬傳播的過程，如圖1所示。

圖1（a）代表的是某一時刻的原生網(wǎng)絡(luò)，其中2號節(jié)點代表該節(jié)點處于感染態(tài)，其他節(jié)點但處于易感態(tài)。當輿情信息開始由2號節(jié)點傳播后，第一個感染輪次t1內(nèi)，首先感染了6、8、10號節(jié)點；第二個輪次t2在t1輪次已經(jīng)感染的節(jié)點的基礎(chǔ)上，繼續(xù)感染了1、4號節(jié)點；第三個輪次t3在上述兩個感染輪次之后，繼續(xù)感染了7號節(jié)點。因此圖1（a）所示的網(wǎng)絡(luò)在經(jīng)過了三個感染輪次之后，依次感染了網(wǎng)絡(luò)中6、10、1、8、4、7號節(jié)點，最終得到結(jié)果為圖1（b）的感染網(wǎng)絡(luò)。根據(jù)SI傳播模型的特點，在圖1所示的網(wǎng)絡(luò)中，如果一個節(jié)點被感染，那么該節(jié)點將一直處于感染態(tài)，不會被再次感染。

由圖1可知在局域社交網(wǎng)絡(luò)中信息傳播的過程，為了簡述輿情算法計算流程，可列出輿情溯源步驟如下所述：

1）初始化處理階段：獲取數(shù)據(jù)集，對數(shù)據(jù)進行預(yù)處理，構(gòu)建局域社交網(wǎng)絡(luò)G。此時網(wǎng)絡(luò)G即為原生網(wǎng)絡(luò)，所有節(jié)點都處于易感染狀態(tài)，存在一定概率被感染。

2）信息傳播階段：在一定的傳播輪次之內(nèi)，構(gòu)建被感染節(jié)點的集合。如果節(jié)點被感染，則加入感染節(jié)點集合SI中。當信息傳播停止后，根據(jù)感染節(jié)點集合與鄰接矩陣，得到所有的受感染節(jié)點與感染子圖GI。

3）計算階段：根據(jù)感染子圖GI中的結(jié)果，采用溯源算法進行計算，得到最終信息溯源結(jié)果。

1.3? 溯源算法建立

輿情溯源算法（KRC）的計算思想如下：根據(jù)原生網(wǎng)絡(luò)G中誘導(dǎo)出的感染子圖GI，在GI的基礎(chǔ)上構(gòu)建以節(jié)點v為根節(jié)點的廣度優(yōu)先搜索樹Tbfs（v），之后進行溯源運算。KRC算法計算流程如圖2所示。

圖2的計算流程實現(xiàn)了基于SI信息傳播模型的溯源算法，通過溯源計算可以快速定位到輿情傳播的源節(jié)點，進一步地可以對網(wǎng)絡(luò)中的源節(jié)點進行處理，凈化用戶上網(wǎng)環(huán)境，為網(wǎng)絡(luò)中的信息安全提供了有力保障。

2? 實驗結(jié)果與分析

2.1? ?數(shù)據(jù)集介紹

為了驗證溯源算法的有效性，本文設(shè)計了仿真對比實驗來進行驗證。對比方法采用目前溯源領(lǐng)域中具有代表性的方法，分別是距離中心性算法（DC）、Jordan中心性算法（JC）、傳播中心性算法（RC）[7]。在實驗過程中，采用SI模型來模擬信息傳播，代表著網(wǎng)絡(luò)中的節(jié)點只可能處于感染態(tài)（I態(tài)）和易感態(tài)（S態(tài)）。在此模型下，被感染的節(jié)點會一直處于感染態(tài)并且會以一定的概率持續(xù)感染它的相鄰節(jié)點。與此同時，選用三個具有代表性的網(wǎng)絡(luò)進行模擬實驗，分別是人工網(wǎng)絡(luò)SCALE-FREE、真實網(wǎng)絡(luò)HARM及POWER-GRID。三個網(wǎng)絡(luò)的詳細信息如表1所示。

本文選用了三個具有代表性的網(wǎng)絡(luò)，其節(jié)點數(shù)量與連邊數(shù)量符合局域網(wǎng)絡(luò)的特征，使實驗結(jié)果更具有說服力。

2.2? 實驗指標選取

想要評價一個溯源算法的效果，一般采用溯源檢測率 （Detection Rate）和錯誤距離（Error Hops）來衡量。其中，溯源檢測率的計算方式如式（3）所示：

在上述公式中，M代表溯源計算的總次數(shù)，MT代表監(jiān)測到真實源節(jié)點的次數(shù)。因此，如果檢測率的值越大，則說明溯源方法的準確率越高。

錯誤距離的計算方式采用式（4）可以表示為：

在上述公式中，v1代表通過溯源算法計算得到的源節(jié)點，v2代表網(wǎng)絡(luò)中的真實源節(jié)點。錯誤距離代表的是兩者之間的差值。因此，如果錯誤距離的值越小，則說明通過溯源方法計算得到的源節(jié)點距離網(wǎng)絡(luò)中真實源節(jié)點距離越小，溯源結(jié)果的準確率越高。

2.3? 實驗結(jié)果

2.3.1? 檢測率分析

圖3是四種算法在SCALE-FREE、HARM和POWER-GRID三個網(wǎng)絡(luò)中隨著感染節(jié)點數(shù)目的增加，檢測率所發(fā)生的變化。在實驗過程中，為了克服計算結(jié)果的隨機性，每組數(shù)據(jù)是通過信息傳播模型感染1 000次取平均值計算得到的。從圖中可以得知，隨著網(wǎng)絡(luò)規(guī)模與感染節(jié)點數(shù)目的增加，所有的計算方法準確率都呈下降趨勢，但KRC算法總體表現(xiàn)仍然優(yōu)于其他算法。

值得注意的是在POWER-GRID網(wǎng)絡(luò)中，所有算法的檢測率均低于其他網(wǎng)絡(luò)，經(jīng)過分析發(fā)現(xiàn)這是由于該網(wǎng)絡(luò)本身的特性導(dǎo)致的。POWER-GRID是一個較為稀疏的網(wǎng)絡(luò)，當網(wǎng)絡(luò)中一定數(shù)目的節(jié)點被感染之后，由于其稀疏的特性，導(dǎo)致了很難再感染網(wǎng)絡(luò)其他的節(jié)點，因此造成了檢測率偏低這一問題。但是通過實驗結(jié)果可以發(fā)現(xiàn)，盡管不同的網(wǎng)絡(luò)的稠密程度不同，KRC算法的表現(xiàn)仍優(yōu)于其他算法。

2.3.2? 錯誤距離分析

圖4是四種算法在SCALE-FREE、HARM和POWER-GRID三個網(wǎng)絡(luò)中隨著感染節(jié)點數(shù)目的增加，錯誤距離所發(fā)生的變化。算法通過計算所得到的錯誤距離越小，代表著其與真實源節(jié)點的距離越小，說明算法溯源性越強。同樣地，為了克服計算結(jié)果的隨機性，每組數(shù)據(jù)是通過信息傳播模型感染1 000次取平均值計算得到的。從實驗結(jié)果中我們可以發(fā)現(xiàn)，隨著網(wǎng)絡(luò)規(guī)模與感染節(jié)點數(shù)目的增加，所有算法的錯誤距離都有所增加，但KRC算法總體表現(xiàn)仍然優(yōu)于其他算法且增長較為平穩(wěn)。

同樣地，在POWER-GRID網(wǎng)絡(luò)中，所有算法的錯誤距離均高于其他網(wǎng)絡(luò)，原因在檢測率分析處已經(jīng)進行詳解，因此此處不再進行贅述。

結(jié)合溯源檢測率和錯誤距離的實驗結(jié)果表明，在局域網(wǎng)絡(luò)中，本文所提出的溯源算法KRC具有準確率高、錯誤距離較小的優(yōu)點。

3? 結(jié)? 論

隨著計算機技術(shù)的飛速發(fā)展，社交網(wǎng)絡(luò)的應(yīng)用已經(jīng)逐漸成熟。但與此同時隨著用戶數(shù)目的增加，網(wǎng)絡(luò)關(guān)系變得愈發(fā)復(fù)雜，信息傳播的方式也愈發(fā)多樣化。此時網(wǎng)絡(luò)中所產(chǎn)生的信息質(zhì)量將無法保證，有些不實消息進而演變成輿情信息，如果縱容輿情信息在網(wǎng)絡(luò)中持續(xù)發(fā)酵，將對社會產(chǎn)生危害。由此可見，對輿情信息進行溯源是十分必要的[8-10]。

本文聚焦于局域社交網(wǎng)絡(luò)，針對現(xiàn)有算法對于網(wǎng)絡(luò)結(jié)構(gòu)特性分析不足，從而導(dǎo)致了溯源結(jié)果準確率不高的現(xiàn)狀，對局域網(wǎng)絡(luò)的結(jié)構(gòu)特征和節(jié)點自身特性進行分析，提出了一種融合先驗估計與后驗估計的信息溯源算法，彌補了當前溯源算法存在的缺陷。當一則信息在網(wǎng)絡(luò)中傳播一定時間步長后，根據(jù)感染網(wǎng)絡(luò)快照中已感染節(jié)點其節(jié)點重要性值進行排序并處理，以此作為溯源算法的先驗估計；隨后，采用傳播中心性算法作為后驗估計，得到融合先驗估計和后驗估計的信息溯源算法。并且經(jīng)過多維度的對比試驗，驗證了本文所設(shè)計的算法在檢測率和錯誤距離兩個方面均優(yōu)于其他算法。

因此可以考慮將本文所設(shè)計的融合先驗估計與后驗估計的輿情溯源算法應(yīng)用于真實的局域社交網(wǎng)絡(luò)中，可以精準鎖定局域社交網(wǎng)絡(luò)中傳播輿情信息的源點，并對其加以管理，從而凈化網(wǎng)絡(luò)環(huán)境，維護網(wǎng)絡(luò)安全。

參考文獻：

[1] 陳齊瑞，徐家寧，張維，等.基于AARRR模型的電力微信公眾號信息溯源方法研究 [J].微型電腦應(yīng)用，2021，37（7）：97-99.

[2] 查蘊初.論復(fù)雜網(wǎng)絡(luò)在公安情報網(wǎng)絡(luò)中的應(yīng)用 [J].網(wǎng)絡(luò)安全技術(shù)與應(yīng)用，2022（6）：113-115.

[3] 范詩雨.突發(fā)事件下網(wǎng)絡(luò)謠言傳播結(jié)果影響因素研究 [D].太原：山西財經(jīng)大學(xué)，2021.

[4] 黃春林，劉興武，鄧明華，等.復(fù)雜網(wǎng)絡(luò)上疾病傳播溯源算法綜述 [J].計算機學(xué)報，2018，41（6）：1156-1179.

[5] VEGA-OLIVEROS D A，COSTA L D F，RODRIGUES F A. Influence maximization by rumor spreading on correlated networks through community identification [J].Communications in Nonlinear Science and Numerical Simulation，2020，37 （4）：83-98.

[6] 趙文，水銘偉.大數(shù)據(jù)背景下個人信息安全保護措施研究 [J].電腦編程技巧與維護，2018（7）：86-87+93.

[7] 于歡. 社交網(wǎng)絡(luò)中信息溯源算法研究 [D].徐州：中國礦業(yè)大學(xué)，2021.

[8] 邊娜.大數(shù)據(jù)信息安全典型風(fēng)險及保障機制研究 [J].大眾標準化，2022（19）：110-112.

[9] 張欣.基于節(jié)點重要性的溯源算法研究 [D].徐州：中國礦業(yè)大學(xué)，2021.

[10] 陳業(yè)華，白靜，李興源.基于網(wǎng)絡(luò)媒體信息的傳染病傳播模型及其仿真研究 [J].數(shù)學(xué)的實踐與認識，2017，47（13）：176-185.

作者簡介：張欣（1997.05—），女，漢族，遼寧營口人，助教，碩士研究生，研究方向：社交網(wǎng)絡(luò)；王麗娟（1981.11—），女，漢族，江蘇贛榆人，副教授，碩士研究生，研究方向：機器學(xué)習(xí)、聚類分析；沐雅琪（1996.10—）女，漢族，江蘇興化人，助教，碩士研究生，研究方向：動態(tài)規(guī)劃算法。