[發明專利]一種面向多變元個體中心網絡演變的可視化方法

有效

• 申請號: 201710561715.8
• 申請日: 2017-07-11
• 公開（公告）號: CN107170023B
• 公開（公告）日: 2019-10-18
• 發明（設計）人: 朱敏;陸斌斌;李曉偉;夏婷
• 申請（專利權）人: 四川大學
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06T9/00
• 代理公司: 成都信博專利代理有限責任公司 51200
• 代理人: 王沙沙

1.一種面向多變元個體中心網絡演變的可視化方法，其特征在于，包括以下步驟：

步驟1：獲取網絡結構信息，根據自定義的時間戳和確定的個體中心對象得到網絡快照信息；

步驟2：獲取多變元信息；

步驟3：對步驟1和步驟2中得到的信息進行視覺映射，將數據轉換為圖形結構；

步驟4：將步驟3得到的圖形進行視圖轉換，轉換為交互式視圖，進行人機交互；

所述步驟3中的圖形結構采用基于時間軸的布局方法，對應時刻豎軸下的節點表示在當前時刻下與個體中心有關聯的數據對象；相鄰時刻相同的節點通過二次貝塞爾曲線進行連接；多變元信息映射為節點顏色；節點在縱軸上的位置根據屬性布局或者拓撲結構布局確定；

所述根據屬性布局確定節點在縱軸上位置的方法如下：

S1：獲取第i個值域段中最大堆的節點數

式中：為第i個段中第j個堆的節點個數，N為值域段個數；

S2：計算所有值域段最大堆節點數之和tNum，

S3：根據S2中得到的最大堆節點數之和，計算上下段之間的自適應間距gPad，

式中：h為畫布高度，r為節點半徑，pad為堆內節點間距離，Δ為繪制空間上下預留距離；

S4：計算時間片t中節點n在縱軸上的位置

式中：heapY_gIndex為節點所在堆的中心縱坐標，localIndex為節點在該堆中的局部序號，gIndex為節點n所在堆序號。

2.根據權利要求1所述的一種面向多變元個體中心網絡演變的可視化方法，其特征在于，所述多變元信息包括類別型屬性和數值型屬性。

3.根據權利要求2所述的一種面向多變元個體中心網絡演變的可視化方法，其特征在于，所述顏色映射為數值型屬性時，具體映射方法如下：

A、對將要編碼的屬性值域根據盒須圖中的位點劃分為n段，每一段包含的不同值的個數用T_i表示，其中i表示段序號；

B、計算每段中數據點占所有數據點的比例p_i以及累積百分比sp_i，

C、為每個值域段分配顏色空間，整個色帶的起點和終點分別為sColor，dColor，根據顏色插值函數color(per)得到第i個段分配的顏色區間的起始色和結束色

color(per)＝interpolation(sColor,dColor,per),per∈[0,1] (2)

D、為每個值域段中的數據點按序列均分的形式編碼。

4.根據權利要求1所述的一種面向多變元個體中心網絡演變的可視化方法，其特征在于，所述根據拓撲結構布局確定節點在縱軸上位置的方法如下：

S1：對每個時刻下的網絡節點進行社區劃分，同一社區中的節點構成堆；

S2：每個時間片t下允許的最大間距

式中：cHeap_t為每個時間片t下包含堆數量，cNodes_t為每個時間片t下包含節點數量，h為畫布高度，r為節點半徑，pad為堆內節點間距離，Δ為繪制空間上下預留距離；

S3：計算最優堆間距bestPad：

S4：計算t時刻下第一個堆距離畫布頂端的距離top_t：

S5：計算時間片t中節點n在縱軸上的位置

式中：gIndex為節點n所在堆序號，index為節點n在t時刻下所有節點的全局編號。