Determining network communities based on modular density optimization

被引：0

作者：

Rani S. ^{[1
]}

Mehrotra M. ^{[1
]}

机构：

[1] Department of Computer Science, Jamia Millia Islamia, New Delhi

来源：

Recent Advances in Computer Science and Communications | 2020年 / 13卷 / 02期

关键词：

Bat algorithm; Community detection; Evolutionary optimization; Modular density; Modularity; Social network;

D O I：

10.2174/2213275912666181205153024

中图分类号：

学科分类号：

摘要：

Background: In today’s world, complex systems are conceptually observed in the form of network structure. Communities inherently existing in the networks have a recognizable elucidation in understanding the organization of networks. Community discovery in networks has grabbed the attention of researchers from multi-discipline. Community detection problem has been modeled as an optimization problem. In broad-spectrum, existing community detection algorithms have adopted modularity as the optimizing function. However, the modularity is not able to identify communities of smaller size as compared to the size of the network. Methods: This paper addresses the problem of the resolution limit posed by modularity. Modular density measure succeeds in countering the resolution limit problem. Finding network communities with maximum modular density is an NP-hard problem In this work, the discrete bat algorithm with modular density as the optimization function is recommended. Results: Experiments are conducted on three real-world datasets. For determining the consistency, ten independent runs of the proposed algorithm has been carried out. The experimental results show that our proposed algorithm produces high-quality community structure along with small size communities. Conclusion: The results are compared with traditional and evolutionary community detection algorithms. The final outcome shows the superiority of discrete bat algorithm with modular density as the optimization function with respect to number of communities, maximum modularity, and average modularity. © 2020 Bentham Science Publishers.

引用

页码：128 / 136

页数：8

共 31 条

[1]

Hopcroft J., Khan O., Kulis B., Selman B., Natural Communities In Large Linked Networks,” In Proceedings Of The Ninth ACM SIGKDD International Conference On Knowledge Discovery And Data Mining, KDD, 3, (2003)

[2]

Brandes U., Delling D., Gaertler M., Gorke R., Hoefer M., Nikoloski Z., Wagner D., On modularity clustering, IEEE Trans. Knowl. Data Eng., 20, 2, pp. 172-188, (2008)

[3]

Newman M.E.J., Fast algorithm for detecting community structure in networks, Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 69, 6, (2004)

[4]

Cai Q., Gong M., Shen B., Ma L., Jiao L., Discrete particle swarm optimization for identifying community structures in signed social networks, Neural Netw., 58, pp. 4-13, (2014)

[5]

Zhou D., Wang X., A neighborhood-impact based community detection algorithm via discrete PSO, Math. Probl. Eng, 2016, pp. 1-15, (2016)

[6]

Newman M.E.J., Modularity and community structure in networks, Proc. Natl. Acad. Sci. USA, 103, 23, pp. 8577-8582, (2006)

[7]

Tasgin M., Bingol H., Community detection in complex networks using genetic algorithm, Proc. Natl. Acad. Sci., 103, 23, pp. 8577-8582, (2006)

[8]

Shi Z., Liu Y., Liang J., Pso-Based Community Detection in Complex Networks, 3, pp. 114-119, (2009)

[9]

Chen Y., Qiu X., Detecting community structures in social networks with particle swarm optimization, Front. Intern. Technol., Springer: Berlin, Heidelberg, pp. 266-275, (2013)

[10]

Fallis A., An ant colony optimization method to detect communities in social networks, J. Chem. Inf. Model, 53, 9, pp. 1689-1699, (2013)

← 1 2 3 4 →