基于主題的社團(tuán)發(fā)現(xiàn).pdf

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

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

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