復(fù)雜網(wǎng)絡(luò)模塊度的研究.pdf

1、分 類(lèi) 號(hào)號(hào)U D CCC密 級(jí)級(jí)級(jí)學(xué) 號(hào)號(hào) 0 7 0 8 0 9 0 4 5 2活 矯襯，去軍碩 士 學(xué) 位 論 文學(xué) 科 門(mén) 類(lèi) :學(xué) 科 名 稱(chēng) :指 導(dǎo) 教 師 :申 請(qǐng) 日 期 :摘 要論 文題 目: 復(fù)雜 網(wǎng)絡(luò)模塊 度 的研 究學(xué)科 專(zhuān) 業(yè) : 電路 與 系 統(tǒng)研 究 生 : 張婷 娜指 導(dǎo) 教 師 : 王 林 教 授答 辯 日期 :簽名 :. 鼓遮，廠簽 名 :書(shū)井 一摘 要復(fù) 雜 網(wǎng)絡(luò) 是 對(duì) 復(fù) 雜 系統(tǒng) 的抽 象

2、，網(wǎng)絡(luò) 中 的節(jié) 點(diǎn) 是 復(fù) 雜 系統(tǒng) 中 的個(gè) 體 ， 節(jié) 點(diǎn)之 間 的邊 則是 系 統(tǒng) 中的個(gè) 體 之 間按 照 某 種 規(guī) 則而 自然 形 成 或 者 人 為 構(gòu)造 的一 種 關(guān) 系 。 復(fù) 雜 網(wǎng)絡(luò) 不 同于規(guī) 則 網(wǎng)絡(luò) 和 隨 機(jī) 網(wǎng)絡(luò) ，它 具 有 小世 界 性 、無(wú) 標(biāo) 度 性 以及 社 區(qū)特 性 。在 網(wǎng)絡(luò) 中發(fā) 現(xiàn) 社 團(tuán)結(jié) 構(gòu)具有 重 要 的實(shí) 際應(yīng) 用 價(jià) 值 ， 近 年 來(lái) 在 復(fù) 雜 網(wǎng)絡(luò) 社 區(qū) 發(fā)現(xiàn) 研 究

3、 方 面 取 得 了很 大 的進(jìn) 展 。 為 了衡 量 社 區(qū)分解 的質(zhì) 量 ，N e二 a n 和 G r i va n 提 出 了模塊 度 的概 念 。這 個(gè) 標(biāo)準(zhǔn) 可 以應(yīng) 用 于 很多算 法 。但 是 研 究 發(fā) 現(xiàn) 該 標(biāo) 準(zhǔn) 具 有 很 大 的局 限性 ，不 能 發(fā) 現(xiàn) 網(wǎng)絡(luò) 中 的 強(qiáng) 連 通 小 社 區(qū) ，并 且隨機(jī) 網(wǎng)絡(luò) 也 具有 模 塊 度值 很 大 的分 割 。 因此 需要 對(duì) 該標(biāo)準(zhǔn) 進(jìn) 行 改 進(jìn) ， 提 出新

4、 的衡 量 社 區(qū)分解 合 理 性 的標(biāo) 準(zhǔn) 。本 文介 紹 了不 同 網(wǎng)絡(luò) 的模 塊 度 的概 念 ， 發(fā)現(xiàn) 了模 塊 度 存 在 的局 限性 ， 給 出 了克 服 這 些局 限性 的方 案 。 在 實(shí) 際 發(fā)現(xiàn) 社 區(qū)結(jié)構(gòu) 中 ， 可 以通 過(guò) 調(diào) 節(jié) 哈 密 爾敦 函數(shù) 參數(shù) 來(lái) 得 到 合理 的 分割 。模 塊 密度 概 念 的提 出也 克 服 了模 塊 度 的局 限性 ，但 是 它 自身 又 具 有 新 的局 限性 ，即不能將

5、 網(wǎng)絡(luò) 分 解 為 兩 個(gè) 社 區(qū) 。 同 時(shí)我 們 發(fā)現(xiàn) 將 網(wǎng)路 分 解 為 強(qiáng) 社 區(qū)和 弱 社 區(qū) 并 不 能 覆 蓋 所 有 的合 理 分 割 ，因此 ，在 強(qiáng) 社 區(qū) 以及 弱 社 區(qū)概 念 的基 礎(chǔ) 上提 出 了最 弱 社 區(qū) 的概 念 ，證 明 了此 概念 的合 理 性 ，說(shuō) 明 了一 個(gè) 合 理 的 分 割 要 滿(mǎn) 足 的最 弱 條 件 ，分 析 了三 種 社 區(qū) 結(jié) 構(gòu) 的關(guān) 系 ，給出 了新 的衡 量 社 區(qū) 質(zhì)