模塊度優(yōu)化啟發(fā)式算法應(yīng)用

馬磊　任成磊　韓定定

摘要：模塊度優(yōu)化的啟發(fā)式快速算法常常用來(lái)檢測(cè)復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)。較之其余的社團(tuán)檢測(cè)方法，該算法在計(jì)算時(shí)間上更具優(yōu)勢(shì)，而且用模塊度衡量發(fā)現(xiàn)檢測(cè)社團(tuán)的質(zhì)量很高。運(yùn)用模塊度優(yōu)化啟發(fā)式算法劃分空手道俱樂(lè)部網(wǎng)絡(luò)、大學(xué)足球俱樂(lè)部網(wǎng)絡(luò)和區(qū)域貿(mào)易網(wǎng)絡(luò)等，并對(duì)其結(jié)構(gòu)和功能做出一定的分析。特別地，針對(duì)貿(mào)易網(wǎng)絡(luò)中自由貿(mào)易區(qū)往往表現(xiàn)為一個(gè)社團(tuán)的特點(diǎn)，以221個(gè)國(guó)家或地區(qū)為研究對(duì)象，對(duì)貿(mào)易協(xié)定與地域之間的關(guān)系做了大量的實(shí)證研究。首先，從世貿(mào)組織網(wǎng)站上采集了區(qū)域貿(mào)易協(xié)定中國(guó)家之間貿(mào)易的數(shù)據(jù)；其次，通過(guò)模塊度啟發(fā)式算法進(jìn)行社團(tuán)劃分，共得出7個(gè)主要的貿(mào)易區(qū)，其中歐盟自由貿(mào)易區(qū)的社團(tuán)表現(xiàn)極為明顯；最后，從社團(tuán)結(jié)構(gòu)的表現(xiàn)形式推斷實(shí)際區(qū)域間的貿(mào)易情況。

關(guān)鍵詞：網(wǎng)絡(luò)； 社團(tuán)結(jié)構(gòu)； 模塊度優(yōu)化啟發(fā)式算法； 社團(tuán)檢測(cè)

中圖分類(lèi)號(hào)：TN71134 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1004373X（2012）19012704