Abstract

With the rapid development of social media, users have more options to form spontaneously reading or watch- ing 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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.