馬磊　任成磊　韓定定

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

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

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