国防科技大学学 011年 027104 (2):026109 [9] Agarwal G, Kempe D. Modularity-maximizing Graph Communities [22] Zhang S H, Ning X M, Zhang X S.Identification of Functional Via Mathematical Programming[ J]. The European Physical Joumal Modules in a PPI Network By Clique Percolation Clustering[J] B-Condensed Matter and Complex Systems, 2008, 66(3):409 Cm甲 out Biol Chem,2006,30(6):445-451 [10] Fortunato S, Barthelemy M. Resolution Limit in Communit Community Structure in Complex Networks Using Fuzzy C-means Detection [J]. P Natl Aead Sci USA, 2007, 104(1):36-41 uttering [J. Physica A: Statistical Mechanics and its [1 pplications,2007,374(1):483-490 for Resolving Community Structure in Complex Networks[J]. P [24] Ding F, Luo Z, Shi J, et al. Overlapping Commumity Detection Natl Acad sci usa,2007,104(18):7327-7331 By Kemel-based Furzy Affinity Propagation[ C ]/Proceedings of [12] Ruan J H, Zhang WX. Identifying Network Communities with a the 2nd International Workshop on Intelligent Systems and High Resolution[J]. Phys Rev E, 2008, 77 (1):0161 Applications( ISA 2010), Wuhan, China, 2010 [13] Li Z, Zhang S, S,et al. Quantitative Function for [25] Zhang S, Wang R S, Zhang X S. Uncovering Fuzzy Community Commmunity Detection [J]. Phys Rev E Stat Nonlin Soft Matter Structure in Complex Networks[J]. Phys Rev E, 2007, 76(4) 77(3):036109 [14 Donetti L, Munoz M. Detecting Network Communities: A New [26] Zarci M, Izadi D, Systematic and Efficient Algorithm[J]. Journal of Statistical Structure of Networks Based on Vertex-vertex Correlations[J] Mechanics, 2004. P10012 Joumal of Statistical Mechanics: Theory and Experiment, 2009 [15] Capocci A, Servedio V D P, Caldarelli G, et al. Detecting rge Networks [J]. Physica A: Statistical [27] Lancichinetti A, Fortunato S, Kertesz J. Detecting the Overlapping Mechanics and Its Applications, 2005, 352(2-4):669-676 and Hierarchical Commumity Structure in Complex Networks[J] [16] Rosvall M, Bergstrom C T. Maps of Random Walks on Complex New Joumal of Physics, 2009, 11: 033015 Networks Reveal Community Structure [J]. Proc Natl Acad Sci [28] Chen D, Shang M, Lv Z, et al. Detecting Overlapping Communities SA,2008,105(4):1118-1123 of Weighted Networks Via a Local Algprithm [J]. Physica A [17] Lancichinetti A, Fortunato S. Community Detection Algorithms Statistical Mechanics and its Applications, 2010, 389(19): 4177 A Comparative Analysis[J]. Physical Review E, 2009, 80(5) 056117 [29] Shang M S, et al. Detecting Overlapping Communities Based [18] Raghavan U N, Albert R, Kummara S. Near Linear Time Algorithm to Commumity Cores in Complex Networks[J]. Chinese Physics etect Commmunity Structures in Large-scale Networks[J]. Phys Rev 27( E,2007,76(3):036106 [30] Newman M E, Leicht E A. Mixture Models and Exploratory analysis [19] Leung I, Hui P, Lio P, et al. Towards Real-time Communit in Networks[J]. Proc Natl Acad Sci USA, 2007, 104(23):9564 Detection in Large Networks[J]. Physical Review E,2009,79 9569 [31] Exans T, Lanbiotte R. Line Graphs, Link Partitions, and Oerapping [20] Palla G, Derenyi l, Farkas I, et al. Uncovering the Overlapping mmmities[]. Physical Review E, 2009, 80(1):16105 Community Structure of Complex Networks in Nature and Society [32] Ahn YY, Bagrow J P, Lehmann S. Link Communities Reveal J. Nature,2005,435(7043):814-818. Multiscale Complexity in Networks[J]. Nature, 2010, 466: [21]Kumpula J M, Kivela M, Kaski K, et al. Sequential Algorithm for Fast Clique Percolation [J]. Physical Review E,2008,78０２７１０４． ［９］ ＡｇａｒｗａｌＧ，ＫｅｍｐｅＤ．ＭｏｄｕｌａｒｉｔｙｍａｘｉｍｉｚｉｎｇＧｒａｐｈＣｏｍｍｕｎｉｔｉｅｓ ＶｉａＭａｔｈｅｍａｔｉｃａｌＰｒｏｇｒａｍｍｉｎｇ［Ｊ］．ＴｈｅＥｕｒｏｐｅａｎＰｈｙｓｉｃａｌＪｏｕｒｎａｌ ＢＣｏｎｄｅｎｓｅｄＭａｔｔｅｒａｎｄＣｏｍｐｌｅｘＳｙｓｔｅｍｓ，２００８，６６（３）：４０９－ ４１８． ［１０］ ＦｏｒｔｕｎａｔｏＳ，ＢａｒｔｈｅｌｅｍｙＭ．ＲｅｓｏｌｕｔｉｏｎＬｉｍｉｔｉｎＣｏｍｍｕｎｉｔｙ Ｄｅｔｅｃｔｉｏｎ［Ｊ］．ＰＮａｔｌＡｃａｄＳｃｉＵＳＡ，２００７，１０４（１）：３６－４１． ［１１］ ＲｏｓｖａｌｌＭ，ＢｅｒｇｓｔｒｏｍＣＴ．ＡｎＩｎｆｏｒｍａｔｉｏｎｔｈｅｏｒｅｔｉｃＦｒａｍｅｗｏｒｋ ｆｏｒＲｅｓｏｌｖｉｎｇＣｏｍｍｕｎｉｔｙＳｔｒｕｃｔｕｒｅｉｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓ［Ｊ］．Ｐ ＮａｔｌＡｃａｄＳｃｉＵＳＡ，２００７，１０４（１８）：７３２７－７３３１． ［１２］ ＲｕａｎＪＨ，ＺｈａｎｇＷ Ｘ．ＩｄｅｎｔｉｆｙｉｎｇＮｅｔｗｏｒｋＣｏｍｍｕｎｉｔｉｅｓｗｉｔｈａ ＨｉｇｈＲｅｓｏｌｕｔｉｏｎ［Ｊ］．ＰｈｙｓＲｅｖＥ，２００８，７７（１）：０１６１０４． ［１３］ ＬｉＺ，ＺｈａｎｇＳ，ＷａｎｇＲＳ，ｅｔａｌ．ＱｕａｎｔｉｔａｔｉｖｅＦｕｎｃｔｉｏｎｆｏｒ ＣｏｍｍｕｎｉｔｙＤｅｔｅｃｔｉｏｎ［Ｊ］．ＰｈｙｓＲｅｖＥＳｔａｔＮｏｎｌｉｎＳｏｆｔＭａｔｔｅｒ Ｐｈｙｓ，２００８，７７（３）：０３６１０９． ［１４］ ＤｏｎｅｔｔｉＬ，ＭｕｎｏｚＭ．ＤｅｔｅｃｔｉｎｇＮｅｔｗｏｒｋＣｏｍｍｕｎｉｔｉｅｓ：ＡＮｅｗ ＳｙｓｔｅｍａｔｉｃａｎｄＥｆｆｉｃｉｅｎｔＡｌｇｏｒｉｔｈｍ［Ｊ］．ＪｏｕｒｎａｌｏｆＳｔａｔｉｓｔｉｃａｌ Ｍｅｃｈａｎｉｃｓ，２００４，Ｐ１００１２． ［１５］ ＣａｐｏｃｃｉＡ，ＳｅｒｖｅｄｉｏＶＤＰ，ＣａｌｄａｒｅｌｌｉＧ，ｅｔａｌ．Ｄｅｔｅｃｔｉｎｇ ＣｏｍｍｕｎｉｔｉｅｓｉｎＬａｒｇｅＮｅｔｗｏｒｋｓ［Ｊ］．ＰｈｙｓｉｃａＡ： Ｓｔａｔｉｓｔｉｃａｌ ＭｅｃｈａｎｉｃｓａｎｄＩｔｓＡｐｐｌｉｃａｔｉｏｎｓ，２００５，３５２（２－４）：６６９－６７６． ［１６］ ＲｏｓｖａｌｌＭ，ＢｅｒｇｓｔｒｏｍＣＴ．ＭａｐｓｏｆＲａｎｄｏｍＷａｌｋｓｏｎＣｏｍｐｌｅｘ ＮｅｔｗｏｒｋｓＲｅｖｅａｌＣｏｍｍｕｎｉｔｙＳｔｒｕｃｔｕｒｅ［Ｊ］．ＰｒｏｃＮａｔｌＡｃａｄＳｃｉ ＵＳＡ，２００８，１０５（４）：１１１８－１１２３． ［１７］ ＬａｎｃｉｃｈｉｎｅｔｔｉＡ，ＦｏｒｔｕｎａｔｏＳ．ＣｏｍｍｕｎｉｔｙＤｅｔｅｃｔｉｏｎＡｌｇｏｒｉｔｈｍｓ： ＡＣｏｍｐａｒａｔｉｖｅＡｎａｌｙｓｉｓ［Ｊ］．ＰｈｙｓｉｃａｌＲｅｖｉｅｗＥ，２００９，８０（５）： ０５６１１７． ［１８］ ＲａｇｈａｖａｎＵＮ，ＡｌｂｅｒｔＲ，ＫｕｍａｒａＳ．ＮｅａｒＬｉｎｅａｒＴｉｍｅＡｌｇｏｒｉｔｈｍｔｏ ＤｅｔｅｃｔＣｏｍｍｕｎｉｔｙＳｔｒｕｃｔｕｒｅｓｉｎＬａｒｇｅｓｃａｌｅＮｅｔｗｏｒｋｓ［Ｊ］．ＰｈｙｓＲｅｖ Ｅ，２００７，７６（３）：０３６１０６． ［１９］ ＬｅｕｎｇＩ，ＨｕｉＰ，ＬｉｏＰ，ｅｔａｌ．ＴｏｗａｒｄｓＲｅａｌｔｉｍｅＣｏｍｍｕｎｉｔｙ ＤｅｔｅｃｔｉｏｎｉｎＬａｒｇｅＮｅｔｗｏｒｋｓ［Ｊ］．ＰｈｙｓｉｃａｌＲｅｖｉｅｗＥ，２００９，７９ （６）：６６１０７． ［２０］ ＰａｌｌａＧ，ＤｅｒｅｎｙｉＩ，ＦａｒｋａｓＩ，ｅｔａｌ．ＵｎｃｏｖｅｒｉｎｇｔｈｅＯｖｅｒｌａｐｐｉｎｇ ＣｏｍｍｕｎｉｔｙＳｔｒｕｃｔｕｒｅｏｆＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓｉｎＮａｔｕｒｅａｎｄＳｏｃｉｅｔｙ ［Ｊ］．Ｎａｔｕｒｅ，２００５，４３５（７０４３）：８１４－８１８． ［２１］ ＫｕｍｐｕｌａＪＭ，ＫｉｖｅｌＭ，ＫａｓｋｉＫ，ｅｔａｌ．ＳｅｑｕｅｎｔｉａｌＡｌｇｏｒｉｔｈｍ ｆｏｒＦａｓｔＣｌｉｑｕｅＰｅｒｃｏｌａｔｉｏｎ［Ｊ］．ＰｈｙｓｉｃａｌＲｅｖｉｅｗＥ，２００８，７８ （２）：０２６１０９． ［２２］ ＺｈａｎｇＳＨ，ＮｉｎｇＸＭ，ＺｈａｎｇＸＳ．ＩｄｅｎｔｉｆｉｃａｔｉｏｎｏｆＦｕｎｃｔｉｏｎａｌ ＭｏｄｕｌｅｓｉｎａＰＰＩＮｅｔｗｏｒｋＢｙＣｌｉｑｕｅＰｅｒｃｏｌａｔｉｏｎＣｌｕｓｔｅｒｉｎｇ［Ｊ］． ＣｏｍｐｕｔＢｉｏｌＣｈｅｍ，２００６，３０（６）：４４５－４５１． ［２３］ ＺｈａｎｇＳ，ＷａｎｇＲ，ＺｈａｎｇＸ．ＩｄｅｎｔｉｆｉｃａｔｉｏｎｏｆＯｖｅｒｌａｐｐｉｎｇ ＣｏｍｍｕｎｉｔｙＳｔｒｕｃｔｕｒｅｉｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓＵｓｉｎｇＦｕｚｚｙＣｍｅａｎｓ Ｃｌｕｓｔｅｒｉｎｇ［Ｊ］． Ｐｈｙｓｉｃａ Ａ： ＳｔａｔｉｓｔｉｃａｌＭｅｃｈａｎｉｃｓ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎｓ，２００７，３７４（１）：４８３－４９０． ［２４］ ＤｉｎｇＦ，ＬｕｏＺ，ＳｈｉＪ，ｅｔａｌ．ＯｖｅｒｌａｐｐｉｎｇＣｏｍｍｕｎｉｔｙＤｅｔｅｃｔｉｏｎ ＢｙＫｅｒｎｅｌｂａｓｅｄＦｕｚｚｙＡｆｆｉｎｉｔｙＰｒｏｐａｇａｔｉｏｎ［Ｃ］??Ｐｒｏｃｅｅｄｉｎｇｓｏｆ ｔｈｅ２ｎｄ ＩｎｔｅｒｎａｔｉｏｎａｌＷｏｒｋｓｈｏｐ ｏｎ ＩｎｔｅｌｌｉｇｅｎｔＳｙｓｔｅｍｓａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ（ＩＳＡ’２０１０），Ｗｕｈａｎ，Ｃｈｉｎａ，２０１０． ［２５］ ＺｈａｎｇＳ，ＷａｎｇＲＳ，ＺｈａｎｇＸＳ．ＵｎｃｏｖｅｒｉｎｇＦｕｚｚｙＣｏｍｍｕｎｉｔｙ ＳｔｒｕｃｔｕｒｅｉｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓ［Ｊ］．ＰｈｙｓＲｅｖＥ，２００７，７６（４）： ０４６１０３． ［２６］ ＺａｒｅｉＭ，ＩｚａｄｉＤ，ＳａｍａｎｉＫＡ．ＤｅｔｅｃｔｉｎｇＯｖｅｒｌａｐｐｉｎｇＣｏｍｍｕｎｉｔｙ ＳｔｒｕｃｔｕｒｅｏｆＮｅｔｗｏｒｋｓＢａｓｅｄｏｎＶｅｒｔｅｘｖｅｒｔｅｘＣｏｒｒｅｌａｔｉｏｎｓ［Ｊ］． ＪｏｕｒｎａｌｏｆＳｔａｔｉｓｔｉｃａｌＭｅｃｈａｎｉｃｓ：ＴｈｅｏｒｙａｎｄＥｘｐｅｒｉｍｅｎｔ，２００９， Ｐ１１０１３． ［２７］ ＬａｎｃｉｃｈｉｎｅｔｔｉＡ，ＦｏｒｔｕｎａｔｏＳ，ＫｅｒｔｅｓｚＪ．ＤｅｔｅｃｔｉｎｇｔｈｅＯｖｅｒｌａｐｐｉｎｇ ａｎｄＨｉｅｒａｒｃｈｉｃａｌＣｏｍｍｕｎｉｔｙＳｔｒｕｃｔｕｒｅｉｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓ［Ｊ］． ＮｅｗＪｏｕｒｎａｌｏｆＰｈｙｓｉｃｓ，２００９，１１：０３３０１５． ［２８］ ＣｈｅｎＤ，ＳｈａｎｇＭ，ＬｖＺ，ｅｔａｌ．ＤｅｔｅｃｔｉｎｇＯｖｅｒｌａｐｐｉｎｇＣｏｍｍｕｎｉｔｉｅｓ ｏｆＷｅｉｇｈｔｅｄＮｅｔｗｏｒｋｓＶｉａａＬｏｃａｌＡｌｇｏｒｉｔｈｍ［Ｊ］．ＰｈｙｓｉｃａＡ： ＳｔａｔｉｓｔｉｃａｌＭｅｃｈａｎｉｃｓａｎｄｉｔｓＡｐｐｌｉｃａｔｉｏｎｓ，２０１０，３８９（１９）：４１７７ －４１８７． ［２９］ ＳｈａｎｇＭＳ，ｅｔａｌ．ＤｅｔｅｃｔｉｎｇＯｖｅｒｌａｐｐｉｎｇＣｏｍｍｕｎｉｔｉｅｓＢａｓｅｄｏｎ ＣｏｍｍｕｎｉｔｙＣｏｒｅｓｉｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓ［Ｊ］．ＣｈｉｎｅｓｅＰｈｙｓｉｃｓ Ｌｅｔｔｅｒｓ，２０１０，２７（５）：０５８９０１． ［３０］ ＮｅｗｍａｎＭＥ，ＬｅｉｃｈｔＥＡ．ＭｉｘｔｕｒｅＭｏｄｅｌｓａｎｄＥｘｐｌｏｒａｔｏｒｙＡｎａｌｙｓｉｓ ｉｎＮｅｔｗｏｒｋｓ［Ｊ］．ＰｒｏｃＮａｔｌＡｃａｄＳｃｉＵＳＡ，２００７，１０４（２３）：９５６４ －９５６９． ［３１］ ＥｖａｎｓＴ，ＬａｍｂｉｏｔｔｅＲ．ＬｉｎｅＧｒａｐｈｓ，ＬｉｎｋＰａｒｔｉｔｉｏｎｓ，ａｎｄＯｖｅｒｌａｐｐｉｎｇ Ｃｏｍｍｕｎｉｔｉｅｓ［Ｊ］．ＰｈｙｓｉｃａｌＲｅｖｉｅｗＥ，２００９，８０（１）：１６１０５． ［３２］ ＡｈｎＹＹ，ＢａｇｒｏｗＪＰ，ＬｅｈｍａｎｎＳ．ＬｉｎｋＣｏｍｍｕｎｉｔｉｅｓＲｅｖｅａｌ ＭｕｌｔｉｓｃａｌｅＣｏｍｐｌｅｘｉｔｙｉｎＮｅｔｗｏｒｋｓ［Ｊ］．Ｎａｔｕｒｅ，２０１０，４６６：７６１ －７６４． · ５２· 国 防 科 技 大 学 学 报 ２０１１年