基于排序學習的社會網絡鏈接預測算法研究

劉 英, 郭景濤

(1.內蒙古大學 公共管理學院，內蒙古 呼和浩特 010010;2.內蒙古機電職業技術學院 信息與管理工程系，內蒙古 呼和浩特 010070;3.內蒙古大學 公共管理學院,內蒙古 呼和浩特 010010)

?

基于排序學習的社會網絡鏈接預測算法研究

劉 英1，2*, 郭景濤3

(1.內蒙古大學 公共管理學院，內蒙古 呼和浩特 010010;2.內蒙古機電職業技術學院 信息與管理工程系，內蒙古 呼和浩特 010070;3.內蒙古大學 公共管理學院,內蒙古 呼和浩特 010010)

鏈接預測是大規模社會網絡分析挖掘的重要研究內容之一，具有非常重要的應用前景.社會網絡種類繁多，不同的網絡鏈接類型往往需要不同的鏈接預測方法.為了滿足用戶的個性化需求并提高鏈接預測的性能，該文提出了一種基于排序學習的社會網絡鏈接預測算法.該算法以傳統的鏈接預測方法為基礎，通過排序學習方法對不同的排序結果進行學習，從而得到具有最大準確性的綜合排序列表.在綜合排序列表的構建中，在每個排序列表中設置一個滑動窗口，通過對滑動窗口的維護每次迭代選出一個全局最優值，從而使得最終的排序列表是最優的.實驗表明，該文提出的算法與相關的鏈接預測算法相比較具有更高的預測性能,能找出一個預測最準確的排序結果.

鏈接預測；排序學習；社會網絡；監督學習

鏈接預測是大規模社會網絡分析挖掘的重要研究內容之一，具有非常重要的應用前景[1].在電子商務網站中，通過對用戶-商品二……