네트워크의 가치

노드갯수
(가치)
연결선
총 가치
연결선 갯수
연결 가치
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으로...
각 노드는 수평적 관계라 가정하고 노드가 하나 늘 때마다 기존의 노드에 모두 연결된다는 가정을 하면
노드는 1개의 가치는 1로
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) 중

댓글

이 블로그의 인기 게시물

목표설정이론

솔선을 수범하다.

Cominations of adjectives and nouns, 스페인어의 형용사 명사결합