다이애드와 트라이애드 찾기

전체 그래프의 다이애드(dyad)와 트라이애드(triad) 센서스를 통해 무엇을 더 알아낼 수 있을지 생각해 봅시다. 우리는 어떤 상품들이 함께 구매되는지, 그리고 상호(서로) 구매가 일어나는지를 이해하고자 하므로, 다이애드와 트라이애드 센서스는 유용한 초반 단서를 제공합니다. 다이애드 센서스는 상호 구매와 비대칭 구매가 각각 몇 건인지 알려줍니다. 트라이애드 센서스는 어떤 상품이 중요할 수 있는지를 알려주며, 특히 패턴 4, 9, 12가 그렇습니다. 이들은 모두 한 꼭짓점이 진출 차수 2개, 진입 차수 0개를 갖는 형태입니다. 또한 간선 밀도(edge density)는 그래프 클러스터링에서 예상되는 통찰을 제공할 수 있습니다.

Amazon 공동 구매 그래프 amzn_g가 준비되어 있습니다.

amzn_g를 살펴보세요.