Mục tiêu của đề tài là nghiên cứu lý thuyết về các phương pháp khai phá đồ thị con phổ biến và thử nghiệm giải quyết bài toán phát hiện cộng đồng trên mạng xã hội. Định hướng nghiên cứu của đề tài là nghiên cứu các phương pháp khai phá đồ thị con phổ biến là ứng dụng giải quyết bài toán phát hiện cộng đồng trên mạng xã hội. Mời các bạn cùng tham khảo! | i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - HOÀNG VIỆT DŨNG KHAI PHÁ ĐỒ THỊ CON PHỔ BIẾN VÀ ỨNG DỤNG Thái Nguyên 2018 ii LỜI CAM ĐOAN Tôi xin cam đoan số liệu và kết quả nghiên cứu trong luận văn này là trung thực và chưa sử dụng để bảo vệ luận văn của một học vị nào. Tôi xin cam đoan mọi sự giúp đỡ cho việc thực hiện luận văn này đã được cảm ơn và các thông tin trích dẫn trong luận văn đã được chỉ rõ nguồn gốc. Hà Nội tháng 05 năm 2018 Tác giả Hoàng Việt Dũng iii LỜI CẢM ƠN Để hoàn thành luận văn tôi đã nhận được sự giúp đỡ rất tận tình sự đóng góp quý báu của nhiều cá nhân và tập thể. Trước hết tôi xin trân trọng cảm ơn Thầy giáo . Nguyễn Long Giang người đã nhiệt tình hướng dẫn giúp đỡ tôi trong việc hoàn thành luận văn này. Tôi xin trân trọng cảm ơn sự góp ý chân thành của các Thầy Cô giáo Viện Công nghệ thông tin Các thầy giáo cô giáo Trường Đại học Công nghệ thông tin và truyền thông - Đại học Thái Nguyên đã tạo điều kiện thuận lợi cho tôi thực hiện và hoàn thành đề tài. Tôi xin cảm ơn đến gia đình người thân các đồng nghiệp và bạn bè đã động viên giúp đỡ tạo điều kiện thuận lợi cho tôi trong quá trình thực hiện đề tài này. Một lần nữa tôi xin trân trọng cảm ơn Hà Nội tháng 5 năm 2018 Tác giả Hoàng Việt Dũng iv MỤC LỤC Trang phụ bìa LỜI CAM ĐOAN . i LỜI CẢM ƠN . iii MỤC LỤC . iv DANH MỤC CÁC TỪ VIẾT TẮT . . vi DANH MỤC BẢNG . vii DANH MỤC HÌNH . ixvii ĐẶT VẤN ĐỀ . 1 . Sự cần thiết lựa chọn đề tài . 1 . Mục tiêu nghiên cứu của đề tài . 3 2. Đối tượng và phạm vi nghiên cứu . 3 . Đối tượng . 3 . Phạm vi nghiên cứu . 3 3. Hướng nghiên cứu của đề tài . 3 4. Cấu trúc của luận văn . 3 Chương 1. TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU ĐỒ THỊ . 4 . Tổng quan về khai phá dữ liệu đồ thị. 4 . Tại sao cần khai phá dữ liệu . 4 . Các khái niệm khai phá dữ liệu . 4 . Các chức năng chính của khai phá dữ liệu . 5 . Các công cụ khai phá dữ liệu . 6 . Quy trình khai phá dữ liệu đồ thị . 7 . Hình thành và định
