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

    動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力的研究進(jìn)展*

    2020-02-28 10:58:14任卓明
    物理學(xué)報(bào) 2020年4期
    關(guān)鍵詞:嵌套網(wǎng)絡(luò)結(jié)構(gòu)影響力

    任卓明

    (杭州師范大學(xué)阿里巴巴商學(xué)院復(fù)雜科學(xué)研究中心, 杭州 311121)

    節(jié)點(diǎn)影響力的識(shí)別和預(yù)測(cè)具有重要的理論意義和應(yīng)用價(jià)值, 是復(fù)雜網(wǎng)絡(luò)的熱點(diǎn)研究領(lǐng)域.目前大多數(shù)研究方法都是針對(duì)靜態(tài)網(wǎng)絡(luò)或動(dòng)態(tài)網(wǎng)絡(luò)某一時(shí)刻的快照進(jìn)行的, 然而在實(shí)際應(yīng)用場(chǎng)景中, 社會(huì)、生物、信息、技術(shù)等復(fù)雜網(wǎng)絡(luò)都是動(dòng)態(tài)演化的.因此在動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)中評(píng)估節(jié)點(diǎn)影響力以及預(yù)測(cè)節(jié)點(diǎn)未來影響力, 特別是在網(wǎng)絡(luò)結(jié)構(gòu)變化之前的預(yù)測(cè)更具意義.本文系統(tǒng)地總結(jié)了動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力算法面臨的三類挑戰(zhàn), 即在增長網(wǎng)絡(luò)中, 節(jié)點(diǎn)影響力算法的計(jì)算復(fù)雜性和時(shí)間偏見; 網(wǎng)絡(luò)實(shí)時(shí)動(dòng)態(tài)演化時(shí), 節(jié)點(diǎn)影響力算法的適應(yīng)性;網(wǎng)絡(luò)結(jié)構(gòu)微擾或突變時(shí), 節(jié)點(diǎn)影響力算法的魯棒性, 以及利用網(wǎng)絡(luò)結(jié)構(gòu)演變闡釋經(jīng)濟(jì)復(fù)雜性涌現(xiàn)的問題.最后總結(jié)了這一研究方向幾個(gè)待解決的問題并指出未來可能的發(fā)展方向.

    綜述

    1 引 言

    復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力的識(shí)別和預(yù)測(cè)作為復(fù)雜網(wǎng)絡(luò)的一個(gè)熱點(diǎn)研究領(lǐng)域[1?4], 有助于我們理解很多實(shí)際系統(tǒng)的內(nèi)在結(jié)構(gòu)特征并幫助我們解決一系列自然和社會(huì)系統(tǒng)中的重要問題, 具有重要理論意義以及現(xiàn)實(shí)應(yīng)用價(jià)值[5?7].常見的如計(jì)算機(jī)病毒在網(wǎng)絡(luò)上的擴(kuò)散、傳染病在人群中的蔓延、謠言在社會(huì)中的傳播等都可以看作是服從某種規(guī)律的網(wǎng)絡(luò)傳播行為.識(shí)別和預(yù)測(cè)節(jié)點(diǎn)的傳播影響力, 從而有效控制和引導(dǎo)復(fù)雜網(wǎng)絡(luò)的傳播行為[8].再如用來評(píng)估科學(xué)家的潛力, 科研成果的影響力、專利的創(chuàng)新性等, 也可以通過科研合作網(wǎng)絡(luò)、引文網(wǎng)絡(luò)、專利引用網(wǎng)路等的拓?fù)浣Y(jié)構(gòu)計(jì)算其影響力, 有助于建立更加客觀和具有前瞻性的科學(xué)評(píng)價(jià)體系[9].在社交網(wǎng)絡(luò)中也可以通過網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)計(jì)算網(wǎng)絡(luò)中節(jié)點(diǎn)的影響力, 用來識(shí)別在線用戶的社會(huì)影響力, 同樣電商網(wǎng)絡(luò)中也可以通過網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)計(jì)算網(wǎng)絡(luò)中節(jié)點(diǎn)的影響力, 用來評(píng)價(jià)消費(fèi)者和商家的聲譽(yù),商品的流行度和口碑等, 有助于建立客觀的電子商務(wù)交易評(píng)價(jià)體系[10].另外隨著互聯(lián)網(wǎng)和電子產(chǎn)品在全球范圍內(nèi)獲得普及, 人們大部分的社會(huì)活動(dòng)都要借助互聯(lián)網(wǎng)和電子產(chǎn)品, 同時(shí)互聯(lián)網(wǎng)也忠實(shí)地記錄下人們?cè)谏鐣?huì)經(jīng)濟(jì)系統(tǒng)中的大量行為數(shù)據(jù), 而海量數(shù)據(jù)的開放和使用進(jìn)一步會(huì)對(duì)社會(huì)經(jīng)濟(jì)研究產(chǎn)生深遠(yuǎn)影響.目前已經(jīng)有一些開創(chuàng)性的工作利用國際貿(mào)易、手機(jī)記錄、社交媒體、網(wǎng)絡(luò)檢索、網(wǎng)絡(luò)購物等數(shù)據(jù)構(gòu)建復(fù)雜網(wǎng)絡(luò), 利用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)計(jì)算節(jié)點(diǎn)的影響力, 用來評(píng)估區(qū)域經(jīng)濟(jì)影響力, 預(yù)測(cè)經(jīng)濟(jì)發(fā)展?jié)摿? 甚至提前預(yù)測(cè)一些關(guān)鍵經(jīng)濟(jì)指標(biāo)[11,12].

    采用復(fù)雜網(wǎng)絡(luò)的方法預(yù)測(cè)節(jié)點(diǎn)影響力一般是基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)[13].基本思路是如果目標(biāo)節(jié)點(diǎn)在網(wǎng)絡(luò)中的拓?fù)涮卣鞣浅o@著, 我們就認(rèn)為該節(jié)點(diǎn)在網(wǎng)絡(luò)中具有重要作用或影響力, 從而用來預(yù)測(cè)節(jié)點(diǎn)實(shí)際的影響力, 如傳播影響力、社會(huì)影響力、區(qū)域經(jīng)濟(jì)影響力.例如最簡(jiǎn)單的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)方法—-度(Degree)[14]即計(jì)算節(jié)點(diǎn)在網(wǎng)絡(luò)中鄰居個(gè)數(shù).在一個(gè)社交網(wǎng)絡(luò)中, 有大量的鄰居數(shù)目的用戶(即該節(jié)點(diǎn)的度拓?fù)涮卣鞣浅o@著)可能有較大的社會(huì)影響力; 又如在引文網(wǎng)絡(luò)中, 利用文章的引用次數(shù)來評(píng)價(jià)科學(xué)論文的影響力; 再如在國際貿(mào)易網(wǎng)絡(luò)中, 通過出口國家數(shù)目度量國家的貿(mào)易影響力.經(jīng)典的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)方法除度外, 還有度量網(wǎng)絡(luò)中的節(jié)點(diǎn)對(duì)其他節(jié)點(diǎn)施加影響的能力的緊密度指標(biāo)(Closeness)[15], 衡量個(gè)體社會(huì)地位的介數(shù)指標(biāo)(Betweenness)[16], 將單個(gè)節(jié)點(diǎn)的影響力看成是所有其他節(jié)點(diǎn)影響力的線性組合的特征向量指標(biāo)(Eigenvector)[17], 以及通過節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置來挖掘節(jié)點(diǎn)影響力的K- 殼(K-shell)分解方法[18].不過研究者們并不滿足于僅使用這些經(jīng)典的指標(biāo).例如直接改進(jìn)度[19,20]、緊密度及介數(shù)[21,22]等經(jīng)典指標(biāo), 設(shè)法降低特征向量的計(jì)算復(fù)雜度[23], 優(yōu)化K-殼分解方法[24?26].Lü等[27]提出 H-index指標(biāo)可以刻畫節(jié)點(diǎn)度到K-殼的變化, 并依據(jù)H-index選擇高影響力節(jié)點(diǎn), 以及探索K-殼擴(kuò)展的度量指標(biāo)[28?30].這些都是為了使復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力預(yù)測(cè)和識(shí)別更有效.另外還有一類基于隨機(jī)游走的節(jié)點(diǎn)影響力排序方法如PageRank[31,32],LeaderRank[33]和HITS算法[34].

    然而上述的這類方法多是從某一角度對(duì)網(wǎng)絡(luò)的某一方面的結(jié)構(gòu)特征進(jìn)行刻畫, 如果目標(biāo)網(wǎng)絡(luò)的結(jié)構(gòu)在該方面表現(xiàn)顯著, 即可得到較好的效果[35].那么這些指標(biāo)在不同拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)的準(zhǔn)確性又是怎樣呢? Da Silva 等[36]通過隨機(jī)網(wǎng)絡(luò)、小世界網(wǎng)絡(luò)和隨機(jī)集合網(wǎng)絡(luò)等網(wǎng)絡(luò)理論模型以及美國航空網(wǎng)絡(luò)的傳播仿真實(shí)驗(yàn), 采用皮爾遜系數(shù), 討論了節(jié)點(diǎn)的拓?fù)湫再|(zhì)如度、可達(dá)性、節(jié)點(diǎn)強(qiáng)度、介數(shù)、K-殼指標(biāo)與該節(jié)點(diǎn)傳播影響力相關(guān)程度.另外由于網(wǎng)絡(luò)結(jié)構(gòu)的異質(zhì)性, 大量的節(jié)點(diǎn)的拓?fù)涮卣魇遣伙@著的, 這些指標(biāo)在不同拓?fù)浣Y(jié)構(gòu)特征不顯著的節(jié)點(diǎn)的影響力預(yù)測(cè)準(zhǔn)確性又是怎樣呢? 任卓明等[37]對(duì)復(fù)雜網(wǎng)絡(luò)中最小K-殼節(jié)點(diǎn)的傳播影響力進(jìn)行了分析,發(fā)現(xiàn)真實(shí)網(wǎng)絡(luò)中存在大量的K-殼值非常小的節(jié)點(diǎn),而傳統(tǒng)的K-殼分解方法無法對(duì)這部分節(jié)點(diǎn)的傳播影響力進(jìn)行度量.

    近5年來已有多篇綜述文獻(xiàn)對(duì)現(xiàn)有的復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力研究進(jìn)行了系統(tǒng)的回顧, 總結(jié)了最新研究進(jìn)展.如劉建國等[38]從網(wǎng)絡(luò)結(jié)構(gòu)和傳播動(dòng)力學(xué)的角度總結(jié)了節(jié)點(diǎn)影響力排序方法的最新研究進(jìn)展, 并對(duì)各種方法的優(yōu)缺點(diǎn)以及適用環(huán)境進(jìn)行了分析.任曉龍和呂琳媛[39]系統(tǒng)地介紹了復(fù)雜網(wǎng)絡(luò)領(lǐng)域具有代表性的30余種重要節(jié)點(diǎn)挖掘方法,并詳細(xì)比較各種方法的計(jì)算思路、應(yīng)用場(chǎng)景和優(yōu)缺點(diǎn).Pei和Makse[40]總結(jié)了識(shí)別和預(yù)測(cè)復(fù)雜網(wǎng)絡(luò)中傳播影響力的方法, 給出了在不同場(chǎng)景下有效識(shí)別和預(yù)測(cè)傳播影響力的策略.Lü等[3]在物理科學(xué)和復(fù)雜交叉科學(xué)的綜述期刊之一Physics Reports上撰文深度總結(jié)了復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力近年來的研究現(xiàn)狀及并討論了發(fā)展動(dòng)態(tài).目前這幾篇綜述的被引用次數(shù)都已經(jīng)超過百次, 表明節(jié)點(diǎn)影響力依然是復(fù)雜網(wǎng)絡(luò)的一個(gè)熱點(diǎn)研究領(lǐng)域.

    在這幾篇綜述的總結(jié)和展望中都提到一個(gè)問題: 節(jié)點(diǎn)影響力的識(shí)別和預(yù)測(cè)局限于特定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu), 一旦該方法在對(duì)應(yīng)拓?fù)浣Y(jié)構(gòu)上不顯著, 那么該方法的識(shí)別和預(yù)測(cè)的準(zhǔn)確性就令人存疑, 并且在實(shí)際應(yīng)用場(chǎng)景中, 幾乎所有的復(fù)雜網(wǎng)絡(luò), 比如社會(huì)、生物、信息、技術(shù)、交通運(yùn)輸都在不停地演化中, 網(wǎng)絡(luò)的規(guī)模和結(jié)構(gòu)也的確是在不斷變化的[41].當(dāng)網(wǎng)絡(luò)規(guī)模小, 結(jié)構(gòu)單一時(shí), 我們可選擇的節(jié)點(diǎn)影響力方法也多, 但是隨著時(shí)間推移, 網(wǎng)絡(luò)規(guī)模變得足夠大, 網(wǎng)絡(luò)結(jié)構(gòu)變得更加復(fù)雜, 那么之前介紹的節(jié)點(diǎn)影響力算法就面臨巨大的挑戰(zhàn)和局限.如圖1所示, 我們給出一個(gè)動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)示例圖, 在t0時(shí)刻綠色節(jié)點(diǎn)的影響力可以用度衡量, 但在t0+l和 t0+l+k時(shí)刻, 綠色節(jié)點(diǎn)的節(jié)點(diǎn)影響力就不再適合用度的方法評(píng)估.

    圖1 動(dòng)態(tài)網(wǎng)絡(luò)示意圖Fig.1.An example of the dynamic network.

    網(wǎng)絡(luò)在演化過程中, 網(wǎng)絡(luò)規(guī)??赡苓M(jìn)一步增大, 結(jié)構(gòu)隨時(shí)發(fā)生改變, 網(wǎng)絡(luò)結(jié)構(gòu)中某種特性有可能是大體保持不變, 也有可能發(fā)生劇烈變化.于是在本文中, 我們根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)演化的特點(diǎn), 分別詳細(xì)討論三類動(dòng)態(tài)網(wǎng)絡(luò)的節(jié)點(diǎn)影響力的研究進(jìn)展.第一類是增長網(wǎng)絡(luò), 節(jié)點(diǎn)影響力算法復(fù)雜性和時(shí)間偏見的問題.因?yàn)樯婕熬W(wǎng)絡(luò)全局結(jié)構(gòu)特征的算法, 雖計(jì)算復(fù)雜但預(yù)測(cè)準(zhǔn)確性高, 為減少算法復(fù)雜性和針對(duì)不同網(wǎng)絡(luò)規(guī)模, 我們介紹將網(wǎng)絡(luò)全局結(jié)構(gòu)特征的算法改進(jìn)成局部到全局的漸進(jìn)式算法; 另外在增長網(wǎng)絡(luò)中, 我們討論新舊節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)涮卣鲙в袝r(shí)間偏見的問題, 特別是基于引文網(wǎng)絡(luò)和合作網(wǎng)絡(luò)等, 評(píng)價(jià)和預(yù)測(cè)科學(xué)家和科技論文影響力尤為明顯.第二類是網(wǎng)絡(luò)結(jié)構(gòu)實(shí)時(shí)動(dòng)態(tài)演化時(shí), 節(jié)點(diǎn)影響力算法適應(yīng)性問題.在社交網(wǎng)絡(luò)領(lǐng)域, 網(wǎng)絡(luò)結(jié)構(gòu)是實(shí)時(shí)動(dòng)態(tài)變化的, 介紹了如何通過分析和預(yù)測(cè)網(wǎng)絡(luò)結(jié)構(gòu)特征的動(dòng)態(tài)演化規(guī)律, 建立有針對(duì)性節(jié)點(diǎn)影響力的算法; 并討論了網(wǎng)絡(luò)結(jié)構(gòu)演變過程中, 節(jié)點(diǎn)影響力的預(yù)測(cè)能力變化的問題.第三類是網(wǎng)絡(luò)隨時(shí)間演化, 結(jié)構(gòu)微擾或突變時(shí), 節(jié)點(diǎn)影響力算法魯棒性問題.總結(jié)了在網(wǎng)絡(luò)結(jié)構(gòu)受到微擾或者突變時(shí), 目前一系列關(guān)于經(jīng)典的算法和設(shè)計(jì)高效的算法預(yù)測(cè)網(wǎng)絡(luò)中超級(jí)穩(wěn)定的節(jié)點(diǎn)和超級(jí)敏感的節(jié)點(diǎn)的工作;并介紹了通過分析結(jié)構(gòu)微擾或突變對(duì)網(wǎng)絡(luò)拓?fù)涮卣鞯挠绊懚靠坍媷医?jīng)濟(jì)復(fù)雜性的研究工作.最后介紹了在動(dòng)態(tài)網(wǎng)絡(luò)中關(guān)于節(jié)點(diǎn)的動(dòng)力學(xué)演化與網(wǎng)絡(luò)結(jié)構(gòu)特征的關(guān)系的研究工作.

    2 三類動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力算法

    2.1 增長網(wǎng)絡(luò)

    增長網(wǎng)絡(luò)最顯著的特征是網(wǎng)絡(luò)規(guī)模不斷地變大, 最常見的例子比如因特網(wǎng)、合作網(wǎng)絡(luò)、引文網(wǎng)絡(luò).網(wǎng)絡(luò)增長導(dǎo)致算法的復(fù)雜性和成本提高, 因此有必要設(shè)計(jì)針對(duì)不同算法復(fù)雜性和不同網(wǎng)絡(luò)規(guī)模,利用節(jié)點(diǎn)局部到全局信息的漸進(jìn)式的算法.像緊密度、介數(shù)還有基于矩陣特征向量等網(wǎng)絡(luò)結(jié)構(gòu)全局信息的方法計(jì)算復(fù)雜性太高導(dǎo)致難以在大規(guī)模網(wǎng)絡(luò)中應(yīng)用[42], 而像度等這樣局部特征的算法雖然算法復(fù)雜性低但預(yù)測(cè)的準(zhǔn)確性低.那么如何在網(wǎng)絡(luò)規(guī)模增長到上千萬甚至過億節(jié)點(diǎn)的情況下快速而準(zhǔn)確地預(yù)測(cè)節(jié)點(diǎn)影響力, Ercse-Ravasz等[43,44]提出了如圖2所示的局部介數(shù)方法, 該方法可以只計(jì)算節(jié)點(diǎn)的局部信息就可以預(yù)測(cè)節(jié)點(diǎn)的介數(shù).Lü等[45]也通過節(jié)點(diǎn)的局部特征近似計(jì)算katz指標(biāo)用于復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè).

    圖2 局部到全局的漸進(jìn)式算法的示意圖 (a) 全局算法;(b) 漸進(jìn)式算法Fig.2.The diagram of local to global progressive algorithm:(a) Global algorithm; (b) The local to global progressive algorithm.

    另外在增長網(wǎng)絡(luò)中, 因?yàn)楣?jié)點(diǎn)加入網(wǎng)絡(luò)的先后不同, 節(jié)點(diǎn)影響力方法具有時(shí)間偏見, 即對(duì)舊節(jié)點(diǎn)更有優(yōu)勢(shì).特別是基于引文網(wǎng)絡(luò)和合作網(wǎng)絡(luò)等評(píng)價(jià)和預(yù)測(cè)科學(xué)家和科技論文影響力尤為明顯, Mariani等[46,47]和Wasserman等[48]發(fā)現(xiàn)了 PageRank算法[31,32]在增長網(wǎng)絡(luò)模型中存在缺陷, 即原始的PageRank算法過于偏向于舊節(jié)點(diǎn), 網(wǎng)絡(luò)中具有潛力的新節(jié)點(diǎn)往往會(huì)被PageRank算法壓制, 進(jìn)而提出了一個(gè)重標(biāo)(Rescaled)的含時(shí)PageRank算法.該算法將每個(gè)節(jié)點(diǎn)與其相鄰時(shí)間的節(jié)點(diǎn)相比較, 消除了時(shí)間偏向, 彌補(bǔ)了PageRank算法的不足.在該算法中, 不同時(shí)代的節(jié)點(diǎn)不會(huì)因?yàn)榧尤刖W(wǎng)絡(luò)的早晚受到影響, 而且該算法相比于傳統(tǒng)算法, 能夠及早甄別出極具潛力的重要節(jié)點(diǎn).目前常見的度量影響力的算法有 Citations和PageRank, 還有諸如Long Gap[49,50], CiteRank[51], Rescaled Citations和Rescaled PageRank[47]等算法基于修正節(jié)點(diǎn)加入網(wǎng)絡(luò)的時(shí)間的影響.Ren等[52,53]利用美國電影引用數(shù)據(jù)和科學(xué)家引文數(shù)據(jù), 分析了這6種節(jié)點(diǎn)影響力算法, 比較了這些算法的優(yōu)劣.雖然這些指標(biāo)將每個(gè)節(jié)點(diǎn)與其相鄰時(shí)間的節(jié)點(diǎn)相比較, 消除了對(duì)老的節(jié)點(diǎn)的時(shí)間偏向, 彌補(bǔ)了傳統(tǒng)算法的不足, 仍有兩個(gè)問題待解決: 1)如何修改這個(gè)方法以便在不同學(xué)科方向的論文都能夠廣泛適用? (不同學(xué)科的論文引用模式差別非常大, 例如在生物方面的論文引用要遠(yuǎn)遠(yuǎn)高出別的學(xué)科方向); 2)如何利用這個(gè)方法來衡量科研人員的表現(xiàn), 也能更好地識(shí)別出具有潛力的科研工作者?

    2.2 實(shí)時(shí)動(dòng)態(tài)網(wǎng)絡(luò)

    在實(shí)時(shí)動(dòng)態(tài)網(wǎng)絡(luò)中, 節(jié)點(diǎn)影響力算法的適應(yīng)性問題.現(xiàn)實(shí)世界的網(wǎng)絡(luò)的統(tǒng)計(jì)分析表明, 大量網(wǎng)絡(luò)的集聚性[54]、度-度相關(guān)性[55,56]、度分布[57]等基本網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)涮卣魇请S時(shí)間演化的, 諸如社交網(wǎng)絡(luò)之類網(wǎng)絡(luò)結(jié)構(gòu)幾乎是實(shí)時(shí)動(dòng)態(tài)變化的, 圖3給出一個(gè)實(shí)時(shí)動(dòng)態(tài)網(wǎng)絡(luò)示例圖.

    圖3 實(shí)時(shí)動(dòng)態(tài)網(wǎng)絡(luò) (a) 含有一段時(shí)間的網(wǎng)絡(luò); (b) 動(dòng)態(tài)演化網(wǎng)絡(luò)Fig.3.An example of the time-variant dynamic network:(a) A network with a period of time; (b) the time-variant dynamic network.

    在社交網(wǎng)絡(luò)中, 大量的研究表明網(wǎng)絡(luò)集聚性會(huì)影響網(wǎng)絡(luò)的傳播、同步、控制等功能[58].Klemm等[59]研究表明集群動(dòng)力學(xué)中節(jié)點(diǎn)的影響力是由網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和集群動(dòng)力學(xué)機(jī)制共同決定的.Aral和Walker[60]研究網(wǎng)絡(luò)上的用戶傳播行為時(shí),發(fā)現(xiàn)有影響力的節(jié)點(diǎn)更具有集聚性.Centola[61]發(fā)現(xiàn)傳播行為在高集聚類網(wǎng)絡(luò)中傳播更快.Bond等[62]以2010年美國大選為實(shí)例研究時(shí)發(fā)現(xiàn)Facebook用戶的影響力與網(wǎng)絡(luò)結(jié)構(gòu)和傳播機(jī)制兩者都相關(guān).宋玉萍和倪靜[63]通過構(gòu)建可變集聚系數(shù)的無標(biāo)度網(wǎng)絡(luò)模擬現(xiàn)實(shí)中的實(shí)時(shí)動(dòng)態(tài)網(wǎng)絡(luò)的結(jié)構(gòu)演化, 以及通過采用經(jīng)典傳播模型進(jìn)行傳播影響力的仿真實(shí)驗(yàn), 系統(tǒng)分析了在不同集聚系數(shù)的無標(biāo)度網(wǎng)絡(luò)中預(yù)測(cè)節(jié)點(diǎn)影響力算法的準(zhǔn)確性.結(jié)果發(fā)現(xiàn)度和介數(shù)的準(zhǔn)確性在低集聚系數(shù)的網(wǎng)絡(luò)中表現(xiàn)更好, 特征向量則在高集聚網(wǎng)絡(luò)中更準(zhǔn)確, 而緊密度的準(zhǔn)確性受網(wǎng)絡(luò)集聚系數(shù)的變化影響較小.因此當(dāng)網(wǎng)絡(luò)的集聚系數(shù)較低時(shí), 可選擇度或者介數(shù)進(jìn)行網(wǎng)絡(luò)節(jié)點(diǎn)影響力評(píng)價(jià); 反之則需要選擇緊密度指標(biāo)或特征向量指標(biāo).另一方面, 傳播過程的感染率越高,度指標(biāo)和介數(shù)指標(biāo)越可靠, 緊密度和特征向量則相反.另外Ma等[64]和邵鳳等[65]也進(jìn)行其他網(wǎng)絡(luò)特征屬性的研究, 結(jié)果如圖4所示.4種經(jīng)典節(jié)點(diǎn)影響力算法 (度、緊密度、介數(shù)、特征向量中心性) 在可變度-度相關(guān)性的無標(biāo)度網(wǎng)絡(luò)中的準(zhǔn)確性也是不同的.另外也可以通過將實(shí)時(shí)動(dòng)態(tài)網(wǎng)絡(luò)變成高階網(wǎng)絡(luò)[66,67], 這時(shí)原來網(wǎng)絡(luò)的結(jié)構(gòu)就發(fā)生改變.如Xu等[68]和Tao等[69]將全球航運(yùn)網(wǎng)絡(luò)轉(zhuǎn)換為高階網(wǎng)絡(luò), 分析Pagerank的排序變化情況.

    2.3 結(jié)構(gòu)微擾或突變的動(dòng)態(tài)網(wǎng)絡(luò)

    在生態(tài)網(wǎng)絡(luò)中, 網(wǎng)絡(luò)結(jié)構(gòu)經(jīng)過自然演化基本形成了穩(wěn)定的結(jié)構(gòu), 但是經(jīng)??赡茉庥鲆恍┳匀灰蛩? 比如極端天氣、自然災(zāi)害或人為因素的干擾,這樣就會(huì)對(duì)原本穩(wěn)定的網(wǎng)絡(luò)結(jié)構(gòu)造成了擾動(dòng).還有就是交通網(wǎng)絡(luò), 節(jié)點(diǎn)代表站點(diǎn), 邊代表客流量, 我們知道在一般的工作日中, 由站點(diǎn)和客流量構(gòu)成網(wǎng)絡(luò)結(jié)構(gòu)基本是固定的, 但是在周末或者節(jié)假日等會(huì)導(dǎo)致某些站點(diǎn)變得異常重要, 特別是在遭遇局部的極端天氣時(shí)會(huì)導(dǎo)致某些站點(diǎn)重要性失效或者其周邊可替代的節(jié)點(diǎn)就變得異常重要.與交通網(wǎng)絡(luò)類似, 還有日常生活中的電網(wǎng), 由于某些節(jié)點(diǎn)突發(fā)原因?qū)е录?jí)聯(lián)失效.另外在國際貿(mào)易網(wǎng)絡(luò)中也有類似的現(xiàn)象, 例如遭遇局部戰(zhàn)爭(zhēng)、局部地區(qū)動(dòng)蕩或者突發(fā)的金融經(jīng)濟(jì)危機(jī)等, 造成網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生微小擾動(dòng)或者重大改變.

    對(duì)于這類問題, 抽象成復(fù)雜網(wǎng)絡(luò)問題就是網(wǎng)絡(luò)結(jié)構(gòu)在演化過程中保持某種狀態(tài), 但是隨時(shí)會(huì)遇到網(wǎng)絡(luò)中部分節(jié)點(diǎn)和邊的狀態(tài)發(fā)生變化即結(jié)構(gòu)微擾或突變.那么在這種復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)中, 如何預(yù)測(cè)節(jié)點(diǎn)影響力? 這就涉及到節(jié)點(diǎn)影響力方法的魯棒性問題.美國東北大學(xué)的Ghoshal和Barabasi[70]研究了對(duì)隨機(jī)網(wǎng)絡(luò)和無標(biāo)度網(wǎng)絡(luò)結(jié)構(gòu)微擾時(shí), 通過PageRank算法的計(jì)算所得的節(jié)點(diǎn)影響力排序的穩(wěn)定性.結(jié)果表明PageRank面對(duì)經(jīng)過微擾過的隨機(jī)網(wǎng)絡(luò)進(jìn)行節(jié)點(diǎn)影響力排序表現(xiàn)很敏感, 而對(duì)經(jīng)過微擾過的無標(biāo)度網(wǎng)絡(luò)的節(jié)點(diǎn)排序時(shí)表現(xiàn)很好的魯棒性, 特別地還存在排序超級(jí)穩(wěn)定(super-stable)的節(jié)點(diǎn).Lü等[71]也將結(jié)構(gòu)微擾理論用于預(yù)測(cè)復(fù)雜網(wǎng)絡(luò)連邊.

    圖4 4種經(jīng)典節(jié)點(diǎn)影響力算法(度、緊密度、介數(shù)、特征向量中心性)在可變度-度相關(guān)性的無標(biāo)度網(wǎng)絡(luò)中準(zhǔn)確性, 其中β表示傳播參數(shù), r表示可變度-度相關(guān)性的無標(biāo)度網(wǎng)絡(luò)中的度- 度相關(guān)性參數(shù), Kendall's tau值大小表示節(jié)點(diǎn)影響力方法的準(zhǔn)確性Fig.4.The accuracy analysis of four centrality (degree, closeness, betweenness, eigenvector) methods on the scale-free network model with tunable assortative coefficient r and different infectious rate β.

    圖5 鄰接矩陣的嵌套性示意圖 (a) 鄰接矩陣的嵌套值為 0; (b) 鄰接矩陣的嵌套值為 0.5; (c) 鄰接矩陣的嵌套值為 1Fig.5.The nestedness of the adjacency matrix: (a) The nestedness of the adjacency matrix is 0; (b)the nestedness of the adjacency matrix is 0.5; (c)the nestedness of the adjacency matrix is 1.

    最近出現(xiàn)一個(gè)熱門領(lǐng)域, 即經(jīng)濟(jì)復(fù)雜性-基于數(shù)據(jù)驅(qū)動(dòng)預(yù)測(cè)經(jīng)濟(jì)發(fā)展?jié)摿11,12].其基本想法是通過國家進(jìn)出口貿(mào)易數(shù)據(jù)構(gòu)建一個(gè)國家-產(chǎn)品的二部分網(wǎng)絡(luò)(網(wǎng)絡(luò)中邊代表國家或地區(qū)有能力生產(chǎn)和出口某種產(chǎn)品), 通過對(duì)這個(gè)二部分網(wǎng)絡(luò)的結(jié)構(gòu)特征分析, 定量刻畫國家的經(jīng)濟(jì)復(fù)雜性.研究結(jié)果發(fā)現(xiàn)未來經(jīng)濟(jì)的發(fā)展?fàn)顩r, 至少在短期內(nèi), 主要由國家產(chǎn)業(yè)結(jié)構(gòu)復(fù)雜性所決定的.如果想要實(shí)現(xiàn)持續(xù)的經(jīng)濟(jì)增長和繁榮, 就應(yīng)該把力氣花在滿足自身經(jīng)濟(jì)復(fù)雜性涌現(xiàn)的條件上, 而這就取決于二部分網(wǎng)絡(luò)的結(jié)構(gòu)特征.目前該研究主題方興未艾, 國內(nèi)外主要有意大利羅馬大學(xué)Pietronero小組[72?74]、美國麻省理工學(xué)院的Hidalgo小組[75?77]、瑞士弗里堡大學(xué)Zhang小組[78,79]、電子科技大學(xué)周濤小組[11,80,81]等在這方面做了一系列的研究工作.一般國家競(jìng)爭(zhēng)力或影響力與其進(jìn)出口的產(chǎn)品組合(即國際貿(mào)易網(wǎng)絡(luò)的嵌套結(jié)構(gòu)(nested structure))緊密相連.嵌套結(jié)構(gòu)的定義原本來自生態(tài)學(xué)中, 簡(jiǎn)單講就是島嶼生物系統(tǒng)中, 在小島嶼中出現(xiàn)的物種多數(shù)也出現(xiàn)在物種相對(duì)豐富的大島嶼中, 這一非隨機(jī)分布格局被命名為嵌套結(jié)構(gòu)[5].圖5 給出了三個(gè)網(wǎng)絡(luò)嵌套性分別為 0, 0.5, 1 的進(jìn)出口網(wǎng)絡(luò)的示意圖.這里選取經(jīng)典網(wǎng)絡(luò)的嵌套性算法NODF[82]如下.首先對(duì)鄰接矩陣的列和行按照度降序排列, 然后按照(1)式和(2)式計(jì)算網(wǎng)絡(luò)的嵌套性.

    其中k為節(jié)點(diǎn)的度.最終求得的鄰接矩陣的嵌套值為 [ 0 ,1] .其中0表示鄰接矩陣沒有嵌套性質(zhì), 如圖5(a),1表示網(wǎng)絡(luò)擁有完美的嵌套特性, 如圖5(c).

    嵌套結(jié)構(gòu)也常用來刻畫非生態(tài)系統(tǒng), 例如全球或地方的經(jīng)濟(jì)貿(mào)易格局的演變[83].圖6給出了牛肉、摩托車、醫(yī)療器械三類不同商品的國際貿(mào)易網(wǎng)絡(luò)的可視化鄰接矩陣, 對(duì)應(yīng)三個(gè)顯著不同的嵌套特性, 圖中的曲線為國際貿(mào)易中786類商品的嵌套性分布圖.隨著科技進(jìn)步和貿(mào)易日趨緊密, 這種貿(mào)易網(wǎng)絡(luò)中對(duì)應(yīng)的嵌套特性演化規(guī)律和機(jī)制, 以及與國家經(jīng)濟(jì)復(fù)雜性和影響力的映射關(guān)系.Bustos等[84]研究發(fā)現(xiàn)在網(wǎng)絡(luò)在演化過程中, 嵌套拓?fù)浣Y(jié)構(gòu)特性保持穩(wěn)定, 但是網(wǎng)絡(luò)中會(huì)有部分連邊消失或新出現(xiàn)一些連邊.這一發(fā)現(xiàn)可以用來描述和預(yù)測(cè)國家某些新產(chǎn)業(yè)的出現(xiàn)或消失的模式, 從而找到經(jīng)濟(jì)發(fā)展的新動(dòng)力, 為國家或地區(qū)經(jīng)濟(jì)的發(fā)展做出前瞻指導(dǎo).

    圖6 786 類商品國際貿(mào)易網(wǎng)絡(luò)的嵌套性分布圖, 其中子圖為牛肉、摩托車、醫(yī)療器械三類不同商品的國際貿(mào)易網(wǎng)絡(luò)的可視化鄰接矩陣Fig.6.Distribution of the nestedness in the international trade networks with 786 kinds of goods.(subgraphs) The matrices are representations of the different layer of world trade networks which respectively corresponds to the network of Bovine, Motorcycles, and Medical Instruments.

    3 節(jié)點(diǎn)的動(dòng)力學(xué)與網(wǎng)絡(luò)結(jié)構(gòu)特征的關(guān)系預(yù)測(cè)節(jié)點(diǎn)影響力

    就傳播影響力來說, 病毒在計(jì)算機(jī)網(wǎng)絡(luò)上的蔓延、傳染病、謠言、信息在現(xiàn)實(shí)社會(huì)網(wǎng)絡(luò)或虛擬的社交網(wǎng)絡(luò)中的傳播, 我們必須有效控制和引導(dǎo)復(fù)雜網(wǎng)絡(luò)的傳播行為趨利避害, 最好的方式就是在傳播擴(kuò)散之前預(yù)先推測(cè)或測(cè)定節(jié)點(diǎn)的傳播影響力.這時(shí)可以通過對(duì)計(jì)算機(jī)網(wǎng)絡(luò)、現(xiàn)實(shí)社會(huì)網(wǎng)絡(luò)以及虛擬的社交網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特征分析, 對(duì)節(jié)點(diǎn)在特定結(jié)構(gòu)特征中顯著程度進(jìn)行定量分析.如果節(jié)點(diǎn)拓?fù)涮卣餍再|(zhì)與真實(shí)的傳播影響力存在擬合或相關(guān)性之類的映射關(guān)系[85], 那么就可以采用網(wǎng)絡(luò)結(jié)構(gòu)特征來事前推測(cè)或測(cè)定節(jié)點(diǎn)的傳播影響力.針對(duì)真實(shí)的節(jié)點(diǎn)影響力, 可以采用傳播動(dòng)力學(xué)模仿真實(shí)的傳播信息擴(kuò)散過程計(jì)算傳播影響力, 社會(huì)動(dòng)力學(xué)過程模擬計(jì)算社會(huì)影響力, 或者通過真實(shí)的社會(huì)評(píng)價(jià)獲取社會(huì)影響力, 區(qū)域經(jīng)濟(jì)影響力可以通過貿(mào)易流動(dòng)的模擬計(jì)算.針對(duì)不同的動(dòng)力學(xué), Barzel和Barabasi[86,87]給出一個(gè)統(tǒng)一的動(dòng)力學(xué)特征并分析不同動(dòng)力學(xué)的與網(wǎng)絡(luò)結(jié)構(gòu)的關(guān)系.一般動(dòng)力學(xué)過程可以簡(jiǎn)化成如下描述,

    其中左式為節(jié)點(diǎn)動(dòng)力學(xué)特征隨時(shí)間演化過程, 右式中 Aij為網(wǎng)絡(luò)的鄰接矩陣, W為與節(jié)點(diǎn)自身相關(guān)的時(shí)間函數(shù), Q為節(jié)點(diǎn)對(duì)之間相互作用的時(shí)間函數(shù).節(jié)點(diǎn)的影響力可以通過動(dòng)力學(xué)仿真或數(shù)值解析獲得, 公式中網(wǎng)絡(luò)的鄰接矩陣 Aij代表是網(wǎng)絡(luò), 我們知道現(xiàn)實(shí)中網(wǎng)絡(luò)的拓?fù)潢P(guān)系容易獲得, 可以直接計(jì)算網(wǎng)絡(luò)每個(gè)節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)屬性.如果這一結(jié)構(gòu)特征恰好刻畫實(shí)際影響力, 那么這一方法則能準(zhǔn)確預(yù)測(cè)節(jié)點(diǎn)影響力.

    另外也可以從從微觀角度出發(fā), 描述節(jié)點(diǎn)生命周期內(nèi)其拓?fù)浜蛣?dòng)力學(xué)特征的普遍演化規(guī)律, 并給出其表達(dá)方式, 建立模型刻畫節(jié)點(diǎn)拓?fù)浜蛣?dòng)力學(xué)結(jié)構(gòu)特征的演化機(jī)制.節(jié)點(diǎn)的拓?fù)浜蛣?dòng)力學(xué)特征演化特征如(4)式[88,89]所示.

    右式中 ? fi(t,?t)a表示實(shí)際的網(wǎng)絡(luò)節(jié)點(diǎn)拓?fù)涮卣髟?(t,?t) 時(shí)間的變化, ? fi(t,?t)e表示經(jīng)過網(wǎng)絡(luò)模型計(jì)算的理論值.如果 Ri(t,?t)=1 就表明真實(shí)的動(dòng)態(tài)網(wǎng)絡(luò)與網(wǎng)絡(luò)模型規(guī)律一致.如果Ri(t,?t)<1就表明真實(shí)的動(dòng)態(tài)網(wǎng)絡(luò)節(jié)點(diǎn)的屬性演化慢于網(wǎng)絡(luò)模型.如果 Ri(t,?t)>1 就表明真實(shí)的動(dòng)態(tài)網(wǎng)絡(luò)節(jié)點(diǎn)的屬性演化快于網(wǎng)絡(luò)模型.我們以最簡(jiǎn)單的度和無標(biāo)度網(wǎng)絡(luò)中優(yōu)先連接(preferential attachment)為例.在實(shí)際動(dòng)態(tài)演化網(wǎng)絡(luò)中, 節(jié)點(diǎn)在 ?t 獲得度為?ki(t,?t), 那么經(jīng)過PA模型獲得的節(jié)點(diǎn)在 ?t 獲得度為

    那么度的演化動(dòng)力學(xué)可以表述為

    Ren等[90]分析了用戶-電影的二部分動(dòng)態(tài)網(wǎng)絡(luò)中, 電影的流行度的演化分析, 電影的流行度可以簡(jiǎn)單定義為觀眾點(diǎn)擊或觀看的次數(shù), 可以理解為電影的受歡迎程度, 即電影的影響力.采用(6)式計(jì)算, 發(fā)現(xiàn)在電影剛上市時(shí), Ri(t,?t)? 1 表明真實(shí)的動(dòng)態(tài)網(wǎng)絡(luò)節(jié)點(diǎn)的屬性演化遠(yuǎn)遠(yuǎn)快于網(wǎng)絡(luò)模型,而后漸漸減緩到 Ri(t,?t)=1 , 表明真實(shí)的動(dòng)態(tài)網(wǎng)絡(luò)與網(wǎng)絡(luò)模型規(guī)律一致.

    4 結(jié) 論

    本文系統(tǒng)總結(jié)了三類動(dòng)態(tài)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力的一些研究進(jìn)展.在增長網(wǎng)絡(luò)中, 節(jié)點(diǎn)影響力的算法復(fù)雜性和時(shí)間偏見的問題; 網(wǎng)絡(luò)結(jié)構(gòu)實(shí)時(shí)動(dòng)態(tài)演化時(shí), 節(jié)點(diǎn)影響力的算法適應(yīng)性問題; 結(jié)構(gòu)微擾或突變的動(dòng)態(tài)網(wǎng)絡(luò)中, 節(jié)點(diǎn)影響力算法魯棒性問題以及利用網(wǎng)絡(luò)結(jié)構(gòu)演變闡釋經(jīng)濟(jì)復(fù)雜性涌現(xiàn)的問題.可以看出目前這個(gè)方向仍然有諸多挑戰(zhàn)有待解決.正如本文第三節(jié)中提及的節(jié)點(diǎn)的動(dòng)力學(xué)演化與網(wǎng)絡(luò)結(jié)構(gòu)特征的關(guān)系.如何挖掘經(jīng)典的動(dòng)力學(xué)機(jī)制和網(wǎng)絡(luò)結(jié)構(gòu)特征之間的關(guān)系, 分析基于動(dòng)力學(xué)模擬真實(shí)的節(jié)點(diǎn)影響力和基于網(wǎng)絡(luò)結(jié)構(gòu)特征挖掘的節(jié)點(diǎn)影響力之間的統(tǒng)計(jì)特性和關(guān)聯(lián)關(guān)系, 并通過數(shù)學(xué)解析和數(shù)值獲得節(jié)點(diǎn)影響力的精確解或近似解?還有就是基于網(wǎng)絡(luò)異質(zhì)性的考慮, 分析在異質(zhì)網(wǎng)絡(luò)中, 處于“胖尾”分布的大量節(jié)點(diǎn)的動(dòng)力學(xué)和拓?fù)涮卣鞯难莼J胶鸵?guī)律, 以及在演化過程中的節(jié)點(diǎn)影響力的穩(wěn)定性以及可預(yù)測(cè)性.另外隨著最近幾年大數(shù)據(jù)變得越來越容易獲得, 如何通過相互關(guān)聯(lián)的動(dòng)態(tài)網(wǎng)絡(luò)增強(qiáng)節(jié)點(diǎn)影響力的可預(yù)測(cè)性和設(shè)計(jì)綜合節(jié)點(diǎn)影響力預(yù)測(cè)算法, 這些難題的解決具有廣泛應(yīng)用場(chǎng)景.例如通過引文網(wǎng)絡(luò)和合作網(wǎng)等數(shù)據(jù)構(gòu)建的多層關(guān)聯(lián)網(wǎng)絡(luò), 建立綜合影響力預(yù)測(cè)模型, 預(yù)測(cè)科學(xué)家影響力.再如利用手機(jī)社交數(shù)據(jù)、航空網(wǎng)絡(luò)、貿(mào)易網(wǎng)絡(luò)等多個(gè)地理標(biāo)簽動(dòng)態(tài)網(wǎng)絡(luò), 通過地理映射構(gòu)建多層相互關(guān)聯(lián)演化網(wǎng)絡(luò), 設(shè)計(jì)新的地區(qū)經(jīng)濟(jì)影響力預(yù)測(cè)指標(biāo), 預(yù)測(cè)地區(qū)經(jīng)濟(jì)發(fā)展?jié)摿?最后構(gòu)建相互關(guān)聯(lián)的動(dòng)態(tài)網(wǎng)絡(luò)模型, 系統(tǒng)研究對(duì)節(jié)點(diǎn)影響力的可預(yù)測(cè)性的影響, 從而設(shè)計(jì)綜合影響力指標(biāo).

    猜你喜歡
    嵌套網(wǎng)絡(luò)結(jié)構(gòu)影響力
    例析“立幾”與“解幾”的嵌套問題
    基于嵌套Logit模型的競(jìng)爭(zhēng)性選址問題研究
    天才影響力
    NBA特刊(2018年14期)2018-08-13 08:51:40
    黃艷:最深遠(yuǎn)的影響力
    基于互信息的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)
    知識(shí)網(wǎng)絡(luò)結(jié)構(gòu)維對(duì)于創(chuàng)新績效的作用機(jī)制——遠(yuǎn)程創(chuàng)新搜尋的中介作用
    滬港通下A+ H股票網(wǎng)絡(luò)結(jié)構(gòu)演化的實(shí)證分析
    復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)比對(duì)算法研究進(jìn)展
    3.15消協(xié)三十年十大影響力事件
    傳媒不可估量的影響力
    人間(2015年21期)2015-03-11 15:24:39
    乱人伦中国视频| 精品一区二区三区av网在线观看| 国产精品一区二区在线观看99| 午夜福利,免费看| 人人妻人人爽人人添夜夜欢视频| 老熟女久久久| 另类亚洲欧美激情| 亚洲av美国av| 99国产综合亚洲精品| 人人妻人人澡人人爽人人夜夜| 日韩三级视频一区二区三区| 亚洲精品一二三| 19禁男女啪啪无遮挡网站| 国产亚洲欧美在线一区二区| 啦啦啦 在线观看视频| 国产不卡一卡二| 亚洲国产精品合色在线| 中文字幕精品免费在线观看视频| 国产极品粉嫩免费观看在线| 国产一区二区三区综合在线观看| www.自偷自拍.com| 久久久精品区二区三区| 久热爱精品视频在线9| a级毛片黄视频| 91精品国产国语对白视频| 搡老岳熟女国产| 女人被躁到高潮嗷嗷叫费观| 在线观看66精品国产| 欧美 亚洲 国产 日韩一| 757午夜福利合集在线观看| 大型黄色视频在线免费观看| 村上凉子中文字幕在线| 久久香蕉国产精品| 久久久久久久久久久久大奶| 校园春色视频在线观看| 欧美精品亚洲一区二区| 在线观看免费视频网站a站| 日韩欧美免费精品| 大码成人一级视频| 中文字幕精品免费在线观看视频| 国产不卡一卡二| 18禁美女被吸乳视频| 三级毛片av免费| 人妻丰满熟妇av一区二区三区 | 国产一区二区三区视频了| 热99久久久久精品小说推荐| 桃红色精品国产亚洲av| 淫妇啪啪啪对白视频| 精品少妇一区二区三区视频日本电影| 国产精品免费一区二区三区在线 | 日日摸夜夜添夜夜添小说| 国产99久久九九免费精品| 91大片在线观看| 多毛熟女@视频| 免费久久久久久久精品成人欧美视频| 欧美成人免费av一区二区三区 | 欧美 日韩 精品 国产| a级片在线免费高清观看视频| 日韩人妻精品一区2区三区| 大码成人一级视频| 在线观看66精品国产| 久热这里只有精品99| 亚洲av日韩在线播放| 精品久久蜜臀av无| a级毛片黄视频| 久久国产精品男人的天堂亚洲| 99精国产麻豆久久婷婷| tocl精华| 成人精品一区二区免费| 男女午夜视频在线观看| 亚洲欧美一区二区三区黑人| 两人在一起打扑克的视频| 91精品国产国语对白视频| 精品电影一区二区在线| 老司机影院毛片| 免费在线观看黄色视频的| 国精品久久久久久国模美| 亚洲中文字幕日韩| 人妻一区二区av| 嫁个100分男人电影在线观看| 男女高潮啪啪啪动态图| 亚洲精品中文字幕在线视频| 亚洲熟妇中文字幕五十中出 | 两个人看的免费小视频| 女人被躁到高潮嗷嗷叫费观| 人人妻人人澡人人爽人人夜夜| 三级毛片av免费| 国产成人精品久久二区二区免费| 国产野战对白在线观看| 国产成人精品无人区| 亚洲第一欧美日韩一区二区三区| 国产精品99久久99久久久不卡| 国产淫语在线视频| 久久精品91无色码中文字幕| 久久影院123| 一区二区三区激情视频| av视频免费观看在线观看| 91精品三级在线观看| 亚洲av美国av| 久久久久久久午夜电影 | 99国产精品免费福利视频| 国产有黄有色有爽视频| 99精国产麻豆久久婷婷| 免费人成视频x8x8入口观看| 久久亚洲真实| 18在线观看网站| 日本一区二区免费在线视频| 国产区一区二久久| 中文字幕最新亚洲高清| 黄色 视频免费看| 久久久水蜜桃国产精品网| 午夜精品久久久久久毛片777| 国产99久久九九免费精品| 老熟妇仑乱视频hdxx| 19禁男女啪啪无遮挡网站| 亚洲人成伊人成综合网2020| 午夜福利影视在线免费观看| 村上凉子中文字幕在线| 中亚洲国语对白在线视频| 国产高清videossex| 亚洲欧美激情在线| av有码第一页| 国产单亲对白刺激| 国产亚洲一区二区精品| 国产一区二区三区综合在线观看| 久久久久视频综合| 动漫黄色视频在线观看| 天天添夜夜摸| 国产精品永久免费网站| 久久久久久久国产电影| 男女免费视频国产| 黄片播放在线免费| 亚洲美女黄片视频| 这个男人来自地球电影免费观看| av国产精品久久久久影院| 国产欧美日韩一区二区三区在线| 亚洲av熟女| 国产成人啪精品午夜网站| 一级黄色大片毛片| 亚洲av成人av| 成人国语在线视频| 麻豆乱淫一区二区| 亚洲人成77777在线视频| 国产成人欧美在线观看 | 欧美日韩视频精品一区| 亚洲一区二区三区不卡视频| 午夜福利一区二区在线看| 丝袜人妻中文字幕| 王馨瑶露胸无遮挡在线观看| 亚洲国产毛片av蜜桃av| 超色免费av| 亚洲精品久久午夜乱码| 国产成人系列免费观看| 一区二区三区精品91| 精品少妇久久久久久888优播| 伊人久久大香线蕉亚洲五| 成在线人永久免费视频| 国产精品一区二区在线不卡| 人人妻,人人澡人人爽秒播| 精品免费久久久久久久清纯 | 中文字幕高清在线视频| 在线观看一区二区三区激情| a级毛片在线看网站| 91老司机精品| 日韩成人在线观看一区二区三区| 欧美亚洲 丝袜 人妻 在线| 亚洲精品久久午夜乱码| 精品国产一区二区三区四区第35| 欧美色视频一区免费| 午夜日韩欧美国产| 精品国产一区二区三区四区第35| 亚洲人成电影免费在线| 欧美日韩精品网址| 成人免费观看视频高清| 欧美国产精品一级二级三级| 99久久人妻综合| 亚洲aⅴ乱码一区二区在线播放 | 免费在线观看影片大全网站| 精品免费久久久久久久清纯 | 90打野战视频偷拍视频| 亚洲精品国产色婷婷电影| 国产精品综合久久久久久久免费 | 精品亚洲成国产av| 黄片大片在线免费观看| 国产成人免费无遮挡视频| 国产无遮挡羞羞视频在线观看| 日本五十路高清| 成年动漫av网址| 国产av精品麻豆| 久久亚洲真实| 最新在线观看一区二区三区| 一区二区三区国产精品乱码| 欧美激情久久久久久爽电影 | cao死你这个sao货| 久久久精品国产亚洲av高清涩受| 成人18禁高潮啪啪吃奶动态图| 国产精品久久久久成人av| 动漫黄色视频在线观看| 国产精品久久久人人做人人爽| 俄罗斯特黄特色一大片| 桃红色精品国产亚洲av| 中文字幕色久视频| 国产成人精品久久二区二区免费| 精品一区二区三区视频在线观看免费 | 纯流量卡能插随身wifi吗| 国产真人三级小视频在线观看| 久久精品人人爽人人爽视色| 成人手机av| 亚洲欧洲精品一区二区精品久久久| 欧美日韩瑟瑟在线播放| 免费看a级黄色片| 国产欧美亚洲国产| 亚洲熟女精品中文字幕| 欧美久久黑人一区二区| 9热在线视频观看99| 久久国产乱子伦精品免费另类| videosex国产| 亚洲人成电影免费在线| 香蕉久久夜色| 国产一区在线观看成人免费| 天天操日日干夜夜撸| 亚洲综合色网址| 一本综合久久免费| 久久国产精品男人的天堂亚洲| 交换朋友夫妻互换小说| 人人妻人人添人人爽欧美一区卜| 国产精品香港三级国产av潘金莲| 国产精品秋霞免费鲁丝片| 变态另类成人亚洲欧美熟女 | 亚洲男人天堂网一区| 欧美丝袜亚洲另类 | 咕卡用的链子| 国产一区二区三区综合在线观看| 高清在线国产一区| 免费少妇av软件| 大香蕉久久成人网| 757午夜福利合集在线观看| 国产一区二区三区综合在线观看| 国产高清videossex| 婷婷精品国产亚洲av在线 | 午夜视频精品福利| 在线观看午夜福利视频| 色老头精品视频在线观看| 99re6热这里在线精品视频| 国产精品亚洲av一区麻豆| 丰满饥渴人妻一区二区三| 大陆偷拍与自拍| 成人影院久久| 啦啦啦免费观看视频1| 国产欧美日韩一区二区精品| 一级黄色大片毛片| а√天堂www在线а√下载 | 天天操日日干夜夜撸| 真人做人爱边吃奶动态| 欧美激情 高清一区二区三区| 首页视频小说图片口味搜索| 亚洲 国产 在线| 久久精品成人免费网站| www日本在线高清视频| 老汉色av国产亚洲站长工具| av网站在线播放免费| 伊人久久大香线蕉亚洲五| 丝袜人妻中文字幕| 美女国产高潮福利片在线看| 丝袜美腿诱惑在线| 国产1区2区3区精品| 精品国产美女av久久久久小说| 国产成人免费观看mmmm| 女人被躁到高潮嗷嗷叫费观| 大香蕉久久成人网| 麻豆成人av在线观看| 老司机影院毛片| 精品欧美一区二区三区在线| 久久人妻av系列| 波多野结衣一区麻豆| 欧美人与性动交α欧美精品济南到| 亚洲免费av在线视频| 日韩免费高清中文字幕av| 好男人电影高清在线观看| 午夜福利欧美成人| 国产成人精品在线电影| 男人的好看免费观看在线视频 | 国产一区在线观看成人免费| 夜夜爽天天搞| 在线观看www视频免费| 日本黄色日本黄色录像| 18禁黄网站禁片午夜丰满| 99国产精品99久久久久| 在线视频色国产色| 欧美日韩乱码在线| 中文字幕色久视频| 天堂俺去俺来也www色官网| 露出奶头的视频| 男女高潮啪啪啪动态图| 在线观看免费视频网站a站| 久99久视频精品免费| 欧美成人午夜精品| 亚洲国产欧美一区二区综合| 欧美国产精品va在线观看不卡| 国产精品九九99| 久久久国产一区二区| 婷婷精品国产亚洲av在线 | 国产男靠女视频免费网站| 国产色视频综合| 水蜜桃什么品种好| 午夜亚洲福利在线播放| 一本综合久久免费| 亚洲av日韩精品久久久久久密| 久久人妻av系列| av欧美777| 女人被狂操c到高潮| 18禁观看日本| 久9热在线精品视频| 国产亚洲av高清不卡| 黄频高清免费视频| 在线国产一区二区在线| av有码第一页| 久久 成人 亚洲| 国产不卡av网站在线观看| 亚洲人成电影免费在线| 久久久久久久久免费视频了| 欧美日韩一级在线毛片| 国产高清国产精品国产三级| 黑人巨大精品欧美一区二区mp4| www.999成人在线观看| 日韩有码中文字幕| 一区二区三区国产精品乱码| 国产成人系列免费观看| 最近最新中文字幕大全免费视频| svipshipincom国产片| 亚洲欧美精品综合一区二区三区| 少妇被粗大的猛进出69影院| 亚洲熟女精品中文字幕| 免费一级毛片在线播放高清视频 | 久久久久国内视频| 国精品久久久久久国模美| 无遮挡黄片免费观看| 亚洲国产精品一区二区三区在线| 婷婷丁香在线五月| 欧美乱码精品一区二区三区| 国产成人啪精品午夜网站| 国精品久久久久久国模美| www.自偷自拍.com| 国产精品九九99| 777米奇影视久久| 黑人巨大精品欧美一区二区mp4| 国产欧美亚洲国产| 狂野欧美激情性xxxx| 国产精品98久久久久久宅男小说| 色在线成人网| 天堂中文最新版在线下载| 99热网站在线观看| 麻豆乱淫一区二区| 久久精品人人爽人人爽视色| 亚洲综合色网址| 久久久久久免费高清国产稀缺| 天堂√8在线中文| e午夜精品久久久久久久| 美女国产高潮福利片在线看| 成年人免费黄色播放视频| 免费久久久久久久精品成人欧美视频| 一区福利在线观看| 国产精品免费大片| 日韩欧美一区二区三区在线观看 | 女同久久另类99精品国产91| 中国美女看黄片| 欧美日韩精品网址| 一级,二级,三级黄色视频| www日本在线高清视频| 天堂中文最新版在线下载| 国产在视频线精品| 精品免费久久久久久久清纯 | 又大又爽又粗| 国产亚洲一区二区精品| 男人操女人黄网站| 天天躁夜夜躁狠狠躁躁| 久久久精品国产亚洲av高清涩受| av中文乱码字幕在线| 极品人妻少妇av视频| 久久人人97超碰香蕉20202| 久久久国产成人免费| 丝袜在线中文字幕| 国产国语露脸激情在线看| 三上悠亚av全集在线观看| 黄片大片在线免费观看| 欧美日韩精品网址| 丝袜人妻中文字幕| 999久久久精品免费观看国产| 中文欧美无线码| 久久久久久免费高清国产稀缺| 中文欧美无线码| 亚洲精品国产区一区二| 女警被强在线播放| 老熟女久久久| 狂野欧美激情性xxxx| 亚洲第一av免费看| 欧美成人免费av一区二区三区 | 免费观看a级毛片全部| 中文亚洲av片在线观看爽 | 婷婷精品国产亚洲av在线 | 日韩欧美一区二区三区在线观看 | 在线观看一区二区三区激情| 亚洲精品国产一区二区精华液| avwww免费| 久久久国产一区二区| av欧美777| 性少妇av在线| 少妇粗大呻吟视频| 一进一出抽搐动态| 免费黄频网站在线观看国产| 免费久久久久久久精品成人欧美视频| 91麻豆精品激情在线观看国产 | 精品一区二区三区视频在线观看免费 | 欧美日韩中文字幕国产精品一区二区三区 | 色94色欧美一区二区| 91精品国产国语对白视频| 国产一区二区三区在线臀色熟女 | videos熟女内射| 女人精品久久久久毛片| 精品视频人人做人人爽| 久久影院123| 亚洲熟妇中文字幕五十中出 | 亚洲 国产 在线| 日本vs欧美在线观看视频| 久久国产乱子伦精品免费另类| 777米奇影视久久| 日韩欧美一区视频在线观看| 久久人人爽av亚洲精品天堂| 五月开心婷婷网| 精品卡一卡二卡四卡免费| 91av网站免费观看| 九色亚洲精品在线播放| 桃红色精品国产亚洲av| 日韩免费av在线播放| 久久香蕉激情| 日本五十路高清| 老司机午夜福利在线观看视频| avwww免费| 国产精品一区二区在线不卡| 国产欧美亚洲国产| 国产精品九九99| 99久久99久久久精品蜜桃| 狠狠婷婷综合久久久久久88av| 美女国产高潮福利片在线看| 在线观看免费日韩欧美大片| 一进一出抽搐gif免费好疼 | 女人爽到高潮嗷嗷叫在线视频| 国产亚洲精品久久久久5区| 黄色丝袜av网址大全| 精品国产美女av久久久久小说| xxx96com| 国产成人精品在线电影| 国产亚洲精品一区二区www | 精品少妇一区二区三区视频日本电影| 成人黄色视频免费在线看| 丝瓜视频免费看黄片| 久久久国产成人精品二区 | 69av精品久久久久久| 亚洲精品一卡2卡三卡4卡5卡| 中文欧美无线码| 久久人人97超碰香蕉20202| 18禁裸乳无遮挡动漫免费视频| 日韩精品免费视频一区二区三区| 久久人人爽av亚洲精品天堂| 国产精品一区二区在线观看99| 不卡av一区二区三区| 国产精品久久久久久人妻精品电影| 少妇 在线观看| 成人手机av| 韩国精品一区二区三区| 欧美日韩亚洲国产一区二区在线观看 | 亚洲av日韩在线播放| 少妇 在线观看| 一级作爱视频免费观看| 在线视频色国产色| 国产精品一区二区在线不卡| 日韩熟女老妇一区二区性免费视频| 日韩免费高清中文字幕av| 日韩人妻精品一区2区三区| 身体一侧抽搐| 首页视频小说图片口味搜索| 亚洲视频免费观看视频| 啦啦啦在线免费观看视频4| 欧美激情高清一区二区三区| 精品少妇一区二区三区视频日本电影| 久久久国产成人免费| 91成人精品电影| 色尼玛亚洲综合影院| 亚洲精品美女久久av网站| av电影中文网址| 色精品久久人妻99蜜桃| 日韩免费av在线播放| 老司机午夜福利在线观看视频| 久久精品国产清高在天天线| 色综合婷婷激情| 精品福利永久在线观看| 少妇粗大呻吟视频| 欧美一级毛片孕妇| 亚洲第一青青草原| 亚洲av片天天在线观看| 国产精品 国内视频| 每晚都被弄得嗷嗷叫到高潮| 欧美丝袜亚洲另类 | 乱人伦中国视频| 国产男女内射视频| 成年人免费黄色播放视频| 高清欧美精品videossex| 一级,二级,三级黄色视频| 国产精品综合久久久久久久免费 | 久久99一区二区三区| 久热爱精品视频在线9| 欧美色视频一区免费| 免费黄频网站在线观看国产| av天堂久久9| 国产成人精品在线电影| 国产精品1区2区在线观看. | 久久久精品区二区三区| 国产成人免费观看mmmm| 国产91精品成人一区二区三区| 国产成人精品久久二区二区免费| a级毛片在线看网站| 999久久久国产精品视频| 大片电影免费在线观看免费| 久久久水蜜桃国产精品网| 国产精品乱码一区二三区的特点 | 精品福利永久在线观看| 女人被躁到高潮嗷嗷叫费观| 成人三级做爰电影| 成年人免费黄色播放视频| 欧美精品啪啪一区二区三区| 国产欧美日韩一区二区精品| 国产xxxxx性猛交| 50天的宝宝边吃奶边哭怎么回事| 国产伦人伦偷精品视频| 亚洲精品国产区一区二| 91麻豆av在线| 在线天堂中文资源库| 亚洲国产精品合色在线| 99精品久久久久人妻精品| 国产不卡一卡二| 日日夜夜操网爽| 天天操日日干夜夜撸| 婷婷成人精品国产| 黄色片一级片一级黄色片| 亚洲伊人色综图| 欧美黄色淫秽网站| 久久狼人影院| 久久午夜综合久久蜜桃| 十八禁网站免费在线| 国产激情欧美一区二区| 午夜福利免费观看在线| 色老头精品视频在线观看| av福利片在线| 精品人妻在线不人妻| 亚洲成人手机| 18禁裸乳无遮挡免费网站照片 | 后天国语完整版免费观看| 天天影视国产精品| 50天的宝宝边吃奶边哭怎么回事| 亚洲七黄色美女视频| 老司机靠b影院| 成人国语在线视频| www.999成人在线观看| 岛国在线观看网站| 99热国产这里只有精品6| 两个人免费观看高清视频| 看片在线看免费视频| 免费人成视频x8x8入口观看| 韩国精品一区二区三区| 搡老乐熟女国产| 国产精品自产拍在线观看55亚洲 | bbb黄色大片| 他把我摸到了高潮在线观看| 亚洲一区二区三区不卡视频| 制服诱惑二区| 欧美在线黄色| 啦啦啦视频在线资源免费观看| 色精品久久人妻99蜜桃| 新久久久久国产一级毛片| 久久人人爽av亚洲精品天堂| 男女免费视频国产| 亚洲专区中文字幕在线| 久久ye,这里只有精品| 日韩视频一区二区在线观看| 亚洲精品成人av观看孕妇| 日本vs欧美在线观看视频| 亚洲男人天堂网一区| 欧美日韩瑟瑟在线播放| 99久久国产精品久久久| 国产av一区二区精品久久| 亚洲成人手机| 在线观看免费日韩欧美大片| 巨乳人妻的诱惑在线观看| 99国产精品99久久久久| 十八禁人妻一区二区| 丁香欧美五月| 在线观看免费高清a一片| a在线观看视频网站| 日本五十路高清| 亚洲欧美日韩高清在线视频| 久久亚洲真实| 国产亚洲精品第一综合不卡| 免费观看精品视频网站| 久久天躁狠狠躁夜夜2o2o| 无遮挡黄片免费观看| 啦啦啦在线免费观看视频4| 免费看十八禁软件| 精品久久久久久,| 丁香六月欧美| 99riav亚洲国产免费| 亚洲欧美色中文字幕在线| 看片在线看免费视频| 黄片大片在线免费观看| 一a级毛片在线观看| 在线观看舔阴道视频|