[發(fā)明專(zhuān)利]基于word2Vec的社團(tuán)構(gòu)建方法、裝置及計(jì)算機(jī)處理設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201710515571.2
• 申請(qǐng)日: 2017-06-29
• 公開(kāi)（公告）號(hào): CN107392782A
• 公開(kāi)（公告）日: 2017-11-24
• 發(fā)明（設(shè)計(jì)）人: 彭恩偉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海斐訊數(shù)據(jù)通信技術(shù)有限公司
• 主分類(lèi)號(hào): G06Q50/00
• 分類(lèi)號(hào): G06Q50/00;G06F17/30
• 代理公司: 上海碩力知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)31251
• 代理人: 郭桂峰

技術(shù)領(lǐng)域

本發(fā)明涉及社團(tuán)劃分領(lǐng)域，特別是涉及一種基于word2Vec的社團(tuán)構(gòu)建方法、裝置及一種計(jì)算機(jī)處理設(shè)備。

背景技術(shù)

隨著社交網(wǎng)絡(luò)的快速發(fā)展，網(wǎng)友花費(fèi)在社交網(wǎng)絡(luò)的時(shí)間越來(lái)越多，同時(shí)也對(duì)社交網(wǎng)絡(luò)的依賴(lài)也越來(lái)越強(qiáng)。社交網(wǎng)絡(luò)在巨多用戶(hù)支持的背景下，怎么留的住用戶(hù)，怎么基于這些用戶(hù)提供更好服務(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è)最大集合，也稱(chēng)其為社團(tuán)(community)，通過(guò)興趣以及用戶(hù)的關(guān)系將用戶(hù)劃分到指定的社團(tuán)，然后根據(jù)相應(yīng)社團(tuán)的屬性對(duì)該社團(tuán)推薦該社團(tuán)感興趣的活動(dòng)。

如今劃分團(tuán)體主流的方法是基于社交網(wǎng)絡(luò)中的人物關(guān)系運(yùn)用圖論中的相關(guān)方法找到其中的密集的節(jié)點(diǎn)集合，然后基于該節(jié)點(diǎn)集合以及用戶(hù)的興趣標(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è)極小的子集，因此在劃分代價(jià)上較大，不利于分布式的解決方案；由于興趣組的劃分是基于tag而用戶(hù)的興趣各不相同，那么用戶(hù)的興趣向量會(huì)非常稀疏；由于初始是基于人物關(guān)系圖劃分，因此在考慮到團(tuán)體劃分時(shí)并沒(méi)有較好的處理一個(gè)人基于興趣可能存在于多個(gè)團(tuán)體當(dāng)中，也就是圖論中的重疊問(wèn)題處理較差等等。

發(fā)明內(nèi)容

本發(fā)明主要解決的技術(shù)問(wèn)題是提供一種基于word2Vec的社團(tuán)構(gòu)建方法、裝置及一種計(jì)算機(jī)處理設(shè)備，能夠把社交網(wǎng)絡(luò)中的用戶(hù)節(jié)點(diǎn)映射到更稠密的向量空間中，從而表示節(jié)點(diǎn)與節(jié)點(diǎn)之間的潛在聯(lián)系，能夠更好的挖掘節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系，劃分出完善的社交社團(tuán)。

為解決技術(shù)問(wèn)題，本發(fā)明采用的一個(gè)技術(shù)方案是：提供一種基于word2Vec的社團(tuán)構(gòu)建方法，該方法的步驟包括：統(tǒng)計(jì)社交網(wǎng)絡(luò)中的所有用戶(hù)節(jié)點(diǎn)，及不同用戶(hù)節(jié)點(diǎn)之間的社交關(guān)聯(lián)關(guān)系；以社交網(wǎng)絡(luò)的任一用戶(hù)節(jié)點(diǎn)為起點(diǎn)，根據(jù)不同用戶(hù)節(jié)點(diǎn)間的社交關(guān)聯(lián)關(guān)系，以設(shè)定的跳數(shù)進(jìn)行隨機(jī)游走，得到由用戶(hù)節(jié)點(diǎn)組成的多個(gè)第一節(jié)點(diǎn)序列；設(shè)置一指定長(zhǎng)度的滑動(dòng)窗口，對(duì)每一第一節(jié)點(diǎn)序列進(jìn)行截取操作，得到長(zhǎng)度等于指定長(zhǎng)度的多個(gè)第二節(jié)點(diǎn)序列；將第二節(jié)點(diǎn)序列輸入到word2Vec模型進(jìn)行訓(xùn)練，得到社交網(wǎng)絡(luò)中每一用戶(hù)節(jié)點(diǎn)的矩陣表示；根據(jù)用戶(hù)節(jié)點(diǎn)矩陣，計(jì)算每?jī)蓚€(gè)用戶(hù)節(jié)點(diǎn)之間的相似度，以對(duì)用戶(hù)節(jié)點(diǎn)劃分社團(tuán)。

