Abstract:Abstract The problem of detecting communities in real-world networks has been extensively studied in the past, but most of the existing approaches work on single-domain networks, i.e. they consider only one type of relationship between nodes. Single-domain networks may contain noisy edges and they may lack some important information. Thus, some authors have proposed to consider the multiple relationships that connect the nodes of a network, thus obtaining multi-domain networks. However, most community detection approaches are limited to multi-layer networks, i.e. networks generated from the superposition of several single-domain networks (called layers) that are regarded as independent of each other. In addition to being computationally expensive, multi-layer approaches might yield inaccurate results because they ignore potential dependencies between layers. This paper proposes a multi-domain discrete-time quantum walks (MDQW) model for multi-domain networks. First, the walking space of network nodes in multi-domain network is constructed. Second, the quantum permutation circuit of the coin state is designed based on the coded particle state. Then, using different coin states, the shift operator performs several quantum walks on the particles. Finally, the corresponding update rule is selected to move the node according to the measurement result of the quantum state. With continuous update iteration, the shift operator automatically optimizes the discovered community structure. We experimentally compared our MDQW method with four state-of-the-art competitors on five real datasets. We used the normalized mutual information (NMI) to compare clustering quality, and we report an increase in NMI of up to 3.51 of our MDQW method in comparison with the second-best performing competitor. The MDQW method is much faster than its competitors, allowing us to conclude that MDQW is a useful tool in the analysis of large real-life multi-domain networks. Finally, we illustrate the usefulness of our approach on two real-world case studies.

Community detection analysis in wind speed-monitoring systems using mutual information-based complex network

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Long-range fluctuations and multifractality in connectivity density time series of a wind speed monitoring network

Community Detecting By Signaling on Complex Networks

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

Community Detection on Weighted Networks: A Variational Bayesian Method

Discrete-Time Quantum Walks Community Detection in Multi-Domain Networks

Analysis of Community Evaluation Criterion and Discovery Algorithm of Weighted Complex Network

Community detection based on similarities of communication behavior in IP networks

Identification of Homogeneous Regions in Terms of Flood Seasonality Using a Complex Network Approach

A pyramidal community detection algorithm based on a generalization of the clustering coefficient

Analysis of temporal properties of wind extremes

Local Community Detecting Method Based on the Clustering Coefficient

Highly-Accurate Community Detection via Pointwise Mutual Information-Incorporated Symmetric Non-Negative Matrix Factorization

Community characterization of heterogeneous complex systems

Analysis of time dynamics in wind records by means of multifractal detrended fluctuation analysis and Fisher-Shannon information plane

A Center-Based Community Detection Method in Weighted Networks

Community Detection by Affinity Propagation

Method of Multi-Community Finding Based on Laplace Graph Spectrum and K-Means