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

馬磊　任成磊　韓定定

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

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

中圖分類號：TN71134 文獻標識碼：A 文章編號：1004373X（2012）19012704