신뢰 전파를 통한 신뢰 예측 (Trust Prediction via Belief Propagation)

Source

  • Evernote/IFTTT Feedly/Trust Prediction via Belief Propagation.md

Summary

본 문서는 소셜 네트워크에서 신뢰 관계 예측을 위한 확률적 신뢰 전파 모델을 제시합니다. 기존 링크 예측 알고리즘 대신 ‘신뢰 전파’ 개념을 활용하여 신뢰 형성 메커니즘을 효과적으로 포착합니다. 특히 확률적 그래픽 모델 중 팩터 그래프(factor graphs) 프레임워크를 적용하여 신뢰 예측 문제를 통계적 추론 문제로 공식화하고, 이를 해결하기 위한 믿음 전파(Belief Propagation) 알고리즘을 유도합니다.

Key Points

  • 소셜 네트워크의 신뢰 관계 예측에 신뢰 전파(Trust Propagation) 개념 적용
  • 팩터 그래프(Factor Graphs) 기반의 확률적 그래픽 모델 프레임워크 활용
  • 신뢰 예측 문제를 통계적 추론 문제로 재정의
  • 신뢰 예측 솔버로서 믿음 전파(Belief Propagation) 알고리즘 도출