·300· 智能系统学报 第11卷 2013,8(3):004:208-213. [16]NEWMAN M E J.Fast algorithm for detecting community [7]Heinrich G.Parameter estimation for text analysis[R]. structure in networks J].Physical review E,2004,69 Technical report,Darmstadt,Germany:Fraunhofer IGD, (6):066133. 2004. [17]KARYPIS G,KUMAR V.Metis-unstructured graph parti- [8]乔健.面向新浪微博的链接和内容相结合的社区划分方 tioning and sparse matrix ordering system,version 2.0[Z]. 法[D].北京：北京交通大学，2015. Minnesota:University of Minnesota,Department of Com- QIAO Jian.Community detection by using link and content puter,1995:202-205. and it's application in sina microblog[D].Beijing:Beijing [18]MIMNO D,WALLACH H M,TALLEY E,et al.Optimi- Jiaotong University,2015. zing semantic coherence in topic models[C]//Proceedings [9]JIANG Yawen,JIA Caiyan,YU Jian.An efficient communi- of the conference on empirical methods in natural language ty detection method based on rank centrality[].Physica processing.Stroudsburg,PA,USA,2011:262-272. A:statistical mechanics and its applications,2013,392 [19]HU Yanqing,LI Menghui,ZHANG Peng,et al.Commu- (9):2182-2194. nity detection by signaling on complex networks[J].Physi- [10]PAGE L,BRIN S,MOTWANI R,et al.The PageRank ci- cal review E,2008,78(1):016115. tation ranking:bringing order to the Web[R].Stanford In- [20]BURK C F,HORTON F W.Infomap:a complete guide to foab,1999:189-194. discovering corporate information resources[J].Lincoln: [11]KOJIMA K.Proceedings of the fifth Berkeley symposium Prentice Hall,1988. on mathematical statistics and probability[].American 作者简介： journal of human genetics,1969,21(4):407-408. 刘志雄，1990年生，男，硕士研究 [12]MIHALCEA R.TARAU P.TextRank:bringing order into 生，主要研究领域为数据挖掘、机器学 texts[C]//Proceedings of EMNLP 2004:association for 习、复杂网络。 computational linguistics.Barcelona,Spain,2004. 13 ]CHATURVEDI P,DHARA M,ARORA D.community de- tection in complex network via BGLL algorithm[J].Inter- national journal of computer applications,2012,48(1): 32.42. 贾彩燕，1976年生，女，副教授，博 [14]ZANGHI H,VOLANT S,AMBROISE C.Clustering based 士生导师，中国人工智能学会粗糙集与 on random graph model embedding vertex features[J].Pat- 软计算专业委员会委员，主要研究方向 tern recognition letters,2010,31(9):830-836. 为数据挖掘、社会计算、文本挖掘及生 [15]XU Zhiqiang,KE Yiping,WANG Yi,et al.A model- 物信息学。近年来主持国家自然科学 based approach to attributed graph clustering[C]//Pro- 基金面上项目、青年基金面上项目各1 ceedings of the 2012 ACM SIGMOD international confer- 项；参加国家自然科学基金重点项目、科技重大专项、北京市 ence on management of data.New York,NY,USA, 自然科学基金各1项：获湖南省科学技术进步二等奖1项。 2012:505-516.２０１３， ８（３）： ００４： ２０８⁃２１３． ［７］ Ｈｅｉｎｒｉｃｈ Ｇ． Ｐａｒａｍｅｔｅｒ ｅｓｔｉｍａｔｉｏｎ ｆｏｒ ｔｅｘｔ ａｎａｌｙｓｉｓ ［ Ｒ］． Ｔｅｃｈｎｉｃａｌ ｒｅｐｏｒｔ， Ｄａｒｍｓｔａｄｔ， Ｇｅｒｍａｎｙ： Ｆｒａｕｎｈｏｆｅｒ ＩＧＤ， ２００４． ［８］乔健． 面向新浪微博的链接和内容相结合的社区划分方 法［Ｄ］． 北京： 北京交通大学， ２０１５． ＱＩＡＯ Ｊｉａｎ． Ｃｏｍｍｕｎｉｔｙ ｄｅｔｅｃｔｉｏｎ ｂｙ ｕｓｉｎｇ ｌｉｎｋ ａｎｄ ｃｏｎｔｅｎｔ ａｎｄ ｉｔ’ｓ ａｐｐｌｉｃａｔｉｏｎ ｉｎ ｓｉｎａ ｍｉｃｒｏｂｌｏｇ［Ｄ］． Ｂｅｉｊｉｎｇ： Ｂｅｉｊｉｎｇ Ｊｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ， ２０１５． ［９］ＪＩＡＮＧ Ｙａｗｅｎ， ＪＩＡ Ｃａｉｙａｎ， ＹＵ Ｊｉａｎ． Ａｎ ｅｆｆｉｃｉｅｎｔ ｃｏｍｍｕｎｉ⁃ ｔｙ ｄｅｔｅｃｔｉｏｎ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｒａｎｋ ｃｅｎｔｒａｌｉｔｙ ［ Ｊ］． Ｐｈｙｓｉｃａ Ａ： ｓｔａｔｉｓｔｉｃａｌ ｍｅｃｈａｎｉｃｓ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１３， ３９２ （９）： ２１８２⁃２１９４． ［１０］ＰＡＧＥ Ｌ， ＢＲＩＮ Ｓ， ＭＯＴＷＡＮＩ Ｒ， ｅｔ ａｌ． Ｔｈｅ ＰａｇｅＲａｎｋ ｃｉ⁃ ｔａｔｉｏｎ ｒａｎｋｉｎｇ： ｂｒｉｎｇｉｎｇ ｏｒｄｅｒ ｔｏ ｔｈｅ Ｗｅｂ［Ｒ］． Ｓｔａｎｆｏｒｄ Ｉｎ⁃ ｆｏＬａｂ， １９９９： １８９⁃１９４． ［１１］ ＫＯＪＩＭＡ Ｋ． Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ｆｉｆｔｈ Ｂｅｒｋｅｌｅｙ ｓｙｍｐｏｓｉｕｍ ｏｎ ｍａｔｈｅｍａｔｉｃａｌ ｓｔａｔｉｓｔｉｃｓ ａｎｄ ｐｒｏｂａｂｉｌｉｔｙ ［ Ｊ］． Ａｍｅｒｉｃａｎ ｊｏｕｒｎａｌ ｏｆ ｈｕｍａｎ ｇｅｎｅｔｉｃｓ， １９６９， ２１（４）： ４０７⁃４０８． ［１２］ＭＩＨＡＬＣＥＡ Ｒ， ＴＡＲＡＵ Ｐ． ＴｅｘｔＲａｎｋ： ｂｒｉｎｇｉｎｇ ｏｒｄｅｒ ｉｎｔｏ ｔｅｘｔｓ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＥＭＮＬＰ ２００４： ａｓｓｏｃｉａｔｉｏｎ ｆｏｒ ｃｏｍｐｕｔａｔｉｏｎａｌ ｌｉｎｇｕｉｓｔｉｃｓ． Ｂａｒｃｅｌｏｎａ， Ｓｐａｉｎ， ２００４． ［ １３］ＣＨＡＴＵＲＶＥＤＩ Ｐ， ＤＨＡＲＡ Ｍ， ＡＲＯＲＡ Ｄ． ｃｏｍｍｕｎｉｔｙ ｄｅ⁃ ｔｅｃｔｉｏｎ ｉｎ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ ｖｉａ ＢＧＬＬ ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ｉｎｔｅｒ⁃ ｎａｔｉｏｎａｌ ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１２， ４８（ １）： ３２⁃４２． ［１４］ＺＡＮＧＨＩ Ｈ， ＶＯＬＡＮＴ Ｓ， ＡＭＢＲＯＩＳＥ Ｃ． Ｃｌｕｓｔｅｒｉｎｇ ｂａｓｅｄ ｏｎ ｒａｎｄｏｍ ｇｒａｐｈ ｍｏｄｅｌ ｅｍｂｅｄｄｉｎｇ ｖｅｒｔｅｘ ｆｅａｔｕｒｅｓ［Ｊ］． Ｐａｔ⁃ ｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ ｌｅｔｔｅｒｓ， ２０１０， ３１（９）： ８３０⁃８３６． ［１５］ ＸＵ Ｚｈｉｑｉａｎｇ， ＫＥ Ｙｉｐｉｎｇ， ＷＡＮＧ Ｙｉ， ｅｔ ａｌ． Ａ ｍｏｄｅｌ⁃ ｂａｓｅｄ ａｐｐｒｏａｃｈ ｔｏ ａｔｔｒｉｂｕｔｅｄ ｇｒａｐｈ ｃｌｕｓｔｅｒｉｎｇ ［ Ｃ］ ／ ／ Ｐｒｏ⁃ ｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２０１２ ＡＣＭ ＳＩＧＭＯＤ ｉｎｔｅｒｎａｔｉｏｎａｌ ｃｏｎｆｅｒ⁃ ｅｎｃｅ ｏｎ ｍａｎａｇｅｍｅｎｔ ｏｆ ｄａｔａ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ， ２０１２： ５０５⁃５１６． ［１６］ＮＥＷＭＡＮ Ｍ Ｅ Ｊ． Ｆａｓｔ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｄｅｔｅｃｔｉｎｇ ｃｏｍｍｕｎｉｔｙ ｓｔｒｕｃｔｕｒｅ ｉｎ ｎｅｔｗｏｒｋｓ ［ Ｊ］． Ｐｈｙｓｉｃａｌ ｒｅｖｉｅｗ Ｅ， ２００４， ６９ （６）： ０６６１３３． ［１７］ＫＡＲＹＰＩＳ Ｇ， ＫＵＭＡＲ Ｖ． Ｍｅｔｉｓ⁃ｕｎｓｔｒｕｃｔｕｒｅｄ ｇｒａｐｈ ｐａｒｔｉ⁃ ｔｉｏｎｉｎｇ ａｎｄ ｓｐａｒｓｅ ｍａｔｒｉｘ ｏｒｄｅｒｉｎｇ ｓｙｓｔｅｍ， ｖｅｒｓｉｏｎ ２．０［Ｚ］． Ｍｉｎｎｅｓｏｔａ： Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｍｉｎｎｅｓｏｔａ， Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍ⁃ ｐｕｔｅｒ， １９９５： ２０２⁃２０５． ［１８］ＭＩＭＮＯ Ｄ， ＷＡＬＬＡＣＨ Ｈ Ｍ， ＴＡＬＬＥＹ Ｅ， ｅｔ ａｌ． Ｏｐｔｉｍｉ⁃ ｚｉｎｇ ｓｅｍａｎｔｉｃ ｃｏｈｅｒｅｎｃｅ ｉｎ ｔｏｐｉｃ ｍｏｄｅｌｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｅｍｐｉｒｉｃａｌ ｍｅｔｈｏｄｓ ｉｎ ｎａｔｕｒａｌ ｌａｎｇｕａｇｅ ｐｒｏｃｅｓｓｉｎｇ． Ｓｔｒｏｕｄｓｂｕｒｇ， ＰＡ， ＵＳＡ， ２０１１： ２６２⁃２７２． ［１９］ＨＵ Ｙａｎｑｉｎｇ， ＬＩ Ｍｅｎｇｈｕｉ， ＺＨＡＮＧ Ｐｅｎｇ， ｅｔ ａｌ． Ｃｏｍｍｕ⁃ ｎｉｔｙ ｄｅｔｅｃｔｉｏｎ ｂｙ ｓｉｇｎａｌｉｎｇ ｏｎ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ［Ｊ］． Ｐｈｙｓｉ⁃ ｃａｌ ｒｅｖｉｅｗ Ｅ， ２００８， ７８（１）： ０１６１１５． ［２０］ＢＵＲＫ Ｃ Ｆ， ＨＯＲＴＯＮ Ｆ Ｗ． Ｉｎｆｏｍａｐ： ａ ｃｏｍｐｌｅｔｅ ｇｕｉｄｅ ｔｏ ｄｉｓｃｏｖｅｒｉｎｇ ｃｏｒｐｏｒａｔｅ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｓｏｕｒｃｅｓ ［ Ｊ］． Ｌｉｎｃｏｌｎ： Ｐｒｅｎｔｉｃｅ Ｈａｌｌ， １９８８． 作者简介： 刘志雄，１９９０ 年生，男，硕士研究 生，主要研究领域为数据挖掘、机器学 习、复杂网络。 贾彩燕，１９７６ 年生，女，副教授，博 士生导师，中国人工智能学会粗糙集与 软计算专业委员会委员，主要研究方向 为数据挖掘、社会计算、文本挖掘及生 物信息学。 近年来主持国家自然科学 基金面上项目、青年基金面上项目各 １ 项；参加国家自然科学基金重点项目、科技重大专项、北京市 自然科学基金各 １ 项；获湖南省科学技术进步二等奖 １ 项。 ·３００· 智 能 系 统 学 报 第 １１ 卷