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: 130 trang
Dung lượng: 980 KB

Giới thiệu nội dung

Nghiên cứu các thuật toán rút gọn đồ thị và ứng dụng để phát hiện cộng đồng trên mạng xã hội

Tác giả: Nguyễn Xuân Dũng

Lĩnh vực: Hệ thống Thông tin

Nội dung tài liệu:

Luận án tập trung nghiên cứu các thuật toán rút gọn đồ thị và ứng dụng của chúng trong việc phát hiện cộng đồng trên mạng xã hội. Với sự phổ biến ngày càng tăng của mạng xã hội, việc phân tích và khai thác hiệu quả dữ liệu từ các mạng này trở nên vô cùng quan trọng. Nghiên cứu này đề xuất các phương pháp giảm thiểu không gian đỉnh và cạnh của đồ thị mạng xã hội, trong khi vẫn bảo toàn được các tính chất cốt lõi, nhằm mục đích tối ưu hóa hiệu suất và giảm thiểu thời gian xử lý cho bài toán phát hiện cộng đồng.

Luận án đi sâu vào phân tích các lớp đỉnh tương đương dựa trên các độ đo như trung tâm trung gian và nguyên lý lan truyền nhãn. Dựa trên cơ sở đó, các thuật toán rút gọn đồ thị mới được đề xuất, bao gồm thuật toán REG (Reduce Equivalence Graph) và LREN (Label based Reduce Equivalence Nodes). Đồng thời, các thuật toán phát hiện cộng đồng được cải tiến, như FBC (Fast algorithm for Betweenness Centrality), CDAB (Community Detection Algorithm based on Betweenness centrality), và LPAA (Label Propagation Algorithm on Abridged graph), nhằm tăng tốc độ xử lý và nâng cao hiệu quả phát hiện cộng đồng trên các đồ thị đã được rút gọn.

Nghiên cứu thực nghiệm được tiến hành để đánh giá tính hiệu quả và hiệu suất của các thuật toán đề xuất so với các phương pháp hiện có, sử dụng các bộ dữ liệu thực tế về mạng xã hội.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1. TỔNG QUAN RÚT GỌN ĐỒ THỊ VÀ PHÁT HIỆN CỘNG ĐỒNG TRÊN MẠNG XÃ HỘI
  • CHƯƠNG 2. THUẬT TOÁN RÚT GỌN ĐỒ THỊ MẠNG XÃ HỘI DỰA VÀO ĐỘ ĐO TRUNG TÂM TRUNG GIAN VÀ NGUYÊN LÝ LAN TRUYỀN NHÃN
  • CHƯƠNG 3. ÁP DỤNG THUẬT TOÁN RÚT GỌN ĐỒ THỊ ĐỂ PHÁT HIỆN CỘNG ĐỒNG TRÊN MẠNG XÃ HỘI
  • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
  • DANH MỤC CÁC CÔNG TRÌNH CÓ LIÊN QUAN ĐẾN LUẬN ÁN
  • TÀI LIỆU THAM KHẢO