[發(fā)明專利]通過分析用戶主動(dòng)交友意愿進(jìn)行朋友推薦的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410128737.1
• 申請(qǐng)日: 2014-04-01
• 公開（公告）號(hào): CN103942278B
• 公開（公告）日: 2017-05-17
• 發(fā)明（設(shè)計(jì)）人: 王建民;王朝坤;張君
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京匯信合知識(shí)產(chǎn)權(quán)代理有限公司11335
• 代理人: 王秀麗

1.一種通過分析用戶主動(dòng)交友意愿進(jìn)行朋友推薦的方法，其特征在于，包括：

采用隨機(jī)方式初始化用戶交友意愿特征矩陣P和Q，并計(jì)算初始有向鄰接矩陣H；其中，P和Q為K乘以U維的矩陣，其中K的取值為5到50，U為社交網(wǎng)絡(luò)中的用戶數(shù)，H為P的轉(zhuǎn)置與Q的乘積；

采用循環(huán)迭代計(jì)算方式獲取上述得到的有向鄰接矩陣H的綜合不一致性；所述綜合不一致性包括有向鄰接矩陣H的度不一致性、三元結(jié)構(gòu)不一致性、相似度不一致性、協(xié)同不一致性和復(fù)雜度；

對(duì)于社交網(wǎng)絡(luò)中的每一對(duì)朋友關(guān)系或者每一個(gè)用戶，根據(jù)有向鄰接矩陣H關(guān)于P和Q的梯度更新矩陣P、Q中的相應(yīng)元素，并得到新的綜合不一致性更低的有向鄰接矩陣H；所述更新矩陣P、Q中的相應(yīng)元素采用迭代方式進(jìn)行；

對(duì)于社交網(wǎng)絡(luò)中的每一對(duì)朋友關(guān)系，根據(jù)最終的得到的有向鄰接矩陣H，識(shí)別其中的發(fā)起者和接受者，進(jìn)而區(qū)分每個(gè)用戶的積極朋友和消極朋友；

根據(jù)得到的有向鄰接矩陣H，按照每個(gè)用戶結(jié)交新朋友的意愿強(qiáng)度，產(chǎn)生向每一個(gè)用戶推薦的新朋友的列表。