.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Directed network
community detection
modularity optimization
edge directionality
nature-inspired metaheuristics
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
分享收藏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
分享收藏分享收藏分享收藏分享收藏
查看更多内容