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.

A Hadamard Walk Model and Its Application in Identification of Important Edges in Complex Networks

Three Degrees of Influence Rule-Based Grover Walk Model with Applications in Identifying Significant Nodes of Complex Networks

GCQW: A Quantum Walk Model for Predicting Missing Links of Complex Networks

A Simplified Quantum Walk Model for Predicting Missing Links of Complex Networks

Identifying Critical Edges in Complex Networks

An Information Propagation Model for Social Networks Based on Continuous-Time Quantum Walk

Using Mapping Entropy to Identify Node Centrality in Complex Networks

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

An Blind Identification Algorithm of Key Nodes for UAV Swarm Communication Network

Identification of Important Actors in Edge-Weight Social Networks

Identifying Influential Nodes in Complex Networks Based on Weighted Formal Concept Analysis.

Identifying influential nodes in complex networks: Effective distance gravity model

Structural Balance and Random Walks on Complex Networks with Complex Weights

A Ranking Method Based on Self-Avoiding Random Walk in Complex Networks

Edge-based stochastic network model reveals structural complexity of edges

Identifying Important Members in Social Networks with Edge-Weight

Continuous-time quantum walk based centrality testing on weighted graphs

Identifying vital nodes through augmented random walks on higher-order networks

Neighborhood Information-based Probabilistic Algorithm for Network Disintegration

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Identifying important nodes in complex networks based on extended degree and E-shell hierarchy decomposition