ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN THỊ PHƯƠNG KHAI PHÁ MẠNG XÃ HỘI DỰA TRÊN CÁC BẢN GHI SỰ KIỆN HOẠT ĐỘNG CỦA DOANH NGHIỆP Ngành: Công nghệ Thông tin Chuyên ngành: Hệ thống thông tin Mã số: 604805 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS HÀ QUANG THỤY Hà Nội - 2015 LỜI CÁM ƠN Lời đầu tiên, xin chân thành cảm ơn hướng dẫn bảo tận tình PGS.TS Hà Quang Thụy – người đưa định hướng khoa học quan tâm, động viên, thông cảm, tạo điều kiện thuận lợi cho suốt trình thực luận văn Tôi xin cảm ơn Phòng thí nghiệm Khoa học liệu Công nghệ Tri thức (DS&KTLab)và Đề tài cấp Đại học Quốc Gia Hà Nội, mã số QG.15.22 định hướng cho đề tài nghiên cứu Cuối cùng, xin gửi lời cảm ơn tới bạn bè giúp đỡ, hỗ trợ mặt tinh thần tảng kiến thức để hoàn thành luận văn Hà Nội, tháng 10 năm 2015 Trần Thị Phương LỜI CAM ĐOAN Tôi xin cam đoan kết đạt luận văn sản phẩm riêng cá nhân tôi, không chép lại người khác Trong toàn nội dung luận văn, điều trình bày cá nhân tôi tổng hợp từ nhiều nguồn tài liệu Tất nguồn tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Tôi xin chịu toàn trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan Hà Nội, tháng 10năm 2015 Trần Thị Phương MỤC LỤC LỜI CÁM ƠN LỜI CAM ĐOAN DANH MỤC TỪ VIẾT TẮT DANH MỤC BẢNG BIỂU DANH MỤC HÌNH VẼ .8 MỞ ĐẦU Chương Những khái niệm nhật ký kiện khai phá quy trình 11 1.1 Khái niệm nhật ký kiện 11 1.2 Khai phá quy trình 12 Chương Khai phá mạng xã hội 15 2.1 Trích xuất đồ thị quan hệ xã hội từ ghi kiện 15 2.2 Các độ đo xây dựng đồ thị quan hệ xã hội 16 2.3 2.2.1 Độ đo dựa quan hệ nhân 17 2.2.2 Độ đo dựa trường hợp chung 24 2.2.3 Độđo dựa hoạt động chung 25 Phân tích mạng xã hội 27 2.3.1 Mật độ mạng 28 2.3.2 Độ gần 28 2.3.3 Độ trung tâm 29 2.3.4 Độ trung gian 31 Chương Cải thiện độ đo xây dựng đồ thị quan hệ xã hội 33 3.1 Đặt vấn đề 33 3.2 Giải pháp 34 3.2.1 Đánh trọng số 34 3.2.2 Áp dụng trọng số chuyển giao vào công thức độ đo .36 Chương Cài đặt, thực nghiệm 37 4.1 Công cụ MiSoN 37 4.2 Thiết kế cài đặt 39 4.3 4.2.1 Thiết kế tổng thể 39 4.2.2 Cấu trúc tệp nhật ký kiện đầu vào .41 4.2.3 Thiết kế lớp 41 4.2.4 Luồng hoạt động 43 Kết thực nghiệm 44 Kết luận 50 DANH MỤC TỪ VIẾT TẮT Từ viết tắt HRM Từ viết đầy đủ Human resource management CRM Customer relationship management Human resource Social Network analysis HR SNA Diễn giải Hệ thống quản lý nguồn nhân lực Hệ thống quản trị quan hệ khách hàng Bộ phận quản lý nhân Phân tích mạng xã hội DANH MỤC BẢNG BIỂU Bảng 1.1 Một ví dụ nhật ký kiện tổng quát 12 Bảng 1.2 Nhật ký kiện tổng quát xếp theo trường hợp 13 Bảng 2.1 Giá trị độ đo dựa chuyển giao công việc 21 Bảng 2.2 Ma trận tần xuất thực thi hoạt động 25 Bảng 4.1 Bảng trọng số hoạt động 47 Bảng 4.2 Ma trận trọng số bỏ qua chuyển giao công việc nhiều lần, bỏ qua chuyển giao gián tiếp 47 Bảng 4.3 Ma trận trọng số bỏ qua chuyển giao công việc nhiều lần, có tính tới chuyển giao gián tiếp 47 Bảng 4.4 Ma trận trọng số có tính tới chuyển giao công việc nhiều lần, bỏ qua chuyển giao gián tiếp 48 Bảng 4.5 Ma trận trọng số có tính tới chuyển giao công việc nhiều lần, bỏ qua chuyển giao gián tiếp 49 DANH MỤC HÌNH VẼ Hình 1.1 Sơ đồ quy trình tuyển dụng 11 Hình 1.2 Sơ đồ quy trình dạng lưới Petri cho nhật ký kiện tổng quát 14 Hình 2.1 Đồ thị quan hệ xã hội trích xuất từ nhật ký kiện Bảng 1.1 16 Hình 2.2 Đồ thị minh họa độ gần nút đồ thị 29 Hình 2.3 Đồ thị minh họa độ trung tâm cục nút 30 Hình 2.4 Đồ thị minh họa độ trung gian 31 Hình 4.1 Kiến trúc MiSoN 38 Hình 4.2 Giao diện MiSoN hiển thị đồ thị quan hệ xã hội với liệu từ Staffware log 39 Hình 4.3 Vị trí mối quan hệ package SocialNetwork ProM 40 Hình 4.4 Thiết kế lớp cài đặt độ đo chuyển giao công việc 42 Hình 4.5 Biểu đồ công tác xây dựng đồ thị quan hệ xã hội 44 Hình 4.6 Sơ đồ luồng tính toán ma trận trọng số 44 MỞ ĐẦU Cùng với phát triển công nghệ thông tin, hệ thống thông tin doanh nghiệp ngày ứng dụng phổ biến, kể đến tên tiêu biểu: HRM – hệ thống quản lý nhân sự, CRM - quản trị quan hệ khách hàng… Các hệ thống lưu trữ liệu kiện hoạt động doanh nghiệp dạng ghi có cấu trúc kèm theo thông tin thời gian, chi tiết hoạt động, đối tượng tham gia…, nhờ hình dung luồng công việc cách có hệ thống Tuy nhiên, hệ thống nói mới dừng mức lưu trữ thống kê, liệu kiện doanh nghiệp chưa sử dụng cách hiệu việc hỗ trợ nhà quản trị đưa định điều hành Việc phân tích ghi kiện thực từ sớm với nhiều công trình nghiên cứu khác Hầu hết đề tài nghiên cứu theo hướng khai phá quy trình - sử dụng ghi kiện phục vụ việc xây dựng, cải tiến kiểm chứng mô hình quy trình Tuy nhiên, bên cạnh thông tin thời gian, công việc nhiều hệ thống ghi lại thông tin yếu tố người (ví dụ người thực thi hành động, người chuyển giao công việc…) Như vậy, ghi kiện việc phản ánh luồng công việc phản ánh mối quan hệ cộng tác công việc cá nhân, nhóm người doanh nghiệp Môi trường doanh nghiệp coi xã hội thu nhỏ, mối quan hệ công việc coi loại quan hệ xã hội xã hội thu nhỏ Các cá nhân, nhóm người doanh nghiệp mối quan hệ họ hình thành nên mạng xã hội Từ ghi kiện xây dựng nên mô hình mạng xã hội phân tích liệu thông tin tổng hợp góc nhìn thuận tiện, hữu ích, hỗ trợ cho nhà quản trị doanh nghiệp Luận văn dựa nghiên cứu WMP Van der Aalst Minseok Song trình bày [1] Trong đó, ghi kiện sử dụng khai phá mạng xã hội (mà cụ thể khai phá mối quan hệ cá nhân/nhóm người) nhằm phục vụ cho việc quản trị nhân doanh nghiệp Nội dung đề tài trình bày bao gồm phần sau: Chương 1: Trình bày khái niệm nhật ký kiện, khai phá quy trình kiến thức khác liên quan đến đề tài 10 Chương 2: Trình bày khai phá mạng xã hội bao gồm khái niệm bản, độ đo trích xuất đồ thị quan hệ xã hội phân tích mạng xã hội Chương 3: Cải thiện độ đo trích xuất đồ thị quan hệ xã hội Chương 4: Cài đặt thực nghiệm Hà Nội, ngày18 tháng10 năm 2015 Trần Thị Phương 51 TÀI LIỆU THAM KHẢO Wil M P van der Aalst, Hajo A Reijers, Minseok Song Discovering Social Networks from Event Logs Computer Supported Cooperative Work 14(6), 2005 Wil M P van der Aalst, Minseok Song Mining Social Networks: Uncovering Interaction Patterns in Business Processes Business Process MMaigement 2004, 2004 Wil van der Aalst Process mining: Discovery, Conformance, enhancement of business processes, 2011 4.K Chandra Sekharaiah, MAM Khan Towards Metrics for Social Computing World Congress on Science, Engineering, Technology, Dubai, UAE, January, 20-30, 2009 Evelien Otte, Ronald Rousseau Social network Mailysis: a powerful strategy, also for the information sciences J Information Science 28(6): 441-453, 2002 6.Kazuya Okamoto, Wei Chen, Xiang-Yang Li.Ranking of Closeness Centrality for Large-Scale Social Networks 7.Guandong Xu, Yanchun Zhang, Lin Li Web Mining and Social Networking: Techniques and Applications (1st edition) Springer US, 2011 Neveen Ghali, Mrutyunjaya Panda, Aboul Ella Hassanien, Vaclav Snasel, Ajith Abraham (eds.) Computational Social Networks: Mining and Visualization Springer-London, 2012 9.Sibel Adal, Xiaohui Lu, Malik Magdon-Ismail Local, community and global centrality methods for analyzing networks 10.Freeman, Linton A set of measures of centrality based on betweenness, 1977