張曉霞，王名揚(yáng)，賀慧新，羅嗣卿

(1.東北林業(yè)大學(xué)信息與計(jì)算機(jī)工程學(xué)院，哈爾濱150040；2.同方知網(wǎng)技術(shù)有限公司，北京100000)

0 引言

突發(fā)事件是指突然發(fā)生、造成或者可能造成重大人員傷亡、財(cái)產(chǎn)損失、生態(tài)環(huán)境破壞和嚴(yán)重社會(huì)危害、危及公共安全的緊急事件[1].我國(guó)是一個(gè)人口眾多的國(guó)家，突發(fā)事件可能會(huì)嚴(yán)重影響到我國(guó)的正常社會(huì)秩序，如，2009年由民族分裂分子通過(guò)互聯(lián)網(wǎng)等渠道煽動(dòng)引起的新疆烏魯木齊的打砸搶燒事件；2011年的郭美美炫富造成紅十字會(huì)信任危機(jī)事件；日本核泄漏引發(fā)的國(guó)內(nèi)搶鹽風(fēng)潮；2012年因“世界末日，連黑三天”謠言而引發(fā)的搶購(gòu)蠟燭風(fēng)潮；2013年傳言天然氣漲價(jià)而引發(fā)的天然氣囤積行為等.由于突發(fā)事件一直是社會(huì)發(fā)展過(guò)程中無(wú)法避免的一種社會(huì)現(xiàn)象，因此如何控制突發(fā)事件的演變和降低整個(gè)事件發(fā)展過(guò)程中對(duì)社會(huì)造成的損失顯得至關(guān)重要.

實(shí)踐證明，在線社交平臺(tái)信息的傳播對(duì)事件的發(fā)展起著極其重要的推動(dòng)作用[2].而信息傳播網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)不僅對(duì)于信息、思想的傳播具有擴(kuò)大化的效應(yīng)[3]，還會(huì)左右普通網(wǎng)民的情感傾向[4].網(wǎng)民群體不良情緒的聚集、激發(fā)及感染將會(huì)帶來(lái)意想不到的集群行為[5].因此，識(shí)別突發(fā)事件信息傳播網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，并結(jié)合情感分析對(duì)傳播具有消極情感信息的關(guān)鍵節(jié)點(diǎn)進(jìn)行重點(diǎn)監(jiān)控，對(duì)迅速掌握輿論走向，抑制消極信息的傳播擴(kuò)散，降低發(fā)生次生、衍生突發(fā)事件的可能性具有重要的現(xiàn)實(shí)意義.

1 相關(guān)工作

目前，對(duì)于關(guān)鍵節(jié)點(diǎn)挖掘的研究已有很多成果.關(guān)鍵節(jié)點(diǎn)的挖掘方法大體來(lái)說(shuō)有4大類(lèi)[6]：

a.依據(jù)節(jié)點(diǎn)近鄰的挖掘方法.這類(lèi)方法根據(jù)節(jié)點(diǎn)的直接鄰居的數(shù)目或節(jié)點(diǎn)的位置來(lái)判定節(jié)點(diǎn)的重要程度，如度中心性[7]、半局部中心性等.

b.基于路徑的挖掘方法.這類(lèi)方法認(rèn)為網(wǎng)絡(luò)中存在一些沒(méi)有很大的度，但是對(duì)于信息流的傳遞卻具有極大的控制作用的節(jié)點(diǎn)，這種節(jié)點(diǎn)也同樣是網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn).度量的方法有離心中心性、接近中心性[8]和介數(shù)中心性[9]等.

c.基于特征向量的挖掘方法.這類(lèi)方法認(rèn)為節(jié)點(diǎn)的重要性不僅依賴于鄰居的數(shù)量同時(shí)還受到鄰居的質(zhì)量的影響，如PageRank算法、HITs算法等.

