一种改进的粒子群算法用于社团检测

2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE) Pub Date : 2015-11-01 DOI:10.1109/ISKE.2015.53

Chaotian Wu, Tianrui Li, Fei Teng, Xindi Chen

{"title":"一种改进的粒子群算法用于社团检测","authors":"Chaotian Wu, Tianrui Li, Fei Teng, Xindi Chen","doi":"10.1109/ISKE.2015.53","DOIUrl":null,"url":null,"abstract":"This paper explores the field of applying particle swarm optimization (PSO) to community detection. Different kinds of particle swarm algorithms are implemented and compared. Considering the inadequacy of basic PSO for community detection, this paper proposes a binary PSO algorithm based on velocity probability and roulette strategy. The experiments verify the effectiveness of the proposed algorithm for community detection.","PeriodicalId":312629,"journal":{"name":"2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"An Improved PSO Algorithm for Community Detection\",\"authors\":\"Chaotian Wu, Tianrui Li, Fei Teng, Xindi Chen\",\"doi\":\"10.1109/ISKE.2015.53\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper explores the field of applying particle swarm optimization (PSO) to community detection. Different kinds of particle swarm algorithms are implemented and compared. Considering the inadequacy of basic PSO for community detection, this paper proposes a binary PSO algorithm based on velocity probability and roulette strategy. The experiments verify the effectiveness of the proposed algorithm for community detection.\",\"PeriodicalId\":312629,\"journal\":{\"name\":\"2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)\",\"volume\":\"50 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISKE.2015.53\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISKE.2015.53","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文探讨了粒子群算法在社区检测中的应用。对不同的粒子群算法进行了实现和比较。针对基本粒子群算法在群体检测中的不足，提出了一种基于速度概率和轮盘赌策略的二元粒子群算法。实验验证了该算法在社区检测中的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An Improved PSO Algorithm for Community Detection

This paper explores the field of applying particle swarm optimization (PSO) to community detection. Different kinds of particle swarm algorithms are implemented and compared. Considering the inadequacy of basic PSO for community detection, this paper proposes a binary PSO algorithm based on velocity probability and roulette strategy. The experiments verify the effectiveness of the proposed algorithm for community detection.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)

自引率

0.00%

发文量