DevDory의 블로그

구글의 검색 랭킹 알고리즘, PageRank 본문

소식

구글의 검색 랭킹 알고리즘, PageRank

DevDory 2018.01.22 10:45

[Google의 로고]

 

[Larry Page]

 

PageRank(페이지랭크)란 구글의 공동창업자이며 현 최고경영자인 래리 페이지(Larry Page)가 만든

월드 와이드 웹과 같은 하이퍼링크 구조를 가지는 문서에 상대적 중요도에 따라 가중치를 부여하는 방법입니다.

 

 

[페이지 랭크 알고리즘 개념도 - 위키백과]

 

 

페이지랭크는 스탠퍼드 대학교에 재학 중이던 래리 페이지와 세르게이 브린이 새로운 검색 엔진에 대한 연구 기획의 일부로 개발한 것입니다.

이 기획은 1995년 시작되어, 1998년 구글이라 불리는 시범 서비스로 발전하였고,

페이지와 브린은 페이지랭크에 기반한 검색 기술을 바탕으로 구글 사를 설립하였습니다.

 

 

"페이지 랭크는 더 중요한 페이지는 더 많은 다른 사이트로부터 링크를 받는다는 관찰에 기초하고 있다. 예를들어 페이지 A가 페이지 B,C,D 로 총 3개의 링크를 걸었다면 B는 A의 페이지 랭크 값의 1/3 만큼을 가져온다.

또한 페이지 랭크에서는 랜덤 서퍼(Random Sufer)라는 페이지를 임의로 방문하며 탐색하는 모델을 가정한다. 이 모델에서는 위 예의 A페이지를 방문한 서퍼는 A페이지를 보고 만족하여 탐색을 중단하거나, 혹은 A페이지에서 만족하지 못하여 다른 페이지를 방문할 것이다. 이러한 확률(Damping Factor)을 α라 한다면, B페이지는 α*1/3 만큼 페이지 랭크를 받게 된다.

페이지 랭크는 이와 같은 방법을 통해 페이지간 페이지 랭크 값을 주고 받는 것을 반복하다보면, 전체 웹 페이지가 특정한 페이지 랭크 값을 수렴한다는 사실을 통해 각 페이지의 최종 페이지 랭크를 계산한다."

[출처 : https://ko.wikipedia.org/wiki/%ED%8E%98%EC%9D%B4%EC%A7%80%EB%9E%AD%ED%81%AC]

 

 

페이지 래리와 세르게이 브린은 구글을 판매하기로 정하고 야후, 알타비스타 등과 접촉해 매각에 대해 논의했고

매각 대금은 100만 달러 정도만 받아도 충분하다고 생각했었지만,

현재 구글의 기업가치는 4700억 달러에 달하였습니다.

 

 

 

이 글이 도움이 되셨다면,

로그인이 필요없는 아래의 공감 버튼 클릭 부탁드립니다.

 

 

감사합니다!

0 Comments
댓글쓰기 폼