[發明專利]一種基于PageRank算法的醫院重要性排名方法

在審

• 申請號: 201810283655.2
• 申請日: 2018-04-02
• 公開（公告）號: CN108804496A
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 宣琦;李永苗;虞燁煒;鄭鈞;俞山青;阮中遠;徐東偉;許榮華
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G16H40/20
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

1.一種基于PageRank算法的醫院重要性排名方法，其特征在于，所述方法包括以下步驟：

步驟1：收集關于醫生多點執業的行為數據，構建醫院關聯網絡；

步驟2：根據醫院關聯網絡生成概率轉移矩陣；

步驟3：采用PageRank算法對醫院重要性進行排名；

步驟4：采用Spearman秩相關系數與醫院的網上排名進行相關性分析。

2.如權利要求1所述的一種基于PageRank算法的醫院重要性排名方法，其特征在于：所述步驟1中，收集關于醫生多點執業的行為數據，構建醫院關聯網絡。所述醫院關聯網絡為一個由集合V、E和W組成的圖，記為G＝(V,E,W)，其中V＝{v₁,v₂,…,v_N}是節點集合，每個節點表示一個醫院；是無向連邊集合，表示醫院之間的關系；W＝(w_ij)_N×N是連邊權重集合，表示兩個醫院共享醫生的人數。

3.如權利要求2所述的一種基于PageRank算法的醫院重要性排名方法，其特征在于：所述步驟2中，根據醫院關聯網絡生成概率轉移矩陣，考慮隨機跳轉，引入阻尼系數p，概率轉移矩陣A＇，計算如下：

其中，阻尼系數p＝0.85,E為全是1的矩陣，N表示網絡中節點的總數。

4.如權利要求1～3之一所述的一種基于PageRank算法的醫院重要性排名方法，其特征在于：所述步驟3中，采用PageRank算法對醫院重要性進行排名，處理過程如下：考慮醫院關聯網絡連邊的權值大小，借鑒搜索引擎中PageRank排名算法思想，醫院關聯網絡中節點v_i的PageRank值，計算如下：

其中，k_j表示節點v_j的度。

5.如權利要求4所述的一種基于PageRank算法的醫院重要性排名方法，其特征在于：所述步驟4中，采用Spearman秩相關系數與醫院的網上排名進行相關性分析，處理過程如下：Spearman秩相關系數用來估計兩個變量X、Y之間的相關性，其中變量間的相關性使用單調函數來描述；如果兩個變量取值的兩個集合中均不存在相同的兩個元素，那么，當其中一個變量表示為另一個變量的很好的單調函數時，即兩個變量的變化趨勢相同，兩個變量之間的ρ達到+1或-1，計算如下：

其中，N表示網絡中節點的總數，d_i表示兩個變量的等級的差值。