[發明專利]一種基于BFS森林的社交網絡中的知識圖譜數據布局方法有效
| 申請號: | 201811082264.0 | 申請日: | 2018-09-17 |
| 公開(公告)號: | CN109271478B | 公開(公告)日: | 2021-07-27 |
| 發明(設計)人: | 施展;馮丹;曹孟媛;戴凱航;王子毅;劉上;楊蕾;楊文鑫;陳碩;陳靜 | 申請(專利權)人: | 華中科技大學 |
| 主分類號: | G06F16/31 | 分類號: | G06F16/31;G06F16/36;G06F16/33 |
| 代理公司: | 華中科技大學專利中心 42201 | 代理人: | 李智;曹葆青 |
| 地址: | 430074 湖北*** | 國省代碼: | 湖北;42 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 bfs 森林 社交 網絡 中的 知識 圖譜 數據 布局 方法 | ||
1.一種基于BFS森林的社交網絡中的知識圖譜數據布局方法,所述BFS森林由多個限長BFS子樹組合,其特征在于,該方法具體包括以下步驟:
S1.對社交網絡中的知識圖譜進行一次全圖的全局BFS遍歷,得到全局BFS序列;
S2.將當前限長BFS子樹的起始點初始化為全局BFS序列的起始序號;
S3.從當前限長BFS子樹的起始點出發,使用限長BFS遍歷社交網絡中的知識圖譜,直至圖中所有節點都被遍歷,最終得到BFS森林序列;
S4.利用所述BFS森林序列對社交網絡中的知識圖譜的節點進行更新,社交網絡中的知識圖譜數據布局結束。
2.如權利要求1所述的知識圖譜數據布局方法,其特征在于,步驟S3具體如下:
S31.從當前限長BFS子樹的起始點出發,限長BFS以限制步長n遍歷社交網絡中的知識圖譜,得到一個限長BFS序列,并記錄當前BFS子樹最后一個節點的序號;
S32.判斷圖中所有節點是否都被遍歷,若是,多個限長BFS序列順序組合為BFS森林序列,進入步驟S4;否則,遍歷全局BFS序列,尋找當前BFS子樹最后一個節點的序號之后第一個未被訪問的節點,當前限長BFS子樹的起始點更新為所述第一個未被訪問的節點,進入步驟S31。
3.如權利要求2所述的知識圖譜數據布局方法,其特征在于,所述限制步長n為2或3。
4.如權利要求1所述的知識圖譜數據布局方法,其特征在于,所述利用所述BFS森林序列對社交網絡中的知識圖譜的節點進行更新,是將圖中所有節點的編號更新為該節點在BFS森林序列的位置。
5.一種計算機可讀存儲介質,其特征在于,所述計算機可讀存儲介質上存儲有計算機程序,所述計算機程序被處理器執行時實現如權利要求1至4任一項所述的知識圖譜數據布局方法。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華中科技大學,未經華中科技大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201811082264.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種借助互聯網構建分類語料庫的方法及系統
- 下一篇:一種簡歷結構化處理方法





