Trung tâm thư viện - Học viện công nghệ bưu chính viễn thông: Browsing DSpace

Browsing by Author Nguyễn, Xuân Dũng

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:

Showing results 1 to 1 of 1

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

Authors: Nguyễn, Xuân Dũng; Advisor: 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...