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.

Density Sensitive Random Walk for Local Community Detection.

New Random Walk Algorithm Based on Different Seed Nodes for Community Detection

Local Community Detection in Multiple Networks

Correction To: Memory-based Random Walk for Multi-Query Local Community Detection

On Multi-query Local Community Detection

Random Walk on Multiple Networks

Community Detection Based on Weighted Content-Structural Network and Random Walks

Network representation learning based on community-aware and adaptive random walk for overlapping community detection

Efficient Distributed Community Detection in the Stochastic Block Model

INFERRING COMMUNITY STRUCTURE THROUGH MAXIMUM DEGREE-BASED RANDOM WALK WITH RESTART

Synwalk -- Community Detection via Random Walk Modelling

Detecting Community Structure for Undirected Big Graphs Based on Random Walks

Walking with Perception: Efficient Random Walk Sampling via Common Neighbor Awareness

Random walk informed community detection reveals heterogeneities in the lymph node conduits network

Identify the Diversity of Mesoscopic Structures in Networks: A Mixed Random Walk Approach

The Network Representation Learning Algorithm Based on Semi-Supervised Random Walk

Common Neighbors Matter: Fast Random Walk Sampling with Common Neighbor Awareness

Community mining with new node similarity by incorporating both global and local topological knowledge in a constrained random walk

Overlapping Community Detection by Constrained Personalized PageRank

Community Detection Based On First Passage Probabilities

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