d.基于節(jié)點(diǎn)移除和收縮的挖掘方法.其理論依據(jù)是網(wǎng)絡(luò)的結(jié)構(gòu)會(huì)處于動(dòng)態(tài)變化之中，節(jié)點(diǎn)的重要性往往體現(xiàn)在該節(jié)點(diǎn)被移除之后對(duì)網(wǎng)絡(luò)的破壞性.主要有節(jié)點(diǎn)刪除的最短距離法，節(jié)點(diǎn)刪除的生成樹(shù)法等.

應(yīng)用領(lǐng)域和研究對(duì)象的不同促使在選用關(guān)鍵節(jié)點(diǎn)挖掘方法時(shí)會(huì)有所側(cè)重[10?12].值得注意的是，目前對(duì)于關(guān)鍵節(jié)點(diǎn)挖掘的研究大都是將復(fù)雜的、具體的研究對(duì)象抽象成一個(gè)網(wǎng)絡(luò)，每個(gè)研究個(gè)體抽象成網(wǎng)絡(luò)中的一個(gè)個(gè)節(jié)點(diǎn)，這種處理方法具有劃時(shí)代的意義，將復(fù)雜問(wèn)題簡(jiǎn)單化，并且能夠直觀地掌握研究對(duì)象的整體情況.但是信息傳播網(wǎng)絡(luò)是復(fù)雜社會(huì)網(wǎng)絡(luò)的一個(gè)縮影，網(wǎng)絡(luò)中的每個(gè)個(gè)體都是具有思想、情感、意識(shí)的獨(dú)立行為人，每一個(gè)突發(fā)事件信息的傳播都會(huì)伴隨著各種情感的滋生與擴(kuò)散.假設(shè)網(wǎng)絡(luò)中一些具有很大影響力的關(guān)鍵節(jié)點(diǎn)傳播了帶有消極情緒的信息，這將會(huì)給突發(fā)事件的輿情監(jiān)管帶來(lái)不利影響.因此在對(duì)突發(fā)事件信息傳播網(wǎng)絡(luò)進(jìn)行關(guān)鍵節(jié)點(diǎn)挖掘時(shí)應(yīng)充分考慮節(jié)點(diǎn)的情感特性，增強(qiáng)輿情監(jiān)管的目標(biāo)性.

基于此，本文將分三個(gè)階段對(duì)微博平臺(tái)突發(fā)事件信息傳播網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)進(jìn)行挖掘，并以“招遠(yuǎn)麥當(dāng)勞命案”為例展開(kāi)實(shí)證研究.階段一為數(shù)據(jù)采集及信息傳播網(wǎng)絡(luò)構(gòu)建，搜集并爬取微博平臺(tái)所有關(guān)于“招遠(yuǎn)麥當(dāng)勞命案”的微博信息，從采集到的信息中提取出微博轉(zhuǎn)發(fā)關(guān)系并以此構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；階段二為信息傳播網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)挖掘，將第一、二類(lèi)關(guān)鍵節(jié)點(diǎn)挖掘方法進(jìn)行融合，挖掘出網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)；階段三為微博文本情感分析及消極情緒關(guān)鍵節(jié)點(diǎn)標(biāo)識(shí)，對(duì)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)依據(jù)其發(fā)布與突發(fā)事件相關(guān)的信息進(jìn)行情感分析，情感分析的結(jié)果分為三種——積極、消極和中性，識(shí)別出持有消極情緒的關(guān)鍵節(jié)點(diǎn)并建議相關(guān)機(jī)構(gòu)對(duì)其進(jìn)行重點(diǎn)監(jiān)控.

2 數(shù)據(jù)采集及信息傳播網(wǎng)絡(luò)構(gòu)建

2.1 事件概述

