導航:首頁 > 源碼編譯 > 社交網路推薦演算法

社交網路推薦演算法

發布時間:2025-07-24 14:44:03

Ⅰ 社交網路的核心推薦演算法有哪些

對好友推薦演算法非常熟悉,有些積累。好友推薦演算法一般可以分為下面幾類:
1、基於關系的推薦
基於關系的推薦,最近寫了一個專欄文章,具體介紹了常用演算法,可以看下有沒有幫助,傳送門:http://zhuanlan.hu.com/gongwenjia/20533434
簡介:
a.社會網路中,三元閉包理論,以及常用推薦演算法
b.Facebook中的推薦演算法是如何做的
2、基於用戶資料的推薦
3、基於興趣的推薦
剩下兩個方面有時間再寫。
近來學習聚類,發現聚類中有一個非常有趣的方向—社交網路分析,分享一下我的大致了解。這篇只是一篇概況,並沒有太多的公式推導和代碼,基本是用人話解釋社交網路分析中的常用的幾種演算法。詳細到每個演算法的以後有空再把詳細的公式和代碼補上。
社區發現演算法,GN演算法,Louvain演算法,LPA與SLPA
Louvain演算法思想
1.不斷遍歷網路中的節點,嘗試把單個節點加入能使模塊度提升最大的社區,直到所有節點不再改變
2.將第一階段形成的一個個小的社區並為一個節點,重新構造網路。這時邊的權重為兩個節點內所有原始節點的邊權重之和。
3.重復以上兩步
LPA演算法思想:
1.初始化每個節點,並賦予唯一標簽
2.根據鄰居節點最常見的標簽更新每個節點的標簽
3.最終收斂後標簽一致的節點屬於同一社區
SLPA演算法思想:
SLPA是LPA的擴展。
1.給每個節點設置一個list存儲歷史標簽
2.每個speaker節點帶概率選擇自己標簽列表中標簽傳播給listener節點。(兩個節點互為鄰居節點)
3.節點將最熱門的標簽更新到標簽列表中
4.使用閥值去除低頻標簽,產出標簽一致的節點為社區。

閱讀全文

與社交網路推薦演算法相關的資料

熱點內容
linux命令psef 瀏覽:658
pdf加密證書 瀏覽:896
android對象釋放內存 瀏覽:543
國畫技法pdf 瀏覽:852
天龍八部dns伺服器地址 瀏覽:354
程序員必考 瀏覽:110
pdf格式怎麼旋轉 瀏覽:908
單片機怎麼樣自己重新熱啟動 瀏覽:252
如何評價騰訊雲伺服器 瀏覽:897
解壓需要本人過去拿嘛 瀏覽:661
以色列的加密貨幣 瀏覽:469
美國伺服器詳細地址 瀏覽:285
安卓源碼編譯不生效 瀏覽:854
js數據如何傳給伺服器 瀏覽:506
加密的公章怎麼用 瀏覽:9
機器人編程動力 瀏覽:384
伺服器沒有網路了怎麼處理 瀏覽:476
單片機的性能與價格比較 瀏覽:385
安卓11系統用什麼虛擬機 瀏覽:689
蘇州製冷壓縮機 瀏覽:795