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: 138 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Nâng Cao Hiệu Năng Thi Hành Các Phép Toán Trên Đồ Thị

Tác giả:

Dư Phương Hạnh

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 vào việc nâng cao hiệu năng thi hành các phép toán trên đồ thị. Cụ thể, luận án nghiên cứu các phương pháp tổ chức dữ liệu đồ thị hiệu quả và nâng cao hiệu năng của các phép toán phân tích đồ thị. Bên cạnh đó, luận án còn tối ưu hóa các truy vấn khoảng cách ngắn nhất trên đồ thị động và cải thiện hiệu năng tính toán một số độ đo quan trọng phục vụ phân tích đồ thị quy mô lớn. Các nghiên cứu được thực hiện nhằm giải quyết những thách thức đặt ra từ việc xử lý các tập dữ liệu có quy mô ngày càng lớn, đặc biệt là trong các ứng dụng thực tế như mạng xã hội.

Mục lục chi tiết:

1. Giới thiệu chung
2. Cơ sở lý thuyết
3. Tối ưu hoá truy vấn khoảng cách ngắn nhất trên đồ thị động
4. Nâng cao hiệu năng tính độ trung tâm trên đồ thị
5. Kết luận và hướng phát triển