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

    基于廣義共同鄰居的有向網(wǎng)絡(luò)鏈路預(yù)測方法

    2020-10-21 17:58:40趙學(xué)磊季新生劉樹新趙宇
    關(guān)鍵詞:異構(gòu)相似性廣義

    趙學(xué)磊,季新生,劉樹新,趙宇

    (信息工程大學(xué),河南 鄭州 450001)

    1 引言

    近年來,復(fù)雜網(wǎng)絡(luò)逐漸成為探究真實(shí)復(fù)雜系統(tǒng)內(nèi)在機(jī)理的抽象化工具,其重要方向鏈路預(yù)測[1-4]得到了研究人員的持續(xù)關(guān)注。鏈路預(yù)測旨在利用網(wǎng)絡(luò)中已知信息預(yù)測網(wǎng)絡(luò)中的未知連接[5]、未來連接[6]或錯誤連接[7],是復(fù)雜網(wǎng)絡(luò)與信息科學(xué)交叉融合的重要橋梁,對研究網(wǎng)絡(luò)演化[8-11]、未知鏈路探測[12]等具有巨大的實(shí)際應(yīng)用價值。

    當(dāng)前,針對無向網(wǎng)絡(luò)的鏈路預(yù)測研究已取得眾多成果,呂琳媛[3-4]詳細(xì)對比分析了各種方法,并將其歸類為局部相似性、全局相似性指標(biāo)。局部相似性指標(biāo)優(yōu)勢在于計算復(fù)雜度低,適用大規(guī)模網(wǎng)絡(luò)。全局相似性指標(biāo)考慮全網(wǎng)拓?fù)湫畔㈩A(yù)測精度更高,但會付出較高計算代價。然而,前期研究集中于無向網(wǎng)絡(luò),并且現(xiàn)有局部或全局指標(biāo)均難以直接應(yīng)用于有向網(wǎng)絡(luò)的預(yù)測。

    局部相似性指標(biāo)以共同鄰居[13](CN,common neighbor)指標(biāo)最具代表性,因有向網(wǎng)絡(luò)中連邊具有方向性,使無向共同鄰居衍生多種異構(gòu)形式,傳統(tǒng)預(yù)測方案忽略不同異構(gòu)形式之間差異,極大降低了有向網(wǎng)絡(luò)中的預(yù)測精度,甚至使預(yù)測失去意義。文獻(xiàn)[14]研究發(fā)現(xiàn),有向網(wǎng)絡(luò)存在特殊的互惠機(jī)制,即節(jié)點(diǎn)傾向于建立反向的連接以回應(yīng)其他節(jié)點(diǎn)對自己的連接,故有向網(wǎng)絡(luò)中存在部分雙向的鏈接,稱之為互惠邊,互惠邊在促進(jìn)連邊產(chǎn)生時通常比單向連邊發(fā)揮更大作用,表示節(jié)點(diǎn)間具有更為緊密的局部結(jié)構(gòu),而現(xiàn)有指標(biāo)僅利用網(wǎng)絡(luò)單向連邊進(jìn)行預(yù)測。文獻(xiàn)[15]則是通過對網(wǎng)絡(luò)中不同鄰居結(jié)構(gòu)下的連邊概率進(jìn)行統(tǒng)計并作為相似分值,在預(yù)測精度上取得了不錯的效果。Valverde等[16]利用社交平衡理論研究證實(shí)了繁雜的人際關(guān)系將導(dǎo)致社交群體的不同演化方向等。張揚(yáng)夫[17]曾受益于網(wǎng)絡(luò)特性分析,提出一般化相似度指標(biāo),在共同鄰居基礎(chǔ)上提升了預(yù)測性能。然而,上述理論或方法仍無法使現(xiàn)有指標(biāo)普遍適用于有向網(wǎng)絡(luò),缺少對局部鄰居異構(gòu)多樣性的量化區(qū)分,且目前算法性能對比基準(zhǔn)多采用無向網(wǎng)絡(luò)局部相似性指標(biāo),該類指標(biāo)中共同鄰居含義在有向網(wǎng)絡(luò)中已然發(fā)生改變。因此,有向網(wǎng)絡(luò)的鏈路預(yù)測應(yīng)當(dāng)利用網(wǎng)絡(luò)中多樣的局部鄰居異構(gòu)形式進(jìn)行預(yù)測。

    針對上述問題,本文提出基于廣義共同鄰居的鏈路預(yù)測算法,通過分析網(wǎng)絡(luò)中共同鄰居有向異構(gòu)體的具體作用,量化不同結(jié)構(gòu)對連邊產(chǎn)生的貢獻(xiàn)程度,并結(jié)合連邊概率將9種局部拓?fù)洚悩?gòu)體進(jìn)行融合,得到廣義上的共同鄰居計算方式,并基于此,針對有向網(wǎng)絡(luò)重定義8種基于CN的相似性指標(biāo),使其有效利用共同鄰居中有向連邊信息并應(yīng)用于有向網(wǎng)絡(luò)。在12個真實(shí)數(shù)據(jù)集下實(shí)驗(yàn)對比,在AUC及Ranking Score衡量標(biāo)準(zhǔn)下所提方案大幅提升了預(yù)測準(zhǔn)確度,驗(yàn)證了所提方案的有效性。

    2 相關(guān)工作介紹

    經(jīng)典的CN算法認(rèn)為兩個節(jié)點(diǎn)間若存在更多共同鄰居,則兩節(jié)點(diǎn)更傾向于產(chǎn)生連邊。若引入兩節(jié)點(diǎn)度的影響,可從不同的角度衍生其他相似性指標(biāo),具體包括Salton[18]指標(biāo)、Jaccard[19]指標(biāo)、S?rensen[20]指標(biāo)、HPI[21]指標(biāo)、HDI[22]指標(biāo)、LHN-I[23]指標(biāo)。另外,考慮共同鄰居節(jié)點(diǎn)的度時有Adamic-Adar[24](AA)指標(biāo)、資源分配[25](RA,resource allocation)指標(biāo)。在文獻(xiàn)[26]中,楊瑞琪等將上述指標(biāo)做了有向的變體使其盡可能適用于有向網(wǎng)絡(luò),一定程度上提高了在有向網(wǎng)絡(luò)中的預(yù)測準(zhǔn)確性,本節(jié)對其改進(jìn)后的有向指標(biāo)進(jìn)行描述,同時為與其他較優(yōu)的有向算法仿真對比,還列出PA[27]、LP[28]、Katz[29]這3種主流指標(biāo)。現(xiàn)對相關(guān)指標(biāo)及其有向方式的定義簡介如下。

    CN指標(biāo):以節(jié)點(diǎn)間共同鄰居數(shù)目衡量連邊可能性,表示為

    其中,Γout(x)表示節(jié)點(diǎn)x的出度鄰居節(jié)點(diǎn),Γin(y)表示節(jié)點(diǎn)y的入度鄰居節(jié)點(diǎn)。

    Salton指標(biāo):在共同鄰居基礎(chǔ)上引入端節(jié)點(diǎn)度信息,與端節(jié)點(diǎn)度之積開方成反比,表示為

    Jaccard指標(biāo):兩節(jié)點(diǎn)鄰居集合中共同鄰居的占比,表示為

    S?rensen:共同鄰居與端節(jié)點(diǎn)的度之和之比,表示為

    HPI指標(biāo):共同鄰居與端節(jié)點(diǎn)最小度的比值,表示為

    HDI指標(biāo):與HPI定義相似,表示為

    LHN-I指標(biāo):與Salton定義相似,分母為端節(jié)點(diǎn)度之積(相比之下沒有開根號),表示為

    AA指標(biāo):考慮共同鄰居節(jié)點(diǎn)度信息為共同鄰居節(jié)點(diǎn)賦予權(quán)重,節(jié)點(diǎn)權(quán)重為節(jié)點(diǎn)度的對數(shù)分之一(度越大權(quán)重越?。?,表示為

    其中,kout(z)表示共同鄰居z的出度。

    RA指標(biāo):啟發(fā)于資源分配過程,將共同鄰居視為傳遞媒介,傳遞資源量與該節(jié)點(diǎn)的度成反比,表示為

    PA指標(biāo):節(jié)點(diǎn)與連邊概率正比于二者度之積,表示為

    LP指標(biāo):在二階共同鄰居上考慮了三階路徑因素,表示為

    Katz指標(biāo):全局考慮網(wǎng)絡(luò)所有路徑,表示為

    3 基于廣義共同鄰居的相似性算法

    現(xiàn)有基于共同鄰居的相似性指標(biāo)在有向網(wǎng)絡(luò)應(yīng)用時,其共同鄰居均定義為z∈Γout(x)∩Γin(y),即節(jié)點(diǎn)對之間通過x→z→y的單向路徑連接的鄰居節(jié)點(diǎn)。而有向網(wǎng)絡(luò)的局部結(jié)構(gòu)遠(yuǎn)復(fù)雜于無向網(wǎng)絡(luò),連邊方向的改變或互惠邊的存在將使局部結(jié)構(gòu)衍生多種異構(gòu)形式。該共同鄰居定義方式卻缺失多樣的有向異構(gòu)連邊信息,導(dǎo)致基于共同鄰居的預(yù)測指標(biāo)在有向網(wǎng)絡(luò)預(yù)測普遍精度較低。潘永昊等[30]研究了網(wǎng)絡(luò)內(nèi)在結(jié)構(gòu)的動力學(xué)特征,認(rèn)為不同結(jié)構(gòu)對新鏈路的產(chǎn)生效果不同。常圣等[31]研究發(fā)現(xiàn),應(yīng)用勢理論篩選出有向網(wǎng)絡(luò)中不包含互惠邊的4種可定義勢子圖可顯著提高有向鏈路預(yù)測的精度。

    因此,共同鄰居需面向有向網(wǎng)絡(luò)進(jìn)行重新定義,融合有向連邊異構(gòu)的多種局部拓?fù)鋵B邊的貢獻(xiàn)。

    3.1 有向異構(gòu)下的廣義共同鄰居融合表示

    有向網(wǎng)絡(luò)復(fù)雜性在于,節(jié)點(diǎn)x與y可通過出邊、入邊或互惠邊的形式連接到共同鄰居節(jié)點(diǎn)z,如圖1所示,S1結(jié)構(gòu)即節(jié)點(diǎn)x與y均經(jīng)由互惠邊連接到鄰居節(jié)點(diǎn)z。而z∈Γout(x)∩Γin(y)僅是S9結(jié)構(gòu)的單一表示,缺少對其他異構(gòu)形式的充分利用。該定義中,Γout(x)表示x的出度鄰居節(jié)點(diǎn),可認(rèn)為在S3、S8、S9結(jié)構(gòu)中x→z的指向性節(jié)點(diǎn)對,Γin(y)表示y的入度鄰居節(jié)點(diǎn),即S5、S7、S9結(jié)構(gòu)中z→y的指向性節(jié)點(diǎn)對。如此,其余8種異構(gòu)形式的共同鄰居均可通過改變連邊指向進(jìn)行描述,現(xiàn)將廣義共同鄰居(GMCN,generalized mutual common neighbor)定義如下。

    定義1廣義共同鄰居:給定有向網(wǎng)絡(luò)G(V,E),其中,V代表網(wǎng)絡(luò)節(jié)點(diǎn)集合,E代表網(wǎng)絡(luò)中連邊集合,該有向網(wǎng)絡(luò)中兩節(jié)點(diǎn)x與y的廣義共同鄰居定義如式(13)所示。

    其中,Γbila(x)表示與節(jié)點(diǎn)x通過互惠邊連接的鄰居集合。

    通過廣義共同鄰居定義方式,多樣的有向異構(gòu)形式均得到統(tǒng)一表述,保證了局部信息的充分利用。然而,將其應(yīng)用預(yù)測算法時9類異構(gòu)形式并非簡單的數(shù)目作和。Brzozowski等[32]曾在社交網(wǎng)站W(wǎng)aterCooler研究發(fā)現(xiàn),好友關(guān)注關(guān)系網(wǎng)絡(luò)下,S7結(jié)構(gòu)的數(shù)量最多,但產(chǎn)生連邊比例最低;S1結(jié)構(gòu)的數(shù)量最少,但連邊比例最高,體現(xiàn)了互惠性在一些社交網(wǎng)絡(luò)演化中的重要作用。但食物鏈網(wǎng)絡(luò)中該現(xiàn)象卻幾乎不存在,而S9結(jié)構(gòu)產(chǎn)生連邊的比例最高,更加符合自然生物的層級捕食現(xiàn)象。

    以C.elegans數(shù)據(jù)集為例進(jìn)行具體分析,首先統(tǒng)計該數(shù)據(jù)集中上述9類結(jié)構(gòu)數(shù)目,其次統(tǒng)計各結(jié)構(gòu)下產(chǎn)生連邊x→y的數(shù)目,計算得到各異構(gòu)體獨(dú)自的連邊率,如表1所示。

    表1 C.elegans數(shù)據(jù)集不同異構(gòu)體數(shù)目及連邊率統(tǒng)計Table 1 Statistics of different isomers and edge rate of C.elegans

    該數(shù)據(jù)集中,結(jié)構(gòu)S8的數(shù)目最多為39 786,基于該種結(jié)構(gòu)的連邊x→y數(shù)目為3 056條,連邊率僅7.70%;而結(jié)構(gòu)S1總數(shù)目僅1 022,其連邊數(shù)目卻可達(dá)到244,連邊率為23.90%。另外,結(jié)構(gòu)S6與S9具有一致數(shù)目,二者連邊率卻相差極大,S9連邊率已接近于S6的6倍,顯然二者對連邊產(chǎn)生的促進(jìn)作用不等,該差異性難以在簡單統(tǒng)計數(shù)目作和的計算方式下有效區(qū)分。且S6結(jié)構(gòu)表現(xiàn)出一種“反向?qū)蛹墶爆F(xiàn)象,恰與原CN指標(biāo)相反,這甚至?xí)种菩逻B邊的產(chǎn)生,數(shù)目越大抑制作用越大。因此,結(jié)構(gòu)數(shù)目并非連邊產(chǎn)生的決定因素,其連邊概率具有更加可信的參考價值。

    對有向網(wǎng)絡(luò)中共同鄰居進(jìn)行一般化定義后,通過上述連邊率的分析,得出不同結(jié)構(gòu)促進(jìn)連邊產(chǎn)生的貢獻(xiàn)程度存在差異,因此將各個異構(gòu)形式的連邊概率作為其貢獻(xiàn)程度權(quán)值,通過該貢獻(xiàn)程度權(quán)值將各異構(gòu)體進(jìn)行融合計算,基于此將廣義共同鄰居算法(GMCN)定義如下。

    定義2廣義共同鄰居算法:對于給定的有向網(wǎng)絡(luò)G(V,E),網(wǎng)絡(luò)中任意兩節(jié)點(diǎn)x與y之間的連邊可能性計算為

    其中,pk表示9類結(jié)構(gòu)在給定網(wǎng)絡(luò)G(V,E)下的連邊概率,pk計算方式定義如下。

    Γj(Γi(x))表示節(jié)點(diǎn)x的二階廣義鄰居,Γj(Γi(x))∩Γout(x)表示節(jié)點(diǎn)x與二階廣義鄰居直接相連的數(shù)目。

    3.2 基于廣義共同鄰居的相似性算法

    廣義共同鄰居的重新定義,有效涵蓋了有向網(wǎng)絡(luò)連邊的多樣異構(gòu)形式,而現(xiàn)有指標(biāo)中存在的覆蓋不足問題得以解決。將廣義共同鄰居定義應(yīng)用于現(xiàn)有基于共同鄰居的相似性指標(biāo),重新定義基于廣義共同鄰居的相似性指標(biāo),將各指標(biāo)重新表示如下。

    GMJaccard:對Jaccard指標(biāo)的重定義,將多樣連邊形式的鄰居集合統(tǒng)一表述,量化區(qū)分,具體計算為

    GMSalton:Salton指標(biāo)的擴(kuò)展,除應(yīng)用廣義共同鄰居外,端節(jié)點(diǎn)的度同時進(jìn)行了出入度等不同組合的統(tǒng)一表述,通過互惠邊連接的共同鄰居在計算時需采用該節(jié)點(diǎn)的出入度之和,具體計算為

    上述公式中kout(x)表示節(jié)點(diǎn)x的出度,kin(x)表示節(jié)點(diǎn)x的入度,kbila(x)表示節(jié)點(diǎn)x的出入度之和,下同。

    GMS?renson:S?renson指標(biāo)的擴(kuò)展,與GMSalton的擴(kuò)展方式相同,移除原S?renson指標(biāo)分子中的乘數(shù)2,表示為

    GMHPI:HPI指標(biāo)的擴(kuò)展,表示為

    GMHDI:HDI指標(biāo)的擴(kuò)展,表示為

    GMLHN:LHN指標(biāo)的擴(kuò)展,表示為

    GMAA:AA指標(biāo)的擴(kuò)展,對廣義下的共同鄰居的出度進(jìn)行加權(quán)計算,表示為

    GMRA:與GMAA類似,是對RA指標(biāo)的擴(kuò)展,表示為

    3.3 算法復(fù)雜度分析

    CN指標(biāo)因其簡潔性著名,該指標(biāo)及基于CN的算法計算復(fù)雜度為O(N3)[33]?;贕MCN的指標(biāo)計算程序等同于9類有向鄰居異構(gòu)體的加權(quán)分值之和,因pk為各網(wǎng)絡(luò)數(shù)據(jù)集的結(jié)構(gòu)特性,已知的數(shù)據(jù)集網(wǎng)絡(luò)連邊確定,kp為固定值,僅對未知數(shù)據(jù)集首次計算時需統(tǒng)計S1~S9的連邊概率,因此已知網(wǎng)絡(luò)數(shù)據(jù)集計算復(fù)雜度為O(9N3)=O(N3),繼承了原指標(biāo)低復(fù)雜度的優(yōu)勢。

    4 評價指標(biāo)及數(shù)據(jù)集介紹

    4.1 評價指標(biāo)

    鏈路預(yù)測評價指在公認(rèn)計算準(zhǔn)則下對比不同算法的得分。通常將網(wǎng)絡(luò)數(shù)據(jù)集E劃分為訓(xùn)練集ET及測試集。以訓(xùn)練集數(shù)據(jù)預(yù)測測試集連邊,以測試集和不存在邊集計算評價指標(biāo)得分,相似分值越高,連邊概率越大。本文采用AUC[34]及Ranking Score[35](RS)兩種主流方式對所提方法進(jìn)行衡量。

    AUC可簡單理解為在測試集中隨機(jī)選擇一條邊的分?jǐn)?shù)值比隨機(jī)選擇一條不存在邊的分?jǐn)?shù)值高的概率。從測試集TE和不存在邊集中各隨機(jī)選取一條邊,比較二者的分?jǐn)?shù)值,若測試集中的連邊預(yù)測分?jǐn)?shù)值高于不存在邊集中的預(yù)測分?jǐn)?shù)值累加1(n'表示),若二者相等累加0.5(n''表示)。AUC計算定義為

    Ranking Score對所有未連邊按照相似分值大小排序,得到測試集的邊在最終排序中的位置,測試集連邊排名越高,排序分值越小時,說明該算法具有較好預(yù)測性能。以H為未連邊的集合(測試集中和不存在邊集的集合),網(wǎng)絡(luò)中某條測試邊的排序分為

    整個系統(tǒng)的排序分可通過遍歷求得,計算方式如下。

    4.2 數(shù)據(jù)集介紹

    為使實(shí)驗(yàn)驗(yàn)證具有代表性,本文選定12個有向網(wǎng)絡(luò)真實(shí)數(shù)據(jù)集,涵蓋社交網(wǎng)絡(luò)、生物網(wǎng)絡(luò)、引文網(wǎng)絡(luò)、航空交通網(wǎng)絡(luò)。數(shù)據(jù)集簡介如下。

    1)Highschool(HS)[36]:伊利諾伊州一所小型高中男生之間的友誼關(guān)系網(wǎng)絡(luò)。

    2)Residence hall(RH)[37]:澳大利亞國立大學(xué)校園217名居民之間的友誼關(guān)系網(wǎng)絡(luò)。

    3)Adolescent health(AH)[38]:美國青少年健康關(guān)系網(wǎng)絡(luò)。

    4)Physicians(PH)[39]:美國241名醫(yī)生之間的相互朋友關(guān)系網(wǎng)絡(luò)。

    5)Usairport(UA)[40]:2010年美國機(jī)場之間的定向航班網(wǎng)絡(luò)。

    6)Openflight(OF)[41]:OpenFlights.org項(xiàng)目收集的航班網(wǎng)絡(luò)。

    7)C.elegans(CE)[42]:線蟲神經(jīng)元之間的突觸連接關(guān)系網(wǎng)絡(luò)。

    8)SciMet(SM)[43]:引用“科學(xué)計量學(xué)”主題的論文引用網(wǎng)絡(luò)。

    9)Kohonen(KH)[43]:有關(guān)“自組織映射”主題或“Kohonen”的論文引用網(wǎng)絡(luò)。

    10)Wikivote(WV)[44]:維基選票網(wǎng)站的投票選舉關(guān)系網(wǎng)絡(luò)。

    11)Chess(CH)[45]:國際象棋7 301個玩家之間的65 053場對戰(zhàn)關(guān)系網(wǎng)絡(luò)。

    12)Air traffic control[45](AC):美國FAA飛行數(shù)據(jù)中心記錄的規(guī)劃航線網(wǎng)絡(luò)。

    預(yù)測實(shí)驗(yàn)時,設(shè)定訓(xùn)練集比例0.9,測試集0.1,每數(shù)據(jù)集進(jìn)行50次獨(dú)立實(shí)驗(yàn),AUC及Ranking Score結(jié)果取其50次實(shí)驗(yàn)的均值。各數(shù)據(jù)集統(tǒng)計特征如表2所示,包括網(wǎng)絡(luò)節(jié)點(diǎn)規(guī)模|V|、連邊數(shù)目|E|、最大出度kout_max、最大入度kin_max、平均度<k>、集聚系數(shù)C。

    表2 數(shù)據(jù)集基本特征參數(shù)Table 2 Basic characteristics of datasets

    5 實(shí)驗(yàn)驗(yàn)證及分析

    為了驗(yàn)證方法的有效性,針對所提基于廣義共同鄰居的相似性指標(biāo),本節(jié)對比了現(xiàn)有指標(biāo)有向方式的AUC及Ranking Score,驗(yàn)證該方案整體預(yù)測精度的表現(xiàn)。

    5.1 AUC結(jié)果及分析

    首先,GMCN指標(biāo)AUC結(jié)果如表3所示。GMCN指標(biāo)的AUC在12數(shù)據(jù)集上均有大幅度提升,在CH數(shù)據(jù)集上相比CN指標(biāo)AUC提升幅度最大,由0.787提高至0.906。整體來看,社交關(guān)系網(wǎng)絡(luò)中提升普遍較高,4種社交網(wǎng)絡(luò)數(shù)據(jù)集的AUC平均提升8.23%,說明該類數(shù)據(jù)集中,錯綜復(fù)雜的局部連邊結(jié)構(gòu)中的潛藏信息可有效提高預(yù)測精度。PA、LP、Katz等指標(biāo)雖在部分網(wǎng)絡(luò)上表現(xiàn)突出,但其AUC值波動較大,如PA指標(biāo)的“富者越富”機(jī)制在社交類網(wǎng)絡(luò)中表現(xiàn)很差,AUC值低于0.7,甚至不及CN指標(biāo)。LP指標(biāo)考慮三階路徑因素,僅在航空、引文類網(wǎng)絡(luò)具有輕微優(yōu)勢;Katz指標(biāo)則考慮了全局路徑信息,約在半數(shù)網(wǎng)絡(luò)上略高于廣義共同鄰居方法,但其代價是付出極高的計算復(fù)雜度。因此,GMCN指標(biāo)與CN復(fù)雜度相當(dāng),但與PA、LP相比卻具有更高的精度,HS、RH、CE數(shù)據(jù)集上,該類指標(biāo)甚至達(dá)到或高于利用全局路徑信息的Katz指標(biāo)的精度。

    表3 AUC實(shí)驗(yàn)結(jié)果對比Table 3 Comparison of AUC results

    其次,將廣義共同鄰居定義應(yīng)用現(xiàn)有指標(biāo),得到基于GMCN的鏈路預(yù)測算法AUC結(jié)果,如表4所示。綜合來看,在12個數(shù)據(jù)集上,重定義指標(biāo)AUC值同樣有大幅提升,各指標(biāo)在社交類網(wǎng)絡(luò)上提升明顯,特別在AH數(shù)據(jù)集上AUC普遍由0.7提升至0.8之上,這一現(xiàn)象體現(xiàn)出社交平衡理論中多樣的正負(fù)關(guān)系的確具有重要價值,現(xiàn)有指標(biāo)僅通過單一的改進(jìn)無法使經(jīng)典指標(biāo)適用于有向網(wǎng)絡(luò),應(yīng)從結(jié)構(gòu)上區(qū)分不同連邊的異構(gòu)體作用,從而有效提高預(yù)測精度。

    表4 基于GMCN的相似性指標(biāo)AUC結(jié)果Table 4 AUC results of similarity index based on GMCN

    縱向來看,各指標(biāo)之間差異化并不明顯,GMSalton、GMJaccard、GMS?renson、GMHPI、GMHDI、GMLHN指標(biāo)與GMCN預(yù)測精度相當(dāng),AUC值保持在較小波動范圍,這也同無向網(wǎng)絡(luò)中該類指標(biāo)預(yù)測效果相符。另外,采用局部節(jié)點(diǎn)度信息的AA、RA指標(biāo)因僅計算到前述S9形式的共同鄰居,疏漏其余8種異構(gòu)鄰居的度信息,除在航空網(wǎng)絡(luò)有較高預(yù)測精度外,其余各類型網(wǎng)絡(luò)不及0.9。而重定義優(yōu)化之后的GMAA及GMRA則通過引入廣義共同鄰居,將數(shù)個網(wǎng)絡(luò)的AUC值提升至0.9以上。

    不同數(shù)據(jù)集中GM類指標(biāo)與原指標(biāo)AUC對比如圖2所示。這里直觀地顯示了基于廣義共同鄰居的指標(biāo)有效提升了AUC預(yù)測性能,在多種類型數(shù)據(jù)集的AUC值普遍保持在0.9上下,AH、PH及AC數(shù)據(jù)集上AUC值雖較低,但相比原指標(biāo),AUC提升近10%。GMCN指標(biāo)相比CN指標(biāo)提升效果最明顯,在上述12個數(shù)據(jù)集上平均AUC提升6.01%,其余幾種指標(biāo)AUC值普遍提高5%左右,GMLHN指標(biāo)稍有提升為0.47%。

    圖2 不同數(shù)據(jù)集下GM類指標(biāo)與原指標(biāo)AUC結(jié)果Figure 2 AUC of GM-indexs and original indexs under different datasets

    5.2 RS結(jié)果及分析

    GMCN與CN的Ranking Score對比結(jié)果在表5中給出。首先從整體來看,GMCN指標(biāo)的預(yù)測性能仍然全面優(yōu)于CN指標(biāo),并且在社交網(wǎng)絡(luò)上表現(xiàn)突出,相比CN指標(biāo)的RS分值平均降幅為30.9%,低于PA及LP指標(biāo),在HS及RH等部分?jǐn)?shù)據(jù)集上低于Katz指標(biāo),再次驗(yàn)證了基于GMCN的相似性指標(biāo)在社交類網(wǎng)絡(luò)的優(yōu)良預(yù)測性能。另外,在UA、CE、WV、CH等數(shù)據(jù)集上GMCN也可與LP、PA、Katz主流指標(biāo)達(dá)到相當(dāng)?shù)姆种?,體現(xiàn)了該類指標(biāo)整體預(yù)測排名準(zhǔn)確性的優(yōu)勢。

    同時將GMSalton等8種基于GMCN的指標(biāo)在12個數(shù)據(jù)集下RS分值在表6中進(jìn)行對比。該8種指標(biāo)RS得分普遍遠(yuǎn)低于原指標(biāo),均在各自網(wǎng)絡(luò)數(shù)據(jù)集上表現(xiàn)出更好預(yù)測效果,同時相比AUC衡量標(biāo)準(zhǔn)對比優(yōu)勢更為突出。如在HS數(shù)據(jù)集上原指標(biāo)RS分值由0.15降至0.09左右,優(yōu)化指標(biāo)的優(yōu)勢提升近40%,社交類網(wǎng)絡(luò)整體降幅明顯。其次,該類指標(biāo)在WV投票網(wǎng)絡(luò)、CH對戰(zhàn)網(wǎng)絡(luò)表現(xiàn)不俗,CH網(wǎng)絡(luò)RS得分由0.14降至0.07。航空網(wǎng)絡(luò)、生物網(wǎng)絡(luò)上,該類指標(biāo)在RS分值勝于原指標(biāo)。GMRA及GMRA相比其他新指標(biāo)降幅稍低,但已優(yōu)于AA及RA指標(biāo),預(yù)測排名整體有了極大提升。因此,在RS分值評價方式下,基于廣義共同鄰居的相似性指標(biāo)對于各種類型的網(wǎng)絡(luò)數(shù)據(jù)均具有更好的預(yù)測表現(xiàn)。

    表5 Ranking Score結(jié)果對比Table 5 Comparison of Ranking Score results

    表6 基于GMCN的相似性指標(biāo)Ranking Score結(jié)果Table 6 Ranking Score results of similarity index based on GMCN

    各新定義指標(biāo)與原有指標(biāo)在12個數(shù)據(jù)集上的Ranking Score效果對比如圖3所示。對比圖2和圖3可以直觀看到,RS結(jié)果與AUC的提升效果基本相對應(yīng),其AUC值提升明顯的網(wǎng)絡(luò)的RS分值也更低。9個重定義的新指標(biāo)在各數(shù)據(jù)集中的RS分值均在原指標(biāo)曲線下方,說明數(shù)據(jù)集中的連邊在整體排序中更為靠前。對于4種社交網(wǎng)絡(luò),GM類指標(biāo)的RS分值平均降低30.9%,Physicians網(wǎng)絡(luò)上RS分值降低了41%,效果最明顯的國際象棋對戰(zhàn)網(wǎng)絡(luò)RS降低達(dá)48.3%。另外,幾類網(wǎng)絡(luò)的降低普遍在15%~20%,同樣證實(shí)了基于廣義共同鄰居的相似性指標(biāo)在RS評價指標(biāo)下對不同網(wǎng)絡(luò)的適用性。

    圖3 不同數(shù)據(jù)集下GM類指標(biāo)與原指標(biāo)Ranking Score結(jié)果Figure 3 Ranking score of GM-indexs and original indexs under different datasets

    6 結(jié)束語

    本文針對有向網(wǎng)絡(luò)中共同鄰居存在多種有向異構(gòu)形式,而現(xiàn)有指標(biāo)缺少對多種異構(gòu)形式下局部連邊信息有效綜合利用問題,提出了有向網(wǎng)絡(luò)中廣義共同鄰居的定義,并基于廣義共同鄰居重定義了基于CN的8種相似性指標(biāo)。以結(jié)構(gòu)連邊概率作為權(quán)重衡量促進(jìn)連邊的貢獻(xiàn)程度使其針對多種類型網(wǎng)絡(luò)具有普適性。十余個真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集仿真表明,廣義共同鄰居方式充分融合利用了共同鄰居多種異構(gòu)體間的局部結(jié)構(gòu)信息,在AUC、Ranking Score衡量指標(biāo)下,各新定義指標(biāo)預(yù)測性能得到了大幅提升。此外該類方法繼承了CN算法低復(fù)雜度的優(yōu)勢,適用較大規(guī)模網(wǎng)絡(luò)鏈路預(yù)測。

    猜你喜歡
    異構(gòu)相似性廣義
    一類上三角算子矩陣的相似性與酉相似性
    Rn中的廣義逆Bonnesen型不等式
    試論同課異構(gòu)之“同”與“異”
    淺析當(dāng)代中西方繪畫的相似性
    河北畫報(2020年8期)2020-10-27 02:54:20
    從廣義心腎不交論治慢性心力衰竭
    overlay SDN實(shí)現(xiàn)異構(gòu)兼容的關(guān)鍵技術(shù)
    有限群的廣義交換度
    低滲透黏土中氯離子彌散作用離心模擬相似性
    LTE異構(gòu)網(wǎng)技術(shù)與組網(wǎng)研究
    在新興異構(gòu)SoCs上集成多種系統(tǒng)
    噜噜噜噜噜久久久久久91| 一级黄色大片毛片| 国产高清激情床上av| 男女那种视频在线观看| 有码 亚洲区| 精品少妇黑人巨大在线播放 | 国产亚洲av嫩草精品影院| 久久久成人免费电影| 久久热精品热| 99久国产av精品| 变态另类丝袜制服| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲四区av| 麻豆乱淫一区二区| 亚洲经典国产精华液单| 免费高清视频大片| 精品久久久久久成人av| 午夜a级毛片| 亚洲成av人片在线播放无| 欧美成人a在线观看| 又粗又爽又猛毛片免费看| 午夜免费激情av| 国产午夜精品论理片| 亚洲性夜色夜夜综合| 国产精品1区2区在线观看.| 日本黄色片子视频| 日韩欧美免费精品| 精品一区二区三区视频在线观看免费| 麻豆av噜噜一区二区三区| 亚洲精品久久国产高清桃花| 乱人视频在线观看| 国产高清激情床上av| 村上凉子中文字幕在线| 成人av一区二区三区在线看| 色5月婷婷丁香| 99热这里只有是精品50| 一级黄片播放器| 丰满乱子伦码专区| ponron亚洲| 女人被狂操c到高潮| 一级毛片久久久久久久久女| 国产精品一区二区三区四区免费观看 | 国产美女午夜福利| 老熟妇仑乱视频hdxx| 99久久成人亚洲精品观看| 欧美性感艳星| 亚洲av二区三区四区| 超碰av人人做人人爽久久| 亚洲人成网站在线观看播放| 亚洲精品国产成人久久av| 不卡一级毛片| 国产日本99.免费观看| 亚洲成人中文字幕在线播放| 日韩亚洲欧美综合| 日产精品乱码卡一卡2卡三| 国产淫片久久久久久久久| 寂寞人妻少妇视频99o| 亚洲精品456在线播放app| 国产亚洲91精品色在线| 久久精品国产亚洲av涩爱 | 综合色av麻豆| 18+在线观看网站| 在线观看午夜福利视频| 国产精品不卡视频一区二区| 中文字幕熟女人妻在线| 成年女人看的毛片在线观看| 国产精品永久免费网站| 久久韩国三级中文字幕| 国产蜜桃级精品一区二区三区| 大香蕉久久网| 日本三级黄在线观看| 99久久无色码亚洲精品果冻| 人人妻人人澡欧美一区二区| 欧美日本视频| 国产精品伦人一区二区| 毛片一级片免费看久久久久| 久久精品影院6| 此物有八面人人有两片| 国产v大片淫在线免费观看| 九九热线精品视视频播放| 国产高清视频在线播放一区| 成人精品一区二区免费| 给我免费播放毛片高清在线观看| 久久久久久久午夜电影| 干丝袜人妻中文字幕| 国产高清激情床上av| 欧美区成人在线视频| 热99re8久久精品国产| 免费不卡的大黄色大毛片视频在线观看 | 国产精品亚洲一级av第二区| 好男人在线观看高清免费视频| 丰满的人妻完整版| 国产免费男女视频| 夜夜夜夜夜久久久久| 国产精品日韩av在线免费观看| 两性午夜刺激爽爽歪歪视频在线观看| 欧美成人免费av一区二区三区| 一区二区三区四区激情视频 | 久99久视频精品免费| 亚洲精品粉嫩美女一区| 在线观看av片永久免费下载| 尾随美女入室| 观看免费一级毛片| 亚洲av不卡在线观看| 蜜桃亚洲精品一区二区三区| 亚洲国产色片| 色播亚洲综合网| 乱人视频在线观看| 免费不卡的大黄色大毛片视频在线观看 | 五月玫瑰六月丁香| 九九在线视频观看精品| 精品久久久久久久人妻蜜臀av| 亚洲国产精品国产精品| 性欧美人与动物交配| 久久久久性生活片| 久久欧美精品欧美久久欧美| 如何舔出高潮| 99在线视频只有这里精品首页| 一区二区三区免费毛片| 深爱激情五月婷婷| 十八禁网站免费在线| 久久精品影院6| 亚洲av免费在线观看| 色综合亚洲欧美另类图片| 久久久成人免费电影| 高清日韩中文字幕在线| 午夜福利18| 午夜福利18| 国产真实伦视频高清在线观看| 亚洲欧美精品自产自拍| 特级一级黄色大片| 观看美女的网站| 免费搜索国产男女视频| 网址你懂的国产日韩在线| 亚洲欧美日韩卡通动漫| 久久精品人妻少妇| .国产精品久久| 老熟妇乱子伦视频在线观看| 国产成人一区二区在线| 亚洲最大成人中文| 精品福利观看| 三级经典国产精品| 欧美日韩一区二区视频在线观看视频在线 | 欧美高清性xxxxhd video| 干丝袜人妻中文字幕| 成人亚洲精品av一区二区| 少妇人妻精品综合一区二区 | 精品一区二区免费观看| av中文乱码字幕在线| 久久精品人妻少妇| 日日啪夜夜撸| 此物有八面人人有两片| 村上凉子中文字幕在线| 精品人妻视频免费看| 美女大奶头视频| 亚洲成人久久爱视频| 国产精品免费一区二区三区在线| 久久久久久久久久黄片| 国产男人的电影天堂91| 男女边吃奶边做爰视频| 哪里可以看免费的av片| 免费观看人在逋| 女人十人毛片免费观看3o分钟| 一边摸一边抽搐一进一小说| 国产亚洲av嫩草精品影院| 一级毛片我不卡| 日韩亚洲欧美综合| 国产成人影院久久av| 国产精品久久久久久av不卡| 高清毛片免费观看视频网站| 99在线视频只有这里精品首页| 99久久精品国产国产毛片| 国产精品久久久久久av不卡| 99久久无色码亚洲精品果冻| 欧美xxxx黑人xx丫x性爽| 春色校园在线视频观看| 免费观看的影片在线观看| 精品免费久久久久久久清纯| 欧美一区二区亚洲| 欧美日韩乱码在线| 久久久久久大精品| 国产一区二区亚洲精品在线观看| 成人特级av手机在线观看| 有码 亚洲区| 天美传媒精品一区二区| 亚洲婷婷狠狠爱综合网| 夜夜爽天天搞| 男插女下体视频免费在线播放| 在线观看午夜福利视频| 六月丁香七月| videossex国产| 欧美zozozo另类| av视频在线观看入口| 午夜免费激情av| 欧美色欧美亚洲另类二区| 成人午夜高清在线视频| 国产精品久久久久久av不卡| 卡戴珊不雅视频在线播放| 一区二区三区四区激情视频 | 不卡一级毛片| 国产午夜福利久久久久久| 精品一区二区三区视频在线观看免费| 又粗又爽又猛毛片免费看| 欧美+亚洲+日韩+国产| 日韩欧美精品v在线| 精品一区二区免费观看| 免费不卡的大黄色大毛片视频在线观看 | 欧美另类亚洲清纯唯美| 午夜精品国产一区二区电影 | 亚洲欧美精品综合久久99| 老司机福利观看| 极品教师在线视频| 午夜福利成人在线免费观看| 亚洲不卡免费看| 啦啦啦观看免费观看视频高清| 赤兔流量卡办理| 成年版毛片免费区| 国产免费一级a男人的天堂| 男人舔奶头视频| 日韩精品有码人妻一区| 亚洲精品粉嫩美女一区| 深爱激情五月婷婷| 欧美成人一区二区免费高清观看| 久久午夜亚洲精品久久| 国产视频内射| 高清毛片免费看| 啦啦啦韩国在线观看视频| 91狼人影院| 熟女电影av网| 亚洲成人精品中文字幕电影| 国产蜜桃级精品一区二区三区| 女生性感内裤真人,穿戴方法视频| 日韩成人av中文字幕在线观看 | 少妇的逼水好多| 国产白丝娇喘喷水9色精品| 天天躁夜夜躁狠狠久久av| 久久精品久久久久久噜噜老黄 | 内地一区二区视频在线| 少妇的逼水好多| 国产精品久久久久久久电影| 村上凉子中文字幕在线| 亚洲七黄色美女视频| 欧美另类亚洲清纯唯美| 啦啦啦观看免费观看视频高清| 国产精品亚洲美女久久久| 亚洲欧美精品自产自拍| 欧美日韩在线观看h| 亚洲一级一片aⅴ在线观看| av卡一久久| 国产精品一二三区在线看| 天堂网av新在线| 成人亚洲欧美一区二区av| 亚洲av免费在线观看| 国产午夜精品久久久久久一区二区三区 | 免费av不卡在线播放| 色5月婷婷丁香| 两性午夜刺激爽爽歪歪视频在线观看| 搡老熟女国产l中国老女人| 在线a可以看的网站| 亚洲精品日韩av片在线观看| 亚洲无线在线观看| 日本欧美国产在线视频| 色av中文字幕| 亚洲中文日韩欧美视频| 日本黄大片高清| 高清日韩中文字幕在线| 综合色丁香网| 国产麻豆成人av免费视频| 久久久a久久爽久久v久久| 成人亚洲欧美一区二区av| 97人妻精品一区二区三区麻豆| 97在线视频观看| 好男人在线观看高清免费视频| 久久久久久久久久久丰满| 亚洲性久久影院| 天天躁夜夜躁狠狠久久av| 国产国拍精品亚洲av在线观看| 亚洲五月天丁香| 校园春色视频在线观看| 欧美绝顶高潮抽搐喷水| 精品人妻偷拍中文字幕| 久久久久久久久久黄片| 亚洲婷婷狠狠爱综合网| 国产精品永久免费网站| 欧美激情久久久久久爽电影| 亚洲欧美日韩高清专用| 免费电影在线观看免费观看| 日日干狠狠操夜夜爽| 久久久国产成人精品二区| 亚洲在线观看片| 老熟妇乱子伦视频在线观看| 国内精品美女久久久久久| 国产伦精品一区二区三区视频9| 国国产精品蜜臀av免费| 国产成人影院久久av| 亚洲美女搞黄在线观看 | 久久99热这里只有精品18| 久久综合国产亚洲精品| 久久九九热精品免费| 久久99热6这里只有精品| 免费一级毛片在线播放高清视频| 精品熟女少妇av免费看| 在线免费观看的www视频| 国模一区二区三区四区视频| 久久久久久久久久久丰满| 老熟妇乱子伦视频在线观看| 看非洲黑人一级黄片| 一级毛片久久久久久久久女| 久久久久性生活片| 国产伦精品一区二区三区四那| 亚洲中文字幕一区二区三区有码在线看| 免费av毛片视频| 亚洲va在线va天堂va国产| 欧美国产日韩亚洲一区| 又黄又爽又免费观看的视频| 亚洲精品日韩av片在线观看| 69人妻影院| 欧美中文日本在线观看视频| 亚洲欧美成人精品一区二区| 在线观看av片永久免费下载| 波多野结衣高清作品| 99久国产av精品国产电影| 亚洲欧美日韩高清在线视频| 国产精品综合久久久久久久免费| 国产成年人精品一区二区| 亚洲五月天丁香| 国产久久久一区二区三区| 亚洲人成网站在线观看播放| 日本免费一区二区三区高清不卡| 久久精品影院6| 乱系列少妇在线播放| a级一级毛片免费在线观看| 亚洲中文字幕一区二区三区有码在线看| 免费电影在线观看免费观看| 毛片一级片免费看久久久久| 女人被狂操c到高潮| 一个人看视频在线观看www免费| 亚洲国产精品sss在线观看| 在线观看美女被高潮喷水网站| 国产精品伦人一区二区| 黄色配什么色好看| 一区福利在线观看| 亚洲五月天丁香| 男女那种视频在线观看| 精品熟女少妇av免费看| 亚洲熟妇中文字幕五十中出| 人妻少妇偷人精品九色| 国产av麻豆久久久久久久| 22中文网久久字幕| 国国产精品蜜臀av免费| 最近的中文字幕免费完整| 麻豆一二三区av精品| 久久精品人妻少妇| 我要看日韩黄色一级片| 国产精品一二三区在线看| 日韩国内少妇激情av| 少妇丰满av| 日韩av在线大香蕉| 国产v大片淫在线免费观看| 婷婷亚洲欧美| www.色视频.com| 精品一区二区三区视频在线| 国产在视频线在精品| 国产女主播在线喷水免费视频网站 | 久久精品国产99精品国产亚洲性色| 国产欧美日韩精品一区二区| 国产成人精品久久久久久| 精品久久国产蜜桃| 人妻少妇偷人精品九色| 免费av观看视频| 亚洲乱码一区二区免费版| 国产精品精品国产色婷婷| 国产久久久一区二区三区| 欧美日韩在线观看h| 一夜夜www| 成人鲁丝片一二三区免费| 欧美潮喷喷水| 久久欧美精品欧美久久欧美| 国产一区二区激情短视频| 精品无人区乱码1区二区| 欧美人与善性xxx| 欧美bdsm另类| 日韩欧美精品免费久久| 午夜精品一区二区三区免费看| 国产精品综合久久久久久久免费| 久久久精品94久久精品| 干丝袜人妻中文字幕| 伦理电影大哥的女人| 国产精品一及| 18禁裸乳无遮挡免费网站照片| 日韩大尺度精品在线看网址| 久久久午夜欧美精品| 亚洲欧美日韩卡通动漫| 中文在线观看免费www的网站| 全区人妻精品视频| 国产成人福利小说| 韩国av在线不卡| 国产伦在线观看视频一区| 久久精品夜夜夜夜夜久久蜜豆| 久久久久九九精品影院| 少妇的逼水好多| 国产真实伦视频高清在线观看| 91久久精品国产一区二区三区| 三级毛片av免费| 亚洲美女搞黄在线观看 | 99久国产av精品| 国产一区二区三区av在线 | 日本a在线网址| 日本欧美国产在线视频| 国产精品电影一区二区三区| 久久久午夜欧美精品| 激情 狠狠 欧美| 一卡2卡三卡四卡精品乱码亚洲| av天堂中文字幕网| 草草在线视频免费看| 亚洲欧美日韩高清专用| 少妇的逼水好多| 亚洲成人中文字幕在线播放| 男女视频在线观看网站免费| 国内久久婷婷六月综合欲色啪| 欧美区成人在线视频| 亚洲熟妇中文字幕五十中出| 国产麻豆成人av免费视频| 亚洲欧美成人精品一区二区| 黄片wwwwww| 插阴视频在线观看视频| 真实男女啪啪啪动态图| 亚洲成人久久性| 欧美一区二区国产精品久久精品| 晚上一个人看的免费电影| 亚洲国产高清在线一区二区三| or卡值多少钱| 日本在线视频免费播放| 亚洲成人久久性| 免费看美女性在线毛片视频| 亚洲欧美精品综合久久99| 三级男女做爰猛烈吃奶摸视频| 亚洲av成人av| 男人狂女人下面高潮的视频| 国产熟女欧美一区二区| 国国产精品蜜臀av免费| 欧美成人免费av一区二区三区| 熟女电影av网| 亚洲精品国产成人久久av| 成人亚洲精品av一区二区| 国产成人精品久久久久久| a级毛片免费高清观看在线播放| 蜜桃亚洲精品一区二区三区| 女同久久另类99精品国产91| 欧美性猛交╳xxx乱大交人| 国产久久久一区二区三区| 亚洲精品在线观看二区| 欧美最新免费一区二区三区| 成年女人永久免费观看视频| 欧美3d第一页| 成人特级黄色片久久久久久久| 亚洲精品国产成人久久av| 级片在线观看| 久久国产乱子免费精品| 国产精品嫩草影院av在线观看| 欧美+日韩+精品| 国产黄a三级三级三级人| 精品久久久久久成人av| 嫩草影视91久久| 亚洲五月天丁香| 国产午夜精品论理片| 波多野结衣高清作品| 午夜福利成人在线免费观看| ponron亚洲| 久久午夜福利片| 国产伦在线观看视频一区| 深夜精品福利| 亚洲av不卡在线观看| 日韩一本色道免费dvd| 毛片一级片免费看久久久久| 亚洲中文日韩欧美视频| 亚洲一级一片aⅴ在线观看| 精品午夜福利视频在线观看一区| 精品一区二区三区人妻视频| 一个人观看的视频www高清免费观看| 伊人久久精品亚洲午夜| 久久久久久国产a免费观看| 中文字幕免费在线视频6| 久久热精品热| 日韩高清综合在线| 欧美激情国产日韩精品一区| 国产黄a三级三级三级人| 日本在线视频免费播放| 国产男靠女视频免费网站| 亚洲精品久久国产高清桃花| 欧美绝顶高潮抽搐喷水| 国产av不卡久久| 成人亚洲精品av一区二区| 97碰自拍视频| 亚洲av免费高清在线观看| 国产黄片美女视频| 久久精品国产清高在天天线| 欧美3d第一页| 久久久久久九九精品二区国产| 在线观看午夜福利视频| 熟妇人妻久久中文字幕3abv| 久久精品影院6| 国产久久久一区二区三区| 国产精品福利在线免费观看| 久久久国产成人免费| 三级男女做爰猛烈吃奶摸视频| 精品免费久久久久久久清纯| 真人做人爱边吃奶动态| 我的女老师完整版在线观看| 一级av片app| 日本五十路高清| 在线免费十八禁| 成人特级黄色片久久久久久久| 卡戴珊不雅视频在线播放| 国产成人一区二区在线| 天堂√8在线中文| 日本一本二区三区精品| 国产高清激情床上av| 女人被狂操c到高潮| 欧美+亚洲+日韩+国产| 久久国内精品自在自线图片| 一个人看的www免费观看视频| 天美传媒精品一区二区| 日韩欧美在线乱码| 我的女老师完整版在线观看| 校园春色视频在线观看| 深夜a级毛片| 韩国av在线不卡| 老熟妇仑乱视频hdxx| 久久午夜亚洲精品久久| 亚洲第一区二区三区不卡| 久久天躁狠狠躁夜夜2o2o| 色综合色国产| 嫩草影院新地址| 亚洲无线观看免费| 久久久久久大精品| 午夜精品一区二区三区免费看| 久久久久久久久大av| 精品99又大又爽又粗少妇毛片| 久久国产乱子免费精品| 99热全是精品| 悠悠久久av| 在现免费观看毛片| 高清午夜精品一区二区三区 | 我的女老师完整版在线观看| 精品99又大又爽又粗少妇毛片| www日本黄色视频网| 亚洲一区高清亚洲精品| 国产av在哪里看| 欧美色欧美亚洲另类二区| 日韩人妻高清精品专区| 国产精品一区www在线观看| 欧美三级亚洲精品| 日韩高清综合在线| 女同久久另类99精品国产91| 一区二区三区免费毛片| h日本视频在线播放| av视频在线观看入口| 少妇熟女aⅴ在线视频| 天美传媒精品一区二区| 欧美+日韩+精品| 最近视频中文字幕2019在线8| 在线播放无遮挡| 国国产精品蜜臀av免费| 美女被艹到高潮喷水动态| 九色成人免费人妻av| 亚洲三级黄色毛片| АⅤ资源中文在线天堂| 免费人成在线观看视频色| 国产男人的电影天堂91| 亚洲在线观看片| 少妇的逼好多水| 免费观看精品视频网站| 哪里可以看免费的av片| 国产欧美日韩精品一区二区| 精品久久国产蜜桃| 国产av麻豆久久久久久久| 九色成人免费人妻av| 成人精品一区二区免费| 变态另类丝袜制服| 国产大屁股一区二区在线视频| 国产精品久久久久久精品电影| 亚洲国产精品国产精品| 精品乱码久久久久久99久播| 最近最新中文字幕大全电影3| 亚洲美女视频黄频| 精品久久久久久成人av| 久久婷婷人人爽人人干人人爱| 99久久成人亚洲精品观看| 丰满人妻一区二区三区视频av| 国产 一区 欧美 日韩| 久久99热这里只有精品18| 一本精品99久久精品77| 丰满人妻一区二区三区视频av| 国产高清三级在线| 免费高清视频大片| 国产欧美日韩精品一区二区| 精品久久国产蜜桃| 在线国产一区二区在线| 久久久久久大精品| 亚洲人成网站在线观看播放| 亚洲内射少妇av| 中文字幕av在线有码专区| 淫秽高清视频在线观看| 久久亚洲国产成人精品v| 免费观看人在逋| 天天一区二区日本电影三级| 日日摸夜夜添夜夜爱| 婷婷精品国产亚洲av| 最后的刺客免费高清国语| 三级国产精品欧美在线观看| 亚洲欧美日韩高清专用| 日韩av不卡免费在线播放| 麻豆乱淫一区二区| 亚洲成人中文字幕在线播放|