【正文】 ............................................................ 15 第三章 基于邊密度的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法 ............................................................ 16 概述 ................................................................................................................... 16 社區(qū)結(jié)構(gòu)的基本概念 ........................................................................................... 16 模塊度的基本概念 .............................................................................................. 17 社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法 ECAA.................................................................................... 19 邊密度計(jì)算 ............................................................................................... 19 去邊策略 .................................................................................................. 21 模塊合并 .................................................................................................. 23 中間點(diǎn)處理 ............................................................................................... 25 算法描述 .................................................................................................. 26 案例應(yīng)用 ............................................................................................................ 26 Zachary 空手道俱樂(lè)部 ................................................................................ 26 橄欖球隊(duì)網(wǎng)絡(luò) ........................................................................................... 27 分辨率限制反例 ........................................................................................ 27 總結(jié) ......................................................................................................... 29 本章小結(jié) ............................................................................................................ 29 VII 第四章 復(fù)雜網(wǎng)絡(luò)圖的布局算法 ........................................................................................ 30 概述 ................................................................................................................... 30 復(fù)雜網(wǎng)絡(luò)圖可視化的難點(diǎn) .................................................................................... 30 布點(diǎn)算法 NWFR ................................................................................................. 32 限定布局范圍 ........................................................................................... 32 初始化布局節(jié)點(diǎn) ........................................................................................ 35 受力模型定義 ........................................................................................... 37 節(jié)點(diǎn)越界處理 ........................................................................................... 39 終止條件 .................................................................................................. 39 算法描述 .................................................................................................. 40 本章小結(jié) ............................................................................................................ 41 第五章 復(fù)雜網(wǎng)絡(luò)圖可視化系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) ................................................................... 42 概述 ................................................................................................................... 42 系統(tǒng)功能目標(biāo) ..................................................................................................... 42 系統(tǒng)總體設(shè)計(jì) ..................................................................................................... 42 開(kāi)發(fā)平臺(tái)及工具 .................................................................................................. 43 系統(tǒng)模塊設(shè)計(jì)與實(shí)現(xiàn) ........................................................................................... 44 系統(tǒng)數(shù)據(jù)處理模塊 .................................................................................... 44 網(wǎng)絡(luò)分層模塊 ........................................................................................... 46 可視化布點(diǎn)模塊 ........................................................................................ 46 展示交互模塊 ........................................................................................... 47 系統(tǒng)展示 ............................................................................................................ 49 分層功能 .................................................................................................. 50 按層次展示功能 ........................................................................................ 50 逐級(jí)勘探功能 ........................................................................................... 50 輔助功能 .................................................................................................. 51 本章小結(jié) ............................................................................................................ 55 第六章 總結(jié)與展望 ......................................................................................................... 56 工作總結(jié) ............................................................................................................ 56 研究展望 ............................................................................................................ 57 參考文獻(xiàn) ......................................................................................................................... 59 致謝 ...................................................................................................... 錯(cuò)誤 !未定義書(shū)簽。 gives an introduction of two munity structure discovery s GN, NF, describes the design ideas and implementation process of algorithms, and points out their characteristics and defects respectively. To avoid the problem of resolution limit of the munity discovery algorithm based on the maximization of the value of Q, the paper introduces the concept of the density of edges. Based on the thought of edge splitting of GN and the thought of node aggregating of NF ,a munity structure discovery algorithm ECAA（ Edge Density Cast Edge All Algo