收藏本站
《第四届全国网络科学学术论坛暨研究生暑期学校论文集》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

Enhance the Efficiency of Heuristic Algorithms for Maximizing Modularity Q

【摘要】:正Modularity Q in an important function for idemtifying community structure in complex networks.In this paper,we prove that the modularity maximization problem maxses Q=Tr(S~T BS)in equivalent to a nonconver quadratic programming problem maxsesQ_m=Tr(S~T(B+D)~mS).This result provide us a simple way to improve the efficiency of houristic algorithms for maximizing modularity Q.Many numericsl results demonstrate that it is very effective.

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 ;MARKETING OBJECTIVES OF RETAILERS WITH DIFFERENTIATED GOODS:AN EVOLUTIONARY PERSPECTIVE[J];Journal of Systems Science and Systems Engineering;2006年03期
中国重要会议论文全文数据库 前1条
1 ;Enhance the Efficiency of Heuristic Algorithms for Maximizing Modularity Q[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978