[發明專利]基于節點重要度的標簽傳播社區發現算法在審
| 申請號： | 201710238093.5 | 申請日： | 2017-04-13 |
| 公開（公告）號： | CN107194818A | 公開（公告）日： | 2017-09-22 |
| 發明（設計）人： | 張賢坤;任靜;莢佳;宋琛;張倩 | 申請（專利權）人： | 天津科技大學 |
| 主分類號： | G06Q50/00 | 分類號： | G06Q50/00 |
| 代理公司： | 天津盛理知識產權代理有限公司12209 | 代理人： | 王利文 |
| 地址： | 300222 天津市河*** | 國省代碼： | 天津;12 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 節點 重要 標簽 傳播 社區 發現 算法 | ||
1.一種基于節點重要度的標簽傳播社區發現算法，其特征在于包括以下步驟：
步驟1：初始化每個節點的唯一標簽；
步驟2：計算每個節點重要度，并按節點重要度從高到低對節點排序，生成有序序列；
步驟3：設置迭代次數t＝1；
步驟4：對有序序列中的任意節點，根據標簽選擇方法和標簽更新規則將該節點的標簽更新為其鄰接節點標簽集中影響力最大的標簽；
步驟5：設置最大迭代次數為maxIter，若迭代次數t＝＝maxIter或每個節點的標簽為影響力最大的標簽，則將具有同樣標簽的節點歸入相同社區，處理結束；否則，迭代次數t加1，返回步驟4。
2.根據權利要求1所述的基于節點重要度的標簽傳播社區發現算法，其特征在于：所述步驟2節點重要度的計算公式為：
其中，NI(i)表示節點i的重要度，Inf(i)表示節點i的先驗重要度，α表示衡量鄰接節點重要度對節點i影響力的系數，α取值從0到1，N(i)表示節點i的鄰接節點集，d(j)表示節點i的鄰接節點j的度數。
3.根據權利要求1所述的基于節點重要度的標簽傳播社區發現算法，其特征在于：所述步驟4標簽選擇方法的計算公式如下：
其中，LI(i,l)表示標簽l對節點i的影響力，Nl(i)表示節點i周圍標簽為l的集合，d(j)表示節點i的鄰接節點j的度數,NI(j)表示節點i的相鄰節點j的重要度。
4.根據權利要求1所述的基于節點重要度的標簽傳播社區發現算法，其特征在于：所述步驟4標簽更新規則的計算公式如下：
其中，ci表示節點i的鄰接標簽出現多個標簽的數量同為最大值時選擇的標簽，lmax表示標簽數量為最大值的標簽集合，LI(i,l)表示標簽l對節點i的影響力。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于天津科技大學，未經天津科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710238093.5/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：主閥襯套的制造工藝方法
- 下一篇：一種滾針機自動組裝機
