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: 146 trang
Dung lượng: 1 MB

Giới thiệu nội dung

Một Số Kỹ Thuật Phát Hiện Cấu Trúc Cộng Đồng Trên Đồ Thị Mạng Xã Hội

Tác giả: Nguyễn Hiền Trinh

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

Nội dung tài liệu:

Luận án tập trung nghiên cứu và đề xuất các kỹ thuật phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội. Cụ thể, nghiên cứu đi sâu vào phân cụm phổ sử dụng vectơ riêng, phát triển thuật toán phát hiện nhanh cấu trúc cộng đồng rời nhau dựa trên phương pháp lan truyền nhãn với các hàm xác định nhãn tối ưu. Bên cạnh đó, luận án còn phát triển thuật toán hiệu quả để phát hiện cấu trúc cộng đồng chồng chéo, sử dụng phương pháp lan truyền nhãn dựa trên hệ số phụ thuộc về cộng đồng đã được cải tiến từ hệ số phân cụm đồ thị. Nghiên cứu cũng xem xét các độ đo trong phân tích mạng xã hội và đánh giá chất lượng thuật toán phát hiện cấu trúc cộng đồng.

Mục lục chi tiết:

  • Lời cam đoan
  • Lời cảm ơn
  • Danh mục các ký hiệu, các chữ viết tắt
  • Danh mục các thuật ngữ
  • Mở đầu
  • Chương 1: Tổng quan về đồ thị mạng xã hội và bài toán phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội
  • Chương 2: Phát hiện cấu trúc cộng đồng rời nhau trên đồ thị mạng xã hội
  • Chương 3: Phát hiện cấu trúc cộng đồng chồng chéo trên đồ thị mạng xã hội
  • Kết luận và hướng phát triển của luận án
  • Danh mục các công trình khoa học có liên quan đến luận án
  • Tài liệu tham khảo