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 này 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. Nghiên cứu xem xét tầm quan trọng của mạng xã hội, các phương pháp phân tích mạng xã hội, và đặc biệt là việc phát hiện cộng đồng mạng xã hội. Luận án đề xuất các phương pháp giảm kích thước mạng xã hội bằng cách sử dụng các lớp đỉnh tương đương, nhằm mục đích giảm thiểu thời gian phân tích và phát hiện cộng đồng hiệu quả hơn trên các mạng xã hội có quy mô lớn.

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
  • TÀI LIỆU THAM KHẢO