연결성(위상수학) (Connectedness)
쉽게 풀면
연결된 공간이란 한 조각으로 이어져 있어서 두 개의 완전히 분리된 조각으로 나눌 수 없는 공간을 말한다. 예를 들어 하나로 이어진 도형은 연결되어 있지만, 서로 떨어진 두 개의 섬은 연결되어 있지 않다. 데이터의 구조나 최적화 문제의 탐색 공간이 연결되어 있는지는 알고리즘이 전체 공간을 탐색할 수 있는지와 관련이 깊다.
왜 중요한가
연결성은 어떤 공간이나 구조를 하나로 다룰 수 있는지, 아니면 서로 무관한 조각들의 집합으로 쪼개 생각해야 하는지를 가르는 기초적인 성질이다. 최적화 이론에서는 탐색 공간의 연결성이 전역 최적해에 도달할 수 있는지를 좌우하고, 그래프 이론과 네트워크 분석에서는 연결성이 정보나 흐름이 전체 시스템에 전파될 수 있는지를 결정한다. 이 때문에 위상수학뿐 아니라 알고리즘 설계, 데이터 분석, 네트워크 과학 논문에서도 연결성 개념이 공통적으로 등장한다.
논문에서는 이렇게 쓰입니다
최적화나 샘플링 알고리즘에서 탐색 공간의 연결성은 알고리즘이 전체 해 공간을 탐색할 수 있는지를 좌우한다.
딥러닝 최적화 연구에서는 손실 함수가 정의된 파라미터 공간의 연결성을 분석해, 학습 과정이 특정 영역에 갇히지 않고 더 나은 해로 이동할 수 있는지를 논의한다.
네트워크 과학이나 사회연결망 분석에서는 연결성을 통해 시스템이 일부 장애나 손상에도 전체적으로 기능을 유지할 수 있는지를 평가한다.
조금 더 깊게 보면
연결성에는 몇 가지 세분화된 형태가 있다. 가장 널리 쓰이는 것은 본문에서 다룬 위상적 연결성이며, 이보다 강한 조건인 '경로 연결성(path-connectedness)'은 공간의 임의의 두 점을 하나의 연속적인 경로로 이을 수 있는지를 요구한다. 일반적으로 경로 연결이면 연결이 성립하지만 그 역은 항상 성립하지는 않는다. 그래프 이론에서는 이와 별개로 '연결 성분(connected component)'이라는 개념을 사용해 그래프가 몇 개의 분리된 덩어리로 이루어져 있는지를 셈하며, 특정 노드나 간선을 제거해도 연결성이 유지되는 정도를 나타내는 지표(연결도, connectivity)도 함께 논의되는 경우가 많다.
주의할 점
연결성은 경로로 두 점을 이을 수 있는지를 뜻하는 '경로 연결성'과는 미묘하게 다른 개념일 수 있다.