基于PageRank算法的網絡關鍵節點查找

楊蓉蓉++王勤穎++劉鳳鳴

摘要：本文基于新浪微博平臺，以天貓雙十一狂歡夜為主題收集數據，根據用戶之間的轉發關系構建社交網絡，然后利用PageRank算法找出網絡中的關鍵節點。

關鍵詞：PageRank；層次分析法；關鍵節點

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2017）04-0226-02

1 概述

2016年11月10日晚20：30，2016雙十一天貓晚會落戶于深圳大運中心體育館舉行，由浙江衛視承辦，張靚穎、蔡依林、Rain、TFBPYS等大咖紛紛加入。綜藝內容、明星游戲、移動購物三位一體，用全新體驗為億萬觀眾上演了一場邊看邊剁手的互動娛樂盛宴。

數據顯示長達4小時的雙11直播晚會，收視率高達23%。根據阿里方面透露，雙11晚會硬廣收入利潤將以紅包的形式回饋消費者。此外，阿里巴巴集團旗下大文娛版塊，包括合一集團（優酷土豆）、天貓魔盒、蝦米音樂、UC瀏覽器、天貓客戶端等平臺，都將組成2016雙11晚會的聯動直播矩陣[1]。

微博用戶“天貓雙11狂歡夜”是天貓雙11全球狂歡夜晚會的官方微博，該博在11月10日晚發布大量微博直播晚會現場，包括晚會明星陣容和節目抽獎等。許多新浪微博用戶對官微發布的微博進行轉發，同時眾多微博大V用戶和普通用戶展開話題討論。

本文收集2016年11月10日至11日與“天貓雙11狂歡夜”話題相關的微博數據，根據用戶之間的轉發關系構建社交網絡，使用Gephi軟件繪制網絡結構圖，然后使用PageRank算法計算每個節點的PR值，從而找出其中的關鍵節點。

2 國內外研究現狀

PageRank算法最早是由Sergey Brin 和 Larry Page 在《The Anatomy of a Large-Scale Hypertextual Web Search Engine》一文中提出的[2]，它借鑒引文分析的思想，建立在隨即沖浪者模型之上，對網頁進行評價，為每個網頁賦予一個衡量其重要性的PR值，并最后應用于檢索結果的排序。……