技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種基于網(wǎng)絡(luò)社區(qū)信息的點(diǎn)到點(diǎn)最短路徑計(jì)算方法，主要解決現(xiàn)有技術(shù)在處理大規(guī)模網(wǎng)絡(luò)中點(diǎn)到點(diǎn)最短路徑計(jì)算時(shí)間復(fù)雜度過(guò)大問(wèn)題。其實(shí)現(xiàn)步驟為：1.根據(jù)輸入的網(wǎng)絡(luò)和網(wǎng)絡(luò)的社區(qū)信息構(gòu)建網(wǎng)絡(luò)社區(qū)圖；2.在網(wǎng)絡(luò)社區(qū)圖中計(jì)算從源點(diǎn)社區(qū)到目標(biāo)點(diǎn)社區(qū)的最短社區(qū)路徑；3.有最短社區(qū)路徑從輸入的目標(biāo)網(wǎng)絡(luò)中提取網(wǎng)絡(luò)子圖；4.在子圖中計(jì)算最短路徑和最短路徑距離；5.將子圖得到的最短路徑還原到原目標(biāo)網(wǎng)絡(luò)最短路徑。本發(fā)明能準(zhǔn)確有效的找到給定點(diǎn)到點(diǎn)的最短路徑，在保證路徑最優(yōu)的前提下，很快的找到最短路徑，網(wǎng)絡(luò)規(guī)模越大，節(jié)省的時(shí)間越多，可用于解決網(wǎng)絡(luò)最短路徑問(wèn)題。

技術(shù)研發(fā)人員：公茂果;王釗;馬文萍;李冠軍;王善峰;劉文楓;劉嘉;李豪
受保護(hù)的技術(shù)使用者：西安電子科技大學(xué)
技術(shù)研發(fā)日：2017.03.23
技術(shù)公布日：2017.08.04