對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法
【專利摘要】本發(fā)明實施例公開了一種對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法，其特征在于，所述方法包括：獲取第一目標(biāo)類型與第二目標(biāo)類型；將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)；將所述二分網(wǎng)絡(luò)轉(zhuǎn)化為對應(yīng)的張量X；獲取在所述張量X中進行隨機游走時的可達概率平穩(wěn)分布；根據(jù)所述可達概率平穩(wěn)分布對所述第一目標(biāo)類型中的對象、所述第二目標(biāo)類型中的對象及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑進行排序。與現(xiàn)有技術(shù)相比，本實施例對異質(zhì)網(wǎng)絡(luò)中的對象進行排序時，不但可以使用路徑捕捉語義信息，而且可以充分利用語義信息，排序結(jié)果相對準(zhǔn)確。
【專利說明】對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及信息【技術(shù)領(lǐng)域】，尤其涉及對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法。
【背景技術(shù)】
[0002]信息網(wǎng)絡(luò)是指由對象與對象之間的鏈接組成的網(wǎng)絡(luò)。信息網(wǎng)絡(luò)一般可以分成同質(zhì)信息網(wǎng)絡(luò)和異質(zhì)信息網(wǎng)絡(luò)。其中，同質(zhì)信息網(wǎng)絡(luò)是指由同一類型的對象及對象之間的鏈接組成的網(wǎng)絡(luò)，異質(zhì)信息網(wǎng)絡(luò)指的是由不同類型的對象及對象之間的鏈接組成的網(wǎng)絡(luò)，同質(zhì)信息網(wǎng)絡(luò)又被簡稱為同質(zhì)網(wǎng)絡(luò)，異質(zhì)信息網(wǎng)絡(luò)又被簡稱為異質(zhì)網(wǎng)絡(luò)。在異質(zhì)網(wǎng)絡(luò)中，不同的對象可以屬于不同的類型，不同對象之間的鏈接也可以表示不同的關(guān)系。異質(zhì)網(wǎng)絡(luò)不但普遍存在，而且已經(jīng)成為現(xiàn)代信息基礎(chǔ)體系的不可缺少的一部分。例如，文獻網(wǎng)絡(luò)即為一類常見的異質(zhì)網(wǎng)絡(luò)。在文獻網(wǎng)絡(luò)中，類型包括作者，論文，會議，關(guān)鍵詞等；對象之間的鏈接可以表示作者之間的合作關(guān)系、作者與論文間的寫作關(guān)系、論文與會議間的發(fā)布關(guān)系、論文與論文間的引用關(guān)系等不同的關(guān)系。
[0003]隨著搜索引擎技術(shù)的發(fā)展，用戶的搜索需求也越來越多樣化。用戶在對某信息網(wǎng)絡(luò)所包含的信息進行檢索時，不但希望檢索結(jié)果準(zhǔn)確，而且通常希望檢索結(jié)果能夠按照重要性進行呈現(xiàn)。例如，人們檢索某個作者的論文時，不但希望檢索到該作者的所有論文，而且通常希望該作者的所有論文能夠按照其重要性排序后再進行顯示。因此，按照對象的重要性對異質(zhì)網(wǎng)絡(luò)中的同一類型的對象進行排序就成為一項重要的任務(wù)。
[0004]現(xiàn)有技術(shù)中，對異質(zhì)網(wǎng)絡(luò)中某一特定類型的對象進行排序時，通常將異質(zhì)網(wǎng)絡(luò)中所有的對象抽象為同一類型的對象，將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為同質(zhì)網(wǎng)絡(luò)；然后對同質(zhì)網(wǎng)絡(luò)中的所有對象進行排序得到混合排序結(jié)果；再從混合排序結(jié)果中獲取某一特定類型中的對象的排序結(jié)果。例如，對文獻網(wǎng)絡(luò)內(nèi)的對象進行排序時，通常將作者，論文，會議，關(guān)鍵詞等不同類型的對象都視為同樣的節(jié)點，將作者之間的合作關(guān)系、作者與論文間的寫作關(guān)系等不同的關(guān)系都視為同樣的鏈接；在此基礎(chǔ)上，將文獻網(wǎng)絡(luò)轉(zhuǎn)化為由節(jié)點和節(jié)點間的鏈接構(gòu)成的同質(zhì)網(wǎng)絡(luò)；基于該同質(zhì)網(wǎng)絡(luò)，對所有的節(jié)點進行排序，得到混合排序結(jié)果；最后從混合排序結(jié)果中，獲取特定類型對象的排序結(jié)果。
[0005]在實際的異質(zhì)網(wǎng)絡(luò)中，某對象的重要性通常會影響到與其存在鏈接的對象的重要性。例如，會議的重要性會影響到在該會議上發(fā)布的論文的重要性。不同類型的對象通常具有不同的影響力權(quán)重。例如，關(guān)鍵詞的影響力權(quán)重通常低于作者的影響力權(quán)重。不同對象的對象類型通過語義信息進行表示，因此不同類型的對象的影響力權(quán)重也需要通過語義信息進行表示。將不同類型的對象都視為同樣的節(jié)點，會丟失語義信息，從而丟失對象的影響力權(quán)重，使得混合排序結(jié)果會明顯地偏向于具有較多鏈接的對象。從上述內(nèi)容可以看出，基于同質(zhì)網(wǎng)絡(luò)對異質(zhì)網(wǎng)絡(luò)包含的對象進行排序，會造成異質(zhì)網(wǎng)絡(luò)所包含的對象類型、關(guān)系類型等語義信息大量丟失，使得排序結(jié)果不準(zhǔn)確。

