量子科技中心_量科网

在网络中，具有相似特征的顶点会构成社区。社区内的顶点通常具有紧密连接性。社区检测作为复杂网络理论中既具挑战性又至关重要的问题，其解决方法之一是利用经典随机游走理论。量子计算领域的量子游走则是经典随机游走的量子力学对应体。该研究团队采用Szegedy量子游走的一种变体，开发出网络社区发现的新方法。量子游走的极限概率分布可帮助确定顶点所属社区。该工作将该社区检测方法应用于多种图结构及社交网络，包括松弛洞穴图、l-划分图、空手道俱乐部图、海豚社交网络等案例。