Importance of Numerical Implementation and Clustering Analysis in Force-Directed Algorithms for Accurate Community Detection

作者:

Highlights:

• Force-Directed Algorithms can outperform classical community detection methods;

• FDAs accuracy depends on the force model, its implementation, and the cluster analysis.

• FDAs accuracy is improved when choosing large spatial dimensions (D>4) for the layout.

摘要

•Force-Directed Algorithms can outperform classical community detection methods;•FDAs accuracy depends on the force model, its implementation, and the cluster analysis.•FDAs accuracy is improved when choosing large spatial dimensions (D>4) for the layout.

论文关键词:Complex Networks,Community Detection,Force-Directed Algorithms,Clustering Analysis

论文评审过程:Received 16 March 2022, Revised 26 May 2022, Accepted 5 June 2022, Available online 23 June 2022, Version of Record 23 June 2022.

论文官网地址:https://doi.org/10.1016/j.amc.2022.127310