【發(fā)明內(nèi)容】
[0006]本發(fā)明實施例提供了對異質(zhì)網(wǎng)絡(luò)中對象排序的方法，以解決現(xiàn)有技術(shù)基于同質(zhì)網(wǎng)絡(luò)對異質(zhì)網(wǎng)絡(luò)包含的對象進行排序，會造成異質(zhì)網(wǎng)絡(luò)所包含的語義信息大量丟失，使得排序結(jié)果不準(zhǔn)確的問題。
[0007]—方面，本發(fā)明提供了一種對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法，所述方法包括:獲取第一目標(biāo)類型與第二目標(biāo)類型；將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)；將所述二分網(wǎng)絡(luò)轉(zhuǎn)化為對應(yīng)的張量X ;獲取在所述張量X中進行隨機游走時的可達概率平穩(wěn)分布；根據(jù)所述可達概率平穩(wěn)分布對所述第一目標(biāo)類型中的對象、所述第二目標(biāo)類型中的對象及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑進行排序。
[0008]結(jié)合一方面，在第一種可能的實現(xiàn)方式中，所述將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)包括:獲取所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的約束路徑；生成由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述約束路徑構(gòu)成的二分網(wǎng)絡(luò)。
[0009]結(jié)合一方面，在第二種可能的實現(xiàn)方式中，所述將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)包括:獲取所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的元路徑；生成由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所有所述元路徑構(gòu)成的二分網(wǎng)絡(luò)。
[0010]結(jié)合一方面、第一種可能的實現(xiàn)方式、第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述獲取在所述張量X中進行隨機游走時的可達概率平穩(wěn)分布包括:獲取F、R和T，所述F是X沿著列向量方向上的正規(guī)化張量，所述R是X沿著管向量方向上的正規(guī)化張量，所述T是X沿著行向量方向上的正規(guī)化張量；根據(jù)所述F、R和T計算出在張量X中進行隨機游走時，所述第一目標(biāo)類型的可達概率平穩(wěn)分布，所述路徑的可達概率平穩(wěn)分布及所述第二目標(biāo)類型的可達概率平穩(wěn)分布。
[0011]從上述實施例可以看出，獲取第一目標(biāo)類型與第二目標(biāo)類型；將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)；將所述二分網(wǎng)絡(luò)轉(zhuǎn)化為對應(yīng)的張量X ;獲取在張量X中進行隨機游走時的可達概率平穩(wěn)分布；根據(jù)所述可達概率平穩(wěn)分布對所述第一目標(biāo)類型中的對象、所述第二目標(biāo)類型中的對象及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑進行排序。與現(xiàn)有技術(shù)相比，本實施例對異質(zhì)網(wǎng)絡(luò)中的對象進行排序時，不但可以使用路徑捕捉語義信息，而且可以充分利用語義信息，排序結(jié)果相對準(zhǔn)確。
【專利附圖】

