[發明專利]對異質信息網絡包含的對象進行排序的方法

有效

• 申請號: 201310595047.2
• 申請日: 2013-11-21
• 公開（公告）號: CN103559318A
• 公開（公告）日: 2014-02-05
• 發明（設計）人: 石川;王然;吳玲玲;吳斌
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 逯長明;陳蕾

技術領域

本發明涉及信息技術領域，尤其涉及對異質信息網絡包含的對象進行排序的方法。

背景技術

信息網絡是指由對象與對象之間的鏈接組成的網絡。信息網絡一般可以分成同質信息網絡和異質信息網絡。其中，同質信息網絡是指由同一類型的對象及對象之間的鏈接組成的網絡，異質信息網絡指的是由不同類型的對象及對象之間的鏈接組成的網絡。在異質信息網絡中，不同的對象可以屬于不同的類型，不同對象之間的鏈接也可以表示不同的關系。異質信息網絡不但普遍存在，而且已經成為現代信息基礎體系的不可缺少的一部分。例如，文獻網絡即為一類常見的異質信息網絡。在文獻網絡中，類型包括作者，論文，會議，關鍵詞等；對象之間的鏈接可以表示作者之間的合作關系、作者與論文間的寫作關系、論文與會議間的發布關系、論文與論文間的引用關系等不同的關系。

隨著搜索引擎技術的發展，用戶的搜索需求也越來越多樣化。用戶在對某信息網絡所包含的信息進行檢索時，不但希望檢索結果準確，而且通常希望檢索結果能夠按照重要性進行呈現。例如，人們檢索某個作者的論文時，不但希望檢索到該作者的所有論文，而且通常該作者的所有論文能夠按照其重要性排序后再進行顯示。因此，按照對象的重要性對異質信息網絡中的同一類型的對象進行排序就成為一項重要的任務。

現有排序方法，通常都是基于同質網絡進行排序。在對異質信息網絡中的對象進行排序時，通常不考慮對象和關系間的異質性，首先從異質信息網絡中抽取出同質網絡，然后基于同質網絡上完成對象的排序。由于同質網絡通常是從異質信息網絡中抽取出來的一部分內容，所以這種同質網絡會大量失去異質信息網絡所包含的關系和語義信息。因此，基于同質網絡對異質網絡中的對象進行排序，會使得混合排序結果會明顯地偏向于具有較多鏈接的對象，造成排序結果與對象的實際重要性順序之間存在較大誤差。

發明內容

本發明實施例提供了一種對異質信息網絡包含的對象進行排序的方法，以解決現有排序方法會造成異質信息網絡所包含的關系和語義信息大量丟失，排序結果不準確，無法滿足人們檢索信息的需求的問題。

一方面，本發明實施例提供了一種對異質信息網絡包含的對象進行排序的方法，該方法包括：獲取包含N個對象類型的異質信息網絡，其中N＞1；依次選取N個對象類型中的一個作為中樞類型，將所述異質信息網絡映射成N個子網，每一個所述子網由一個所述中樞類型、相對于所述中樞類型的支持類型及所述中樞類型與所述支持類型之間的鏈接構成；將所述N個子網組成一個子網序列環；從所述子網序列環中任意選取一個所述子網作為當前子網；對所述當前子網中的對象進行排序；判斷排序結果是否穩定；如果所述排序結果穩定，輸出所述排序結果。

結合一方面，在第一種可能的實現方式中，所述方法還包括：如果所述排序結果不穩定，選擇所述子網序列環中當前子網的下一個子網，并將所述下一個子網作為當前子網，返回對所述當前子網中的對象進行排序步驟。

結合一方面或第一種可能的實現方式，在第二種可能的實現方式中，所述判斷排序結果是否穩定，包括：判斷排序次數是否達到預設值，或者判斷排序結果是否不再變化。

結合一方面、第一種可能的實現方式或第二種可能的實現方式，在第三種可能的實現方式中，所述對所述當前子網中的對象進行排序，包括：生成當前子網的聚類信息；根據所述聚類信息對所述當前子網中的對象進行排序。

結合第三種可能的實現方式，在第四種可能的實現方式中，如果所述當前子網為從所述子網序列環中任意選取的所述子網，所述生成聚類信息包括：將所述當前子網中的對象隨機分配到K個聚簇中生成當前子網的聚類信息，所述對象包括中樞對象與支持對象。

結合第三種可能的實現方式，在第五種可能的實現方式中，如果所述當前子網為所述排序結果不穩定時選擇的所述子網，所述生成聚類信息包括：將所述當前子網中的對象隨機分配到K個聚簇中生成第一子信息，所述對象包括中樞對象與支持對象；獲取從所述當前子網的上一個子網繼承的第二子信息；將所述第一子信息與所述第二子信息進行整合生成當前子網的聚類信息。