首页    期刊浏览 2025年04月20日 星期日
登录注册

文章基本信息

  • 标题:Discrete Bat Algorithm and Application in Community Detection
  • 本地全文:下载
  • 作者:Wang Chunyu ; Pan Yun
  • 期刊名称:The Open Cybernetics & Systemics Journal
  • 电子版ISSN:1874-110X
  • 出版年度:2015
  • 卷号:9
  • 期号:1
  • 页码:967-972
  • DOI:10.2174/1874110X01509010967
  • 出版社:Bentham Science Publishers Ltd
  • 摘要:

    With the rapid development of social media, users have more options to form spontaneously reading or watching communities, and detecting such communities has significance both in technological aspects and commercial aspects. Theoretically community detecting problem is NP-hard problem and thus people inclined to choose heuristic algorithms based on objective optimization. Among these algorithms Bat-inspired Algorithm (BA) was originally proposed to solve continuous objective optimization problems. In this paper, authors explore the role of Bat-inspired Algorithm on detecting community structure in networks. This paper firstly introduces the definition of community and Bat-inspired Algorithm, then gives Discrete Bat Algorithm (hereinafter referred to as D-BA), the detailed design of detecting a classic community structure in the Karate club network and the standard of evaluation. Finally analyzes and evaluates the result.

国家哲学社会科学文献中心版权所有