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