tailieunhanh - Luận văn Thạc sĩ Khoa học máy tính: Bài toán đồ thị con đẳng cấu trong khai phá dữ liệu đồ thị và ứng dụng phát hiện đồ thị con phổ biến

Đề tài “Bài toán đồ thị con đẳng cấu trong khai phá dữ liệu đồ thị và ứng dụng phát hiện đồ thị con phổ biến" nghiên cứu thuật toán đẳng cấu đồ thị và thuật toán phát hiện đồ thị con phổ biến trong CSDL đồ thị. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG PHẠM THỊ LIÊN BÀI TOÁN ĐỒ THỊ CON ĐẲNG CẤU TRONG KHAI PHÁ DỮ LIỆU ĐỒ THỊ VÀ ỨNG DỤNG PHÁT HIỆN ĐỒ THỊ CON PHỔ BIẾN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2020 LỜI CAM ĐOAN Tôi xin cam đoan luận văn này do tự bản thân tôi tìm hiểu nghiên cứu dưới sự hướng dẫn của PGS. TS. Đoàn Văn Ban. Các chương trình thực nghiệm do chính bản thân tôi lập trình các kết quả là hoàn toàn trung thực. Các tài liệu tham khảo được trích dẫn và chú thích đầy đủ. TÁC GIẢ LUẬN VĂN Phạm Thị Liên LỜI CẢM ƠN Tôi xin bày tỏ lời cảm ơn chân thành tới tập thể các thầy cô giáo Viện công nghệ thông tin Viện Hàn lâm Khoa học và Công nghệ Việt Nam các thầy 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 đã dạy dỗ chúng tôi trong suốt quá trình học tập chương trình cao học tại trường. Đặc biệt tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy giáo . Đoàn Văn Ban đã quan tâm định hướng và đưa ra những góp ý chỉnh sửa quý báu cho tôi trong quá trình làm luận văn tốt nghiệp. Cũng như các bạn bè đồng nghiệp gia đình và người thân đã quan tâm giúp đỡ và chia sẻ với tôi trong suốt quá trình làm luận văn tốt nghiệp. Dù đã có nhiều cố gắng nhưng chắc chắn sẽ không tránh khỏi những thiếu sót vì vậy rất mong nhận được sự đóng góp ý kiến của các thầy cô và các bạn để luận văn này được hoàn thiện hơn. Tôi xin chân thành cảm ơn Thái Nguyên tháng 08 năm 2020 Phạm Thị Liên MỤC LỤC Trang MỞ ĐẦU . 1 CHƯƠNG 1 KHAI PHÁ ĐỒ THỊ . 3 . Cấu trúc đồ thị . 3 . Các dạng biểu diễn cấu trúc dữ liệu đồ thị . 6 . Danh sách liên thuộc . 6 . Danh sách liền kề . 7 . Ma trận liên thuộc . 8 . Ma trận liền kề . 9 . Dạng chính tắc của đồ thị. 10 . Các kỹ thuật khai phá đồ thị . 14 . Phát hiện cấu trúc cộng đồng mạng xã hội . 15 . Khai phá đồ thị con thường xuyên đóng . 19 . Tổng kết chương 1 . 20 CHƯƠNG 2 BÀI TOÁN ĐỒ THỊ ĐẲNG CẤU VÀ KHAI PHÁ ĐỒ THỊ CON PHỔ BIẾN . 21 . Bài .