[發(fā)明專利]一種融合用戶社交圈相似度的好友推薦方法在審
| 申請?zhí)枺?/td> | 201710755695.8 | 申請日： | 2017-08-29 |
| 公開（公告）號： | CN107506455A | 公開（公告）日： | 2017-12-22 |
| 發(fā)明（設計）人： | 徐光俠;代皓;王堯;潘霖;黃德玲 | 申請（專利權）人： | 重慶郵電大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30;G06Q50/00 |
| 代理公司： | 重慶市恒信知識產權代理有限公司50102 | 代理人： | 李金蓉 |
| 地址： | 400065 重*** | 國省代碼： | 重慶;85 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 融合 用戶 社交圈 相似 好友 推薦 方法 | ||
1.一種融合用戶社交圈相似度的好友推薦方法，其特征在于，包括以下步驟：
S1：采集用戶信息；
S2：利用S1中采集的用戶信息，對用戶社交圈進行識別；
S3：計算用戶社交圈相似度，并進行交圈相似度排序；
S4：利用S3中得到的交圈相似度排序，結合用戶屬性，計算用戶相似度；
S5：對S4得到的用戶相似度將進行排序，得到對應用戶的好友推薦列表。
2.根據權利要求1所述的一種融合用戶社交圈相似度的好友推薦方法，其特征在于：所述S2對用戶社交圈進行識別包括以下步驟：
S21：以每個用戶為一個節(jié)點，初始化節(jié)點；
S22：將每個節(jié)點劃分到與其相鄰的節(jié)點所在的社區(qū)中，計算模塊度Q，使得模塊度Q達到最大；
S23：將S22中劃分的社區(qū)聚合成為一個點，根據生成的社區(qū)結構重新構造網絡；
S24：重復S22、S23的步驟，直到網絡中的結構不再改變?yōu)橹梗R別出用戶的社交圈。
3.根據權利要求2所述的一種融合用戶社交圈相似度的好友推薦方法，其特征在于：所述S21中初始化節(jié)點，是以一個節(jié)點表示一個用戶，用邊表示用戶的關系，用戶間有過聯(lián)系，則視為有關系；邊的權重表示聯(lián)系的次數。
4.根據權利要求2所述的一種融合用戶社交圈相似度的好友推薦方法，其特征在于：所述S22中模塊度的計算其公式為：
其中，Ai,j表示的是頂點i和頂點j之間的權重，m是網絡的連邊數，Pi,j表示的是與頂點i與頂點j連接的邊數的期望值，ci表示的是頂點被分配到的社區(qū)，δ(ci,cj)用于判斷頂點i與頂點j是否被劃分在同一個社區(qū)中，若是，則返回1，否則，返回0。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于重慶郵電大學，未經重慶郵電大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710755695.8/1.html，轉載請聲明來源鉆瓜專利網。