2014年5月28日21時(shí)許，山東招遠(yuǎn)一麥當(dāng)勞快餐店內(nèi)，6名男女向一女性索要電話號(hào)碼遭拒后，竟對(duì)該女性進(jìn)行瘋狂毆打，最終致其不治身亡.招遠(yuǎn)市公安局110指揮中心在接到報(bào)警后，迅速出警，警方到達(dá)現(xiàn)場(chǎng)后，立即制服并控制了犯罪嫌疑人.然而自案發(fā)當(dāng)天到案件的整個(gè)審理過(guò)程中，先后有多個(gè)謠言滋生散布.先是“警方出警嚴(yán)重遲緩，導(dǎo)致受害人被活活打死”的謠言，接著有“犯罪嫌疑人是金礦礦主，背景深厚，警方在有意包庇犯罪嫌疑人”的謠言，后來(lái)又有謠言稱“犯罪嫌疑人多次行賄招遠(yuǎn)市公安局局長(zhǎng)，官商勾結(jié)”.這些謠言不但影響了新聞媒體的正常報(bào)道，而且給人民群眾造成錯(cuò)誤的輿論導(dǎo)向.

2.2 數(shù)據(jù)采集

本文選擇新浪微博為信息傳播平臺(tái)，以“招遠(yuǎn)麥當(dāng)勞命案”和“招遠(yuǎn)麥當(dāng)勞”為關(guān)鍵詞分別進(jìn)行搜索，合并相同微博后，微博分布情況如表1所示.從表1中看出，案發(fā)當(dāng)天僅有5條消息在新浪微博上發(fā)布，案發(fā)第二天消息量也較少，然而5月30日事件相關(guān)信息數(shù)量驟然增加，僅一天微博數(shù)量就達(dá)到了百萬(wàn)條，其中絕大多數(shù)是轉(zhuǎn)發(fā)微博.5月31日事件依然引發(fā)熱議，但較前一天略有降溫.到6月6日，即案件發(fā)生的第10天，相關(guān)信息量降至一千以下，說(shuō)明事件發(fā)展已基本趨于穩(wěn)定.

本文借助新浪提供的API接口爬取事件相關(guān)微博信息，共獲得148011條微博數(shù)據(jù)，包括微博用戶基本信息、微博信息及微博內(nèi)容.

表1 “招遠(yuǎn)麥當(dāng)勞命案”微博分布情況

2.3 信息傳播網(wǎng)絡(luò)構(gòu)建

在網(wǎng)絡(luò)輿情信息的傳播過(guò)程中，網(wǎng)民對(duì)信息的轉(zhuǎn)發(fā)行為是輿情信息傳播的關(guān)鍵，是信息共享的重要驅(qū)動(dòng)力[13].因此本文從采集到的信息中整理提取出所有微博轉(zhuǎn)發(fā)關(guān)系，以構(gòu)建信息傳播網(wǎng)絡(luò)拓?fù)鋱D.規(guī)定，若有關(guān)系A(chǔ)轉(zhuǎn)發(fā)B，則在圖中表現(xiàn)為一條從A起始指向B的有向邊.去掉重復(fù)的邊、自環(huán)邊以及孤立的節(jié)點(diǎn)后，即得到一個(gè)具有最大節(jié)點(diǎn)數(shù)的連通網(wǎng)絡(luò).利用可視化工具Gephi對(duì)篩選后的轉(zhuǎn)發(fā)關(guān)系進(jìn)行“招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)可視化圖譜的繪制，結(jié)果如圖1所示.圖中網(wǎng)絡(luò)節(jié)點(diǎn)與節(jié)點(diǎn)標(biāo)簽的大小和節(jié)點(diǎn)的度成正比，節(jié)點(diǎn)及節(jié)點(diǎn)標(biāo)簽較大，說(shuō)明在“招遠(yuǎn)麥當(dāng)勞命案”事件信息傳播過(guò)程中較為活躍，所起到的作用也相對(duì)較強(qiáng).從網(wǎng)絡(luò)拓?fù)鋱D中可以直觀的看出，絕大多數(shù)節(jié)點(diǎn)度值較小，僅有少量節(jié)點(diǎn)具有較高的度值，網(wǎng)絡(luò)具有明顯的異質(zhì)性.說(shuō)明網(wǎng)絡(luò)中存在一些數(shù)量不多但卻發(fā)揮主導(dǎo)作用的節(jié)點(diǎn)，即關(guān)鍵節(jié)點(diǎn).挖掘出網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)并加以監(jiān)控對(duì)于突發(fā)事件的輿情管理具有重要的意義.

