• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    復雜網(wǎng)絡(luò)上疫情與輿情的傳播及其基于免疫的控制策略

    2016-06-20 03:42:21尚明生
    復雜系統(tǒng)與復雜性科學 2016年1期
    關(guān)鍵詞:復雜網(wǎng)絡(luò)

    劉 影,王 偉,尚明生,唐 明

    (1. 電子科技大學互聯(lián)科學中心, 成都 611731;2. 西南石油大學計算機科學學院,成都 610500)

    ?

    復雜網(wǎng)絡(luò)上疫情與輿情的傳播及其基于免疫的控制策略

    劉影1,2,王偉1,尚明生1,唐明1

    (1. 電子科技大學互聯(lián)科學中心, 成都 611731;2. 西南石油大學計算機科學學院,成都 610500)

    摘要:較為全面的綜述復雜網(wǎng)絡(luò)的免疫問題,包括:真實疫情和輿情傳播場景的抽象與建模、疾病傳播模型、全局免疫策略和局域免疫策略等。在若干真實網(wǎng)絡(luò)和模型網(wǎng)絡(luò)上模擬免疫控制的結(jié)果表明,基于中心性、圖劃分、熟人免疫等策略的免疫效果比隨機免疫好,這說明免疫策略的選擇對傳播控制具有實際指導意義。在選擇免疫策略時,應(yīng)考慮網(wǎng)絡(luò)的拓撲結(jié)構(gòu)特性和信息的完整程度,才能達到較佳控制效果。

    關(guān)鍵詞:復雜網(wǎng)絡(luò);傳播動力學;疫情與輿情; 網(wǎng)絡(luò)免疫

    0引言

    當前,有效應(yīng)對和處理公共突發(fā)事件已經(jīng)成為維護國家安全和社會穩(wěn)定的一個重要研究課題和任務(wù)。所謂公共突發(fā)事件是指突然發(fā)生,可能造成重大人員傷亡、財產(chǎn)損失、生態(tài)環(huán)境破壞和嚴重的社會危害,危及公共安全的緊急突發(fā)事件。疫情是一種典型的突發(fā)公共衛(wèi)生事件,指疾病的發(fā)生和快速蔓延,包括人類傳染病、動物傳染病和植物傳染病。例如SARS、禽流感、H1N1流感、埃博拉病毒、熊貓燒香、震蕩波等生物和計算機病毒,以社會網(wǎng)絡(luò)和科技網(wǎng)絡(luò)作為傳播載體,在短時間內(nèi)造成大范圍的感染,具有傳播速度快、破壞能力大的特點。隨著互聯(lián)網(wǎng)的廣泛應(yīng)用,計算機病毒傳播更是令人關(guān)注的一種疫情形式。輿情是“輿論情況”的簡稱,是指在一定的社會空間內(nèi),圍繞社會事件的發(fā)生、發(fā)展和變化,作為主體的民眾對作為客體的社會管理者及其政治取向產(chǎn)生和持有的社會政治態(tài)度。同時,它也是群眾對社會中各種現(xiàn)象、問題所表達的信念、態(tài)度、意見和情緒等表現(xiàn)的總和。借助互聯(lián)網(wǎng)、手機短信、微博等新興信息交互平臺,意見表達和信息傳播渠道變得非常廣泛。當網(wǎng)絡(luò)信息不對稱,特別是人們對相關(guān)信息真?zhèn)蔚谋鎰e能力有限時,信息可能演變成謠言在人群中快速傳播[1-2]。如2008年汶川大地震后互聯(lián)網(wǎng)上流傳上游水庫遭到污染的謠言使成都發(fā)生了瘋狂的搶水事件。2011年日本核泄漏事故將導致食鹽含有放射物質(zhì)的謠言引發(fā)了搶鹽風潮。網(wǎng)絡(luò)輿情具有自發(fā)性、內(nèi)容海量性、論點多樣性、用戶分散性等特點。及早發(fā)現(xiàn)和報告疫情和輿情,掌握它們在網(wǎng)絡(luò)中的傳播規(guī)律并對其進行有效的引導與管控,將大大減少這類突發(fā)事件給社會帶來的不良影響和損失。

    網(wǎng)絡(luò)科學可以描述真實社會中的復雜系統(tǒng),如人類接觸網(wǎng)絡(luò)、通訊網(wǎng)絡(luò)、科學家合作網(wǎng)絡(luò)、朋友關(guān)系網(wǎng)絡(luò)等。網(wǎng)絡(luò)中的節(jié)點代表個體或組織,邊代表它們之間的交互關(guān)系,不同類型的網(wǎng)絡(luò)都呈現(xiàn)出復雜的拓撲結(jié)構(gòu)特性[3]。特別是1998年Watts和Strogatz發(fā)現(xiàn)網(wǎng)絡(luò)具有小世界特性以及1999年Barabási和Albert發(fā)現(xiàn)網(wǎng)絡(luò)具有無標度特性,對復雜網(wǎng)絡(luò)的研究滲透到計算機、生物、管理等多個領(lǐng)域。疫情和輿情以各種網(wǎng)絡(luò)為載體,以接觸(物理接觸和信息交流)的形式進行傳播和擴散。疫情在人類及動物接觸網(wǎng)絡(luò)中的蔓延、計算機病毒在互聯(lián)網(wǎng)上的傳播、謠言在人群關(guān)系中的擴散都是符合某種規(guī)律的傳播行為[4]。在社會交往和信息傳遞、交流中,網(wǎng)絡(luò)個體之間通過長期的互動關(guān)系已經(jīng)形成了相對穩(wěn)定的社會網(wǎng)絡(luò),當疫情和輿情在接觸網(wǎng)絡(luò)、信息網(wǎng)絡(luò)上傳播時,受制于網(wǎng)絡(luò)結(jié)構(gòu)和傳播規(guī)律從而具有一定的可預測性和可控制性。這為采用復雜網(wǎng)絡(luò)的傳播動力學方法分析傳播規(guī)律,制定控制策略奠定了基礎(chǔ)。復雜網(wǎng)絡(luò)的傳播動力學對傳播的動態(tài)過程進行描述,建立能反映傳播規(guī)律的動力學模型。通過對模型的定性分析和定量解析,揭示傳播過程中的規(guī)律,如疾病爆發(fā)閾值、爆發(fā)時間、傳播持續(xù)時間、傳播最終的范圍等[5]。由于疫情和輿情在傳播內(nèi)容、載體、接觸模式上存在一定差異,傳播機制也存在差異性。但是,網(wǎng)絡(luò)內(nèi)在的拓撲結(jié)構(gòu)往往是決定傳播范圍的關(guān)鍵因素,在采用網(wǎng)絡(luò)動力學機制研究疫情與輿情的傳播控制時,現(xiàn)有方法都是采用傳播模型模擬傳播過程,在實施免疫策略后評估控制效果。免疫的核心思想是通過免疫目標對象切斷其傳播的途徑,控制傳播的擴散。采取免疫措施會產(chǎn)生大量的經(jīng)濟和安全方面的成本,人們總是希望在保持免疫數(shù)目較低的同時對傳播有明顯的抑制或控制效果。最佳的免疫策略應(yīng)該是用最少的免疫量來最大限度地控制疫情和輿情的傳播范圍,這對于節(jié)約成本、挽救生命、維持社會穩(wěn)定都具有非常重要的現(xiàn)實意義。

    1真實社會中基于網(wǎng)絡(luò)的傳播場景

    真實社會中存在大量以網(wǎng)絡(luò)為載體的傳播場景,如流行病在人類接觸網(wǎng)絡(luò)中的傳播、計算機病毒在電子郵件網(wǎng)絡(luò)中的傳播、謠言在網(wǎng)絡(luò)論壇上的傳播等。有許多工作對真實社會傳播場景進行建模和抽象。本節(jié)舉例介紹了在線社交網(wǎng)絡(luò)、社會接觸網(wǎng)絡(luò)、科技網(wǎng)絡(luò)等幾類網(wǎng)絡(luò)上的傳播場景。對真實場景的抽象建模是采用免疫理論實施輿情和疫情控制的基礎(chǔ)。

    1.1電子郵件網(wǎng)絡(luò)上的病毒傳播

    人們的電子郵件往來構(gòu)成了一個體現(xiàn)社會關(guān)系的網(wǎng)絡(luò)。Newman等[6]構(gòu)建了有向的郵件網(wǎng)絡(luò)。在郵件網(wǎng)絡(luò)中,每個節(jié)點代表一個用戶賬戶。如果用戶i出現(xiàn)在j的郵件列表中,則在節(jié)點i和j之間存在一條有向邊。用戶i出現(xiàn)在j的列表中,并不意味著用戶j出現(xiàn)在用戶i的列表中。電子郵件網(wǎng)絡(luò)呈現(xiàn)出小世界特性,并且具有無標度的度分布。計算機病毒隨著郵件的發(fā)送傳播,其傳播過程如下:用戶定期的查看電子郵件,當遇到可能帶病毒的郵件時,用戶若打開病毒郵件,該節(jié)點就被感染并向郵件列表中的所有朋友發(fā)送病毒郵件。如果用戶沒有打開病毒郵件,則認為用戶識別出病毒郵件并將其刪除[7]。如果事先告知用戶病毒特征,該節(jié)點就視作免疫,它不會轉(zhuǎn)發(fā)病毒副本。

    1.2網(wǎng)絡(luò)論壇上的輿情傳播

    網(wǎng)絡(luò)論壇是民眾公開發(fā)表個人言論的公共區(qū)域,具有言論自由、開放、快速、互動等特點。Cao等[8]利用信息提取軟件GooSeeker挖掘論壇中某一主題發(fā)表評論及回復的原始信息,對數(shù)據(jù)進行結(jié)構(gòu)化處理,構(gòu)建輿情傳播模型。網(wǎng)民被賦予唯一的ID號,網(wǎng)民之間的回復關(guān)系形成有向邊,有向邊的數(shù)目為節(jié)點的出度和入度。根據(jù)回復次數(shù)還可以進一步將網(wǎng)絡(luò)抽象成權(quán)重網(wǎng)絡(luò)。通過網(wǎng)絡(luò)拓撲結(jié)構(gòu)尋找關(guān)鍵節(jié)點可以幫助定位網(wǎng)絡(luò)論壇中的意見領(lǐng)袖,而監(jiān)控及引導網(wǎng)絡(luò)輿情中意見領(lǐng)袖的言論,對于輿情的演變和控制有著重要作用。

    1.3接觸網(wǎng)絡(luò)上的疫情傳播

    禽流感是一種禽類間通過接觸方式傳染的動物疾病。Yang等[9]根據(jù)小世界網(wǎng)絡(luò)的構(gòu)建規(guī)則,建立了禽流感傳播的網(wǎng)絡(luò)模型。方法是:將發(fā)現(xiàn)病毒個體的方圓幾十公里設(shè)為疫區(qū),每個疫區(qū)看作網(wǎng)絡(luò)中一個節(jié)點??紤]到禽流感病毒以接觸傳染為主,傳播傾向于在局部相鄰區(qū)域中展開,代表疫區(qū)的節(jié)點與左右相鄰的節(jié)點相連形成環(huán)狀的規(guī)則網(wǎng)絡(luò)。病毒的遠程傳播只有在候鳥遷徙或者長途運輸中會產(chǎn)生,這對應(yīng)于將規(guī)則網(wǎng)絡(luò)中的節(jié)點按照一定的概率建立遠程連接。類似地分析疫情傳播的工作還有模擬甲型H1N1流感的傳播、非典的爆發(fā)、埃博拉病毒的傳播等。

    1.4互聯(lián)網(wǎng)上的級聯(lián)失效傳播

    因特網(wǎng)是世界上最大的計算機網(wǎng)絡(luò),對因特網(wǎng)結(jié)構(gòu)的抽象主要基于路由器級別和自治域級別。前者把每個路由器看作節(jié)點,路由器之間的連接看作邊。后者將自治系統(tǒng)(Autonomous System,AS)抽象為節(jié)點,AS之間的連接看作連邊。當互聯(lián)網(wǎng)上一個或多個節(jié)點由于惡意攻擊或故障失效時,數(shù)據(jù)傳輸改變路徑,故障節(jié)點的鄰居節(jié)點由于負載突然變化可能引起級聯(lián)失效效應(yīng),故障像病毒一樣傳播開。DIMES項目采集了互聯(lián)網(wǎng)數(shù)據(jù),分析發(fā)現(xiàn)因特網(wǎng)具有水母狀的結(jié)構(gòu)特性[10]。

    此外,技術(shù)的革新、新產(chǎn)品的推廣、新思想的采納、行為的傳播、科學論文的引用等社會現(xiàn)象,都可以抽象為復雜網(wǎng)絡(luò)上的傳播。雖然我們在此關(guān)注的是疫情與輿情的傳播,但其相關(guān)策略可以推廣到其它傳播場景。

    2傳播模型

    對免疫策略的研究,常常依賴于傳播模型。通過模擬免疫策略實施前后傳播影響范圍的變化,設(shè)計和評估免疫策略。傳播模型借助微分方程精確地刻畫傳播過程中節(jié)點狀態(tài)的變化,能夠精確預計傳播時間、傳播范圍、傳播閾值等。目前研究最深入、應(yīng)用最廣泛的傳播模型是SIS(Susceptible-Infected-Susceptible)和SIR(Susceptible-Infected-Recovered)模型[11-12]。在這類傳播模型中,個體可處于以下幾種狀態(tài):易感態(tài)(Susceptible,個體當前處于健康狀態(tài),但能夠被感染)、感染態(tài)(Infected,個體已經(jīng)被感染,具有傳染性)、恢復態(tài)(Recovered,個體曾經(jīng)被感染但已獲得免疫力,不會傳播疾病,也不會再次被感染)。在研究輿情傳播時,S態(tài)對應(yīng)未聽說過輿情信息的個體;I態(tài)對應(yīng)輿情的傳播者,他們已經(jīng)接觸到輿情并積極將輿情傳播給鄰居;R態(tài)對應(yīng)已知輿情信息但并不傳播輿情的人。這兩個模型雖然簡單,但也存在缺陷,即不能充分刻畫傳播過程中所有可能存在的狀態(tài)。許多人類疾病如B型肝炎、艾滋病、登革熱,病人都會經(jīng)過一段潛伏期才會發(fā)病。在輿情傳播中,某人聽到輿情相關(guān)信息后,并不立即傳播,而是通過一段時間的評估來決定是否接受并傳播此信息??紤]到傳播的延遲性和病毒的潛伏性,定義了節(jié)點的另一種狀態(tài)暴露態(tài)(Exposed,也稱作潛伏態(tài))。處于潛伏態(tài)的節(jié)點以一定概率轉(zhuǎn)化為感染態(tài)或健康態(tài)。

    1)SIS模型。初始時,一小部分節(jié)點處于感染態(tài)I,其余節(jié)點處于易感態(tài)S。每一個時間步,I態(tài)節(jié)點接觸它的一個隨機選擇的鄰居(單點接觸模式)或者全部鄰居(全接觸模式),并將S態(tài)鄰居以概率α變?yōu)镮態(tài);感染完畢后I態(tài)節(jié)點以概率β恢復為S態(tài),或者以概率1-β保持I態(tài)。網(wǎng)絡(luò)的有效傳播率為λ=α/β。傳播過程在I態(tài)節(jié)點數(shù)目不變時達到穩(wěn)定,此時I態(tài)節(jié)點密度為I*。SIS模型可模擬流感、肺結(jié)核等疾病的傳播,患病病人在治愈以后并不能獲得免疫力而是再次成為易感人群。受病毒入侵的計算機在清除病毒以后,也可能再次被感染。

    2)SIR模型。每一個時間步,I態(tài)節(jié)點接觸它的鄰居,并將S態(tài)鄰居以概率α變?yōu)镮態(tài)。I態(tài)節(jié)點在感染了S態(tài)節(jié)點之后,以概率β變?yōu)镽態(tài),或者以概率1-β保持I態(tài)。傳播過程直到網(wǎng)絡(luò)中沒有I態(tài)節(jié)點為止,此時R態(tài)節(jié)點的比例為R*。R*越大,說明傳播影響力越大。像麻疹、水痘等疾病,病人在治愈后具有了免疫力,不會再次被感染也不會傳播疾病,可以用SIR模型來模擬。

    3)SEIR模型:在SIR模型基礎(chǔ)上,節(jié)點增加了一個暴露態(tài)E。易感節(jié)點S在接觸I態(tài)節(jié)點后不是立即轉(zhuǎn)換為I態(tài),而是先經(jīng)過一段時間的潛伏態(tài)E,再以一定概率變?yōu)镮態(tài)或S態(tài)。在疫情傳播中,感染節(jié)點如果自身具有較強的免疫能力,在患病后自行恢復,轉(zhuǎn)變?yōu)榻】祩€體。若感染節(jié)點自身抵抗力較弱,疾病不但不能被自身消除還會感染他人,這對應(yīng)于E態(tài)節(jié)點轉(zhuǎn)變?yōu)镮態(tài)。含有潛伏期的傳播模型還有SEIS、SEIRS模型等。

    在經(jīng)典傳播模型的基礎(chǔ)上,國內(nèi)外學者研究了不同免疫策略下,傳播模型的變化。Fu等[13]詳細介紹了在部分免疫、目標策略、熟人免疫、活躍免疫等多種免疫策略下,SIS模型及其傳播閾值的改變。Shi等[14]提出了不完全免疫的SIS模型,研究在無標度網(wǎng)絡(luò)上傳播閾值和免疫失效率的關(guān)系,發(fā)現(xiàn)在免疫控制下傳播結(jié)果不僅與網(wǎng)絡(luò)結(jié)構(gòu)有關(guān),還與免疫藥物的有效期有關(guān)。Chen等[15]在SEIR模型中引入直接免疫率,處于潛伏態(tài)的節(jié)點以一定概率直接變?yōu)槊庖邆€體。此外,引入外部輿論場影響率來研究傳播模型的變化。Wang等[16]研究了有免疫失敗和免疫失效時,病毒在SIR模型上傳播行為的變化。Chen等[17]考慮輿情傳播中話題具有衍生性、復雜性等特點,提出基于話題衍生性的SEIRS輿情傳播演化模型,發(fā)現(xiàn)了網(wǎng)絡(luò)輿情演化對傳播規(guī)律的影響。

    圖1 基于復雜網(wǎng)絡(luò)的免疫過程

    3復雜網(wǎng)絡(luò)上的免疫

    基于病毒傳播的機理,人們采用免疫的方法來控制傳播。節(jié)點一旦被免疫,意味著從網(wǎng)絡(luò)中刪除了與這些節(jié)點相連的邊,使得病毒傳播的途徑大大減少。免疫會產(chǎn)生經(jīng)濟方面的問題,比如注射疫苗有經(jīng)濟成本,也有對人體產(chǎn)生副作用的安全成本。當成本和資源有限時,選擇最優(yōu)的免疫策略,用最少的免疫量來最大限度地控制疫情和輿情的爆發(fā),具有立刻可見的實用性和經(jīng)濟性[9]?;趶碗s網(wǎng)絡(luò)的免疫過程可以分為3個階段:建立網(wǎng)絡(luò)模型、實施免疫控制、評估免疫效果,如圖1所示。

    根據(jù)真實社會場景收集節(jié)點和連邊信息,建立復雜網(wǎng)絡(luò)模型,表示成圖G=,其中V是節(jié)點集合,E是邊的集合。根據(jù)免疫策略從V中選出重要節(jié)點實施免疫,這些節(jié)點不會被感染,并切斷了傳播的路徑。最后采用合適的指標對免疫效果進行評估。在下面的內(nèi)容中,我們先介紹免疫效果的度量方法,這為后面介紹和理解免疫策略奠定基礎(chǔ)。然后全面而詳細地介紹當前主要的免疫策略,并對它們的適用場景、優(yōu)缺點進行分析。

    3.1免疫效果的度量方法

    在大多數(shù)免疫相關(guān)的研究中,對免疫效果的度量主要采用以下兩種方法及其變形,即基于網(wǎng)絡(luò)結(jié)構(gòu)的度量方法和基于傳播范圍的度量方法。

    基于網(wǎng)絡(luò)結(jié)構(gòu)的度量方法。基于網(wǎng)絡(luò)結(jié)構(gòu)的免疫效果度量,考察網(wǎng)絡(luò)極大連通子圖的大小如何隨著免疫節(jié)點從網(wǎng)絡(luò)中被移除而改變。免疫節(jié)點可以看作將節(jié)點和它的連邊從網(wǎng)絡(luò)中刪除。節(jié)點一旦孤立,病毒就無法傳播。只有處在極大連通子圖中的感染節(jié)點,才能繼續(xù)擴大感染范圍??紤]一個無向無權(quán)網(wǎng)絡(luò),規(guī)模為N。被刪除節(jié)點比例為p(0≤p≤1),剩余節(jié)點比例為1-p。網(wǎng)絡(luò)在刪除免疫節(jié)點之后,極大連通子圖所包含的節(jié)點比例記為S。在一定的p下,S值越小,說明移除節(jié)點后剩余網(wǎng)絡(luò)的極大連通子圖規(guī)模越小,網(wǎng)絡(luò)破碎程度越大,免疫策略效果越好。

    基于傳播范圍的度量方法。該方法通過在傳播模型上模擬病毒傳播過程,考察傳播進入穩(wěn)定狀態(tài)時網(wǎng)絡(luò)中感染節(jié)點的比例。初始時,對目標節(jié)點進行免疫,且網(wǎng)絡(luò)中僅有小比例的節(jié)點被感染。被免疫的節(jié)點在傳播過程中既不會被感染,也不會傳播疾病。疾病基于傳播模型如SIS,SIR,SEIR進行傳播。當傳播達到穩(wěn)態(tài)時,考察感染密度I*或R*隨免疫密度p變化的函數(shù)。當施加相同的免疫劑量時,I*或R*的減小越多,免疫策略越有效。有時人們也會關(guān)注免疫臨界gc,它代表使病毒無法傳播時,即傳播范圍趨于0時,需要免疫的節(jié)點比例。免疫臨界值越小,免疫策略效果越好。

    3.2基于全局信息的免疫策略

    免疫算法根據(jù)其依賴的網(wǎng)絡(luò)信息完整程度可以分為兩類:基于全局信息的免疫和基于局域信息的免疫?;谌中畔⒌拿庖咝枰谰W(wǎng)絡(luò)結(jié)構(gòu)的完整信息,即每一個節(jié)點全部鄰居的數(shù)量和對象?;诰钟蛐畔⒌拿庖卟恍枰W(wǎng)絡(luò)完整的結(jié)構(gòu)信息,只需要知道特定節(jié)點的局域信息,并以此決定免疫目標。利用網(wǎng)絡(luò)完整的結(jié)構(gòu)信息識別重要節(jié)點,比如求解特征向量中心性需要知道整個網(wǎng)絡(luò)的鄰接矩陣。一旦網(wǎng)絡(luò)結(jié)構(gòu)確定,依據(jù)不同策略選擇的目標節(jié)點就固定下來,因此也稱為確定性免疫策略。

    3.2.1基于中心性的免疫

    基于中心性的免疫策略的基本思想是,對節(jié)點的重要性進行排序,按照排序從高到低的順序選擇免疫目標。節(jié)點的重要性也稱為“中心性”,中心性高的節(jié)點往往具有更大的傳播影響力,如Twitter中少數(shù)重要節(jié)點的微博能很快傳播網(wǎng)絡(luò);全球經(jīng)濟網(wǎng)絡(luò)中核心國家的經(jīng)濟動蕩會引發(fā)全球經(jīng)濟危機。Kang[18]利用中心性理論識別輿情傳播中的關(guān)鍵節(jié)點,發(fā)現(xiàn)中心關(guān)鍵節(jié)點的資源控制能力與信息輸入輸出效率具有顯著的正相關(guān)性。Cao等[8]發(fā)現(xiàn)在突發(fā)事件的輿情傳播中,網(wǎng)絡(luò)論壇中中心性高的節(jié)點能影響輿情演變,并發(fā)現(xiàn)“網(wǎng)絡(luò)名人型”和“事件關(guān)注型”兩類關(guān)鍵節(jié)點的演化規(guī)律。復雜網(wǎng)絡(luò)理論中常用的中心性指標有度中心性、介數(shù)中心性、接近中心性、特征向量中心性和k-殼中心性。Lü等[19]指出,相比于隨機免疫,基于中心性識別重要節(jié)點并免疫,能有效地影響網(wǎng)絡(luò)傳播的可控性。

    1)度中心性。節(jié)點i的度是指與i直接相連的節(jié)點數(shù)目。度中心性認為一個節(jié)點的鄰居數(shù)目越多,該節(jié)點的影響力越大。度中心性的計算復雜度為O(N),是最常用、最簡單的中心性指標。經(jīng)典的目標免疫算法就是利用度中心性選擇免疫目標。在WS和BA模型網(wǎng)絡(luò)上的免疫研究發(fā)現(xiàn),無標度網(wǎng)絡(luò)中免疫閾值的消失是由于度分布的異質(zhì)性,基于節(jié)點度的目標免疫能大大降低網(wǎng)絡(luò)對傳播攻擊的脆弱性[20]。

    2)介數(shù)中心性。Freeman于1977 年提出介數(shù)中心性,它認為網(wǎng)絡(luò)中連接所有節(jié)點對的最短路徑中,經(jīng)過某個節(jié)點的最短路徑數(shù)目越多,這個節(jié)點就越重要。介數(shù)中心性刻畫了節(jié)點對網(wǎng)絡(luò)中沿最短路徑傳輸?shù)木W(wǎng)絡(luò)流的控制能力。節(jié)點i的介數(shù)定義為

    (1)

    3)接近中心性。接近中心性認為一個節(jié)點到網(wǎng)絡(luò)中其它節(jié)點的平均距離越小,該節(jié)點位于網(wǎng)絡(luò)越中心的位置[23]。對于有N個節(jié)點的連通網(wǎng)絡(luò),節(jié)點i的接近中心性被定義為i到其余節(jié)點的平均距離的倒數(shù):

    (2)

    接近中心性對類似于星形網(wǎng)絡(luò)的結(jié)構(gòu)可以準確地發(fā)現(xiàn)中心節(jié)點,但對于隨機規(guī)則網(wǎng)絡(luò)卻不適用。當信息或疾病從某節(jié)點向網(wǎng)絡(luò)其余部分傳播時,接近中心性高的傳播源具有較短的平均傳播距離,因而能更快速地傳播信息與疾病。該算法的時間復雜度為O(N3)。

    4)特征向量中心性。特征向量中心性的基本思想是:節(jié)點的重要性既取決于它鄰居的數(shù)目,也取決于它鄰居的重要性。如果一個節(jié)點的鄰居很重要,這個節(jié)點的重要性很可能較高;如果鄰居的重要性低,既使該節(jié)點有很多鄰居,它也未必重要。節(jié)點i的特征向量中心性定義為

    (3)

    其中,ρ為常數(shù),Гi為節(jié)點i的鄰居集合,Aij為網(wǎng)絡(luò)鄰接矩陣。節(jié)點的特征向量中心性就是網(wǎng)絡(luò)鄰接矩陣最大特征值對應(yīng)的特征向量。從傳播的角度看,特征向量中心性適合于描述節(jié)點的長期影響力,如在疾病傳播、謠言擴散中,特征向量中心性大的節(jié)點傳播影響范圍越大,是需要防范的關(guān)鍵[24]。特征向量中心性思想也被推廣到有向網(wǎng)絡(luò)用于識別重要節(jié)點,典型的算法有PageRank,HITs等。該算法的時間復雜度為O(N2)。

    5)k-殼中心性。k-殼中心性通過k-殼分解算法將網(wǎng)絡(luò)分層,為節(jié)點賦予核心性指標ks,以區(qū)分節(jié)點在網(wǎng)絡(luò)中的位置重要性。ks值越大,表明節(jié)點位于網(wǎng)絡(luò)越核心的位置,與網(wǎng)絡(luò)其余部分的連接越緊密,傳播影響力越大[25]。k-殼算法過程如下:首先從網(wǎng)絡(luò)中刪去度為1的節(jié)點及其連邊。當全部度為1的節(jié)點被刪除后,網(wǎng)絡(luò)中可能會出現(xiàn)新的只有一條邊的節(jié)點,繼續(xù)刪去這些節(jié)點,直到不存在度為1的節(jié)點為止。這些被刪掉的節(jié)點被賦予核心性ks=1。按照類似的方法,剝掉網(wǎng)絡(luò)中度為2的節(jié)點,它們具有核心性ks=2。繼續(xù)刪除更高的殼層,直到網(wǎng)絡(luò)中每個節(jié)點被賦予一個ks值。在醫(yī)院患者關(guān)系網(wǎng)絡(luò)和演員合作網(wǎng)絡(luò)上的研究表明,核心性高的節(jié)點是最有影響力的傳播源[25]。在Twitter網(wǎng)絡(luò)上,核心性高的節(jié)點發(fā)表的觀點更容易被人追捧和擴散[26]。k-殼分解算法被推廣到帶權(quán)網(wǎng)絡(luò)上[27],識別全球經(jīng)濟網(wǎng)絡(luò)中最可能引發(fā)經(jīng)濟危機的國家。k-殼中心性具計算復雜度低的優(yōu)點,為O(N)。

    k-殼中心性雖然可以用于識別位于網(wǎng)絡(luò)核心位置的節(jié)點,但是在實施免疫時,免疫的對象往往是網(wǎng)絡(luò)中一定比例的節(jié)點而不是單個節(jié)點。當按照ks值從高到低的順序來選取免疫目標時,同時免疫ks值高的節(jié)點反而降低了免疫效率。這是因為ks值高的節(jié)點常常相互連接,同時免疫它們使得許多邊被重復隔離。Liu等[28]最近的研究發(fā)現(xiàn),k-殼分解方法并非在所有真實網(wǎng)絡(luò)中都能準確定位網(wǎng)絡(luò)的動力學核心。在有的真實網(wǎng)絡(luò)中,由于類核團的存在,k-殼分解方法找到的網(wǎng)絡(luò)核心節(jié)點不是網(wǎng)絡(luò)最有影響力的傳播源。如何利用核心性進行有效免疫值得進一步研究。

    Iyer等[29]在真實網(wǎng)絡(luò)和模型網(wǎng)絡(luò)上比較了基于不同中心性的免疫效果。在BA模型網(wǎng)絡(luò)和ER模型網(wǎng)絡(luò)中,度中心性對網(wǎng)絡(luò)的破碎程度最大,然后依次是介數(shù)中心性、接近中心性和特征向量中心性。度中心性與介數(shù)中心性的表現(xiàn)非常接近,這是因為在這兩種模型網(wǎng)絡(luò)中兩者的相似性很高。在沒有特殊的結(jié)構(gòu)特征時,考慮節(jié)點的度是最好的檢測重要節(jié)點的方法。但是,當網(wǎng)絡(luò)中有許多小度節(jié)點作為橋節(jié)點連接不同社區(qū)時,介數(shù)中心性就是更好的方法。在真實網(wǎng)絡(luò)中,與在模型網(wǎng)絡(luò)中結(jié)果類似,基于度和介數(shù)中心性的目標免疫是分割網(wǎng)絡(luò)最有效的方法。同時,基于動態(tài)中心性的目標免疫方法比對應(yīng)的基于靜態(tài)中心性的方法破碎網(wǎng)絡(luò)效果更好?;诓煌行男缘哪繕嗣庖叩男Ч黠@比隨機免疫好,這說明對真實數(shù)據(jù)的采集、建模和分析對傳播控制具有實際意義[30]。

    社區(qū)密度ρ=0.50,有效感染率λ=5.00?;谏鐓^(qū)成員數(shù)目的免疫(菱形)效果好于或接近于基于介數(shù)中心性(三角)、度(圓圈)、k-殼中心性(五角)和隨機節(jié)點(方形)的免疫。

    除了上述常用中心性以外,Dufresne等[31]考慮以節(jié)點所屬社區(qū)數(shù)目作為中心性指標來定位免疫目標,發(fā)現(xiàn)在特定的有效傳播率時,該方法好于或者接近于介數(shù)中心性的免疫效果。圖2展示了演員合作網(wǎng)上采用基于傳播范圍的度量方法時,中心性免疫的效果對比。

    Lü[24]和Liu[32]等比較了各種中心性的優(yōu)缺點及適用環(huán)境,指出節(jié)點重要性排序不僅與網(wǎng)絡(luò)結(jié)構(gòu)有關(guān),還受網(wǎng)絡(luò)傳播機制及節(jié)點自身屬性的影響。在選用中心性方法定位免疫目標時,還需要考慮節(jié)點本身的特征及傳播機制。

    3.2.2其它免疫策略

    在目標免疫時,免疫節(jié)點由于斷開了與其鄰居節(jié)點的連邊,將網(wǎng)絡(luò)分割成若干個集團。但是這些集團的大小分布很廣,有大量規(guī)模非常小的集團。免疫策略實際上浪費了許多劑量在分割那些極小規(guī)模的集團上。Chen等[33]提出了一種“相等圖劃分”(Equal Graph Partition, EGP)的免疫策略。EGP的主要思想是,將網(wǎng)絡(luò)劃分成相互連接的、幾乎相同大小的子圖(社團)。與目標免疫相比,該算法能夠減少約5%~50%的免疫劑量。在隨機網(wǎng)絡(luò)、無標度網(wǎng)絡(luò)、隨機規(guī)則網(wǎng)絡(luò)和真實網(wǎng)絡(luò)上的模擬結(jié)果表明,EGP免疫策略通過分割網(wǎng)絡(luò)來限制疾病傳播,比目標免疫策略所需要的免疫劑量更少。圖3展示了在4個真實網(wǎng)絡(luò)中,幾個免疫策略的對比。在所有的網(wǎng)絡(luò)中,EGP算法都表現(xiàn)更好。

    Huang等[34]對復雜網(wǎng)絡(luò)的節(jié)點進行著色,提出了基于著色的免疫策略。根據(jù)著色原理,任意兩個相鄰的頂點被著以不同的顏色。著色完成后,相同顏色的節(jié)點形成獨立集,獨立集內(nèi)任意兩個節(jié)點不直接相連。通過從含有節(jié)點數(shù)目最多的獨立集中隨機選擇節(jié)點進行免疫與從整個網(wǎng)絡(luò)隨機選擇節(jié)點進行免疫相比較,發(fā)現(xiàn)基于獨立集的隨機免疫效果明顯好于經(jīng)典的隨機免疫。這是因為獨立集節(jié)點互不相連,免疫這些節(jié)點對網(wǎng)絡(luò)連通性的破壞更大?;讵毩⒓拿庖卟呗蕴峁┝搜芯棵庖叩男滤悸罚疵庖呔嚯x較遠的節(jié)點集合能取得更好的免疫效果。進一步地,Zhao等[35]研究如何尋找網(wǎng)絡(luò)上最有效的多點傳播源,發(fā)現(xiàn)相比于在整個網(wǎng)絡(luò)中選取中心性排序在前的節(jié)點,在獨立集中選擇中心性高的節(jié)點作為多點傳播源能最大化傳播的廣度和加速傳播的過程。這一結(jié)論啟示我們可以通過在獨立集中選擇中心性高的節(jié)點進行免疫。

    圖3 可被感染的最大連通簇的比例F與免疫比例q的關(guān)系[33]

    當疫情和輿情爆發(fā)時,個體會根據(jù)自身狀況對疾病和信息的傳播作出反應(yīng)。如處在流行病爆發(fā)區(qū)的人群會傾向于接種疫苗,政府會采取預警和應(yīng)對措施。Zhang等[36]基于博弈思想,研究了自我接種機制對疾病傳播的影響。由于是否采取免疫行為都有一定的成本,個體會平衡接種和不接種的代價。當接種代價小于被感染的代價時,個體就采取接種行為。研究發(fā)現(xiàn),自愿接種機制下,在無標度網(wǎng)絡(luò)上能夠比在隨機網(wǎng)絡(luò)上更有效地控制疾病的傳播。這是由于度大節(jié)點被感染的風險更大,因此它們更傾向于采取免疫行為,從而有效控制了疾病的傳播。進一步地,Zhang等[37-38]研究了政府對免疫行為采取補貼政策時,免疫率的提升。在基于博弈演化理論的自愿接種模型中,個體將最大化其免疫收益。但僅僅是自愿接種并不足以有效控制疾病傳播,政府提供的補貼政策會對免疫覆蓋產(chǎn)生重要作用。研究發(fā)現(xiàn),對個體免疫成本的部分補貼策略能鼓勵更多的人采取免疫行為,而對一部分個體進行完全補貼時,對大度節(jié)點補貼比對隨機節(jié)點補貼能更明顯地提升免疫效果。此外,在部分補貼策略下,免疫的覆蓋范圍單調(diào)依賴于個體對免疫代價的敏感度,而在完全免疫策略下,該依賴性并不單調(diào)。Ruan等[39]研究了個體危機意識對免疫策略的影響,提出了信息驅(qū)動免疫。通過引入信息產(chǎn)生率和信息敏感率來量化信息驅(qū)動的免疫。信息敏感率越高,采取免疫行為的概率越大。模擬結(jié)果發(fā)現(xiàn)當信息產(chǎn)生率和信息敏感率較大時,疾病的傳播明顯減小,需要的免疫計量也大大減少。

    免疫節(jié)點的方法雖然有效,但卻破壞了網(wǎng)絡(luò)的連通性,比如在Internet中關(guān)閉度大的路由器會影響網(wǎng)絡(luò)的可達性。Zhang等[40]提出基于刪邊的免疫策略,通過刪去連接大度節(jié)點的邊可以有效控制疾病的傳播。Wang等[41]研究了網(wǎng)絡(luò)度分布和權(quán)重分布對傳播閾值和傳播范圍的影響,發(fā)現(xiàn)增加權(quán)重分布的異質(zhì)性能降低疾病傳播的范圍。在感染概率較低時,增加度分布的異質(zhì)性能增加傳播范圍;在感染概率較大時,增加度分布的異質(zhì)性卻能降低傳播范圍。進而提出一種基于邊權(quán)的刪邊策略,通過優(yōu)先刪除邊權(quán)較大的邊,能有效地控制傳播,尤其是在權(quán)重分布具有較強的異質(zhì)性和度分布具有同質(zhì)性的網(wǎng)絡(luò)上。

    3.3基于局域信息的免疫策略

    全局策略能夠較為準確地識別關(guān)鍵節(jié)點,免疫效果明顯。然而對于大規(guī)模網(wǎng)絡(luò),我們很難及時獲知網(wǎng)絡(luò)的全部信息,對網(wǎng)絡(luò)結(jié)構(gòu)的運算復雜度也往往較高,無法確保及時識別出關(guān)鍵節(jié)點。局域免疫策略是在對網(wǎng)絡(luò)全局信息未知的情況下,利用節(jié)點周圍的局部信息,選取目標控制節(jié)點。局域免疫策略只需要少量的局域信息就能快速有效地識別免疫目標,從而控制疾病在整個網(wǎng)絡(luò)中的傳播,因而更具有實際的可操作性。局域免疫策略也稱為不確定性免疫策略。

    3.3.1隨機免疫

    隨機免疫[42]是完全隨機地選取網(wǎng)絡(luò)中的一部分節(jié)點進行免疫,是最簡單的免疫方法。隨機免疫需要免疫大量人群來阻止接觸過程中的疾病傳播,許多疾病需要免疫80%~100%的節(jié)點,如風疹需要免疫95%的人群。對因特網(wǎng)來說,阻止計算機病毒需要幾乎100%的免疫。隨機免疫通常用作檢驗其它免疫方法效果的基準。

    3.3.2熟人免疫

    由于隨機免疫需要免疫大比例的節(jié)點,實施免疫時代價較高,Cohen等[43]提出了熟人免疫算法。它的算法流程是:隨機選擇一個節(jié)點v0,然后隨機選擇它的n個熟人,也就是v0的n個隨機選擇的鄰居,將選出的熟人進行免疫。下一步繼續(xù)隨機選擇被免疫的節(jié)點的鄰居,直到達到設(shè)定的免疫比例。熟人免疫策略可以識別高度連接的個體,特別是在無標度網(wǎng)絡(luò)中。這是因為大度節(jié)點有大量的連接,一個隨機節(jié)點的鄰居是大度節(jié)點的概率很大,因此大度節(jié)點更容易被選中。

    圖4 感染節(jié)點數(shù)目S隨免疫比例f的變化[45]

    熟人免疫的一種改進策略是:若隨機節(jié)點的熟人的度比該節(jié)點的度大,則免疫該節(jié)點。如果不存在這樣的鄰居,就重新選擇一個隨機節(jié)點。該方法的一個變形是,找到隨機節(jié)點的熟人,其連接數(shù)目應(yīng)大于指定的值k,比如k=5。該策略僅基于局域信息,卻能使免疫效果接近于目標免疫[44]。另一個類似的改進策略由Holme[45]提出:選擇隨機節(jié)點度最大的鄰居進行免疫。為了避免過分免疫同一個鄰居集,考慮免疫具有最大連出邊數(shù)的鄰居(指連出該隨機節(jié)點的鄰居集)。在多個真實網(wǎng)絡(luò)和模型網(wǎng)絡(luò)上的模擬結(jié)果表明,Holme的改進策略在大多數(shù)情況下比熟人免疫效果更好。圖4展示了arXiv合作網(wǎng)絡(luò)上,基于SIR傳播的幾種免疫策略效果的對比。隨機免疫(RND),熟人免疫(RNB),免疫隨機節(jié)點度最大的鄰居(DEG),免疫隨機節(jié)點具有最大連出邊數(shù)的鄰居(OUT)。帶C的曲線指的是連鎖免疫,即免疫在前一時間步被免疫節(jié)點的鄰居,而不帶C的曲線在每一步都隨機選擇節(jié)點,然后選擇該隨機節(jié)點的鄰居實施免疫??梢钥闯?,改進的熟人免疫效果好于經(jīng)典的熟人免疫,隨機免疫效果最差。

    3.3.3具有社區(qū)結(jié)構(gòu)的網(wǎng)絡(luò)上的局域免疫

    在具有社區(qū)結(jié)構(gòu)的網(wǎng)絡(luò)中,連接不同社區(qū)的橋節(jié)點及弱連邊在病毒的擴散過程中起著非常關(guān)鍵的作用,免疫橋節(jié)點能更加有效地控制傳染病爆發(fā)。Salathé等[46]研究了社區(qū)結(jié)構(gòu)對傳播動力學的影響,提出了一種僅基于網(wǎng)絡(luò)局域信息的社區(qū)橋節(jié)點發(fā)現(xiàn)策略(Community-Bridge-Finder,CBF),對發(fā)現(xiàn)的橋節(jié)點進行免疫。CBF算法采用隨機游走識別橋節(jié)點,無需知道網(wǎng)絡(luò)的全局結(jié)構(gòu),因此也不知道網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)。它的實現(xiàn)依賴于這一假設(shè):當前隨機游走下,第一個與之前訪問的節(jié)點不相連的節(jié)點,很有可能屬于另外一個社區(qū)?;贑BF的免疫在具有較強社區(qū)效應(yīng)的網(wǎng)絡(luò)上免疫表現(xiàn)非常好。Gong等[47]對實際網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)進行深入分析,發(fā)現(xiàn)橋節(jié)點的弱連接數(shù)存在一定的異質(zhì)性,即橋節(jié)點中存在少數(shù)更加重要的橋中心節(jié)點,它們比其它橋節(jié)點具有更多的弱連邊?;谧员苊怆S機游走和對比已有朋友圈與當前節(jié)點鄰域的重疊度,提出橋中心點發(fā)現(xiàn)算法(Bridge-Hub Detector,BHD)。在模型社區(qū)網(wǎng)絡(luò)和真實社區(qū)網(wǎng)絡(luò)上的模擬結(jié)果表明針對橋節(jié)點及橋中心節(jié)點的免疫比熟人免疫和CBF算法的免疫效果都好。Yang等[48]研究了自適應(yīng)網(wǎng)絡(luò)上的傳播過程,發(fā)現(xiàn)在疾病傳播早期,由于斷邊重連機制的存在,易感節(jié)點S與感染節(jié)點I發(fā)生斷邊行為,形成較強的社區(qū)結(jié)構(gòu)。利用節(jié)點局域信息,如節(jié)點及其鄰居當前的狀態(tài)和數(shù)目,識別S社區(qū)與I社區(qū)之間的橋節(jié)點并實施免疫,能有效延緩傳播速度,減小傳播范圍。此外疾病的控制并非越早越好,而應(yīng)當在社區(qū)效應(yīng)較強時進行控制。Wang等[49]研究了通訊-接觸耦合網(wǎng)絡(luò)上,疾病和消息傳播的相互影響對最終傳播范圍的影響。用SIR模型模擬消息傳播,SIRV模型模擬疾病傳播,建立通訊-接觸耦合網(wǎng)絡(luò)上的傳播模型。基于平均場方法的解析與數(shù)值模擬結(jié)果表明通訊網(wǎng)絡(luò)的異質(zhì)性越強,免疫概率越大,疾病越不容易爆發(fā)。

    4小結(jié)與思考

    如何有效地控制疫情和輿情是網(wǎng)絡(luò)科學的重要課題之一。網(wǎng)絡(luò)免疫是復雜網(wǎng)絡(luò)傳播動力學研究的一個重要內(nèi)容,是抑制疫情和輿情傳播的重要方法。本文對基于復雜網(wǎng)絡(luò)的免疫控制方法進行了系統(tǒng)的評述,包括實際網(wǎng)絡(luò)傳播的抽象、疫情和輿情的傳播模型、免疫效果的度量、全局免疫策略以及局域免疫策略等。這有助于關(guān)注這個課題的不同學科的人們認識和理解已有免疫策略的研究現(xiàn)狀,在此基礎(chǔ)上進一步開拓創(chuàng)新。為此,這里提出若干值得思考和研究的問題。

    第一,由于實際網(wǎng)絡(luò)結(jié)構(gòu)的復雜性和時序性,以及人類行為的異質(zhì)性,基于不同的網(wǎng)絡(luò)結(jié)構(gòu)特征和傳播行為的網(wǎng)絡(luò)免疫算法有待進一步研究,亟需來自不同領(lǐng)域的研究學者驅(qū)動創(chuàng)新。比如,流行病傳播模型與真實世界的傳播行為有一定差異。人類社會具有社區(qū)性,人的活動具有一定目的性,傳播過程并不等同于復雜網(wǎng)絡(luò)上的隨機游走。個體差異使得網(wǎng)絡(luò)中不同節(jié)點的感染概率和恢復概率并不總是相同,而節(jié)點的傳播能力也并非與其連接數(shù)目成線性關(guān)系等[50]。

    第二,各種疫情和輿情的實際傳播機制既有共性,也存在著差異性,因此具體問題要具體分析,不能以一概全。例如,埃博拉病毒通過朋友、家庭、醫(yī)生護士等進行傳播,比以往的病毒傳播方式更為復雜。因此,需要了解疫情傳播時真實的接觸行為和途徑。人們是否獲知疫情發(fā)生以及在獲知疫情后的行為反應(yīng),受到周圍信息和個體意識的重要影響。我們面對多層次流行病傳播時,需要新的分析研究方法。

    第三,輿情通過互聯(lián)網(wǎng)傳播,在輿情發(fā)生時,更容易引起人們的關(guān)注從而增加人的參與度。疫情的傳播有可能引起輿情,輿情的傳播反過來會對疫情產(chǎn)生抑制或者促進作用。疫情和輿情的傳播由于時間上的交替出現(xiàn)還具有隨時間和空間變化的特性。研究耦合網(wǎng)絡(luò)和時序網(wǎng)絡(luò)上的傳播對免疫策略的制定具有實際意義。

    第四,理論研究的成果需要實際數(shù)據(jù)的驗證和支持。在大數(shù)據(jù)時代,基于大數(shù)據(jù)的疫情和輿情的傳播研究更要重視大數(shù)據(jù)的挖掘和分析,以便發(fā)現(xiàn)新問題,確定新策略。在實踐中,政府部門建立的突發(fā)事件信息監(jiān)測系統(tǒng)應(yīng)當為分析和評估事件提供可靠的大數(shù)據(jù)支持,進而在對數(shù)據(jù)結(jié)構(gòu)化的基礎(chǔ)上,建立合適的傳播模型,分析傳播載體結(jié)構(gòu)特征,以便采用適當?shù)拿庖卟呗?,對輿情與疫情進行有效的管理控制。本文提供的一些方法和思考不僅希望為相關(guān)決策部門的應(yīng)急管理提供建設(shè)性意見和參考,而且也為繼續(xù)深入研究疫情與輿情的管控打下理論基礎(chǔ),以便為預警與控制以網(wǎng)絡(luò)為載體的疫情與輿情傳播提供有效的管控方法和切實措施。

    參考文獻:

    [1]周濤, 汪秉宏, 韓筱璞, 等. 社會網(wǎng)絡(luò)分析及其在輿情和疫情防控中的應(yīng)用[J]. 系統(tǒng)工程學報. 2010, 25(6):742-754.

    Zhou Tao, Wang Binghong, Han Xiaopu, et al. Social network analysis and its application in the prevention and control of propagation for public opinion and the epidemic[J]. Journal of System Engineering, 2010, 25(6):742-754.

    [2]莊亞明, 余海林. 群體性突發(fā)事件信息傳播網(wǎng)絡(luò)特性研究——以搶蠟燭事件為例[J]. 情報雜志,2013, 32(7):37-42.

    Zhuang Yaming, Yu Hailin. Research on characteristics of information propagation network of the mass unexpected incident: a case analysis of panic buying of candles[J]. Journal of Intelligence, 2013, 32(7):37-42.

    [3]汪小帆, 李翔, 陳關(guān)榮. 網(wǎng)絡(luò)科學導論[M]. 北京:高等教育出版社,2012.

    [4]周濤,傅忠謙,牛永偉,等. 復雜網(wǎng)絡(luò)上傳播動力學研究綜述[J]. 自然科學進展,2005,15(5): 513-517.

    Zhou Tao, Fu Zhongqian, Niu Yongwei, et al. Review on spreading dynamics on complex network[J]. Advance in Natural Science, 2005, 15(5): 513-517.

    [5]馬知恩, 周義倉, 王穩(wěn)地,等. 傳染病動力學的數(shù)學建模與研究[M]. 北京:科學出版社,2004.

    [6]Newman M E J, Forrest S, Balthrop J. Email networks and the spread of computer viruses[J]. Physical Review E, 2002, 66(3):035101(R) (1-4).

    [7]高超,劉際明,鐘寧,等. 郵件網(wǎng)絡(luò)中基于介數(shù)的免疫策略研究[J]. 計算機工程. 2010, 36(5), 18-20.

    Gao Chao, Liu Jiming, Zhong Ning, et al. Research on betweenness-based immunization strategy in email networks[J]. Computer Engineering, 2010, 36(5), 18-20.

    [8]曹學艷, 段飛飛, 方寬, 等. 網(wǎng)絡(luò)論壇視角下突發(fā)事件輿情的關(guān)鍵節(jié)點識別及分類方法[J]. 圖書情報工作,2014, 58(4):65-70.

    Cao Xueyan, Duan Feifei, Fang Kuan, et al. Research of identification and classification of emergencies key nodes based on BBS[J]. Library and Information Service, 2014, 58(4):65-70.

    [9]楊洪勇, 張嗣瀛. 基于復雜網(wǎng)絡(luò)的禽流感病毒傳播[J]. 系統(tǒng)仿真學報, 2008, 20(18):5001-5005.

    Yang Hongyong, Zhang Siying. Viruses epidemics of avian influenza based on complex networks[J]. Journal of System Simulation, 2008, 20(18):5001-5005.

    [10] Carmi S, Havlin S, Kirkpatrick S, et al. A model of internet topology using k-shell decomposition[J]. Proc Nat Acad Sci, 2007, 104(27): 11150-11154.

    [11] Pastor-Satorras R, Vespignani A. Epidemic dynamics and endemic states in complex networks[J]. Phys Rev E, 2001, 63(6): 066117.

    [12] Anderson R M, May R M. Infectious Diseases of Humans[M]. Oxford: Oxford University Press, 1991.

    [13] Fu X C, Small M, Chen G R. Propagation Dynamics on Complex Networks-Models, Methods and Stability Analysis[M]. Beijing: Higher Educational Publishing, 2014:251-258.

    [14] Shi H J, Duan Z S, Chen G R, et al. Epidemic spreading on networks with vaccination[J]. Chinese Phys B, 2009, 18(8), 3309-3317.

    [15] 陳波,于泠,劉君亭,等. 泛在媒體環(huán)境下的網(wǎng)絡(luò)輿情傳播控制模型[J]. 系統(tǒng)工程理論與實踐,2011, 31(11): 2140-2150.

    Chen Bo, Yu Ling, Liu Junting, et al. Dissemination and control model of internet public opinion in the ubiquitous media environments[J]. Systems Engineering-Theory&Practice, 2011, 31(11): 2140-2150.

    [16] 王亞奇,蔣國平. 復雜網(wǎng)絡(luò)中考慮不完全免疫的病毒傳播研究[J]. 物理學報,2010, 59(10): 6734-6743.

    Wang Yaqi, Jiang Guoping. Virus spreading on complex networks with imperfect immunization[J]. Acta Phys Sin, 2010, 59(10): 6734-6743.

    [17] 陳福集, 陳婷, 鄭小雪. 一類新SERIS模型上的網(wǎng)絡(luò)輿情傳播行為研究[J]. 情報資料工作, 2014, 4: 62-67.

    Chen Fuji, Chen Ting, Zheng Xiaoxue. An analysis of Internet public opinion propagation behavior based on a new SEIR Model[J]. Info and Doc Services, 2014, 4: 62-67.

    [18]康偉. 基于SNA的突發(fā)事件網(wǎng)絡(luò)輿情關(guān)鍵節(jié)點識別[J]. 公共管理學報, 2012, 9(3):101-111.

    Kang W. Analysis of the key nodes in public opinion spread during emergencies based on social network theory[J]. Journal of Public Management. 2012, 9(3):101-111.

    [19] 呂天陽,樸秀峰,謝文艷, 等. 基于傳播免疫的復雜網(wǎng)絡(luò)可控性研究[J]. 物理學報, 2012, 61(17):170512.

    Lü Tianyang, Piao Xiufeng, Xie Wenyan, et al. Controllability of complex networks based on epidemic vaccination[J]. Acta Phys Sin, 2012, 61(17) :170512.

    [20] Pastor-Satorras R, Vespignani A. Immunization of complex network[J]. Phys Rev E, 2002, 65(3): 036104.

    [21] Holme P, Kim B J. Attack vulnerability of complex networks[J]. Phys Rev E, 2002, 65(5): 056109.

    [22] Schneider C M, Mihaljev T, Havlin S, et al. Suppressing epidemics with a limited amount of immunization units[J]. Phys Rev E, 2011, 84(6): 061911.

    [23] Sabidussi G. The centrality index of a graph[J]. Psychometrika, 1966, 31: 581-603.

    [24] 任曉龍,呂琳媛. 網(wǎng)絡(luò)重要節(jié)點排序方法綜述[J]. 科學通報,2014,59(13): 1175-1197.

    Ren Xiaolong, Lü Linyuan. Review of ranking nodes in complex networks[J]. China Science Bulletin, 2014, 59(13):1175-1197.

    [25] Kitsak M, Gallos L K, Havlin S, et al. Identification of influential spreaders in complex network[J]. Nature Phys, 2010, 6: 888-893.

    [26] Brown P E, Feng J L. Measuring user influence on twitter using modified k-shell decomposition[C]//Fifth International AAAI Conference on Weblogs and Social Media. Barcelona: AAAI, 2011:18-23.

    [27] Garas A, Schweitzer F, Havlin S. A k-shell decomposition method for weighted networks[J]. New J Phys, 2012, 14: 083030.

    [28] Liu Y, Tang M, Zhou T, et al. Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition[J]. Sci Rep, 2015, 5:9602.

    [29] Iyer S, Killingback T, Sundaram B, et al. Attack robustness and centrality of complex networks[J]. PLoS ONE, 2013, 8(4):e59613.

    [30] Salathé M, Kazandjieva M, Lee J W, et al. A high-resolution human contact network for infectious disease transmission[J]. Proceedings of the National Academy of Sciences, 2010, 107(51):22020-22025.

    [31] Hébert-Dufresne L, Allard A, Yong Y J, et al. Global efficiency of local immunization on complex networks[J]. Sci Rep, 2013, 3:2171.

    [32] 劉建國,任卓明,郭強,等. 復雜網(wǎng)絡(luò)中節(jié)點重要性排序的研究進展[J]. 物理學報,2013, 62(17):178901.

    Liu Jianguo, Ren Zhuoming, Guo Qiang, et al. Node importance ranking of complex networks[J]. Acta Phys Sin, 2013, 62(17): 178901.

    [33] Chen Y P, Paul G, Havlin S, et al. Finding a better immunization strategy[J]. Phys Rev Lett, 2008, 101(5): 058701.

    [34] 黃斌,趙翔宇, 齊凱,等. 復雜網(wǎng)絡(luò)的頂點著色及其在疾病免疫中的應(yīng)用[J].物理學報, 2013, 62(21):218902.

    Huang B, Zhao X Y, Qi K, et al. Coloring the complex networks and its application for immunization strategy[J]. Acta Phys Sin, 2013, 62(21):218902.

    [35] Zhao X Y, Huang B, Tang M, et al. Identifying effective multiple spreaders by coloring complex networks[J]. Euro Phys Lett, 2014, 108: 68005.

    [36] Zhang H F,Zhang J,Zhou C S,et al. Hub nodes inhibit the outbreak of epidemic under voluntary vaccination[J].New J Phys,2010,12: 023015.

    [37] Zhang H F, Wu Z X, Xu X K, et al. The impacts of subsidy policies on vaccination decisions in contact networks[J]. Phys Rev E, 2013, 88:012813.

    [38] Zhang H F, Wu Z X, Tang M, et al. Effects of behavioral response and vaccination policy on epidemic spreading-an approach based on evolutionary-game dynamics[J]. Sci Rep, 2013, 4:5666.

    [39] Ruan Z Y, Tang M, Liu Z H. Epidemic spreading with information-driven vaccination[J]. Phys Rev E, 2012, 86:036117.

    [40] Zhang H F, Li K Z, Fu X C, et al. An efficient control strategy of epidemic spreading on scale-free networks [J]. Chin Phys Lett, 2009, 26:068901.

    [41] Wang W, Tang M, Zhang H F, et al. Epidemic spreading on complex networks with general degree and weight distributions[J]. Phys Rev E, 2014, 90: 042803.

    [42] Pastor-Satorras R, Vespignani A. Immunization of complex networks[J]. Phys Rev E, 2002, 65:036104.

    [43] Cohen R, Havlin S, ben-Avraham D. Efficient immunization strategies for computer networks and populations[J]. Phys Rev Lett, 2003, 91(24):247901.

    [44] Gallos L K, Liljeros F, Argyrakis P, et al. Improving immunization strategies[J]. Phys Rev E, 2007, 75(R): 045101.

    [45] Holme P. Efficient local strategies for vaccination and networks attack[J]. Euro Phys Lett, 2004, 68(6):908-914.

    [46] Salathé M, Jones J H. Dynamics and control of diseases in networks with community structure[J]. PLoS Comp Bio, 2010, 6(4):e1000736.

    [47] Gong K, Tang M, Hui P M, et al. An efficient immunization strategy for community networks[J]. PLoS ONE, 2013, 8(12):e83489.

    [48] Yang H, Tang M, Zhang H F. Efficient community-based control strategies in adaptive networks [J]. New J Phys, 2012(14): 123017.

    [49] Wang W, Tang M, Yang H, et al. Asymmetrically interacting spreading dynamics on complex layered networks[J]. Sci Rep, 2014, 4:5097.

    [50] 李翔,劉宗華,汪秉宏. 網(wǎng)絡(luò)傳播動力學[J]. 復雜系統(tǒng)與復雜性科學,2010, 7(2/3): 33-37. Li Xiang, Liu Zonghua, Wang Binghong. On spreading dynamics on networks[J]. Complex System and Complexity Sciense, 2010, 7(2/3): 33-37.

    (責任編輯李進)

    Controlling Epidemic Outbreaks and Public Sentiment Spreading by Vaccination in Complex Network

    LIU Ying1,2, WANG Wei1, SHANG Mingsheng1, TANG Ming1

    (1. Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 611731, China;2. School of Computer Science, Southwest Petroleum University, Chengdu 610500, China)

    Abstract:In this paper, an overview of vaccination methods addressing in suppressing the epidemic spreading is given, focusing on modeling the epidemic and public sentiment spreading from real world scenarios, describing models of dynamic spreading, and presenting vaccination strategies and their efficiency. Simulation results on empirical networks and model networks using different vaccination strategies show that vaccination strategies such as centrality-based vaccination, graph partition-based vaccination and acquaintance vaccination are more effective than random vaccination. This implies that vaccination strategy is important and meaningful in suppressing epidemic spreading. In order to reach a better control result, the topological structure and the completeness of network information should be taken into account when choosing a vaccination strategy.

    Key words:complex network; spreading dynamics; epidemic and public sentiment spreading; network vaccination

    文章編號:16723813(2016)01007410;

    DOI:10.13306/j.1672-3813.2016.01.007

    收稿日期:2015-05-07

    基金項目:國家自然科學基金(11105025,91324002);西南石油大學科研啟航計劃(2014QHZ024)

    作者簡介:劉影(1980-),女,山東煙臺人,博士研究生,主要研究方向為復雜網(wǎng)絡(luò)傳播動力學。

    通訊作者:唐明(1981-),四川資陽人, 博士,副教授,主要研究方向為復雜網(wǎng)絡(luò)傳播動力學。

    中圖分類號:C93; N93

    文獻標識碼:A

    猜你喜歡
    復雜網(wǎng)絡(luò)
    基于復雜網(wǎng)絡(luò)節(jié)點重要性的鏈路預測算法
    基于復雜網(wǎng)絡(luò)視角的海關(guān)物流監(jiān)控網(wǎng)絡(luò)風險管理探索
    基于圖熵聚類的重疊社區(qū)發(fā)現(xiàn)算法
    基于復雜網(wǎng)絡(luò)理論的通用機場保障網(wǎng)絡(luò)研究
    一種新的鏈接預測方法在復雜網(wǎng)絡(luò)中的應(yīng)用
    城市群復合交通網(wǎng)絡(luò)復雜性實證研究
    科技視界(2016年20期)2016-09-29 11:19:34
    小世界網(wǎng)絡(luò)統(tǒng)計量屬性分析
    對實驗室搭建復雜網(wǎng)絡(luò)環(huán)境下的DHCP 服務(wù)及安全防護的思考
    我國產(chǎn)業(yè)關(guān)聯(lián)網(wǎng)絡(luò)的拓撲特征研究
    中國市場(2016年13期)2016-04-28 09:14:58
    人類社會生活空間圖式演化分析
    商情(2016年11期)2016-04-15 22:00:31
    成人二区视频| 欧美丝袜亚洲另类| 亚洲精品一区蜜桃| 欧美区成人在线视频| 国产精品偷伦视频观看了| 久久人人爽人人爽人人片va| 欧美日韩av久久| 一个人免费看片子| 在线看a的网站| 国产精品秋霞免费鲁丝片| 日韩强制内射视频| 久久精品国产亚洲网站| 久久毛片免费看一区二区三区| 国产成人精品久久久久久| 亚洲综合色惰| 丰满少妇做爰视频| 少妇精品久久久久久久| 波野结衣二区三区在线| 免费人妻精品一区二区三区视频| 免费播放大片免费观看视频在线观看| 日日爽夜夜爽网站| 老熟女久久久| 久久久久久久久久人人人人人人| 我的女老师完整版在线观看| 婷婷色综合www| 中文字幕人妻熟人妻熟丝袜美| 国产黄片美女视频| 国产一区二区在线观看av| 啦啦啦视频在线资源免费观看| 成人二区视频| 伦理电影大哥的女人| 精华霜和精华液先用哪个| 中国国产av一级| 51国产日韩欧美| 成年女人在线观看亚洲视频| 伊人亚洲综合成人网| 亚洲国产欧美在线一区| 狂野欧美激情性bbbbbb| 日韩成人伦理影院| 只有这里有精品99| 免费观看性生交大片5| 热re99久久精品国产66热6| 蜜桃在线观看..| 一级,二级,三级黄色视频| 一边亲一边摸免费视频| 亚洲精品日本国产第一区| 国产高清三级在线| 日韩欧美 国产精品| 亚洲自偷自拍三级| 国产成人aa在线观看| h视频一区二区三区| 午夜福利网站1000一区二区三区| 激情五月婷婷亚洲| 99热6这里只有精品| 午夜免费观看性视频| 美女大奶头黄色视频| 日本猛色少妇xxxxx猛交久久| 男人爽女人下面视频在线观看| 国产成人精品一,二区| 肉色欧美久久久久久久蜜桃| 久久人人爽人人爽人人片va| 国产乱来视频区| 蜜桃在线观看..| 只有这里有精品99| 国产色爽女视频免费观看| 国产精品不卡视频一区二区| 久久99精品国语久久久| 一区二区三区四区激情视频| 97在线人人人人妻| 国产女主播在线喷水免费视频网站| 久久久国产一区二区| 国产精品久久久久久精品电影小说| 美女中出高潮动态图| 午夜福利网站1000一区二区三区| 男女边吃奶边做爰视频| 成人二区视频| 欧美激情极品国产一区二区三区 | 精品久久久噜噜| 亚洲欧美精品自产自拍| 亚洲av福利一区| 伦理电影免费视频| 最近手机中文字幕大全| 老女人水多毛片| 国产精品久久久久久久电影| a级毛片免费高清观看在线播放| 51国产日韩欧美| 久久亚洲国产成人精品v| 久久免费观看电影| 多毛熟女@视频| 99热6这里只有精品| 人妻一区二区av| 深夜a级毛片| 日本av手机在线免费观看| 国产精品久久久久久久久免| 久久国产精品大桥未久av | 国产在线男女| 欧美日韩视频精品一区| 精品少妇内射三级| 久久这里有精品视频免费| 亚洲精品亚洲一区二区| 青春草亚洲视频在线观看| 啦啦啦啦在线视频资源| 成人亚洲精品一区在线观看| 久久人人爽人人爽人人片va| 一级av片app| av有码第一页| 一级片'在线观看视频| 黄色视频在线播放观看不卡| 日韩在线高清观看一区二区三区| 久久久久精品久久久久真实原创| 亚洲国产色片| 日韩,欧美,国产一区二区三区| 日韩伦理黄色片| 精品国产国语对白av| 丝袜喷水一区| 中文天堂在线官网| 日韩成人av中文字幕在线观看| 国产爽快片一区二区三区| 久久国产精品大桥未久av | 在线播放无遮挡| av免费观看日本| 一二三四中文在线观看免费高清| 免费人成在线观看视频色| 亚洲精品亚洲一区二区| av卡一久久| 极品少妇高潮喷水抽搐| 久久久亚洲精品成人影院| 国产精品女同一区二区软件| 18禁动态无遮挡网站| 免费av不卡在线播放| 亚洲精品乱久久久久久| 性色av一级| 女人久久www免费人成看片| 久久久久久伊人网av| 麻豆成人午夜福利视频| 久久精品国产亚洲av涩爱| 人人妻人人澡人人看| 日韩免费高清中文字幕av| 国产淫语在线视频| 欧美bdsm另类| 久久久久精品性色| 免费看光身美女| 国产成人91sexporn| 国产片特级美女逼逼视频| 亚洲人成网站在线观看播放| 一区二区av电影网| 最近的中文字幕免费完整| 欧美激情国产日韩精品一区| 亚洲av福利一区| 久久人人爽人人片av| 看免费成人av毛片| 日韩av免费高清视频| 天堂俺去俺来也www色官网| 日韩,欧美,国产一区二区三区| 亚洲国产av新网站| 久久精品国产亚洲网站| 中文字幕人妻丝袜制服| 观看美女的网站| 亚洲图色成人| 亚洲av欧美aⅴ国产| 18禁在线播放成人免费| tube8黄色片| a级毛片在线看网站| 免费观看性生交大片5| 国产色爽女视频免费观看| 亚洲精品日韩在线中文字幕| 丰满少妇做爰视频| 欧美激情国产日韩精品一区| 亚洲内射少妇av| 婷婷色av中文字幕| 亚洲精品aⅴ在线观看| 青青草视频在线视频观看| 亚洲精品一区蜜桃| 亚洲精品视频女| 久久97久久精品| av在线老鸭窝| 亚洲精品日韩av片在线观看| 亚洲国产精品成人久久小说| .国产精品久久| 多毛熟女@视频| 中文字幕免费在线视频6| 欧美日韩一区二区视频在线观看视频在线| 少妇裸体淫交视频免费看高清| 十八禁高潮呻吟视频 | 三上悠亚av全集在线观看 | 色视频www国产| 国产精品一区二区在线观看99| 国产亚洲欧美精品永久| 亚洲图色成人| 欧美日韩在线观看h| 一本久久精品| 亚洲性久久影院| 国产成人免费观看mmmm| 如何舔出高潮| 男女啪啪激烈高潮av片| 精品久久久精品久久久| 一个人看视频在线观看www免费| 亚洲av.av天堂| 亚洲精品成人av观看孕妇| 久久久久久久久久久免费av| 噜噜噜噜噜久久久久久91| 乱人伦中国视频| 日韩一本色道免费dvd| 啦啦啦视频在线资源免费观看| 久久狼人影院| 99热网站在线观看| 如何舔出高潮| 亚洲一区二区三区欧美精品| 精品久久久久久电影网| 日韩 亚洲 欧美在线| 久久久久久久久久久免费av| 9色porny在线观看| 美女中出高潮动态图| 3wmmmm亚洲av在线观看| 国产中年淑女户外野战色| 性高湖久久久久久久久免费观看| 亚洲欧洲精品一区二区精品久久久 | 大片免费播放器 马上看| av视频免费观看在线观看| 亚洲av成人精品一二三区| 久久精品夜色国产| 日本-黄色视频高清免费观看| 观看美女的网站| 黄色欧美视频在线观看| 极品人妻少妇av视频| 国产乱来视频区| 肉色欧美久久久久久久蜜桃| 国产精品久久久久久av不卡| 伦精品一区二区三区| 五月玫瑰六月丁香| 又爽又黄a免费视频| 国产极品天堂在线| 下体分泌物呈黄色| 人体艺术视频欧美日本| 日日爽夜夜爽网站| 欧美激情国产日韩精品一区| 久久ye,这里只有精品| av在线app专区| 国产精品偷伦视频观看了| 热99国产精品久久久久久7| 精品人妻熟女毛片av久久网站| 亚洲自偷自拍三级| 高清在线视频一区二区三区| 少妇被粗大猛烈的视频| 韩国高清视频一区二区三区| 22中文网久久字幕| 大香蕉97超碰在线| 国产男女超爽视频在线观看| 久久97久久精品| 亚洲人成网站在线观看播放| 一边亲一边摸免费视频| 国产高清三级在线| 26uuu在线亚洲综合色| 最近2019中文字幕mv第一页| 国产免费一级a男人的天堂| 久久国产亚洲av麻豆专区| 国产在线男女| 一本—道久久a久久精品蜜桃钙片| 另类精品久久| 亚洲精品久久久久久婷婷小说| 我要看黄色一级片免费的| 伊人久久精品亚洲午夜| 在线观看国产h片| 国产高清三级在线| 亚洲av.av天堂| 亚洲国产欧美日韩在线播放 | 丝袜在线中文字幕| 亚洲真实伦在线观看| 五月天丁香电影| 三级经典国产精品| 久久6这里有精品| 国产成人午夜福利电影在线观看| 国产精品三级大全| 久久国产精品男人的天堂亚洲 | 在线观看免费日韩欧美大片 | 国产欧美日韩精品一区二区| 国产欧美另类精品又又久久亚洲欧美| 伊人久久国产一区二区| 久久精品久久久久久噜噜老黄| 亚洲精品成人av观看孕妇| 男女免费视频国产| 美女cb高潮喷水在线观看| av有码第一页| 中文字幕av电影在线播放| 人人妻人人看人人澡| 五月玫瑰六月丁香| 国产成人精品一,二区| 国产伦精品一区二区三区视频9| a级毛色黄片| 国产免费一级a男人的天堂| 好男人视频免费观看在线| 免费看光身美女| 国产高清国产精品国产三级| 国产在线男女| 欧美另类一区| 久热这里只有精品99| 十分钟在线观看高清视频www | 2022亚洲国产成人精品| 最近2019中文字幕mv第一页| 亚洲av欧美aⅴ国产| 一本大道久久a久久精品| 国产精品.久久久| 综合色丁香网| 久久精品国产亚洲av涩爱| 久久ye,这里只有精品| 成人美女网站在线观看视频| 五月玫瑰六月丁香| 久久国产精品男人的天堂亚洲 | 精华霜和精华液先用哪个| 青春草国产在线视频| 久久热精品热| 国产精品一区www在线观看| 日本免费在线观看一区| 亚洲va在线va天堂va国产| 成人亚洲精品一区在线观看| 六月丁香七月| 波野结衣二区三区在线| 欧美日韩国产mv在线观看视频| 国产精品一区二区三区四区免费观看| 国产成人精品婷婷| 熟女人妻精品中文字幕| 久久久久久久久久人人人人人人| 精品卡一卡二卡四卡免费| 国产在线视频一区二区| 亚洲精品久久午夜乱码| 国产探花极品一区二区| 视频中文字幕在线观看| 伦精品一区二区三区| 在线观看国产h片| 人人妻人人看人人澡| 日本猛色少妇xxxxx猛交久久| 国产成人精品一,二区| 七月丁香在线播放| 少妇精品久久久久久久| xxx大片免费视频| 免费黄频网站在线观看国产| 一本—道久久a久久精品蜜桃钙片| 久久久久久久久久久丰满| 久久国产乱子免费精品| 欧美 日韩 精品 国产| 国产真实伦视频高清在线观看| 最近2019中文字幕mv第一页| 午夜日本视频在线| 麻豆乱淫一区二区| 国产极品天堂在线| 久久人人爽人人片av| 亚洲精品亚洲一区二区| 日韩一区二区三区影片| 亚洲真实伦在线观看| 少妇熟女欧美另类| 黄片无遮挡物在线观看| 亚洲成人一二三区av| 国产精品福利在线免费观看| 欧美3d第一页| 少妇人妻一区二区三区视频| 久久亚洲国产成人精品v| 午夜视频国产福利| 成人毛片60女人毛片免费| 狂野欧美激情性xxxx在线观看| 精品人妻一区二区三区麻豆| freevideosex欧美| 最近手机中文字幕大全| 人人妻人人爽人人添夜夜欢视频 | 亚洲高清免费不卡视频| 蜜桃在线观看..| 久久久久视频综合| 久久久久久久国产电影| 男女啪啪激烈高潮av片| 插阴视频在线观看视频| 亚洲国产精品999| 在线观看三级黄色| 国产91av在线免费观看| 亚洲精品自拍成人| 性色avwww在线观看| 国产精品99久久久久久久久| 秋霞伦理黄片| 精品久久久久久久久亚洲| 乱系列少妇在线播放| 精品国产一区二区三区久久久樱花| 一级二级三级毛片免费看| 午夜影院在线不卡| 婷婷色综合大香蕉| 亚洲欧美一区二区三区国产| 夫妻性生交免费视频一级片| 亚洲国产精品一区三区| 国产色婷婷99| 搡女人真爽免费视频火全软件| 人妻系列 视频| 国产成人精品久久久久久| 久久 成人 亚洲| 国产精品国产av在线观看| 久久久久久久久大av| 妹子高潮喷水视频| 交换朋友夫妻互换小说| 久久午夜福利片| 麻豆成人av视频| 免费久久久久久久精品成人欧美视频 | 成人午夜精彩视频在线观看| 国产精品秋霞免费鲁丝片| 亚洲av综合色区一区| 纵有疾风起免费观看全集完整版| 美女福利国产在线| 97超碰精品成人国产| av又黄又爽大尺度在线免费看| 自线自在国产av| 一区二区三区精品91| 在线 av 中文字幕| 黄色日韩在线| 国产精品女同一区二区软件| 在线观看免费视频网站a站| 美女国产视频在线观看| 国产无遮挡羞羞视频在线观看| 纵有疾风起免费观看全集完整版| 亚洲成人手机| 中国美白少妇内射xxxbb| 久久久国产一区二区| 涩涩av久久男人的天堂| av免费观看日本| 亚洲欧美一区二区三区国产| av.在线天堂| 精品少妇内射三级| 欧美人与善性xxx| 伦理电影免费视频| 免费黄频网站在线观看国产| 少妇被粗大猛烈的视频| 久久精品国产亚洲网站| 成人毛片60女人毛片免费| 在线观看美女被高潮喷水网站| 久久婷婷青草| 十分钟在线观看高清视频www | 老司机影院毛片| 亚洲色图综合在线观看| 人人妻人人看人人澡| 亚洲国产欧美在线一区| 日日啪夜夜爽| 免费观看a级毛片全部| 久久久久国产精品人妻一区二区| 日本-黄色视频高清免费观看| 亚洲高清免费不卡视频| 免费看光身美女| 免费大片18禁| 欧美变态另类bdsm刘玥| 国产男人的电影天堂91| 老熟女久久久| 26uuu在线亚洲综合色| 妹子高潮喷水视频| 最新的欧美精品一区二区| 少妇人妻精品综合一区二区| av网站免费在线观看视频| 中文字幕精品免费在线观看视频 | 91精品国产九色| 国产精品无大码| 51国产日韩欧美| 国产成人精品无人区| 亚洲va在线va天堂va国产| 亚洲经典国产精华液单| 亚洲,一卡二卡三卡| 日本黄色日本黄色录像| 少妇裸体淫交视频免费看高清| 国产精品不卡视频一区二区| 久久久精品94久久精品| 成人综合一区亚洲| 又爽又黄a免费视频| 久久精品国产自在天天线| 建设人人有责人人尽责人人享有的| 中文天堂在线官网| 国产精品嫩草影院av在线观看| 亚洲成人av在线免费| 日韩三级伦理在线观看| 亚洲精品成人av观看孕妇| 日韩人妻高清精品专区| 美女cb高潮喷水在线观看| 大陆偷拍与自拍| 最近中文字幕高清免费大全6| 在线播放无遮挡| 激情五月婷婷亚洲| 成人午夜精彩视频在线观看| 自拍欧美九色日韩亚洲蝌蚪91 | 日韩人妻高清精品专区| 中文字幕精品免费在线观看视频 | 国产精品蜜桃在线观看| 2022亚洲国产成人精品| 国产成人aa在线观看| 成人毛片60女人毛片免费| 国产精品熟女久久久久浪| 肉色欧美久久久久久久蜜桃| 日韩欧美精品免费久久| 精品国产一区二区三区久久久樱花| 国产成人a∨麻豆精品| 九草在线视频观看| 青青草视频在线视频观看| 在线播放无遮挡| 狂野欧美激情性xxxx在线观看| 人妻 亚洲 视频| 九色成人免费人妻av| 久久国产精品男人的天堂亚洲 | 国产白丝娇喘喷水9色精品| 中文字幕av电影在线播放| 九草在线视频观看| 国产高清有码在线观看视频| 久久鲁丝午夜福利片| 免费观看性生交大片5| 日韩,欧美,国产一区二区三区| 欧美日韩视频高清一区二区三区二| 色5月婷婷丁香| 在线观看国产h片| 亚洲国产精品999| 少妇裸体淫交视频免费看高清| 亚洲,欧美,日韩| 人人妻人人添人人爽欧美一区卜| 国产伦在线观看视频一区| av天堂久久9| 人妻一区二区av| 观看美女的网站| 国产精品99久久久久久久久| 天堂8中文在线网| 国产精品99久久久久久久久| 综合色丁香网| 不卡视频在线观看欧美| 在线观看美女被高潮喷水网站| 99国产精品免费福利视频| 一级二级三级毛片免费看| 亚洲国产精品999| 久久人人爽av亚洲精品天堂| 黄色欧美视频在线观看| 日韩大片免费观看网站| 极品少妇高潮喷水抽搐| 九九久久精品国产亚洲av麻豆| 久久久久久久久久久丰满| 七月丁香在线播放| 国产91av在线免费观看| 国产一区二区在线观看av| 中文在线观看免费www的网站| 亚洲自偷自拍三级| 久久婷婷青草| 国产高清国产精品国产三级| 国产伦理片在线播放av一区| 天美传媒精品一区二区| 国产在线免费精品| 91精品伊人久久大香线蕉| 最近中文字幕2019免费版| 中文字幕精品免费在线观看视频 | 国产日韩欧美亚洲二区| 国产欧美另类精品又又久久亚洲欧美| 日韩精品免费视频一区二区三区 | 秋霞伦理黄片| 大码成人一级视频| 久久精品熟女亚洲av麻豆精品| 免费久久久久久久精品成人欧美视频 | 欧美精品人与动牲交sv欧美| 精品人妻熟女av久视频| 婷婷色麻豆天堂久久| 国产69精品久久久久777片| 久久精品久久久久久噜噜老黄| videos熟女内射| 午夜久久久在线观看| 亚洲无线观看免费| 91精品伊人久久大香线蕉| 夜夜看夜夜爽夜夜摸| 丝袜脚勾引网站| 蜜臀久久99精品久久宅男| 丝袜在线中文字幕| 亚洲欧洲国产日韩| 国产一区有黄有色的免费视频| 高清av免费在线| 久久毛片免费看一区二区三区| 18禁在线播放成人免费| 看免费成人av毛片| 99九九在线精品视频 | 99久国产av精品国产电影| 久久免费观看电影| 一级av片app| 精品国产一区二区久久| 观看免费一级毛片| 国产精品欧美亚洲77777| 伦精品一区二区三区| 卡戴珊不雅视频在线播放| 久久久久国产网址| 黄色毛片三级朝国网站 | 人人澡人人妻人| 在线精品无人区一区二区三| 校园人妻丝袜中文字幕| 国产成人精品福利久久| 在线观看免费高清a一片| 九草在线视频观看| 久久6这里有精品| 精品酒店卫生间| 午夜福利视频精品| 大陆偷拍与自拍| 插阴视频在线观看视频| 亚洲成人av在线免费| 午夜福利影视在线免费观看| 在线天堂最新版资源| 精品久久久精品久久久| 肉色欧美久久久久久久蜜桃| 欧美 亚洲 国产 日韩一| 高清午夜精品一区二区三区| 一本久久精品| 大话2 男鬼变身卡| 国产精品久久久久久精品电影小说| 两个人的视频大全免费| 狂野欧美激情性bbbbbb| 日本av免费视频播放| 91成人精品电影| 免费av中文字幕在线| 亚洲欧美日韩东京热| 国产精品久久久久久av不卡| 永久网站在线| 久久精品夜色国产| 国产一区二区在线观看日韩| videos熟女内射| 激情五月婷婷亚洲| 十八禁网站网址无遮挡 | 免费av不卡在线播放| 久久久久精品性色|