CLBA: A Coulomb’s law based algorithm for community detection in directed networks

Wencong Li, Jiansheng Cai and Jihui Wang

Physica A: Statistical Mechanics and its Applications, 2024, vol. 651, issue C

Abstract: Many networks in the real world are directed networks, e.g., email networks, citation networks, etc. Community structure also exists in directed networks, and community detection can help us analyze the structure and function of the network. Currently, the number of community detection algorithms proposed for directed networks is small. The common method for detecting communities in directed networks is transforming the directed network into the undirected network. However, this method ignores the information carried by directed edges, which makes the quality of detected communities poor. In this paper, we propose a community detection algorithm for directed networks, which is based on Coulomb’s law in physics, named CLBA. Moreover, we propose a new method to measure the node importance in directed networks that considers the situation of different networks in which the out-degree and in-degree of a node have different effects to the node importance. We abstract the nodes in the directed network as sets of charged particles and measure the charge of a node by its importance. Based on Coulomb’s law, we can obtain the attraction between nodes and assign the attraction as the weight to the edges, which serves as the basis for the label propagation in directed networks. We also prove that our model is consistent with the point proposed by Kim et al. in 2010 for directed networks. The CLBA algorithm not only has low time complexity, but also, experimental results on benchmark and real networks show that our algorithm can detect communities effectively and efficiently.

Keywords: Complex networks; Directed networks; Community detection; Coulomb’s law (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124005454
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:651:y:2024:i:c:s0378437124005454

DOI: 10.1016/j.physa.2024.130036

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().