圖1 “招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)拓?fù)鋱D

3 信息傳播網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)挖掘

3.1 關(guān)鍵節(jié)點(diǎn)度量指標(biāo)

信息傳播網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)不僅是網(wǎng)絡(luò)中較活躍的節(jié)點(diǎn)，還應(yīng)該是對(duì)信息傳播起到極大控制作用的節(jié)點(diǎn).綜合考慮，本文將點(diǎn)度中心性、接近中心性和介數(shù)中心性三個(gè)度量指標(biāo)相結(jié)合來(lái)挖掘“招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn).

點(diǎn)度中心性刻畫(huà)的是一個(gè)節(jié)點(diǎn)與其他節(jié)點(diǎn)直接交互、聯(lián)系的能力.點(diǎn)度中心性越大，節(jié)點(diǎn)的這種能力越強(qiáng).其計(jì)算公式為：

其中Dc(i)表示節(jié)點(diǎn)i的點(diǎn)度中心性，k(i)表示網(wǎng)絡(luò)中與i節(jié)點(diǎn)直接相連的邊數(shù).

接近中心性通過(guò)信息在網(wǎng)絡(luò)中的平均傳播時(shí)長(zhǎng)來(lái)確定節(jié)點(diǎn)的重要性.一個(gè)節(jié)點(diǎn)的接近中心性越大，該節(jié)點(diǎn)與網(wǎng)絡(luò)中其它節(jié)點(diǎn)的平均距離越小，就越有利于信息的傳播.其計(jì)算公式為：

其中，Cc(i)表示節(jié)點(diǎn)i的接近中心性，di表示任意一個(gè)節(jié)點(diǎn)到網(wǎng)絡(luò)中其他節(jié)點(diǎn)的平均最短距離，n表示網(wǎng)絡(luò)中的節(jié)點(diǎn)總數(shù).

介數(shù)中心性刻畫(huà)了節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)中沿最短路徑傳輸?shù)木W(wǎng)絡(luò)流的控制力.它認(rèn)為網(wǎng)絡(luò)中所有節(jié)點(diǎn)對(duì)的最短路徑中，經(jīng)過(guò)一個(gè)節(jié)點(diǎn)的最短路徑數(shù)越多，這個(gè)節(jié)點(diǎn)就越重要.其計(jì)算公式為：

其中，Bc(i)表示節(jié)點(diǎn)i的介數(shù)中心性，rab表示從節(jié)點(diǎn)a到b的所有最短路徑的數(shù)目，riab表示從節(jié)點(diǎn)a到b的所有最短路徑中經(jīng)過(guò)節(jié)點(diǎn)i的路徑的數(shù)目.

3.2 關(guān)鍵節(jié)點(diǎn)挖掘

對(duì)信息傳播網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)進(jìn)行點(diǎn)度中心性、接近中心性和介數(shù)中心性三個(gè)度量指標(biāo)的計(jì)算，依據(jù)三個(gè)指標(biāo)對(duì)節(jié)點(diǎn)分別排序，提取出每個(gè)指標(biāo)下排名前10的節(jié)點(diǎn)，結(jié)果如下：

1）點(diǎn)度中心性排名前10的節(jié)點(diǎn)是新浪山東、頭條新聞、中國(guó)新聞網(wǎng)、中國(guó)經(jīng)營(yíng)報(bào)、中國(guó)之聲、新華社中國(guó)網(wǎng)事、疾令除、新浪四川、經(jīng)營(yíng)智慧官微、香港成報(bào)；

