%0 Journal Article
%T Community structure discovery in complex networks based on multi-population genetic algorithm<br>基于多种群遗传算法的复杂网络社区结构发现*
%A LIU Fa-sheng
%A LUO Yan-rong
%A <br>刘发升
%A 罗延榕
%J 计算机应用研究
%D 2012
%I 
%X This paper proposed a new model to detect community structure in complex network based on multiple-population genetic algorithm.It didn’t need any prior knowledge about the numbers of community and any threshold values,introduced simultaneously parallel genetic algorithm to enhance the efficiency.The numerical experiments show that this algorithm can greatly reduce the time complexity and get more accurate optimum partiton of network structure without any prior information compared with traditional algorithm,by using this new algorithm to test the two networks with different scale named Zachary and Dophins.
%K complex networks
%K Web community
%K community structure
%K multiple-population
%K genetic algorithm<br>复杂网络
%K 网络社区
%K 社区结构
%K 多种群
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=CF88F5976DB5FA5BB2FA3E0FD4C12C96&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=72EB001A9B3C78CE&eid=4B24DA4DB6EBAD78&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16