針對(duì)現(xiàn)有方法低效或索引規(guī)模龐大的問(wèn)題，提出一種雙向搜索算法BiRch。當(dāng)判斷頂點(diǎn)u是否滿足七步可達(dá)頂點(diǎn)v時(shí)，首先比較u的出度和v的入度，優(yōu)先處理度小的頂點(diǎn)。其優(yōu)點(diǎn)體現(xiàn)在使用較小的索引，同時(shí)避免由于u的出度過(guò)大所帶來(lái)的效率下降問(wèn)題；提出基于雙向廣度層數(shù)和雙向拓?fù)鋵訑?shù)的剪枝策略來(lái)輔助過(guò)濾，減少需要訪問(wèn)的頂點(diǎn)數(shù)量?；?9個(gè)真實(shí)數(shù)據(jù)集進(jìn)行測(cè)試，實(shí)驗(yàn)結(jié)果從索引構(gòu)建時(shí)間、索引大小、查詢響應(yīng)時(shí)間、處理頂點(diǎn)數(shù)量以及擴(kuò)展性方面驗(yàn)證了所提方法相對(duì)于現(xiàn)有方法的高效性。
?