Phát hiện cộng đồng kiểu fast-greedy
Phương pháp phát hiện cộng đồng đầu tiên bạn sẽ thử là fast-greedy. Bạn sẽ dùng mạng Zachary Karate Club. Mạng xã hội này gồm 34 thành viên câu lạc bộ và 78 cạnh. Mỗi cạnh cho biết hai thành viên đó có tương tác cả bên ngoài lẫn trong câu lạc bộ karate. Với mạng này, bạn sẽ xác định có bao nhiêu tiểu cộng đồng và mỗi thành viên thuộc nhóm nào. Bạn cũng sẽ vẽ mạng theo từng cộng đồng.
Bài tập này là một phần của khóa học
Phân tích Mạng lưới trong R
Hướng dẫn bài tập
- Dùng hàm
fastgreedy.community()để tạo một đối tượng cộng đồng. Gán nó vào đối tượngkc. - Dùng hàm
sizes()trênkcđể xác định có bao nhiêu cộng đồng được phát hiện và mỗi cộng đồng có bao nhiêu thành viên. - Hiển thị thành viên nào thuộc cộng đồng nào bằng hàm
membership(). - Tạo biểu đồ cộng đồng mặc định bằng hàm
plot(). Đối số thứ nhất là đối tượngkcvà đối số thứ hai là đối tượng đồ thịg.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
# Perform fast-greedy community detection on network graph
kc = ___(g)
# Determine sizes of each community
___(___)
# Determine which individuals belong to which community
___(___)
# Plot the community structure of the network
___(___, g)