6 단계 분리

6 단계 분리는 지구상의 모든 사람이 지인의 사슬을 통해 지구상의 다른 사람과 연결될 수 있다는 이론입니다. 5 개 이하의 중개자. 6도 분리의 개념은 종종 그래프 데이터베이스 (그래프 이론을 사용하여 관계를 저장, 매핑 및 쿼리하는 NoSQL 데이터베이스 유형)로 표현됩니다. 이론의 실제 응용 분야에는 전력망 매핑 및 분석, 질병 전달 매핑 및 분석, 컴퓨터 회로 설계 및 검색 엔진 순위.

6 단계 분리 이론은 1929 년 헝가리 작가 Frigyes Karinthy가 “Chains”라는 단편 소설에서 처음 제안했습니다. 1950 년대에 Ithiel de Sola Pool (MIT)과 Manfred Kochen (IBM)은 이론을 수학적으로 증명하기 시작했습니다. 비록 그들은 수학적으로 질문을 표현할 수 있었지만 (한 세트의 사람들이 주어진 경우, N의 각 구성원이 k_1, k_2, k_3 … k_n 링크를 통해 다른 구성원과 연결될 확률은 얼마입니까?) 20 년 후 여전히 만족스럽게 문제를 해결할 수 없습니다.

1967 년 미국 사회 학자 Stanley Milgram은 이론을 테스트하는 새로운 방법을 고안했으며이를 “소 세계 문제”라고 불렀습니다. Milgram은 중서부의 사람들을 무작위로 선택하여 매사추세츠에있는 낯선 사람에게 소포를 보냅니다. 보낸 사람은받는 사람의 이름, 직업 및 일반적인 위치를 알고있었습니다. 각 참가자는 모든 참가자의 친구 중에서 가장 가능성이 높은 이름으로 알고있는 사람에게 패키지를 보내도록 지시 받았습니다. 개인적으로 타겟팅하십시오. 그 사람은 패키지가 대상 수신자에게 개인적으로 배달 될 때까지 동일한 작업을 수행합니다. 참가자는 체인에 최소 100 개의 중개자가 포함될 것으로 예상했지만 각 패키지를 성공적으로 전달하는 데 평균 5 ~ 7 개의 중개자가 필요했습니다.

Milgram의 결과는 Psychology Today에 게시되었으며 극작가 John Guare는 1990 년 극작의 제목으로 선택했을 때이 문구를 대중화했습니다. Milgram의 연구 결과는 그가 결론을 매우 적은 수에 근거한 것으로 밝혀진 후 할인되었습니다. Brett C. Tjaden이 버지니아 대학의 웹 사이트에 소규모 문제를 기반으로 한 컴퓨터 게임을 게시 한 후 6 단계 분리가 대중 문화에서 받아 들여지는 개념이되었습니다.

Tjaden은 인터넷을 사용했습니다. 다른 배우 간의 연결을 문서화하기위한 영화 데이터베이스 (IMDB). 웹 사이트 방문자에게 배우 Kevin Bacon과 데이터 세트의 다른 배우 간의 연결 수를 추측하도록 요청한이 게임을 The Oracle of B라고합니다. 버지니아의 에이콘. Time magazine은이 웹 사이트를 “1996 년 최고의 10 대 웹 사이트”중 하나로 선정했습니다.

2001 년 컬럼비아 대학의 Duncan Watts 교수는이 현상에 대한 초기 연구를 계속하고 Milgram의 실험을 재현했습니다. Watts는 이메일 메시지를 전달해야하는 “패키지”로 사용했으며 놀랍게도 48,000 명의 발신자와 19 개 대상 (157 개국)이 수집 한 데이터를 검토 한 결과 평균 중개자가 6 개라는 사실을 발견했습니다. .

2008 년에 Microsoft는 Microsoft Messenger 데이터베이스에서 1,800 억 명의 서로 다른 사용자 쌍을 연결하는 데 걸리는 최소 체인 길이를 분석하여 실험을 검증하려고했습니다. Microsoft의 조사 결과에 따르면 평균 체인 길이는 6.6 홉이었습니다. 2016 년 페이스 북의 연구원들은 소셜 네트워킹 사이트가 회원들의 체인 길이를 3.5도까지 줄 였다고보고했습니다. 네덜란드의 수학자 Edsger Dijkstra는 Facebook 연구원과 다른 사람들이 그래프 데이터베이스에서 두 노드 사이의 최단 경로를 찾을 수있게 해주는 알고리즘을 개발 한 공로를 인정 받았습니다.