[發(fā)明專(zhuān)利]對(duì)異質(zhì)信息網(wǎng)絡(luò)包含的對(duì)象進(jìn)行排序的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310595047.2
• 申請(qǐng)日: 2013-11-21
• 公開(kāi)（公告）號(hào): CN103559318A
• 公開(kāi)（公告）日: 2014-02-05
• 發(fā)明（設(shè)計(jì)）人: 石川;王然;吳玲玲;吳斌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京郵電大學(xué)
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京弘權(quán)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11363
• 代理人: 逯長(zhǎng)明;陳蕾

1.一種對(duì)異質(zhì)信息網(wǎng)絡(luò)中的對(duì)象排序的方法，其特征在于，包括：

獲取包含N個(gè)對(duì)象類(lèi)型的異質(zhì)信息網(wǎng)絡(luò)，其中N＞1；

依次選取N個(gè)對(duì)象類(lèi)型中的一個(gè)作為中樞類(lèi)型，將所述異質(zhì)信息網(wǎng)絡(luò)映射成N個(gè)子網(wǎng)，每一個(gè)所述子網(wǎng)由一個(gè)所述中樞類(lèi)型、相對(duì)于所述中樞類(lèi)型的支持類(lèi)型及所述中樞類(lèi)型與所述支持類(lèi)型之間的鏈接構(gòu)成；

將所述N個(gè)子網(wǎng)組成一個(gè)子網(wǎng)序列環(huán)；

從所述子網(wǎng)序列環(huán)中任意選取一個(gè)所述子網(wǎng)作為當(dāng)前子網(wǎng)；

對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序；

判斷排序結(jié)果是否穩(wěn)定；

如果所述排序結(jié)果穩(wěn)定，輸出所述排序結(jié)果。

2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

如果所述排序結(jié)果不穩(wěn)定，選擇所述子網(wǎng)序列環(huán)中當(dāng)前子網(wǎng)的下一個(gè)子網(wǎng)，并將所述下一個(gè)子網(wǎng)作為當(dāng)前子網(wǎng)，返回對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序步驟。

3.如權(quán)利要求1或2所述的方法，其特征在于，所述判斷排序結(jié)果是否穩(wěn)定，包括：

判斷排序次數(shù)是否達(dá)到預(yù)設(shè)值，或者

判斷排序結(jié)果是否不再變化。

4.如權(quán)利要求1至3任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，所述對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序，包括：

生成當(dāng)前子網(wǎng)的聚類(lèi)信息；

根據(jù)所述聚類(lèi)信息對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序。

5.如權(quán)利要求4所述的方法，其特征在于，如果所述當(dāng)前子網(wǎng)為從所述子網(wǎng)序列環(huán)中任意選取的所述子網(wǎng)，所述生成聚類(lèi)信息包括：

將所述當(dāng)前子網(wǎng)中的對(duì)象隨機(jī)分配到K個(gè)聚簇中生成當(dāng)前子網(wǎng)的聚類(lèi)信息，所述對(duì)象包括中樞對(duì)象與支持對(duì)象。

6.如權(quán)利要求4所述的方法，其特征在于，如果所述當(dāng)前子網(wǎng)為所述排序結(jié)果不穩(wěn)定時(shí)選擇的所述子網(wǎng)，所述生成聚類(lèi)信息包括：

將所述當(dāng)前子網(wǎng)中的對(duì)象隨機(jī)分配到K個(gè)聚簇中生成第一子信息，所述對(duì)象包括中樞對(duì)象與支持對(duì)象；

獲取從所述當(dāng)前子網(wǎng)的上一個(gè)子網(wǎng)繼承的第二子信息；

將所述第一子信息與所述第二子信息進(jìn)行整合生成當(dāng)前子網(wǎng)的聚類(lèi)信息。

7.如權(quán)利要求5或6所述的方法，其特征在于，所述根據(jù)所述聚類(lèi)信息對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序包括：

采用隨機(jī)游走方式生成每個(gè)所述聚簇中所述支持對(duì)象的可達(dá)概率；

根據(jù)所述可達(dá)概率計(jì)算所述聚簇中所述中樞對(duì)象的異質(zhì)概率；

采用隨機(jī)游走方式生成所述聚簇中所述中樞對(duì)象的同質(zhì)概率；

根據(jù)所述異質(zhì)概率與所述同質(zhì)概率生成所述中樞對(duì)象的存在概率；

根據(jù)所述存在概率生成中樞對(duì)象的后驗(yàn)概率；

根據(jù)所述中樞對(duì)象的后驗(yàn)概率計(jì)算支持對(duì)象的后驗(yàn)概率；

根據(jù)所述后驗(yàn)概率對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序。

8.如權(quán)利要求7所述的方法，其特征在于，在根據(jù)所述后驗(yàn)概率對(duì)所述當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序之前，還包括：

獲取所述當(dāng)前子網(wǎng)中每一個(gè)所述對(duì)象的額外重要性度量；

所述以所述后驗(yàn)概率為排序依據(jù)對(duì)當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序，包括：

根據(jù)所述后驗(yàn)概率與所述額外重要性度量的乘積，對(duì)當(dāng)前子網(wǎng)中的對(duì)象進(jìn)行排序。