![]()
3.2 무작위 네트워크 모형 네트워크 과학은 실제 네트워크의 특성을 재현하는 모형을 만드는 것을 목적으로 한다. 하지만, 대부분의 네트워크는 규칙성이 없다. 무작위 네트워크 이론은 진정한 무작위성이 있는 네트워크를 만들고 특징지어서, 이런 명백한 우연성을 포괄한다. 무작의 네트워크는 모든 노드 사이에 확률 p로 연결된 N개의 노드로 구성한다. 무작위 네트워크(무작위 그래프) 구성 방법 N개의 고립된 노드로 시작 노드 쌍을 하나 고르고 0~1사이의 무작위 수를 하나 만든다. 이 무작위 수가 p보다 작다면 노드 쌍을 연결하고, 아니면 끊는다. 2번 과정을 모든 N(N-1)/2개의 노드 쌍에서 반복 3.3 링크의 수 같은 매개변수 N,p로 만든 무작위 네트워크들은 서로 조금씩 다르고 총 링크의 수 L또한 달라..
![]()
2.1 쾨니히스베르크의 다리 즉, 시작 노드와 끝 노드에만 홀수개의 링크가 있어야 한붓그리기가 가능하다. 이 오일러의 증명에서 그래프 이론이 시작되었다. 2.2 네트워크와 그래프 네트워크는 노드 + 링크로 이루어진다. 노드(Node or Vertex): 시스템의 구성성분 목록 Number of node : N은 시스템의 구성성분 수 또는 네트워크의 크기라고 부른다. 링크(Link or Edge): 직접적인 상호작용을 나타내는 부분 Number of Link: L은 노드 사이의 총 관계수를 의미한다. (2,4)링크는 노드 2번과 4번을 연결해준다. 네트워크의 방향성 방향성 네트워크(Directed Network): 모든 링크가 방향이 있을 때 방향성 없는 네트워크(Undirected Network): 모든..
