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

    深度非負(fù)矩陣分解的鏈路預(yù)測(cè)方法研究

    2020-08-03 10:05:44牟曉慧
    關(guān)鍵詞:鄰接矩陣鏈路矩陣

    蔡 菲,張 鑫,牟曉慧,陳 杰,蔡 珣

    1.山東建筑大學(xué) 測(cè)繪地理信息學(xué)院,濟(jì)南 250101

    2.山東大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,濟(jì)南 250101

    1 引言

    鏈路預(yù)測(cè)是近年來(lái)復(fù)雜網(wǎng)絡(luò)中的研究熱點(diǎn)之一,它能夠幫助探索和理解復(fù)雜網(wǎng)絡(luò)的演化機(jī)制。目前,復(fù)雜網(wǎng)絡(luò)中,現(xiàn)有鏈路預(yù)測(cè)方法可分為兩大類(lèi)。第一類(lèi)基于節(jié)點(diǎn)相似性的方法,認(rèn)為兩個(gè)節(jié)點(diǎn)之間相似性越大,它們之間存在鏈接的可能性就越大[1-3]。這類(lèi)方法均依賴(lài)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),雖比傳統(tǒng)鏈路預(yù)測(cè)方法提高了預(yù)測(cè)精度,但在稀疏網(wǎng)絡(luò)中預(yù)測(cè)能力仍然有限。第二類(lèi)方法是基于統(tǒng)計(jì)分析和概率論,如概率關(guān)系模型[4]、層次結(jié)構(gòu)模型[5]和隨機(jī)塊模型[6]。這些方法通常假設(shè)網(wǎng)絡(luò)有一個(gè)已知的結(jié)構(gòu),通過(guò)構(gòu)建模型并使用統(tǒng)計(jì)方法估計(jì)模型參數(shù),進(jìn)而計(jì)算每個(gè)沒(méi)有觀測(cè)到的節(jié)點(diǎn)之間連邊的形成概率。基于概率和統(tǒng)計(jì)的方法在網(wǎng)絡(luò)分析中有許多優(yōu)點(diǎn),但是參數(shù)學(xué)習(xí)和推理卻使計(jì)算復(fù)雜性大大增加,使得基于概率和統(tǒng)計(jì)的方法在應(yīng)用領(lǐng)域受到很大局限。

    目前的鏈路預(yù)測(cè)研究也越來(lái)越關(guān)注從網(wǎng)絡(luò)節(jié)點(diǎn)的隱特征信息出發(fā)構(gòu)建鏈路預(yù)測(cè)方法。非負(fù)矩陣分解方法能夠提取隱特征,其本身也是一種降維方法,因此,非負(fù)矩陣分解也成為了隱特征模型的實(shí)現(xiàn)基礎(chǔ)[7-8],例如文獻(xiàn)[9]提出了一種帶有圖正則非負(fù)矩陣分解的鏈路預(yù)測(cè)方法。文獻(xiàn)[10]提出了將圖通信性和非負(fù)矩陣分解相結(jié)合進(jìn)行時(shí)序網(wǎng)絡(luò)鏈路預(yù)測(cè)并取得了良好的預(yù)測(cè)效果。但現(xiàn)有的非負(fù)矩陣分解方法在稀疏網(wǎng)絡(luò)中鏈路預(yù)測(cè)能力仍然有限。

    在矩陣分解中,系數(shù)矩陣和原始數(shù)據(jù)矩陣之間的映射包含了相當(dāng)?shù)姆蔷€性結(jié)構(gòu)信息[11]。因此,本文針對(duì)非負(fù)矩陣分解直接將原始網(wǎng)絡(luò)映射到隱空間中,不能充分挖掘復(fù)雜網(wǎng)絡(luò)的深層隱結(jié)構(gòu)信息,導(dǎo)致在稀疏網(wǎng)絡(luò)中預(yù)測(cè)能力有限,提出一種新穎的融合網(wǎng)絡(luò)多層結(jié)構(gòu)信息的深度非負(fù)矩陣分解預(yù)測(cè)方法(Deep NMF,DNMF)。首先通過(guò)對(duì)系數(shù)矩陣多次分解,得到一組基矩陣和一個(gè)系數(shù)矩陣相乘,進(jìn)而構(gòu)建深度隱特征模型的目標(biāo)函數(shù)。然后,采用兩階段法去調(diào)整訓(xùn)練參數(shù),即在預(yù)訓(xùn)練階段通過(guò)逐層分解作為預(yù)分解結(jié)果,在微調(diào)階段整體微調(diào)訓(xùn)練參數(shù),從而實(shí)現(xiàn)逐層學(xué)習(xí)策略。逐層學(xué)習(xí)策略可以使深度非負(fù)矩陣分解不同層級(jí)間的參數(shù)進(jìn)行“剖分”式學(xué)習(xí),可以大大節(jié)省計(jì)算存儲(chǔ)資源和時(shí)間,提高方法的泛化性能。因此,該方法可以在保證真實(shí)網(wǎng)絡(luò)的深層隱結(jié)構(gòu)信息表達(dá)的同時(shí)使其獲得更加豐富和全面的網(wǎng)絡(luò)結(jié)構(gòu)信息,從而進(jìn)一步提高鏈路預(yù)測(cè)的預(yù)測(cè)精度。

    2 問(wèn)題描述

    網(wǎng)絡(luò)由節(jié)點(diǎn)和邊組成,給定一個(gè)無(wú)向無(wú)權(quán)網(wǎng)絡(luò)G=(V,E),V和E分別表示網(wǎng)絡(luò)中的節(jié)點(diǎn)和邊的集合。N=|V|和M=|E|分別代表網(wǎng)絡(luò)的節(jié)點(diǎn)和邊的數(shù)量。A代表網(wǎng)絡(luò)的鄰接矩陣,如果節(jié)點(diǎn)i和節(jié)點(diǎn)j之間有連邊,則Aij=Aji=1,如果節(jié)點(diǎn)i和節(jié)點(diǎn)j之間沒(méi)有連邊,則Aij=Aji=0。

    針對(duì)鏈路預(yù)測(cè)問(wèn)題,將網(wǎng)絡(luò)的邊劃分為訓(xùn)練集和測(cè)試集,表示為Etrain和Etest。顯然Etrain?Etest=E并且Etrain?Etest=。使用Atrain和 Atest分別表示訓(xùn)練集的鄰接矩陣和測(cè)試集的鄰接矩陣。鄰接矩陣中元素值為1或0,并且 Atrain+Atest=A。L=|Etest|是測(cè)試集中的邊數(shù)。因此,訓(xùn)練集邊的數(shù)量為|Etrain|=M-L。在訓(xùn)練集之外,將網(wǎng)絡(luò)中的所有可能邊作為候選集。從訓(xùn)練集Etrain中學(xué)習(xí)模型,然后計(jì)算候選集中節(jié)點(diǎn)間每個(gè)可能邊的分?jǐn)?shù)值,將分?jǐn)?shù)值從大到小排列,并根據(jù)不同評(píng)價(jià)指標(biāo)對(duì)測(cè)試集Etest的結(jié)果進(jìn)行驗(yàn)證。

    3 基于深度非負(fù)矩陣分解的鏈路預(yù)測(cè)

    3.1 非負(fù)矩陣分解

    非負(fù)矩陣分解(NMF)是一種矩陣分解算法,它是一種使數(shù)據(jù)的隱結(jié)構(gòu)更加顯式化和減小其維數(shù)的方法。因此,它可以進(jìn)一步應(yīng)用于鏈路預(yù)測(cè)[12]。給定一個(gè)網(wǎng)絡(luò)鄰接矩陣A∈RN×N,可近似為W∈RN×K和H∈RK×N。

    為了量化近似的質(zhì)量,用歐氏距離平方的代價(jià)函數(shù)可以寫(xiě)成如下:

    其中,W和H分別表示基矩陣和系數(shù)矩陣。根據(jù)文獻(xiàn)[13]提出的迭代更新算法,該算法最小化目標(biāo)函數(shù)如下:

    3.2 深度非負(fù)矩陣分解

    在非負(fù)矩陣分解的基礎(chǔ)上,本文提出了一種深度非負(fù)矩陣分解的算法(Deep Non-negative Matrix Factorization,DNMF)。

    通過(guò)對(duì)NMF分解的系數(shù)矩陣H進(jìn)行m次分解,從而進(jìn)一步融合了網(wǎng)絡(luò)的多層結(jié)構(gòu)信息,其分解示意圖如圖1所示。

    圖1 NMF與深度NMF的對(duì)比示意圖

    DNMF通過(guò)對(duì)系數(shù)矩陣的多重分解形成多層網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)模型H的分解步驟如下:

    步驟1分解網(wǎng)絡(luò)鄰接矩陣A≈W1H1,W1∈RN×k1和 H1∈Rk1×N的最小整數(shù);R表示實(shí)數(shù)域。

    步驟2步驟1后,系數(shù)矩陣H1可以分解H1≈W2H2,其中W2∈Rk1×k2和H1∈Rk2×N

    步驟3以此類(lèi)推,m次分解后,網(wǎng)絡(luò)鄰接矩陣A≈W1W2W3…WmHm,并且W1,W2,…,Wm,Hm非負(fù),

    在系數(shù)矩陣H上進(jìn)行m次分解后,矩陣A可以用m+1個(gè)因子表示,包括m個(gè)基矩陣和一個(gè)系數(shù)矩陣。每一次添加的基矩陣等價(jià)于添加一個(gè)額外的抽象層,去自動(dòng)學(xué)習(xí)網(wǎng)絡(luò)層次結(jié)構(gòu)信息,進(jìn)而更準(zhǔn)確、更全面地探索隱特征。深度非負(fù)矩陣分解的損失函數(shù)可以表示為:

    在公式(5)中,讓 Λl=[λik]l和 M=[ujk]分別作拉格朗的拉格朗乘數(shù)(W≥0,H≥0),其中l(wèi)=1,2,…,m,λik≥0,ujk≥0 。

    拉格朗日函數(shù)可以表示為:

    基于非負(fù)矩陣分解的優(yōu)化目標(biāo)函數(shù)是一個(gè)非凸優(yōu)化問(wèn)題,及其預(yù)測(cè)結(jié)果依賴(lài)于基矩陣W和系數(shù)矩陣H的初始值。傳統(tǒng)的非負(fù)矩陣分解方法往往隨機(jī)初始化W和H,但很容易進(jìn)入局部最優(yōu)解,這也可能導(dǎo)致欠擬合現(xiàn)象。為了減少鏈路預(yù)測(cè)模型的訓(xùn)練時(shí)間,提高模型的泛化能力,因此采用了預(yù)訓(xùn)練和微調(diào)兩階段進(jìn)行鏈路預(yù)測(cè)。

    (1)預(yù)訓(xùn)練的階段

    步驟1分解網(wǎng)絡(luò)鄰接矩陣A≈W1H1,其中W1∈。

    步驟2系數(shù)矩陣H1可以分解為H1≈W2H2,其中。

    步驟3繼續(xù)上述步驟,直到所有的層都經(jīng)過(guò)了預(yù)訓(xùn)練,網(wǎng)絡(luò)鄰接矩陣A≈W1W2W3…WmHm,其中W1~Wm,H1~Hm是非負(fù)的。

    (2)微調(diào)階段

    對(duì)公式(6)的目標(biāo)函數(shù)求Wm和Hm的偏導(dǎo)數(shù),其過(guò)程如下:

    使用KTT條件0和ujkhjk=0,得到以下方程:

    根據(jù)文獻(xiàn)[14],可以對(duì)Wm和Hm進(jìn)行以下乘法更新規(guī)則:

    其中,H?為第m層系數(shù)矩陣的重構(gòu)。

    3.3 基于DNMF的鏈路預(yù)測(cè)算法

    在輸入網(wǎng)絡(luò)數(shù)據(jù)時(shí),本文提出的鏈路預(yù)測(cè)算法有三個(gè)步驟。首先通過(guò)預(yù)訓(xùn)練對(duì)系數(shù)矩陣多次分解,得到一組基矩陣和一個(gè)系數(shù)矩陣相乘,進(jìn)而構(gòu)建深度非負(fù)矩陣分解的目標(biāo)函數(shù)。在分解過(guò)程中,確定每層隱特征的數(shù)量。然后,通過(guò)逐層分解作為預(yù)分解結(jié)果,再整體微調(diào)訓(xùn)練參數(shù),從而實(shí)現(xiàn)逐層學(xué)習(xí)策略。最后,根據(jù)微調(diào)訓(xùn)練后的基矩陣和系數(shù)矩陣重構(gòu)網(wǎng)絡(luò),計(jì)算網(wǎng)絡(luò)相似矩陣,從而構(gòu)建出基于深度非負(fù)矩陣分解的鏈路預(yù)測(cè)方法。

    算法1基于深度非負(fù)矩陣隱特征模型鏈路預(yù)測(cè)算法流程:

    input:給定網(wǎng)絡(luò)鄰接矩陣A和訓(xùn)練集f的比例,層數(shù)m

    output:網(wǎng)絡(luò)的相似矩陣A?

    Procedure計(jì)算W,H

    根據(jù)訓(xùn)練集比例f將A分為Atrain,Atest

    forr=1:mdo

    獲得每層隱特征的數(shù)量Kr

    until損失函數(shù)值小于容差

    計(jì)算給定網(wǎng)絡(luò)的相似矩陣A?

    根據(jù)A?=W1W2…WmHm,計(jì)算相似度矩陣A*

    end procedure

    4 仿真實(shí)驗(yàn)

    4.1 評(píng)價(jià)指標(biāo)

    為了驗(yàn)證該方法的性能,采用三種評(píng)價(jià)指標(biāo)對(duì)所提出的方法和基本線方法的性能進(jìn)行了比較。三個(gè)評(píng)價(jià)指標(biāo)包括AUC,精度和預(yù)測(cè)能力(PP),定義如下:

    (1)AUC[15]。AUC指標(biāo)(Area Under the receiver operating characteristic Curve,AUC)是從整體上衡量算法的準(zhǔn)確度。AUC可以理解為在測(cè)試集中隨機(jī)選擇一條邊的存在可能性估計(jì)值大于不存在邊集隨機(jī)選擇一條邊的存在可能性估計(jì)值的概率。AUC的具體計(jì)算方法如公式所示:

    在這里,n表示獨(dú)立比較的次數(shù),n′表示n′次測(cè)試集中隨機(jī)選擇一條邊的存在可能性估計(jì)值大于不存在邊集隨機(jī)選擇一條邊的存在可能性估計(jì)值,n″表示n″次測(cè)試集Etrain中隨機(jī)選擇一條邊的存在可能性估計(jì)值等于不存在邊集E隨機(jī)選擇一條邊的存在可能性估計(jì)值。

    顯然,如果所有的存在可能性估計(jì)值都是隨機(jī)產(chǎn)生的,那么AUC≈0.5。所以,AUC>0.5顯示了在多大程度上方法比隨機(jī)選擇性能好。

    (2)精度[16]。精確度Precision指標(biāo)定義為算法給出的最有可能存在的前L條預(yù)測(cè)邊中預(yù)測(cè)正確的比值,其定義如下:

    在這里,L是預(yù)測(cè)可能邊的前L條邊的數(shù)量,一般L取為測(cè)試集的邊數(shù)。Lr是在前L條預(yù)測(cè)邊中預(yù)測(cè)正確的數(shù)量。因此,可以看出精度值Precision越高,其算法的預(yù)測(cè)準(zhǔn)確度越高。

    (3)預(yù)測(cè)能力(PP)[17]。為了刻畫(huà)預(yù)測(cè)算法和隨機(jī)預(yù)測(cè)之間的差別,文獻(xiàn)[17]提出了預(yù)測(cè)能力評(píng)價(jià)指標(biāo),其也被用于評(píng)價(jià)鏈路預(yù)測(cè)方法的整體預(yù)測(cè)效果。Prediction-Power指標(biāo)值越大,說(shuō)明其預(yù)測(cè)效果越好。預(yù)測(cè)能力Prediction?Power(PP)被定義為:

    在這里,PrecisionRandom是隨機(jī)預(yù)測(cè)的精度值,也就是隨機(jī)對(duì)預(yù)測(cè)邊進(jìn)行排列,其前L條邊預(yù)測(cè)準(zhǔn)確的比例,其平均隨機(jī)預(yù)測(cè)的精度值約等于其中N為網(wǎng)絡(luò)中節(jié)點(diǎn)的數(shù)量,M為網(wǎng)絡(luò)中邊的數(shù)量。

    4.2 常用算法的相似性指標(biāo)

    為了驗(yàn)證本文提出的算法的性能,9個(gè)典型的相似性指標(biāo)用于性能比較,包括Katz[18]、ACT[19]、CN[20]、AA[21]、CRA[17,22]、RA[23]、LP[23]、PA[24]和 Jaccard[25]。這些相似性指標(biāo)的詳細(xì)描述如表1所示。

    4.3 實(shí)驗(yàn)數(shù)據(jù)

    為了驗(yàn)證本文提出的方法的性能,考慮以下10個(gè)真實(shí)世界的網(wǎng)絡(luò):爵士音樂(lè)家合作網(wǎng)絡(luò)(Jazz)[26]、網(wǎng)絡(luò)理論科學(xué)家合作網(wǎng)絡(luò)(NS)[27]、美國(guó)政治博客網(wǎng)絡(luò)(PB)[28]、電力網(wǎng)絡(luò)(Power)[29]、路由器網(wǎng)絡(luò)(Router)[30]、論文引用網(wǎng)絡(luò)(SmaGri)[31]、蛋白質(zhì)相互作用網(wǎng)絡(luò)(Yeast)[32]、俱樂(lè)部網(wǎng)絡(luò)(Karate)[33]、高校社交網(wǎng)絡(luò)(School)[34]。表2提供了以上10個(gè)真實(shí)網(wǎng)絡(luò)的拓?fù)涮卣鳌?/p>

    表2中|V|和|E|分別表示節(jié)點(diǎn)總數(shù)和邊的總數(shù);LD表示邊密度,其定義為網(wǎng)絡(luò)中實(shí)際存在的邊數(shù)與網(wǎng)絡(luò)中最大可能的邊數(shù)之比;表示網(wǎng)絡(luò)節(jié)點(diǎn)的平均度(average degree),即所有節(jié)點(diǎn)的度的平均值;表示網(wǎng)絡(luò)的平均最短距離(average shortest distance);C表示網(wǎng)絡(luò)的所有節(jié)點(diǎn)的接近中心性的平均值;CC表示網(wǎng)絡(luò)的聚類(lèi)系數(shù),其等于所有節(jié)點(diǎn)簇系數(shù)的平均值;r表示網(wǎng)絡(luò)度-度Pearson相關(guān)系數(shù),也稱(chēng)為網(wǎng)絡(luò)的同配系數(shù);LCP-corr是LCP-correlation的縮寫(xiě),其表示局部社區(qū)范例(Local Community Paradigm,LCP)和CN指標(biāo)的相關(guān)系數(shù)[17];H表示網(wǎng)絡(luò)的度的異質(zhì)性[23]。

    表1 9個(gè)典型相似性指標(biāo)

    表2 10個(gè)真實(shí)網(wǎng)絡(luò)的拓?fù)涮卣?/p>

    表3 不同方法在10個(gè)真實(shí)網(wǎng)絡(luò)上的AUC值

    4.4 實(shí)驗(yàn)結(jié)果

    為了測(cè)試DNMF方法的性能,將該方法在10個(gè)真實(shí)網(wǎng)絡(luò)中與10個(gè)經(jīng)典方法進(jìn)行了比較。首先,觀察到的邊被隨機(jī)分為訓(xùn)練集和測(cè)試集。這里,訓(xùn)練集被用于構(gòu)建預(yù)測(cè)模型,而測(cè)試集僅用于驗(yàn)證在復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)的準(zhǔn)確性。

    將方法(DNMF)與其他10個(gè)網(wǎng)絡(luò)數(shù)據(jù)集的方法的AUC、Precision、PP進(jìn)行了比較,AUC值、Precision值、PP值分別是運(yùn)行100次的平均值。在實(shí)驗(yàn)中,LP方法的參數(shù)α為0.000 1,Katz方法的參數(shù)α為0.01,DNMF參數(shù)m為2。表3、表4、表5中分別給出了不同方法在10個(gè)真實(shí)網(wǎng)絡(luò)上的AUC值、Precision值和PP值,每一列的最高值用黑色粗體表示,其訓(xùn)練集比例均為90%。

    如表3所示,DNMF優(yōu)于傳統(tǒng)的NMF。此外,DNMF在3個(gè)真實(shí)的網(wǎng)絡(luò)中擁有最高的AUC值,包括PB、SmaGri和Yeast。在 Jazz、NS、USAir和Karate這幾個(gè)網(wǎng)絡(luò)中,提出的方法DNMF的AUC值也非常接近于最高值。

    如表4所示,DNMF比傳統(tǒng)的NMF更具有更好的Precision值。DNMF在Jazz、PB、Power、Router、SmaGri、USAir和Yeast這幾個(gè)網(wǎng)絡(luò)中擁有最好的Precision值,在Karate和School網(wǎng)絡(luò)中僅次于CRA方法的精度值??傮w來(lái)說(shuō),它表明,DNMF優(yōu)于傳統(tǒng)的非負(fù)矩陣分解和其他經(jīng)典方法,特別是在稀疏網(wǎng)絡(luò)上,如Router、PB、Yeast等。

    如表5所示,在所有網(wǎng)絡(luò)中,每個(gè)方法的PP的平均值(mean值)在最后一列顯示,其也被用于反映方法的整體性能。不同的方法按平均PP值大小倒序排列,由PP的mean值可以看出DNMF的整體性能在11種方法中表現(xiàn)最好。

    為了準(zhǔn)確測(cè)試DNMF方法的性能,分別比較了在6個(gè)網(wǎng)絡(luò)中不同的訓(xùn)練集下的11種方法的AUC值、Precision值、PP值,訓(xùn)練集的比例f從0.3變換到0.9,其結(jié)果分別顯示在圖2、圖3和圖4中。在圖2、圖3、圖4中這6個(gè)網(wǎng)絡(luò)分別是Yeast、Jazz、PB、SmaGri、USAir和School。

    表4 不同方法在10個(gè)真實(shí)網(wǎng)絡(luò)上的Precision值

    表5 不同方法在10個(gè)真實(shí)網(wǎng)絡(luò)上的PP值

    從結(jié)果可以看出,DNMF方法在大多數(shù)網(wǎng)絡(luò)上比其他方法具有競(jìng)爭(zhēng)力的性能。綜上所述,對(duì)于大多數(shù)網(wǎng)絡(luò)來(lái)說(shuō),所提出的方法DNMF比其他10種典型的預(yù)測(cè)方法具有更高的預(yù)測(cè)精度和魯棒性。

    4.5 參數(shù)分析

    為了分析參數(shù)層數(shù)m對(duì)算法DNMF的影響,選取已被廣泛使用的Precision精度作為評(píng)價(jià)指標(biāo),并分別測(cè)試了在6個(gè)網(wǎng)絡(luò)中不同訓(xùn)練集比例下m分別取為1、2、3、4時(shí)的DNMF的精度,其結(jié)果如圖5所示。這6個(gè)網(wǎng)絡(luò)分別是Yeast、Jazz、PB、SmaGri、USAir和School。

    從圖5可以看出,在大多數(shù)情況下,當(dāng)m等于2時(shí),DNMF的精度會(huì)比m為1、3、4時(shí)的DNMF的精度更高。因此,在通常情況下的實(shí)驗(yàn)中設(shè)置m=2。

    5 結(jié)論

    真實(shí)網(wǎng)絡(luò)往往是稀疏的,傳統(tǒng)的單層非負(fù)矩陣分解不能完全描述復(fù)雜網(wǎng)絡(luò)的深層結(jié)構(gòu),為了解決此問(wèn)題,本文基于非負(fù)矩陣分解和網(wǎng)絡(luò)的隱特征提出了一個(gè)新穎的基于深度非負(fù)矩陣分解的鏈路預(yù)測(cè)方法。作為非負(fù)矩陣分解隱特征模型的擴(kuò)展,提出的鏈路預(yù)測(cè)方法DNMF不僅繼承了其優(yōu)點(diǎn),也充分利用了多層分解獲取網(wǎng)絡(luò)多組織結(jié)構(gòu)信息。為了驗(yàn)證該方法的性能,本文選取了三個(gè)評(píng)價(jià)指標(biāo),分別為AUC、Precision和預(yù)測(cè)能力(PP)。對(duì)10個(gè)真實(shí)網(wǎng)絡(luò)的實(shí)驗(yàn)結(jié)果表明,該模型方法比經(jīng)典方法具有更高的精度。當(dāng)然,本文所提出的方法也有一些局限性和改進(jìn)研究,如何設(shè)置參數(shù)m在不同網(wǎng)絡(luò)上進(jìn)行自適應(yīng),以及如何優(yōu)化算法時(shí)間復(fù)雜度,將是下一步的工作。

    圖2 不同訓(xùn)練集下各方法AUC值對(duì)比

    圖3 不同訓(xùn)練集下各方法Precision值對(duì)比

    圖4 不同訓(xùn)練集比例下各方法PP值對(duì)比

    圖5 DNMF在不同層數(shù)參數(shù)m下的精度值對(duì)比

    猜你喜歡
    鄰接矩陣鏈路矩陣
    家紡“全鏈路”升級(jí)
    輪圖的平衡性
    天空地一體化網(wǎng)絡(luò)多中繼鏈路自適應(yīng)調(diào)度技術(shù)
    初等行變換與初等列變換并用求逆矩陣
    基于鄰接矩陣變型的K分網(wǎng)絡(luò)社團(tuán)算法
    矩陣
    南都周刊(2015年4期)2015-09-10 07:22:44
    矩陣
    南都周刊(2015年3期)2015-09-10 07:22:44
    矩陣
    南都周刊(2015年1期)2015-09-10 07:22:44
    一種判定的無(wú)向圖連通性的快速Warshall算法
    Inverse of Adjacency Matrix of a Graph with Matrix Weights
    a级毛色黄片| videosex国产| 欧美丝袜亚洲另类| 免费观看无遮挡的男女| 精品久久久久久电影网| 国产白丝娇喘喷水9色精品| 麻豆乱淫一区二区| 一本—道久久a久久精品蜜桃钙片| 国产淫语在线视频| 一本一本综合久久| 一二三四中文在线观看免费高清| 一级片'在线观看视频| 男女免费视频国产| 性高湖久久久久久久久免费观看| 久久久欧美国产精品| 飞空精品影院首页| 成人无遮挡网站| 交换朋友夫妻互换小说| 亚洲av日韩在线播放| 性高湖久久久久久久久免费观看| 免费观看a级毛片全部| 少妇的逼好多水| 热re99久久国产66热| 国产日韩欧美视频二区| 国产精品国产av在线观看| 国产av精品麻豆| 制服诱惑二区| 久久99热这里只频精品6学生| 丝袜脚勾引网站| 国产乱人偷精品视频| 亚洲国产精品999| 天天操日日干夜夜撸| 草草在线视频免费看| 久久午夜综合久久蜜桃| 99热6这里只有精品| 欧美精品高潮呻吟av久久| 黄色一级大片看看| 最黄视频免费看| 伦理电影免费视频| 免费黄色在线免费观看| 精品人妻在线不人妻| 午夜福利在线观看免费完整高清在| 26uuu在线亚洲综合色| 国产视频首页在线观看| 国产精品嫩草影院av在线观看| 亚洲精品国产av蜜桃| 中国美白少妇内射xxxbb| 午夜福利网站1000一区二区三区| 我的女老师完整版在线观看| 午夜福利影视在线免费观看| 国产色爽女视频免费观看| www.av在线官网国产| 亚洲一区二区三区欧美精品| 狂野欧美激情性xxxx在线观看| 一本一本综合久久| 精品一品国产午夜福利视频| 亚洲av欧美aⅴ国产| 日韩大片免费观看网站| 一二三四中文在线观看免费高清| 久久久久久久久久久丰满| 精品少妇黑人巨大在线播放| 欧美日韩视频精品一区| 人人妻人人添人人爽欧美一区卜| 九色亚洲精品在线播放| 一区二区日韩欧美中文字幕 | 高清毛片免费看| 亚洲久久久国产精品| 日韩人妻高清精品专区| 丰满乱子伦码专区| 欧美精品亚洲一区二区| 亚洲人成网站在线观看播放| 超色免费av| 精品久久国产蜜桃| 51国产日韩欧美| 在线观看人妻少妇| 男女免费视频国产| 丰满乱子伦码专区| 另类精品久久| 久久鲁丝午夜福利片| 国产精品无大码| 男女边吃奶边做爰视频| 秋霞在线观看毛片| 蜜桃在线观看..| 亚洲精品aⅴ在线观看| 国产精品国产三级国产av玫瑰| 国产免费视频播放在线视频| 丝瓜视频免费看黄片| 欧美日本中文国产一区发布| 又大又黄又爽视频免费| 在线观看国产h片| av女优亚洲男人天堂| 一个人免费看片子| 九九在线视频观看精品| 国产欧美另类精品又又久久亚洲欧美| 精品国产国语对白av| 国产爽快片一区二区三区| 久久久欧美国产精品| 22中文网久久字幕| 美女xxoo啪啪120秒动态图| 99热6这里只有精品| 久久毛片免费看一区二区三区| 欧美三级亚洲精品| 亚洲av成人精品一二三区| 亚洲精品av麻豆狂野| 建设人人有责人人尽责人人享有的| 午夜免费男女啪啪视频观看| 春色校园在线视频观看| av在线app专区| 久久久国产精品麻豆| 制服诱惑二区| 美女福利国产在线| 乱码一卡2卡4卡精品| 免费av不卡在线播放| 最新中文字幕久久久久| 91精品国产国语对白视频| 999精品在线视频| 伦精品一区二区三区| 午夜日本视频在线| 欧美日韩视频高清一区二区三区二| 国产69精品久久久久777片| 久久毛片免费看一区二区三区| 亚洲精品自拍成人| 青春草亚洲视频在线观看| 亚洲欧美日韩另类电影网站| 国产精品99久久久久久久久| 欧美bdsm另类| 最后的刺客免费高清国语| 老女人水多毛片| 国产白丝娇喘喷水9色精品| 亚洲欧美成人综合另类久久久| 男男h啪啪无遮挡| 亚洲人成网站在线播| 色94色欧美一区二区| 女人精品久久久久毛片| 免费观看无遮挡的男女| 国产亚洲一区二区精品| 亚洲av综合色区一区| 欧美激情国产日韩精品一区| 成人亚洲欧美一区二区av| 成人毛片a级毛片在线播放| 久久99精品国语久久久| 亚洲精品色激情综合| 日韩欧美精品免费久久| 人妻系列 视频| 久久精品国产亚洲av天美| 国产淫语在线视频| 女性生殖器流出的白浆| 99视频精品全部免费 在线| 天天躁夜夜躁狠狠久久av| 看非洲黑人一级黄片| 99久久中文字幕三级久久日本| 2018国产大陆天天弄谢| 久久人人爽av亚洲精品天堂| videossex国产| 国产精品一二三区在线看| 国产在线一区二区三区精| 国产淫语在线视频| 欧美激情极品国产一区二区三区 | 久久ye,这里只有精品| 亚洲精品国产av成人精品| 欧美 日韩 精品 国产| 国产精品一区二区在线观看99| 亚洲熟女精品中文字幕| 丰满少妇做爰视频| 乱码一卡2卡4卡精品| 国产成人精品在线电影| 草草在线视频免费看| 久久久久久久精品精品| 亚洲国产欧美日韩在线播放| 久久久久国产网址| 亚洲av成人精品一二三区| 国产精品熟女久久久久浪| 国产乱人偷精品视频| 成人免费观看视频高清| 亚洲伊人久久精品综合| 欧美日韩国产mv在线观看视频| 在线观看一区二区三区激情| 精品国产露脸久久av麻豆| 国产成人免费观看mmmm| 夜夜骑夜夜射夜夜干| 丝瓜视频免费看黄片| 日本黄色日本黄色录像| av播播在线观看一区| 亚洲av电影在线观看一区二区三区| 九色亚洲精品在线播放| av视频免费观看在线观看| 如日韩欧美国产精品一区二区三区 | 最近中文字幕2019免费版| 3wmmmm亚洲av在线观看| 热re99久久国产66热| 99热这里只有精品一区| 女人久久www免费人成看片| 日本午夜av视频| 久久人人爽av亚洲精品天堂| 少妇熟女欧美另类| 人体艺术视频欧美日本| 亚洲av福利一区| 午夜福利影视在线免费观看| 久久精品熟女亚洲av麻豆精品| 日本免费在线观看一区| 日本爱情动作片www.在线观看| 建设人人有责人人尽责人人享有的| 久久久欧美国产精品| 久久久久久久久久久久大奶| 中国国产av一级| 少妇熟女欧美另类| 国产成人精品福利久久| 亚洲国产精品专区欧美| 美女cb高潮喷水在线观看| av专区在线播放| a级毛片在线看网站| 亚洲欧洲精品一区二区精品久久久 | 最后的刺客免费高清国语| 日日啪夜夜爽| 亚洲欧美精品自产自拍| 中文字幕最新亚洲高清| 欧美成人精品欧美一级黄| 美女大奶头黄色视频| 极品人妻少妇av视频| 国模一区二区三区四区视频| 国产一区有黄有色的免费视频| 色网站视频免费| 日韩强制内射视频| 久久99热6这里只有精品| 尾随美女入室| 亚洲欧洲国产日韩| 久久午夜福利片| 秋霞伦理黄片| a级毛片在线看网站| 中国国产av一级| 另类精品久久| 黑丝袜美女国产一区| 国产片内射在线| 天堂俺去俺来也www色官网| 色5月婷婷丁香| 国产午夜精品久久久久久一区二区三区| 丰满迷人的少妇在线观看| 欧美3d第一页| 午夜视频国产福利| 日本与韩国留学比较| 丰满迷人的少妇在线观看| 国产日韩欧美视频二区| 国产成人精品在线电影| 日本av手机在线免费观看| 韩国av在线不卡| 亚洲人成77777在线视频| 男女高潮啪啪啪动态图| 中文字幕免费在线视频6| 成人毛片60女人毛片免费| 伦理电影免费视频| 国产精品蜜桃在线观看| 日本黄大片高清| 极品人妻少妇av视频| 麻豆精品久久久久久蜜桃| 亚洲性久久影院| 亚州av有码| 男人爽女人下面视频在线观看| 日韩视频在线欧美| 少妇被粗大猛烈的视频| 99久久精品国产国产毛片| 亚洲久久久国产精品| 又大又黄又爽视频免费| 亚洲精品日本国产第一区| 九草在线视频观看| 黑人高潮一二区| 国产69精品久久久久777片| 日本黄色日本黄色录像| 亚洲综合色网址| 亚洲国产成人一精品久久久| 午夜福利在线观看免费完整高清在| 国产精品欧美亚洲77777| 热re99久久精品国产66热6| 大话2 男鬼变身卡| 国产日韩一区二区三区精品不卡 | 观看美女的网站| 欧美xxxx性猛交bbbb| 国产色爽女视频免费观看| 欧美97在线视频| 我的女老师完整版在线观看| 在线观看免费高清a一片| 久久国产精品男人的天堂亚洲 | 五月天丁香电影| 久久婷婷青草| 国产成人精品久久久久久| 精品久久蜜臀av无| 欧美 亚洲 国产 日韩一| 亚洲av综合色区一区| 日韩电影二区| 亚洲人成77777在线视频| 久久精品久久久久久噜噜老黄| 一区二区av电影网| 亚洲欧洲日产国产| 啦啦啦视频在线资源免费观看| 一本久久精品| 18禁动态无遮挡网站| 日韩欧美一区视频在线观看| 性高湖久久久久久久久免费观看| 18在线观看网站| 久久久久精品久久久久真实原创| 男女国产视频网站| 夜夜骑夜夜射夜夜干| 午夜精品国产一区二区电影| 亚洲第一av免费看| 人妻制服诱惑在线中文字幕| 男的添女的下面高潮视频| 欧美人与性动交α欧美精品济南到 | 精品一区二区三区视频在线| 欧美日韩av久久| 欧美xxxx性猛交bbbb| 大片电影免费在线观看免费| av一本久久久久| 丰满少妇做爰视频| 亚洲国产精品成人久久小说| 自线自在国产av| 热99久久久久精品小说推荐| 你懂的网址亚洲精品在线观看| 亚洲av国产av综合av卡| 十分钟在线观看高清视频www| 成人影院久久| 热99国产精品久久久久久7| 特大巨黑吊av在线直播| 国产成人精品一,二区| 国产一区二区三区综合在线观看 | 久久久久久久久大av| 久久久久精品性色| 成人免费观看视频高清| 久久ye,这里只有精品| 黄色视频在线播放观看不卡| 国产成人一区二区在线| 一区二区三区精品91| 青青草视频在线视频观看| 日日啪夜夜爽| 国产精品一国产av| av不卡在线播放| 亚洲av二区三区四区| 啦啦啦在线观看免费高清www| 交换朋友夫妻互换小说| 青青草视频在线视频观看| 午夜福利视频在线观看免费| 日本wwww免费看| 欧美日韩av久久| 国产成人精品福利久久| 男女国产视频网站| av专区在线播放| 亚洲欧美成人综合另类久久久| 久久久久精品性色| 午夜免费男女啪啪视频观看| 亚洲内射少妇av| 在线亚洲精品国产二区图片欧美 | 一区二区三区免费毛片| 国产av一区二区精品久久| 最新中文字幕久久久久| 久久人人爽人人片av| 国产在线免费精品| 天堂8中文在线网| 国产一区有黄有色的免费视频| 91aial.com中文字幕在线观看| 插阴视频在线观看视频| 久久av网站| 中文字幕最新亚洲高清| 亚洲av成人精品一区久久| 亚洲av国产av综合av卡| 99久国产av精品国产电影| 色网站视频免费| 9色porny在线观看| 久久国产精品男人的天堂亚洲 | av免费在线看不卡| 国产69精品久久久久777片| 欧美日韩成人在线一区二区| 国产精品嫩草影院av在线观看| 国产探花极品一区二区| 久久久国产一区二区| 天天影视国产精品| 街头女战士在线观看网站| 老司机影院成人| 五月开心婷婷网| 九色成人免费人妻av| 99热这里只有精品一区| 国产精品成人在线| 啦啦啦中文免费视频观看日本| 伊人久久精品亚洲午夜| 一级毛片 在线播放| 日韩亚洲欧美综合| 久久精品久久精品一区二区三区| 91久久精品国产一区二区成人| 天堂俺去俺来也www色官网| 91精品一卡2卡3卡4卡| 成人午夜精彩视频在线观看| 欧美xxⅹ黑人| av又黄又爽大尺度在线免费看| 夫妻午夜视频| 久久久久精品久久久久真实原创| 色网站视频免费| 国产高清不卡午夜福利| 久久精品人人爽人人爽视色| 精品一品国产午夜福利视频| 亚洲欧美一区二区三区国产| 亚洲精品乱码久久久v下载方式| 女的被弄到高潮叫床怎么办| 国产无遮挡羞羞视频在线观看| 亚洲美女搞黄在线观看| 一区二区日韩欧美中文字幕 | 一级毛片aaaaaa免费看小| 亚洲欧美成人精品一区二区| 不卡视频在线观看欧美| 人妻制服诱惑在线中文字幕| www.av在线官网国产| 免费观看在线日韩| 男的添女的下面高潮视频| 最黄视频免费看| 久久午夜综合久久蜜桃| 美女福利国产在线| 建设人人有责人人尽责人人享有的| 青春草视频在线免费观看| 亚洲成人av在线免费| 成人国产av品久久久| 黄色毛片三级朝国网站| 一本一本综合久久| h视频一区二区三区| 久久99一区二区三区| 国产高清国产精品国产三级| 99热6这里只有精品| 欧美人与善性xxx| 国产国语露脸激情在线看| 男人爽女人下面视频在线观看| 国产精品麻豆人妻色哟哟久久| 国产成人精品久久久久久| 2018国产大陆天天弄谢| 国产乱人偷精品视频| 日本午夜av视频| 久久人人爽人人片av| 久久久久久久久久人人人人人人| 99九九在线精品视频| 国产欧美亚洲国产| 国产片内射在线| tube8黄色片| 高清av免费在线| 精品亚洲成国产av| 亚洲国产精品专区欧美| 18禁观看日本| 3wmmmm亚洲av在线观看| 亚洲av综合色区一区| 日韩av在线免费看完整版不卡| 国产免费一区二区三区四区乱码| 伦精品一区二区三区| 91久久精品国产一区二区三区| 国产高清三级在线| 亚洲av国产av综合av卡| 另类精品久久| 欧美日韩在线观看h| 一级黄片播放器| 午夜福利在线观看免费完整高清在| 曰老女人黄片| 肉色欧美久久久久久久蜜桃| 日韩欧美精品免费久久| 国产成人精品无人区| 丰满少妇做爰视频| 老司机影院毛片| 最近中文字幕高清免费大全6| 国产精品国产av在线观看| 国产综合精华液| 国产av一区二区精品久久| 色哟哟·www| 亚洲av日韩在线播放| 日本与韩国留学比较| 成人亚洲欧美一区二区av| 91午夜精品亚洲一区二区三区| 超色免费av| 中文精品一卡2卡3卡4更新| av国产精品久久久久影院| 亚洲欧美日韩另类电影网站| 熟妇人妻不卡中文字幕| 纯流量卡能插随身wifi吗| 亚洲精品中文字幕在线视频| 亚洲丝袜综合中文字幕| 熟女av电影| 精品酒店卫生间| 午夜av观看不卡| 爱豆传媒免费全集在线观看| 黑人欧美特级aaaaaa片| 老司机影院成人| av在线老鸭窝| 亚洲,欧美,日韩| 成人毛片a级毛片在线播放| 亚洲综合色网址| 中文字幕制服av| 日产精品乱码卡一卡2卡三| 亚洲欧美中文字幕日韩二区| 最近中文字幕2019免费版| 日日摸夜夜添夜夜爱| 国产精品国产av在线观看| 久久午夜综合久久蜜桃| 少妇的逼水好多| 九色成人免费人妻av| 久久精品熟女亚洲av麻豆精品| 美女xxoo啪啪120秒动态图| 日日啪夜夜爽| 九九久久精品国产亚洲av麻豆| 韩国高清视频一区二区三区| 3wmmmm亚洲av在线观看| 亚洲av不卡在线观看| 男人操女人黄网站| 在线观看人妻少妇| 18禁裸乳无遮挡动漫免费视频| 一个人免费看片子| 人人妻人人澡人人看| 亚洲国产欧美日韩在线播放| 欧美人与性动交α欧美精品济南到 | 热99国产精品久久久久久7| 免费人成在线观看视频色| 久久久国产一区二区| 亚洲三级黄色毛片| 精品久久久久久久久av| 在线观看一区二区三区激情| 一本—道久久a久久精品蜜桃钙片| 91成人精品电影| 久久99蜜桃精品久久| 黑人巨大精品欧美一区二区蜜桃 | 一级,二级,三级黄色视频| 国产老妇伦熟女老妇高清| 久久久久久久久久人人人人人人| 一本大道久久a久久精品| 在线天堂最新版资源| 精品久久久精品久久久| 天天躁夜夜躁狠狠久久av| 在线免费观看不下载黄p国产| 亚洲一区二区三区欧美精品| 最近手机中文字幕大全| 久久99精品国语久久久| 美女视频免费永久观看网站| 观看av在线不卡| 超碰97精品在线观看| 五月伊人婷婷丁香| 99热这里只有精品一区| 久久久久久伊人网av| 人妻 亚洲 视频| 97在线视频观看| av专区在线播放| 日韩中文字幕视频在线看片| 中国美白少妇内射xxxbb| 人人澡人人妻人| 亚洲国产日韩一区二区| 亚洲av福利一区| 赤兔流量卡办理| 久久综合国产亚洲精品| 波野结衣二区三区在线| 国产精品熟女久久久久浪| 亚洲av日韩在线播放| 女性被躁到高潮视频| 最新的欧美精品一区二区| 亚洲人与动物交配视频| 国产黄频视频在线观看| 成人二区视频| 美女主播在线视频| 高清毛片免费看| 亚洲欧美成人综合另类久久久| 日韩欧美一区视频在线观看| 久久影院123| 免费看光身美女| 亚洲av免费高清在线观看| 91久久精品电影网| 国产精品国产三级国产专区5o| 我的女老师完整版在线观看| 夜夜爽夜夜爽视频| 午夜久久久在线观看| 午夜免费男女啪啪视频观看| 一区二区三区乱码不卡18| 永久网站在线| 少妇人妻精品综合一区二区| 桃花免费在线播放| 老女人水多毛片| 18禁裸乳无遮挡动漫免费视频| 久久狼人影院| 久久韩国三级中文字幕| 中文字幕人妻丝袜制服| 日韩 亚洲 欧美在线| 欧美日韩成人在线一区二区| 免费看av在线观看网站| 少妇被粗大猛烈的视频| 久久人人爽人人片av| 亚洲av男天堂| 久久狼人影院| 99九九线精品视频在线观看视频| 欧美三级亚洲精品| 51国产日韩欧美| 欧美日韩在线观看h| 亚洲三级黄色毛片| 狂野欧美激情性xxxx在线观看| 一个人看视频在线观看www免费| 啦啦啦中文免费视频观看日本| 22中文网久久字幕| 一边摸一边做爽爽视频免费| 日本午夜av视频| 人妻 亚洲 视频| 色视频在线一区二区三区| 日韩,欧美,国产一区二区三区| 国产 精品1| 国产精品成人在线| 九九爱精品视频在线观看| 亚洲国产精品一区三区| 岛国毛片在线播放| 男男h啪啪无遮挡| 国产精品国产三级专区第一集| 如何舔出高潮| 日本wwww免费看| 蜜桃久久精品国产亚洲av| 伦理电影免费视频| 国产成人freesex在线| av国产久精品久网站免费入址| 国产精品无大码| 丝瓜视频免费看黄片| 国产欧美另类精品又又久久亚洲欧美| 黄色一级大片看看| 一级毛片我不卡| 男女啪啪激烈高潮av片|