Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: Tìm hiểu một số giải thuật tìm kiếm cộng đồng trong mạng xã hội và áp dụng vào bài toán khai phá quy trình

Bố cục của luận văn "Tìm hiểu một số giải thuật tìm kiếm cộng đồng trong mạng xã hội và áp dụng vào bài toán khai phá quy trình" bao gồm phần mở đầu, 4 chương nội dung, phần kết luận nội dung cụ thể như sau: Tổng quan về khai phá quy trình; các giải thuật tìm kiếm cộng đồng trong mạng xã hội; áp dụng các giải thuật tìm kiếm cộng đồng vào bài toán khai phá quy trình; kết quả thực nghiệm và đánh giá.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: Tìm hiểu một số giải thuật tìm kiếm cộng đồng trong mạng xã hội và áp dụng vào bài toán khai phá quy trìnhĐẠI HỌC QUỐC GIA HÀ NỘITRƢỜNG ĐẠI HỌC CÔNG NGHỆNGUYỄN THỊ HỒNG HẠNHTÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CỘNGĐỒNG TRONG MẠNG XÃ HỘI VÀ ÁP DỤNG VÀOBÀI TOÁN KHAI PHÁ QUY TRÌNHNgành: Công nghệ thông tinChuyên ngành: Hệ thống thông tinMã số: 60.48.01.04TÓM TẮT LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TINHà Nội - 2016iMỤC LỤCDANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT ..................... iiiDANH MỤC CÁC BẢNG................................................. ivMỞ ĐẦU ............................................................................ 5CHƢƠNG 1.TỔNG QUAN VỀ KHAI PHÁ QUYTRÌNH................................................................................ 81.1 Khai phá quy trình ..................................................81.1.1 Sự cần thiết của KPQT ............................................81.1.2 Mục tiêu của KPQT.................................................81.1.3 Mô hình quy trình và nhật ký sự kiện .....................81.1.4 Các bài toán KPQT .................................................81.1.5 Các khía cạnh của KPQT ........................................81.1.6 Các ứng dụng của KPQT: .......................................91.1.7 Một số thách thức đối với lĩnh vực KPQT ..............91.2 Khía cạnh tổ chức trong KPQT ..............................91.3 Bài toán toán khai phá khía cạnh tổ chức ...............91.4 Ý nghĩa của luận văn ............................................101.4.1 Về mặt khoa học....................................................101.4.2 Về mặt thực tiễn ....................................................10CHƢƠNG 2. CÁC GIẢI THUẬT TÌM KIẾM CỘNGTRONG MXH .................................................................... 112.1 Cộng đồng mạng xã hội .......................................112.1.1 Nguyên nhân hình thành cộng đồng MXH ...........112.1.2 Các loại cộng đồng trong MXH ............................112.1.3 Các loại cấu trúc cộng đồng ..................................11ii2.2 Các phương pháp phát hiện cộng đồng ................112.2.1 Ứng dụng ...............................................................112.2.2 Các loại giải thuật..................................................122.3 Các giải thuật tìm kiếm cộng đồng chồng chéo ..........122.4 Lựa chọn giải thuật tìm kiếm trong luận văn .......12CHƢƠNG 3. ÁP DỤNG GIẢI THUẬT TÌM KIẾMCỘNG ĐỒNG CHỒNG CHÉO VÀO BÀI TOÁN KPQT 143.1. Phương pháp nghiên cứu .....................................143.1.1 Tính hiệu quả của đề xuất .....................................143.1.2 Định dạng dữ liệu đầu vào các độ đo: ...................143.2 Giải pháp thực hiện .............................................143.2.1 Đề xuất mô hình giải quyết ...................................143.2.2 Các bước thực hiện................................................15CHƢƠNG 4. KẾT QUẢ THỰC NGHIỆM, ĐÁNHGIÁ VÀ KẾT LUẬN .................................................174.1 Công cụ, môi trường thực nghiệm .......................174.1.2 Phần mềm và tập dữ liệu đầu vào..........................174.2 Chương trình thực nghiệm ...................................174.3 Kết quả thực nghiệm và đánh giá .........................17KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN TƢƠNG LAI... 21TÀI LIỆU THAM KHẢO .................................................. 22iiiDANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮTChữ viết tắtÝ nghĩa1. Tiếng việtCNTTCông nghệ thông tinCSDLCơ sở dữ liệuHTTTMô hình quy trìnhKCTCKhía cạnh tổ chứcKPQTKhai phá quy trìnhMHQTMô hình quy trìnhMXHMạng xã hội2. Tiếng anhB2BBusines-to-BusinessBPNNBack-propagation neural networkCRMCustomer Relationship ManagementEPCERPEvent-driven Process ChainSystems for Enterprise ResourcePlanningNMINormalized mutual informationSCMSupply Chain ManagementUnweighter Pair-Group Method usingArithmetic averagesUPGMAWFMWorkflow ManagementXESeXtensible Event StreamXMLEXtensible Markup LanguageivDANH MỤC CÁC BẢNGBảng 2.1 Sự mâu thuẫn của hai cấu trúc giữa chồng chéovà phân cấp.....................................................................11Bảng 4.3 Đánh giá kết quả chương trình thực nghiệm...17Bảng 4.4 Đánh giá chất lượng các cộng đồng ................20DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊHình 3.2 Mô hình áp dụng giải tìm kiếm cộng đồng vàoKPQT .............................................................................14Hình 3.5 Định dạng dữ liệu .txt lưu đồ thị .....................15 ...