【正文】 論文研究內容 ....................................................................................................... 4 論文組織結構 ....................................................................................................... 4 第二章 復雜網(wǎng)絡圖可視化技術基礎 ................................................................................... 6 概述 ..................................................................................................................... 6 研究對象和相關符號約定 ...................................................................................... 6 網(wǎng)絡圖的布局算法 ................................................................................................ 7 FDA算法 ...................................................................................................... 7 FR算法 ........................................................................................................ 9 復雜網(wǎng)絡圖的化簡 ...............................................................................................11 網(wǎng)絡圖的層次化模型 ..................................................................................11 網(wǎng)絡圖的社區(qū)結構發(fā)現(xiàn)算法 .......................................................................11 本章小結 ............................................................................................................ 15 第三章 基于邊密度的復雜網(wǎng)絡社區(qū)結構發(fā)現(xiàn)算法 ............................................................ 16 概述 ................................................................................................................... 16 社區(qū)結構的基本概念 ........................................................................................... 16 模塊度的基本概念 .............................................................................................. 17 社區(qū)結構發(fā)現(xiàn)算法 ECAA.................................................................................... 19 邊密度計算 ............................................................................................... 19 去邊策略 .................................................................................................. 21 模塊合并 .................................................................................................. 23 中間點處理 ............................................................................................... 25 算法描述 .................................................................................................. 26 案例應用 ............................................................................................................ 26 Zachary 空手道俱樂部 ................................................................................ 26 橄欖球隊網(wǎng)絡 ........................................................................................... 27 分辨率限制反例 ........................................................................................ 27 總結 ......................................................................................................... 29 本章小結 ............................................................................................................ 29 VII 第四章 復雜網(wǎng)絡圖的布局算法 ........................................................................................ 30 概述 ................................................................................................................... 30 復雜網(wǎng)絡圖可視化的難點 .................................................................................... 30 布點算法 NWFR ................................................................................................. 32 限定布局范圍 ........................................................................................... 32 初始化布局節(jié)點 ........................................................................................ 35 受力模型定義 ........................................................................................... 37 節(jié)點越界處理 ........................................................................................... 39 終止條件 .................................................................................................. 39 算法描述 .................................................................................................. 40 本章小結 ............................................................................................................ 41 第五章 復雜網(wǎng)絡圖可視化系統(tǒng)的設計與實現(xiàn) ................................................................... 42 概述 ................................................................................................................... 42 系統(tǒng)功能目標 ..................................................................................................... 42 系統(tǒng)總體設計 ..................................................................................................... 42 開發(fā)平臺及工具 .................................................................................................. 43 系統(tǒng)模塊設計與實現(xiàn) ........................................................................................... 44 系統(tǒng)數(shù)據(jù)處理模塊 .................................................................................... 44 網(wǎng)絡分層模塊 ........................................................................................... 46 可視化布點模塊 ........................................................................................ 46 展示交互模塊 ........................................................................................... 47 系統(tǒng)展示 ............................................................................................................ 49 分層功能 .................................................................................................. 50 按層次展示功能 ........................................................................................ 50 逐級勘探功能 ........................................................................................... 50 輔助功能 .................................................................................................. 51 本章小結 .....................