Metaheuristic Algorithms for Detect Communities in Social Networks: A Comparative Analysis Study

Int. J. Rough Sets Data Anal. Pub Date : 2018-04-01 DOI:10.4018/IJRSDA.2018040102

A. Hassanien, Ramadan Babers

{"title":"Metaheuristic Algorithms for Detect Communities in Social Networks: A Comparative Analysis Study","authors":"A. Hassanien, Ramadan Babers","doi":"10.4018/IJRSDA.2018040102","DOIUrl":null,"url":null,"abstract":"ThisarticlepresentsacomparativeanalysisbetweenCuckooSearchOptimizationAlgorithm,Lion OptimizationAlgorithmandAnt-LionOptimizationAlgorithm.ZacharykarateClub,TheBottlenose DolphinNetwork,AmericanCollegeFootballNetwork,andFacebookusedasbenchmarkdatasetsfor comparison,theresultsprovedthosealgorithmscandefinethestructureanddetectcommunitiesof complexnetworkswithhighaccuracyandqualitybasedondifferentmethodthatitused.TheCuckoo SearchOptimizationAlgorithmisthebestalgorithmcomparedtoAnt-LionOptimizationAlgorithm andLionOptimizationAlgorithmasitgotgreatestnumberofcommunities,detectcommunitiesin usedbenchmarkdatasetswithaverageaccuracy%69,averagemodularity%62andaveragefitness%60. KeywoRDS Ant Lion Optimization Algorithm, Community Structure, Cuckoo Search, Lion Optimization Algorithm, Networks Community Detection, Social Networks Analysis, Social Networks","PeriodicalId":152357,"journal":{"name":"Int. J. Rough Sets Data Anal.","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"29","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Rough Sets Data Anal.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/IJRSDA.2018040102","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 29

Abstract

ThisarticlepresentsacomparativeanalysisbetweenCuckooSearchOptimizationAlgorithm,Lion OptimizationAlgorithmandAnt-LionOptimizationAlgorithm.ZacharykarateClub,TheBottlenose DolphinNetwork,AmericanCollegeFootballNetwork,andFacebookusedasbenchmarkdatasetsfor comparison,theresultsprovedthosealgorithmscandefinethestructureanddetectcommunitiesof complexnetworkswithhighaccuracyandqualitybasedondifferentmethodthatitused.TheCuckoo SearchOptimizationAlgorithmisthebestalgorithmcomparedtoAnt-LionOptimizationAlgorithm andLionOptimizationAlgorithmasitgotgreatestnumberofcommunities,detectcommunitiesin usedbenchmarkdatasetswithaverageaccuracy%69,averagemodularity%62andaveragefitness%60. KeywoRDS Ant Lion Optimization Algorithm, Community Structure, Cuckoo Search, Lion Optimization Algorithm, Networks Community Detection, Social Networks Analysis, Social Networks

查看原文本刊更多论文

社会网络中社区检测的元启发式算法:比较分析研究

ThisarticlepresentsacomparativeanalysisbetweenCuckooSearchOptimizationAlgorithm，Lion OptimizationAlgorithmandAnt-LionOptimizationAlgorithm。ZacharykarateClub，TheBottlenose DolphinNetwork，AmericanCollegeFootballNetwork，andFacebookusedasbenchmarkdatasetsfor比较，theresultsprovedthosealgorithmscandefinethestructureanddetectcommunitiesof complexnetworkswithhighaccuracyandqualitybasedondifferentmethodthatitused。TheCuckoo SearchOptimizationAlgorithmisthebestalgorithmcomparedtoAnt-LionOptimizationAlgorithm andLionOptimizationAlgorithmasitgotgreatestnumberofcommunities，detectcommunitiesin usedbenchmarkdatasetswithaverageaccuracy%69，averagemodularity%62andaveragefitness%60。关键词蚂蚁狮子优化算法，社区结构，布谷鸟搜索，狮子优化算法，网络社区检测，社会网络分析，社会网络

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Int. J. Rough Sets Data Anal.

自引率

0.00%

发文量