2）接近中心性排名前10的節(jié)點(diǎn)是法制日?qǐng)?bào)、新浪山東、頭條新聞、中國(guó)新聞網(wǎng)、中國(guó)經(jīng)營(yíng)報(bào)、中國(guó)之聲、新華社中國(guó)網(wǎng)事、德行天下JSBC、疾令除、中國(guó)青年網(wǎng)；

3）介數(shù)中心性排名前10的節(jié)點(diǎn)是齊河律師、新浪山東頭條、新浪山東城市頻道、法制日?qǐng)?bào)、新浪山東、頭條新聞、中國(guó)新聞網(wǎng)、中國(guó)經(jīng)營(yíng)報(bào)、中國(guó)之聲、新華社中國(guó)網(wǎng)事.

通過(guò)對(duì)比三個(gè)指標(biāo)的排名結(jié)果發(fā)現(xiàn)，點(diǎn)度中心性較大的節(jié)點(diǎn)，其接近中心性和介數(shù)中心性也相對(duì)較大.另外網(wǎng)絡(luò)中確實(shí)存在一些對(duì)信息傳播起到極大控制作用但其點(diǎn)度中心性不大的節(jié)點(diǎn)，說(shuō)明將點(diǎn)度中心性和接近中心性、介數(shù)中心性三個(gè)指標(biāo)相結(jié)合挖掘關(guān)鍵節(jié)點(diǎn)是有必要的.

對(duì)三個(gè)指標(biāo)的計(jì)算結(jié)果進(jìn)行整理，得到“招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)，如表2所示.

表2 “招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)

4 情感分析及消極情緒關(guān)鍵節(jié)點(diǎn)標(biāo)識(shí)

4.1 情感分析

由于微博的大眾化，導(dǎo)致信息來(lái)源不能及時(shí)得到驗(yàn)證，不法分子借助微博散布虛假信息，造成民眾恐慌.但是應(yīng)該注意到，謠言在散布的過(guò)程中往往夾帶著負(fù)面的、消極的情緒，因此可以通過(guò)情感分析對(duì)謠言等消極的信息進(jìn)行識(shí)別，以達(dá)到消除或減輕其對(duì)輿論造成危害的目的.

中文微博的情感分析方法主要有基于情感詞典的方法和基于機(jī)器學(xué)習(xí)的方法兩大類(lèi)[14].本文選用基于情感詞典的方法對(duì)“招遠(yuǎn)麥當(dāng)勞命案”的相關(guān)微博文本進(jìn)行情感分析.其基本思想是：每一條微博的情感傾向由微博中所包含的情感詞決定.首先依據(jù)情感詞典篩選出微博中的情感詞，然后給情感詞賦予情感傾向度值，即賦予一個(gè)權(quán)值，最后以加權(quán)求和的方式計(jì)算微博的情感傾向，大于0為積極情感，等于0為中性情感，小于0為消極情感.每個(gè)處理過(guò)程的工作概述如下：

a.文本預(yù)處理.主要是對(duì)微博文本進(jìn)行分詞、詞性標(biāo)注、停用詞過(guò)濾等.

b.特征抽取.文本預(yù)處理后，需要抽取出能夠表征微博情感特征的特征詞，本文采用基于情感詞典的特征抽取方法，即將微博文本中在情感詞典里存在的詞作為情感特征詞進(jìn)行保留，其他的詞刪去.

c.情感詞典構(gòu)造.目前，中文情感詞典主要有知網(wǎng)、《情感詞匯本體》和《學(xué)生褒貶義詞典》等.本文中情感詞典將知網(wǎng)和《情感詞匯本體》中的詞匯進(jìn)行融合，并將情感詞典中所有褒義詞情感極性值賦為1，貶義詞情感極性值賦為-1，中性詞情感極性值賦為0.

d.微博文本情感計(jì)算.計(jì)算公式如下：

其中Fl和Wl分別表示一條微博文本中第l個(gè)詞的情感極性值和權(quán)重值.情感極性值根據(jù)情感詞典得出，若是褒義詞，則情感極性值賦為1；若是貶義詞，則情感極性值賦為-1；若為中性詞，則情感極性值賦為0.權(quán)重值的計(jì)算方法如下：

