3. 1. 네트워크
네트워크
• 영어표기 Network는 그물을 짜는 일. 즉, 무엇인가 그물처럼 서로
연결시킨다는 의미의 단어
• 우리말에서는 망으로 표현되기도 하며, 사회과학적 용어인 연줄, 연고,
인맥 등도 네트워크의 한 형태
노드(Node)
네트워크
구성요소
링크(Link)
: 상호 고유한 속성을 가지는 행위자(actor,
agent)를 나타내며, 사람, 분자 유전자, 웹페이지,
출판물 등을 의미
: 노드들 간의 연결관계를 나타내며 친구 관계,
케이블, 인터넷링크, 인용 등을 의미
(하이퍼텍스트의 하이퍼링크와 구별!)
4. 1. 네트워크
네트워크
복수의 노드들이 연결된 구조이며 가장 중요한 속성은 연결, 즉
관계(relation).
그래프
심리학자인 모레노에 의해 소시오그램이라는 개념으로 논의가 시작됨
6. 2. 그래프 이론
그래프 이론(graph theory)
• 스위스 수학자인 오일러가 1736년에 “쾨니히스베르크의 다리 건너기
문제”라는 논문에서 처음 사용하였다고 알려짐.(쾨니히스베르크의
현재 지명은 칼리닌그라드(Kaliningrad))
• 칼리닌그라드에는 큰 프레겔 강이 흐르고 있었으며, 모두 7개의
다리가 강위에 놓여 있었음.
• 각각의 다리를 단 한번만 건너면서 도시 전체의 7개 지역을 돌아다닐
수 있는 길을 탐색하는 문제
• 당대 대수학자인 오일러에게 문의가 들어왔으나 오일러는 그러한
길이 없다는 것을 그래프로 표현하여 증명함으로서 그래프 이론이
탄생
7. 2. 그래프 이론
출처 : http://www.slideshare.net/Connecto/webometrics-10from-altavista-to-small-worlds-andgenre-drift-presentation
8. 2. 그래프 이론
가. 그래프 = 네트워크의 수학적 모델링
<그림1>방향성 그래프
나. 노드(node, vertices): 상호 고유한 속성을 가지
는 행위자
<그림1>A,B,C,D,E
다. 링크(link, edges): 노드들 간의 연결관계
<그림1>AC,EB,…
<그림1>
그림출처 - http://www.slideshare.net/Connecto/webometrics-10from-altavista-to-small-worlds-andgenre-drift-presentation
9. 2. 그래프 이론
라. 차수(degree): 그래프 내에서 특정한 점의 차수
는 그 점과 이웃하여 연결되어 있는 점들의 수. 즉,
해당 점이 이웃하는 점과 연결하는 선의 수와 같음.
<그림1> degree=3 , outdegree=2, indegree=1.
마. 경로(path): 그래프 내에서 노드가 링크로
연결되어 있을 때 연결 순서를 경로라 함
<그림1>ACB
<그림1>
사. 최단거리(geodetic distance): 두 점간에
존재하는 가장 짧은 경로.
그림출처 - http://www.slideshare.net/Connecto/webometrics-10from-altavista-to-small-worlds-andgenre-drift-presentation
10. 2. 그래프 이론
네트워크의 중심성(centrality)
• 네트워크 내에는 영향력 있는 노드(행위자), 정보를 유통시키는
브로커, 기능상의 중심이 되는 자원 등과 같은 소수의 중심집단 또는
핵심세력(허브)이 존재.
• 노드 단위에서 발견되는 특징으로 중심성이 있는 노드는 네트워크가
어떤 중앙(기구)의 지배나 통제가 없이 전체적으로 응집력 있는
행동이 창발되도록 하는 역할을 함.
• 중심성은 네트워크 내에서 특정한 노드가 가지는 중심적인 역할의
크기를 판단할 수 있으므로, 네트워크 분석에 매우 중요한 개념으로
활용.
11. 2. 그래프 이론
노드리스트(node list)
• 의미 : 인접한 선이 있는 노드들만 표시하는 방법
• 장점 : 희소한 그래프를 표현할 때 공간을 적게 사용함.
• 단점 : 선의 강도를 표시할 수 없음.
엣지리스트(edge list)
• 노드리스트가 선이 있는 점들을 대상으로 표현한 것이라면,
에지 리스트는 전체 선의 리스트를 표현하는 방식.
14. 정리하기.
네트워크위 구성요소는 노드와 링크이며 노드(Node)는 상호 고유한
속성을 가지는 행위자(actor, agent)를 나타내며, 사람, 분자 유전자,
웹페이지, 출판물 등을 의미하고, 링크(Link)는 노드들 간의
연결관계를 나타내며 친구 관계, 케이블, 인터넷링크, 인용 등을
의미한다.
그래프 이론(graph theory)은 스위스 수학자인 오일러가 1736년에
“쾨니히스베르크의 다리 건너기 문제”라는 논문에서 처음
사용하였다고 알려진다.
노드와 링크 이외에도 차수(degree), 경로(path), 최단거리(geodetic
distance)등 많은 네트워크 기본 개념들이 있다.