| 基于动量粒子群优化的社会网络分析 |
| |
| 引用本文： | 马瑞新,邓贵仕,闫兆法,史哲文.基于动量粒子群优化的社会网络分析[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:Natural Science Edition,2011,43(2):38-42. |
| |
| Authors: | MA Rui-xin DENG Gui-shi YAN Zhao-fa SHI Ze-wen |
| |
| Institution: | 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 万方数据 等数据库收录！ |
|