其中，freql表示第l詞在所有事件相關(guān)微博中出現(xiàn)的頻次，TotalText表示事件相關(guān)的微博總數(shù)，HitTextl表示在所有事件相關(guān)微博中包含第l個(gè)詞的微博文本的數(shù)量.

對(duì)“招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)對(duì)其所發(fā)布的事件相關(guān)微博進(jìn)行情感分析，情感計(jì)算結(jié)果如表3所示.

表3 “招遠(yuǎn)麥當(dāng)勞命案”相關(guān)微博情感類(lèi)別統(tǒng)計(jì)

從表3中看到，98.53%的微博都帶有情感，有87.94%的微博具有明顯的情感傾向，這其中有超過(guò)半數(shù)的微博帶有消極情感.

4.2 消極情緒關(guān)鍵節(jié)點(diǎn)標(biāo)識(shí)

對(duì)3.2小節(jié)挖掘出的關(guān)鍵節(jié)點(diǎn)所發(fā)布的事件相關(guān)微博進(jìn)行情感計(jì)算，計(jì)算結(jié)果如表4所示.

表4標(biāo)識(shí)出在“招遠(yuǎn)麥當(dāng)勞命案”信息傳播網(wǎng)絡(luò)中帶有消極情緒的關(guān)鍵節(jié)點(diǎn)有中國(guó)之聲、新華社中國(guó)網(wǎng)事、新浪四川、經(jīng)營(yíng)智慧官微、德行天下JSBC、中國(guó)青年網(wǎng)、齊河律師.

需要說(shuō)明的是，由于突發(fā)事件本身所具有的特性，如危害公共安全、造成人員傷亡等，有時(shí)在對(duì)事件進(jìn)行客觀描述時(shí)不可避免地需要使用帶有消極情感的詞匯，這樣在做情感分析時(shí)，可能會(huì)被標(biāo)注為消極.因此，對(duì)于標(biāo)注為負(fù)面情感傾向的關(guān)鍵節(jié)點(diǎn)，應(yīng)做進(jìn)一步工作，通過(guò)人工審閱的方式來(lái)最終判定其所發(fā)布的信息對(duì)于輿情導(dǎo)向是否具有危害.對(duì)相關(guān)部門(mén)而言，應(yīng)重點(diǎn)對(duì)持負(fù)面輿情導(dǎo)向的節(jié)點(diǎn)進(jìn)行監(jiān)管，以降低謠言等不良信息對(duì)事件發(fā)展造成的惡性影響，提高公眾對(duì)事件認(rèn)知的判斷力和準(zhǔn)確度.

表4 “招遠(yuǎn)麥當(dāng)勞命案”關(guān)鍵節(jié)點(diǎn)情感傾向計(jì)算

5 結(jié)論

本文提出一種結(jié)合情感分析的突發(fā)事件信息傳播網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)挖掘方法，并以“招遠(yuǎn)麥當(dāng)勞命案”為例展開(kāi)實(shí)證研究.首先構(gòu)建信息傳播網(wǎng)絡(luò)，發(fā)現(xiàn)網(wǎng)絡(luò)具有較高的異質(zhì)性.說(shuō)明網(wǎng)絡(luò)中存在少量起到重要作用的節(jié)點(diǎn)，即關(guān)鍵節(jié)點(diǎn).接著結(jié)合點(diǎn)度中心性、接近中心性和介數(shù)中心性三個(gè)指標(biāo)對(duì)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)進(jìn)行挖掘.最后對(duì)事件相關(guān)微博文本進(jìn)行情感傾向性分析，并對(duì)帶有消極情感的關(guān)鍵節(jié)點(diǎn)進(jìn)行標(biāo)識(shí).本研究不僅能夠降低輿情監(jiān)控的成本更增強(qiáng)了輿情監(jiān)管的針對(duì)性.