728x90 반응형 SMALL local efficiency1 [Graph Theory] 작은 세상 네트워크 (Small World Network) 작은 세상 네트워크 (Small World Network) 작은 세상 네트워크는 대부분의 노드가 서로의 이웃이 아니지만 주어진 노드의 이웃이 서로의 이웃일 가능성이 있는 수학적 그래프이다. 이로 인해 대부분의 인접 노드는 적은 수의 홉 또는 단계로 다른 모든 노드에서 도달할 수 있다. 특히, small-world 네트워크는 무작위로 선택된 두 노드 사이의 일반적인 거리 L (필요한 단계 수)이 네트워크의 노드 수 N의 로그 에 비례하여 증가하는 네트워크로 정의된다. 글로벌 클러스터링 계수는 작지 않다. 소셜 네트워크의 맥락에서 이것은 낯선 사람들이 짧은 지인 사슬로 연결되는 작은 세계 현상을 초래한다. 소셜 네트워크 , Wikipedia와 같은 위키, 유전자 네트워크 , 심지어 인터넷 의 기본 아키텍처를.. 2023. 6. 8. 이전 1 다음 728x90 반응형 LIST
