本發(fā)明提供一種基于圖信號(hào)分析的關(guān)鍵節(jié)點(diǎn)識(shí)別方法及裝置,所述方法包括:計(jì)算網(wǎng)絡(luò)中所有節(jié)點(diǎn)的圖信號(hào)的數(shù)值;根據(jù)節(jié)點(diǎn)的圖信號(hào)的數(shù)值,對(duì)網(wǎng)絡(luò)中所有節(jié)點(diǎn)進(jìn)行分組,形成兩個(gè)分組子網(wǎng)絡(luò);求取分組子網(wǎng)絡(luò)之間的邊界網(wǎng)絡(luò);求取所述邊界網(wǎng)絡(luò)的最小割集作為關(guān)鍵節(jié)點(diǎn)集合。根據(jù)本發(fā)明的方案,能夠?qū)崿F(xiàn)失效后造成網(wǎng)絡(luò)割裂的關(guān)鍵節(jié)點(diǎn)識(shí)別。
聲明:
“基于圖信號(hào)分析的關(guān)鍵節(jié)點(diǎn)識(shí)別方法及裝置” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請(qǐng)聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)