
›› 2012, Vol. ›› Issue (2): 341357.doi: 10.1007/s113900121227y
• Machine Learning and Data Mining • Previous Articles Next Articles
HuaWei Shen^{1} (沈华伟), Member, CCF, XueQi Cheng^{1} (程学旗), Senior Member, CCF, Member, IEEE, YuanZhuo Wang^{1} (王元卓), Senior Member, CCF, Member, ACM, IEEE, and Yixin Chen^{2} (陈一昕), Senior Member, IEEE
[1] Newman M E J. The structure and function of complex networks. SIAM Rev., 2003, 45(2): 167256. [2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U.Complex networks: Structure and dynamics. Phys. Rep.,2006, 424: 175308. [3] Flake G W, Lawrence S, Giles C L, Coetzee F M. Selforganization and identification of Web communities. Computer, 2002, 35(3): 6671. [4] Cheng X Q, Ren F X, Zhou S, Hu M B. Triangular clusteringin document networks. New J. Phys., 2009, 11(3): 033019. [5] Cheng X Q, Ren F X, Shen H W, Zhang Z K, Zhou T. Bridgeness: A local index on edge significance in maintaining globalconnectivity. J. Stat. Mech., 2010, P10011. [6] Guimer?a R, Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005, 433: 895900. [7] Girvan M, Newman M E J. Community structure in socialand biological networks. Proc. Natl. Acad. Sci. U.S.A.,2002, 99(12): 78217826. [8] Arenas A, D??azGuilera A, P?erezVicente C J. Synchronization reveals topological scales in complex networks. Phys.Rev. Lett., 2006, 96(11): 114102. [9] Lambiotte R, Delvenne J C, Barahona M. Laplacian dynamicsand multiscale modular structure in networks. eprint arXiv:0812.1770, 2008. [10] Cheng X Q, Shen H W. Uncovering the community structureassociated with the diffusion dynamics on networks. J. Stat.Mech., 2010, P04024. [11] Newman M E J, Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E, 2004, 69(2):026113. [12] Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D.Defining and identifying communities in networks. Proc.Natl. Acad. Sci. U.S.A., 2004, 101(9): 26582663. [13] Palla G, Der?enyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in natureand society. Nature, 2005, 435: 814818. [14] Duch J, Arenas A. Community detection in complex networksusing extremal optimization. Phys. Rev. E, 2005, 72(2):027104. [15] Newman M E J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. U.S.A., 2006, 103(23): 85778582. [16] Newman M E J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E, 2006, 74(3):036104. [17] Yang B, Cheung W K, Liu J M. Community mining fromsigned social networks. IEEE Trans. Knowl. Data Eng., 2007, 19(10): 13331348. [18] Rosvall M, Bergstrom C T. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad.Sci. U.S.A., 2008, 105(4): 11181123. [19] Bagrow J P. Evaluating local community methods in networks. J. Stat. Mech., 2008, P05001. [20] Leskovec J, Lang K J, Dasgupta A, Mahoney M W. Statisticalproperties of community structure in large social and information networks. In Proc. the 17th Int. Conf. World WideWeb, April 2008, pp.695704. [21] Shen H W, Cheng X Q, Cai K, Hu M B. Detect overlappingand hierarchical community structure in networks. PhysicaA, 2009, 388(8): 17061712. [22] Shen H W, Cheng X Q, Guo J F. Quantifying and identifyingthe overlapping community structure in networks. J. Stat.Mech., 2009, P07042. [23] Shen H W, Cheng X Q. Spectral methods for the detectionof network community structure: A comparative analysis. J.Stat. Mech., 2010, P10020. [24] Chen D B, Shang M S, Lv Z H, Fu Y. Detecting overlapping communities of weighted networks via a local algorithm.Physica A, 2010, 389(19): 41774187. [25] Shen H W, Cheng X Q, Guo J F. Exploring the structralregularities in networks. Phys. Rev. E, 2011, 84(5): 056111. [26] Danon L, D??azGuilera A, Duch J, Arenas A. Comparing community structure identification. J. Stat. Mech., 2005, P09008. [27] Fortunato S. Community detection in graphs. Phys. Rep.,2010, 486(35): 75174. [28] Leskovec J, Lang K J, Mahoney M W. Empirical comparisonof algorithms for network community detection. In Proc. the19th Int. Conf. World Wide Web, April 2010, pp.631640. [29] Fortunato S, Barth?elemy M. Resolution limit in communitydetection. Proc. Natl. Acad. Sci. U.S.A., 2007, 104(1):3641. [30] Arenas A, Fernández A, G?omez S. Analysis of the structure ofcomplex networks at different resolution levels. New J. Phys.,2008, 10(5): 053039. [31] Ronhovde P, Nussinov Z. Multiresolution community detection for megascale networks by informationbased replica correlations. Phys. Rev. E, 2009, 80(1): 016109. [32] Delvenne J C, Yaliraki S N, Barahona M. Stability of graphcommunities across time scales. Proc. Natl. Acad. Sci.U.S.A., 2010, 107(29): 1275512760. [33] Mucha P J, Richardson T, Macon K, Porter M A, Onnela JP. Community structure in timedependent, multiscale, andmultiplex networks. Science, 2010, 328(5980): 876878. [34] Ahn Y Y, Bagrow J P, Lehmann S. Link communities revealmultiscale complexity in networks. Nature, 2010, 466: 761764. [35] Arenas A, BorgeHolthoefer J, G?omez S, ZamoraL?opez G.Optimal map of the modular structure of complex networks.New J. Phys., 2010, 12(5): 053009. [36] Shen H W, Cheng X Q, Fang B X. Covariance, correlationmatrix, and the multiscale community structure of networks.Phys. Rev. E, 2010, 82(1): 016114. [37] Jolliffe I T. Principal Component Analysis. 2nd edition,Springer, NY, 2002. [38] von Luxburg U. A tutorial on spectral clustering. Stat. Comput., 2007, 17(4): 395416. [39] Fiedler M. Property of eigenvectors of nonnegative symmetricmatrices and its application to graph theory. Czech. Math.J., 1975, 25(4): 619633. [40] Chung F R K. Spectral Graph Theory. Amer. Math. Soc.,1997. [41] Shi J, Malik J. Normalized cuts and image segmentation.IEEE Trans. Pattern Anal. Mach. Intell., 2000, 8(8): 888905. [42] Ding C H Q, He X, Zha H, Gu M, Simon H D. A Minmaxcut algorithm for graph partitioning and data clustering. InProc. IEEE Int. Conf. Data Mining, Nov.29Dec.2, 2001,pp.107114. [43] Scott J. Social Network Analysis: A Handbook, 2nd edition.Sage Publications, 2000. [44] Brandes U, Delling D, Gaertler M, G?orke R, Hoefer M,Nikoloski Z, Wagner D. On modularity clustering. IEEETrans. Knowl. Data Eng., 2008, 30(2): 172188. [45] Newman M E J. Fast algorithm for detecting communitystructure in networks. Phys. Rev. E, 2004, 69(6): 066133. [46] Blondel V D, Guillaume J L, Lambiotte R, Lefebvre E. Fastunfolding of communities in large networks. J. Stat. Mech.,2008, 10: P10008. [47] Agarwal G, Kempe D. Modularitymaximizing graph communities via mathematical programming. Eur. Phys. J. B,2008, 66(3): 409418. [48] Zachary W W. An information flow model for conflict and fission in small groups. J. Anthropol. Res., 1977, 33: 452473. [49] Newman M E J. Assortative mixing in networks. Phys. Rev.Lett., 2002, 89(20): 208701. [50] Chauhan S, Girvan M, Ott E. Spectral properties of networks with community structure. Phys. Rev. E, 2009, 80(5):056114. [51] Capocci C, Servedio V D P, Caldarelli G, Colaiori F. Detecting communities in large networks. Physica A, 2005, 352(24):669676. [52] Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphsfor testing community detection algorithms. Phys. Rev. E,2008, 78(4): 046110. [53] Rosvall M, Bergstrom C T. An informationtheoretic framework for resolving community structure in complex networks.Proc. Natl. Acad. Sci. U.S.A., 2007, 104(18): 73277331. [54] Muff S, Rao F, Caflisch A. Local modularity measure for network clusterizations. Phys. Rev. E, 2005, 72(5): 056107. [55] Gleiser P, Danon L. Community structure in jazz. Adv. Complex Syst., 2003, 6(4): 565573. [56] Guimer?a R, Danon L, D??azGuilera A, Giralt F, Arenas A.Selfsimilar community structure in a network of human interactions. Phys. Rev. E, 2003, 68(6): 065103. 
No related articles found! 

