[發明專利]一種基于力學原理的知識圖譜可視化方法

在審

• 申請號: 202010868187.2
• 申請日: 2020-08-26
• 公開（公告）號: CN111966821A
• 公開（公告）日: 2020-11-20
• 發明（設計）人: 楊成彪;汪洋;吳剛
• 申請（專利權）人: 南京柯基數據科技有限公司
• 主分類號: G06F16/34
• 分類號: G06F16/34;G06F16/36;G06F16/28
• 代理公司: 江蘇瑞途律師事務所 32346
• 代理人: 金龍

1.一種基于力學原理的知識圖譜可視化方法，其特征在于，包括以下步驟：

將知識圖譜的三元組數據轉換為關系集合和實體集合；其中，關系集合包括邊數據，實體集合包括節點數據；

對邊數據和的節點數據進行標記；

對標記后的邊數據和節點數據分別進行去重；

根據節點數據和邊數據計算邊的長度、節點與邊的交點坐標以及邊名稱坐標；

根據邊的長度、節點與邊的交點坐標和邊名稱坐標并利用d3.js對節點和邊進行渲染，得到可視化的知識圖譜。

2.根據權利要求1所述的一種基于力學原理的知識圖譜可視化方法，其特征在于，對邊數據和的節點數據進行標記的具體過程為：對節點數據進行關聯查詢，對查詢的節點以及關聯的邊進行標記，其中查詢過的節點集合為idlist，邊和節點標記的集合為labellist。

3.根據權利要求1所述的一種基于力學原理的知識圖譜可視化方法，其特征在于，通過下列公式計算邊的長度：

link.length＝link.name.length*fontSize+n

其中，link.length代表邊的長度，link.name.length代表邊名稱長度，fontSize代表字號，n代表常量。

4.根據權利要求1所述的一種基于力學原理的知識圖譜可視化方法，其特征在于，計算節點與邊的交點坐標的具體過程為：邊數據包括起始節點和終止節點，根據起始節點和終止節點的圓心坐標計算得到節點與邊的交點坐標。

5.根據權利要求4所述的一種基于力學原理的知識圖譜可視化方法，其特征在于，當邊為起始節點和終止節點之間的圓心連線時，通過以下公式計算節點與邊的交點坐標：

當link.target.x與link.source.x相等時：

y1＝link.target.y-link.source.y0？link.source.y+r:link.source.y–r；

y2＝link.target.y-link.source.y0？link.target.y-r:link.target.y+r；

x1＝link.source.x；

x2＝link.target.x；

其中，(link.source.x，link.source.y)為起始節點的圓心坐標，(link.target.x，link.target.y)為終止節點的圓心坐標，r為起始節點和終止節點的半徑值，(x1，y1)為邊與起始節點的交點坐標，(x2，y2)為邊與終止節點的交點坐標；

當link.target.y與link.source.y相等時：

y1＝link.source.y；

y2＝link.target.y；

x1＝link.target.x-link.source.x0？link.source.x+r:link.source.x-r；

x2＝link.target.x-link.source.x0？link.target.x-r:link.target.x+r；

當link.target.x與link.source.x不相等且link.target.y與link.source.y不相等時：

其中，為起始節點和終止節點之間的圓心角tan值。

6.根據權利要求4所述的一種基于力學原理的知識圖譜可視化方法，其特征在于，當邊位于起始節點和終止節點之間的圓心連線的兩側時，通過以下公式計算節點與邊的交點坐標：

計算過邊與起始節點的交點對圓心連線作垂線的交點坐標(xm，ym)：

其中，a＝r*link.linknum/maxLinkNumber，link.linknum為邊的層數標記，maxLinkNumber為圓心兩側邊的最大數量值；

計算過邊與終止節點的交點對圓心連線做垂線的交點坐標(xn，yn)：