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ỘI<br /> TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGUYỄN THỊ HỒNG HẠNH<br /> <br /> TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CỘNG ĐỒNG<br /> TRONG MẠNG XÃ HỘI VÀ ÁP DỤNG VÀO BÀI TOÁN<br /> KHAI PHÁ QUY TRÌNH<br /> <br /> LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN<br /> <br /> Hà Nội - 2016<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> NGUYỄN THỊ HỒNG HẠNH<br /> <br /> TÌM HIỂU MỘT SỐ GIẢI THUẬT TÌM KIẾM CỘNG ĐỒNG<br /> TRONG MẠNG XÃ HỘI VÀ ÁP DỤNG VÀO BÀI TOÁN<br /> KHAI PHÁ QUY TRÌNH<br /> Ngành: Công nghệ thông tin<br /> Chuyên ngành: Hệ thống thông tin<br /> Mã số: 60.48.01.04<br /> <br /> LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN<br /> <br /> NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS Nguyễn Trí Thành<br /> <br /> Hà Nội - 2016<br /> <br /> i<br /> LỜI CAM ĐOAN<br /> Tác giả xin cam đoan kết quả đạt đƣợc trong luận văn là sản phẩm của<br /> riêng cá nhân Tác giả và đƣợc sự hƣớng dẫn khoa học của PGS.TS Nguyễn Trí<br /> 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,<br /> 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.<br /> 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.<br /> 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 theo<br /> quy định cho lời cam đoan của mình.<br /> Hà Nội, ngày<br /> <br /> tháng năm 2016<br /> HỌC VIÊN<br /> <br /> Nguyễn Thị Hồng Hạnh<br /> <br /> ii<br /> LỜI CẢM ƠN<br /> Lờ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ầy<br /> PGS.TS Nguyễn Trí Thành, ngƣời thầy đã trực tiếp hƣớng dẫn tận tình và đóng<br /> gó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ốt<br /> nghiệp này.<br /> 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àm<br /> nền tảng cho em trong công việc và cuộc sống. Qua đây, em cũng xin cảm ơn<br /> sinh viên Nguyễn Duy Kiên – Trƣờng Đại học Công nghệ Hà Nội đã hỗ trợ và<br /> giúp đỡ em về mặt kỹ thuật.<br /> Cuối cùng, em xin đƣợc cảm ơn cha mẹ, ngƣời thân, ban bè và đồng<br /> nghiệp của em tại Sở Nông nghiệp và PTNT tỉnh Hƣng Yên, những ngƣời đã<br /> luôn bên em, khuyến khích và động viên em trong cuộc sống và học tập.<br /> HỌC VIÊN<br /> <br /> Nguyễn Thị Hồng Hạnh<br /> <br /> iii<br /> MỤC LỤC<br /> DANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT ....................................................... v<br /> DANH MỤC CÁC BẢNG................................................................................... vi<br /> MỞ ĐẦU ............................................................................................................... 7<br /> CHƢƠNG 1.TỔNG QUAN VỀ KHAI PHÁ QUY TRÌNH ................................ 9<br /> 1.1 Khai phá quy trình........................................................................................ 9<br /> 1.1.1 Sự cần thiết của KPQT ........................................................................ 10<br /> 1.1.2 Mục tiêu của KPQT ............................................................................. 11<br /> 1.1.3 Mô hình quy trình và nhật ký sự kiện .................................................. 11<br /> 1.1.4 Các bài toán KPQT .............................................................................. 12<br /> 1.1.5 Các khía cạnh của KPQT ..................................................................... 13<br /> 1.1.6 Các ứng dụng của KPQT ..................................................................... 14<br /> 1.1.7 Một số thách thức đối với lĩnh vực KPQT .......................................... 14<br /> 1.2 Khía cạnh tổ chức trong KPQT.................................................................. 15<br /> 1.3 Bài toán toán khai phá khía cạnh tổ chức .................................................. 18<br /> 1.3.1 Trong thực tế ........................................................................................ 18<br /> 1.3.2 Trong luận văn ..................................................................................... 18<br /> 1.4 Ý nghĩa của luận văn .................................................................................. 20<br /> 1.4.1 Về mặt khoa học .................................................................................. 20<br /> 1.4.2 Về mặt thực tiễn ................................................................................... 21<br /> CHƢƠNG 2. CÁC GIẢI THUẬT TÌM KIẾM CỘNG TRONG MXH ............. 22<br /> 2.1 Cộng đồng mạng xã hội ............................................................................. 22<br /> 2.1.1 Nguyên nhân hình thành cộng đồng MXH .......................................... 22<br /> 2.1.2 Các loại cộng đồng trong MXH........................................................... 23<br /> 2.1.3 Các loại cấu trúc cộng đồng ................................................................. 23<br /> 2.2 Các phƣơng pháp phát hiện cộng đồng...................................................... 24<br /> 2.2.1 Ứng dụng.............................................................................................. 24<br /> 2.2.2 Các loại giải thuật ................................................................................ 25<br /> 2.3 Các giải thuật tìm kiếm cộng đồng chồng chéo ......................................... 28<br /> 2.4 Lựa chọn giải thuật tìm kiếm ..................................................................... 30<br /> <br />