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

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

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

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