《一种改进的模块性指标及其社群结构探测算法》.pdfVIP

2010年4月 西安电子科技大学学报 (自然科学版) Apr．2010 第 37卷 第 2期 JoURNAL oF XIDIAN UNIVERSITY Vo1．37 No．2 doi：10．3969／j．issn．1001—2400．2010．02．033 一 种改进的模块性指标及其社群结构探测算法 陈盈 晖 。，杜 海 峰。，李树 茁 (1．西安交通大学 管理学院，陕西 西安 710049；2．西安交通大学 公共管理与复杂性科学研究中心， 陕西 西安 710049；3．西安交通大学 人 口与发展研 究所 ，陕西 西安 71O049) 摘要 ：社群结构探测方法是社群结构研究的主要 内容之一．首先总结 了社群结构的特 点，分析 了 Newman模块性指标 Q 的特点及其一般算法框架．然后，针对 Newman模块性指标 Q 的不足，讨论 了一 种简化的社群结构探测模块性指标及相应算法；最后利用 Ucinet和 Pajek软件提供 的网络数据进行试 验 ，计算结果说 明，基于简化的社群结构探测模块性指标是有效可用 的，且模块性指标直接影响社群结 构的探测结果． 关键词 ：网络；社群结构 ；最优化 中图分类号 ：N94 文献标识码 ：A 文章编号 ：1001—2400(2010)02—037406 M odifiedmodularityandthecOrresp0nding comm unitystructuredetecting algorithm CHEN Ling—hui ，DUHai—feng ，LIShu—zhuo。J。 (1．SchoolofManagement，Xi’anJiaotongUniv．，Xi’an 710049，China； 2．Research Centerfor Administrationand ComplexitySci．，Xi’anJiaotong Univ．，Xi’an 710049，China； 3．Inst．of PopulationandDevelopmentStudies，Xi’anJiaotongUniv．，Xi’an710049，China) Abstract： Thecommunitystructuredetectingstrategiesareoneoftheimportantresearchhotspotsin thefield ofthe community structure．Firstly，thebasic characteristicsofthenetwork’Scommunity structureand the modularity are discussed， and then a basic algorithm framework based on the modu1arityfordetecting thenetwork’Scommunity structureissummarized．Secondly，based on the definitionofNewman’SmodularityQ，apredigestedmodularity and thecorrespondingalgorithm are explored．Lastly， compared with Newman’S corresponding algorithms， the results of community detectionforsomenetworks，includingUcinetnetworksandPajeknetworks，indicatethatthealgorithm basedonthepredigestedmodularityiseffect