개인화 페이지랭크는 질문과 맞는 시작 노드에 높은 재시작 확률을 둡니다. 반복할 때 일부 확률은 시작점으로 돌아가고 나머지는 간선을 따라 이웃에 분배됩니다.
반복된 분포에서 시작점과 연결이 좋은 노드가 높은 순위를 얻습니다. 재시작 비율과 그래프의 간선 품질에 민감하며, 점수가 높다는 사실만으로 문서의 진실성이 보장되지는 않습니다.
언제 쓰나
질문과 연관된 지식 그래프 노드나 근거 문서의 우선순위를 정할 때 씁니다.
개인화 페이지랭크 검색
Personalized PageRank retrieval
질문에서 시작한 확률을 그래프에 퍼뜨려 관련 노드를 순위화합니다.
···
<div class="v"><header><b>RANDOM WALK RANK</b><span id="state"></span></header><main><div class="mass" id="mass"></div><div class="restart">restart at Q · spread to neighbors</div></main><footer>higher mass → higher relevance rank</footer></div>.v{width:min(92vw,660px);height:min(86vh,310px);box-sizing:border-box;padding:clamp(9px,2.5vmin,18px);border:1px solid var(--line);border-radius:14px;background:var(--surface);display:flex;flex-direction:column;gap:7px;color:var(--fg);font:500 clamp(15px,4.5vmin,19px)/1.25 var(--font-sans, sans-serif)}.v header,.v footer{display:flex;justify-content:space-between;align-items:center;gap:8px;white-space:nowrap}.v header b{color:var(--accent);font-size:.9em}.v header span,.v footer{color:var(--muted);font-size:.82em}.v main{flex:1;min-height:0;position:relative;overflow:hidden}.v .mono{font-family:ui-monospace,SFMono-Regular,Consolas,monospace}.v .active{background:var(--accent)!important;color:var(--bg)!important;border-color:var(--accent)!important}.v .muted{opacity:.45} .mass{height:76%;display:flex;align-items:end;justify-content:center;gap:clamp(6px,2vw,22px)}.mass>div{width:18%;max-width:80px;text-align:center;font:600 .75em ui-monospace,monospace}.mass i{display:block;width:100%;min-height:5px;border-radius:5px 5px 0 0;background:var(--accent);transition:height .4s}.mass b{display:block;margin-top:3px}.restart{text-align:center;color:var(--muted);font-size:.75em}const rounds=[[70,15,10,5],[53,24,17,6],[49,27,18,6],[48,28,18,6]];let step=0;function draw(){document.getElementById("mass").innerHTML=rounds[step].map((v,i)=>"<div><i style='height:"+Math.round(v*(innerHeight<300?.7:1.5))+"px'></i><b>"+["Q","A","B","C"][i]+" "+v+"</b></div>").join("");document.getElementById("state").textContent="iteration "+step;step=(step+1)%rounds.length}draw();setInterval(draw,1000)