...
首页> 外文期刊>Proceedings of the National Academy of Sciences, India >Opposition-Based Genetic Algorithm for Community Detection in Social Networks
【24h】

Opposition-Based Genetic Algorithm for Community Detection in Social Networks

机译:Opposition-Based Genetic Algorithm for Community Detection in Social Networks

获取原文
获取原文并翻译 | 示例

摘要

This paper proposes an improvised algorithm named modified crossover opposition-based genetic algorithm (MCOBGA) for community detection with the help of genetic algorithm (GA) to discover community structure in social networks. The paper deploys modified crossover and opposition-based initialization along with GA to improve the quality of the community structures. Initialization of the population through opposition-based learning ensures the improved selection of initial population, whereas modified crossover transmits information for improved community structure. The evaluations of proposed algorithm have been done on real-world networks. The experimental results show that MCOBGA has very competitive performance compared with GA with vertex similarity applied to community detection which has been the most similar approach to the proposed algorithm. Experimental results not only demonstrate improvement on convergence rate of the algorithm, but also communities discovered by proposed algorithm (MCOBGA) is highly inclined towards quality, compared to its counterpart. In this paper, we have focused on the community detection problem in the domain of the social network. Community detection is a very basic and hot research problem in complex networks. We have employed the genetic algorithm with modified crossover, opposition-based learning, and matrix encoding technique. We can use this technique in agriculture, the health sector, and market data analysis also.

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号