一種路徑過濾性搜索算法

　　現(xiàn)有的信任模型在信任路徑搜索方面存在兩個(gè)方面的不足：搜索過程中影響信任值的因素考慮得尚不夠全面，或者同一而論；同時(shí)，對(duì)鄰居節(jié)點(diǎn)選取時(shí)，忽略了雙方交互次數(shù)的重要性。針對(duì)以上兩點(diǎn)問題，基于圖論提出了一種路徑過濾性搜索算法。該算法首先引入基于交互次數(shù)的誠實(shí)可信度，用以進(jìn)一步衡量節(jié)點(diǎn)的可信程度，并作為搜索優(yōu)先級(jí)的依據(jù)，使得搜索的優(yōu)先順序更加合理。同時(shí)基于影響節(jié)點(diǎn)可信度的多重因素進(jìn)行過濾性搜索。通過算法分析，該算法算法復(fù)雜度（n -m）2量級(jí)，比原一般細(xì)粒度算法n2量級(jí)明顯降低。實(shí)驗(yàn)結(jié)果表明，該算法能夠更好地過濾掉惡意節(jié)點(diǎn)，提高信任路徑搜索算法的準(zhǔn)確性，抵制惡意節(jié)點(diǎn)攻擊。