How is a community formed in a graph?

Đáp án đúng: "A dense amount of edge connections between nodes in a community and a few connections across communities.". Trong phân tích đồ thị, cộng đồng (community) là tập đỉnh liên kết chặt với nhau: mật độ cạnh bên trong nhóm cao, còn số cạnh nối ra các nhóm khác thì ít; các thuật toán phát hiện cộng đồng, ví dụ tối ưu modularity, tìm cách chia đồ thị sao cho cạnh trong nhóm nhiều hơn hẳn mức ngẫu nhiên và cạnh liên nhóm ít. "Many anomalous neighborhoods within the same vicinity." sai vì vùng lân cận bất thường (anomalous) là chủ đề phát hiện bất thường, không phải định nghĩa cộng đồng. "A neighborhood defined by an integer constant K around a specific node. All K+1 nodes belong to another community." lẫn với khái niệm lân cận K bước quanh một đỉnh; lân cận đó là khái niệm khác, và chuyện các đỉnh ở bước K+1 thuộc cộng đồng khác là không có căn cứ. "High density of nodes at a certain location." sai vì đồ thị không có toạ độ vị trí; điều quyết định là mật độ cạnh giữa các đỉnh chứ không phải số đỉnh dồn ở một chỗ.