Search

Bộ lọc:


Bộ lọc:


Refine By:

Search Results

  • Trang trước
  • 1
  • Trang sau
Tài liệu phù hợp với tiêu chí tìm kiếm:
  • Disseration

  • 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;  Người hướng dẫn: PGS.TS Đoàn, Văn Ban; TS. Đỗ, Thị Bích Ngọc (2021)

  • Các đóng góp chính của luận án: • Đề xuất thuật toán REG (Reduce Equivalence Graph) rút gọn đồ thị dựa vào lớp tương đương của các đỉnh theo độ đo trung tâm trung gian. Thực hiện các thực nghiệm đánh giá tính hiệu quả và thời gian thực hiện của thuật toán đề xuất so với thuật toán điển hình sử dụng độ đo trung tâm trung gian. • Đề xuất thuật toán FBC (Fast algorithm for Betweenness Centrality) cải tiến thời gian tính độ đo trung tâm trung gian và đề xuất thuật toán CDAB (Community Detection Algorithm based on Betweenness centrality) cải tiến thời gian phát hiện các cộng đồng trên đồ thị mạng xã hội rút gọn dựa vào độ đo trung tâm trung gian. Thực hiện các thực nghiệm đánh giá tính hiệu quả và thời gian thực hiện của thuật toán đề xuất CDAB so với thuật toán gốc Girvan-Newman...