Mục tiêu nghiên cứu của đề tài là nghiên cứu phát triển và thực nghiệm thuật toán rút gọn đồ thị dựa vào lớp tương đương của các đỉnh trên đồ thị theo độ đo trung tâm trung gian và thuật toán rút gọn đồ thị theo nguyên lý lan truyền nhãn. Phát triển thuật toán phát hiện nhanh các cộng đồng trên mạng xã hội sử dụng độ đo trung tâm trung gian và thuật toán phát hiện nhanh các cộng đồng trên mạng xã hội dựa trên tính chất của các lớp đỉnh tương đương theo nguyên lý lan truyền nhãn. | BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG NGUYỄN XUÂN DŨNG 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 LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN HÀ NỘI - 2021 BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG NGUYỄN XUÂN DŨNG 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 CHUYÊN NGÀNH HỆ THỐNG THÔNG TIN MÃ SỐ LUẬN ÁN TIẾN SĨ KỸ THUẬT NGƯỜI HƯỚNG DẪN KHOA HỌC 1. Đoàn Văn Ban 2. TS. Đỗ Thị Bích Ngọc HÀ NỘI - 2021 LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu kết quả nêu trong luận án là trung thực và chưa từng được công bố trong bất cứ công trình nào. TÁC GIẢ Nguyễn Xuân Dũng LỜI CẢM ƠN Qua luận án này tôi xin chân thành cảm ơn Đoàn Văn Ban và TS. Đỗ Thị Bích Ngọc đã tận tình giúp đỡ động viên định hướng hướng dẫn tôi nghiên cứu và hoàn thành luận án này. Tôi xin chân thành cảm ơn các Thầy Cô giáo trong Học viện Công nghệ Bưu chính Viễn thông đã tận tình giảng dạy và giúp đỡ tôi trong suốt khóa học. Tôi cũng xin cảm ơn Lê Nhật Thăng - Trưởng Khoa Đào tạo Sau Đại học của Học viện công nghệ bưu chính viễn thông TS. Nguyễn Duy Phương - Trưởng Khoa Công nghệ thông tin của Học viện công nghệ bưu chính viễn thông và Phạm Thọ Hoàn - Giám đốc Trung tâm Khoa học Tính toán của Trường Đại học Sư phạm Hà Nội đã giúp đỡ tôi trong quá trình thực hiện luận án. Tác giả chân thành mong nhận được những ý kiến đóng góp từ các Thầy Cô giáo các nhà khoa học và bạn bè đồng nghiệp. Trân trọng cám ơn. i MỤC LỤC MỤC MỤC. i DANH MỤC CÁC CHỮ VIẾT TẮT. iv DANH MỤC CÁC KÍ HIỆU TOÁN HỌC. v DANH MỤC CÁC THUẬT NGỮ. vi DANH MỤC HÌNH DANH MỤC CÁC BẢNG. ix MỞ ĐẦU . 1 1. Tính cấp thiết của luận án. 1 2. Mục tiêu của luận án. 4 3. Đối tượng nghiên cứu của luận án. 5 4. Phạm vi nghiên cứu của luận án . 5 5. Phương pháp nghiên cứu của luận án . 5 6. Các đóng góp của luận án . 6 7. Bố cục của
