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

    基于拓撲連接緊密度的相似性鏈路預測算法

    2017-10-21 08:09:58丁大釗陳云杰靳彥青劉樹新
    計算機應用 2017年8期
    關(guān)鍵詞:緊密度相似性復雜度

    丁大釗,陳云杰,靳彥青,劉樹新

    (國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心,鄭州 450002)

    (*通信作者電子郵箱18603860002@126.com)

    基于拓撲連接緊密度的相似性鏈路預測算法

    丁大釗*,陳云杰,靳彥青,劉樹新

    (國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心,鄭州 450002)

    (*通信作者電子郵箱18603860002@126.com)

    許多鏈路預測方法僅僅關(guān)注預測的準確度衡量指標,忽略了精確度衡量標準在實際應用中的重要作用,且沒有考慮共同鄰居與預測節(jié)點間緊密度對相似性刻畫的影響。針對上述問題,提出了一種基于拓撲連接緊密度的相似性鏈路預測算法。該方法通過局部拓撲結(jié)構(gòu)定義共同鄰居緊密度,并引入?yún)?shù)調(diào)節(jié)不同網(wǎng)絡(luò)中緊密程度,最終刻畫網(wǎng)絡(luò)節(jié)點間的相似度。6個實際網(wǎng)絡(luò)測試表明,相比共同鄰居(CN)、資源分配(RA)、Adamic-Adar(AA)、局部路徑(LP)、Katz等相似性指標,該算法提升了鏈路預測的預測精度。

    復雜網(wǎng)絡(luò); 鏈路預測;緊密度;相似性;拓撲結(jié)構(gòu)

    0 引言

    隨著復雜網(wǎng)絡(luò)研究的不斷深入,越來越多的復雜系統(tǒng)都成為了復雜網(wǎng)絡(luò)的研究對象[1-5]。鏈路預測作為網(wǎng)絡(luò)科學領(lǐng)域的研究熱點,主要用于預測網(wǎng)絡(luò)中任意兩個節(jié)點間連接的可能性[6]。鏈路預測方法在實際應用中受到廣泛關(guān)注,其可以預測發(fā)現(xiàn)生物蛋白質(zhì)網(wǎng)絡(luò)中未知的連接[7]、預測人際關(guān)系網(wǎng)絡(luò)中將來可能發(fā)生的連接[8]以及糾正航空運輸網(wǎng)絡(luò)中錯誤的統(tǒng)計連接[9]等。

    當前,基于復雜網(wǎng)絡(luò)拓撲演化機制,已經(jīng)提出許多相關(guān)的鏈路預測方法。其中,基于拓撲結(jié)構(gòu)的相似性方法具有簡單、高效、低復雜度的特點,受到普遍關(guān)注[10]。根據(jù)算法的復雜度和涉及網(wǎng)絡(luò)結(jié)構(gòu)的范圍,相似性鏈路預測方法可以分為局部相似性指標和全局相似性指標[11]。局部相似性鏈路預測方法包括直接計算共同鄰居數(shù)目的共同鄰居(Common Neighbor, CN)指標[12]、對共同鄰居進行加權(quán)的資源分配(Resource Allocation, RA)指標[13]和Adamic-Adar (AA)[14]指標以及考慮了三階路徑的局部路徑(Local Path, LP)指標[15],當然也有對RA指標的拓展(Extend Resource Allocation, ERA)[16]以及基于隨機游走的鏈路預測方法[17],均取得了較好的效果。雖然局部相似性指標在較低的時間復雜度上取得了較好的效果,但為了進一步提高預測精度,又提出了許多全局相似性指標,如:Katz指標、LHN-II[18]指標、平均通勤時間(Average Commute Time, ACT)和余弦相似性指標[19]。雖然多數(shù)全局相似性指標能夠取得較好的預測效果,但具有較高的時間復雜度,難以應用到大型實際網(wǎng)絡(luò)中。許多相似性方法忽略了節(jié)點和共同鄰居節(jié)點之間緊密性的影響,且僅僅關(guān)注準確性評價指標,缺少對精確度指標的關(guān)注。而實際網(wǎng)絡(luò)應用如蛋白質(zhì)網(wǎng)絡(luò)的鏈路預測中,會更多地關(guān)注排名靠前的連接的預測精度。因此,提高鏈路預測方法的精確度同樣具有重要的實際意義。

    在人際交互網(wǎng)絡(luò)中,如果兩個陌生人和共同好友的聯(lián)系緊密,其更有可能成為朋友,且聯(lián)系越緊密,其成為朋友的可能性越大。圖1所示兩對不同的節(jié)點均包含一個共同鄰居節(jié)點。根據(jù)CN、RA、AA和LP等局部相似性指標,兩對節(jié)點之間存在連接的可能性是相同的。但實際情況中,由于節(jié)點與其共同鄰居之間的緊密性更高(存在多個可能的連接),所以相比而言它們更有可能建立連接。因此節(jié)點間的緊密性對于鏈路預測的精確性起著較大的作用。

    圖1 不同的共同鄰居拓撲結(jié)構(gòu)舉例Fig. 1 Example of topological structures for different common neighbors

    基于上述分析,本文基于節(jié)點和共同鄰居之間連接的緊密性,提出了一種基于拓撲連接緊密度的相似性鏈路預測算法,進而提高復雜網(wǎng)絡(luò)中鏈路預測的精確度指標。在6個實際網(wǎng)絡(luò)數(shù)據(jù)上的實驗結(jié)果表明,相比CN、RA、AA、LP和Katz,該方法具有較高的預測精度。

    1 相關(guān)相似性指標

    相似性鏈路預測指標主要根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)特點計算網(wǎng)絡(luò)中兩個未連接節(jié)點之間的相似程度。對于一對網(wǎng)絡(luò)節(jié)點來說,算法標定得分值越高,其相似性越高,即存在連接的可能性越大?;谙嗨菩缘逆溌奉A測方法較多,以下將主要介紹CN、RA、AA和LP四個局部相似性指標以及Katz全局相似性鏈路預測方法。

    1)CN[12]。通過共同鄰居的數(shù)目衡量任意未連接的兩個節(jié)點vx和vy的相似度,以Γ(x)表示節(jié)點vx的鄰居集合,則共同鄰居指標表示為:

    (1)

    2)AA[14]。在CN的基礎(chǔ)上根據(jù)共同鄰居節(jié)點的度為每個節(jié)點賦予一個權(quán)重,而權(quán)重為該節(jié)點度的對數(shù)分之一,定義為:

    (2)

    3)RA[13]。對于未連接的兩個節(jié)點vx和vy,從vx經(jīng)過共同鄰居傳遞部分資源到vy,共同鄰居傳遞資源的多少和其節(jié)點度成反比,則相似度描述為:

    (3)

    4)LP[15]。在二階路徑(共同鄰居)上,考慮了三階路徑對相似性的貢獻:

    s=A2+αA3

    (4)

    其中:A為網(wǎng)絡(luò)的鄰接矩陣,α則為調(diào)節(jié)參數(shù)。

    5)Katz。考慮了未連邊節(jié)點之間的所有路徑,表示為:

    (5)

    上述指標中,CN、RA、AA和LP為局部相似性指標,而Katz則為全局相似性指標,復雜度較高。

    2 基于節(jié)點間緊密性的相似性鏈路預測指標

    對于一個無權(quán)無向網(wǎng)絡(luò)G(V,E),V和E分別為網(wǎng)絡(luò)中點和邊的集合。每一個鏈路預測算法給任意一對網(wǎng)絡(luò)節(jié)點x和y分配一個分數(shù)值sxy用于衡量節(jié)點x和y之間的相似性,即存在連接的可能性。在實際網(wǎng)絡(luò)預測中,通過分數(shù)值的高低便可確定連邊可能的大小。

    網(wǎng)絡(luò)節(jié)點之間的緊密性往往與節(jié)點之間存在間接聯(lián)系的數(shù)目有關(guān),共同鄰居節(jié)點作為大多數(shù)相似性指標最為關(guān)注的對象,其和兩個端點之間的拓撲結(jié)構(gòu)是影響相似性的主要根源。圖2所示,z1和z2分別為節(jié)點x和y的共同鄰居節(jié)點。對于共同鄰居和節(jié)點x之間的緊密性來說,雖然兩個共同鄰居節(jié)點具有相同的節(jié)點度(連邊數(shù)目),但由于z1與x之間存在更多的相關(guān)邊,因此緊密性R(z1,x)>R(z2,x)。同理,對于z1與x、y之間的緊密性來說,R(z1,x)>R(z1,y)。基于上述定性討論,本文將從共同鄰居角度分析、定義其周圍拓撲結(jié)構(gòu)對于端點之間的緊密性。

    圖2 共同鄰居節(jié)點緊密性示意圖Fig. 2 Schematic diagram of closeness of common neighbors

    定義1 共同鄰居緊密度。對于網(wǎng)絡(luò)中的任意兩個節(jié)點x和y,其共同鄰居節(jié)點為z。共同鄰居z和節(jié)點x的緊密度為在共同鄰居z的所有鄰居節(jié)點中和節(jié)點x存在直接聯(lián)系的比例,具體表示為:

    R(z,x)=((|Γ(x)∩Γ(z)|+1)/kz)δ

    (6)

    其中δ為調(diào)節(jié)參數(shù),用于刻畫不同具體網(wǎng)絡(luò)中緊密度的強度。同理,共同鄰居z和節(jié)點y的緊密度表示為:

    R(z,y)=((|Γ(y)∩Γ(z)|+1)/kz)δ

    (7)

    緊密度R在一定程度上反映了共同鄰居節(jié)點和其他節(jié)點交互的可能性,且通過一個調(diào)節(jié)強度的參數(shù)來刻畫不同實際網(wǎng)絡(luò)中共同鄰居周圍結(jié)構(gòu)對于緊密程度的影響。在共同鄰居緊密度的基礎(chǔ)上,本文進一步提出基于節(jié)點間緊密性的相似性鏈路預測指標,具體定義如下:

    定義2 基于節(jié)點間緊密性的相似性指標(RC)。對于一個無權(quán)無向網(wǎng)絡(luò)G(V,E),網(wǎng)絡(luò)中的任意兩個節(jié)點x和y,z為共同鄰居節(jié)點。節(jié)點x和y之間的相似性為所有共同鄰居節(jié)點與其之間緊密度的求和,具體為:

    (8)

    具體算法步驟如下:

    步驟1 輸入訓練集網(wǎng)絡(luò)矩陣;

    步驟2 選取一對節(jié)點i和j,其中i≠j;

    步驟3 尋找節(jié)點i和j的共同鄰居{z1,z2,…};

    步驟4 根據(jù)式(8)計算節(jié)點間的相似度,并記錄到相似矩陣的i行j列中;

    步驟5 返回步驟2,直到所有網(wǎng)絡(luò)節(jié)點對間相似度計算完畢。

    算法與CN、RA的復雜度相同,均為O(n2)。相比全局性預測方法,其時間復雜度較低,可以應用于大型復雜網(wǎng)絡(luò)中。

    3 衡量指標與網(wǎng)絡(luò)數(shù)據(jù)

    本文所關(guān)注的鏈路預測算法衡量標準為精確度指標Precision[20]。Precision具體為前L個預測邊中預測準確的比例,可以表示為:

    Precision=m/L

    (9)

    其中:m為預測準確的個數(shù),文中設(shè)置L=100[21]。顯然,算法的Precision值越大,其預測的精度則越高。許多實際復雜網(wǎng)絡(luò)如蛋白質(zhì)網(wǎng)絡(luò)更多地關(guān)注預測結(jié)果中排名靠前邊的準確性,故越來越多的文章使用Precision作為衡量指標。

    為了測試本文方法的有效性,選擇了6個常用的復雜網(wǎng)絡(luò)數(shù)據(jù):1)Jazz[22],即爵士音樂家合作網(wǎng)絡(luò),網(wǎng)絡(luò)中的節(jié)點代表音樂家,而連邊則表示音樂家之間存在合作關(guān)系;2)Kohonen[23],是有關(guān)自組織映射主題或T. Kohonen的論文引用網(wǎng)絡(luò); 3)Hamster[24],是在hamsterster.com網(wǎng)頁上的用戶朋友關(guān)系網(wǎng)絡(luò),其中點表示網(wǎng)頁用戶,連邊表示他們之間存在朋友關(guān)系;4)Metabolic[25],即線蟲的新陳代謝網(wǎng)絡(luò);5)Email[26],是一個中型企業(yè)的郵件通信網(wǎng)絡(luò),節(jié)點為員工,連邊則表示他們之間的郵件往來; 6)Yeast[27],是蛋白質(zhì)相互作用網(wǎng)絡(luò),網(wǎng)絡(luò)節(jié)點表示蛋白質(zhì),而邊則為它們之間的相互作用關(guān)系。

    上述6個網(wǎng)絡(luò)具體的特征參數(shù)如表1所示,包含節(jié)點數(shù)目|V|、邊的數(shù)目|E|、平均度〈k〉、集聚系數(shù)C和匹配系數(shù)r。在實驗測試中,每個網(wǎng)絡(luò)數(shù)據(jù)分為訓練集合ET邊數(shù)占比為0.9,測試集合EP則為0.1,每個測試結(jié)果均為20次結(jié)果的均值。

    表1 實際網(wǎng)絡(luò)的基本特征參數(shù)Tab. 1 Basic topological features of real networks

    4 結(jié)果及分析

    以精確度指標Precision為衡量標準,在6個實際網(wǎng)絡(luò)中測試基于節(jié)點間緊密性的相似性指標的預測效果,具體結(jié)果分為兩部分:一是不同網(wǎng)絡(luò)中共同鄰居節(jié)點集聚性對Precision結(jié)果的影響;二是與其他相似性指標的對比結(jié)果分析。

    4.1 不同網(wǎng)絡(luò)中精確度結(jié)果分析

    針對6個實際網(wǎng)絡(luò)數(shù)據(jù),首先了分析不同網(wǎng)絡(luò)中緊密度參數(shù)δ對RC預測結(jié)果的影響。圖3中顯示了δ>0時所有網(wǎng)絡(luò)的Precision曲線。相比δ=0(此時RC即CN指標),指標均不同程度地提高了其預測精度,且在合適的參數(shù)下均可以取得最大預測精度。一般情形下,在取得最大精度值后Precision曲線都會呈現(xiàn)不同程度的下降。但在某些網(wǎng)絡(luò)如Email、Yeast、Metbolic等網(wǎng)絡(luò)中,Precision曲線會保持在一定數(shù)值之上,這一定程度上說明了在這些網(wǎng)絡(luò)中緊密度參數(shù)在達到一定數(shù)值后對相似性的影響就相對穩(wěn)定。

    圖3 不同網(wǎng)絡(luò)中Precision結(jié)果Fig. 3 Results of Precision in different networks

    RC指標的Precision最大精度均高于δ=0時的預測值,這說明了共同鄰居的緊密度確實能夠提升鏈路預測中的精確度Precision。同樣,相比δ=1時,即共同鄰居緊密度沒有強度時,最大Precision精度也明顯更高,這從另一個側(cè)面表達了緊密度的強度對于Precision的提高具有重要作用??傮w來說,在不同的網(wǎng)絡(luò)數(shù)據(jù)中,RC均能夠在δ>0時迅速提高預測的Precision值,且一般情形下在δ>3時取最高點,在實際應用中可在一定范圍內(nèi)調(diào)節(jié),可較大程度上提高預測精度。

    4.2 與其他相似性指標對比

    為了進一步說明RC指標的有效性,以下將與現(xiàn)有的相似性指標進行對比性分析。

    表2顯示了各個相似性指標的Precision結(jié)果對比,其中每個結(jié)果均是20次預測的均值,每次均是獨立隨機產(chǎn)生訓練集和測試集??梢钥闯觯?個實際網(wǎng)絡(luò)中,相比CN、RA、AA、LP等局部相似性指標和Katz全局相似性指標,RC指標具有較高的預測精度。在局部相似性指標中,CN僅僅利用了共同鄰居數(shù)量這一信息,表現(xiàn)相對一般;RA和AA利用共同鄰居的節(jié)點度進行加權(quán),在復雜度較低的情形下,大多數(shù)網(wǎng)絡(luò)中Precision結(jié)果明顯好于CN;在考慮了三階路徑后,LP指標在多數(shù)網(wǎng)絡(luò)中如Kohonen、Hamster等網(wǎng)絡(luò)中均表現(xiàn)較好。Katz雖然考慮了網(wǎng)絡(luò)中所有可能的路徑,但其在Precision標準下與LP指標非常接近,且Katz指標的時間復雜度較高。RC指標在考慮了共同鄰居與預測節(jié)點間緊密度的情況下,取得了較高的預測精度。很明顯,在許多集聚系數(shù)較低的網(wǎng)絡(luò)中,多數(shù)相似性指標預測精度較低,而RC指標可以極大限度地提高其預測精度,如在Hamster網(wǎng)絡(luò)中CN的預測精度為0.015,而RC的預測精度為0.186,提高比率為12.4倍。此外,RC的時間復雜度較低,非常適合于大型實際網(wǎng)絡(luò)中的鏈路預測。

    表2 不同指標下Precision值對比Tab. 2 Comparison of Precision for different indices

    5 結(jié)語

    近年來,提出了大量的相似性鏈路預測方法,許多方法都取得了較好的預測效果。針對現(xiàn)有的方法在精確度衡量標準Precision上效果較差的問題,提出了一種基于拓撲連接緊密度的相似性鏈路預測算法。6個實際網(wǎng)絡(luò)數(shù)據(jù)測試表明,當前方法具有較高的精確度,而且該方法的時間復雜度較低,完全可以用于大型復雜網(wǎng)絡(luò)的鏈路預測。本文算法完全基于網(wǎng)絡(luò)結(jié)構(gòu)進行鏈路預測,下一步可以結(jié)合網(wǎng)絡(luò)節(jié)點屬性、行為等多維度信息研究大數(shù)據(jù)挖掘下的鏈路預測方法。

    References)

    [1] GAO Z-K, SMALL M, KURTHS J. Complex network analysis of time series [J]. Europhysics Letters, 2017, 116(5): 50001-50005.

    [2] LIU S, JI X, LIU C, et al. Similarity indices based on link weight assignment for link prediction of unweighted complex networks [J]. International Journal of Modern Physics B, 2016, 31(2): 1650254.

    [3] ZHANG Y, BAO Z, CAO Y, et al. Long-term effect of different topology evolutions on blackouts in power grid [J]. International Journal of Electrical Power & Energy Systems, 2014, 62(2014): 718-726.

    [4] 劉樹新,季新生,劉彩霞,等.一種信息傳播促進網(wǎng)絡(luò)增長的網(wǎng)絡(luò)演化模型[J].物理學報,2014,63(15):158902. (LIU S X, JI X S, LIU C X, et al. A complex network evolution model for network growth promoted by information transmission [J]. Acta Physica Sinica, 2014, 63(15): 158902.

    [5] PECH R, HAO D, PAN L, et al. Link prediction via matrix completion [J]. Europhysics Letters, 2017, 117(3): 38002.

    [6] WANG P, XU B W, WU Y R, et al. Link prediction in social networks: the state-of-the-art [J]. Science China Information Sciences, 2015, 58(1): 1-38.

    [7] VON MERING C, JENSEN L J, SNEL B, et al. STRING: known and predicted protein-protein associations, integrated and transferred across organisms [J]. Nucleic Acids Research, 2005(33): D433-D437.

    [8] SCELLATO S, NOULAS A, MASCOLO C. Exploiting place features in link prediction on location-based social networks [C]// KDD ’11: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011: 1046-1054.

    [9] HOLLAND P W, LASKEY K B, LEINHARDT S. Stochastic blockmodels: first steps [J]. Social Networks, 1983, 5(2): 109-137.

    [10] FENG X, ZHAO J C, XU K. Link prediction in complex networks: a clustering perspective [J]. The European Physical Journal B, 2012, 85: 3.

    [11] Lü L, ZHOU T. Link prediction in complex networks: a survey [J]. Physica A: Statistical Mechanics and its Applications, 2011, 390(6): 1150-1170.

    [12] LORRAIN F, WHITE H C. Structural equivalence of individuals in social networks [J]. The Journal of Mathematical Sociology, 1971, 1(1): 49-80.

    [13] ZHOU T, Lü L, ZHANG Y-C. Predicting missing links via local information [J]. The European Physical Journal B, 2009, 71(4): 623-630.

    [14] ADAMIC L A, ADAR E. Friends and neighbors on the Web [J]. Social Networks, 2003, 25(3): 211-230.

    [15] Lü L, JIN C-H, ZHOU T. Similarity index based on local paths for link prediction of complex networks [J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2009, 80(4): 046122.

    [16] LIU S, JI X, LIU C, et al. Extended resource allocation index for link prediction of complex network [J]. Physica A: Statistical Mechanics and its Applications, 2017, 479: 174-183.

    [17] 劉思,劉海,陳啟買,等.基于網(wǎng)絡(luò)表示學習與隨機游走的鏈路預測算法[J/OL].計算機應用,2017 [2017- 04- 01]. http://www.joca.cn/CN/abstract/abstract20373.shtml. (LIU S, LIU H, CHEN Q M, et al. Link prediction algorithm based on network representation learning and random walk [J/OL]. Journal of Computer Applications, 2017 [2017- 04- 01]. http://www.joca.cn/CN/abstract/abstract20373.shtml.)

    [18] LEICHT E A, HOLME P, NEWMAN M E J. Vertex similarity in networks [J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2006, 73(2): 026120.

    [19] FOUSS F, PIROTTE A, RENDERS J-M, et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation [J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(3): 355-369.

    [20] HERLOCKER J L, KONSTAN J A, TERVEEN L G, et al. Evaluating collaborative filtering recommender systems [J]. ACM Transactions on Information Systems, 2004, 22(1): 5-53.

    [21] Lü L, ZHOU T. Link prediction in weighted networks: the role of weak ties [J]. Europhysics Letters, 2010, 89(1): 18001.

    [22] GLEISER P M, DANON L. Community structure in Jazz [J]. Advances in Complex Systems, 2003, 6(4): 565-573.

    [23] ZHANG Q, Lü L, WANG W, et al. Potential theory for directed networks [J]. PLoS ONE, 2013, 8(2): e55437.

    [24] Lü L, PAN L, ZHOU T, et al. Toward link predictability of complex networks [J]. Proceedings of the National Academy of Sciences, 2015, 112(8): 2325-2330.

    [25] DUCH J, ARENAS A. Community detection in complex networks using extremal optimization [J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2005, 72(2): 027104.

    [26] MICHALSKI R, PALUS S, KAZIENKO P. Matching organizational structure and social network extracted from email communication [C]// BIS 2011: Proceedings of the International Conference on Business Information Systems. Berlin: Springer-Verlag, 2011: 197-206.

    [27] BU D, ZHAO Y, CAI L, et al. Topological structure analysis of the protein-protein interaction network in budding yeast [J]. Nucleic Acids Research, 2003, 31(9): 2443-2450.

    This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2015AA01A708, 2016YFB080160).

    DINGDazhao, born in 1979, M. S., engineer. His research interests include communication and information system.

    CHENYunjie, born in 1981, M. S., engineer. His research interests include wireless communication security.

    JINYanqing, born in 1983, engineer. Her research interests include wireless communication.

    LIUShuxin, born in 1987, Ph. D. His research interests include complex network.

    Linkpredictionmethodforcomplexnetworkbasedonclosenessbetweennodes

    DING Dazhao*, CHEN Yunjie, JIN Yanqing, LIU Shuxin

    (NationalDigitalSwitchingSystemEngineeringandTechnologicalR&DCenter,ZhengzhouHenan450002,China)

    Many link prediction methods only focus on the standard metric AUC (Area Under receiver operating characteristic Curve), ignoring the metric precision and closeness of common neighbors and endpoints under different topological structures. To solve these problems, a link prediction method based on closeness between nodes was proposed. In order to describe the similarity between endpoints more accurately, the closeness of common neighbors was designed by considering the local topological information around common neighbors, which was adjusted for different networks through a parameter. Empirical study on six real networks show that compared with the similarity indicators such as Common Neighbor (CN), Resource Allocation (RA), Adamic-Adar (AA), Local Path (LP) and Katz, the proposed index can improve the prediction accuracy.

    complex network; link prediction; closeness; similarity; topological structure

    TP393.02

    A

    2017- 02- 24;

    2017- 05- 06。

    國家863計劃項目(2015AA01A708, 2016YFB0801605)。

    丁大釗(1979—),男,河南許昌人,工程師,碩士,主要研究方向:通信與信息系統(tǒng); 陳云杰(1981—),男,河南新鄉(xiāng)人,工程師,碩士,主要研究方向:無線通信網(wǎng)絡(luò)安全; 靳彥青(1983—),女,河南南召人,工程師,主要研究方向:無線通信; 劉樹新(1987—),男,山東濰坊人,博士,主要研究方向:復雜網(wǎng)絡(luò)。

    1001- 9081(2017)08- 2129- 04

    10.11772/j.issn.1001- 9081.2017.08.2129

    猜你喜歡
    緊密度相似性復雜度
    一類上三角算子矩陣的相似性與酉相似性
    利用高通量表型平臺分析紫葉紫菜薹新組合19-520的表型特征
    淺析當代中西方繪畫的相似性
    河北畫報(2020年8期)2020-10-27 02:54:20
    時事政治融入高中思想政治課的及時性和緊密度研究
    一種低復雜度的慣性/GNSS矢量深組合方法
    求圖上廣探樹的時間復雜度
    中歐貿(mào)易發(fā)展?jié)摿Φ膶嵶C分析
    低滲透黏土中氯離子彌散作用離心模擬相似性
    基于情感緊密度的社交網(wǎng)絡(luò)推薦算法
    商(2016年2期)2016-03-01 08:52:18
    某雷達導51 頭中心控制軟件圈復雜度分析與改進
    日日爽夜夜爽网站| 搡老妇女老女人老熟妇| 亚洲精品av麻豆狂野| 一本精品99久久精品77| 国产精品香港三级国产av潘金莲| 国产主播在线观看一区二区| 美女午夜性视频免费| 美女免费视频网站| 少妇粗大呻吟视频| 亚洲 国产 在线| 亚洲午夜精品一区,二区,三区| 国产黄片美女视频| 精品电影一区二区在线| 久久狼人影院| 久久久精品欧美日韩精品| 国产亚洲av嫩草精品影院| 午夜精品久久久久久毛片777| 欧美丝袜亚洲另类 | 日本三级黄在线观看| 亚洲欧美精品综合久久99| 欧美成人免费av一区二区三区| 久久久久久久久久黄片| 欧美另类亚洲清纯唯美| 国产91精品成人一区二区三区| 亚洲全国av大片| 国产爱豆传媒在线观看 | 大型黄色视频在线免费观看| 一区二区三区高清视频在线| 999久久久国产精品视频| 国产伦一二天堂av在线观看| www.精华液| 99久久精品国产亚洲精品| 国产午夜精品久久久久久| 亚洲精品在线观看二区| 亚洲色图 男人天堂 中文字幕| 在线天堂中文资源库| av天堂在线播放| 又紧又爽又黄一区二区| 丝袜在线中文字幕| 久久人人精品亚洲av| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲精品美女久久久久99蜜臀| 午夜福利在线在线| 白带黄色成豆腐渣| 久久热在线av| 三级毛片av免费| 大型av网站在线播放| 国产精品,欧美在线| ponron亚洲| 无限看片的www在线观看| svipshipincom国产片| 欧美日韩一级在线毛片| 性色av乱码一区二区三区2| 宅男免费午夜| 欧美又色又爽又黄视频| 国产乱人伦免费视频| 国产激情欧美一区二区| 久久精品国产99精品国产亚洲性色| 一本一本综合久久| 午夜福利免费观看在线| 在线观看一区二区三区| 亚洲中文字幕一区二区三区有码在线看 | 国产亚洲欧美精品永久| 在线观看免费日韩欧美大片| 久久久精品欧美日韩精品| 国产精品久久久人人做人人爽| 亚洲专区中文字幕在线| 女性被躁到高潮视频| 夜夜躁狠狠躁天天躁| √禁漫天堂资源中文www| 欧美人与性动交α欧美精品济南到| 淫秽高清视频在线观看| 一区二区日韩欧美中文字幕| 一级a爱视频在线免费观看| 亚洲男人的天堂狠狠| 丝袜人妻中文字幕| 在线天堂中文资源库| 婷婷六月久久综合丁香| 久久亚洲精品不卡| 日韩免费av在线播放| 久久香蕉激情| 午夜免费激情av| bbb黄色大片| 美女扒开内裤让男人捅视频| 午夜成年电影在线免费观看| 日韩欧美一区视频在线观看| 亚洲avbb在线观看| 可以在线观看的亚洲视频| 一个人观看的视频www高清免费观看 | 少妇 在线观看| 香蕉久久夜色| 91大片在线观看| 欧美一级毛片孕妇| 中文字幕人妻熟女乱码| 在线观看日韩欧美| 久久精品国产亚洲av高清一级| 他把我摸到了高潮在线观看| 欧美又色又爽又黄视频| 亚洲电影在线观看av| 欧美 亚洲 国产 日韩一| 人妻丰满熟妇av一区二区三区| 一卡2卡三卡四卡精品乱码亚洲| 久久久精品国产亚洲av高清涩受| 国产成人影院久久av| 欧美成人性av电影在线观看| 久久久久久国产a免费观看| 亚洲成人国产一区在线观看| 18禁黄网站禁片免费观看直播| 少妇粗大呻吟视频| 国产亚洲精品久久久久久毛片| 不卡av一区二区三区| 亚洲 欧美一区二区三区| 九色国产91popny在线| 可以在线观看毛片的网站| 亚洲男人的天堂狠狠| aaaaa片日本免费| 久久久国产成人免费| 亚洲精品久久国产高清桃花| 免费在线观看黄色视频的| 午夜免费激情av| 美女国产高潮福利片在线看| 一卡2卡三卡四卡精品乱码亚洲| 国产极品粉嫩免费观看在线| 一边摸一边抽搐一进一小说| 满18在线观看网站| 国产精品自产拍在线观看55亚洲| 美女高潮喷水抽搐中文字幕| 久久狼人影院| 天天躁狠狠躁夜夜躁狠狠躁| 欧美+亚洲+日韩+国产| 一区二区三区激情视频| 国产免费男女视频| 99国产精品99久久久久| 中文在线观看免费www的网站 | 99精品久久久久人妻精品| 亚洲五月婷婷丁香| 久久精品成人免费网站| 99久久无色码亚洲精品果冻| 免费观看人在逋| 亚洲av电影在线进入| 亚洲精品美女久久久久99蜜臀| 亚洲,欧美精品.| 男女做爰动态图高潮gif福利片| 亚洲国产精品999在线| 免费看a级黄色片| 伊人久久大香线蕉亚洲五| 亚洲成人久久性| 国产亚洲精品久久久久久毛片| 国产黄片美女视频| 成年版毛片免费区| 亚洲最大成人中文| 欧美性长视频在线观看| netflix在线观看网站| 亚洲av中文字字幕乱码综合 | 两个人免费观看高清视频| 巨乳人妻的诱惑在线观看| 国产野战对白在线观看| 最好的美女福利视频网| 男女午夜视频在线观看| 韩国精品一区二区三区| 精品电影一区二区在线| 一区二区三区高清视频在线| 少妇粗大呻吟视频| ponron亚洲| 老熟妇仑乱视频hdxx| 亚洲一区二区三区色噜噜| 亚洲精品国产区一区二| 黄网站色视频无遮挡免费观看| 亚洲熟女毛片儿| 亚洲中文字幕日韩| 一边摸一边做爽爽视频免费| 麻豆成人av在线观看| 女同久久另类99精品国产91| 一二三四在线观看免费中文在| 欧美不卡视频在线免费观看 | 国产精品免费视频内射| netflix在线观看网站| 中文资源天堂在线| 91九色精品人成在线观看| 亚洲午夜理论影院| 亚洲午夜理论影院| 91九色精品人成在线观看| 一本大道久久a久久精品| 国产成人精品久久二区二区免费| 色综合婷婷激情| 9191精品国产免费久久| 国产1区2区3区精品| 亚洲av中文字字幕乱码综合 | 99精品欧美一区二区三区四区| www.999成人在线观看| 国产三级黄色录像| 亚洲无线在线观看| 香蕉丝袜av| 欧美成人性av电影在线观看| 欧美在线一区亚洲| 又大又爽又粗| 真人一进一出gif抽搐免费| 在线观看免费午夜福利视频| 无人区码免费观看不卡| x7x7x7水蜜桃| 国产97色在线日韩免费| 可以免费在线观看a视频的电影网站| 成年免费大片在线观看| 婷婷丁香在线五月| 亚洲avbb在线观看| 91大片在线观看| 窝窝影院91人妻| 麻豆一二三区av精品| 国产亚洲精品av在线| 熟妇人妻久久中文字幕3abv| www日本在线高清视频| 变态另类成人亚洲欧美熟女| 国产一区二区三区视频了| 人人妻人人澡欧美一区二区| 精品久久久久久久末码| 18禁裸乳无遮挡免费网站照片 | 美女扒开内裤让男人捅视频| 午夜久久久久精精品| 50天的宝宝边吃奶边哭怎么回事| 国产精品野战在线观看| 两性午夜刺激爽爽歪歪视频在线观看 | 后天国语完整版免费观看| 午夜激情福利司机影院| 欧美一级毛片孕妇| 精品久久久久久久久久久久久 | 麻豆成人av在线观看| 黄色 视频免费看| 亚洲精品在线观看二区| 精品国产一区二区三区四区第35| 在线观看一区二区三区| 美女高潮喷水抽搐中文字幕| 久久久久久大精品| 欧美成人性av电影在线观看| 午夜免费激情av| 午夜老司机福利片| 人妻久久中文字幕网| 天堂影院成人在线观看| 啦啦啦观看免费观看视频高清| 国产亚洲精品综合一区在线观看 | 午夜免费鲁丝| 好看av亚洲va欧美ⅴa在| 麻豆成人av在线观看| 国内少妇人妻偷人精品xxx网站 | 99热6这里只有精品| 国产成人欧美在线观看| 成人18禁在线播放| 国产精品野战在线观看| www日本在线高清视频| 精品一区二区三区视频在线观看免费| 好男人电影高清在线观看| 久久人人精品亚洲av| 一进一出好大好爽视频| 亚洲无线在线观看| 啪啪无遮挡十八禁网站| 午夜精品久久久久久毛片777| 性欧美人与动物交配| 欧美大码av| 黑人操中国人逼视频| av免费在线观看网站| 日韩欧美 国产精品| 99re在线观看精品视频| 波多野结衣高清作品| 亚洲欧美一区二区三区黑人| 大香蕉久久成人网| 国产区一区二久久| xxx96com| 欧美 亚洲 国产 日韩一| 日本黄色视频三级网站网址| 国产野战对白在线观看| 1024香蕉在线观看| 国产精品av久久久久免费| 视频在线观看一区二区三区| 一进一出抽搐动态| 国产精品 欧美亚洲| 麻豆一二三区av精品| 国产精品1区2区在线观看.| 久久久久久九九精品二区国产 | 99国产极品粉嫩在线观看| 精品国产美女av久久久久小说| 亚洲av电影在线进入| 日韩高清综合在线| 欧美成人免费av一区二区三区| 国产99久久九九免费精品| 婷婷精品国产亚洲av在线| 国产高清激情床上av| 露出奶头的视频| 一个人观看的视频www高清免费观看 | 亚洲国产精品成人综合色| 国产极品粉嫩免费观看在线| 法律面前人人平等表现在哪些方面| 精品久久久久久久人妻蜜臀av| 亚洲av五月六月丁香网| www.自偷自拍.com| 宅男免费午夜| 一夜夜www| 可以在线观看的亚洲视频| 老司机福利观看| 国内精品久久久久精免费| 色婷婷久久久亚洲欧美| 日韩免费av在线播放| 久久精品国产亚洲av香蕉五月| 天天添夜夜摸| 最近在线观看免费完整版| 特大巨黑吊av在线直播 | 久久天堂一区二区三区四区| 一本久久中文字幕| 亚洲免费av在线视频| 在线十欧美十亚洲十日本专区| 亚洲成人免费电影在线观看| 精华霜和精华液先用哪个| 女性生殖器流出的白浆| 丝袜人妻中文字幕| 可以免费在线观看a视频的电影网站| 99精品在免费线老司机午夜| 免费在线观看完整版高清| 51午夜福利影视在线观看| 精品熟女少妇八av免费久了| www国产在线视频色| 真人做人爱边吃奶动态| 亚洲国产高清在线一区二区三 | 成人免费观看视频高清| 午夜福利视频1000在线观看| 午夜福利成人在线免费观看| 欧美日本视频| ponron亚洲| 99精品欧美一区二区三区四区| 国产精品 国内视频| 狂野欧美激情性xxxx| 国产1区2区3区精品| 动漫黄色视频在线观看| 国产精品香港三级国产av潘金莲| 极品教师在线免费播放| 别揉我奶头~嗯~啊~动态视频| 日韩欧美国产在线观看| 手机成人av网站| 欧美av亚洲av综合av国产av| 久久久久久大精品| 99精品久久久久人妻精品| 久久人妻av系列| 免费无遮挡裸体视频| 久久久国产欧美日韩av| 久久久久久久午夜电影| 后天国语完整版免费观看| 级片在线观看| 国产精品一区二区精品视频观看| 村上凉子中文字幕在线| or卡值多少钱| 黄色片一级片一级黄色片| 欧美久久黑人一区二区| 侵犯人妻中文字幕一二三四区| 一a级毛片在线观看| 日本a在线网址| 首页视频小说图片口味搜索| 精品卡一卡二卡四卡免费| 亚洲全国av大片| 黄色视频不卡| 麻豆成人午夜福利视频| 亚洲人成网站高清观看| 亚洲人成网站在线播放欧美日韩| 久热这里只有精品99| 99国产精品一区二区蜜桃av| 女人被狂操c到高潮| av电影中文网址| 免费看a级黄色片| or卡值多少钱| 久久这里只有精品19| 国产1区2区3区精品| 日本免费一区二区三区高清不卡| 老汉色av国产亚洲站长工具| 亚洲成av人片免费观看| 国产在线精品亚洲第一网站| 亚洲中文字幕日韩| 亚洲,欧美精品.| 一区二区三区精品91| 最近最新中文字幕大全电影3 | 日韩精品免费视频一区二区三区| 国产黄色小视频在线观看| 欧美中文日本在线观看视频| 一本大道久久a久久精品| 久久国产乱子伦精品免费另类| 亚洲九九香蕉| 国产精品亚洲av一区麻豆| 一本综合久久免费| 日韩成人在线观看一区二区三区| 日韩欧美免费精品| 少妇的丰满在线观看| 99国产精品一区二区三区| 啦啦啦免费观看视频1| 欧美成人性av电影在线观看| 成人三级做爰电影| 777久久人妻少妇嫩草av网站| 欧美黑人精品巨大| 1024视频免费在线观看| 正在播放国产对白刺激| 欧美精品亚洲一区二区| 国产精品久久久久久精品电影 | 岛国在线观看网站| 欧美在线黄色| 久久亚洲真实| 伦理电影免费视频| 亚洲人成网站在线播放欧美日韩| 精品乱码久久久久久99久播| 制服诱惑二区| 一级毛片精品| av天堂在线播放| 搡老妇女老女人老熟妇| 熟女少妇亚洲综合色aaa.| 国产精品99久久99久久久不卡| 国产精品久久久久久精品电影 | 亚洲午夜精品一区,二区,三区| 国产高清激情床上av| 久久精品成人免费网站| 久久国产精品人妻蜜桃| 亚洲成人久久性| a级毛片a级免费在线| 首页视频小说图片口味搜索| 欧美日韩瑟瑟在线播放| 午夜福利一区二区在线看| 亚洲五月婷婷丁香| 亚洲 欧美一区二区三区| 日韩欧美国产一区二区入口| 免费看美女性在线毛片视频| 欧美另类亚洲清纯唯美| 变态另类成人亚洲欧美熟女| 亚洲av美国av| 可以在线观看的亚洲视频| 好看av亚洲va欧美ⅴa在| 国产真人三级小视频在线观看| 日本 欧美在线| 淫妇啪啪啪对白视频| 伊人久久大香线蕉亚洲五| 免费观看人在逋| 色尼玛亚洲综合影院| 不卡一级毛片| or卡值多少钱| 成人三级做爰电影| 午夜两性在线视频| 亚洲精品粉嫩美女一区| 国产视频内射| 白带黄色成豆腐渣| 中文字幕人妻丝袜一区二区| av福利片在线| 一本大道久久a久久精品| 国产免费av片在线观看野外av| 一本一本综合久久| 亚洲精品国产精品久久久不卡| 97超级碰碰碰精品色视频在线观看| 久久久久国产精品人妻aⅴ院| 午夜福利一区二区在线看| 高清毛片免费观看视频网站| 日日爽夜夜爽网站| 国产成人系列免费观看| 99riav亚洲国产免费| 亚洲av中文字字幕乱码综合 | 国产成人av教育| 日韩欧美 国产精品| 精品国产乱码久久久久久男人| svipshipincom国产片| 亚洲成人久久性| 男女之事视频高清在线观看| 中文在线观看免费www的网站 | 老汉色∧v一级毛片| 免费看美女性在线毛片视频| 在线播放国产精品三级| 亚洲专区中文字幕在线| 亚洲av熟女| 免费在线观看日本一区| 国产在线观看jvid| 香蕉国产在线看| 在线观看舔阴道视频| 他把我摸到了高潮在线观看| 人人妻人人澡人人看| 激情在线观看视频在线高清| 日韩三级视频一区二区三区| 国产97色在线日韩免费| 国产精品亚洲一级av第二区| 女性生殖器流出的白浆| 亚洲精品国产一区二区精华液| 12—13女人毛片做爰片一| 亚洲av第一区精品v没综合| 欧美久久黑人一区二区| 2021天堂中文幕一二区在线观 | 国产精品国产高清国产av| 啦啦啦 在线观看视频| 成人亚洲精品av一区二区| 99久久久亚洲精品蜜臀av| 亚洲av熟女| 久久 成人 亚洲| 两个人免费观看高清视频| 午夜激情福利司机影院| 变态另类成人亚洲欧美熟女| 淫秽高清视频在线观看| 国产高清videossex| 国产av在哪里看| 久久久久九九精品影院| 黑人操中国人逼视频| 亚洲第一青青草原| 少妇的丰满在线观看| 老汉色∧v一级毛片| 欧美zozozo另类| 成人精品一区二区免费| 一a级毛片在线观看| 99热6这里只有精品| 又紧又爽又黄一区二区| 叶爱在线成人免费视频播放| 黑人欧美特级aaaaaa片| 丁香欧美五月| 亚洲成人久久爱视频| 黑人巨大精品欧美一区二区mp4| av在线天堂中文字幕| 欧美一级a爱片免费观看看 | 亚洲美女黄片视频| 真人一进一出gif抽搐免费| 激情在线观看视频在线高清| 亚洲无线在线观看| 黑人欧美特级aaaaaa片| 午夜福利欧美成人| 美女 人体艺术 gogo| 亚洲五月色婷婷综合| 午夜亚洲福利在线播放| 日日爽夜夜爽网站| 91麻豆精品激情在线观看国产| 国产单亲对白刺激| 男人舔女人的私密视频| 午夜福利在线观看吧| 搞女人的毛片| 久久久国产精品麻豆| 成人18禁高潮啪啪吃奶动态图| 美女免费视频网站| 国内精品久久久久久久电影| 国产一区二区三区视频了| av超薄肉色丝袜交足视频| 亚洲va日本ⅴa欧美va伊人久久| 女性生殖器流出的白浆| 国产在线精品亚洲第一网站| 国内揄拍国产精品人妻在线 | 99精品在免费线老司机午夜| 国产免费av片在线观看野外av| 久久久国产成人精品二区| 亚洲专区中文字幕在线| 久久性视频一级片| 美女国产高潮福利片在线看| 俄罗斯特黄特色一大片| 久久 成人 亚洲| 日本精品一区二区三区蜜桃| 日本在线视频免费播放| 亚洲第一av免费看| 国产成人av教育| 每晚都被弄得嗷嗷叫到高潮| 俺也久久电影网| 777久久人妻少妇嫩草av网站| 性色av乱码一区二区三区2| 午夜日韩欧美国产| 啦啦啦 在线观看视频| 亚洲人成网站高清观看| 丰满的人妻完整版| 亚洲男人的天堂狠狠| 搡老岳熟女国产| 久久久久久亚洲精品国产蜜桃av| 亚洲 国产 在线| 中文字幕人妻熟女乱码| 国产午夜福利久久久久久| 久久久久国内视频| 欧美精品亚洲一区二区| av视频在线观看入口| 亚洲自偷自拍图片 自拍| a级毛片a级免费在线| 丁香六月欧美| 变态另类丝袜制服| 十八禁网站免费在线| 在线av久久热| 人人妻人人澡欧美一区二区| 久久久精品国产亚洲av高清涩受| 国产精品综合久久久久久久免费| 国产色视频综合| 日韩中文字幕欧美一区二区| 18美女黄网站色大片免费观看| 亚洲最大成人中文| 久久人妻福利社区极品人妻图片| 91在线观看av| 亚洲性夜色夜夜综合| 国产亚洲精品综合一区在线观看 | av中文乱码字幕在线| 午夜激情福利司机影院| 伊人久久大香线蕉亚洲五| 免费在线观看黄色视频的| 亚洲国产欧美日韩在线播放| tocl精华| 每晚都被弄得嗷嗷叫到高潮| 最近在线观看免费完整版| 国产成人欧美| 香蕉国产在线看| 日韩免费av在线播放| 国产国语露脸激情在线看| 自线自在国产av| 亚洲人成伊人成综合网2020| 欧美又色又爽又黄视频| 在线看三级毛片| 男女午夜视频在线观看| 十分钟在线观看高清视频www| 村上凉子中文字幕在线| 免费看日本二区| www日本黄色视频网| 色av中文字幕| 久久精品国产亚洲av香蕉五月| 亚洲第一电影网av| 久久中文看片网| 人妻丰满熟妇av一区二区三区| 国产欧美日韩精品亚洲av| 日日爽夜夜爽网站| 久久久久久大精品| 美国免费a级毛片| 日本a在线网址| 免费无遮挡裸体视频| 在线观看午夜福利视频|