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

    基于結(jié)構(gòu)洞和度折扣的影響力最大化算法

    2019-01-07 12:16:30李敏佳許國(guó)艷張網(wǎng)娟
    計(jì)算機(jī)應(yīng)用 2018年12期
    關(guān)鍵詞:最大化種子效率

    李敏佳,許國(guó)艷,朱 帥,張網(wǎng)娟

    (河海大學(xué) 計(jì)算機(jī)與信息學(xué)院,南京 211100)(*通信作者電子郵箱1256868536@qq.com)

    0 引言

    隨著信息化和互聯(lián)網(wǎng)的快速普及,社交網(wǎng)絡(luò)在信息傳播、思想交流等方面有著舉足輕重的地位。由于社交網(wǎng)絡(luò)的日益深入,以影響力最大化(Influence Maximization, IM) 問(wèn)題為主要應(yīng)用的需求也逐步增長(zhǎng)[1]。如何選取部分節(jié)點(diǎn),通過(guò)這些節(jié)點(diǎn)在網(wǎng)絡(luò)中擴(kuò)散使得最終影響的節(jié)點(diǎn)數(shù)目最多,成為當(dāng)前需要解決的問(wèn)題[2]。

    Kempe等[3]詳盡地描述了經(jīng)典的信息傳播模型并驗(yàn)證了影響力最大化問(wèn)題是NP(Non-deterministic Polynomial)-hard問(wèn)題,在此基礎(chǔ)上,提出來(lái)性能至少是最優(yōu)解63%的貪心算法來(lái)解決這一難題;但是貪心算法時(shí)間開(kāi)銷較大,難以很好地應(yīng)用在規(guī)模較大的網(wǎng)絡(luò)平臺(tái)上。之后,Chen等[4]提出了New Greedy算法和Mix Greedy算法來(lái)優(yōu)化貪心算法;然而,優(yōu)化后的貪心算法時(shí)間消耗仍很高,很難應(yīng)用到大型社交網(wǎng)絡(luò)中。

    近年來(lái)出現(xiàn)了大批的啟發(fā)式算法來(lái)改善貪心算法效率低下的情況。Chen等[4]提出DegreeDiscount算法來(lái)克服基于Degree算法的局限性,該算法是當(dāng)某個(gè)節(jié)點(diǎn)被存儲(chǔ)在種子節(jié)點(diǎn)集合中時(shí),在計(jì)算其鄰居節(jié)點(diǎn)的度時(shí)要打一定的折扣。文獻(xiàn)[5]針對(duì)篩選度數(shù)最大的節(jié)點(diǎn)而造成影響重疊問(wèn)題提出了一種覆蓋貪心算法(Set Covering Greedy algorithm, SCG)來(lái)最大限度地散開(kāi)種子節(jié)點(diǎn)。曹玖新等[6]提出了基于核數(shù)的啟發(fā)式算法,該算法通過(guò)核數(shù)定義網(wǎng)絡(luò)層次,層層剝?nèi)ネ鈱庸?jié)點(diǎn)以獲得內(nèi)層的核心節(jié)點(diǎn)集合來(lái)解決影響力最大化問(wèn)題。隨后蘇曉萍等[7]考慮網(wǎng)絡(luò)中節(jié)點(diǎn)的結(jié)構(gòu)特征利用結(jié)構(gòu)洞思想[8]來(lái)評(píng)定網(wǎng)絡(luò)中節(jié)點(diǎn)影響力,但文獻(xiàn)[7]中提出的方法較適用于小型網(wǎng)絡(luò)且并未將該思想進(jìn)一步應(yīng)用在影響力最大化問(wèn)題中。Zhu等[9]提出基于結(jié)構(gòu)的貪心(Structure-based Greedy, SG)算法通過(guò)選取能橋接多個(gè)群體的結(jié)構(gòu)洞節(jié)點(diǎn)來(lái)擴(kuò)大影響范圍。

    針對(duì)當(dāng)前僅選取核心或邊緣節(jié)點(diǎn)的算法造成影響范圍小的現(xiàn)狀,本文提出一種基于結(jié)構(gòu)洞和度折扣的最大化算法(maximization algorithm based on Structure Hole and Degree Discount, SHDD)。該算法將結(jié)構(gòu)洞思想和中心度思想互相融合應(yīng)用到影響力最大化問(wèn)題中,兼顧核心節(jié)點(diǎn)和結(jié)構(gòu)洞節(jié)點(diǎn)在信息傳播中的作用,提高最終的影響范圍。

    1 相關(guān)工作

    1.1 傳播模型

    通常將社交網(wǎng)絡(luò)表示成一個(gè)有向(無(wú)向)圖G(V,E),V表示節(jié)點(diǎn)的集合,節(jié)點(diǎn)v∈V代表個(gè)人或組織;E表示邊的集合,每條邊(u,v)∈E表示節(jié)點(diǎn)u和節(jié)點(diǎn)v之間的影響關(guān)系。通常假設(shè)社會(huì)網(wǎng)絡(luò)G(V,E)有n個(gè)節(jié)點(diǎn)、m條邊,網(wǎng)絡(luò)中的節(jié)點(diǎn)有兩種可能狀態(tài):激活和未激活。未激活形式下的節(jié)點(diǎn)會(huì)受到已激活節(jié)點(diǎn)的影響,節(jié)點(diǎn)從未激活模式轉(zhuǎn)化為激活模式的過(guò)程被稱作激活。

    目前影響力最大化問(wèn)題中應(yīng)用最廣的傳播模型是獨(dú)立級(jí)聯(lián)模型(Independent Cascade model, IC)和線性閾值模型(Linear Threshold model, LT)[10-11]。其中本文使用的獨(dú)立級(jí)聯(lián)模型是一個(gè)概率模型,節(jié)點(diǎn)u通過(guò)邊(u,v)∈E激活節(jié)點(diǎn)v的概率為p(u,v)∈[0,1]。該模型下的傳播方式如下:在t=0時(shí)刻,激活篩選出的種子節(jié)點(diǎn)集合S0,其他節(jié)點(diǎn)保持在未激活模式。St表示t時(shí)刻處于激活模式的所有節(jié)點(diǎn)的集合,則在t+1時(shí)刻利用St中的節(jié)點(diǎn)去激活其鄰居節(jié)點(diǎn),鄰居節(jié)點(diǎn)被激活的概率是p(u,v),并把所有被激活的節(jié)點(diǎn)添加到St中形成St+1。迭代操作這一過(guò)程直到不再出現(xiàn)新的節(jié)點(diǎn)被激活。尤為重要的是在此模型下,節(jié)點(diǎn)從未激活模式轉(zhuǎn)換成激活模式的過(guò)程不可逆,并且節(jié)點(diǎn)v被節(jié)點(diǎn)u激活的概率p(u,v)是系統(tǒng)常量,而和其他試圖激活節(jié)點(diǎn)v未遂的節(jié)點(diǎn)沒(méi)有關(guān)系。

    1.2 結(jié)構(gòu)洞

    把社交網(wǎng)絡(luò)中的節(jié)點(diǎn)看作是村莊,則節(jié)點(diǎn)與節(jié)點(diǎn)之間的聯(lián)系看作連接村莊的路。如果兩個(gè)村莊沒(méi)有直接連通的道路,需要通過(guò)第三個(gè)村莊才能連通兩個(gè)村莊,則不能互相連通的兩個(gè)村莊在結(jié)構(gòu)上看存在空洞,稱這個(gè)空洞為結(jié)構(gòu)洞,而連接這個(gè)空洞的村莊被稱為占據(jù)結(jié)構(gòu)洞節(jié)點(diǎn)。如圖1所示,若節(jié)點(diǎn)A、B、C、D兩兩互相連接則不存在結(jié)構(gòu)洞;若節(jié)點(diǎn)A、B和C沒(méi)有直接連接而是通過(guò)節(jié)點(diǎn)D建立的聯(lián)系,如果去除節(jié)點(diǎn)D則節(jié)點(diǎn)A、B和C之間存在結(jié)構(gòu)洞,而處于結(jié)構(gòu)洞位置的節(jié)點(diǎn)D稱作結(jié)構(gòu)洞節(jié)點(diǎn)。

    結(jié)構(gòu)洞節(jié)點(diǎn)可以有效控制流向其鄰居節(jié)點(diǎn)的信息,在信息傳播方面,Lou等[12]發(fā)現(xiàn)在Twitter上,1%的結(jié)構(gòu)洞節(jié)點(diǎn)決定著25%的信息流向,結(jié)構(gòu)洞節(jié)點(diǎn)的加入可以擴(kuò)大信息的擴(kuò)散范圍。例如在圖2中,信息在網(wǎng)絡(luò)中傳播時(shí)假設(shè)無(wú)結(jié)構(gòu)洞節(jié)點(diǎn)1的連接,信息的交互則僅限于單個(gè)團(tuán)體中,若通過(guò)結(jié)構(gòu)洞節(jié)點(diǎn)1,在A中接收信息后會(huì)以一定的概率p將信息傳遞到B中。

    圖1 結(jié)構(gòu)洞概念圖Fig. 1 Concept diagram of structure hole

    圖2 結(jié)構(gòu)洞信息傳播圖Fig. 2 Propagation diagram of structure hole information

    用網(wǎng)絡(luò)約束系數(shù)CT(ConsTraint)和效率值EF(EFficient)[13]來(lái)作為結(jié)構(gòu)洞節(jié)點(diǎn)評(píng)價(jià)標(biāo)準(zhǔn),但是前者運(yùn)行內(nèi)存較大且隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的增加效果變差且不穩(wěn)定,所以本文此次選用效率值EF來(lái)作為結(jié)構(gòu)洞節(jié)點(diǎn)評(píng)價(jià)標(biāo)準(zhǔn):

    (1)

    式中:EF(i)表示節(jié)點(diǎn)i的效率值;τ(i)代表直接與節(jié)點(diǎn)i相連的鄰居節(jié)點(diǎn)的集合;j表示節(jié)點(diǎn)i的鄰居節(jié)點(diǎn);q代表節(jié)點(diǎn)i和j的共同鄰居;ni表示節(jié)點(diǎn)i所處網(wǎng)絡(luò)的大小;piq則如圖3所示代表節(jié)點(diǎn)i連接q付出精力占總精力的比重;mjq代表節(jié)點(diǎn)j連接節(jié)點(diǎn)q付出的精力和節(jié)點(diǎn)j連接其他節(jié)點(diǎn)付出的最大精力的比值。piq的計(jì)算式如下:

    其中:

    mjq的計(jì)算式如下:

    mjq=pjq/max(pjm);m∈τ(j)

    權(quán)值相同的拓?fù)鋱D節(jié)點(diǎn)j對(duì)于其鄰居節(jié)點(diǎn)付出的精力相同,則有:

    EiA=(1-1/2)/6=1/12,同理可得EiB、EiC、EiD、EiE、EiF分別為1/9、1/6、5/36、5/36、5/36,則EF(i)=7/9。

    圖3 評(píng)價(jià)節(jié)點(diǎn)i對(duì)節(jié)點(diǎn)q的投入精力Fig. 3 Investment evaluation of node i on node q

    圖4 效率值計(jì)算示意圖Fig. 4 Schematic diagram of efficiency value calculation

    2 基于結(jié)構(gòu)洞和度折扣的最大化算法

    2.1 影響力最大化現(xiàn)有算法

    現(xiàn)有的影響力最大化算法中,DegreeDiscount算法在反映某些節(jié)點(diǎn)對(duì)當(dāng)前領(lǐng)域的影響力方面有著良好的表現(xiàn),基于選取結(jié)構(gòu)洞節(jié)點(diǎn)的SG算法具有較好的擴(kuò)散效果。

    DegreeDiscount算法主要思想為:如果某個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)是種子節(jié)點(diǎn)時(shí),則此節(jié)點(diǎn)的度在計(jì)算時(shí)應(yīng)當(dāng)打折扣,最終選取k個(gè)打折扣后度數(shù)仍最高的節(jié)點(diǎn)作為種子集合。如圖5所示假定k=2,則根據(jù)DegreeDiscount算法會(huì)選取度數(shù)為7的5號(hào)節(jié)點(diǎn)和度數(shù)為6的3號(hào)節(jié)點(diǎn),該算法只是考慮選取中心節(jié)點(diǎn),其時(shí)間復(fù)雜度為O(klogn+m)。

    SG算法的主要思想為:通過(guò)設(shè)定結(jié)構(gòu)洞值找出社交網(wǎng)絡(luò)中所有的結(jié)構(gòu)洞節(jié)點(diǎn),并通過(guò)貪心算法找出影響力值較大的k個(gè)結(jié)構(gòu)洞節(jié)點(diǎn)作為種子集合。如圖5所示假定k=2,則根據(jù)SG算法會(huì)選取結(jié)構(gòu)洞值較高的2號(hào)和6號(hào)節(jié)點(diǎn)作為種子節(jié)點(diǎn),該算法只選取了結(jié)構(gòu)洞節(jié)點(diǎn),其時(shí)間復(fù)雜度為O(kRn3)。

    圖5 DegreeDiscount及SG算法節(jié)點(diǎn)選擇示意圖Fig. 5 Schematic diagram of node selection for DegreeDiscount and SG algorithms

    上述兩種算法僅僅利用結(jié)構(gòu)洞節(jié)點(diǎn)或核心節(jié)點(diǎn)無(wú)法使信息擴(kuò)散得到最大化,結(jié)構(gòu)洞節(jié)點(diǎn)可以看作網(wǎng)絡(luò)中的邊緣節(jié)點(diǎn),只激活邊緣節(jié)點(diǎn)或核心節(jié)點(diǎn),在網(wǎng)絡(luò)覆蓋范圍較大的情況下得不到理想的信息擴(kuò)散范圍。本文綜合考慮社交網(wǎng)絡(luò)中基于中心度的核心節(jié)點(diǎn)和結(jié)構(gòu)洞節(jié)點(diǎn)的傳播優(yōu)勢(shì),利用結(jié)構(gòu)洞理論可以彌補(bǔ)中心度理論不能識(shí)別橋接節(jié)點(diǎn)的問(wèn)題,提出基于結(jié)構(gòu)洞和度折扣的最大化算法(SHDD)。為了充分體現(xiàn)兩個(gè)思想融合的優(yōu)勢(shì),將二度鄰居的影響添加到結(jié)構(gòu)洞節(jié)點(diǎn)評(píng)價(jià)標(biāo)準(zhǔn)中來(lái)找出更好的結(jié)構(gòu)洞節(jié)點(diǎn)。

    2.2 SHDD

    基于結(jié)構(gòu)洞和度折扣的最大化算法(SHDD)的基本思想為:分兩個(gè)步驟來(lái)挑選k個(gè)種子節(jié)點(diǎn),首先添加k1個(gè)效率值最大的結(jié)構(gòu)洞節(jié)點(diǎn)到種子節(jié)點(diǎn)集合中,其次添加k2個(gè)“度數(shù)最大”的節(jié)點(diǎn)到種子節(jié)點(diǎn)集合中。其中k1=|αk|,k2=k-k1。0<α<1 是一個(gè)關(guān)鍵值,這個(gè)值在后面的實(shí)驗(yàn)中給出。SHDD的偽代碼如算法1所示。

    算法1 SHDD。

    輸入 圖G(V,E),種子節(jié)點(diǎn)個(gè)數(shù)k,因子α;

    輸出 種子集合S。

    1)

    初始化S=?,NS=?,k1=「αk?,k2=k-k1,tv=0;

    2)

    for all nodev∈Vdo

    3)

    dv=d(v);

    4)

    SHv=EF(v);

    //計(jì)算每個(gè)節(jié)點(diǎn)的效率值

    5)

    end for

    6)

    fori=1 tok1do

    7)

    8)

    S=S∪{u};

    9)

    NS=NS∪N(u);

    10)

    end for

    11)

    fori=1 tok2do

    12)

    for all nodev∈VSdo

    13)

    for each nodem1,m1∈N(v)

    14)

    ifm1∈S

    15)

    tv=tv+1;

    16)

    end if

    17)

    end for

    18)

    ddv=dv-2tv-(dv-tv)×tv×p;

    //度折扣計(jì)算

    19)

    tv=0;

    20)

    21)

    S=S∪{m};

    22)

    end for

    23)

    end for

    24)

    returnS

    算法1中:NS表示種子節(jié)點(diǎn)的鄰居集合,N(u)代表節(jié)點(diǎn)u的鄰居節(jié)點(diǎn),tv指節(jié)點(diǎn)v的鄰居是種子節(jié)點(diǎn)的個(gè)數(shù),VS是去掉種子節(jié)點(diǎn)的節(jié)點(diǎn)集合。

    算法第3)行:計(jì)算每個(gè)節(jié)點(diǎn)的度數(shù)并保存;第4)行:根據(jù)結(jié)構(gòu)洞二度評(píng)價(jià)標(biāo)準(zhǔn)計(jì)算所有節(jié)點(diǎn)的效率值并保存,其具體計(jì)算方法將在2.3節(jié)中詳細(xì)介紹;第6)~10)行:每次把效率值最大的節(jié)點(diǎn)添加到節(jié)點(diǎn)集合S中,并在下次選擇的時(shí)候去掉種子節(jié)點(diǎn)和種子節(jié)點(diǎn)的鄰居節(jié)點(diǎn),以防止選擇的結(jié)構(gòu)洞節(jié)點(diǎn)過(guò)于集中,迭代選擇出k1個(gè)節(jié)點(diǎn)添加到種子集合中;第11)~22)行是度折扣階段:對(duì)種子節(jié)點(diǎn)的鄰居節(jié)點(diǎn)進(jìn)行度折扣計(jì)算,選出k2個(gè)ddv最大的節(jié)點(diǎn)到種子集合中。

    假設(shè)社會(huì)網(wǎng)絡(luò)G(V,E)有n個(gè)節(jié)點(diǎn)、m條邊,SHDD的時(shí)間復(fù)雜度分析如下:第3)行的時(shí)間花費(fèi)為O(m);第4)行根據(jù)2.3節(jié)計(jì)算節(jié)點(diǎn)的效率值的時(shí)間花費(fèi)為O(n)+O(m);第6)~10)行選擇結(jié)構(gòu)洞節(jié)點(diǎn)的時(shí)間花費(fèi)為O(k1n);則第11)~22)行的度折扣階段時(shí)間花費(fèi)為O(k2logn+m);因此算法的總時(shí)間復(fù)雜度為O(k2logn+m)。原基礎(chǔ)算法DegreeDiscount時(shí)間復(fù)雜度為O(klogn+m),因此SHDD沒(méi)有增加額外的時(shí)間復(fù)雜度。

    2.3 結(jié)構(gòu)洞二度評(píng)價(jià)標(biāo)準(zhǔn)

    式(1)的效率值僅僅考慮到節(jié)點(diǎn)及其一度鄰居節(jié)點(diǎn)之間的結(jié)構(gòu)特征,忽略了二度鄰居的影響,會(huì)識(shí)別不出一些可能是結(jié)構(gòu)洞的節(jié)點(diǎn)。如圖6所示,根據(jù)式(1)可得節(jié)點(diǎn)E和F的效率值是:

    EF(E)=EF(F)=(1-1/2×1)/2+

    (1-1/2×1)/2=1/2

    從一度鄰居來(lái)看,節(jié)點(diǎn)E和F的拓?fù)浣Y(jié)構(gòu)相同,但是從二度鄰居考慮,節(jié)點(diǎn)F有比E更好的拓?fù)潢P(guān)系。這種現(xiàn)象在式(1)的效率值的計(jì)算中無(wú)法體現(xiàn),因此通過(guò)加入二度鄰居來(lái)改進(jìn)效率值的計(jì)算方法,更加精準(zhǔn)地衡量結(jié)構(gòu)洞節(jié)點(diǎn)。

    在無(wú)向網(wǎng)絡(luò)G(V,E)中,節(jié)點(diǎn)i的度記作:

    其中:

    (2)

    式(2)考慮了節(jié)點(diǎn)對(duì)鄰居投入的精力和對(duì)其二度鄰居投入精力所占的比例,真實(shí)地反映節(jié)點(diǎn)的重要性。節(jié)點(diǎn)i的效率值為:

    (3)

    將式(2)代入式(3)得:

    q≠i,j

    節(jié)點(diǎn)E的效率值是:

    mjq)/nE

    q是節(jié)點(diǎn)E和j的共同鄰居,則:

    EF(E)=(1+18/34+19/34)/3=71/102

    同理可得節(jié)點(diǎn)F的效率值:

    EF(F)=(1+21/37+22/37)/3=80/111

    圖6 二度效率值計(jì)算示意圖Fig. 6 Schematic diagram of second-degree efficiency value calculation

    3 實(shí)驗(yàn)結(jié)果及分析

    3.1 數(shù)據(jù)集

    為驗(yàn)證本文提出的SHDD在IM問(wèn)題上的可行性,本文選取Route Views、Net HEPT和Net PHY 3個(gè)數(shù)據(jù)集進(jìn)行實(shí)驗(yàn),數(shù)據(jù)集的相關(guān)屬性如表1所示。

    數(shù)據(jù)集1(Route Views)是互聯(lián)網(wǎng)絡(luò)的自治系統(tǒng),點(diǎn)表示自治系統(tǒng),邊表示系統(tǒng)之間的通信,無(wú)向無(wú)權(quán)圖,來(lái)自The Koblenz Network Collection(http://Konect.uni-koblenz.de)。數(shù)據(jù)集2(Net HEPT)是1991年至1993年的高能物理模塊科學(xué)論文作者合作圖,點(diǎn)表示作者,邊表示兩作者之間共同的出版物,無(wú)向無(wú)權(quán)圖。數(shù)據(jù)集3(Net PHY)是物理學(xué)板塊的論文作者合作圖,點(diǎn)表示作者,邊表示兩作者之間共同的出版物,無(wú)向無(wú)權(quán)圖。數(shù)據(jù)集2和3均來(lái)自論文共享網(wǎng)站arxiv(www.arxiv.org)。

    表1 實(shí)驗(yàn)數(shù)據(jù)集Tab. 1 Experimental data sets

    3.2 實(shí)驗(yàn)設(shè)置

    本文實(shí)驗(yàn)對(duì)這3個(gè)真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集在IC傳播模型中進(jìn)行操作。為驗(yàn)證SHDD的性能,將選DegreeDiscount、SG算法和SH*DD算法與其進(jìn)行實(shí)驗(yàn)對(duì)比。SH*DD算法基本與SHDD一致,唯一的區(qū)別是SH*DD算法利用1.2節(jié)中的結(jié)構(gòu)洞評(píng)價(jià)標(biāo)準(zhǔn)來(lái)選取結(jié)構(gòu)洞節(jié)點(diǎn)而SHDD是用2.3節(jié)中結(jié)構(gòu)洞二度評(píng)價(jià)標(biāo)準(zhǔn)來(lái)選擇結(jié)構(gòu)洞節(jié)點(diǎn)。實(shí)驗(yàn)中SHDD的結(jié)果與α取值相關(guān),SHDD的結(jié)果會(huì)隨著α的變化而變化,因此需要設(shè)定不同的α值進(jìn)行對(duì)比分析并找出最佳的α值。在傳播概率不變且一致的IC模型下,為了方便對(duì)比分析,本文的算法在傳播概率p=0.04的情況下進(jìn)行。

    在本文的對(duì)比實(shí)驗(yàn)中,4個(gè)算法的種子集合大小k∈{5,10,15,20,25,30,35,40,45,50}時(shí)進(jìn)行對(duì)比分析。本次實(shí)驗(yàn)環(huán)境為:主頻為2.50 GHz的Intel Core i5-2450,運(yùn)行內(nèi)存為6 GB。實(shí)驗(yàn)中涉及的編程語(yǔ)言采用python。

    3.3 結(jié)果分析

    在社交網(wǎng)絡(luò)環(huán)境下,影響力最大化算法的評(píng)價(jià)指標(biāo)為:1)影響范圍,即篩選并激活相同規(guī)模的種子節(jié)點(diǎn)集合,在相同的傳播模型下該集合最終激活的節(jié)點(diǎn)個(gè)數(shù)越多表示影響范圍越廣。本文是在IC傳播模型下使用Monte-Carlo模擬2 000次傳播過(guò)程并求取平均值作為影響范圍。2)運(yùn)行時(shí)間,即在相同條件下選擇同等規(guī)模的種子節(jié)點(diǎn)集合所花費(fèi)的時(shí)間t,t越小表明算法的效率越高。

    3.3.1 SHDD結(jié)果分析

    首先考察α的最佳取值,通過(guò)SHDD在3個(gè)數(shù)據(jù)集上對(duì)不同的α值時(shí)進(jìn)行實(shí)驗(yàn)。

    設(shè)置了在3個(gè)真實(shí)數(shù)據(jù)集中不同的α值(α∈{0.1,0.4,0.5,0.6,0.9}),隨著不同的k值運(yùn)行SHDD的影響范圍如圖7所示,圖中影響范圍代表影響節(jié)點(diǎn)數(shù)。從圖7可以看出:在3個(gè)數(shù)據(jù)集中,當(dāng)k值相同時(shí),SHDD的影響范圍隨著α值的變化而變化。其中,在數(shù)據(jù)集1中,隨著k值的變化,不同的α值的影響節(jié)點(diǎn)個(gè)數(shù)基本上都大于α=0.1時(shí),當(dāng)α取0.6時(shí),SHDD的影響范圍整體較大。在數(shù)據(jù)集2中,SHDD在α值取0.1和0.9時(shí)的影響范圍整體最小,α的值越接近中心值影響范圍越大。在數(shù)據(jù)集3中,隨著k值的變化,SHDD在不同α值下的圖像趨勢(shì)和數(shù)據(jù)集2相差無(wú)幾,α值取0.1和0.9時(shí)SHDD的影響范圍整體最小,α的值越接近中心值影響范圍越大。

    通過(guò)圖7的分析可知,在不同的數(shù)據(jù)集中SHDD的最優(yōu)α值不同。而在不同的網(wǎng)絡(luò)中,不可能對(duì)每一個(gè)α值進(jìn)行模擬實(shí)驗(yàn),然后選擇最優(yōu)α值。但從圖7中可以看出,在3個(gè)不同規(guī)模的數(shù)據(jù)集中α=0.6時(shí)的SHDD的影響范圍最為穩(wěn)定,并且α=0.6是一個(gè)趨于中間的數(shù)值,不管數(shù)據(jù)集的規(guī)模偏大還是偏小,都不會(huì)呈現(xiàn)出影響效果偏差很大的現(xiàn)象。因此,本文把α=0.6作為算法的參數(shù),后面實(shí)驗(yàn)中所提到的SHDD均是α=0.6時(shí)的SHDD。

    3.3.2 對(duì)比算法結(jié)果分析

    在3個(gè)真實(shí)數(shù)據(jù)集中,SHDD(α=0.6)、SH*DD算法(α=0.6)、DegreeDiscount和SG算法在傳播概率為0.04的IC模型下的影響范圍如圖8所示。由圖8(a)可知,在Route views數(shù)據(jù)集中,由于該數(shù)據(jù)集聚類系數(shù)較小屬于稀疏網(wǎng)絡(luò),所以起橋梁作用的結(jié)構(gòu)洞節(jié)點(diǎn)在信息傳播中發(fā)揮著巨大作用,當(dāng)k≤15 時(shí),全部選取結(jié)構(gòu)洞節(jié)點(diǎn)的SG算法其影響效果略優(yōu)于SHDD,但只依靠結(jié)構(gòu)洞節(jié)點(diǎn)并不能使信息在網(wǎng)絡(luò)的中心位置進(jìn)行更大范圍的流通,所以隨著k值的增大,SHDD綜合結(jié)構(gòu)洞節(jié)點(diǎn)和中心節(jié)點(diǎn)的傳播優(yōu)勢(shì),其影響范圍超過(guò)了SG算法,而且SHDD的影響范圍明顯優(yōu)于SH*DD和DegreeDiscount算法。在聚類系數(shù)較大的數(shù)據(jù)集2和3中,SHDD相比于其他算法有著較好的影響效果且隨著k值的增大,SHDD的優(yōu)勢(shì)越明顯。

    圖7 不同α值的SHDD在不同數(shù)據(jù)集上的影響范圍Fig. 7 Influence range of SHDD algorithm with different α values on different data sets

    圖8 不同算法在不同數(shù)據(jù)集上的影響范圍對(duì)比Fig. 8 Influence range comparison of different algorithms on different data sets

    不同算法在3個(gè)數(shù)據(jù)集上選取并激活50個(gè)種子節(jié)點(diǎn)的的運(yùn)行時(shí)間如圖9所示。從圖9可以看出,各個(gè)算法的運(yùn)行時(shí)間在同一數(shù)量級(jí),其中,SG算法花費(fèi)時(shí)間最多,DegreeDiscount、SH*DD和SHDD花費(fèi)時(shí)間較為均衡。

    圖9 不同算法在不同數(shù)據(jù)集上的運(yùn)行時(shí)間對(duì)比Fig. 9 Runtime comparison of different algorithms on different data sets

    通過(guò)綜合分析圖8~9可以得出以下結(jié)論:1) 與DegreeDiscount算法相比,SHDD在沒(méi)有增加過(guò)多時(shí)間開(kāi)銷的同時(shí)提高了影響范圍;與SG算法相比,SHDD降低了時(shí)間開(kāi)銷且在聚類系數(shù)較大的網(wǎng)絡(luò)中擴(kuò)大了影響范圍,但在聚類系數(shù)較小的稀疏網(wǎng)絡(luò)中SHDD在種子集合k較小的情況下影響范圍稍微處于劣勢(shì),隨著k值的增加SHDD影響范圍超過(guò)了SG算法;2)在3個(gè)數(shù)據(jù)集中,SHDD的影響范圍高于SH*DD算法,可反映出利用二度鄰居選取結(jié)構(gòu)洞節(jié)點(diǎn)的質(zhì)量?jī)?yōu)于利用一度鄰居選取的結(jié)構(gòu)洞節(jié)點(diǎn),不足之處在于增加了時(shí)間的消耗。

    4 結(jié)語(yǔ)

    本文分別研究中心度理論和結(jié)構(gòu)洞理論的兩種影響力最大化算法,在這兩個(gè)算法特有的基礎(chǔ)上提出基于結(jié)構(gòu)洞和度折扣的最大化算法(SHDD)。本文方法相較于上述兩種算法,主要有兩處改進(jìn):1)將結(jié)構(gòu)洞理論與中心度思想有效地結(jié)合;2)在大型社會(huì)網(wǎng)絡(luò)中,考慮節(jié)點(diǎn)的結(jié)構(gòu)特征將二度鄰居的影響加入到結(jié)構(gòu)洞檢測(cè)思想中。實(shí)驗(yàn)表明,本文提出的SHDD在穩(wěn)定運(yùn)行時(shí)間的情況下提高了影響范圍。未來(lái)我們將尋找更好的挖掘結(jié)構(gòu)洞節(jié)點(diǎn)方法來(lái)提高算法的精度和效率,還可以考慮帶有成本限制的影響力最大化問(wèn)題[14]。

    猜你喜歡
    最大化種子效率
    勉縣:力求黨建“引領(lǐng)力”的最大化
    提升朗讀教學(xué)效率的幾點(diǎn)思考
    甘肅教育(2020年14期)2020-09-11 07:57:42
    Advantages and Disadvantages of Studying Abroad
    劉佳炎:回國(guó)創(chuàng)業(yè)讓人生價(jià)值最大化
    桃種子
    幸運(yùn)的小種子
    幼兒園(2018年15期)2018-10-15 19:40:36
    可憐的種子
    戴夫:我更愿意把公益性做到最大化
    跟蹤導(dǎo)練(一)2
    “錢(qián)”、“事”脫節(jié)效率低
    日本五十路高清| 亚洲av免费在线观看| 丰满人妻一区二区三区视频av| 日韩精品有码人妻一区| 亚洲国产精品专区欧美| АⅤ资源中文在线天堂| 亚洲欧美成人综合另类久久久 | 国产高清有码在线观看视频| 在线观看美女被高潮喷水网站| 草草在线视频免费看| www日本黄色视频网| 汤姆久久久久久久影院中文字幕 | 夜夜爽夜夜爽视频| 天堂网av新在线| 欧美日本视频| 国产高清不卡午夜福利| 精品不卡国产一区二区三区| 国产熟女欧美一区二区| 成年女人看的毛片在线观看| 日本黄大片高清| 亚洲精品乱码久久久久久按摩| 国产午夜精品久久久久久一区二区三区| av免费观看日本| 成年女人永久免费观看视频| 国产美女午夜福利| 欧美变态另类bdsm刘玥| 久久欧美精品欧美久久欧美| 亚洲av电影在线观看一区二区三区 | 欧美区成人在线视频| 国产真实伦视频高清在线观看| 久久久久久国产a免费观看| 久久久久九九精品影院| 91在线精品国自产拍蜜月| 国产午夜精品论理片| 国产伦精品一区二区三区四那| 真实男女啪啪啪动态图| 日韩一区二区视频免费看| 国产午夜精品论理片| 高清午夜精品一区二区三区| 边亲边吃奶的免费视频| 国产精品一区二区性色av| 国产中年淑女户外野战色| 国产中年淑女户外野战色| 亚洲人与动物交配视频| 亚洲久久久久久中文字幕| 亚洲不卡免费看| 国产午夜精品一二区理论片| 看免费成人av毛片| 网址你懂的国产日韩在线| 白带黄色成豆腐渣| 人人妻人人看人人澡| 亚洲av电影在线观看一区二区三区 | 国产午夜精品久久久久久一区二区三区| av福利片在线观看| 欧美日韩一区二区视频在线观看视频在线 | 成人三级黄色视频| 国产不卡一卡二| 久久99热这里只有精品18| 日韩三级伦理在线观看| 国产亚洲午夜精品一区二区久久 | 日本一本二区三区精品| 美女脱内裤让男人舔精品视频| 久久亚洲精品不卡| 观看美女的网站| 欧美丝袜亚洲另类| 搞女人的毛片| 亚洲av中文av极速乱| 少妇的逼好多水| 成人性生交大片免费视频hd| 少妇的逼水好多| 日本免费一区二区三区高清不卡| 亚洲精品国产成人久久av| 国产人妻一区二区三区在| 日韩一区二区三区影片| 免费看光身美女| 如何舔出高潮| 一级av片app| 国产精品久久电影中文字幕| 国产人妻一区二区三区在| 一本久久精品| 日韩 亚洲 欧美在线| 三级国产精品片| 蜜桃亚洲精品一区二区三区| 精品人妻一区二区三区麻豆| 日韩亚洲欧美综合| 久久精品影院6| 少妇高潮的动态图| 国产精品嫩草影院av在线观看| 少妇被粗大猛烈的视频| 日本-黄色视频高清免费观看| 日韩欧美在线乱码| 亚洲国产精品久久男人天堂| 国产精品嫩草影院av在线观看| 美女xxoo啪啪120秒动态图| 日韩大片免费观看网站 | 欧美日韩一区二区视频在线观看视频在线 | 搡老妇女老女人老熟妇| 亚洲av电影不卡..在线观看| 国产白丝娇喘喷水9色精品| 3wmmmm亚洲av在线观看| 性色avwww在线观看| 真实男女啪啪啪动态图| 午夜福利高清视频| 国产精品精品国产色婷婷| 成年免费大片在线观看| 成人高潮视频无遮挡免费网站| 97人妻精品一区二区三区麻豆| 青青草视频在线视频观看| 国产精品伦人一区二区| 黄色配什么色好看| 五月伊人婷婷丁香| 97热精品久久久久久| 亚洲天堂国产精品一区在线| 国产精品乱码一区二三区的特点| 国产真实伦视频高清在线观看| 噜噜噜噜噜久久久久久91| 桃色一区二区三区在线观看| 伦理电影大哥的女人| 国产三级中文精品| 69人妻影院| 精品久久久久久成人av| 91狼人影院| 国产一区二区三区av在线| 日韩强制内射视频| 国产成人aa在线观看| 欧美变态另类bdsm刘玥| 日本免费在线观看一区| 亚洲精品色激情综合| 亚洲av免费高清在线观看| 最近中文字幕2019免费版| 中文字幕av成人在线电影| 亚洲av福利一区| 男人的好看免费观看在线视频| 青春草国产在线视频| 一级毛片aaaaaa免费看小| 亚洲精品乱码久久久久久按摩| 听说在线观看完整版免费高清| 久久久久性生活片| 国产探花极品一区二区| 99久久中文字幕三级久久日本| 春色校园在线视频观看| 午夜免费男女啪啪视频观看| 精品国产三级普通话版| 一边亲一边摸免费视频| 嫩草影院精品99| 一本久久精品| 麻豆一二三区av精品| 国语自产精品视频在线第100页| 91av网一区二区| 国产精品人妻久久久影院| 国内精品宾馆在线| 亚洲三级黄色毛片| 免费看a级黄色片| 亚洲内射少妇av| 欧美xxxx黑人xx丫x性爽| 久久久久久久久久久丰满| 秋霞伦理黄片| 成人三级黄色视频| 丝袜美腿在线中文| 中文字幕制服av| www.av在线官网国产| 亚洲美女视频黄频| 国产片特级美女逼逼视频| 日韩一区二区视频免费看| 国产精品福利在线免费观看| 99久久精品国产国产毛片| 免费一级毛片在线播放高清视频| 午夜日本视频在线| 欧美xxxx黑人xx丫x性爽| 99热精品在线国产| 26uuu在线亚洲综合色| 欧美激情在线99| 老女人水多毛片| 精品国产一区二区三区久久久樱花 | 亚洲av熟女| 中文字幕免费在线视频6| 美女脱内裤让男人舔精品视频| 国产亚洲午夜精品一区二区久久 | 午夜免费激情av| 国产色婷婷99| 2021天堂中文幕一二区在线观| 男女视频在线观看网站免费| 国产精品电影一区二区三区| 99久久精品热视频| 一本一本综合久久| 欧美激情久久久久久爽电影| 精品久久国产蜜桃| 51国产日韩欧美| 伦精品一区二区三区| 国内揄拍国产精品人妻在线| 久久久久性生活片| 亚洲经典国产精华液单| 激情 狠狠 欧美| 成年av动漫网址| 欧美三级亚洲精品| 观看美女的网站| 丝袜喷水一区| 亚洲精品成人久久久久久| av卡一久久| 久久精品熟女亚洲av麻豆精品 | 精品久久久久久电影网 | 男人舔奶头视频| 69av精品久久久久久| 国产亚洲av片在线观看秒播厂 | 国内少妇人妻偷人精品xxx网站| 超碰av人人做人人爽久久| 精品久久久久久成人av| 日本五十路高清| 久久精品久久精品一区二区三区| 青春草视频在线免费观看| 午夜福利高清视频| 免费电影在线观看免费观看| 精品午夜福利在线看| 纵有疾风起免费观看全集完整版 | 久久久久免费精品人妻一区二区| 午夜精品一区二区三区免费看| 两性午夜刺激爽爽歪歪视频在线观看| 在线观看66精品国产| 日本午夜av视频| 99在线人妻在线中文字幕| 99久久无色码亚洲精品果冻| 久久久国产成人精品二区| 波多野结衣巨乳人妻| 亚洲精品aⅴ在线观看| 亚洲国产欧洲综合997久久,| 欧美xxxx黑人xx丫x性爽| 亚洲精品456在线播放app| 人人妻人人看人人澡| 日韩av在线免费看完整版不卡| 国产成人免费观看mmmm| 久久韩国三级中文字幕| 韩国av在线不卡| 波多野结衣巨乳人妻| 深夜a级毛片| 欧美一区二区国产精品久久精品| 一卡2卡三卡四卡精品乱码亚洲| 日本免费在线观看一区| 女人十人毛片免费观看3o分钟| 久久精品国产亚洲av天美| 欧美又色又爽又黄视频| 亚洲综合精品二区| 国内精品一区二区在线观看| 丰满乱子伦码专区| 国产 一区 欧美 日韩| 午夜福利在线观看免费完整高清在| 亚洲av电影在线观看一区二区三区 | 久久精品久久精品一区二区三区| 国产一区有黄有色的免费视频 | 久久久欧美国产精品| 国产免费一级a男人的天堂| 亚洲av.av天堂| 午夜久久久久精精品| 大话2 男鬼变身卡| 你懂的网址亚洲精品在线观看 | 18禁裸乳无遮挡免费网站照片| av在线天堂中文字幕| 久久久精品94久久精品| 综合色av麻豆| 一级毛片电影观看 | 国产成人a∨麻豆精品| 欧美成人免费av一区二区三区| 熟妇人妻久久中文字幕3abv| 亚洲精品久久久久久婷婷小说 | 春色校园在线视频观看| 最近视频中文字幕2019在线8| 91在线精品国自产拍蜜月| 欧美xxxx性猛交bbbb| 国产 一区 欧美 日韩| 久久久欧美国产精品| 男人舔奶头视频| 97在线视频观看| 水蜜桃什么品种好| 国产淫语在线视频| 日韩一本色道免费dvd| 一级毛片电影观看 | 国产亚洲一区二区精品| 欧美日韩国产亚洲二区| av免费观看日本| 国产高清有码在线观看视频| 国产91av在线免费观看| av福利片在线观看| 亚洲精品色激情综合| 亚洲最大成人手机在线| av黄色大香蕉| 国产免费福利视频在线观看| 丰满少妇做爰视频| h日本视频在线播放| 狂野欧美激情性xxxx在线观看| 午夜久久久久精精品| 黄片wwwwww| 日韩一区二区三区影片| 男女啪啪激烈高潮av片| 禁无遮挡网站| 国产老妇女一区| 少妇裸体淫交视频免费看高清| 日本一本二区三区精品| 亚洲一级一片aⅴ在线观看| 免费在线观看成人毛片| 欧美一区二区精品小视频在线| 男插女下体视频免费在线播放| 免费av观看视频| 亚洲国产欧洲综合997久久,| 又黄又爽又刺激的免费视频.| 男人舔女人下体高潮全视频| 特大巨黑吊av在线直播| 2021天堂中文幕一二区在线观| 熟女人妻精品中文字幕| 午夜福利在线观看免费完整高清在| 精品免费久久久久久久清纯| 欧美+日韩+精品| 久久久久久大精品| 大又大粗又爽又黄少妇毛片口| 国产成人91sexporn| 精品99又大又爽又粗少妇毛片| 国产女主播在线喷水免费视频网站 | av国产久精品久网站免费入址| 亚洲欧美成人精品一区二区| 99在线人妻在线中文字幕| 乱码一卡2卡4卡精品| 亚洲欧美成人综合另类久久久 | 日本五十路高清| 在线免费十八禁| 亚洲国产高清在线一区二区三| 少妇裸体淫交视频免费看高清| 色尼玛亚洲综合影院| 亚洲精品久久久久久婷婷小说 | 欧美高清性xxxxhd video| 日本免费在线观看一区| 免费看美女性在线毛片视频| 国产av一区在线观看免费| 国产高潮美女av| 女人十人毛片免费观看3o分钟| 免费一级毛片在线播放高清视频| 亚洲伊人久久精品综合 | 一级毛片我不卡| 能在线免费观看的黄片| www.av在线官网国产| 国产成年人精品一区二区| 日韩亚洲欧美综合| 亚洲成av人片在线播放无| 你懂的网址亚洲精品在线观看 | 日本三级黄在线观看| 我的老师免费观看完整版| 免费播放大片免费观看视频在线观看 | 男人和女人高潮做爰伦理| 欧美高清成人免费视频www| 国产伦精品一区二区三区视频9| 亚洲av电影不卡..在线观看| av卡一久久| 久久久久久久国产电影| 亚洲人成网站在线播| 好男人在线观看高清免费视频| 一级av片app| 老司机福利观看| 久久久久免费精品人妻一区二区| 国产探花极品一区二区| 欧美日本亚洲视频在线播放| 亚洲国产精品专区欧美| 91在线精品国自产拍蜜月| 国产v大片淫在线免费观看| av在线亚洲专区| 国产高清不卡午夜福利| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产欧美另类精品又又久久亚洲欧美| 狂野欧美激情性xxxx在线观看| 国国产精品蜜臀av免费| 久久久久久久午夜电影| 国产成人a∨麻豆精品| 18禁裸乳无遮挡免费网站照片| 国产黄片视频在线免费观看| 亚洲国产欧美在线一区| 黄片wwwwww| 免费电影在线观看免费观看| 在线观看美女被高潮喷水网站| 欧美激情在线99| 国产老妇伦熟女老妇高清| 亚洲人成网站在线播| 久久亚洲国产成人精品v| 永久免费av网站大全| www.av在线官网国产| 国内精品美女久久久久久| 嫩草影院新地址| 久久久久久久久中文| 亚洲第一区二区三区不卡| 久久精品91蜜桃| 亚洲,欧美,日韩| 99久国产av精品| 能在线免费观看的黄片| 成人av在线播放网站| 少妇裸体淫交视频免费看高清| 一边摸一边抽搐一进一小说| 国产 一区 欧美 日韩| 如何舔出高潮| 久久人妻av系列| 久久人妻av系列| 看十八女毛片水多多多| 深夜a级毛片| 丰满乱子伦码专区| 在线免费十八禁| 别揉我奶头 嗯啊视频| 日本黄色片子视频| 久久久国产成人精品二区| 日本免费在线观看一区| 男人的好看免费观看在线视频| 网址你懂的国产日韩在线| 久久99热这里只频精品6学生 | 国产精品无大码| 桃色一区二区三区在线观看| 久久99蜜桃精品久久| 国产精品美女特级片免费视频播放器| 22中文网久久字幕| 中文乱码字字幕精品一区二区三区 | 久久精品国产99精品国产亚洲性色| 麻豆久久精品国产亚洲av| 日韩高清综合在线| 两个人的视频大全免费| av女优亚洲男人天堂| av天堂中文字幕网| 亚洲国产最新在线播放| av.在线天堂| 日韩欧美精品免费久久| 九九在线视频观看精品| 最近中文字幕高清免费大全6| 麻豆成人av视频| 综合色丁香网| 高清视频免费观看一区二区 | 午夜精品在线福利| 欧美三级亚洲精品| 在现免费观看毛片| 精品人妻偷拍中文字幕| 能在线免费观看的黄片| 国产高潮美女av| 久久久色成人| 中文字幕av成人在线电影| 好男人在线观看高清免费视频| 免费观看的影片在线观看| 好男人视频免费观看在线| 日韩 亚洲 欧美在线| 啦啦啦韩国在线观看视频| 黄色日韩在线| 欧美精品一区二区大全| 午夜福利在线在线| 中文精品一卡2卡3卡4更新| 亚洲欧美日韩卡通动漫| 麻豆av噜噜一区二区三区| 看免费成人av毛片| 日韩一本色道免费dvd| 美女大奶头视频| 国产 一区精品| 日韩大片免费观看网站 | 两个人视频免费观看高清| 国产真实乱freesex| 啦啦啦观看免费观看视频高清| 免费观看在线日韩| 亚洲av成人精品一二三区| av视频在线观看入口| 久久久国产成人精品二区| 亚洲国产日韩欧美精品在线观看| 大话2 男鬼变身卡| 国产精品三级大全| 老司机影院成人| 又黄又爽又刺激的免费视频.| 三级经典国产精品| 边亲边吃奶的免费视频| 波多野结衣高清无吗| 国产一区二区在线av高清观看| 免费观看的影片在线观看| 人妻少妇偷人精品九色| 国产淫语在线视频| av又黄又爽大尺度在线免费看 | 久久国产乱子免费精品| 亚洲人成网站在线播| 久久久久久久久大av| 天堂影院成人在线观看| 长腿黑丝高跟| 中文字幕久久专区| 色综合站精品国产| 国产精品野战在线观看| 舔av片在线| 欧美不卡视频在线免费观看| 久久午夜福利片| 黄色日韩在线| 亚洲va在线va天堂va国产| 精品一区二区三区人妻视频| 国产麻豆成人av免费视频| 久久久午夜欧美精品| 成人鲁丝片一二三区免费| 美女大奶头视频| 99热这里只有精品一区| 我的女老师完整版在线观看| 久久这里有精品视频免费| 亚洲av电影在线观看一区二区三区 | 毛片一级片免费看久久久久| 九九在线视频观看精品| 午夜激情福利司机影院| 久久99精品国语久久久| 18禁动态无遮挡网站| 草草在线视频免费看| 免费观看精品视频网站| 18禁在线播放成人免费| 欧美激情久久久久久爽电影| 久久国内精品自在自线图片| 日韩av在线免费看完整版不卡| 婷婷色av中文字幕| www.色视频.com| 联通29元200g的流量卡| 久久综合国产亚洲精品| 欧美区成人在线视频| 久久国内精品自在自线图片| 国产三级在线视频| 内地一区二区视频在线| 亚洲国产精品专区欧美| 国产精品野战在线观看| 69av精品久久久久久| 精品不卡国产一区二区三区| 精品一区二区三区视频在线| 只有这里有精品99| 亚洲国产精品久久男人天堂| 亚洲av成人av| 免费看光身美女| 日韩欧美精品免费久久| 亚洲av中文av极速乱| 特大巨黑吊av在线直播| 国产精品人妻久久久影院| 日韩欧美在线乱码| 69av精品久久久久久| 亚洲av日韩在线播放| 亚洲一区高清亚洲精品| 精品国产三级普通话版| 99久久成人亚洲精品观看| 国产成年人精品一区二区| 日日摸夜夜添夜夜添av毛片| 毛片一级片免费看久久久久| 小说图片视频综合网站| 国产在视频线精品| 永久免费av网站大全| 国产精品久久久久久久久免| 色吧在线观看| kizo精华| 欧美激情在线99| 国产女主播在线喷水免费视频网站 | 国产精品永久免费网站| 九九热线精品视视频播放| 黄色一级大片看看| 99在线视频只有这里精品首页| 欧美日本亚洲视频在线播放| 国产色爽女视频免费观看| 噜噜噜噜噜久久久久久91| 三级经典国产精品| 热99re8久久精品国产| 久久精品夜夜夜夜夜久久蜜豆| 久久精品熟女亚洲av麻豆精品 | 亚洲四区av| 亚洲乱码一区二区免费版| 国产精品永久免费网站| 成人漫画全彩无遮挡| 精品国产一区二区三区久久久樱花 | 赤兔流量卡办理| 99久久无色码亚洲精品果冻| 久久欧美精品欧美久久欧美| 国产av一区在线观看免费| 国产精品精品国产色婷婷| 美女脱内裤让男人舔精品视频| 国产精品国产三级国产专区5o | 久久久欧美国产精品| 一级毛片我不卡| 只有这里有精品99| 真实男女啪啪啪动态图| 国产亚洲最大av| 色网站视频免费| 免费黄色在线免费观看| 色综合亚洲欧美另类图片| 人人妻人人看人人澡| 性插视频无遮挡在线免费观看| 午夜福利在线在线| 国产又黄又爽又无遮挡在线| 亚洲最大成人av| 人体艺术视频欧美日本| 99久久精品国产国产毛片| 亚洲精品亚洲一区二区| 国产视频内射| 国产91av在线免费观看| 建设人人有责人人尽责人人享有的 | 亚洲精品乱码久久久v下载方式| 久久精品夜夜夜夜夜久久蜜豆| 国产在视频线在精品| av又黄又爽大尺度在线免费看 | 欧美一区二区精品小视频在线| 中文字幕精品亚洲无线码一区| 欧美精品一区二区大全| 欧美色视频一区免费| 国产一级毛片七仙女欲春2| 日韩亚洲欧美综合| 日韩欧美 国产精品| 日本一二三区视频观看| 国产免费福利视频在线观看| 日本欧美国产在线视频| 永久免费av网站大全| 欧美丝袜亚洲另类| 欧美一区二区精品小视频在线| 简卡轻食公司| 美女大奶头视频| 国产综合懂色| 日韩强制内射视频| 天天一区二区日本电影三级| 日韩高清综合在线| 神马国产精品三级电影在线观看| 久久久色成人| 只有这里有精品99| 如何舔出高潮| 欧美精品国产亚洲| 日韩在线高清观看一区二区三区| 免费观看人在逋| 成人亚洲欧美一区二区av| 男人的好看免费观看在线视频|