네트워크의 가치
노드갯수 (가치) | 연결선 | 총 가치 | |
연결선 갯수 | 연결 가치 | ||
1 | 0 | 0 | 1 |
2 | 1 | 2 | 4 |
3 | 3 | 6 | 9 |
4 | 6 | 12 | 16 |
5 | 10 | 20 | 25 |
6 | 15 | 30 | 36 |
7 | 21 | 42 | 49 |
8 | 28 | 56 | 64 |
9 | 36 | 72 | 81 |
... | ... | ... | ... |
네트워크의 가치를 무엇으로 나누어서 생각해 볼 것이냐를 먼저 생각해봤는데요.
각 노드와 노드를 연결짓는 traffic으로...
각 노드와 노드를 연결짓는 traffic으로...
각 노드는 수평적 관계라 가정하고 노드가 하나 늘 때마다 기존의 노드에 모두 연결된다는 가정을 하면
노드는 1개의 가치는 1로
traffic은 쌍방향으로 이뤄지므로 1개의 가치는 2로,
traffic은 쌍방향으로 이뤄지므로 1개의 가치는 2로,
노드 1개일 때는 노드 하나의 가치만, 총 1.
노드 2개일 때는 노드 두 개의 가치와 연결선 1개로, 이 때 연결선은 쌍방성이므로 가치가 2. 총 4
노드 3개일 때는 노드 세 개의 가치와 연결선 3개로, 이 때 연결선은 쌍방성이므로 가치가 6. 총 9
노드 4개일 때는 노드 네 개의 가치와 연결선 6개로, 이 때 연결선은 쌍방성이므로 가치가 12. 총 16
....
이렇게 계산하면 네트워크에 노드가 하나씩 늘 때마다 그 노드의 가치와,
노드를 연결하는 연결선의 가치와 관련된 식이 아래처럼 나와요.
노드가 n개인 네트워크의 가치 = 노드 n 개수 + traffic가능관계(연결선의 수)*2
Xn = n + n(n-1) = n + n^2 - n = n^2
p.s : 2007년 1학기 학부 경영정보시스템(Management of Information System) 중
댓글
댓글 쓰기