為解決技術(shù)問(wèn)題，本發(fā)明采用的一個(gè)技術(shù)方案是：提供一種計(jì)算機(jī)處理設(shè)備，包括處理器及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，處理器獲取計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序，并執(zhí)行前述技術(shù)方案的步驟。

為解決技術(shù)問(wèn)題，本發(fā)明采用的一個(gè)技術(shù)方案是：提供一種基于word2Vec的社團(tuán)構(gòu)建裝置，包括：統(tǒng)計(jì)模塊，用于執(zhí)行統(tǒng)計(jì)社交網(wǎng)絡(luò)中的所有用戶(hù)節(jié)點(diǎn)，及不同用戶(hù)節(jié)點(diǎn)之間的社交關(guān)聯(lián)關(guān)系的步驟；第一節(jié)點(diǎn)序列生成模塊，用于執(zhí)行以社交網(wǎng)絡(luò)的任一用戶(hù)節(jié)點(diǎn)為起點(diǎn)，根據(jù)不同用戶(hù)節(jié)點(diǎn)間的社交關(guān)聯(lián)關(guān)系，以設(shè)定的跳數(shù)進(jìn)行隨機(jī)游走，得到由用戶(hù)節(jié)點(diǎn)組成的多個(gè)第一節(jié)點(diǎn)序列的步驟；第二節(jié)點(diǎn)序列生成模塊，用于執(zhí)行設(shè)置一指定長(zhǎng)度的滑動(dòng)窗口，對(duì)每一第一節(jié)點(diǎn)序列進(jìn)行截取操作，得到長(zhǎng)度等于指定長(zhǎng)度的多個(gè)第二節(jié)點(diǎn)序列的步驟；訓(xùn)練模塊，用于執(zhí)行將第二節(jié)點(diǎn)序列輸入到word2Vec模型進(jìn)行訓(xùn)練，得到社交網(wǎng)絡(luò)中每一用戶(hù)節(jié)點(diǎn)的矩陣表示的步驟；社團(tuán)劃分模塊，用于執(zhí)行根據(jù)用戶(hù)節(jié)點(diǎn)矩陣，計(jì)算每?jī)蓚€(gè)用戶(hù)節(jié)點(diǎn)之間的相似度，以對(duì)用戶(hù)節(jié)點(diǎn)劃分社團(tuán)的步驟。

區(qū)別于現(xiàn)有技術(shù)，本發(fā)明的基于word2Vec的社團(tuán)構(gòu)建方法的步驟包括：統(tǒng)計(jì)社交網(wǎng)絡(luò)中的所有用戶(hù)節(jié)點(diǎn)，及不同用戶(hù)節(jié)點(diǎn)之間的社交關(guān)聯(lián)關(guān)系；以社交網(wǎng)絡(luò)的任一用戶(hù)節(jié)點(diǎn)為起點(diǎn)，根據(jù)不同用戶(hù)節(jié)點(diǎn)間的社交關(guān)聯(lián)關(guān)系，以設(shè)定的跳數(shù)進(jìn)行隨機(jī)游走，得到由用戶(hù)節(jié)點(diǎn)組成的多個(gè)第一節(jié)點(diǎn)序列；設(shè)置一指定長(zhǎng)度的滑動(dòng)窗口，對(duì)每一第一節(jié)點(diǎn)序列進(jìn)行截取操作，得到長(zhǎng)度等于指定長(zhǎng)度的多個(gè)第二節(jié)點(diǎn)序列；將第二節(jié)點(diǎn)序列輸入到word2Vec模型進(jìn)行訓(xùn)練，得到社交網(wǎng)絡(luò)中每一用戶(hù)節(jié)點(diǎn)的矩陣表示；根據(jù)用戶(hù)節(jié)點(diǎn)矩陣，計(jì)算每?jī)蓚€(gè)用戶(hù)節(jié)點(diǎn)之間的相似度，以對(duì)用戶(hù)節(jié)點(diǎn)劃分社團(tuán)。通過(guò)本發(fā)明，能夠把社交網(wǎng)絡(luò)中的用戶(hù)節(jié)點(diǎn)映射到更稠密的向量空間中，從而表示節(jié)點(diǎn)與節(jié)點(diǎn)之間的潛在聯(lián)系，能夠更好的挖掘節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系，劃分出完善的社交社團(tuán)。

附圖說(shuō)明

圖1是本發(fā)明提供的一種基于word2Vec的社團(tuán)構(gòu)建方法中涉及的簡(jiǎn)單社交網(wǎng)絡(luò)的示意圖；

圖2是本發(fā)明提供的一種基于word2Vec的社團(tuán)構(gòu)建方法的流程示意圖。