앞서 설명했듯이 서로 얽혀 있는 데이터는 네트워크로 표현할 수 있습니다. 이 절에서 우리는 네트워크로 표현된 데이터를 탐색하고 분석하기 위해 개발된 다양한 기법을 학습할 것입니다. 먼저 네트워크 분석 이론이 가진 몇 가지 중요한 사항을 짚고 넘어가겠습니다.

네트워크의 기본 단위는 버텍스(또는 노드)입니다. 네트워크는 버텍스로 구성된 거미줄입니다. 버텍스를 연결하는 선들은 이들 사이의 관계를 표현합니다. 네트워크로 문제를 풀기 위해서는 버텍스가 가진 중요성 또는 유용성을 정량화해야 합니다. 여기에는 다양한 방법을 적용할 수 있습니다.