네트워크 이론(Network Theory)은 그래프 이론(Graph Theory)을 기반으로 하여 복잡한 시스템 내 구성 요소들 간의 관계와 상호작용을 수리적으로 모델링하고 분석하는 학문 분야이다. 노드(Node, 정점)와 링크(Link, 간선)라는 기본 단위를 사용하여 자연계, 사회, 기술, 생물학 등 다양한 분야에서 관찰되는 연결망의 구조적 특성과 동역학적 거동을 연구한다.
주요 연구 대상 및 개념
- 그래프 표현: 시스템의 구성 요소를 노드로, 요소 간 관계나 상호작용을 링크로 표현한다. 링크의 방향성(유향/무향), 가중치(연결 강도), 다중 연결 여부 등에 따라 단순 그래프, 가중치 그래프, 다중 그래프 등으로 세분화된다.
- 구조적 지표: 차수 분포(Degree Distribution), 클러스터링 계수(Clustering Coefficient), 경로 길이(Path Length), 중심성(Centrality: 연결 중심성, 매개 중심성, 근접 중심성, 고유벡터 중심성 등), 모듈러리티(Modularity) 등을 통해 네트워크의 위상적 특성을 정량화한다.
- 대표적 네트워크 모델:
- 규칙적 네트워크(Regular Network): 격자 구조 등 규칙적인 연결 패턴을 가짐.
- 확률적 네트워크(Random Network, Erdős–Rényi 모델): 노드 간 연결이 일정한 확률로 무작위하게 형성됨. 포아송 분포를 따르는 차수 분포를 가짐.
- 스몰월드 네트워크(Small-World Network, Watts-Strogatz 모델): 높은 클러스터링 계수와 짧은 평균 경로 길이를 동시에 가지며, 현실 세계의 많은 네트워크(사회 관계망, 신경망 등)를 설명하는 데 적합함.
- 스케일프리 네트워크(Scale-Free Network, Barabási-Albert 모델): 멱법칙(Power-law) 형태의 차수 분포를 가지며, 소수의 고연결 노드(허브, Hub)가 네트워크 전체의 연결성을 지배함. 인터넷, 인용 네트워크, 단백질 상호작용망 등에서 발견됨.
동역학적 프로세스 네트워크 구조 위에서 발생하는 현상을 분석하는 분야로, 전염병 확산 모델(SIR, SIS 모델), 정보 확산 및 루머 전파, 동기화 현상(쿠리모토 모델 등), 게임 이론적 상호작용, 보행자 및 교통 흐름, 신경망의 발화 패턴 등이 연구된다.
적용 분야
- 물리학/수학: 통계물리학, 복합계 과학, 위상수학.
- 컴퓨터 과학: 인터넷 토폴로지, P2P 네트워크, 소셜 네트워크 분석(SNA), 추천 시스템, 검색 알고리즘(PageRank).
- 생물학/의학: 단백질-단백질 상호작용망(PPI), 대사 네트워크, 유전자 조절망, 뇌 연결체(Connectome), 전염병 역학.
- 사회과학: 사회 관계망 분석, 조직 이론, 협력 네트워크, 경제 네트워크(무역, 금융).
- 공학: 전력망, 교통망, 통신망의 강건성(Robustness) 및 취약성 분석.
역사적 배경 18세기 오일러(Euler)의 쾨니히스베르크 다리 문제(1736)가 그래프 이론의 시초로 여겨진다. 1950~60년대 에르되시(Erdős)와 레니(Rényi)의 확률적 그래프 이론 정립, 1990년대 후반 왓츠(Watts)와 스트로가츠(Strogatz)의 스몰월드 모델, 바바시(Barabási)와 알버트(Albert)의 스케일프리 네트워크 모델 제안을 기점으로 '복잡 네트워크(Complex Networks)'로서 현대적 네트워크 이론이 융합 학문으로 급격히 발전하였다.
