[發明專利]一種基于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，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種借助互聯網構建分類語料庫的方法及系統
- 下一篇：一種簡歷結構化處理方法
