.png){kind=icon}
返回
Dynamic community detection including node attributes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.119791.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community detection is an important task in social network analysis. It is generally based on the links of a static network, where groups of connected nodes can be found. Real-world problems, however, are often characterized by behavior that changes over time. In such cases, we need dynamic community detection algorithms because they better capture the underlying dynamics. Furthermore, the inclusion of node attributes provides a more robust approach since dynamic attribute values could also indicate changes in the communities. We propose an algorithm for COmmunity DEtection in Dynamic Attributed NETworks (CoDeDANet), which allows us to find groups in dynamic attributed networks using both the link and node information. In the first phase, based on spectral clustering, the attributes' importance is optimized in a setting that joins the nodes' features with a topological structure. In a second phase, tensors are used to consider not only current but also past information. The algorithm was tested on four synthetic networks and two real-world social networks. The results show that CoDeDANet outperforms the other state-of-the-art community detection algorithms.
Keyword:
Community detection
Dynamic networks
Node attributes
Spectral clustering
Tensor decomposition
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
What are the Drivers of Profitability of Broiler Farms in the North-central and South-west Geo-political Zones of Nigeria?.png)
Sage Open
OAAI
Sage OpenIF0
OAAI分享收藏分享收藏Multi-objective optimization algorithm based on characteristics fusion of dynamic social networks for community discoveryINFORMATION FUSION
OAAI
INFORMATION FUSIONIF15.5
OAAI分享收藏An extensive comparative study of cluster validity indices聚类有效性指标的广泛比较研究PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Balancing topology structure and node attribute in evolutionary multi-objective community detection for attributed networks属性网络进化多目标社区检测中拓扑结构与节点属性的平衡
PREAI
分享收藏
查看更多内容