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

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

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