어떤 종류의 연산 문제들은 그 내용과 데이터의 구조를 그래프를 통해 효과적으로 표현할 수 있습니다. 이러한 문제에 적용할 수 있는 알고리즘을 그래프 알고리즘(graph algorithm)이라고 합니다. 여러 활용 분야 중에서도 특히 그래프 알고리즘이 각광받는 영역은 검색입니다. 그래프 알고리즘은 복잡하고 상호연결성이 높은 자료 구조에서 원하는 정보를 빠르게 찾을 수 있는 가장 효율적인 방법입니다. 빅데이터, 소셜미디어, 분산형 데이터의 시대에 그래프 알고리즘은 매우 주목받는 기법으로 떠오르고 있습니다.

이 장에서는 그래프 알고리즘의 기반이 되는 개념을 소개합니다. 또한, 네트워크 분석 이론의 기초도 다루겠습니다. 그 다음에는 그래프를 순회하는 다양한 방법에 대해 알아보겠습니다. 마지막으로 그래프 알고리즘을 사기 범죄(fraud) 탐지에 어떻게 사용하는지 사례를 통해 알아보겠습니다.

주요 학습 개념은 다음과 같습니다.

이 장을 마치고 나면 여러분은 그래프를 통해 복잡하게 얽혀 있는 자료 구조를 표현하고, 직접 또는 간접적인 관계로 얽혀 있는 네트워크에서 정보를 추출하며, 이를 통해 실생활의 문제를 해결하는 방법을 습득할 수 있습니다.