.png){kind=icon}
Return
A Metaheuristic-Based Modularity Optimization Algorithm Driven by Edge Directionality for Directed Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2023.3274173.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Community detection of directed networks has been demonstrated to be able to reveal network function and dynamic characteristics, due to the special information brought by asymmetric edge directionality, but the critical issue of improving the quality of detected communities has not been fully addressed. In this study, we propose a metaheuristic-based modularity optimization method for directed network community detection (MMDCD), which comprehensively leverages nature-inspired metaheuristics and edge directionality information. Specifically, a nature-inspired metaheuristic algorithm, termed diversified farmland fertility (DFF), is improved to provide an efficient optimization strategy for directed modularity maximization. More importantly, the information induced by edge directionality, including edge density, edge pattern, and node importance, are fully used to improve the quality of optimized partitions. Experimental results on synthetic and real-life networks prove the effectiveness of MMDCD, which is superior to state-of-the-art community detection algorithms in terms of quality and accuracy.
Keywords:
Directed network
community detection
modularity optimization
edge directionality
nature-inspired metaheuristics
Journal
I
IF:
7.9
Papers:
2.6K
Citations:
10.0K
Organization
Cited Papers
Assessing simultaneous immobilization of lead and improvement of phosphorus availability through application of phosphorus-rich biochar in a contaminated soil: A pot experiment.png)
Chemosphere
ChemosphereIF0
PREAI
ShareSaveShareSaveShareSaveShareSaveShareSaveShareSave
View more