[發(fā)明專利]圖數(shù)據(jù)處理方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110248839.7
• 申請(qǐng)日: 2021-03-08
• 公開（公告）號(hào): CN112597399B
• 公開（公告）日: 2021-07-16
• 發(fā)明（設(shè)計(jì)）人: 許杰;李曉森;歐陽文;肖品;陶陽宇
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/9536;G06N20/00;G06Q50/00
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 董慧

1.一種圖數(shù)據(jù)處理方法，其特征在于，所述方法包括：

獲取構(gòu)成三角形的三條有向邊的邊方向及所述三角形的類別，所述三角形的類別是由邊的方向性所形成的；

將所述三條有向邊的邊方向按序排列，獲得所述三角形的邊方向序列；

根據(jù)所述邊方向序列確定構(gòu)成三角形的三條有向邊中雙向邊的數(shù)量；

將所述雙向邊的數(shù)量、所述邊方向序列與所述三角形的類別對(duì)應(yīng)存儲(chǔ)，生成三角形的類別索引；

獲取有向圖，所述有向圖中的有向邊以從起始節(jié)點(diǎn)指向目的節(jié)點(diǎn)表示；

根據(jù)所述起始節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)與所述目的節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間的大小關(guān)系，將所述有向圖中的有向邊以從較小節(jié)點(diǎn)指向較大節(jié)點(diǎn)表示后，生成用于記錄所述有向邊的原始邊方向的邊標(biāo)記，得到標(biāo)記后的有向圖，所述標(biāo)記后的有向圖中每個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)均大于相應(yīng)節(jié)點(diǎn)；或者，

根據(jù)所述起始節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)與所述目的節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間的大小關(guān)系，將所述有向圖中的有向邊以從較大節(jié)點(diǎn)指向較小節(jié)點(diǎn)表示后，生成用于記錄所述有向邊的原始邊方向的邊標(biāo)記，得到標(biāo)記后的有向圖，所述標(biāo)記后的有向圖中每個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)均小于相應(yīng)節(jié)點(diǎn)；

遍歷標(biāo)記后的有向圖中的節(jié)點(diǎn)，確定當(dāng)前遍歷節(jié)點(diǎn)所指向的第一鄰居節(jié)點(diǎn)集合、所述第一鄰居節(jié)點(diǎn)集合中鄰居節(jié)點(diǎn)所指向的第二鄰居節(jié)點(diǎn)集合以及所述第一鄰居節(jié)點(diǎn)集合與所述第二鄰居節(jié)點(diǎn)集合的共同節(jié)點(diǎn)；

將所述當(dāng)前遍歷節(jié)點(diǎn)、所述鄰居節(jié)點(diǎn)與所述共同節(jié)點(diǎn)兩兩之間的邊標(biāo)記按順序排列，獲得所述當(dāng)前遍歷節(jié)點(diǎn)、所述鄰居節(jié)點(diǎn)與所述共同節(jié)點(diǎn)對(duì)應(yīng)的邊標(biāo)記序列；

在所述三角形的類別索引中，根據(jù)所述邊標(biāo)記序列中雙向邊的數(shù)量確定對(duì)應(yīng)的雙向邊分支，將所述雙向邊的數(shù)量與所述雙向邊分支中的邊方向序列進(jìn)行匹配，根據(jù)匹配到的邊方向序列識(shí)別所述當(dāng)前遍歷節(jié)點(diǎn)、所述鄰居節(jié)點(diǎn)與所述共同節(jié)點(diǎn)構(gòu)成的三角形的類別；

其中，識(shí)別的所述三角形的類別，用于生成所述有向圖中節(jié)點(diǎn)的特征向量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取有向圖，包括：

獲取與用戶標(biāo)識(shí)對(duì)應(yīng)的支付記錄；

根據(jù)所述支付記錄獲得所述用戶標(biāo)識(shí)之間的支付交互數(shù)據(jù)；

根據(jù)所述支付交互數(shù)據(jù)生成有方向的支付網(wǎng)絡(luò)圖，作為所述有向圖；

其中，所述支付網(wǎng)絡(luò)圖的節(jié)點(diǎn)表示所述用戶標(biāo)識(shí)，所述支付網(wǎng)絡(luò)圖中兩個(gè)節(jié)點(diǎn)之間的有向邊表示相應(yīng)的兩個(gè)用戶標(biāo)識(shí)之間存在單向或雙向的支付交互事件。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取有向圖，包括：

獲取與社區(qū)網(wǎng)絡(luò)中用戶標(biāo)識(shí)對(duì)應(yīng)的聯(lián)系人列表；

根據(jù)所述聯(lián)系人列表獲得所述用戶標(biāo)識(shí)之間的聯(lián)系人關(guān)系數(shù)據(jù)；

根據(jù)所述聯(lián)系人關(guān)系數(shù)據(jù)生成有方向的社區(qū)網(wǎng)絡(luò)圖，作為所述有向圖；

其中，所述社區(qū)網(wǎng)絡(luò)圖中的節(jié)點(diǎn)表示所述用戶標(biāo)識(shí)，所述社區(qū)網(wǎng)絡(luò)圖中兩個(gè)節(jié)點(diǎn)之間的有向邊表示相應(yīng)的兩個(gè)用戶標(biāo)識(shí)之間存在單向或雙向的聯(lián)系人關(guān)系。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述有向圖中的有向邊以從較小節(jié)點(diǎn)指向較大節(jié)點(diǎn)表示后，生成用于記錄所述有向邊的原始邊方向的邊標(biāo)記，包括：

當(dāng)所述有向邊所在的起始節(jié)點(diǎn)大于目的節(jié)點(diǎn)時(shí)，將所述有向邊以從所述目的節(jié)點(diǎn)指向所述起始節(jié)點(diǎn)表示；

將從所述目的節(jié)點(diǎn)指向所述起始節(jié)點(diǎn)的邊方向，標(biāo)記為第一值。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

當(dāng)所述有向邊所在的起始節(jié)點(diǎn)小于目的節(jié)點(diǎn)時(shí)，將從所述起始節(jié)點(diǎn)指向所述目的節(jié)點(diǎn)的邊方向，標(biāo)記為第二值。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述有向圖中的有向邊以從較大節(jié)點(diǎn)指向較小節(jié)點(diǎn)表示后，生成用于記錄所述有向邊的原始邊方向的邊標(biāo)記，包括：

當(dāng)所述有向邊所在的起始節(jié)點(diǎn)小于目的節(jié)點(diǎn)時(shí)，將所述有向邊以從所述目的節(jié)點(diǎn)指向所述起始節(jié)點(diǎn)表示；

將從所述目的節(jié)點(diǎn)指向所述起始節(jié)點(diǎn)的邊方向，標(biāo)記為第一值。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：

當(dāng)所述有向邊所在的起始節(jié)點(diǎn)大于目的節(jié)點(diǎn)時(shí)，將從所述起始節(jié)點(diǎn)指向所述目的節(jié)點(diǎn)的邊方向，標(biāo)記為第二值。