시작하기무료로 시작하기

클릭(clique)

클릭 식별은 무방향 네트워크에서 흔히 하는 작업입니다. 클릭에서는 서로 다른 모든 두 노드가 인접합니다. 즉, 클릭 안에서는 각 노드가 다른 모든 노드와 연결되어 있다는 뜻이에요. 이 연습 문제에서는 Forrest Gump 네트워크에서 가장 큰 클릭을 식별합니다. 또한 다양한 크기의 최대 클릭 개수도 구해 보겠습니다. 더 큰 클릭으로 확장될 수 없다면 그 클릭은 최대(maximal)입니다.

이 연습은 강의의 일부입니다

R로 하는 네트워크 분석

강의 보기

연습 안내

  • 함수 largest_cliques()를 사용해 네트워크에서 가장 큰 클릭을 식별하세요.
  • 함수 max_cliques()를 사용해 네트워크의 모든 최대 클릭을 구하세요. 이 함수의 출력을 리스트 객체 clq에 할당하세요.
  • 각 최대 클릭의 길이를 계산하세요. lapply()를 사용해 객체 clq를 순회하며 리스트의 각 객체에 대해 length()를 구하세요. 그런 다음 unlist()하고 table()을 사용해 최대 클릭의 크기 분포를 확인하세요.

실습형 인터랙티브 연습

이 예제를 이 샘플 코드를 완성하여 풀어보세요.

library(igraph)

# Identify the largest cliques in the network
___(g)

# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)

# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))
코드 편집 및 실행