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

Nhiệm vụ chính của Luận văn sẽ thực hiện đó là: 1. Nghiên cứu tổng quan về lĩnh vực khai phá quy trình và giải thuật tìm kiếm cộng đồng trong mạng xã hội những năm gần đây. 2. Phát biểu bài toán khía cạnh tổ chức và đề xuất mô hình giải quyết bài toán. 3. Xây dựng chương trình thực nghiệm dựa trên mô hình đề xuất trong luận văn và đánh giá kết quả thu được.
Nội dung trích xuất từ tài liệu:
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 ĐỒNGTRONG MẠNG XÃ HỘI VÀ ÁP DỤNG VÀO BÀI TOÁNKHAI PHÁ QUY TRÌNHLUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TINHà Nội - 2016ĐẠ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 ĐỒNGTRONG MẠNG XÃ HỘI VÀ ÁP DỤNG VÀO BÀI TOÁNKHAI PHÁ QUY TRÌNHNgành: Công nghệ thông tinChuyên ngành: Hệ thống thông tinMã số: 60.48.01.04LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TINNGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS Nguyễn Trí ThànhHà Nội - 2016iLỜI CAM ĐOANTác giả xin cam đoan kết quả đạt được trong luận văn là sản phẩm củariêng cá nhân Tác giả và được sự hướng dẫn khoa học của PGS.TS Nguyễn TríThành, không sao chép lại của người khác. Trong toàn bộ nội dung của luận văn,những điều trình bày của cá nhân hoặc được tổng hợp của nhiều nguồn tài liệu.Tất cả các tài liệu tham khảo đều có xuất xứ rõ ràng và được trích dẫn hợp pháp.Tác giả xin hoàn toàn chịu trách nhiệm và chịu mọi hình thức kỷ luật theoquy định cho lời cam đoan của mình.Hà Nội, ngàytháng năm 2016HỌC VIÊNNguyễn Thị Hồng HạnhiiLỜI CẢM ƠNLời đầu tiên, em xin gửi lời cảm ơn chân thành và sâu sắc nhất tới thầyPGS.TS Nguyễn Trí Thành, người thầy đã trực tiếp hướng dẫn tận tình và đónggóp những ý kiến quý báu cho em trong suốt quá trình thực hiện luận văn tốtnghiệp này.Em xin gửi lời cảm ơn đến các thầy cô giáo Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội, đã tận tâm truyền đạt những kiến thức quý báu làmnền tảng cho em trong công việc và cuộc sống. Qua đây, em cũng xin cảm ơnsinh viên Nguyễn Duy Kiên – Trường Đại học Công nghệ Hà Nội đã hỗ trợ vàgiúp đỡ em về mặt kỹ thuật.Cuối cùng, em xin được cảm ơn cha mẹ, người thân, ban bè và đồngnghiệp của em tại Sở Nông nghiệp và PTNT tỉnh Hưng Yên, những người đãluôn bên em, khuyến khích và động viên em trong cuộc sống và học tập.HỌC VIÊNNguyễn Thị Hồng HạnhiiiMỤC LỤCDANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT ....................................................... vDANH MỤC CÁC BẢNG................................................................................... viMỞ ĐẦU ............................................................................................................... 7CHƢƠNG 1.TỔNG QUAN VỀ KHAI PHÁ QUY TRÌNH ................................ 91.1 Khai phá quy trình........................................................................................ 91.1.1 Sự cần thiết của KPQT ........................................................................ 101.1.2 Mục tiêu của KPQT ............................................................................. 111.1.3 Mô hình quy trình và nhật ký sự kiện .................................................. 111.1.4 Các bài toán KPQT .............................................................................. 121.1.5 Các khía cạnh của KPQT ..................................................................... 131.1.6 Các ứng dụng của KPQT ..................................................................... 141.1.7 Một số thách thức đối với lĩnh vực KPQT .......................................... 141.2 Khía cạnh tổ chức trong KPQT.................................................................. 151.3 Bài toán toán khai phá khía cạnh tổ chức .................................................. 181.3.1 Trong thực tế ........................................................................................ 181.3.2 Trong luận văn ..................................................................................... 181.4 Ý nghĩa của luận văn .................................................................................. 201.4.1 Về mặt khoa học .................................................................................. 201.4.2 Về mặt thực tiễn ................................................................................... 21CHƢƠNG 2. CÁC GIẢI THUẬT TÌM KIẾM CỘNG TRONG MXH ............. 222.1 Cộng đồng mạng xã hội ............................................................................. 222.1.1 Nguyên nhân hình thành cộng đồng MXH .......................................... 222.1.2 Các loại cộng đồng trong MXH........................................................... 232.1.3 Các loại cấu trúc cộng đồng ................................................................. 232.2 Các phương pháp phát hiện cộng đồng...................................................... 242.2.1 Ứng dụng.............................................................................................. 242.2.2 Các loại giải thuật ................................................................................ 252.3 Các giải thuật tìm kiếm cộng đồng chồng chéo ......................................... 282.4 Lựa chọn giải thuật tìm kiếm ..................................................................... 30 ...