몇 번의 클릭으로 위키레이스가 풀리는 이유, 그 뒤의 스몰월드 과학

게시일 2026-09-12

작성자: Chris

위키레이싱의 개인 개발자입니다. About

몇 달 전, 랭크 듀얼에서 낯선 상대와 붙게 됐다. 시작 문서는 "가네쉬 차투르티", 목표는 "대형 강입자 충돌기"였다. 둘 다 클릭 한 번 하기도 전에 이미 승부가 정해진 거나 다름없다고 생각했던 기억이 난다. 힌두교 축제와 입자 가속기라니, 겉보기엔 아무 접점이 없어 보였다. 상대는 4클릭 만에 끝냈다. 나는 5클릭이 걸렸고, 더 오래 걸리지 않았다는 사실에 내내 짜증이 났다.

이건 우연이 아니고, 사실 실력 좋은 플레이어들만의 이야기도 아니다. 이것은 네트워크 자체가 가진 특성이다. 이름도 있고, 실제 연구 역사도 있고, 쉬워 보이는 쌍뿐 아니라 거의 모든 쌍에서 통하는 명확한 이유도 있다.

이 현상에 이름을 붙인 실험

1967년, 심리학자 스탠리 밀그램은 백과사전과는 전혀 무관한 실험을 했다. 그는 네브래스카주 오마하와 캔자스주 위치토의 주민들에게 폴더를 나눠주고, 보스턴에 있는 특정 증권 중개인에게 그것을 전달해 달라고 요청했다. 직접 우편으로 보내는 게 아니라, 서로 이름을 부를 정도로 아는 지인에게 전달하고, 그 사람이 또 다른 아는 사람에게 전달하는 식으로, 목표에 도달할 때까지 반복하는 방식이었다. 도착한 폴더들은 평균적으로 약 6명의 중개자를 거쳤다. "6단계 분리"라는 표현은 바로 이 연구에서 나왔다.

밀그램이 위키피디아를 연구한 것은 아니었다. 위키피디아는 그로부터 34년 뒤에나 등장했다. 하지만 그 근본적인 질문은 WikiRacing에서 시작 버튼을 누를 때마다 던지는 질문과 정확히 같다. 이 정도 규모의 네트워크에서, 두 대상은 실제로 얼마나 멀리 떨어져 있을 수 있을까?

네트워크를 진짜로 "작게" 만드는 것

밀그램의 결과는 수십 년간 그저 흥미로운 사례로만 남아 있다가, 1998년 던컨 와츠와 스티븐 스트로가츠가 여기에 수학적 뼈대를 세워주었다. 이들이 네이처에 발표한 논문은 이른바 스몰월드 네트워크를 설명했다. 직관적으로는 함께 존재하기 어려워 보이는 두 가지 속성을 동시에 갖춘 그래프다. 첫째, 대부분의 노드는 촘촘한 지역적 이웃 안에 모여 있다. 당신의 친구들은 대체로 서로를 알고 지낼 것이다. 둘째, 이렇게 뭉쳐 있음에도 불구하고, 임의의 두 노드 사이 평균 거리는 놀랍도록 짧게 유지된다. 소수의 장거리 연결만으로도 거대한 네트워크가 단 몇 단계로 압축될 수 있다.

위키피디아의 링크 구조는 이 설명에 거의 지나칠 정도로 정확히 들어맞는다. 문서들은 주제별로 뭉친다(생물학 문서는 주로 다른 생물학 문서로 연결되고, 축구 선수는 다른 축구 선수로 연결된다). 하지만 곳곳에 카테고리를 곧바로 뛰어넘는 링크들이 흩어져 있다. 전쟁을 언급하는 전기, 산업을 언급하는 화학 물질 같은 식이다. 이것이 바로 와츠와 스트로가츠가 설명한 "장거리" 연결이며, 가네쉬 차투르티와 대형 강입자 충돌기 같은 쌍이 수십 클릭이 아니라 한 자릿수 클릭으로 풀리게 만드는 정확한 이유다.

왜 소수의 문서가 전체를 지탱하는가

지역적 뭉침에 이따금의 장거리 도약이 더해지면 어딘가에 짧은 경로가 존재한다는 사실은 설명된다. 하지만 국가 문서, 연대, 주요 과학 분야 같은 항상 똑같은 몇몇 문서가 대결마다 지름길로 등장하는 이유까지는 설명하지 못한다. 여기엔 1999년 얼베르트 라슬로 버러바시와 레커 얼베르트가 발표한 네트워크 이론의 또 다른 조각이 필요하다.

이들의 모델은 이른바 척도 없는 네트워크를 설명하며, 그 뒤에 있는 메커니즘은 거의 실망스러울 만큼 단순하다. 새로운 노드는 이미 연결이 잘 되어 있는 노드에 우선적으로 연결되는 경향이 있다. 2020년대 팝송에 관한 새 위키피디아 문서는 1994년의 다른 노래보다 "미국"으로 링크될 가능성이 훨씬 높다. 그래야 한다는 규칙이 있어서가 아니라, "미국"이 이미 모든 편집자가 자연스럽게 손이 가는 그런 문서이기 때문이다. 부자는 더 부자가 된다. 이 과정을 20년 넘게, 수백만 개의 문서에 걸쳐 돌리면, WikiRacing 플레이어들이 활용하는 법을 배우는 바로 그것이 나온다. 들어오는 링크의 압도적으로 불균형한 몫을 차지하는 소수의 허브 문서다.

