Abstract: “Community structure is believed to be one of the notable features of complex networks representing real complicated systems. Very often, uncovering community structures in networks can be regarded as an optimization problem, thus, many evolutionary algorithms based approaches have been put forward. . In this paper Central Force Optimization (CFO), physics based optimization, and its variants are used to detect communities. CFO is deterministic in nature, unlike the most widely used meta-heuristics. However, CFO is not free from the problem of premature convergence. Therefore the variants used Adaptive CFO (ACFO) and Multi-Start CFO (MCFO) are used in enhancing the convergence.”

Keywords: Community Detection, Physics Inspired Optimization, CF, Social Network Analysis.