삼각형과 전이율

네트워크 그래프에서 지역 연결성을 나타내는 또 다른 중요한 지표는 삼각형(트라이어드라고도 함)을 살펴보는 것입니다. 이 연습 문제에서는 네트워크에 존재하는 모든 닫힌 삼각형을 찾습니다. 이는 주어진 세 정점 사이에 모두 간선이 존재함을 의미합니다. 그런 다음 네트워크의 전이율을 계산할 수 있습니다. 이는 네트워크에서 가능한 모든 삼각형 중 닫힌 삼각형의 비율과 같습니다. 또한 특정 정점이 포함된 닫힌 삼각형의 개수와 그 정점의 지역 전이율—즉, 이론적으로 해당 정점이 포함될 수 있는 삼각형 수를 기준으로 실제로 포함된 닫힌 삼각형의 비율—을 구하는 방법도 배웁니다.