...
首页> 外文期刊>Procedia Computer Science >Community Detection by Consensus Genetic-based Algorithm for Directed Networks
【24h】

Community Detection by Consensus Genetic-based Algorithm for Directed Networks

机译:基于共识遗传算法的定向网络社区检测

获取原文
   

获取外文期刊封面封底 >>

       

摘要

Finding communities in networks is a commonly used form of network analysis. There is a myriad of community detection algorithms in the literature to perform this task. In spite of that, the number of community detection algorithms in directed networks is much lower than in undirected networks. However, evaluation measures to estimate the quality of communities in undirected networks nowadays have its adaptation to directed networks as, for example, the well-known modularity measure. This paper introduces a genetic-based consensus clustering to detect communities in directed networks with the directed modularity as the fitness function. Consensus strategies involve combining computational models to improve the quality of solutions generated by a single model. The reason behind the development of a consensus strategy relies on the fact that recent studies indicate that the modularity may fail in detecting expected clusterings. Computational experiments with artificial LFR networks show that the proposed method was very competitive in comparison to existing strategies in the literature.
机译:在网络中查找社区是网络分析的一种常用形式。文献中有许多社区检测算法可以执行此任务。尽管如此,有向网络中的社区检测算法的数量要比无向网络中的社区检测算法低得多。但是,如今,用于评估非定向网络中社区质量的评估措施已适应了定向网络,例如众所周知的模块化措施。本文介绍了一种基于遗传的共识聚类,以有向模块性为适应度函数的有向网络中检测社区。共识策略包括组合计算模型以提高单个模型生成的解决方案的质量。达成共识策略的原因在于最近的研究表明模块化可能无法检测预期的聚类这一事实。人工LFR网络的计算实验表明,与文献中的现有策略相比,该方法具有很强的竞争力。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号