首页 | 本学科首页   官方微博 | 高级检索  
     

基于动量粒子群优化的社会网络分析
引用本文:马瑞新,邓贵仕,闫兆法,史哲文. 基于动量粒子群优化的社会网络分析[J]. 郑州大学学报(理学版), 2011, 43(2): 38-42
作者姓名:马瑞新  邓贵仕  闫兆法  史哲文
作者单位:1. 大连理工大学软件学院,辽宁,大连,116620
2. 大连理工大学,管理与经济学部,辽宁,大连,116024
基金项目:中央高校基本科研业务费专项资金资助项目
摘    要:针对社会网络分析中的社区发现问题,在原有的粒子群优化算法的基础上,提出了一种基于动量粒子群优化算法,并且将此算法应用于社会网络分析中的社区发现研究中,提出了一种自适应社区发现方法.利用Newman提出的模块度作为适应度函数,在优化过程中自动获取社区数目,在Karate网络上的实验结果表明,所提出的算法能够有效地进行社区...

关 键 词:社会网络分析  动量粒子群优化  社区发现

Analysis of Social Networks Based on the Momentum Particle Swarm Optimization
MA Rui-xin , DENG Gui-shi , YAN Zhao-fa , SHI Ze-wen. Analysis of Social Networks Based on the Momentum Particle Swarm Optimization[J]. Journal of Zhengzhou University(Natrual Science Edition), 2011, 43(2): 38-42
Authors:MA Rui-xin    DENG Gui-shi    YAN Zhao-fa    SHI Ze-wen
Affiliation:MA Rui-xin1,DENG Gui-shi2,YAN Zhao-fa1,SHI Ze-wen1(1.School of Software,Dalian University of Technology,Dalian 116620,China,2.School of Management,Dalian 116024,China)
Abstract:In terms of social network analysis,a new momentum particle swarm optimization algorithm based on the original thoughts of PSO was proposed.By this algorithm,the social network analysis was applied to solve community detection problems.An adaptive community discovery algorithm based on momentum particle swarm optimization was further proposed.By using Newman's modularity as fitness function,the number of communities in the optimization process was obtained.Experiments on Karate network showed that the algor...
Keywords:social network analysis  momentum particle swarm optimization  community discovery  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号