항공 노선망도 같은 이유로 똑같이 작동하며, 이는 무슨 일이 일어나는지 그려보기에 좋은 예다. 미줄라에서 탤러해시로 직항하는 사람은 아무도 없다. 덴버나 애틀랜타를 거쳐 환승하는 것은, 모든 작은 공항이 다른 모든 작은 공항으로 직항편을 갖는다는 게 터무니없기 때문이다. 위키피디아 편집자들이 앉아서 "프랑스"나 "제2차 세계대전"을 의도적으로 허브 문서로 설계한 적은 없다. 이들이 허브가 된 방식은 덴버가 허브가 된 방식과 똑같다. 일단 어떤 노드가 잘 연결되어 있으면, 거기로 링크를 거는 것이 다음 문서를 쓰는 누구에게나 그저 가장 저항이 적은 길이 된다.

연구자들이 실제로 사람들이 이렇게 하는 것을 관찰했다

이는 게임에 나중에 갖다 붙인 이론이 아니다. 2012년, 스탠퍼드 연구진인 로버트 웨스트와 유레 레스코벡은 바로 이런 종류의 레이스에서 3만 건이 넘는 실제 인간의 시도를 연구했는데, Wikispeedia라는 연구 도구를 이용했다. 네트워크 지도도 없고 다음에 무엇이 나올지도 모르는 상태에서 사람들이 문서 사이를 어떻게 탐색하는지 연구하기 위해 특별히 만들어진, 축소된 오프라인 버전의 위키피디아다.

이들이 발견한 것은, 물어보면 경험 많은 WikiRacing 플레이어 대부분이 말해줄 내용과 정확히 일치한다. 사람들은 처음부터 직접적인 경로를 짜려고 하지 않는다. 먼저 발신 링크가 많은, 일반적이고 잘 연결된 문서로 뛰어든 다음, 올바른 이웃에 들어선 뒤에야 비로소 실제 목표로 좁혀 나가기 시작한다. 웨스트와 레스코벡의 데이터는 이를 정량적으로 뒷받침한다. 플레이어들은 레이스 초반에는 체계적으로 연결 정도가 높은 문서를 선호하다가, 목표에 가까워지면 내용 일치로 전환한다. 이것은 빠른 플레이어들이 만들어낸 요령이 아니다. 네트워크가 실제로 어떻게 형성되어 있는지에 대한 올바른 반응이며, 대부분의 사람은 단 몇 판만 하고도 본능적으로 이를 터득한다.

눈앞에 숨어 있는 기묘한 증거

같은 근본 구조를 보여주는 별개의, 거의 우연에 가까운 증명이 하나 있는데, WikiRacing을 하지 않고도 직접 시도해볼 수 있다. 아무 영어 위키피디아 문서나 열고, 본문의 첫 번째 링크(괄호 안이나 이탤릭체는 무시)를 클릭한 다음, 도착한 문서에서 이를 반복한다. 계속 이렇게 해나간다.

충분히 많이 반복하면, 대개는 "Philosophy"(철학)에 도달한다. 2016년 이 현상을 조사한 연구에서는 영어 위키피디아 문서의 약 97%가 여기에 해당한다는 결과가 나왔는데, 이는 2011년의 이전 조사에서 측정된 약 94.5%보다 늘어난 수치다. 나머지는 끝없이 순환하거나, 막다른 길에 부딪히거나, 첫 번째 링크가 아예 없는 문서에 도달한다. 이 특정 규칙 아래에서의 평균 연쇄 길이는 약 23클릭인데, 이는 중요한 사실을 말해준다. 이것은 WikiRacing 식의 최단 경로와는 다른 것이다. "Philosophy"가 게임 내에서 좋은 목표라고 주장하는 사람은 아무도 없다. 이것이 증명하는 것은, 전혀 그쪽으로 유도하려 하지 않을 때조차도 위키피디아의 링크 그래프가 극도로 일반적이고 근본적인 소수의 문서로 수렴한다는 사실이다. 그리고 실제로 유도하려 할 때 의도적인 허브 넘기가 그토록 효과적인 이유도 바로 이 근본적인 중력 때문이다.

키보드 앞에서 실제로 달라지는 것

이 모든 것을 외우거나 레이스 도중 누군가에게 우선적 연결을 설명할 필요는 전혀 없다. 하지만 이는 초보자의 본능(직접적인 링크를 찾으려 하고, 없으면 답답해하고, 답에 우연히 걸리기를 바라며 계속 좁고 구체적인 문서만 클릭하는 것)이 네트워크의 실제 모양을 활용하는 대신 그것과 싸우고 있다는 뜻이다. 우리의 알아둘 만한 허브 문서 20선이 실용적인 목록을 제공하지만, 애초에 그 목록이 통하는 이유, 그리고 아직 아무도 추가할 생각을 못 한 쌍에서도 계속 통할 이유가 바로 이것이다.

다음에 클릭 한 번 하기도 전에 어떤 쌍이 불가능해 보인다면(빵과 공중보건 위기, 종교 축제와 입자 가속기), "불가능해 보인다"는 것과 "실제로 멀리 떨어져 있다"는 것은 서로 다른 주장이라는 걸 기억하자. 잘 배치된 소수의 허브를 가진 스몰월드 네트워크에서는, 이 둘이 같은 경우는 거의 없다.

WikiRacing →