[發(fā)明專利]一種基于BFS森林的社交網(wǎng)絡(luò)中的知識圖譜數(shù)據(jù)布局方法

有效

• 申請?zhí)枺?/td>: 201811082264.0
• 申請日: 2018-09-17
• 公開（公告）號: CN109271478B
• 公開（公告）日: 2021-07-27
• 發(fā)明（設(shè)計）人: 施展;馮丹;曹孟媛;戴凱航;王子毅;劉上;楊蕾;楊文鑫;陳碩;陳靜
• 申請（專利權(quán)）人: 華中科技大學(xué)
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/36;G06F16/33
• 代理公司: 華中科技大學(xué)專利中心 42201
• 代理人: 李智;曹葆青

1.一種基于BFS森林的社交網(wǎng)絡(luò)中的知識圖譜數(shù)據(jù)布局方法，所述BFS森林由多個限長BFS子樹組合，其特征在于，該方法具體包括以下步驟：

S1.對社交網(wǎng)絡(luò)中的知識圖譜進(jìn)行一次全圖的全局BFS遍歷，得到全局BFS序列；

S2.將當(dāng)前限長BFS子樹的起始點初始化為全局BFS序列的起始序號；

S3.從當(dāng)前限長BFS子樹的起始點出發(fā)，使用限長BFS遍歷社交網(wǎng)絡(luò)中的知識圖譜，直至圖中所有節(jié)點都被遍歷，最終得到BFS森林序列；

S4.利用所述BFS森林序列對社交網(wǎng)絡(luò)中的知識圖譜的節(jié)點進(jìn)行更新，社交網(wǎng)絡(luò)中的知識圖譜數(shù)據(jù)布局結(jié)束。

2.如權(quán)利要求1所述的知識圖譜數(shù)據(jù)布局方法，其特征在于，步驟S3具體如下：

S31.從當(dāng)前限長BFS子樹的起始點出發(fā)，限長BFS以限制步長n遍歷社交網(wǎng)絡(luò)中的知識圖譜，得到一個限長BFS序列，并記錄當(dāng)前BFS子樹最后一個節(jié)點的序號；

S32.判斷圖中所有節(jié)點是否都被遍歷，若是，多個限長BFS序列順序組合為BFS森林序列，進(jìn)入步驟S4；否則，遍歷全局BFS序列，尋找當(dāng)前BFS子樹最后一個節(jié)點的序號之后第一個未被訪問的節(jié)點，當(dāng)前限長BFS子樹的起始點更新為所述第一個未被訪問的節(jié)點，進(jìn)入步驟S31。

3.如權(quán)利要求2所述的知識圖譜數(shù)據(jù)布局方法，其特征在于，所述限制步長n為2或3。

4.如權(quán)利要求1所述的知識圖譜數(shù)據(jù)布局方法，其特征在于，所述利用所述BFS森林序列對社交網(wǎng)絡(luò)中的知識圖譜的節(jié)點進(jìn)行更新，是將圖中所有節(jié)點的編號更新為該節(jié)點在BFS森林序列的位置。

5.一種計算機(jī)可讀存儲介質(zhì)，其特征在于，所述計算機(jī)可讀存儲介質(zhì)上存儲有計算機(jī)程序，所述計算機(jī)程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至4任一項所述的知識圖譜數(shù)據(jù)布局方法。