Exploiting higher-order patterns for community detection in attributed graphs
Integrated Computer-Aided Engineering · 05.03.2021 · 28 (2) · 207-218
DOI: 10.3233/ica-200645 ↗Kurz gefasst
Fachartikel in der Zeitschrift Integrated Computer-Aided Engineering, erschienen am 05.03.2021. Verfasst von Lun Hu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 38 Literaturangaben.
Abstract (Originalsprache)
As a fundamental task in cluster analysis, community detection is crucial for the understanding of complex network systems in many disciplines such as biology and sociology. Recently, due to the increase in the richness and variety of attribute information associated with individual nodes, detecting communities in attributed graphs becomes a more challenging problem. Most existing works focus on the similarity between pairwise nodes in terms of both structural and attribute information while ignoring the higher-order patterns involving more than two nodes. In this paper, we explore the possibility of making use of higher-order information in attributed graphs to detect communities. To do so, we first compose tensors to specifically model the higher-order patterns of interest from the aspects of network structures and node attributes, and then propose a novel algorithm to capture these patterns for community detection. Extensive experiments on several real-world datasets with varying sizes and different characteristics of attribute information demonstrated the promising performance of our algorithm.
Zitieren
APA
Hu, L., Pan, X., Yan, H., Hu, P., & He, T. (2021). Exploiting higher-order patterns for community detection in attributed graphs. Integrated Computer-Aided Engineering, 28(2), 207-218. https://doi.org/10.3233/ica-200645
Vancouver
Hu L, Pan X, Yan H, Hu P, He T. Exploiting higher-order patterns for community detection in attributed graphs. Integrated Computer-Aided Engineering. 2021;28(2):207-218. doi:10.3233/ica-200645
BibTeX
@article{Hu2021,
author = {Hu, Lun and Pan, Xiangyu and Yan, Hong and Hu, Pengwei and He, Tiantian},
title = {Exploiting higher-order patterns for community detection in attributed graphs},
journal = {Integrated Computer-Aided Engineering},
year = {2021},
volume = {28},
number = {2},
pages = {207--218},
doi = {10.3233/ica-200645}
}
EUVIMED