模塊度優化啟發式算法應用

馬磊　任成磊　韓定定

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

關鍵詞：網絡； 社團結構； 模塊度優化啟發式算法； 社團檢測

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