Clustering via the modified Petford-Welsh algorithm
Keywords:Graph algorithm, community detection, the Petford-Welsh algorithm, simulated annealing, complex networks
AbstractDetecting meaningful communities has become crucial to advance our knowledge in diverse research areas that deal with datasets which can be naturally represented as networks. By regarding vertex clustering as the opposite problem of vertex colouring, we were able to leverage the Petford-Welsh colouring algorithm to develop a fast, efficient, and highly-scalable decentralised clustering algorithm. Its greatest potential lies in outperforming conventional methods when the community structure is fairly clear-cut.
Articles in this journal are published under Creative Commons Attribution 4.0 International License