작은 세계 네트워크는 대부분의 노드가 서로의 이웃되지 않는 수학적 그래프의 일종이지만, 대부분의 노드는 홉 또는 단계의 소수에 의해 다른 모든에서 도달 할 수 있습니다. 구체적으로, 소규모 세계 네트워크는 무작위로 선택된 두 노드 사이의 전형적인 거리 L (필요한 단계 수)이 네트워크에서 노드 수 N의 로그에 비례하여 증가하는 네트워크로 정의됩니다.
L과 N의 관계는 "엄지 규칙"입니다. 연구를 위해 작은 세계 그래프를보다 전문적으로 결정하려고합니다. 그래프가 작은 세계 그래프인지 어떻게 테스트 할 수 있습니까?
작은 세계 실험은 스탠리 밀 그램과 미국에있는 사람들의 소셜 네트워크의 평균 경로 길이를 검사 다른 연구자가 실시한 여러 실험을 구성. 이 연구는 인간 사회가 짧은 경로 길이를 특징으로하는 작은 세계 유형의 네트워크임을 시사한다는 점에서 획기적인 것이었다. Milgram은이 용어 자체를 사용하지 않았지만 실험은 종종 "6도 분리"라는 문구와 관련이 있습니다.
미리 감사드립니다.