Luận văn: Tìm Hiểu Một Số Giải Thuật Tìm Kiếm Cộng Đồng Trong Mạng Xã Hội Và Áp Dụng Vào Bài Toán Khai Phá Quy Trình

Tìm Hiểu Một Số Giải Thuật Tìm Kiếm Cộng Đồng Trong Mạng Xã Hội Và Áp Dụng Vào Bài Toán Khai Phá Quy Trình

Tác giả:

Nguyễn Thị Hồng Hạnh

Lĩnh vực:

Công nghệ thông tin, Chuyên ngành: Hệ thống thông tin

Nội dung tài liệu:

Luận văn này nghiên cứu về khai phá quy trình (KPQT) và các giải thuật tìm kiếm cộng đồng trong mạng xã hội (MXH), với mục tiêu áp dụng các giải thuật này vào bài toán KPQT. Quá trình nghiên cứu tập trung vào việc phân tích các mô hình mạng xã hội, các loại cộng đồng và cấu trúc của chúng, cũng như các phương pháp phát hiện cộng đồng. Đặc biệt, luận văn đề xuất một phương pháp sử dụng giải thuật tìm kiếm cộng đồng chồng chéo để giải quyết bài toán khai phá quy trình. Cấu trúc chồng chéo trong mạng xã hội là một thách thức trong các doanh nghiệp lớn, gây ảnh hưởng đến hiệu quả hoạt động. Nghiên cứu này nhằm đơn giản hóa cấu trúc mạng bằng cách chia thành các mạng nhỏ hơn với sự kết nối chặt chẽ, tập trung vào các giải thuật tìm kiếm cộng đồng chồng chéo do tính phổ biến của loại cấu trúc này trong thực tế. Luận văn cũng trình bày các bước thực hiện, mô hình giải quyết, kết quả thực nghiệm và đánh giá.

Mục lục chi tiết:

Mở đầu, Chương 1: Tổng quan về Khai phá quy trình, Chương 2: Các giải thuật tìm kiếm cộng đồng trong MXH, Chương 3: Áp dụng các giải thuật tìm kiếm cộng đồng vào bài toán KPQT, Chương 4: Kết quả thực nghiệm, đánh giá và kết luận, Kết luận và hướng phát triển tương lai, Tài liệu tham khảo.