Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 56 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

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

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu các giải thuật tìm kiếm cộng đồng trong mạng xã hội (MXH) và ứng dụng vào bài toán Khai phá Quy trình (KPQT). Nghiên cứu này xuất phát từ thực trạng về sự chồng chéo nhiệm vụ giữa các cá nhân trong tổ chức, dẫn đến giảm hiệu suất và tăng chi phí. Tác giả đề xuất phương pháp sử dụng kỹ thuật Khai phá Khía cạnh Tổ chức (KCTC) để phát hiện mô hình MXH từ nhật ký sự kiện. Sau đó, áp dụng các giải thuật tìm kiếm cộng đồng chồng chéo để xác định các cộng đồng có cấu trúc chồng chéo, từ đó đơn giản hóa cấu trúc mạng và phân tích mối quan hệ giữa các cá nhân, đơn vị.

Luận văn bao gồm bốn chương chính:

Chương 1: Tổng quan về KPQT, trình bày các khái niệm liên quan đến khía cạnh tổ chức, phân tích và phương pháp phát hiện MXH từ nhật ký sự kiện.

Chương 2: Giới thiệu các giải thuật tìm kiếm cộng đồng trong MXH, đặc biệt là các giải thuật tìm kiếm cộng đồng chồng chéo.

Chương 3: Đề xuất mô hình giải quyết bài toán và định dạng dữ liệu đầu vào, phân tích chi tiết các bước thực hiện để phát hiện cộng đồng cạnh có cấu trúc phân cấp, tương ứng với cộng đồng đỉnh chồng chéo.

Chương 4: Trình bày kết quả thực nghiệm, đánh giá hiệu quả của mô hình đề xuất.

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 TRONG MXH
  • CHƯƠNG 3. ÁP DỤNG GIẢI THUẬT TÌM KIẾM CỘNG ĐỒNG CHỒNG CHÉO VÀO BÀI TOÁN KPQT
  • CHƯƠNG 4. KẾT QUẢ THỰC NGHIỆM VÀ ĐÁNH GIÁ
  • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TƯƠNG LAI
  • TÀI LIỆU THAM KHẢO