【附圖說明】
[0012]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。通過附圖所示，本發(fā)明的上述及其它目的、特征和優(yōu)勢將更加清晰。在全部附圖中相同的附圖標(biāo)記指示相同的部分。并未刻意按實際尺寸等比例縮放繪制附圖，重點在于示出本發(fā)明的主旨。
[0013]圖1為本發(fā)明對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法一個實施例的流程圖；[0014]圖2為科技文獻信息網(wǎng)的網(wǎng)絡(luò)模式示意圖；
[0015]圖3為一個二分網(wǎng)絡(luò)的示意圖；
[0016]圖4為一個三維數(shù)組示意圖。
【具體實施方式】
[0017]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整的描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。 [0018]參見圖1，為本發(fā)明對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法一個實施例的流程圖，該方法包括如下步驟:
[0019]步驟101，獲取第一目標(biāo)類型與第二目標(biāo)類型。
[0020]信息網(wǎng)絡(luò)通?？梢杂脠D(graph)來表示。給定一個模式S = (A，R),由實體集A ={A}和關(guān)系集R= {R}組成。一個信息網(wǎng)絡(luò)可以轉(zhuǎn)化為一個有向圖G= (V，E)，其中對象類型的映射函數(shù)為9: V ，關(guān)系類型的映射函數(shù)為
【權(quán)利要求】
1.一種對異質(zhì)網(wǎng)絡(luò)中對象進行排序的方法，其特征在于，所述方法包括: 獲取第一目標(biāo)類型與第二目標(biāo)類型； 將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)； 將所述二分網(wǎng)絡(luò)轉(zhuǎn)化為對應(yīng)的張量X ； 獲取在所述張量X中進行隨機游走時的可達概率平穩(wěn)分布； 根據(jù)所述可達概率平穩(wěn)分布對所述第一目標(biāo)類型中的對象、所述第二目標(biāo)類型中的對象及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑進行排序。
2.如權(quán)利要求1所述的方法，其特征在于，所述將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)包括: 獲取所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的約束路徑； 生成由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述約束路徑構(gòu)成的二分網(wǎng)絡(luò)。
3.如權(quán)利要求1所述的方法，其特征在于，所述將異質(zhì)網(wǎng)絡(luò)轉(zhuǎn)化為由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的路徑構(gòu)成的二分網(wǎng)絡(luò)包括: 獲取所述第一目標(biāo)類型與所述第二目標(biāo)類型之間的元路徑； 生成由所述第一目標(biāo)類型、所述第二目標(biāo)類型及所有所述元路徑構(gòu)成的二分網(wǎng)絡(luò)。
4.如權(quán)利要求1至3任意一項權(quán)利要求所述的方法，其特征在于，所述獲取在所述張量X中進行隨機游走時的可達概率平穩(wěn)分布包括: 獲取F、R和T，所述F是X沿著列向量方向上的正規(guī)化張量，所述R是X沿著管向量方向上的正規(guī)化張量，所述T是X沿著行向量方向上的正規(guī)化張量； 根據(jù)所述F、R和T計算出在張量X中進行隨機游走時，所述第一目標(biāo)類型的可達概率平穩(wěn)分布，所述路徑的可達概率平穩(wěn)分布及所述第二目標(biāo)類型的可達概率平穩(wěn)分布。
【文檔編號】G06F17/30GK103559320SQ201310596279
【公開日】2014年2月5日 申請日期:2013年11月21日 優(yōu)先權(quán)日:2013年11月21日
【發(fā)明者】石川, 李依桐, 吳斌, 王柏 申請人:北京郵電大學(xué)