[發(fā)明專利]一種量化評價MSV的邊級視覺混雜程度指標計算方法

有效

• 申請?zhí)枺?/td>: 201810922471.6
• 申請日: 2018-08-14
• 公開（公告）號: CN109101628B
• 公開（公告）日: 2021-11-26
• 發(fā)明（設計）人: 趙穎;蔣昊瑾;佘燕敏;陳文江;劉家瑋;周芳芳
• 申請（專利權）人: 中南大學
• 主分類號: G06F16/958
• 分類號: G06F16/958
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 歐陽迪奇

1.一種量化評價MSV的邊級視覺混雜程度指標計算方法，其特征在于，包括以下步驟：

步驟1)：將動態(tài)網絡描述為一個有向圖并以MSV視圖的形式實現(xiàn)可視化，選取其中任意一條邊e，求出e在橫軸上的位置，然后從中心位置分別向左右各擴展一個不可區(qū)分的像素距離的寬度，以MSV視圖高度為高度，形成一個矩形區(qū)域，即不可區(qū)分的像素區(qū)域IPA；

步驟2)：以MSV視圖左上角為坐標系原點，且以邊e在縱軸偏上的端點所在的節(jié)點作為起始節(jié)點，偏下的端點所在的節(jié)點作為終點節(jié)點，然后找出所有部分或全部處于邊e的IPA內且與邊e產生了重疊的其他邊，將這些邊歸類于邊e的交錯邊并置于交錯邊集合EOS中；

步驟3)：將EOS中的邊按照節(jié)點順序進行分解，分解后得到若干個等距且直接相鄰的節(jié)點對組成的集合ED(e)，然后利用并集操作消除重疊的覆蓋，得到消除重疊覆蓋的EOS邊集EOS^*(e)；

步驟4)：計算邊e的視覺混雜程度指標EOD，其EOD為其中|.|為求集合元素個數(shù)操作，v_p,v_q分別為邊e的兩個端點。

2.根據(jù)權利要求1所述的方法，其特征在于，所述步驟1)中，將動態(tài)網絡描述成一個有向圖G＝(V,E)包括以下步驟：

步驟1.1)根據(jù)動態(tài)網絡原始數(shù)據(jù)中出現(xiàn)的所有節(jié)點記錄，構建一個節(jié)點集合V；

步驟1.2)根據(jù)步驟1.1)中的節(jié)點集合V，以及動態(tài)網絡原始數(shù)據(jù)中任意節(jié)點間邊的出現(xiàn)時間集合T，構建邊集合E，邊以兩個節(jié)點作為端點，故該邊集合E中的元素表示為(v_i,v_j,t)，v_i和v_j分別表示這條邊的兩個端點，t表示這條邊出現(xiàn)的時間。

3.根據(jù)權利要求1所述的方法，其特征在于，所述步驟1)中，計算邊e在橫軸上的中心位置HP(e)為：

W_MSV表示MSV中繪制整個采樣區(qū)域的寬度，即時間軸長度，t_min和t_max表示繪制在MSV中動態(tài)網絡的開始和結束時間，t_e為邊e的出現(xiàn)時間。

4.根據(jù)權利要求3所述的方法，其特征在于，所述步驟1)中，IPA的計算包括以下步驟：

步驟1.3)采用以下公式計算邊e的不可區(qū)分的像素距離：

其中，W_edge表示繪制邊edge的寬度，ceil()為向上取整函數(shù)，ρ為調節(jié)IPD大小的用戶自定義參數(shù)，取不小于1的整數(shù)；

步驟1.4)邊e的IPA為以其所在的x軸位置為中心，向左右各擴展IPD個像素形成的矩形區(qū)域，該矩形區(qū)域的高為MSV畫布的高度H_MSV，寬度以如下區(qū)間表示：[HP(e)-IPD,HP(e)+IPD]。

5.根據(jù)權利要求1所述的方法，其特征在于，所述步驟2)中，找出邊e的交錯邊的步驟為：

根據(jù)邊e的IPA中其他邊的頂點與邊e的頂點的關系來確定交錯邊，交錯邊為滿足(VPbegin(e)＜VPbegin(e_i)＜VPend(e))，或者同時滿足(VPbegin(e)＜VPend(e_i)＜VPend(e))、(VPbegin(e_i)＜VPbegin(e)＜VPend(e_i))和(VPbegin(e_i)＜VPend(e))的邊，其中VPbegin()為起始節(jié)點，VPend()為終點節(jié)點，e_i為其它邊。