1. 1차시: 노드, 경로 거리, 유클리디안 거리
2차시: 소셜네트워크사이트
영남대학교 문과대학 언론정보학과
교수 박한우
5주 네트워크 분석기법 – 분석개체로서의 node
2. 네트워크 분석의 기본 개념들을 설명할 수 있다.
1. 노드
2. 1모드/2모드 관계
3. 대칭/비대칭 관계
4. 경로 거리(path distance)
5. 궤적, 경로, 사이클
6. 컴퍼넌트, 연결점, 브릿지
7. 이웃점, 인디그리, 아웃디그리
8. 유클리디안 거리(euclidan distance)
경로 거리, 유클리디안 거리키워드
학습순서
학습목표
3. 1. 노드(점)
그래프를 구성하는 기본적인 단위는 점과 라인
점: node, point, actor, agent
사람, 조직, 기업, 집단, 국가를 의미
라인 : arc, link, tie
‘관계’를 의미
4. 2. 1모드/2모드 관계
같은 수준인
‘사람-by-사람’
두 가지 다른 수준인
‘사람-by-사건’
1모드관계 2모드관계
5. 3.대칭/비대칭 관계
• 비방향 그래프
• 관계의 유무에 초점을 맞춘 그래
프
• 오직 ‘관계의 존재여부’에 대한 정
보를 담음
• 방향그래프
• 관계의 유무+관계의 방향을 동시
에 표현
• 관계의 ‘시작’과 ‘끝‘을 표현하기
• 비방향 그래프보다 더 구체적인
정보를 제공
대칭관계 비대칭 관계
6. 4. 경로 거리(path distance)
• 행위자들간의 '관계'를 표현하는 기초적인 개념.
• '관계'를 가진 두 행위자 사이에서, 한 행위자 (ego)에서 다른
행위자(alter)로 직접적으로 관통해서 도달해야만 하는 최소한의
직선수를 말함.
• 두 행위자간 관계의 방향은 중요하지 않음.
7. 5. 궤적, 경로, 사이클
궤적 • 한 점에서 다른 한 점에 도달하는 과정
• 특정 두 점 사이에 연결과정을 표현하는 개념
• 두 점이 한 라인에 의해서 연결되어 있기만 하면 되며, 그 밖의 다른
조건은 필요하지 않다.
경로 • 궤적의 특수한 유형으로서, 궤적 중에서 모든 점과 모든 라인이 두
번 이상 포함되는 경우를 제외하는 점간 연결과정
• 궤적 개념이 보다 포괄적이며, 경로는 궤적의 일부분
• 두 점간 경로는 반드시 하나는 아니며 여러 경로가 존재할 수 있다.
• 두 점 사이에 가장 빠르게 연결되는 과정을 보여 줌.
사이클 • 최소한 3개 이상의 점들간에 라인이 두 번 이상 포함되지 않은 닫힌
궤적을 의미
• 시작과 끝이 되는 점을 제외한 다른 어떤 점도 한 번 이상 포함되면
성립할 수 없음.
8. 6. 컴퍼넌트, 연결점, 브릿지
컴퍼넌트(component) 연속적으로 연결된 하나의 그래프
연결점(cut-point) 어떤 점이 삭제됨으로 인하여 하나의 컴퍼넌트를 두
개 이상의 컴퍼넌트로 분리시키는 점
브릿지(bridge) 어떤 특정 라인을 제거하였을 경우 하나의 연결체가
두 개 이상의 컴퍼넌트로 분리시키는 라인
9. 7.이웃점, 인디그리, 아웃디그리
가. 이웃점 어떤 두 점이 한 라인에 의해서 연결되어 있으면, 우리는 이 점
들이 서로 인접되었다고 하며, 서로 인접해 있는 점들을 이웃점
이라 함.
한 점의 이웃에 있는 모든 점들의 수가 그 점의 ‘연결정도
(degree)’
한 집단에서 특정 행위자의 ‘활동력’ 혹은 ‘영향력’을 표현하는
개념으로 활용될 수 있음.
나. 인디그리/
아웃디그리
방향그래프에서 연결정도는 관계의 방향에 따라 인디그리와 아
웃디그리의 두 가지 개념으로 나누어짐.
• 인디그리: 어떤 점(A)이 다른 점(B)에게 화살표 받는 관계의
정도를 의미(A←B)
• 아웃디그리: 어떤 점(A)이 다른 점(B)에게 화살표를 주는 관계
10. 8. 유클리디안 거리(euclidan distance)
• 가장 짧은 물리적 거리
• 행위자 사이의 관계에 대한 물리적 거리
• 관계의 정도 차이가 무시
• 오직 관계가 '있다 혹은 없다'가 중요할 경우에 행위자 사이 관계가
있는 경우에는 1로, 관계없는 경우 0으로 코딩
• 그러나 관계의 정도 차이가 중요하면 계량값(valued data)으로 표시
• 행위자 j에서 i에 이르는 직접 이르는 직접 및 간접 연계의 유클리디안
거리(Zij)
ni는 j가 가능한 연계(간접 포함)를 통해 도달할 수 있는 행위자수
fij는 최소한의 연계(직접 연계)를 거쳐 i에 도달한 행위자수
출처:John Scott(2000). Social Network Analysis
11. 네트워크 분석에서 가장 짧은 물리적 거리를 ( ) 거
리)(이)라 한다.
QUIZ
유클리디안정답 :
12. • 노드: 그래프를 구성하는 기본적인 단위이며 node, point, actor, agent 등
의 용어로 사용되고, 사람, 조직, 기업, 집단, 국가 등을 의미.
• 경로 거리(path distance): 행위자들간의 '관계'를 표현하는 기초적인 개념
이며 '관계'를 가진 두 행위자 사이에서, 한 행위자 (ego)에서 다른 행위자
(alter)로 직접적으로 관통해서 도달해야만 하는 최소한의 직선수를 말함.
• 유클리디안 거리(euclidan distance): 가장 짧은 물리적 거리로 행위자 사이
의 관계에 대한 물리적 거리를 말함.
학습정리