基于主題的社團發(fā)現.pdf

1、隨著社交網絡的快速發(fā)展，網友花費在社交網絡的時間越來越多，同時也對社交網絡的依賴也越來越強。社交網絡在巨多用戶支持的背景下，怎么留的住用戶，怎么基于這些用戶提供更好服務的同時發(fā)掘更多的商機，已經成為了現如今各大社交網絡亟待解決并會一直面對的問題。其中社交網絡中團體的劃分儼然成為了學術界和工業(yè)界廣泛關注的對象。所謂社交網絡中的團體是指在社交網絡中的多個個體兩兩之間存在關系的一個最大集合，也稱其為社團(community)，通過興趣以及用戶

2、的關系將用戶劃分到指定的社團，然后根據相應社團的屬性對該社團推薦該社團感興趣的活動。
　　 經過了解現如今劃分團體主流的方法是基于社交網絡中的人物關系運用圖論中的相關方法找到其中的密集的節(jié)點集合，然后基于該節(jié)點集合以及用戶的興趣標簽發(fā)現他們中大多數人感興趣的活動，將該節(jié)點集合命名為該活動興趣小組。但該方法存在許多不足，比如對整個人物關系圖，直接按照人物關系劃分，由于人物關系圖相對于這個社交網絡關系圖是一個極小的子集，因此在劃分代

3、價上較大，不利于分布式的解決方案;由于興趣組的劃分是基于tag而用戶的興趣各不相同，那么用戶的興趣向量會非常稀疏;由于初始是基于人物關系圖劃分，因此在考慮到團體劃分時并沒有較好的處理一個人基于興趣可能存在于多個團體當中，也就是圖論中的重疊問題處理較差等等。
　　 本文提出了基于主題的團體劃分方法，該方法主要是運用topic modeling的方法，使得用戶的興趣向量是基于topic的，然后通過使用團體發(fā)現算法在每個topic中查