·84 智能系统学报 第4卷 [5 ]L U Xin,LIDeyi WANG Shuliang,et al Effective algo- 3结束语 rithm for detecting community structure in complex networks 在网络数据分析中，复杂网络的社团发现是一 based on GA and clustering [J ]Lecture Notes in Computer Science,2007,4488:657-664 个非常具有挑战性的问题.本文以相异性指数作为 [6 ZHOU Haijun Distance,dissm ilarity index and network 网络节点的距离度量，结合模块度提出用遗传聚类 community structure [J ]Phys Rev E,2003,67 (6): 来分析和发现网络社团结构.相对于其他算法而言， 061901 该方法以聚类中心作为染色体，减少了种群的空间 [7]NEWMAN M E J,GRVAN M.Finding and evaluating 占用：同时，不需要将网络拓扑信息（邻接矩阵）映 community structure in netorks [J].Phys Rev E,2004, 射到维数据空间，减少了数据的失真.聚类结果也 69(2):026113 不需要进行还原处理可直接得到已划分的社团结 作者简介： 构，降低了算法的复杂性.利用网络的拓扑信息改进 朱大勇，男，1975年生，讲师.主要 研究方向为复杂网络、对等计算、分布 算法的选择、交叉和变异操作以增加个体的多样性， 式信息检索、软件工程.参加过多项科 提高算法的收敛速度，是今后进一步的研究方向。 研项目，发表学术论文20余篇」 参考文献： [1 ]NEWMAN M E J.Fast algprithm for detecting community structure in netorks [J ]Phys Rev E,2004,69 (6): 张新丽，女，1973年生，副教授.主 066133. 要研究方向为复杂系统、神经网络.参 [2]GRVAN M,NEWMAN M E J.Community structure in so- 加过多项科研项目，发表学术论文10 cial and biolgical netorks [J ]Proc Natl Acad Sci, 余篇 2001,99:7821-7826 [3]TASGN M,HERDAGDELEN A,B NGOL H Community detection in complex neworks using genetic algorithms [J /OL ]2008-09-13 ]http://arxiv org/abs/0711. 侯晓荣，男，1966年生，教授、博士 0491. 生导师.主要研究方向为智能推理、机 [4浏婷，胡宝清.基于聚类分析的复杂网络中的社团探 器证明.参加过多项科研项目，发表学 测[J]复杂系统与复杂性科学，2007,4(1)：2835 术论文30余篇. LU Ting.HU Baoqing Detecting community in complex netorks using cluster analysis[J ]Comp lex Systems and Complexity Science,2007,4(1):28-35. 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net3 结束语 在网络数据分析中 ,复杂网络的社团发现是一 个非常具有挑战性的问题. 本文以相异性指数作为 网络节点的距离度量 ,结合模块度提出用遗传聚类 来分析和发现网络社团结构. 相对于其他算法而言 , 该方法以聚类中心作为染色体 ,减少了种群的空间 占用 ;同时 ,不需要将网络拓扑信息 (邻接矩阵 )映 射到 n维数据空间 ,减少了数据的失真. 聚类结果也 不需要进行还原处理可直接得到已划分的社团结 构 ,降低了算法的复杂性. 利用网络的拓扑信息改进 算法的选择、交叉和变异操作以增加个体的多样性 , 提高算法的收敛速度 ,是今后进一步的研究方向. 参考文献 : [ 1 ]NEWMAN M E J. Fast algorithm for detecting community structure in networks [ J ]. Phys Rev E, 2004, 69 ( 6) : 066133. [ 2 ] GIRVAN M, NEWMAN M E J. Community structure in so2 cial and biological networks [ J ]. Proc Natl Acad Sci, 2001, 99: 782127826. [ 3 ] TASGIN M, HERDAGDELEN A, B INGOL H. Community detection in comp lex networks using genetic algorithm s [J /OL ]. [ 2008209213 ]. http: / / arxiv. org/ abs/0711. 0491. [ 4 ]刘 婷 , 胡宝清. 基于聚类分析的复杂网络中的社团探 测 [J ]. 复杂系统与复杂性科学 , 2007, 4 (1) : 28235. L IU Ting, HU Baoqing. Detecting community in comp lex networks using cluster analysis[ J ]. Comp lex System s and Comp lexity Science, 2007, 4 (1) : 28235. [ 5 ]L IU Xin, L IDeyi, WANG Shuliang, et al. Effective algo2 rithm for detecting community structure in comp lex networks based on GA and clustering [J ]. Lecture Notes in Computer Science, 2007, 4488: 6572664. [ 6 ] ZHOU Haijun. D istance, dissimilarity index and network community structure [ J ]. Phys Rev E, 2003, 67 ( 6 ) : 061901. [ 7 ] NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks [J ]. Phys Rev E, 2004, 69 (2) : 026113. 作者简介 : 朱大勇 ,男 , 1975年生 ,讲师. 主要 研究方向为复杂网络、对等计算、分布 式信息检索、软件工程. 参加过多项科 研项目 ,发表学术论文 20余篇. 张新丽 ,女 , 1973年生 ,副教授. 主 要研究方向为复杂系统、神经网络. 参 加过多项科研项目 ,发表学术论文 10 余篇. 侯晓荣 ,男 , 1966年生 ,教授、博士 生导师. 主要研究方向为智能推理、机 器证明. 参加过多项科研项目 ,发表学 术论文 30余篇. ·84· 智 能 系 统 学 报 第 4卷