计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
3期
746-750,760
,共6页
分布式网络%推荐信任%路径搜索%诚实可信度
分佈式網絡%推薦信任%路徑搜索%誠實可信度
분포식망락%추천신임%로경수색%성실가신도
distributed network%recommendation trust%path searching%probability of honesty
现有的信任模型在信任路径搜索方面存在两个方面的不足:搜索过程中影响信任值的因素考虑得尚不够全面,或者同一而论;同时,对邻居节点选取时,忽略了双方交互次数的重要性.针对以上两点问题,基于图论提出了一种路径过滤性搜索算法.该算法首先引入基于交互次数的诚实可信度,用以进一步衡量节点的可信程度,并作为搜索优先级的依据,使得搜索的优先顺序更加合理.同时基于影响节点可信度的多重因素进行过滤性搜索.通过算法分析,该算法算法复杂度(n-m)2量级,比原一般细粒度算法n2量级明显降低.实验结果表明,该算法能够更好地过滤掉恶意节点,提高信任路径搜索算法的准确性,抵制恶意节点攻击.
現有的信任模型在信任路徑搜索方麵存在兩箇方麵的不足:搜索過程中影響信任值的因素攷慮得尚不夠全麵,或者同一而論;同時,對鄰居節點選取時,忽略瞭雙方交互次數的重要性.針對以上兩點問題,基于圖論提齣瞭一種路徑過濾性搜索算法.該算法首先引入基于交互次數的誠實可信度,用以進一步衡量節點的可信程度,併作為搜索優先級的依據,使得搜索的優先順序更加閤理.同時基于影響節點可信度的多重因素進行過濾性搜索.通過算法分析,該算法算法複雜度(n-m)2量級,比原一般細粒度算法n2量級明顯降低.實驗結果錶明,該算法能夠更好地過濾掉噁意節點,提高信任路徑搜索算法的準確性,牴製噁意節點攻擊.
현유적신임모형재신임로경수색방면존재량개방면적불족:수색과정중영향신임치적인소고필득상불구전면,혹자동일이론;동시,대린거절점선취시,홀략료쌍방교호차수적중요성.침대이상량점문제,기우도론제출료일충로경과려성수색산법.해산법수선인입기우교호차수적성실가신도,용이진일보형량절점적가신정도,병작위수색우선급적의거,사득수색적우선순서경가합리.동시기우영향절점가신도적다중인소진행과려성수색.통과산법분석,해산법산법복잡도(n-m)2량급,비원일반세립도산법n2량급명현강저.실험결과표명,해산법능구경호지과려도악의절점,제고신임로경수색산법적준학성,저제악의절점공격.