SixDegrees.com이 사용자가 프로필을 만들고 연결할 수있는 최초의 소셜 네트워크 사이트라는 사실을 알고 계십니까?

70 억 인구의 세계에서 6 단계 분리 이론을 믿기 어려울 것 같습니다. 우리 모두는 6 명 이하의 지인으로 서로 연결되어 있다고 주장합니다.

예를 들어, 톰 크루즈 또는 오바마 대통령 (또는 트럼프가 그렇게 기댄다면 트럼프)과의 사이에는 최대 6 명의 사람이 있습니다. ).

숫자로 보면 아이디어가 꽤 그럴듯 해 보입니다. 당신이 50 명을 알고 있거나 50 명의 친구가 있고 당신의이 50 명의 친구가 당신의 친구가 아닌 다른 50 명을 알고 있다고 가정하자. 수학에 따르면 6 단계를 통해 506 명 또는 1562 억 명의 사람들과 연결될 수 있습니다.

6 단계 분리 이론

1929 년 헝가리 작가 Frigyes Karinthy는 단편을 출판했습니다. 모든 것이 다르다는 이야기. Chains라는 그의 이야기 중 하나에서 그는 의사 소통과 여행이 증가함에 따라 두 사람 사이의 거리에 관계없이 우정 네트워크가 성장할 것이라고 말했습니다. 그리고 소셜 네트워크가 성장함에 따라 사회적 거리는 엄청나게 줄어들 것입니다. 지구상의 모든 사람들은 5 명 이하로 서로 연결될 수 있습니다.

이 이론은 수백만 명의 수학자, 사회 학자, 물리학 자들을 사로 잡았으며 최초의 온라인 소셜 네트워크의 토대를 마련했습니다.

곧 여러 개의 “작은 세상”프로젝트가 수행되었습니다. 소규모 세상 실험은 Stanley Milgram이 수행 한 실험으로 구성되어 미국 사람들의 소셜 네트워크에 대한 평균 경로 길이를 조사했습니다.이 실험은 인간이 최단 경로로 연결된 네트워크를 통해 서로 연결됩니다.

2005 년 Samy Kamkar는 자신의 myspace 계정을위한 작은 코드를 작성했습니다. 누군가 Samy의 프로필을 방문 할 때마다 그의 사진과 태그를 복사했습니다. 그의 홈페이지에 “Samy is my hero”라고 적힌 줄에 코드를 복사했습니다. 20 시간 내에이 코드는 1 백만 개 이상의 myspace 사용자 프로필에 포함되었습니다. 가장 빠르게 성장하는 웹 바이러스 중 하나로 간주됩니다. 대부분 무해했지만 Samy는 미국 비밀 기관에 잡혀 3 년 동안 인터넷 사용이 금지되었습니다.

내가 말하고자하는 요점은 몇 시간 내에 간단한 XSS라는 것입니다. 웹웜은 백만 명 이상의 사용자에게 공유되어 세계가 점점 더 작아지고 있음을 증명했으며 작은 세계 프로젝트에 대한 추가 연구와 연구가 확대되어야합니다.

실제 돌파구는 “6도”라는 대학 게임과 함께 나왔습니다. of Kevin Bacon”은 대학생들이 다른 할리우드 배우를 Kevin Bacon과 6 단계 이하로 연결하는 과정을 거쳤습니다. 게임에서 수집 된 방대한 양의 데이터는 과학자와 연구자들에게 엄청난 정보를 제공하여 처리하고 진행할 수있는 방대한 정보를 제공했으며 개념을 증명할 기회를 제공했습니다. 6 단계로 분리됩니다.

Oracle of Bacon에서 게임을 확인할 수 있습니다.

2011 년 Fa cebook과 Cornell의 연구원들은 Facebook을 사용하는 7 억 1 천 1 백만 명의 평균 이직률이 3.74에 불과하다고 계산했습니다.

2016 년 2 월에 발표 된 최근 연구에서이 숫자는 3.57 명으로 감소했으며 15 억 9 천만 명 이상이 활동하고 있습니다. Facebook에서.

평균적으로 Facebook 사용자는 평균 2.9에서 4.2로 연결됩니다. 분리 정도. 이미지는 각 개인의 평균을 보여줍니다.

6도 분리 이론 분석

페이스 북은이 추정이 Flajolet–Martin 알고리즘을 사용하여 이루어 졌다고 언급합니다. 요소 스트림에서 고유 한 요소를 찾는 데 사용됩니다.

그룹의 각 친구에게 Hash라는 정수를 할당한다고 가정합니다 (여기에서 Hash 함수에 대해 자세히 알아보기). 친구의 약 절반은 짝수 또는 해시를 가지며, 이진 표현은 0이 될 것입니다. 그들 중 1/4은 숫자를 4로 나눌 수 있고, 이진 표현은 00으로 제공됩니다. 이것은 ½n 사람들이 해시 또는 숫자로 끝나는 것을 의미합니다. n 개의 0. 추적하려면 최대 수의 0을 가진 숫자를 찾습니다. n 개의 0이 있으면 C * 2n 개의 고유 한 숫자를 찾을 수 있습니다.

평균을 계산하려면 최대 개수의 0을 가진 숫자를 찾습니다. 이 숫자에 대해 Bitwise OR 연산을 사용하고 한 세트의 친구에 대해 반복적으로 수행 한 다음 친구의 친구, 친구 등을 반복하여 최단 경로를 찾습니다.

결과는 놀랍습니다! 세상이 얼마나 작은지는 믿기지 않습니다.

소셜 네트워크가 성장함에 따라 평균 분리와 연결은 곧 2 ~ 3도 정도의 분리로 줄어들 것입니다.

그리고 언젠가는 소말리아의 왕자로부터 다음과 같은 메일이 발송됩니다. 복권 당첨이 사실 일 수도 있습니다!

그때까지 HackerEarth에서 프로필을 작성하고 다양한 프로그래밍 과제에 참여하여 1 급 연결을 사용하여 전 세계 최고의 개발자와 연결하세요.

지금 참여