社區發現算法LPA

什麼是社區發現 現實中存在着各種網絡：社交網絡，交通網絡，交易網絡，食物鏈。將這些行爲轉化爲圖的網絡形式 社區發現是一種聚類算法 作用：精準定位羣體，方便進行商品推薦，好友推薦，廣告投放 社區的種類： 非重疊社區：任意兩個社區的頂點之間沒有交集 重疊社區，在社區內部存在頂點之間的交集 社區發現的常用算法 LPA：Label Propagation Algorithm 基於標籤傳播的非重疊社區發現算

>>阅读原文<<