1. 학습
    2. /
  2. 강의
    3. /
  3. 사례 연구: R로 하는 네트워크 분석
Connected

연습 문제

커뮤니티 알고리즘 비교하기

그래프에서 커뮤니티를 찾는 방법은 여러 가지가 있습니다(자세한 내용은 여기에서 확인하세요). 안타깝게도 커뮤니티 감지 알고리즘마다 결과가 달라지며, 어떤 알고리즘이 가장 적합한지는 그래프의 속성에 따라 달라집니다 Yang et. al..

compare()를 사용하면 생성된 커뮤니티들을 비교할 수 있습니다. 이 함수는 두 정점이 같은 커뮤니티에 속하는지를 세어 점수(“정보 분산”)를 반환합니다. 점수가 낮을수록 두 커뮤니티 구조가 더 비슷하다는 뜻입니다.

두 정점이 같은 커뮤니티에 있는지는 membership()로 확인할 수 있습니다. 두 정점의 멤버십 번호가 같다면 같은 커뮤니티에 속합니다.

지침 1/3

undefined XP
    1
    2
    3
  • as.undirected()를 사용해 그래프를 무방향 그래프로 바꾸세요.
  • retweet_graph_undir에 세 가지 클러스터링 알고리즘을 적용해 커뮤니티를 찾으세요: cluster_fast_greedy(), cluster_infomap(), cluster_louvain().