삼각형과 전이율
네트워크 그래프에서 지역 연결성을 나타내는 또 다른 중요한 지표는 삼각형(트라이어드라고도 함)을 살펴보는 것입니다. 이 연습 문제에서는 네트워크에 존재하는 모든 닫힌 삼각형을 찾습니다. 이는 주어진 세 정점 사이에 모두 간선이 존재함을 의미합니다. 그런 다음 네트워크의 전이율을 계산할 수 있습니다. 이는 네트워크에서 가능한 모든 삼각형 중 닫힌 삼각형의 비율과 같습니다. 또한 특정 정점이 포함된 닫힌 삼각형의 개수와 그 정점의 지역 전이율—즉, 이론적으로 해당 정점이 포함될 수 있는 삼각형 수를 기준으로 실제로 포함된 닫힌 삼각형의 비율—을 구하는 방법도 배웁니다.
이 연습은 강의의 일부입니다
R로 하는 네트워크 분석
연습 안내
triangles()함수를 사용해 Forrest Gump 네트워크g에서 가능한 모든 삼각형의 행렬을 표시하세요.count_triangles()함수를 사용해 정점"BUBBA"가 포함된 삼각형의 개수를 구하세요.vids인자는 정점의 id를 의미합니다.transitivity()로 네트워크g의 전역 전이율을 계산하세요.transitivity()함수를 사용해 정점"BUBBA"의 지역 전이율도 구하세요. 지역 전이율을 계산한다는 것을 나타내기 위해type은local로 설정합니다.
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
library(igraph)
# Show all triangles in the network.
matrix(___(g), nrow = 3)
# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')
# Calculate the global transitivity of the network.
g.tr <- ___(g)
g.tr
# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")