커뮤니티 알고리즘 비교하기
그래프에서 커뮤니티를 찾는 방법은 여러 가지가 있습니다(자세한 내용은 여기에서 확인하세요). 안타깝게도 커뮤니티 감지 알고리즘마다 결과가 달라지며, 어떤 알고리즘이 가장 적합한지는 그래프의 속성에 따라 달라집니다 Yang et. al..
compare()를 사용하면 생성된 커뮤니티들을 비교할 수 있습니다. 이 함수는 두 정점이 같은 커뮤니티에 속하는지를 세어 점수(“정보 분산”)를 반환합니다. 점수가 낮을수록 두 커뮤니티 구조가 더 비슷하다는 뜻입니다.
두 정점이 같은 커뮤니티에 있는지는 membership()로 확인할 수 있습니다. 두 정점의 멤버십 번호가 같다면 같은 커뮤니티에 속합니다.
이 연습은 강의의 일부입니다
사례 연구: R로 하는 네트워크 분석
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
# Make retweet_graph undirected
retweet_graph_undir <- as_undirected(___)
# Find communities with fast greedy clustering
communities_fast_greedy <- (___
# Find communities with infomap clustering
communities_infomap <- ___
# Find communities with louvain clustering
communities_louvain <- ___