무작위의 세계(The Random Universe)

네트워크 이론을 시작할 때 제일 먼저 언급되는 것이 오일러(Euler)의 공식이다. 노드(node)와 링크(link)를 갖는 그래프(graph)에서 각 링크를 한 번만 지나면서 전체 노드를 방문하기 위해서는 홀수개의 link를 갖는 노드가 2개 이하이어야 한다. 오일러는 이를 그래프 이론을 사용하여 증명하였다.

이후 20세기에 접어들어 다시 네트워크 이론에 활기를 넣기 시작한 2명의 수학자가 있었는데, 에르되스와 레니이다.이들은 인류 역사상 처음으로 우리의 상호연결된 세계를 이해하기 위한 근본적인 문제를 다루었으며, 그들의 해답은 무작위 네트워크 이론(Random Network Theory)의 기초가 되었다. 복잡한 그래프를 단일한 사고속에서 서술할 수 있는 해답을 제시하였는데, 노드들을 무작위로 연결하는 것이며, 네트워크를 형성하는 가장 단순한 방법은 주사위를 이용하는 것이다.

에르되스와 레니의 무작위적 세계는 평균에 의해 지배되는 세계이다. 대부분의 사람은 거의 같은 수의 아는 사람을 가지며, 대부분의 웹사이트는 거의 같은 수의 방문객을 갖게된다고 예측하게 된다. 자연스럽게 맹목적으로 링크를 여기저기 던지기 때문에 장기적으로 보면 어떤 노드도 특별대우를 받거나 배제되지 않는다. 하지만 실제 현실의 많은 네트워크들은 무작위적 네트워크 모델과 차이가 있다.