基于连续时间量子游走的有向网络量子中心性与权威中心性度量
数值分析
2021-11-15 v1 数值分析
量子物理
摘要
在这项工作中，我们引入、测试并讨论了三种用于计算有向网络中中心（hub）与权威（authority）中心性分数的量子方法。这些方法基于酉连续时间量子游走；通过在其关联二部图上执行量子游走来构造合适的厄米哈密顿量。两种称为 CQAu 和 CQAw 的方法使用相同的演化算子（受经典 HITS 算法启发），但具有不同的初始态；中心与权威分数的计算是同时进行的。第三种称为 CQG 的方法受经典 PageRank 启发，反而需要两次独立的运行，使用不同的演化算子，一次用于中心分数，一次用于权威分数。这些方法在不同规模和性质的数个有向图上进行了测试；并提供了与其他成熟排序算法的比较。CQAw 作为三种方法中最可靠的方法脱颖而出，产生的排序与 HITS 的结果大体兼容，尽管 CQAu 和 CQG 也呈现出有趣的特征与应用潜力。
引用
@article{arxiv.2104.09637,
title = {Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks},
author = {Paola Boito and Roberto Grena},
journal= {arXiv preprint arXiv:2104.09637},
year = {2021}
}