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

Giới thiệu nội dung

Nghiên Cứu Độ Đo Trung Gian Và Thuật Toán Phát Hiện Cộng Đồng Trên Mạng Xã Hội

Tác giả: Dương Thị Tình

Lĩnh vực: Khoa học Máy tính

Nội dung tài liệu:

Luận văn tập trung nghiên cứu về mạng xã hội, các độ đo trên đồ thị mạng xã hội và thuật toán phát hiện cộng đồng. Cụ thể, tài liệu đi sâu vào phân tích cấu trúc cộng đồng mạng xã hội, các phương pháp tìm kiếm cấu trúc cộng đồng, cũng như các độ đo trên đồ thị mạng xã hội. Bên cạnh đó, luận văn còn trình bày về các thuật toán phát hiện cộng đồng mạng xã hội, bao gồm cả các thuật toán phân cụm và các thuật toán dựa trên độ đo trung gian. Cuối cùng, một ứng dụng phát hiện cộng đồng mạng xã hội sử dụng thuật toán Girvan-Newman cũng được xây dựng và đánh giá.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1: MẠNG XÃ HỘI VÀ CÁC ĐỘ ĐO TRÊN ĐỒ THỊ MẠNG XÃ HỘI
    • 1.1. MẠNG XÃ HỘI
    • 1.2. CẤU TRÚC CỘNG ĐỒNG MẠNG XÃ HỘI
    • 1.3. CÁC ĐỘ ĐO TRÊN ĐỒ THỊ MẠNG XÃ HỘI
      • 1.3.1. Hệ số cố kết của mạng
      • 1.3.2. Hệ số trung tâm vector đặc trưng
      • 1.3.3. Độ đo trung tâm của đỉnh
      • 1.3.4. Hệ số trung gian của đỉnh
      • 1.3.5. Độ đo trung gian của cạnh
    • 1.4. THUẬT TOÁN TÍNH ĐỘ TRUNG GIAN
    • 1.5. KẾT LUẬN CHƯƠNG
  • CHƯƠNG 2: THUẬT TOÁN PHÁT HIỆN CỘNG ĐỒNG MẠNG XÃ HỘI
    • 2.1. BÀI TOÁN PHÁT HIỆN CỘNG ĐỒNG TRÊN ĐỒ THỊ MẠNG XÃ HỘI
    • 2.2. THUẬT TOÁN PHÂN CỤM PHÂN CẤP
    • 2.3. THUẬT TOÁN PHÁT HIỆN CỘNG ĐỒNG DỰA TRÊN TỐI ƯU HOÁ ĐỘ ĐO ĐƠN THỂ
    • 2.4. THUẬT TOÁN PHÁT HIỆN CỘNG ĐỒNG DỰA VÀO ĐỘ ĐO TRUNG GIAN
    • 2.5. PHÁT HIỆN CÁC CỘNG ĐỒNG GỐI NHAU
      • 2.5.1. Phát hiện các k-cliques trong mạng xã hội
      • 2.5.2. Thuật toán phát hiện k-clique
      • 2.5.3. Thuật toán EAGLE
      • 2.5.4. Đánh giá thuật toán
    • 2.6. KẾT LUẬN CHƯƠNG 2
  • CHƯƠNG 3: ỨNG DỤNG THUẬT TOÁN GIRVAN-NEWMAN TRONG PHÁT HIỆN CỘNG ĐỒNG MẠNG XÃ HỘI
    • 3.1. MÔ TẢ BÀI TOÁN PHÁT HIỆN CỘNG ĐỒNG MẠNG XÃ HỘI
    • 3.2. CHƯƠNG TRÌNH PHÁT HIỆN CỘNG ĐỒNG MẠNG XÃ HỘI
      • 3.2.1. Bộ cơ sở dữ liệu
      • 3.2.2. Môi trường thử nghiệm
      • 3.2.3. Thử nghiệm và đánh giá
    • 3.3. KẾT LUẬN CHƯƠNG 3
  • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
  • TÀI LIỆU THAM KHẢO