[发明专利]一种基于BFS森林的社交网络中的知识图谱数据布局方法有效
| 申请号： | 201811082264.0 | 申请日： | 2018-09-17 |
| 公开（公告）号： | CN109271478B | 公开（公告）日： | 2021-07-27 |
| 发明（设计）人： | 施展;冯丹;曹孟媛;戴凯航;王子毅;刘上;杨蕾;杨文鑫;陈硕;陈静 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F16/31 | 分类号： | G06F16/31;G06F16/36;G06F16/33 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 李智;曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于BFS森林的社交网络中的知识图谱数据布局方法，包括：对社交网络中的知识图谱进行一次全图的全局BFS遍历，得到全局BFS序列；将当前限长BFS子树的起始点初始化为全局BFS序列的起始序号；从起始点出发，使用限长BFS遍历社交网络中的知识图谱，直至图中所有节点都被遍历，最终得到BFS森林序列；利用所述BFS森林序列对社交网络中的知识图谱的节点进行更新，知识图谱数据布局结束。本发明使用BFS森林去遍历全图，限长BFS子树的局部性已经符合限长图遍历算法需求；以全局BFS序列作为“BFS森林”起始点选择依据，使BFS子树起始点的选择更加符合限长图遍历的需求，使多个BFS子树组成的序列满足整体顺序性，提高了算法执行效率。 | ||
| 搜索关键词： | 一种 基于 bfs 森林 社交 网络 中的 知识 图谱 数据 布局 方法 | ||
【主权项】：
1.一种基于BFS森林的社交网络中的知识图谱数据布局方法，所述BFS森林由多个限长BFS子树组合，其特征在于，该方法具体包括以下步骤：S1.对社交网络中的知识图谱进行一次全图的全局BFS遍历，得到全局BFS序列；S2.将当前限长BFS子树的起始点初始化为全局BFS序列的起始序号；S3.从当前限长BFS子树的起始点出发，使用限长BFS遍历社交网络中的知识图谱，直至图中所有节点都被遍历，最终得到BFS森林序列；S4.利用所述BFS森林序列对社交网络中的知识图谱的节点进行更新，社交网络中的知识图谱数据布局结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811082264.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种借助互联网构建分类语料库的方法及系统
- 下一篇：一种简历结构化处理方法
