[發明專利]基于社區發現的醫療團隊組成方法

在審

• 申請號: 201810276035.6
• 申請日: 2018-03-30
• 公開（公告）號: CN108511078A
• 公開（公告）日: 2018-09-07
• 發明（設計）人: 毛璐;金博
• 申請（專利權）人: 大連理工大學
• 主分類號: G16H50/70
• 分類號: G16H50/70;G06F17/30
• 代理公司: 大連格智知識產權代理有限公司 21238
• 代理人: 劉琦

1.一種基于社區發現的醫療團隊組成方法，其特征在于，包括如下步驟：

S1、數據采集與預處理

通過網絡爬蟲，初步抓取兩個數據集：

數據集A是從萬方醫學網中抓取的關于醫生合作論文信息，主要包括醫生id、合作者id以及合作論文數；

數據集B是從掛號網中采集的全國三甲醫院中醫生團隊信息，主要包括醫生名、醫院名、團隊名；

數據預處理

根據數據集A中的醫生id從萬方醫學數據庫中醫生信息表獲取醫生姓名和所在醫院，將信息保存，得到數據集C，其主要包括醫生id、合作者id、合作論文數、醫生姓名以及醫院名；

將數據集B和數據集C進行關聯，關聯規則包括兩個：一是兩個數據集醫生姓名相同，二是兩個數據集醫院名相同，根據上述規則，可將醫生合作論文信息和醫生團隊信息整合在一起，將信息保存，最終得到包括醫生ID，姓名，所在醫院，合作論文篇數的醫生合作數據對；

最后使用并查集重新劃分合并醫生的ID集合，使得每個集合包含兩個ID號，表示兩個相互協作的醫生；

S2、構造關系圖

基于上述最終數據，以醫生的ID作為結點；以醫生是否有合作論文的關系作為邊關系，即有論文合作，則兩個節點之間有一條邊，無論文合作則無邊；以醫生合作論文的數量作為邊的權重構造基本關系圖；

S3、社區劃分方法

選用SC，GN，FN，Walk Trap任一方法，用于發覺數據中的社區結構，并對社區進行劃分；

S4、社區劃分結果及應用

在劃分的每個社區滿足五度分割理論的前提下，對每一次的迭代應選擇使得迭代劃分后的社區更穩定的結果，最后用Gephi將最終結果可視化。

2.根據權利要求1所述基于社區發現的醫療團隊組成方法，其特征在于，步驟S3中，基于譜聚類SC的社區發現算法將社區中的元素看作是圖的節點集V，元素之間的互連可以看作是連接圖的節點的邊集E；通過以下具體步驟進行社區發現：

步驟1：將社區劃分為有權無向圖G(V，E)；

步驟2：計算相似矩陣W和拉普拉斯矩陣L；

步驟3：對拉普拉斯矩陣進行特征分解，得到特征值和特征向量；

步驟4：用K-means或其他經典聚類算法進行特征向量空間中的特征向量的聚類，以檢測最終的社區。