【正文】 ...........................................11 網(wǎng)絡(luò)圖的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法 .......................................................................11 本章小結(jié) ............................................................................................................ 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 空手道俱樂部 ................................................................................ 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 開發(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ò)誤 !未定義書簽。 關(guān)鍵詞： 復(fù)雜網(wǎng)絡(luò)，社區(qū)結(jié)構(gòu)，分辨率限制，邊密度，自動(dòng)探測(cè)，力導(dǎo)引，數(shù)據(jù)可視化 IV ABSTRACT Visualization technology has bee an important research field of the putational applied science. Through the visual display of the graph, People can not only obtain a visualized and clear understanding about the whole structure and the relationship between each node, but also get targeted