.png){kind=icon}
Return
Dynamic community detection including node attributes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.119791.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Community detection
Dynamic networks
Node attributes
Spectral clustering
Tensor decomposition
Journal
IF:
7.5
Papers:
2.9W
Citations:
10.2W
Organization
Cited Papers
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
OAAIShareSaveShareSaveMulti-objective optimization algorithm based on characteristics fusion of dynamic social networks for community discoveryINFORMATION FUSION
OAAI
INFORMATION FUSIONIF15.5
OAAIShareSaveShareSaveShareSaveShareSaveShareSave
View more