복합 네트워크와 멀티플렉스 시스템의 흐름 특성 및 코어

초록

본 논문은 흐름이 이동하는 복합 네트워크를 ‘네트워크 시스템’으로 정의하고, 흐름의 순서성·연속성에 따라 분류한다. 흐름 기반의 지역·전역 특성을 도입해 기존 복합 네트워크 이론을 시스템 이론과 연결하고, 흐름 코어와 멀티플렉스 코어 개념을 제시하여 분석을 간소화한다.

상세 분석

논문은 먼저 복합 네트워크를 정점과 간선으로 구성된 정적 구조로 보는 전통적 관점에서 벗어나, 실제 물리·정보·자원 흐름이 이동하는 ‘네트워크 시스템’이라는 동적 개념을 도입한다. 흐름은 크게 두 축, 즉 ‘순서성(ordered)’과 ‘연속성(continuous)’에 따라 네 가지 유형(순서·연속, 순서·불연속, 무순서·연속, 무순서·불연속)으로 분류된다. 이러한 분류는 네트워크가 수행하는 기능—예컨대 물류, 전력, 데이터 전송—에 따라 서로 다른 시스템 구조를 생성함을 보여준다.

다음으로 저자는 흐름 기반의 지역 특성(노드·링크별 흐름량, 흐름 집중도)과 전역 특성(전체 흐름량, 흐름 경로 다양성, 흐름 효율성)을 정의한다. 이때 기존 복합 네트워크 이론의 중심성, 군집계수, 경로 길이와 같은 정량적 지표를 흐름 가중치와 결합해 새로운 지표 체계를 만든다. 특히 ‘흐름 중심성(flow betweenness)’은 특정 정점이 전체 흐름 경로에서 차지하는 비중을 정량화해, 전통적 중심성보다 시스템 운영에 직접적인 영향을 평가한다.

핵심 개념인 ‘흐름 코어(flow core)’는 전체 흐름 중 일정 비율(예: 80%)을 담당하는 최소 정점·링크 집합으로 정의된다. 흐름 코어를 추출하면 네트워크의 복잡성을 크게 감소시켜, 시뮬레이션·최적화 문제를 보다 효율적으로 풀 수 있다. 멀티플렉스 구조—여러 레이어(예: 교통·통신·전력)가 겹쳐 있는 경우—에 대해서는 각 레이어의 흐름 코어를 개별적으로 구한 뒤, 레이어 간 상호작용을 고려한 ‘멀티플렉스 흐름 코어’를 정의한다. 이는 레이어 간 의존성이 높은 구간을 식별하고, 시스템 전반의 취약점을 파악하는 데 유용하다.

마지막으로 논문은 흐름 코어와 전통적 코어(구조적 코어) 사이의 차이를 비교한다. 구조적 코어는 연결성 기준으로 정의되지만, 흐름 코어는 실제 사용량·부하를 반영하므로, 운영 효율성·복원력 측면에서 더 실용적인 분석 도구가 된다. 이러한 흐름 중심의 접근은 복합 네트워크 이론을 시스템 이론·시스템 분석과 자연스럽게 연결시켜, 네트워크 설계·관리·보안 분야에 새로운 연구 방향을 제시한다.