1996년에 당신도 PageRank를 발명할 수 있었을까?

You could have invented PageRank

▲ 142pkoird93 HN 토론

1996년, AltaVista 같은 검색 엔진은 단순히 단어 일치에 기반한 검색만 제공했습니다. 이 글은 PageRank의 핵심 아이디어를 단순한 개념과 파이썬 코드로 설명하며, 링크를 통한 '평판'의 전파가 어떻게 웹 페이지의 중요도를 결정하는지 보여줍니다. Sergey Brin과 Larry Page가 만든 이 알고리즘의 기본 원리를 이해하면, 당신도 스스로 고안할 수 있었을지도 모릅니다.

PageRank의 핵심은 각 페이지가 '평판'을 가지고, 링크를 통해 그 평판을 나누는 것입니다.
원문 읽기 →HN 토론RSS

HN 토론

93
  1. inigyou

    중요한 점은, PageRank는 오늘날에는 통하지 않는다는 것입니다. 다른 무언가가 필요하죠. 그것은 많은 가능한 랭킹 해킹 중 하나였고, 링크를 조작하는 사람이 없었던 특정 시점의 특정 웹 상태에서 잘 작동했던 것입니다. 왜냐하면 PageRank가 아직 존재하지 않았기 때문이죠. 어쩌면 현대 인터넷을 위한 좋은 랭킹 알고리즘을 발명할 수도 있을 겁니다. 아마도 페이지의 광고 수의 역수에서 AI 탐지 점수를 뺀 값일 수도 있지만, 아마 그건 아닐 거예요.

    중요하지 않은 점은, 그것은 페이지를 순위 매긴다는 사실 때문이 아니라, 래리 페이지의 이름을 따서 명명되었다는 것입니다.

  2. jefflinwood

    저는 실제로 이것을 1996년에 PageRank, 인용 분석, 계량서지학에 대한 지식 없이 만들고 배포했습니다. Envirolink 웹사이트의 내부/외부 검색 엔진용이었죠. Envirolink는 환경 웹사이트 디렉토리였기 때문에 이미 크롤링할 URL 목록이 있었습니다. 그것을 만들 수 있었던 이유는 상당히 제한된 URL 목록이었기 때문이지, 전체 웹이 아니었기 때문입니다.

    저는 제가 뭘 하고 있는지 잘 몰랐지만(17살이었죠), 정말 멋진 무급 여름 인턴십이었습니다. 검색 엔진은 두 부분으로 구성되었습니다. 크롤러와 검색 엔진이었죠. 둘 다 Perl로 작성되었습니다.

  3. ianbooker

    PageRank는 설명하기가 너무 쉬워서 매혹적입니다.

    하지만, 이것은 작업의 절반도 아닙니다. 3분의 1쯤 되는 것 같아요.

    PageRank를 발명하기 전에, 그래프로 사고해야 합니다. 1996년에도 가능했지만, 오늘날처럼 널리 퍼지지는 않았습니다.

    PageRank를 발명한 후에도, 여전히 배포해야 합니다. 이것도 가능하지만 역시 도전적입니다. 96년에 Python이 충분히 빠르나요? 4MB 이상의 RAM을 감당할 수 있나요?

    적어도 1996년에 서버 랙을 만들기 위해 레고 블록을 사용한다고 해서 레고가 당신을 고소하지는 않을 겁니다.

  4. nayuki

    PageRank 알고리즘을 설명하고 시각화하는 훌륭한 두 개의 비디오가 있습니다:

    * [2020-06-17] Spanning Tree - "How Google's PageRank Algorithm Works" (5m16s): https://www.youtube.com/watch?v=meonLcN7LD4

    * [2022-05-23] Reducible - "PageRank: A Trillion Dollar Algorithm" (25m25s): https://www.youtube.com/watch?v=JGQe4kiPnrU

  5. smcg

    글쎄요, 저는 1996년에 어린아이였으니 아마도 아니었을 거예요.

    관련성을 링크 빈도와 연결하는 것은 당시에는 분명히 새로운 아이디어였습니다. 지금은 "명백"하거나 단순해 보일지라도요.

이 날의 다른 글

2026-08-26