Personalized PageRank — 개인화 페이지링크
정의
사용자의 개인적 선호도와 맥락을 반영하여 웹(또는 지식그래프) 페이지의 중요도를 계산하는 알고리즘. HippoRAG에서 해마의 색인 메커니즘을 구현하는 핵심 기술.
기원과 발전
표준 PageRank
- 웹 페이지의 절대적 중요도만 고려
- 모든 사용자에게 동일한 순위
Personalized PageRank
- 사용자의 관심사와 이력 반영
- 사용자별 맞춤형 순위 계산
- 개인화된 검색 결과
HippoRAG에서의 역할
함수
새로운 정보 → Personalized PageRank
→ "기존 지식과의 관련성 계산"
→ 연결 고리 생성
→ 우선순위 결정
효과
- 지식그래프의 해마화: 단순 저장소 → 지능형 색인 시스템
- 검색 속도: 6-13배 향상
- 정확도: 관련 정보 우선 반환
실제 예시
사용자 A: 의료 관심
└─ Personalized PageRank
└─ 의료 관련 페이지 높은 순위
사용자 B: 기술 관심
└─ Personalized PageRank
└─ 기술 관련 페이지 높은 순위
동일한 정보 → 사용자별 다른 순위
주요 장점
- 정확성 향상: 관련 정보 우선
- 검색 속도: 필요 정보 신속 검출
- 사용성: 개인화된 경험
- 확장성: 사용자별 맞춤화 가능
출처: AI인터시스브랜드 Video 18 응용: HippoRAG의 핵심 알고리즘