兩階段量子行走算法在社區(qū)檢測中的應(yīng)用

打開文本圖片集

摘 要：已有基于量子行走的社區(qū)檢測算法存在計(jì)算開銷過大或?qū)r(shí)間參數(shù)過于敏感的問題。針對(duì)此問題，提出兩階段量子行走（two-stage quantum walk，TSQW）算法。TSQW算法第一階段為無測量量子行走，此階段融合節(jié)點(diǎn)的鄰域拓?fù)湫畔⒐?jié)點(diǎn)表達(dá)為向量，第二階段利用K-means方法聚類上一階段得到的節(jié)點(diǎn)向量以劃分網(wǎng)絡(luò)社區(qū)。（剩余10957字）