Cấu trúc cộng đồng là gì trong nghiên cứu các mạng phức tạp?
Context:Trong nghiên cứu về các mạng phức tạp, một mạng được cho là có cấu trúc cộng đồng nếu các nút của mạng có thể dễ dàng được nhóm thành các tập hợp các nút (có khả năng chồng chéo) sao cho mỗi tập hợp các nút được kết nối mật thiết bên trong. Trong trường hợp cụ thể của việc tìm thấy cộng đồng không chồng chéo, điều này ngụ ý rằng mạng chia tự nhiên thành các nhóm nút với các kết nối dày đặc bên trong và các kết nối thưa thớt giữa các nhóm. Nhưng cộng đồng chồng chéo cũng được phép. Định nghĩa tổng quát hơn dựa trên nguyên tắc rằng các cặp nút có nhiều khả năng được kết nối nếu cả hai đều là thành viên của cùng một cộng đồng và ít có khả năng được kết nối nếu chúng không chia sẻ cộng đồng. Một vấn đề liên quan nhưng khác nhau là tìm kiếm cộng đồng, nơi mục tiêu là tìm một cộng đồng mà một đỉnh nhất định thuộc về.