Abstract
Large-scale heterogeneous networks are widely present in many real world systems such as social media platforms, citation graphs, biological interaction networks and e-commerce ecosystems. Unlike homogeneous networks where all nodes and edges are of same type, heterogeneous networks consist of multiple node and relation types, which makes community detection more challenging and also more meaningful. Community detection aims to identify groups of nodes that are densely connected or semantically related. In heterogeneous environments, communities often represent functional modules, user interest groups or knowledge clusters. This paper reviews the recent progress in community detection methods for large-scale heterogeneous networks. We discuss network characteristics, formal problem definitions, classical and modern detection approaches including meta-path based methods, probabilistic models, embedding techniques and deep learning approaches. Scalability challenges and evaluation metrics are also analyzed. Comparative discussion shows that embedding and graph neural network models are promising for large-scale settings but still face interpretability and efficiency issues. The paper finally outlines open research directions such as dynamic heterogeneous communities and privacy-aware detection.
Keywords: heterogeneous networks, community detection, graph mining, network embedding, meta-path, large-scale graphs
Full Issue
| View or download the full issue | PDF 73-89 |