一種雙向搜索算法BiRch
大小：1.05 MB 人氣： 2018-03-09 需要積分：1
標(biāo)簽：BIRCH(2476)
針對現(xiàn)有方法低效或索引規(guī)模龐大的問題，提出一種雙向搜索算法BiRch。當(dāng)判斷頂點u是否滿足七步可達頂點v時，首先比較u的出度和v的入度，優(yōu)先處理度小的頂點。其優(yōu)點體現(xiàn)在使用較小的索引，同時避免由于u的出度過大所帶來的效率下降問題；提出基于雙向廣度層數(shù)和雙向拓撲層數(shù)的剪枝策略來輔助過濾，減少需要訪問的頂點數(shù)量?；?9個真實數(shù)據(jù)集進行測試，實驗結(jié)果從索引構(gòu)建時間、索引大小、查詢響應(yīng)時間、處理頂點數(shù)量以及擴展性方面驗證了所提方法相對于現(xiàn)有方法的高效性。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%