计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
8期
25-27,50
,共4页
张钰莎%蒋盛益%谢柏林%唐凯
張鈺莎%蔣盛益%謝柏林%唐凱
장옥사%장성익%사백림%당개
复杂网络%社区划分%PSO算法%社区结构
複雜網絡%社區劃分%PSO算法%社區結構
복잡망락%사구화분%PSO산법%사구결구
Complex network%Community detection%PSO algorithm%Community structure
网络社区划分是复杂网络研究领域的一个热点,现有的复杂网络社区划分方法时间复杂度比较高,准确性过于依赖先验知识,因此许多现有的社区划分方法不太适用于实际网络的社区结构分析.对PSO算法进行改进,改进后的PSO算法的参数设置更简单.基于改进后的PSO算法,提出一种复杂网络社区划分方法,该社区划分方法时间复杂度比较低,并且无需预先知道网络的社区数量、社区节点数.实验结果表明该方法具有良好的性能.
網絡社區劃分是複雜網絡研究領域的一箇熱點,現有的複雜網絡社區劃分方法時間複雜度比較高,準確性過于依賴先驗知識,因此許多現有的社區劃分方法不太適用于實際網絡的社區結構分析.對PSO算法進行改進,改進後的PSO算法的參數設置更簡單.基于改進後的PSO算法,提齣一種複雜網絡社區劃分方法,該社區劃分方法時間複雜度比較低,併且無需預先知道網絡的社區數量、社區節點數.實驗結果錶明該方法具有良好的性能.
망락사구화분시복잡망락연구영역적일개열점,현유적복잡망락사구화분방법시간복잡도비교고,준학성과우의뢰선험지식,인차허다현유적사구화분방법불태괄용우실제망락적사구결구분석.대PSO산법진행개진,개진후적PSO산법적삼수설치경간단.기우개진후적PSO산법,제출일충복잡망락사구화분방법,해사구화분방법시간복잡도비교저,병차무수예선지도망락적사구수량、사구절점수.실험결과표명해방법구유량호적성능.
