[發(fā)明專利]關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310356173.2
• 申請(qǐng)日: 2013-08-15
• 公開（公告）號(hào): CN104376015B
• 公開（公告）日: 2020-03-17
• 發(fā)明（設(shè)計(jì)）人: 馮校偉;任姣姣;熊焰
• 申請(qǐng)（專利權(quán)）人: 騰訊科技(深圳)有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28;G06F16/242
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

1.一種關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理方法，應(yīng)用于社交平臺(tái)，其特征在于，包括以下步驟：

偵測(cè)到排序請(qǐng)求時(shí)，獲取與排序請(qǐng)求相應(yīng)的待排序的網(wǎng)絡(luò)節(jié)點(diǎn)，并根據(jù)所述待排序的網(wǎng)絡(luò)節(jié)點(diǎn)，構(gòu)建特征矩陣；其中，所述待排序的網(wǎng)絡(luò)節(jié)點(diǎn)為偵測(cè)到排序請(qǐng)求時(shí)，統(tǒng)計(jì)一預(yù)置時(shí)間內(nèi)訪問該網(wǎng)絡(luò)的用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)；

獲取網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息，并根據(jù)所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息構(gòu)建稀疏矩陣；其中，所述關(guān)聯(lián)信息表明所述社交平臺(tái)中用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)系信息，包括：平臺(tái)用戶節(jié)點(diǎn)之間具有收聽或被收聽的關(guān)系、平臺(tái)上發(fā)布的內(nèi)容被轉(zhuǎn)發(fā)或轉(zhuǎn)發(fā)條數(shù)；所述稀疏矩陣中元素值為所述社交平臺(tái)中用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的關(guān)系值，而且所述關(guān)系值為所述用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)之間的一種關(guān)系，所述關(guān)系包括：對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的收聽與被收聽關(guān)系進(jìn)行統(tǒng)計(jì)，或者對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的平臺(tái)上發(fā)布的內(nèi)容轉(zhuǎn)發(fā)或被轉(zhuǎn)發(fā)的關(guān)系進(jìn)行統(tǒng)計(jì)；

根據(jù)存儲(chǔ)的原始矩陣中矩陣元素值為“1”的行號(hào)及列號(hào)及存儲(chǔ)的原始矩陣中一列元素值均為“0”的列號(hào)，將稀疏矩陣劃分為三塊數(shù)據(jù)，并將其三塊數(shù)據(jù)分別與特征矩陣進(jìn)行相乘后相加，獲得新的特征矩陣，直到特征矩陣收斂；其中，在所述原始矩陣中，如果網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息中兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)存在關(guān)聯(lián)，所述兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的元素值為“1”，其他網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的元素值為0；

根據(jù)收斂后的特征矩陣的元素值，對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行排序。

2.根據(jù)權(quán)利要求1所述的關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息構(gòu)建稀疏矩陣包括：

根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)，構(gòu)建原始矩陣，且所述原始矩陣中的元素值均為“0”；

當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息中兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)存在關(guān)聯(lián)，則設(shè)置原始矩陣中該兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的元素值為“1”，并更新原始矩陣；

對(duì)更新后的原始矩陣進(jìn)行概率轉(zhuǎn)移處理，生成稀疏矩陣。

3.根據(jù)權(quán)利要求2所述的關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理方法，其特征在于，所述對(duì)更新后的原始矩陣進(jìn)行概率轉(zhuǎn)移處理，生成稀疏矩陣包括：

當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息存在聯(lián)系頻率的信息時(shí)，則根據(jù)所述聯(lián)系頻率的信息對(duì)應(yīng)的權(quán)重值，對(duì)更新后的原始矩陣進(jìn)行概率轉(zhuǎn)移處理，生成稀疏矩陣。

4.根據(jù)權(quán)利要求2所述的關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理方法，其特征在于，所述排序方法還包括：

存儲(chǔ)原始矩陣中一列元素值均為“0”的列號(hào)、原始矩陣中矩陣元素值為“1”的行號(hào)及列號(hào)，同時(shí)還存儲(chǔ)原始矩陣中矩陣元素值為“1”的元素經(jīng)過概率轉(zhuǎn)移處理后，獲得的稀疏矩陣中對(duì)應(yīng)的元素值。

5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理方法，其特征在于，所述特征矩陣為n*1的矩陣，所述稀疏矩陣為n*n的矩陣，其中n為網(wǎng)絡(luò)節(jié)點(diǎn)的個(gè)數(shù)。

6.一種關(guān)系網(wǎng)絡(luò)中節(jié)點(diǎn)的處理裝置，應(yīng)用于社交平臺(tái)，其特征在于，包括：

特征矩陣構(gòu)建模塊，用于偵測(cè)到排序請(qǐng)求時(shí)，獲取與排序請(qǐng)求相應(yīng)的待排序的網(wǎng)絡(luò)節(jié)點(diǎn)，并根據(jù)所述待排序的網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)建特征矩陣；其中，所述待排序的網(wǎng)絡(luò)節(jié)點(diǎn)為偵測(cè)到排序請(qǐng)求時(shí)，統(tǒng)計(jì)一預(yù)置時(shí)間內(nèi)訪問該網(wǎng)絡(luò)的用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)；

稀疏矩陣構(gòu)建模塊，用于獲取網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息，并根據(jù)所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息構(gòu)建稀疏矩陣；其中，所述關(guān)聯(lián)信息表明所述社交平臺(tái)中用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)系信息，包括：平臺(tái)用戶節(jié)點(diǎn)之間具有收聽或被收聽的關(guān)系、平臺(tái)上發(fā)布的內(nèi)容被轉(zhuǎn)發(fā)或轉(zhuǎn)發(fā)條數(shù)；所述稀疏矩陣中元素值為所述社交平臺(tái)中用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的關(guān)系值，而且所述關(guān)系值為所述用戶對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)之間的一種關(guān)系，所述關(guān)系包括：對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的收聽與被收聽關(guān)系進(jìn)行統(tǒng)計(jì)，或者對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的平臺(tái)上發(fā)布的內(nèi)容轉(zhuǎn)發(fā)或被轉(zhuǎn)發(fā)的關(guān)系進(jìn)行統(tǒng)計(jì)；

計(jì)算模塊，用于根據(jù)存儲(chǔ)的原始矩陣中矩陣元素值為“1”的行號(hào)及列號(hào)及存儲(chǔ)的原始矩陣中一列元素值均為“0”的列號(hào)，將稀疏矩陣劃分為三塊數(shù)據(jù)，并將其三塊數(shù)據(jù)分別與特征矩陣進(jìn)行相乘后相加，獲得新的特征矩陣，直到特征矩陣收斂；其中，在所述原始矩陣中，如果網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)聯(lián)信息中兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)存在關(guān)聯(lián)，所述兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的元素值為“1”，其他網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的元素值為0；

排序模塊，用于根據(jù)收斂后的特征矩陣的元素值，對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行排序。