智能系统学报 第6卷 本文提出的方法具有发展成通用方法的潜力、 Math Journal,1973,23(98),:298-305 通过将更多的经典数据方法引入到网络分析领域， [15]BRANDES U.DELING D.GAERTLER M.et al.Maxi- 可以为网络分析提供更多的理论工具，同时也为发 mizing modularity is hard[EB/OL]].(2006-08-30)[2010- 05-20].htp:://arxiv.org/abs/physics/0608255. 现和解释更多的网络特性提供了可能.我们希望通 16].FORTUNATO S.BARTHELEMY M.Resolution limit in 过与数据分析领域的科研人员以及网络科学工作者 community detection[J].Proceedings of the National A- 的进一步讨论，将本文方法进一步完善和发展。 cademy of Sciences of the United States of America,2007. 104(1):3641. 参考文献： 17].COSTA LD F,RODRIGUES F A,TRAVIESO G,et al. [1]JASNY B R,ZAHN L M,MARSHALL E.Special online Characterization of complex networks:a survey of measure- collection::complex systems and networks[EB/OL]. ments[J].Advances in Physics,2007,56(1)1:167-242 [2010-05-20].http://ww.sciencemag.org/complexity/.. [I8]]LI Wei,YANG Jingyu.Comparing networks from a data a- [2]DOROGOVISEV S N.GOLTSEV A V.MENDES J FF. nalysis perspective[J].Lecture Notes of the Institute for Critical phenomena in complex networks[J].Reviews of Computer Sciences,Social Informatics and Telecommuni- Moderm Physics,.2008,80(4):1275-1335 cations Engineering,2009,5:1907-1916. 圆汪秉宏，周涛，何大韧.统计物理与复杂系统研究最近发 [19]ILI Wei,YANG Jingyu,HADDEN W C.Analyzing com- 展趋势分析[].中国基础科学，2005,7(3)1：37-43. plex networks from a data analysis viewpoint[J].Euro- WANG Binghong,ZHOU Tao,HE Daren.The trend of re- physics Letters,2009,88(6):68007.. cent research on statistical physics and complex systems [20]]DUDA R O,HART P E,STORK D G.Patten classifica- [China Basic Science,2005,7(3):3743. tion[M]].New York,USA:John Wiley Sons,Inc., 4ALBERT R.BARABASI A L.Statistical mechanics of com- 2001::114-121. plex networks[J].Reviews of Modern Physics,2002,741 [21]]DAVIS A,GARDNER B B,GARDNER M R.Deep south ①.)：4797. [M].Chicago:The University of Chicago Press,1941: [5]NEWMAN M E J.The structure and function of complex 147. networks[J].SIAM Review,2003,45(2)::167-256. [22]ZACHARY WW.An information flow model for conflict 6BOCCALETTI S,LATORA V,MORENO Y.et al.Com-- and fission in small groups[J].Journal of Anthropological plex networks:structure and dynamics[J]].Physics Re- Research,1977,33:452473. ports,2006,424(4/5).:175-308. [23]FREEMAN L.Dynamic social network modeling and anal- [7]WATIS D J,STROGATZ S H.Colletive dynamics of ysis[M]Washington,DC,USA:"The National Academic 'small-world'networks[J]..Nature,1998,393(6638)': Press,2003::39-97. 40-442. 作者简介： 李伟，男，1978年生，博士.主要研究方 8BARABASI A L,ALBERT R.Emergence of scaling in ran- dom networks[J].Science,1999,286(5439)::509-512 向为复杂碰路、模式别、机器学习 9GIRVAN M.NEWMAN M E J.Community structure in so- cial and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2001. 99(12):7821-7826 [10]]NEWMAN M E J,GIRVAN M.Finding and evaluating ommunity structure in networks[J].Physical Review E. 杨晓峰，男，1982年生，博士，主要 2004,69(2):026113. 研究方向为网络安全、人工智能 [11]FORTUNATO S.Community detection in graphs[J]. Physics Reports,2010,486(3/4/5):75-174 [12]解伯，汪小帆.复杂网络中的社团结构分析算法研究综 述0.复杂系统与复杂性科学，2005,2(3))：：-12 XIE Zhou,WANG Xiaofan.An overview of algorithms for analyzing community structure in complex networks[J].. 杨静宇，男，1941年生，教授，博士 Complex Systems and Complexity Science,2005,2(3): 生导师，教育部图像信息处理与智能 1-12. 控制重点实验室学术委员会委员，国际信 [13]KERNIGHAN B W,LIN S.A efficient heuristic procedure 息处理联合会(P)观察员.主要研究方 for partitioning graphs[J].Bel System Technical Journal,., 向为模式识别、智能机器人、智能系 1970,49(2))::291-307. 统.曾获奖14项，其中国家级2项，省部 [14]]FIEDILER M.Algebraic connectivity of graphs[J]].Czech 级12项.发表学术论文300余篇，出版论（译）著7部.第6卷 [4] ALBERT R,BARABASI A L. Statistical mechanics of com￾plex networks[J] . Reviews of Modern Physics,2002,74 (1) :4797. [13] KERNIGHAN B W,LIN S. A efficient heuristic procedure for partitioning graphs[J]. Bel System Technical Journal, 1970,49(2) : 291-307. [9] GIRVAN M,NEWMAN M E J.Community structure in so￾cial and biological networks[ J]. Proceedings of the National Academy of Sciences of the United States of America,2001, 99(12) : 7821-7826. [10] NEWMAN M E J,GIRVAN M. Finding and evaluating ommunity structure in networks[J]. Physical Review E, 2004,69(2) : 026113. 17] COSTA LD F,RODRIGUES F A,TRAVIES0 G,et al. Characterization of complex networks: a survey of measure￾ments[J]. Advances in Physics,2007,56(1) : 167-242. [8] BARABASI A L,ALBERT R. Emergence of scaling in ran￾dom networks[J] . Science,1999,286(5439) : 509-512. [12] 解伯,汪小帆.复杂网络中的社团结构分析算法研究综 述[J] .复杂系统与复杂性科学,2005,2(3) : 1-12. XIE Zhou,WANG Xiaofan. An overview of algorithms for analyzing community structure in complex networks[J] . Complex Systems and Complexity Science,2005,2(3) : 1-12. 62· [22] ZACHARY W W. An information flow model for conflict and fission in small groups[J]. Journal of Anthropological Research,1977,33: 452473. 李伟,男,1978年生,博士.主要研究方 向为复杂网络、模式识别、机器学习. 智 能 系 统 学 报 [19] LI Wei,YANG Jingyu,HADDEN W C. Analyzing com￾plex networks from a data analysis viewpoint[J] . Euro￾physics Letters,2009,88(6) :68007. 参考文献: [5] NEWMAN M E J. The structure and function of complex networks[J] . SIAM Review,2003,45(2) : 167-256. [2] DOROGOVISEV S N,GOLTSEV A V,MENDES J F F. Critical phenomena in complex networks[J] . Reviews of Moderm Physics,2008,80(4) : 1275-1335. 本文提出的方法具有发展成通用方法的潜力、 通过将更多的经典数据方法引入到网络分析领域, 可以为网络分析提供更多的理论工具,同时也为发 现和解释更多的网络特性提供了可能.我们希望通 过与数据分析领域的科研人员以及网络科学工作者 的进一步讨论,将本文方法进一步完善和发展. [15] BRANDES U,DELING D,GAERTLER M,et al. Maxi￾mizing modularity is hard[ EB/OL] .(2006-08-30) [2010- 05-20]. htp: //arxiv.org/abs/physics/0608255. [6] BOCCALETTI S,LATORA V,MORENO Y,et al. Com￾plex networks: structure and dynamics[J] . Physics Re￾ports,2006,424(4/5) : 175-308. [11] FORTUNATO S. Community detection in graphs[J]. Physics Reports,2010,486(3/4/5) : 75-174. [18] LI Wei,YANG Jingyu.Comparing networks from a data a￾nalysis perspective[J]. Lecture Notes of the Institute for Computer Sciences,Social Informatics and Telecommuni￾cations Engineering,2009,5: 1907-1916. [23] FREEMAN L. Dynamic social network modeling and anal￾ysis[ M] . Washington,DC,USA: The National Academic Press,2003: 39-97. [7] WATIS D J, STROGATZ S H. Colletive dynamics of 'small-world’networks[J] . Nature,1998,393(6638) : 40-442. [20] DUDA R O,HART P E,STORK D G. Patten classifica￾tion[ M] . New York,USA: John Wiley & Sons,Inc., 2001: 114-121. [3] 汪秉宏,周涛,何大韧.统计物理与复杂系统研究最近发 展趋势分析[J].中国基础科学,2005,7(3) : 37-43. WANG Binghong,ZHOU Tao,HE Daren. The trend of re￾cent research on statistical physics and complex systems [J]. China Basic Science,2005,7(3) : 3743. 作者简介: Math Journal,1973,23(98) : 298-305. [14] FIEDILER M. Algebraic connectivity of graphs[J] . Czech 16] FORTUNATO S,BARTHELEMY M. Resolution limit in community detection[ J]. Proceedings of the National A￾cademy of Sciences of the United States of America,2007, 104(1) : 3641. [21] DAVIS A,GARDNER B B,GARDNER M R. Deep south [M] . Chicago: The University of Chicago Press,1941: 147. [1] JASNY B R,ZAHN L M,MARSHALL E. Special online collection: complex systems and networks[ EB/OL] . [2010-05-20]. http: //ww.sciencemag.org/complexity/. 杨晓峰,男,1982年生,博士,主要 研究方向为网络安全、人工智能. 杨静宇,男,1941年生,教授,博士 生导师,教育部图像信息处理与智能 控制重点实验室学术委员会委员,国际信 息处理联合会(IFP) 观察员.主要研究方 向为模式识别、智能机器人、智能系 ) : 统.曾获奖14项,其中国家级2项,省部 : ): : ) : r 。 级12 项.发表学术论文300余篇,出版论(译) 著7部