자율 네트워크 평판 시스템의 통계역학적 분석

초록

본 논문은 네트워크 내 개체들이 서로 주는 이진 평점으로부터 신뢰할 수 있는 평판을 추정하는 문제를 베이지안 프레임워크로 모델링하고, 이를 신뢰도와 잡음 수준을 제어 변수로 하여 스핀 글라스‑랜덤 필드 모델에 매핑한다. 믿음 전파(BP) 알고리즘을 이용한 근사 추정의 성능을 시뮬레이션과 복제 대칭 캐비티 이론으로 분석하고, 오류율, 수렴 속도, 그리고 알고리즘이 실패하는 ‘글라시’ 영역을 상세히 규명한다.

상세 분석

이 연구는 평판 시스템을 ‘r_i ∈ {‑1,+1}’ 로 표현되는 이진 신뢰 변수와, ‘J_{ij}=ξ_{ij} r_i r_j’ 로 정의되는 이진 평점 행렬로 모델링한다. 여기서 ξ_{ij}는 신호 수준 p 로 +1이 될 확률을 갖는 잡음 변수이며, 신뢰 변수 r_i는 사전 확률 q 로 +1이 될 확률을 가진다. 베이지안 관점에서 사후 확률 P(r|J)∝exp