[發明專利]一種社交網絡中的朋友關系傳遞樹的建立方法有效
| 申請號： | 201310026965.3 | 申請日： | 2013-01-17 |
| 公開（公告）號： | CN103077247A | 公開（公告）日： | 2013-05-01 |
| 發明（設計）人： | 王建民;王朝坤;張君 | 申請（專利權）人： | 清華大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京清亦華知識產權代理事務所(普通合伙) 11201 | 代理人： | 羅文群 |
| 地址： | 100084*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 社交 網絡 中的 朋友 關系 傳遞 建立 方法 | ||
1.一種社交網絡中的朋友關系傳遞樹的建立方法，其特征在于該方法包括以下步驟：
（1）設社交網絡中有多個用戶，每個用戶有多個朋友，將用戶記為自我節點u，將該用戶的朋友記為朋友節點v，為社交網絡中的自我節點u，創建一個自我節點u的朋友關系傳遞樹，在該朋友關系傳遞樹中添加自我節點u和自我節點u的所有朋友節點；
（2）按照時間，將自我節點與朋友節點之間的交互數據按交互的時間劃分為N段，對于與第i段交互對應的時間段Ti，執行步驟（3）-（9），i=1，2，……，N；
（3）對于時間段Ti，建立如下社交行為概率生成模型：
（3-1）設社交網絡中的總用戶數為U，社交網絡中每個自我節點u的交互行為數為Vu，社交網絡中每個自我節點u的新交朋友數為Nu；
（3-2）分別用先驗參數為的狄利克雷分布表示社交網絡中每個自我節點u的好友關系強度分布的先驗分布，從該狄利克雷分布中采樣得到社交網絡中自我節點u在時間段Ti的好友關系強度分布
（3-3）從上述好友關系強度分布中，采樣得到社交網絡中每個自我節點u的每次交互對象x；
（3-4）分別用先驗參數為的狄利克雷分布表示社交網絡中每個自我節點u的中介偏好概率分布的先驗分布，從該狄利克雷分布中采樣得到社交網絡中自我節點u在時間段Ti的中介偏好概率分布
（3-5）分別從上述中介偏好概率分布中采樣得到社交網絡中每個自我節點u的中介人z，從與中介人z對應的好友關系強度分布中采樣得到社交網絡中自我節點u的新朋友節點y；
（3-6）用表示社交網絡中自我節點u在時間段Ti的朋友節點集合，用表示在時間段Ti社交網絡自我節點u選擇z作為中介人的次數，用表示在時間段Ti中介人z選擇z的朋友y′交互的次數，用表示在時間段Ti中介人z將朋友y′推薦給別人的次數；
（4）對于時間段Ti：
若上一時間段Ti-1之前，社交網絡自我節點u和朋友節點v已經是朋友，則先驗參數和先驗參數分別為：
其中，表示在時間段Ti-1自我節點u選擇朋友v作為中介人的次數，表示在時間段Ti-1自我節點u作為中介人與朋友節點v交互的次數，表示在時間段Ti-1自我節點u作為中介人將朋友節點v推薦給社交網絡中其他用戶的次數，λ為衰減系數，取值范圍為0～1，為在Ti-1時間段自我節點u的中介偏好概率分布的先驗參數中與朋友節點v相應的先驗值，為在Ti-1時間段自我節點u的好友關系強度分布先驗參數中與朋友節點v相應的先驗值；
若自我節點u和朋友節點v是上一時間段Ti-1中的新朋友，則先驗參數和先驗參數分別為：
其中中介人z是自我節點u認識朋友節點v的中介人，κ為權重系數，取值范圍為0～1，α0和β0分別為先驗參數的預設值，α0和β0分別為正數；
（5）對于時間段Ti，若自我節點u和自我節點u的新朋友節點y有共同朋友，則從共同朋友中隨機選擇共同朋友z作為自我節點u與新朋友節點y之間的候選中介人，記錄共同朋友z被選為自我節點u與新朋友節點y之間的候選中介人的次數為1，若自我節點u和自我節點u的新朋友節點y沒有共同朋友，則選擇自我節點u作為自我節點u與新朋友節點y之間的候選中介人；
（6）對于時間段Ti：
若自我節點u與自我節點u的新朋友節點y有共同朋友，則按照下式計算共同朋友z′作為自我節點u與新朋友節點y之間的中介人z的概率
其中，表示在時間段Ti自我節點u選擇共同朋友z′作為中介人的次數，表示在時間段Ti共同朋友z′作為中介人與自我節點u的新朋友節點y交互的次數，表示在時間段Ti共同朋友z′作為中介人將自我節點u的新朋友節點y推薦給社交網絡中其他用戶的次數，為在Ti時間段自我節點u的中介偏好概率分布的先驗參數中與共同朋友z′相應的先驗值，為在Ti時間段自我節點z′的好友關系強度分布φz′先驗參數中與朋友節點y相應的先驗值，v為在Ti時間段自我節點u的朋友節點，y′為在Ti時間段共同朋友z′的朋友節點，表示在時間段Ti自我節點u選擇朋友v作為中介人的次數，表示在時間段Ti共同朋友z′作為中介人與z′的朋友節點y′交互的次數，表示在時間段Ti共同朋友z′作為中介人將z′的朋友節點y′推薦給社交網絡中其他用戶的次數，為在Ti時間段自我節點u的中介偏好概率分布的先驗參數中與朋友節點v相應的先驗值，為在Ti時間段自我節點z′的好友關系強度分布先驗參數中與朋友節點y′相應的先驗值；
根據得到的概率，采樣確定自我節點u與新朋友節點y之間的新候選中介人z，并在記錄中介人z被選為自我節點u與新朋友節點y之間的候選中介人的次數上增加1，進行步驟（7）；
若自我節點u與自我節點u的新朋友節點y沒有共同朋友，則保持步驟（5）的候選中介人不變，進行步驟（7）；
（7）按照下式，分別計算自我節點u的中介偏好概率分布和好友關系強度分布
其中，表示在時間段Ti自我節點u選擇朋友v作為中介人的次數，表示在時間段Ti自我節點u作為中介人與朋友節點v交互的次數，表示在時間段Ti自我節點u作為中介人將朋友節點v推薦給社交網絡中其他用戶的次數，為在Ti時間段自我節點u的中介偏好概率分布的先驗參數中與朋友節點v相應的先驗值，為在Ti時間段自我節點u的好友關系強度分布先驗參數中與朋友節點v相應的先驗值；
根據以上得到的自我節點u的中介偏好概率分布和好友關系強度分布和上一輪迭代后計算所得到的中介偏好概率分布和好友關系強度分布分別計算中介偏好概率分布變化量Δθ和好友關系強度分布變化量Δφ：
設定一個變化量閾值，若Δθ和Δφ同時小于指定閾值，則進行步驟（8）；若Δθ和Δφ中的任何一個大于或等于指定閾值，則設并返回步驟（6）；
（9）在時間段Ti，對于自我節點u與自我節點u的新朋友節點y，將步驟（5）迭代過程中被采樣次數最多的候選中介人z指定為自我節點u和新朋友節點y之間的中介人，并在自我節點u的朋友關系傳遞樹中添加一條邊z→y；
（10）遍歷所有時間段，得到社交網絡中每個自我節點u的朋友關系傳遞樹。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于清華大學，未經清華大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310026965.3/1.html，轉載請聲明來源鉆瓜專利網。
