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

量子行走 计算机科学 领域(数学分析) 时域 量子 统计物理学 量子算法 数学 物理 量子力学 计算机视觉 数学分析
作者
Xiaoyang Liu,Nan Ding,Yudie Wu,Giacomo Fiumara,Pasquale De Meo
出处
期刊:The Computer Journal [Oxford University Press]
卷期号:67 (6): 2379-2389 被引量:5
标识
DOI:10.1093/comjnl/bxae013
摘要

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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
franklove发布了新的文献求助10
刚刚
儒雅丸子完成签到,获得积分10
刚刚
1秒前
1秒前
领导范儿的应助被科研通管家采纳,获得10
1秒前
1秒前
1秒前
coolru的应助被科研通管家采纳,获得10
1秒前
CodeCraft的应助被科研通管家采纳,获得10
1秒前
酷波er的应助被123采纳,获得10
1秒前
辛勤的觅荷完成签到,获得积分10
1秒前
斯文败类的应助被科研通管家采纳,获得30
1秒前
1秒前
小马甲的应助被醉熏的寄松采纳,获得10
1秒前
哈哈发布了新的文献求助10
2秒前
思源的应助被科研通管家采纳,获得10
2秒前
香蕉觅云的应助被科研通管家采纳,获得10
2秒前
珍珠发布了新的文献求助10
2秒前
2秒前
科研通AI6.2的应助被WZH采纳,获得10
2秒前
大模型的应助被科研通管家采纳,获得10
2秒前
coolru的应助被科研通管家采纳,获得10
2秒前
2秒前
lethe发布了新的文献求助10
2秒前
充电宝的应助被科研通管家采纳,获得10
2秒前
上官若男的应助被科研通管家采纳,获得10
2秒前
NICAI的应助被科研通管家采纳,获得10
3秒前
kk完成签到,获得积分10
3秒前
喜悦绿旋发布了新的文献求助10
3秒前
Random的应助被科研通管家采纳,获得10
3秒前
俭朴苑博的应助被科研通管家采纳,获得20
3秒前
丘比特的应助被blackhawkwu采纳,获得10
3秒前
3秒前
南南南方完成签到,获得积分10
3秒前
斯文败类的应助被科研通管家采纳,获得10
3秒前
大力的忆霜完成签到 ,获得积分10
3秒前
科目三的应助被科研通管家采纳,获得10
3秒前
3秒前
3秒前
4秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181072
求助须知:如何正确求助?哪些是违规求助? 9571092
关于积分的说明 21816478
捐赠科研通 7777477
什么是DOI,文献DOI怎么找? 3433418
关于科研通互助平台的介绍 2557638
邀请新用户注册赠送积分活动 2479460