▲ 그림 4-6 앞에서 만든 네트워크의 전이 행렬

보시다시피 아 네트워크의 전이 행렬의 크기는 5×5입니다. 전이 행렬의 각 열은 네트워크에 있는 각 노드를 의미합니다. 예를 들어, 두 번째 열은 두 번째 노드의 전이 확률 정보를 담고 있습니다. 노드 2에서 노드 1, 또는 노드 3으로 이동할 확률은 각각 0.5입니다. 행렬의 대각성분은 모두 0입니다. 그 이유는 자기 자신으로 되돌아오는 연결을 가진 노드가 없기 때문입니다.

전이 행렬은 값이 0인 요소가 많은 희소 행렬(sparse matrix)입니다. 노드 개수가 많아질수록 전이 확률이 0인 값이 늘어납니다.