소규모 세계 네트워크란 무엇인가요?
소세계 네트워크는 대부분의 노드가 서로 이웃이 아니지만 특정 노드의 이웃은 서로 이웃이 될 가능성이 높은 수학적 그래프입니다. 이 때문에 대부분의 이웃 노드는 다른 모든 노드에서 적은 수의 홉 또는 스텝으로 도달할 수 있습니다. 구체적으로, 소세계 네트워크는 무작위로 선택된 두 노드 사이의 일반적인 거리 L(필요한 스텝 수)이 네트워크의 노드 수 N의 로그에 비례하여 증가하는 네트워크로 정의됩니다.
소세계 네트워크는 대부분의 노드가 서로 이웃이 아니지만 특정 노드의 이웃은 서로 이웃이 될 가능성이 높은 수학적 그래프입니다.
What is a small-world network?
A small-world network is a mathematical graph in which most nodes are not neighbors of one another, but the neighbors of any given node are likely to be neighbors of each other. Due to this, most neighboring nodes can be reached from every other node by a small number of hops or steps. Specifically, a small-world network is defined to be a network where the typical distance L between two randomly chosen nodes (the number of steps required) grows proportionally to the logarithm of the number of nodes N in the network.
A small-world network is a mathematical graph in which most nodes are not neighbors of one another, but the neighbors of any given node are likely to be neighbors of each other.