사회연결망 분석 (SNA)

과목: 데이터 분석 (3과목, 38번 주제) ·

키워드: 군집분석 · 사회연결망 분석 · 추천 시스템

정의: SNA 정의 사회연결망 분석(Social Network Analysis, SNA)은 개인·조직 간의 관계를 그래프 구조로 표현하고 분석하는 기법입니다.

SNA 정의 사회연결망 분석(Social Network Analysis, SNA)은 개인·조직 간의 관계를 그래프 구조로 표현하고 분석하는 기법입니다. 네트워크 기본 구성 - 노드(Node/Vertex): 개인, 조직 등 분석 단위 - 엣지(Edge/Link): 노드 간의 관계 (방향성 유/무) - 밀도(Density): 실제 연결 수 / 가능한 최대 연결 수 - 클러스터(Cluster): 밀집하게 연결된 노드 집합 중심성(Centrality) 지표 지표 설명 의미 연결정도 중심성 (Degree) 직접 연결된 노드 수 많은 관계를 맺은 허브 근접 중심성 (Closeness) 다른 모든 노드까지의 평균 거리 역수 정보 전달 속도 매개 중심성 (Betweenness) 다른 노드 쌍의 최단 경로에 위치하는 빈도 정보 흐름의 병목 위세 중심성 (Eigenvector) 연결된 노드의 중요도까지 반영 영향력 있는 노드와의 연결 응용 분야 - SNS 영향력 분석: 핵심 인플루언서 식별 - 조직 관계 분석: 비공식 리더 발굴 - 추천 시스템: 협업 필터링의 기반 - 전염병 확산 모델링: 감염 경로 추적 중심성(Centrality) 종류 - 연결 중심성(Degree Centrality): 직접 연결된 노드 수 — 가장 단순 - 근접 중심성(Closeness Centrality): 다른 모든 노드까지 거리의 역수 — 정보 확산 속도 - 매개 중심성(Betweenness Centrality): 다른 노드 쌍의 최단 경로에 등장하는 빈도 — 정보 흐름 통제력(브로커) - 고유벡터 중심성(Eigenvector Centrality): 중요한 노드와 연결될수록 자신도 중요 — 영향력 - PageRank: 고유벡터 중심성을 일반화한 알고리즘 — 구글 검색의 기초 네트워크 구조 지표 - 밀도(Density): 실제 연결 수 / 가능한 최대 연결 수 — 그래프가 얼마나 빽빽한지 - 응집력(Cohesion): 노드 간 연결의 강도와 군집 형성 정도 - 구조적 등위성(Structural Equivalence): 동일한 이웃 패턴을 가진 노드들 — 역할 분석에 사용 - 클러스터링 계수(Clustering Coefficient): 이웃끼리 서로 연결된 비율 그래프 기본 용어 - 노드(Node, Vertex): 그래프의 점 — 사람·문서·도시 등 개체 - 엣지(Edge, Link): 노드 사이의 연결선 — 관계·상호작용 - 방향 그래프(Directed Graph): 화살표가 있는 그래프 (트위터 팔로우) - 무방향 그래프(Undirected Graph): 화살표 없음 (페이스북 친구) - 가중치(Weight): 엣지의 강도 (대화 횟수·거리) - 이웃(Neighbor): 특정 노드와 직접 연결된 노드들 네트워크 범위 - 전체 네트워크(Whole Network): 모든 노드와 관계를 포함 - 자아 네트워크(Ego Network): 한 노드(자아, ego)와 그 직접 이웃·이웃 간 관계 SNA 추가 구조 지표 - K-core: 모든 노드가 최소 k개의 연결을 갖는 부분그래프 - 약한 연결(Weak Tie): 자주 만나지 않지만 다른 집단을 연결 — 정보 다양성에 중요 (Granovetter) - 강한 연결(Strong Tie): 자주·깊게 상호작용 - 구조적 공백(Structural Hole): 두 그룹 사이의 단절 — 이 자리를 메우는 노드(Broker)는 큰 정보·자원 통제력 - Triadic Closure(삼각 폐쇄): A-B와 A-C가 연결되어 있으면 B-C도 연결될 가능성 ↑ — 군집 형성 원리 📝 이 주제 관련 문제 학습 노트의 보강 개념을 직접 문제로 풀어보세요. - 근접 중심성 — 다른 모든 노드까지 거리의 역수 — 정보 확산 속도 - 매개 중심성 — 다른 노드 쌍의 최단 경로에 등장하는 빈도 — 정보 흐름 통제력(브로커) - 고유벡터 중심성 — 중요한 노드와 연결될수록 자신도 중요 — 영향력 - PageRank — 고유벡터 중심성을 일반화한 알고리즘 — 구글 검색의 기초 - 응집력 — 노드 간 연결의 강도와 군집 형성 정도 - 구조적 등위성 — 동일한 이웃 패턴을 가진 노드들 — 역할 분석에 사용 - 방향 그래프 — 화살표가 있는 그래프 (트위터 팔로우) - 자아 네트워크 — 한 노드(자아, ego)와 그 직접 이웃·이웃 간 관계 - 구조적 공백 — 두 그룹 사이의 단절 — 이 자리를 메우는 노드(Broker)는 큰 정보·자원 통제력 페이지 하단 "이 주제 문제 풀기" 버튼으로 전체 문제를 풀 수 있습니다.

핵심 Q&A (7개)

사회연결망 분석(SNA)의 정의는?
개인·조직 간의 관계를 노드(node)와 엣지(edge)로 구성된 그래프로 표현하고, 네트워크의 구조적 특성을 분석하는 기법
연결정도 중심성(Degree Centrality)이란?
한 노드가 직접 연결된 다른 노드의 수. 값이 클수록 많은 관계를 맺고 있는 허브 노드임을 의미
매개 중심성(Betweenness Centrality)이란?
다른 두 노드 쌍 사이의 최단 경로 위에 해당 노드가 위치하는 빈도. 높을수록 네트워크 내 정보 흐름의 병목(브로커) 역할
근접 중심성(Closeness Centrality)이란?
한 노드에서 다른 모든 노드까지의 평균 거리의 **역수**
값이 클수록 정보 전달 속도가 빠른 노드 (네트워크 중심에 가까움)
위세 중심성(Eigenvector Centrality)이란?
연결된 노드의 **중요도까지 반영**한 중심성
중요한 노드와 연결될수록 자신도 중요한 노드로 평가됨
예: 영향력 있는 인플루언서와 친구인 사람도 영향력↑ (구글 PageRank의 기반)
네트워크 밀도(Density)의 의미는?
실제 연결 수 / 가능한 최대 연결 수. 0~1 사이 값. 1에 가까울수록 촘촘히 연결된 네트워크
SNA 활용 사례는?
SNS 핵심 인플루언서 식별, 조직 내 비공식 리더 발굴, 협업 필터링 추천 시스템, 전염병 감염 경로 추적

이 주제의 관련 기출 퀴즈 풀기 »