[發明專利]一種基于知識圖譜的家族布局方法

在審

• 申請號: 202111505757.2
• 申請日: 2021-12-10
• 公開（公告）號: CN114218353A
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 付彬彬;賀珊
• 申請（專利權）人: 武漢眾智數字技術有限公司
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/36
• 代理公司: 北京匯澤知識產權代理有限公司 11228
• 代理人: 吳靜

1.一種基于知識圖譜的家族布局方法，其特征在于，包括：

S100.計算家族關系圖譜中節點代差；

S200.設置層級間距和節點間距；

S300.根據節點代數確定層級并排序，對相同層級的節點進行進一步排序和劃分；

S400.從根層級開始依次計算節點位置。

2.如權利要求1所述的一種基于知識圖譜的家族布局方法，其特征在于，計算家族關系圖譜中節點代差的具體方法為：從起點出發遍歷關系圖中每一個節點，并根據起點和上一個節點之間的家族關系匹配數據字典，以此來確定節點代數關系。

3.如權利要求2所述的一種基于知識圖譜的家族布局方法，其特征在于，若遍歷查找到的節點C與上一個節點P是長輩關系，則節點C代數＝節點P代數-1，如果節點C和節點P是同輩關系，節點C代數＝節點P代數，如果節點C和節點P是長幼關系，節點C代數＝節點P代數+1。

4.如權利要求1所述的一種基于知識圖譜的家族布局方法，其特征在于，根據節點代數確定層級并排序，對相同層級的節點進一步排序和劃分，具體包括：對于根層級節點，查找當前層級有直接連線的節點，并修改其排序屬性值，使兩節點相鄰；對于其它層級節點的排序規則，包括先按照上一層級節點順序在當前層級查找有直接連線的節點，使這些節點在有連線的上一層節點正下方，再在這些節點中查找有直接連線的節點，使兩節點相鄰，最后將與上層節點無連線的節點調整到與當前層級有連線的節點相鄰。

5.如權利要求3所述的一種基于知識圖譜的家族布局方法，其特征在于，查找有直接連線的節點，使其排序相鄰的具體方法包括：

定義新的節點數組N和標記數組F，遍歷給定的所有節點，判斷該節點A是否被訪問標記過，若沒有則添加進數組N中，并初始化該節點左、右直接連接點數為0，且在數組F中標記節點A；獲取與節點A層級相同的入度和出度節點數組R，從節點A的下一個節點開始二次遍歷所有節點，若節點數組R中包含該節點B，則表示節點B與節點A有直接連線，則節點B按照節點A左、右連接點數插入數組N中，如果節點A左邊連接點數小于右邊，則節點B插入節點A的左邊，反之插入節點A右邊，并使節點A和節點B的左邊或右邊連接點數增加1，且在標記數組中標記節點B；全部遍歷完成后對節點數組N按照順序修改排序屬性值。

6.如權利要求3所述的一種基于知識圖譜的家族布局方法，其特征在于，按照上一層級節點順序在當前層級查找有直接連線的節點，使這些節點在有連線的上一層節點正下方的具體方法包括：定義新的節點數組E和標記數組V；遍歷上一層節點，在當前層級中查改與該節點D有直接連線且未被標記的節點數組G，并在節點數組G中查找有直接連線的節點，使兩節點相鄰，然后將排序后的節點數組G，添加進數組節點E中，且在數組V中標記節點數組G中的節點；全部遍歷完成后，遍歷與上層節點無連線的節點，在節點數組E中查找與該節點I有連線的節點J，將節點I按照節點J的左右連接點數，直接插入到節點J的左邊或者右邊；最后對節點數組E按照順序修改排序屬性值。

7.如權利要求1所述的一種基于知識圖譜的家族布局方法，其特征在于，從根層級開始依次計算節點位置的具體方法包括：從根層級開始遍歷層級，并遍歷各個層級節點計算位置；設畫布中心點坐標為(CX，CY),節點的坐標為(X，Y)，節點排序值為INDEX，層級間距為LD，節點間距為ND，層級為LEVEL，層級節點數量為LEN，則節點的橫坐標X＝(INDEX-LEN/2)×ND+CX，節點的縱坐標Y＝LEVEL×LD；通過該算法可使節點在畫布中線左右依次分布。