%0 Journal Article
%T Genetic Algorithm with Local Search for Community Detection in Large-scale Complex Networks<br>局部搜索与遗传算法结合的大规模复杂网络社区探测
%A JIN Di
%A LIU Jie
%A YANG Bo
%A HE Dong-Xiao
%A LIU Da-You
%A <br>金弟
%A 刘杰
%A 杨博
%A 何东晓
%A 刘大有
%J 自动化学报
%D 2011
%I 
%X Detecting communities from complex networks by genetic algorithm has triggered a great common interest. For this problem, a genetic algorithm with local search (LGA) which employs network modularity Q as objective function is given in this work. An effective as well as efficient mutation method combined with a local search strategy is proposed based on our profound analysis on local monotonicity of function Q, meanwhile, a label propagation based method is adopted to produce the accurate and diverse initial population, which can further improve the search efficiency of LGA. The proposed LGA has been tested on both benchmark networks and some large-scale complex networks, and compared with some competitive community detection algorithms. Experimental result has shown that LGA is highly effective and efficient for discovering community structure.
%K Complex network
%K community detection
%K network clustering
%K genetic algorithm
%K local search<br>复杂网络
%K 社区探测
%K 网络聚类
%K 遗传算法
%K 局部搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=F32C7DEF351C88CC867BC898B58DEC11&yid=9377ED8094509821&vid=42425781F0B1C26E&iid=DF92D298D3FF1E6E&sid=BF1420E7E18952EE&eid=8047434EAE0B2346&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=31