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

    基于圖編碼的網(wǎng)絡(luò)拓撲語義挖掘*

    2018-11-07 02:21:58揚,張
    通信技術(shù) 2018年11期
    關(guān)鍵詞:語義結(jié)構(gòu)

    楊 揚,張 馳

    (中國科學(xué)技術(shù)大學(xué) 電子工程與信息科學(xué)系 中國科學(xué)院電磁空間信息重點實驗室,安徽 合肥 230027)

    0 引 言

    信息產(chǎn)業(yè)的高速發(fā)展,使得互聯(lián)網(wǎng)逐漸深入人們的生產(chǎn)生活。在線的社交逐漸成為人們交流信息、交換利益和建立社會關(guān)系的重要方式。同時,這些社交的關(guān)系數(shù)據(jù)事實上蘊含了現(xiàn)實中對象的大量信息。通過對各種各樣社交網(wǎng)絡(luò)中的關(guān)系數(shù)據(jù)進行挖掘,可以發(fā)掘出網(wǎng)絡(luò)中對象的社交圈、行為模式和社會角色。通常,實際中的網(wǎng)絡(luò)出于隱私保護的需求,其節(jié)點和邊都經(jīng)過匿名化的處理。因此,對于網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)的研究是挖掘網(wǎng)絡(luò)信息一個重要手段[1]。

    在當(dāng)今數(shù)據(jù)時代,數(shù)據(jù)量和信息量爆炸,所面對的網(wǎng)絡(luò)數(shù)據(jù)也極為巨大。面對紛繁復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù),從中挖掘出有用的信息也有極大的理論和實際意義。因此,需要將大規(guī)模的網(wǎng)絡(luò)數(shù)據(jù)進行簡化和去冗余,提取圖中的語義信息,為進一步研究、理論分析和應(yīng)用提供基礎(chǔ)和幫助。

    1 基本概念、研究現(xiàn)狀及問題

    1.1 圖、子結(jié)構(gòu)和結(jié)構(gòu)語義

    用一個二元組G=(V,E)來表示圖或者網(wǎng)絡(luò),其中V和E分別表示圖中的點集合邊集,對應(yīng)網(wǎng)絡(luò)中的對象集合和它們之間的關(guān)系集合。兩個點u、v之間有關(guān)系,如果它們之間存在一條邊e={u,v}相連。僅研究網(wǎng)絡(luò)的拓撲結(jié)構(gòu)而不考慮其所具有的標(biāo)簽和權(quán)值,這在現(xiàn)實中可以對應(yīng)匿名的社交網(wǎng)絡(luò),或者其他一切無標(biāo)簽或者去標(biāo)簽的網(wǎng)絡(luò)。

    通常來說,圖中的某些子圖或子結(jié)構(gòu)具有顯著的特征,這個“特征”可以是多種多樣的,如稠密性特征可以對應(yīng)到派系(Clique),相似性特征可以反映到二部圖(Bipartite)上,相對稠密度則可以定義社區(qū)或社團(Community)的概念。子結(jié)構(gòu)和子圖指的是同一個對象,只不過在強調(diào)子圖的結(jié)構(gòu)方面時也稱子圖為子結(jié)構(gòu)。

    在社交網(wǎng)絡(luò)或者更多網(wǎng)絡(luò)中,子結(jié)構(gòu)包含了圖中點的一些語義信息,這是由于不同的結(jié)構(gòu)類型具有不同的意義,蘊含了不同的連接模式信息。此外,局部的子結(jié)構(gòu)通過一些重疊關(guān)系組合而成整體的網(wǎng)絡(luò)[2-3]。它們之間的這種重疊關(guān)系也反映了網(wǎng)絡(luò)從局部結(jié)構(gòu)到整體之間的關(guān)系,也是網(wǎng)絡(luò)拓撲信息的一部分??梢哉f,網(wǎng)絡(luò)的子圖特征和組合方式是網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的拓撲語義。

    一直以來,社交網(wǎng)絡(luò)的主要結(jié)構(gòu)被認為是社團或者簇(Cluster)。對于社團的挖掘算法,是基于對社團的不同理解和定義[4]。然而,對于社團的進一步結(jié)構(gòu)語義并沒有更多挖掘。事實上,社團也是一種特殊的子結(jié)構(gòu),即內(nèi)部連接相對外部更緊密的結(jié)構(gòu)。按照這種稠密性定義,社團的語義是指具有較多相互聯(lián)系團體。當(dāng)然,社團也有不同的定義,但認為社團是一個基于某種相似目標(biāo)或者共性而連接較為緊密的團體。通過這種語義,社團內(nèi)部的點是無法區(qū)分的。

    事實上,圖中的子結(jié)構(gòu)并不僅限于社團,圖中的稀疏結(jié)構(gòu)仍然具有一定的意義。典型的星(Star)結(jié)構(gòu)是一個稀疏的子圖。它的語義是指一對多的一種團體關(guān)系。在團體內(nèi)部,樞紐點(Hub-node)是這個子圖的中心或者領(lǐng)頭,信息通常通過這個點發(fā)布最快,而剩余的輻點(Spokes)是這個子圖的信息接收點或者采集點。派系是聚集的朋友圈的代表,其語義是具有兩兩社交關(guān)系的團體,在團體內(nèi)部的點與其他點都具有關(guān)系,也是一種特殊的社團。通常的派系并不見得完美,即會存在一些派系中的點與其他點之間沒有直接的連接關(guān)系。但是,這不妨礙它成為一個緊密聯(lián)系的團體,稱為近派系。其他的稀疏子圖如樹(Tree)和鏈(Chain),則分別刻畫了一種層次的上下級連接關(guān)系和前后相繼的傳遞關(guān)系語義。二部圖則表明兩個相對的團體,團體內(nèi)部是具有相似鄰居集合的點集。由于在現(xiàn)實中的網(wǎng)絡(luò)中較為常見,將這5種子圖(如圖1所示)以及近派系作為基本的語義模板(Template)。由于后面將通過這個模板來編碼子圖,也稱它為字典模板。

    圖1 基本的語義模板

    圖的拓撲結(jié)構(gòu)語義不僅包括子圖的類型或者說子圖的局部結(jié)構(gòu)語義,還包括子圖之間的關(guān)系。子圖之間的關(guān)系最重要的是重疊關(guān)系。當(dāng)兩個子圖共享一個點時,表明這個公共點可能存在兩個不同的身份或角色,亦或是連接兩個團體的中間人。當(dāng)兩個子圖存在重疊邊時,表明這個連接關(guān)系對應(yīng)的兩個點已經(jīng)同時隸屬兩個團體,且它們在不同的團體中同時存在關(guān)系。子圖重疊程度的判斷,是一個困難的問題,需要從圖的實際情況出發(fā),挖掘出其所具有的真實結(jié)構(gòu)。

    1.2 研究現(xiàn)狀與問題

    現(xiàn)有的社區(qū)發(fā)現(xiàn)算法、圖分解算法和圖聚類算法,是解構(gòu)網(wǎng)絡(luò)拓撲結(jié)構(gòu)的有效手段之一。常用的社區(qū)發(fā)現(xiàn)算法雖然基于稠密度[5]、相似度[6]和模塊度[7]特征得到了一些不同語義的社區(qū),但是網(wǎng)絡(luò)中的結(jié)構(gòu)多樣,不限于社區(qū)。為此,存在很多專門挖掘網(wǎng)絡(luò)中局部子圖的方法[8-9],但其總是針對具體的單一子結(jié)構(gòu),有的挖掘算法具有較高的復(fù)雜度,且每種子結(jié)構(gòu)的挖掘標(biāo)準不同。Navlakha等人[10]首次將信息論中的最小描述長度(Minimum Description Length,MDL)準則[11]作為統(tǒng)一的標(biāo)準來評判結(jié)構(gòu)挖掘算法的優(yōu)劣,然而僅涉及了網(wǎng)絡(luò)中的二部圖結(jié)構(gòu)。之后,Koutra等人[12]結(jié)合最小描述長度準則提出了Vog的網(wǎng)絡(luò)的拓撲語義理解框架,將多種子結(jié)構(gòu)采用統(tǒng)一的方法進行挖掘,但忽略了稀疏的子結(jié)構(gòu),同時并沒有很好地處理對于子圖間的重疊語義。

    圖分解問題。大規(guī)模的圖首先需要分解成合適的子圖,再進一步提取它們的語義。Vog的框架的表現(xiàn)優(yōu)劣仍然取決于分法的好壞,所用的Slashburn分解算法甚至不能解決簡單的分解重疊問題。如圖2所示,Slashburn不能鑒別出明顯的重疊邊,而是將它作為一個星形子結(jié)構(gòu)的一條邊(1),但事實上a是兩個星的重疊邊(3)。另外,Slashburn通過樞紐點挖掘,完全忽略了這個大的子結(jié)構(gòu)(2)中的一個派系結(jié)構(gòu)(4)。為此,通過直接挖取圖中樞紐點并進行子結(jié)構(gòu)合并,得到了圖的子圖集合。

    圖2 Slashburn忽略了子圖重疊

    子圖的語義判別問題。子圖的語義判別需要合理的語義模板和編碼算法。為此,引入多樣化的子結(jié)構(gòu)模板,包含稠密和稀疏的各種子結(jié)構(gòu),通過合適的編碼方式,結(jié)合MDL,快速確定子圖語義。

    子圖重疊問題。子圖的重疊程度判定問題一直是一個困難的問題。通過從每個樞紐點的自網(wǎng)絡(luò)(Ego-net)出發(fā),利用MDL來確定重疊的子圖是否應(yīng)該合并,然后逐步迭代,直到確定圖的所有子結(jié)構(gòu)的重疊語義。

    2 網(wǎng)絡(luò)結(jié)構(gòu)語義挖掘方法

    網(wǎng)絡(luò)由許多子結(jié)構(gòu)構(gòu)成。為挖掘圖所蘊含的結(jié)構(gòu)語義,總體思路如下。

    第一步,鑒于Slashburn分解算法忽略一些重疊語義,通過基于樞紐點的聚合方法(Hub-based subgraph Mining,HM算法)保留圖的重疊語義,得到待識別語義的子圖集合D。這些樞紐點的自網(wǎng)絡(luò),可以通過MDL編碼識別為星、派系和近派系等直徑不超過2的子圖。一個點的自網(wǎng)絡(luò),是指這個點的所有鄰居點以及它本身作成的子圖。由于還要形成直徑較大的子圖,再通過進一步合并形成潛在的樹、二部圖或者鏈這些長直徑子圖,而具體的子結(jié)構(gòu)類型判斷參照第二步。合并結(jié)束,子圖間的重疊語義已經(jīng)被確定。

    第二步,對D中的每一個子圖,通過MDL來確定子圖的結(jié)構(gòu)語義。在確定子圖語義時,采用基本的字典語義模板,因此稱為基于模板的圖語義挖掘(Template-based graph Semantic Mining,TSM)算法(如圖3所示)。

    第三步,希望得到原圖的一個模板表示,但顯然這么大的圖并沒有一個模板是合適的。因此,通過將原圖分解得到子圖集合對應(yīng)的語義模板集合進行組合選擇。根據(jù)MDL準則,可以得到最佳的模板集合,作為對圖的整體語義的一個理解。

    圖3 TSM算法流程

    2.1 HM算法

    HM算法流程如下。

    輸入:圖G

    輸出:子圖集合D

    1:對每個2-degree點的鄰居點和兩條邊作成的子圖V2(x)進行合并,得到子圖

    2:取H的每個連通分支,添加到D2

    3:對degree>2的每個點,取其自網(wǎng)絡(luò),去掉重復(fù)一樣的子圖,得到子圖集合D1={S1,S2,…,Sp}.

    4:D1=shm(D1)#shm()是一個遞歸函數(shù)

    5:return D=D1∪D2

    6:def shm(D1):

    7: while True:

    8: if |D1|==1:

    9: return D1

    10: else:

    11: if D1不存在真包含關(guān)系的子圖:

    12: if P(D1)不存在正項:

    13: return D1

    14: D1=f(D1)

    15: elseif D1存在真包含關(guān)系的子圖:

    16: 選擇最小真包含子圖集合U0={S1,S2,…,St}以及其母圖S*

    17: U=shm(U0)

    18: U1=g(U,S*)

    19: D1=(D1-(U0∪ S*))∪ U1

    20: #f(A)和g(B,C)分別表示將子圖集合A進行一次合并處理、將B和C進行一次真包含處理。

    首先,需要得到圖的子圖。大部分現(xiàn)實中的網(wǎng)絡(luò)都服從冪率分布[13-14],即存在少數(shù)度相對較大的樞紐點。J.Leskovec等人[15]的研究表明,樞紐點將網(wǎng)絡(luò)中的一個個子結(jié)構(gòu)連接起來,使得傳統(tǒng)的圖分割算法難以奏效。因此,樞紐點的結(jié)構(gòu)是一種圖的結(jié)構(gòu)語義。在難以判斷該結(jié)構(gòu)的具體類型時,直接挖掘派系和星形模板的短直徑共性,將所有度大于2的點包含它的自網(wǎng)絡(luò)挖掘出來,作為第一步的初始子圖集合D1。而度為2的點只有3種情形(見圖4),要么是一條鏈的節(jié)點(1),要么已經(jīng)被某個度大于2的樞紐點通過自網(wǎng)絡(luò)包括進來(2),要么就是一個獨立連通的三角形中的一個點(3)。(2)的情況已經(jīng)在前面處理,因此對每個度為2的點x,它的兩條邊以及兩個鄰居點組成一個子圖。將所有這些子圖合并(合并是指合并后的點集是子圖的點集之并,邊集是子圖的邊集之并;并不是合并后的點集的導(dǎo)出子圖,因為通過后面的取法知道,邊一定會被收入到某個自網(wǎng)絡(luò)之中,并不會遺漏需要編碼的邊而產(chǎn)生很多誤差),重復(fù)的邊只計數(shù)一次,得到一個大的圖,記為H,通常具有多個連通分支。取H的所有連通子圖,將它們作為待識別的語義子圖添加到候選集D2中。最后,度為1的點顯然都已經(jīng)存在于D=D1∪D2的子圖中。

    圖4 真包含關(guān)系子圖的合并

    盡管這里D1是記為一個集合,但事實上通過前面的添加方式會有很多重復(fù)的子圖,因此需要去掉一樣的子圖。不妨,記去重后的子圖集合仍為D1。由于D2中的子圖傾向于鏈結(jié)構(gòu),因此它們的語義類似于將D1中的子圖串起來。所以,僅僅合并D1中的子圖,以便形成語義明顯的大型結(jié)構(gòu)。

    任取兩個子圖S1,S2∈D1,記T=S1∪S2,K=S1∩S2,考慮S1,S2的合并。兩個子圖間的關(guān)系有真包含、不相交和“通常重疊”三種?!巴ǔV丿B”是指不是真包含關(guān)系的重疊。先研究兩個子圖間的真包含和“通常重疊”關(guān)系處理,對于實際子圖合并的情況在后面討論,而不相交的子圖顯然不考慮合并問題。

    兩個子圖間真包含關(guān)系表明了一種層次語義,合并時的處理與一般的重疊不同,要另外處理。設(shè)Si真包含于Sj,考慮兩種情形,一種是將圖看作成一個子圖Sj,另一種是看成Si和W∪(Sj-Si)多個子圖重疊在一起,其中即與Sj-Si中有邊相連的點的全體。通過計算兩種情形的子圖集合編碼,并由MDL準則選擇編碼長度最小的一種。注意,W∪(Sj-Si)有可能是具有多個連通分支的子圖集合,這時把每個連通分支作為一個子圖,然后對每個子圖用字典模板編碼,最后將這些字典模板合起來(根據(jù)式(1)和式(2))對整個圖進行編碼,這個過程稱為一次“真包含處理”。

    通常,最小描述長度準則是指通過子結(jié)構(gòu)或者子結(jié)構(gòu)集合M來描述圖數(shù)據(jù)G。編碼所需的比特數(shù)目越小,意味著對圖數(shù)據(jù)的壓縮越好,也就是對數(shù)據(jù)的理解越好,是更好的編碼。通常,編碼分為兩個部分,子結(jié)構(gòu)集合的編碼和誤差的編碼,即無損壓縮:

    其中L(M)和L(G|M)分別是對子結(jié)構(gòu)集合的編碼比特和對誤差的編碼比特數(shù)目,且有:

    對于剩余的重疊情況,即“通常重疊”情況,有兩個問題:(1)兩個子圖合并的條件是什么?(2)這么多子圖的合并順序是怎樣?計算每兩個子圖間的合并編碼收益,記號同前;設(shè)G(T)為T在G中的導(dǎo)出子圖,則定義Si、Sj的合并編碼收益為:

    即合并前的編碼比特數(shù)減去合并后的編碼比特數(shù)。若差值大于0,則合并減少了局部的編碼比特。由MDL知,合并是有益的,則將兩個子圖合并;否則不合并。對于以上處理,稱為一次“合并處理”。

    對于第二個問題,設(shè)k=|D1|,則任意兩個子圖計算編碼收益可以得到編碼收益矩陣P=(?(Si,Sj))k×k。在合并迭代的每一步,選擇P中最大正數(shù)對應(yīng)的兩個子圖合并,同時對合并后的子圖更新它與其他子圖的合并收益,然后重復(fù)迭代,直到P中不再出現(xiàn)正項。此時,D1是動態(tài)變化的,但是仍記為D1。

    圖5 子圖間的一般關(guān)系

    事實上,真包含的關(guān)系并不簡單(圖5),即可能存在一個子圖真包含一個子圖再真包含著一個子圖的多層真包含關(guān)系(圖5(a)),也存在一個子圖包含多個非真包含關(guān)系的子圖(圖5(b))。重疊也有多個子圖兩兩重疊的情形。一般地,從最小的子圖開始(即考慮圖5例子(a)中的最小真包含子圖部分(b)),即設(shè)一系列子圖U0={S1,S2,…,St}是子圖S*的所有真包含子圖,而Si,i=1,2,…,t不再真包含D1中的其他子圖。于是,Si、Sj之間的關(guān)系僅有不相交或“通常重疊”兩種。用前面同樣的辦法處理“通常重疊”,結(jié)束后得到一系列不能再合并的子圖集合 U={S′1,S′2,…,S′g}。最后,對U中的每個子圖S,通過兩個真包含子圖的類似處理,計算它與S*之間的真包含關(guān)系比特,即解優(yōu)化問題:

    然后,將以上對于子圖集合D1的合并迭代逐步進行,直到圖中不再有真包含的子圖,同時子圖間的合并收益矩陣P不再有正項。整個子圖合并算法結(jié)束后,得到一個待識別語義的子圖集合D=D1∪D2,其中的子圖可以是重疊的。

    2.2 子圖語義判別方法

    對于子圖集合D,需要判別每個子圖的具體子結(jié)構(gòu)類型,即提取圖的拓撲語義。子圖的拓撲語義或者說子結(jié)構(gòu)類型是基本字典中的某個模板類型。

    通過最小描述長度準則,將子圖g∈D的子結(jié)構(gòu)類型判別問題公式化:

    其中∑是六種基本模板所組成的字典,包括星(st)、派系(cl)、近派系(nc)、二部圖(bp)、鏈(ch)和樹(tr)。無歧義地,記∑={st,cl,nc,bp,ch,tr};L(m)和L(g|m)分別是對模板m和模板與子圖間誤差的編碼。

    顯然,這個算法的關(guān)鍵取決于模板和誤差的編碼兩部分。通過最優(yōu)前綴碼對模板進行編碼。總體而言,總是編碼模板的大小,然后確定模板中每個點對應(yīng)在子圖中的位置。模板的編碼公式如下。

    (1)派系(Clique,cl)

    (2)近派系(Near Clique,nc)

    (3)星(Star,st)

    (4)二部圖(Bipartite graph,bp):

    (5)樹 (Tree,tr):

    (6)鏈(Chain,ch):

    對于誤差的編碼,首先通過模板m與子圖g對應(yīng)的鄰接矩陣作異或和計算得到誤差矩陣e,然后將誤差矩陣e分為兩個部分e=e++e-,分別表示模板有而圖不具有的邊、圖具有而模板不具有的邊。因為它們的分布是不同的,所以需要把它們分開來編碼。編碼公式如下:

    這也相當(dāng)于在矩陣e+或e-中編碼它的上三角部分,可以看做是按行編碼,即將它逐行作為一個0-1比特串來編碼。|e+|是矩陣e+對應(yīng)的圖中不重復(fù)邊的數(shù)目,也就是e+上三角部分中1的數(shù)目;||e+||和||e+||′分別表示上三角部分中1和0的數(shù)目;而

    是每個比特最優(yōu)前綴碼的碼長。e-的編碼類似。最后,由于并不是單純地編碼比特串而是矩陣,因此需要再加上對矩陣階數(shù)的編碼。于是,最終的誤差編碼長度為:

    這樣,即可自動計算出G中每個子圖的g的結(jié)構(gòu)語義模板類型。對于得到編碼后的模板集合,記為 O={m1,m2,…,mk}。

    2.3 子圖組合算法

    從前面的兩個步驟已經(jīng)確定了圖的子圖語義和子圖間的重疊語義,但是整體而言,圖G也需要一個簡潔的模板表示。也就是說,需要把這些子圖對應(yīng)的語義模板放在一起,組合成原圖的一個整體語義,通過MDL來確定這個模板集合中模板之間的語義,即應(yīng)該選擇哪些模板得到整體的拓撲語義。通常,對于確定的模板集合O,其解空間的遍歷也需要O(k2)的時間復(fù)雜度,其中k=|O|是子結(jié)構(gòu)的數(shù)量。當(dāng)子結(jié)構(gòu)數(shù)量較多時,這并不是好的選擇。為此,采用2種模板選擇近似算法。這兩種模板選擇算法結(jié)合TSM算法,稱之為TSM-AA和TSM-GA算法,完全對應(yīng)于Vog中的PLAIN和GREEDY’N FORGET組合方法。選擇模板組合時,當(dāng)兩個模板重疊時,對于重疊邊采用邏輯加,即重復(fù)出現(xiàn)的邊只計算一次。與Vog不同的是,認為模板的順序并不重要,重復(fù)的懲罰因子隱含在模板數(shù)量和模板的編碼中。

    3 實驗對比與分析

    實驗采用了幾個社交網(wǎng)絡(luò)和文獻引用網(wǎng)絡(luò),分別是Citnet[16](文獻引用網(wǎng)絡(luò))、Euall[17](文獻引用網(wǎng)絡(luò))、Enron[18](郵件往來網(wǎng)絡(luò))和Facebook[19](社交網(wǎng)絡(luò))。對這四個數(shù)據(jù)集采用TSM-AA和TSM-GA算法,計算每種組合用來編碼原圖所需的比特。由MDL準則可知,比特數(shù)越少,表明該子圖集合越好。然而,由于MDL傾向于懲罰重疊的部分,因此會盡量選擇不重疊的模板。所以,TSM算法得到的結(jié)果不見得比Vog好。這四個網(wǎng)絡(luò)的基本數(shù)據(jù)見表1。

    表1 圖數(shù)據(jù)概況

    首先比較三種算法,將圖編碼成純誤差。TSM-AA,即將分解得到模板集合全體作為整體的圖編碼模板;TSM-GA,即根據(jù)局部收益進行貪婪算法選擇最終的模板集合。由實驗結(jié)果(如表2所示),TSM-AA算法由于大量的冗余,用它編碼圖所需的比特遠超其他兩種算法;TSM-GA編碼圖僅需更少的比特數(shù)目。根據(jù)MDL準則,它是對圖結(jié)構(gòu)的較好理解。

    然后,通過計算Vog算法在圖數(shù)據(jù)上的比特進行比較發(fā)現(xiàn),同是貪婪算法,盡管可能存在更多的子結(jié)構(gòu)重疊,但所提算法計算得到的編碼比特數(shù)目更少,表明是對圖語義結(jié)構(gòu)的更好理解和算法改進,如表3所示。

    表2 三種算法編碼圖所需的總比特

    表3 與Vog的算法比較

    總之,相比于Vog算法,所提算法能夠挖掘出圖中更多的子圖重疊語義,組建成具有更少編碼比特的圖拓撲語義模板集合,得到對原圖的拓撲語義更好的理解,從而為其他應(yīng)用和進一步的分析提供基礎(chǔ)。

    4 結(jié) 語

    本文考慮對社交網(wǎng)絡(luò)的拓撲結(jié)構(gòu),或者說無權(quán)無向圖的結(jié)構(gòu)進行拓撲語義挖掘。圖的拓撲語義事實上包含在其子圖的結(jié)構(gòu)中,包括子圖的結(jié)構(gòu)語義、子圖間的重疊語義以及圖的整體語義。通過對圖性質(zhì)的分析,通過逐步合并的方式獲得圖的子圖集合,并通過MDL客觀確定了以上各種語義,特別是子圖的結(jié)構(gòu)語義和子圖間的重疊語義。綜上所述,對于網(wǎng)絡(luò)的拓撲語義挖掘是網(wǎng)絡(luò)結(jié)構(gòu)信息挖掘的重要方式,也是圖數(shù)據(jù)理解的重要手段之一。

    猜你喜歡
    語義結(jié)構(gòu)
    《形而上學(xué)》△卷的結(jié)構(gòu)和位置
    語言與語義
    論結(jié)構(gòu)
    中華詩詞(2019年7期)2019-11-25 01:43:04
    新型平衡塊結(jié)構(gòu)的應(yīng)用
    模具制造(2019年3期)2019-06-06 02:10:54
    論《日出》的結(jié)構(gòu)
    “上”與“下”語義的不對稱性及其認知闡釋
    創(chuàng)新治理結(jié)構(gòu)促進中小企業(yè)持續(xù)成長
    認知范疇模糊與語義模糊
    基于BIM的結(jié)構(gòu)出圖
    “深+N季”組配的認知語義分析
    侵犯人妻中文字幕一二三四区| 久久精品夜夜夜夜夜久久蜜豆 | 男人舔女人下体高潮全视频| 欧美 亚洲 国产 日韩一| 欧美另类亚洲清纯唯美| 1024视频免费在线观看| 久久天堂一区二区三区四区| 亚洲专区中文字幕在线| 成年版毛片免费区| 久久午夜综合久久蜜桃| 一本一本综合久久| а√天堂www在线а√下载| 日韩欧美一区二区三区在线观看| 成人av一区二区三区在线看| av电影中文网址| 久久久久精品国产欧美久久久| 一区二区三区精品91| 最近最新免费中文字幕在线| 一个人观看的视频www高清免费观看 | 亚洲电影在线观看av| 777久久人妻少妇嫩草av网站| 男男h啪啪无遮挡| 老司机福利观看| 久久香蕉激情| 精品免费久久久久久久清纯| 91麻豆精品激情在线观看国产| 18禁观看日本| 日韩精品中文字幕看吧| 亚洲人成网站高清观看| 人人妻人人澡人人看| 精品免费久久久久久久清纯| 欧美性猛交╳xxx乱大交人| 黄色视频不卡| 波多野结衣高清无吗| 在线观看舔阴道视频| 日本一本二区三区精品| 国产精品亚洲av一区麻豆| 99精品久久久久人妻精品| 亚洲国产精品成人综合色| 啪啪无遮挡十八禁网站| 男女视频在线观看网站免费 | 免费女性裸体啪啪无遮挡网站| 搡老妇女老女人老熟妇| 亚洲国产欧美一区二区综合| 90打野战视频偷拍视频| 日韩精品免费视频一区二区三区| 悠悠久久av| 最近最新中文字幕大全免费视频| 午夜a级毛片| 99久久久亚洲精品蜜臀av| 欧美日韩精品网址| 亚洲国产欧美网| www.熟女人妻精品国产| 国产精品亚洲av一区麻豆| 99久久国产精品久久久| 桃红色精品国产亚洲av| 亚洲国产欧美一区二区综合| 听说在线观看完整版免费高清| 一进一出好大好爽视频| 亚洲男人天堂网一区| 亚洲成av片中文字幕在线观看| 国产高清激情床上av| 99国产极品粉嫩在线观看| 日韩欧美国产一区二区入口| 亚洲精品国产区一区二| 国产成人精品无人区| 日本 av在线| 一进一出好大好爽视频| 久久久水蜜桃国产精品网| 亚洲男人天堂网一区| 国内揄拍国产精品人妻在线 | 999久久久国产精品视频| 午夜激情av网站| 日本熟妇午夜| 黄色毛片三级朝国网站| 久久久久久亚洲精品国产蜜桃av| 十八禁人妻一区二区| 国产成人精品无人区| 无遮挡黄片免费观看| 欧美性长视频在线观看| 法律面前人人平等表现在哪些方面| 精品日产1卡2卡| 国产日本99.免费观看| 精品久久蜜臀av无| 熟女少妇亚洲综合色aaa.| 久久国产精品人妻蜜桃| 黑人操中国人逼视频| 婷婷亚洲欧美| 亚洲熟女毛片儿| 久久久久免费精品人妻一区二区 | 国产伦一二天堂av在线观看| 国产在线精品亚洲第一网站| 校园春色视频在线观看| 老司机午夜十八禁免费视频| 青草久久国产| 久久精品91无色码中文字幕| 香蕉丝袜av| 91成年电影在线观看| 成人亚洲精品一区在线观看| 亚洲熟妇熟女久久| 国产精品一区二区三区四区久久 | 亚洲精品国产精品久久久不卡| 国产精品,欧美在线| 婷婷六月久久综合丁香| 美女免费视频网站| 久久国产精品男人的天堂亚洲| 国产在线观看jvid| 日韩欧美国产一区二区入口| 久久欧美精品欧美久久欧美| 亚洲国产看品久久| 天堂√8在线中文| 黄色视频,在线免费观看| 大型av网站在线播放| 国产亚洲av嫩草精品影院| 美女 人体艺术 gogo| 亚洲国产精品久久男人天堂| 人妻久久中文字幕网| 99久久精品国产亚洲精品| 别揉我奶头~嗯~啊~动态视频| 国产成人影院久久av| a级毛片在线看网站| 99久久无色码亚洲精品果冻| 亚洲av第一区精品v没综合| 国产精品自产拍在线观看55亚洲| 中文字幕人妻丝袜一区二区| 久久亚洲精品不卡| 亚洲欧美日韩无卡精品| 国产真人三级小视频在线观看| 亚洲第一av免费看| 巨乳人妻的诱惑在线观看| 日韩精品免费视频一区二区三区| 久久99热这里只有精品18| 一区福利在线观看| 神马国产精品三级电影在线观看 | 老司机在亚洲福利影院| 韩国av一区二区三区四区| 日日摸夜夜添夜夜添小说| 熟妇人妻久久中文字幕3abv| 日本三级黄在线观看| 黑人欧美特级aaaaaa片| 欧美 亚洲 国产 日韩一| 久久婷婷成人综合色麻豆| 欧美av亚洲av综合av国产av| www.999成人在线观看| 91麻豆精品激情在线观看国产| 国产精品久久久久久精品电影 | 午夜激情福利司机影院| 中文字幕人妻熟女乱码| 欧美色视频一区免费| 久久午夜亚洲精品久久| 后天国语完整版免费观看| 欧美另类亚洲清纯唯美| 免费一级毛片在线播放高清视频| 人人澡人人妻人| 男女那种视频在线观看| 亚洲在线自拍视频| 最新美女视频免费是黄的| 国产精品久久电影中文字幕| 熟女少妇亚洲综合色aaa.| www.精华液| 久久久久精品国产欧美久久久| 精品久久久久久久久久久久久 | 在线国产一区二区在线| 精品久久久久久久人妻蜜臀av| 欧美 亚洲 国产 日韩一| 婷婷亚洲欧美| 老熟妇乱子伦视频在线观看| 一级黄色大片毛片| 老熟妇仑乱视频hdxx| 亚洲欧美日韩无卡精品| 久热这里只有精品99| www.999成人在线观看| 亚洲精品国产精品久久久不卡| 亚洲精品粉嫩美女一区| 香蕉丝袜av| 色精品久久人妻99蜜桃| 青草久久国产| 桃色一区二区三区在线观看| 少妇的丰满在线观看| 亚洲成国产人片在线观看| 丰满人妻熟妇乱又伦精品不卡| 精品国产乱子伦一区二区三区| netflix在线观看网站| 超碰成人久久| 午夜视频精品福利| 亚洲av成人不卡在线观看播放网| 91麻豆精品激情在线观看国产| 国产精品av久久久久免费| 香蕉国产在线看| 亚洲第一欧美日韩一区二区三区| 成人一区二区视频在线观看| 麻豆成人av在线观看| 97人妻精品一区二区三区麻豆 | 叶爱在线成人免费视频播放| 叶爱在线成人免费视频播放| 日本 欧美在线| 十八禁人妻一区二区| 欧美乱妇无乱码| 日本一区二区免费在线视频| 中文字幕精品亚洲无线码一区 | 脱女人内裤的视频| 中文字幕高清在线视频| 久久久久免费精品人妻一区二区 | 午夜福利在线在线| 国产野战对白在线观看| 一区福利在线观看| 欧美激情 高清一区二区三区| 在线天堂中文资源库| 黄色视频,在线免费观看| 亚洲七黄色美女视频| 久久精品91无色码中文字幕| 两性夫妻黄色片| 人人妻人人澡人人看| 成熟少妇高潮喷水视频| 国产精品一区二区免费欧美| 看片在线看免费视频| 亚洲电影在线观看av| 国产精品影院久久| av在线播放免费不卡| 欧美黄色片欧美黄色片| 国产伦人伦偷精品视频| 十八禁人妻一区二区| 免费在线观看亚洲国产| 午夜福利成人在线免费观看| 久久午夜综合久久蜜桃| 久久精品国产综合久久久| 女性被躁到高潮视频| 丝袜在线中文字幕| 国产精品影院久久| 国产不卡一卡二| 亚洲av日韩精品久久久久久密| 99久久无色码亚洲精品果冻| tocl精华| 人妻久久中文字幕网| 人妻丰满熟妇av一区二区三区| 亚洲av成人一区二区三| 国产乱人伦免费视频| 色哟哟哟哟哟哟| 午夜福利在线在线| 国产高清视频在线播放一区| 男女做爰动态图高潮gif福利片| 亚洲成国产人片在线观看| 黑人操中国人逼视频| 亚洲精品在线观看二区| videosex国产| 国产麻豆成人av免费视频| 日日摸夜夜添夜夜添小说| 一区二区三区激情视频| 精品国产一区二区三区四区第35| 宅男免费午夜| 99国产综合亚洲精品| 欧美成狂野欧美在线观看| 亚洲免费av在线视频| 精品久久久久久成人av| 99精品在免费线老司机午夜| 色老头精品视频在线观看| 精品人妻1区二区| 久久久久久国产a免费观看| 麻豆成人午夜福利视频| 精品久久久久久久久久久久久 | 一二三四在线观看免费中文在| 国产爱豆传媒在线观看 | 国产三级在线视频| 巨乳人妻的诱惑在线观看| 俄罗斯特黄特色一大片| 国产亚洲欧美98| 亚洲av片天天在线观看| 日韩精品青青久久久久久| 长腿黑丝高跟| 中文字幕人妻熟女乱码| 黄色毛片三级朝国网站| 欧美又色又爽又黄视频| 国产精品爽爽va在线观看网站 | 免费在线观看亚洲国产| 亚洲在线自拍视频| 在线十欧美十亚洲十日本专区| 老司机靠b影院| 日本 av在线| 亚洲av日韩精品久久久久久密| 精品久久久久久久末码| 欧美色欧美亚洲另类二区| 久久热在线av| 99国产精品一区二区三区| 每晚都被弄得嗷嗷叫到高潮| av欧美777| 久久久精品欧美日韩精品| 天堂动漫精品| 久久久久久久久久黄片| 久久精品aⅴ一区二区三区四区| 国产精品久久久av美女十八| 欧美+亚洲+日韩+国产| 身体一侧抽搐| 在线观看免费视频日本深夜| 在线观看www视频免费| 亚洲专区国产一区二区| 欧美日韩瑟瑟在线播放| 亚洲国产精品合色在线| 国产亚洲精品一区二区www| 亚洲中文日韩欧美视频| 精品久久久久久久人妻蜜臀av| 黑人欧美特级aaaaaa片| 欧美大码av| 久久伊人香网站| www.精华液| 国产成人啪精品午夜网站| 亚洲av电影不卡..在线观看| 在线av久久热| 成年免费大片在线观看| 成人三级做爰电影| 亚洲国产日韩欧美精品在线观看 | 亚洲 国产 在线| 长腿黑丝高跟| 美女 人体艺术 gogo| 国产熟女xx| 精华霜和精华液先用哪个| а√天堂www在线а√下载| 欧美中文综合在线视频| 天天一区二区日本电影三级| 亚洲成人精品中文字幕电影| 99在线人妻在线中文字幕| 黄片大片在线免费观看| 欧美另类亚洲清纯唯美| 香蕉久久夜色| 自线自在国产av| 中文字幕人妻丝袜一区二区| 国产精品 国内视频| 欧美一级毛片孕妇| 人人妻人人看人人澡| 悠悠久久av| 日韩欧美三级三区| 欧美黑人巨大hd| 精品久久蜜臀av无| 中文资源天堂在线| 自线自在国产av| 88av欧美| 国产真实乱freesex| 久久青草综合色| 免费在线观看影片大全网站| 亚洲,欧美精品.| 久久性视频一级片| 精品欧美一区二区三区在线| 亚洲国产精品合色在线| 啦啦啦免费观看视频1| cao死你这个sao货| 天堂影院成人在线观看| 国产乱人伦免费视频| 午夜免费观看网址| 亚洲五月婷婷丁香| 亚洲欧美日韩高清在线视频| 夜夜看夜夜爽夜夜摸| 在线永久观看黄色视频| 亚洲国产精品成人综合色| 欧美中文综合在线视频| 老汉色∧v一级毛片| 啪啪无遮挡十八禁网站| 欧美一级毛片孕妇| 国产精品亚洲一级av第二区| 波多野结衣高清作品| 99热6这里只有精品| 亚洲专区字幕在线| av在线播放免费不卡| 18禁美女被吸乳视频| 久久精品国产99精品国产亚洲性色| 亚洲自偷自拍图片 自拍| 韩国精品一区二区三区| 亚洲狠狠婷婷综合久久图片| 中文字幕精品亚洲无线码一区 | 在线观看舔阴道视频| 久久人人精品亚洲av| 亚洲七黄色美女视频| 欧美国产日韩亚洲一区| 一区二区三区高清视频在线| 亚洲国产精品成人综合色| 亚洲人成网站高清观看| 亚洲国产高清在线一区二区三 | 叶爱在线成人免费视频播放| 国内精品久久久久久久电影| netflix在线观看网站| 大型黄色视频在线免费观看| 久久精品影院6| 久久九九热精品免费| 午夜久久久久精精品| 欧美成人午夜精品| 此物有八面人人有两片| 亚洲成人精品中文字幕电影| 国产精品久久久久久精品电影 | 好男人在线观看高清免费视频 | 亚洲专区字幕在线| 亚洲三区欧美一区| 波多野结衣高清无吗| 国产又色又爽无遮挡免费看| 国产精品,欧美在线| 90打野战视频偷拍视频| 色播亚洲综合网| 麻豆国产av国片精品| 中文字幕精品亚洲无线码一区 | 首页视频小说图片口味搜索| 国产成人精品久久二区二区免费| 少妇粗大呻吟视频| 国产黄a三级三级三级人| 久久久精品国产亚洲av高清涩受| netflix在线观看网站| 日韩欧美一区二区三区在线观看| 成人手机av| 国产成人精品久久二区二区免费| 精品国产一区二区三区四区第35| 一级片免费观看大全| 99精品在免费线老司机午夜| 国产三级在线视频| 免费搜索国产男女视频| 两个人看的免费小视频| 日韩免费av在线播放| 欧美成人性av电影在线观看| 国产精品 欧美亚洲| 妹子高潮喷水视频| 精品久久久久久久毛片微露脸| 国产久久久一区二区三区| 日本黄色视频三级网站网址| 午夜福利免费观看在线| 欧美另类亚洲清纯唯美| 悠悠久久av| av在线天堂中文字幕| 色av中文字幕| 999精品在线视频| 国产一区二区三区在线臀色熟女| 99久久国产精品久久久| 搞女人的毛片| 亚洲成人国产一区在线观看| 亚洲人成伊人成综合网2020| 成人国产综合亚洲| 欧美黑人欧美精品刺激| x7x7x7水蜜桃| 成人国产综合亚洲| 亚洲精品美女久久av网站| 女人被狂操c到高潮| 欧美三级亚洲精品| 香蕉丝袜av| 色尼玛亚洲综合影院| 日本免费一区二区三区高清不卡| 99国产精品一区二区蜜桃av| 亚洲av成人一区二区三| 岛国视频午夜一区免费看| 午夜福利成人在线免费观看| 男人舔奶头视频| 国产成人影院久久av| 一本大道久久a久久精品| 亚洲熟妇中文字幕五十中出| 99久久综合精品五月天人人| 欧美人与性动交α欧美精品济南到| 18禁裸乳无遮挡免费网站照片 | 色婷婷久久久亚洲欧美| 日本精品一区二区三区蜜桃| 精品久久久久久成人av| 男女午夜视频在线观看| 中文字幕人妻熟女乱码| 久久国产精品影院| 香蕉丝袜av| 中文字幕av电影在线播放| 91麻豆精品激情在线观看国产| 日本一区二区免费在线视频| 女同久久另类99精品国产91| 免费观看人在逋| 成人精品一区二区免费| 亚洲精品色激情综合| 成熟少妇高潮喷水视频| 亚洲av成人不卡在线观看播放网| 日韩大码丰满熟妇| 亚洲一区二区三区不卡视频| 国产一卡二卡三卡精品| 亚洲欧美激情综合另类| 亚洲五月色婷婷综合| 亚洲成av片中文字幕在线观看| 国产av一区在线观看免费| 国产又爽黄色视频| 国产精品亚洲av一区麻豆| 99国产极品粉嫩在线观看| 久久久国产成人免费| 在线观看免费视频日本深夜| 狠狠狠狠99中文字幕| 麻豆一二三区av精品| 亚洲熟妇熟女久久| 黄色a级毛片大全视频| 久久中文看片网| www.熟女人妻精品国产| 草草在线视频免费看| 亚洲一区高清亚洲精品| 久久久久亚洲av毛片大全| 黄色片一级片一级黄色片| 欧美一区二区精品小视频在线| 1024手机看黄色片| 999精品在线视频| 真人一进一出gif抽搐免费| 亚洲国产高清在线一区二区三 | 欧美丝袜亚洲另类 | 免费高清在线观看日韩| 亚洲中文日韩欧美视频| 欧美日韩亚洲综合一区二区三区_| 婷婷精品国产亚洲av| 精品熟女少妇八av免费久了| 精华霜和精华液先用哪个| 男女那种视频在线观看| 久久中文字幕一级| 午夜两性在线视频| av片东京热男人的天堂| 久久精品国产亚洲av香蕉五月| 中文字幕久久专区| 亚洲精品中文字幕一二三四区| 成人特级黄色片久久久久久久| 99热6这里只有精品| 国产不卡一卡二| 日本一本二区三区精品| 亚洲无线在线观看| 色老头精品视频在线观看| 1024手机看黄色片| 巨乳人妻的诱惑在线观看| 国产在线精品亚洲第一网站| 久久中文字幕一级| 国产精品亚洲一级av第二区| 国产日本99.免费观看| 日韩欧美一区二区三区在线观看| 色综合婷婷激情| 最近最新免费中文字幕在线| www.自偷自拍.com| 丰满人妻熟妇乱又伦精品不卡| 亚洲av日韩精品久久久久久密| 免费在线观看视频国产中文字幕亚洲| 青草久久国产| 亚洲国产精品999在线| 欧美国产日韩亚洲一区| 欧美激情极品国产一区二区三区| 国产免费男女视频| 后天国语完整版免费观看| 日韩成人在线观看一区二区三区| 久久久久久久久免费视频了| 男女之事视频高清在线观看| 丝袜在线中文字幕| 特大巨黑吊av在线直播 | 一本精品99久久精品77| 淫秽高清视频在线观看| 亚洲五月色婷婷综合| 国产成人av教育| 日韩欧美一区视频在线观看| 人人妻人人看人人澡| 中国美女看黄片| 精品人妻1区二区| 中文在线观看免费www的网站 | 在线av久久热| 国产精品二区激情视频| 在线十欧美十亚洲十日本专区| 国产欧美日韩一区二区精品| 久久狼人影院| 99国产精品99久久久久| 中国美女看黄片| 亚洲精品一区av在线观看| 久久人妻av系列| 精品国产乱码久久久久久男人| 国产午夜福利久久久久久| 免费看日本二区| 天堂√8在线中文| 亚洲午夜精品一区,二区,三区| 操出白浆在线播放| 日韩欧美一区二区三区在线观看| 韩国av一区二区三区四区| 国产精华一区二区三区| 亚洲第一av免费看| 亚洲精品av麻豆狂野| 日本a在线网址| 久久国产精品影院| 一本一本综合久久| 男人舔女人的私密视频| 欧美黄色淫秽网站| 国产在线观看jvid| 日本在线视频免费播放| 久久人人精品亚洲av| 久久精品国产99精品国产亚洲性色| 久久国产精品男人的天堂亚洲| 欧美国产日韩亚洲一区| 香蕉av资源在线| 精品第一国产精品| 国产午夜精品久久久久久| 在线国产一区二区在线| 51午夜福利影视在线观看| 精品福利观看| 两性夫妻黄色片| 此物有八面人人有两片| 精品日产1卡2卡| 黄片小视频在线播放| 亚洲 欧美一区二区三区| 黑丝袜美女国产一区| 白带黄色成豆腐渣| 亚洲五月婷婷丁香| 大型黄色视频在线免费观看| 国产单亲对白刺激| 免费av毛片视频| 丁香六月欧美| 精品免费久久久久久久清纯| 精品少妇一区二区三区视频日本电影| 久久久国产成人免费| 午夜影院日韩av| svipshipincom国产片| 天堂√8在线中文| 香蕉久久夜色| 色精品久久人妻99蜜桃| 老司机靠b影院| 久久久久久亚洲精品国产蜜桃av| 中文字幕人成人乱码亚洲影| 午夜久久久久精精品| 99在线人妻在线中文字幕| 91在线观看av| 国产成人精品久久二区二区91| 白带黄色成豆腐渣| 嫁个100分男人电影在线观看| 久久婷婷成人综合色麻豆| 99久久精品国产亚洲精品| 国产主播在线观看一区二区|