基于改进的PSO算法的网络社区划分方法

发布时间：2018-04-24 20:40

  本文选题：复杂网络 + 社区划分　； 参考：《计算机应用与软件》2013年08期

【摘要】：网络社区划分是复杂网络研究领域的一个热点,现有的复杂网络社区划分方法时间复杂度比较高,准确性过于依赖先验知识,因此许多现有的社区划分方法不太适用于实际网络的社区结构分析。对PSO算法进行改进,改进后的PSO算法的参数设置更简单。基于改进后的PSO算法,提出一种复杂网络社区划分方法,该社区划分方法时间复杂度比较低,并且无需预先知道网络的社区数量、社区节点数。实验结果表明该方法具有良好的性能。
[Abstract]:Network community partitioning is a hot topic in the field of complex network research. The existing complex network community partitioning methods have high time complexity and accuracy depends too much on prior knowledge. Therefore, many existing community partitioning methods are not suitable for the community structure analysis of real networks. The PSO algorithm is improved, and the parameter setting of the improved PSO algorithm is simpler. Based on the improved PSO algorithm, a complex network community partition method is proposed. The time complexity of the community partitioning method is relatively low, and there is no need to know the number of communities and the number of community nodes in the network. The experimental results show that the method has good performance.
【作者单位】： 广东外语外贸大学南国商学院;广东外语外贸大学信息学院;上海申腾信息技术有限公司;
【基金】：国家自然科学基金项目(61070061) 广东省高等院校学科建设项目
【分类号】：TP393.09

【参考文献】

相关期刊论文 前4条

1 戴飞飞;唐普英;;基于PSO微粒群算法的复杂网络社区结构发现[J];计算机工程与应用;2008年22期

2 段晓东;王存睿;刘向东;林延平;;基于粒子群算法的Web社区发现[J];计算机科学;2008年03期

3 王磊;吕强;李亚飞;单冬冬;;一种基于个体中心论的局部优化社区发现算法[J];计算机应用与软件;2010年10期

4 曹凌;陈华钧;;基于域驱动的链接数据的社区发现研究与实现[J];计算机应用与软件;2011年05期

【共引文献】

相关期刊论文 前10条

1 朱大勇;张新丽;李树全;;利用局部拓扑信息发现模糊社团结构[J];电子科技大学学报;2011年01期

2 张燕平;王杨;赵姝;;应用Normal矩阵谱平分法的多社团发现[J];计算机工程与应用;2010年27期

3 周明强;朱庆生;刘慧君;张程;;一种语义熵的社区划分模型及其应用研究[J];计算机科学;2011年09期

4 罗锦坤;元昌安;杨文;胡卉颖;袁晖;;基于基因表达式编程算法的复杂网络社区结构划分[J];计算机应用;2012年02期

5 李蜀瑜;;基于QoS和模糊粒子群优化的语义Web服务发现[J];计算机应用;2012年05期

6 黄发良;肖南峰;;网络社区发现的粒子群优化算法[J];控制理论与应用;2011年09期

7 黄发良;肖南峰;;基于线图与PSO的网络重叠社区发现[J];自动化学报;2011年09期

8 马瑞新;邓贵仕;;基于角色划分的动态社区挖掘算法研究[J];计算机科学;2012年09期

9 张洁;;网络社区研究综述——以2010、2011年相关研究为例[J];新闻世界;2012年04期

10 黄发良;肖南峰;;Web社区谱聚类的比较研究[J];小型微型计算机系统;2011年04期

相关博士学位论文 前1条

1 黄发良;Web信息网络社区挖掘的关键技术研究[D];华南理工大学;2011年

相关硕士学位论文 前10条

1 闫兆法;基于多模态粒子群优化的社会网络分析研究[D];大连理工大学;2010年

2 康书龙;基于用户行为及关系的社交网络节点影响力评价[D];北京邮电大学;2011年

3 王小雨;复杂网络社团结构探测研究[D];辽宁工程技术大学;2011年

4 桂挡平;基于链接相似度的Web社区发现算法研究[D];大连理工大学;2008年

5 王杨;复杂网络的社团结构划分方法及其研究[D];安徽大学;2010年

6 侯丽娟;支持QoS的语义Web服务匹配方法研究[D];陕西师范大学;2010年

7 罗锦坤;基于GEP和复杂网络的高校突发事件关联规则及其预测关键技术研究[D];广西师范学院;2012年

8 黄中杰;社交网络中的视频观看质量优化[D];复旦大学;2012年

9 李攀;基于服务社区的服务异构处理方法研究[D];东北大学;2011年

10 吴文杰;在线社会网络用户显式和隐式关系研究[D];华中科技大学;2012年

【二级参考文献】

相关期刊论文 前2条

1 杨楠,弓丹志,李_，

本文编号：1798183