[發明專利]基于社交網絡節點雙標簽傳播算法的社區結構劃分方法在審
| 申請號： | 201911293324.8 | 申請日： | 2019-12-16 |
| 公開（公告）號： | CN110956553A | 公開（公告）日： | 2020-04-03 |
| 發明（設計）人： | 鄭文鋒;楊波;尹超;劉珊;曾慶川 | 申請（專利權）人： | 電子科技大學 |
| 主分類號： | G06Q50/00 | 分類號： | G06Q50/00;G06F16/901 |
| 代理公司： | 成都行之專利代理事務所(普通合伙) 51220 | 代理人： | 溫利平 |
| 地址： | 611731 四川省成*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 社交 網絡 節點 標簽 傳播 算法 社區 結構 劃分 方法 | ||
1.一種基于社交網絡節點雙標簽傳播算法的社區結構劃分方法，其特征在于，包括以下步驟：
(1)、構造社交網絡圖；
讀取社交網絡數據，構造以社交網絡用戶為節點，用戶間關系為邊的社交網絡圖；
(2)、分配節點標簽及隸屬度初始化；
在社交網絡圖中，為每個節點分配兩個標簽并設置其隸屬度值為
(3)、利用K-shell算法計算各個節點的權值；
(4)、通過迭代更新方式實現社交網絡節點的雙標簽傳播；
(4.1)、初始迭代次數k＝1，最大迭代次數K；設置所有節點對應標簽在傳播過程中未發生變化的百分占比閾值為P；
(4.2)、隨機遍歷社交網絡圖中的所有節點，并按照節點節點雙標簽傳播規則進行節點雙標簽更新，具體更新過程為：
(4.2.1)、隨機選取未更新節點Vi；
(4.2.2)、對節點Vi的所有鄰居節點應用雙標簽傳播規則；
計算節點Vi從鄰居節點接收到各個標簽的強度；
其中，表示節點Vi接收到所有具有標簽名為L的鄰居節點的總強度值，NL(Vi)表示與節點Vi相連接的具有標簽名L的鄰居節點集合，KU表示鄰居節點U的權值，表示標簽名L在鄰居節點U中的隸屬度值；
(4.2.3)、更新節點Vi的標簽；
(4.2.4)、按照步驟(4.2.1)-(4.2.3)的方法，將社交網絡圖中的所有未更新的節點進行雙標簽更新；
(4.3)、通過本輪迭代后，統計標簽名未發生變化的節點的百分占比，然后比較該百分占比是否大于預設閾值P，如果百分占比大于P或當前迭代次數達到最大迭代次數K，則迭代停止，然后進入步驟(5)；否則，令k＝k+1，再返回至步驟(4.2)，進行下一輪迭代；
(5)、獲得社交網絡的社區結構
把具有相同標簽的節點劃分為同一社區，從而獲得社交網絡的社區結構。
2.根據權利要求1所述的一種基于社交網絡節點雙標簽傳播算法的社區結構劃分方法，其特征在于，所述的更新節點Vi的標簽的具體過程為：
在節點Vi接收到所有標簽中，選取兩個強度最大的標簽為節點Vi的新標簽，并對其更新；
設選取的兩個最大的強度值分別為那么節點Vi的兩個新標簽的隸屬度更新為：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于電子科技大學，未經電子科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911293324.8/1.html，轉載請聲明來源鉆瓜專利網。
