Một Số Thuật Toán Tìm Kiếm Cộng Đồng Mạng Thông Qua Tối Ưu Hoá Hàm Modularity

Tác giả: Đặng Tiến Đạt

Lĩnh vực: Toán ứng dụng

Nội dung tài liệu:
Luận văn này tập trung nghiên cứu về các thuật toán phát hiện cộng đồng mạng, một bài toán quan trọng trong khoa học máy tính và nhiều lĩnh vực khác. Luận văn đi sâu vào phương pháp tối ưu hóa hàm modularity, một thước đo để đánh giá chất lượng của việc phân chia mạng thành các cộng đồng. Các khái niệm cơ bản về đồ thị, quá trình ngẫu nhiên trên đồ thị, và định nghĩa cộng đồng mạng được trình bày. Luận văn khám phá các thuật toán tìm kiếm cộng đồng mạng dựa trên tối ưu hóa modularity cục bộ và toàn cục, bao gồm thuật toán Louvain, Leiden, và phương pháp phổ. Đặc biệt, luận văn đề xuất hàm modularity cho đồ thị có hướng và phương pháp phổ để giải quyết bài toán này cho cả đồ thị vô hướng và có hướng, nhằm phát hiện cấu trúc nhóm trong các lĩnh vực như mạng xã hội và sinh học.

Mục lục chi tiết:
(Mục lục chi tiết không được trích xuất do giới hạn độ dài nội dung mô tả. Vui lòng tham khảo tài liệu gốc để xem chi tiết.)