Nghiên cứu ứng dụng của lý thuyết đồ thị trong việc phân tích mạng xã hội

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CHU QUANG PHỔ NGHIÊN CỨU ỨNG DỤNG CỦA LÝ THUYẾT ĐỒ THỊ TRONG VIỆC PHÂN TÍCH MẠNG XÃ HỘI Chuyên ngành: CÔNG NGHỆ THÔNG TIN LUẬN VĂN THẠC SỸ KỸ THUẬT CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC PGS.TS: HUỲNH THỊ THANH BÌNH Hà nội 2016 LỜI CAM ĐOAN Luận văn thạc sỹ nghiên cứu thực dƣới hƣớng dẫn cô giáo PGS.TS HUỲNH THỊ THANH BÌNH Với mục đích học tập, nghiên cứu để nâng cao kiến thức trình độ chuyên môn nên làm luận văn cách nghiêm túc hoàn toàn trung thực Để hoàn thành luận văn này, tài liệu tham khảo liệt kê, cam đoan không chép toàn văn công trình ho ặc thiết kế tốt nghiệp ngƣời khác Hà Nội, tháng năm 2016 Học viên Chu Quang Phổ Học viên: Chu Quang Phổ -1- Luận văn thạc sĩ LỜI CẢM ƠN Những kiến thức luận văn kết ba năm (20132015) có may mắn đƣợc thầy cô giáo Trƣờng Đại học Bách Khoa Hà Nội, Viện Công nghệ Thông tin Truyền Thông số Viện khác trực tiếp giảng dạy, đào tạo dìu dắt Tôi xin bày tỏ lời cảm ơn chân thành tới thầy cô giáo Viện Công nghệ thông tin Truyền thông, Phòng đào tạo sau đại học Đại học Bách Khoa Hà Nội tạo điều kiện thuận lợi cho thời gian học tập trƣờng Tôi xin bày tỏ lòng biết ơn chân thành, lời cảm ơn sâu sắc cô giáo PGS.TS Huỳnh Thị Thanh Bình trực tiếp hƣớng dẫn, định hƣớng cho giải vấn đề luận văn Tôi xin cảm ơn bạn, anh chị em lớp CHBK2013B1 đồng hành giúp đỡ trình học tập làm luận văn Luận văn xin đƣợc lời chia vui với ngƣời thân, đồng nghiệp, bạn bè bạn đồng môn hai lớp cao học CHBK2013B1 CHBK2013B2 Học viên: Chu Quang Phổ -2- Luận văn thạc sĩ MỤC LỤC DANH MỤC CÁC KÝ HIỆU, THUẬT NGỮ VIẾT TẮT DANH MỤC HÌNH VẼ, BẢNG BIỂU LỜI NÓI ĐẦU .8 CHƢƠNG 1: GIỚI THIỆU TỔNG QUAN 10 Giới thiệu Mạng xã hội 10 1.1 Khái niệm Mạng xã hội 10 1.2 Sự phát triển Mạng xã hội 10 1.3 Các mạng xã hội Việt Nam 11 Cơ sở khoa học thực tiễn đề tài 14 2.1 Cơ sở khoa học 14 2.2 Cơ sở thực tiễn 15 Mục đích đề tài (các kết cần đạt đƣợc) 17 Bố cục Luận văn 17 CHƢƠNG 2: ỨNG DỤNG CỦA LÝ THUYẾT ĐỒ THỊ TRONG PHÂN TÍCH MẠNG XÃ HỘI 18 2.1 Lý thuyết đồ thị 18 2.1.1 Định nghĩa đồ thị 18 2.1.2 Biểu diễn mạng xã hội theo đồ thị 21 2.2 Cộng đồng mạng xã hội 22 2.2.1 Các khái niệm chung 22 2.2.2 Ý nghĩa việc phát cộng 23 2.3 Các kỹ thuật gom nhóm – phát cộng đồng 26 2.3.1 Xác định trung tâm mạng (Centrality) 26 2.3.2 Thuật toán CONGA 39 2.3.3 Thuật toán K-Mean 45 Chƣơng 3: BÀI TOÁN CỘNG ĐỒNG HIẾM MUỘN 47 3.1 Phát biểu toán 47 3.1.1 Thực trạng tình hình muộn Việt Nam 47 Học viên: Chu Quang Phổ -3- Luận văn thạc sĩ 3.1.2 Những vấn đề cặp muộn 48 3.2 Yêu cầu mạng xã hội cộng đồng muộn 51 3.2.1 Forum Cộng đồng muộn 51 3.2.2 Giới thiệu kết bạn 52 3.2.3 Phân nhóm cộng đồng 53 3.3 Phân tích yêu cầu 53 3.3.1 Forum cộng đồng muộn 53 3.3.2 Giới thiệu kết bạn 54 3.3.3 Phân nhóm cộng đồng 55 Chƣơng 4: THỰC NGHIỆM VÀ KẾT QUẢ ĐẠT ĐƢỢC 56 4.1 Mô hình hệ thống 56 4.2 Giới thiệu PHPFOX 57 4.2.1 Giới thiệu chung 57 4.2.2 Cấu trúc thƣ mục PhpFox 59 4.3 Xây dựng Forum 60 4.4 Xây dựng chức kết bạn 62 4.4.1 Thiết kế sở liệu 62 4.4.2 Các bƣớc xây dựng ứng dụng tổng hợp kết bạn 63 4.4.3 Xây dựng chức giới thiệu kết bạn 64 4.5 Kết đạt đƣợc 64 4.5.1 Chức Forum 64 4.5.2 Chức tính kết bạn 67 Chƣơng 5: KẾT LUẬN 68 TÀI LIỆU THAM KHẢO 70 Học viên: Chu Quang Phổ -4- Luận văn thạc sĩ DANH MỤC CÁC KÝ HIỆU, THUẬT NGỮ VIẾT TẮT STT Viết tắt Mô tả MXH CĐHM Cộng đồng muộn CNTT Công nghệ thông tin CEO Chief Executive Officer WHO World Health Organization Học viên: Chu Quang Phổ Mạng xã hội -5- Luận văn thạc sĩ DANH MỤC HÌNH VẼ, BẢNG BIỂU Danh mục hình vẽ Hình Thống kê số lƣợng truy cập vào ZingMe 12 Hình Đơn đồ thị vô hƣớng 19 Hình Đa đồ thị vô hƣớng 19 Hình Giả đồ thị vô hƣớng 20 Hình Đơn đồ thị vô hƣớng 20 Hình Đa đồ thị có hƣớng 21 Hình Biểu diễn mạng xã hội theo đồ thị 22 Hình Ví dụ đồ thị với cộng đồng 23 Hình Đồ thị vô hƣớng đỉnh 28 Hình 10 Mối quan hệ 10 thành viên 30 Hình 11 Đồ thị đỉnh 31 Hình 12 Đồ thị gồm đỉnh 35 Hình 13 Đồ thị đỉnh 38 Hình 14 Ví dụ phát cộng đồng theo thuật toán Newman-Girvan 40 Hình 15 Ví dụ phép phân chia đỉnh đồ thị 43 Hình 16 Thuật toán K-Means 45 Hình 17 Mô hình hệ thống MXH Cộng đồng muộn 56 Hình 18 Cấu trúc thƣ mục PhpFox 59 Hình 19 Trang quản trị Modules PhpFox 61 Hình 20 Thêm chuyên mục diễn đàn 62 Hình 21 Sửa chuyên mục diễn đàn 62 Hình 22 Diễn đàn 65 Hình 23 Trang giới thiệu kết bạn 67 Học viên: Chu Quang Phổ -6- Luận văn thạc sĩ Danh mục bảng biểu Bảng Độ đo Degree Centrality đỉnh sau tính toán 28 Bảng Độ đo trung tâm dựa vào trung gian 32 Bảng Phân cụm theo độ đo trung gian 34 Học viên: Chu Quang Phổ -7- Luận văn thạc sĩ LỜI NÓI ĐẦU Theo thống kế có đƣợc hội thảo quốc tế “Cập nhật hộ trợ sinh sản” diễn Hà Nội cuối năm 2013 với góp mặt bác sĩ ngành Sản khoa tới từ nhiều nơi giới thống kê tỷ lệ vô sinh Châu Âu Châu Mỹ trung bình từ 13-25% cặp vợ chồng Tỷ lệ Việt Nam khoảng gần 8% tính có khoảng triệu ngƣời cần tới biện pháp hỗ trợ sinh sản Cũng triệu trƣờng hợp cần tới biện pháp hỗ trợ sinh sản nên hiểu đƣợc khó khan trƣờng hợp ngƣời cần tới giúp đợ biện pháp hỗ trợ sinh sản Là nƣớc mang nặng tƣ tƣởng A Đông nhƣ Việt Nam điều khó khan mà cặp muộn gặp phải tƣ tƣởng sức ép từ phía gia đình Ngoài vấn đề lien quan tới tài sức ép từ gia đình điều mà cặp muộn vƣợt qua Các cặp muộn thiếu nơi chia sẻ thong tin bệnh muốn nhƣ tìm đƣợc trƣờng hợp giống để giải vấn đề Ngày với phát triển CNTT nói chung việc xây dựng ứng dụng CNTT việc phát triển MXH nói riêng đạt đƣợc thành to lớn, với việc đời MXH nhƣ Twitter, Google+, Linked, Myspace đ ặc biệt FaceBook Các trang MXH hƣớng tới nhóm đối tƣợng ngƣời dung khác nhau, nhƣ Twitter: Chia ảnh, link, tin nhắn ngắn…Google+ hƣớng tới đối tƣợng thành viên từ 13 tuổi trở lên, Linked hƣớng tới thành viên ngƣời từ 18 tuổi trở lên có nhu c ầu chia sẻ thong tin việc làm, kinh doanh, công ty…FaceBook hƣớng tới đối tƣợng thành viên giúp họ chia sẻ ảnh, video, blog, game, link, tin nhắn,… Nhƣ trang MXH có đặc điểm chung giúp thành viên chia sẻ thong tin cá nhân, hình ảnh, video, tin nhắn… nhƣng trang MXH hƣớng tới muc tiêu đối tƣợng thành viên khác Học viên: Chu Quang Phổ -8- Luận văn thạc sĩ Vì muốn xây dựng trang MXH riêng cho cặp muộn, có chức chính: Forum chia sẻ kinh nghiệm cặp muộn dành cho tất ngƣời dù thành viên c MXH hay không thành viên, chức thứ xây dựng MXH cho thành viên kết bạn chia sẻ nhiều thong tin với Học viên: Chu Quang Phổ -9- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Chƣơng 4: THỰC NGHIỆM VÀ KẾT QUẢ ĐẠT ĐƢỢC 4.1 Mô hình hệ thống Mô hình hệ thống MXH Cộng đồng muộn Chốống trình Data Base ống dống tống hốp dũ liố u Hình 17 Mô hình hệ thống MXH Cộng đồng muộn Phần chƣơng trình sử dụng mã ngồn mở PHPFOX, mã nguồn mở cung cấp cho tính phần Frontend Backend trang MXH Song bên canh phát triển thêm tính khác ho ặc điều chỉnh lại tính PHPFOX cung cấp cho phù hợp với yêu cầu thực tế ứng dụng Phần database sử dụng hệ quản trị sở liệu MySql thực cài đặt gói PHPFOX bảng theo PHPFOX đƣợc tạo Chúng ta tạo bảng chỉnh sửa bảng có sẵn cho phù hợp với ứng dụng Ứng dụng tổng hợp liệu phần tụ xây dựng chạy độc lập bên Hiện chức chình ứng dụng tổng hợp liệu thực tổng hợp hành vi, thói quen c thành viên dựa vào quan tâm thành viên chuyên mục phần Forum để đƣa liệu cho phần gợi ý kết bạn Ứng dụng đƣợc viết dƣới dạng Application đƣợc đặt lịch chạy để tổng hợp liệu Chúng ta xâu thành phần hệ thống sau Học viên: Chu Quang Phổ -56- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt 4.2 Giới thiệu PHPFOX 4.2.1 Giới thiệu chung Ngày không đến trang mạng xã hội tiếng: FaceBook, Twitter, Google Plus… Những trang mạng xã hội giúp ngƣời kết nối đƣợc với Cũng với phát triển trang mạng xã hội Social Platform giúp cho tự tạo trang mạng xã hội riêng cho Các trang mạng có chức tƣơng tự nhƣ Facebook, Twitter, Hiện hai Platform đƣợc sử dụng nhiều để xây dựng trang mạng xã hội cho cá nhân là: PhpFox Social Enigine Vậy tiêu chuẩn đánh giá trang để xác định trang đƣợc gọi trang mạng xã hội Theo Wikipedia trang phải có chức để đƣợc gọi mà trang mạng xã hôi: Tính cá nhân Tính đối thoại Sự chia sẻ Sự diện Mối quan hệ cá nhân Tính uy tín Nhóm ngƣời dung Phần mềm mã nguồn mở PhpFox cung cấp cho ta trang web đáp ứng đƣợc đầy đủ tiêu chí PhpFox đƣợc phát triển từ năm 2005 tới Hiện phiên PhpFox đƣợc sử dụng nhiều PhpFox version 3.x PhpFox 4.x Một số chức mà PhpFox cung cấp cho chúng ta: Trang tin tức (Activity Feeds): Trang giống nhƣ vào trang chủ Facebook ngƣời dùng thấy hoạt động ngƣời mạng xã hội, hay nhƣ bạn bè Và ngƣời dùng like, share hay comment Học viên: Chu Quang Phổ -57- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Tạo pages group: Ngƣời dùng tạo riêng cho Pages giống nhƣ Facebook fan page Trang thông tin cá nhân ngƣời dùng: Tại xem đƣợc thông tin ngƣời dùng nhƣ viết họ Điều thấy tƣơng đồng với việc bạn vào xem trang cá nhân Facebook Tạo mối quan hệ cá nhân: Cung cấp cho ngƣời dùng kết bạn theo dõi (nhƣ follow trongFacebook) đó, nhƣ thiết lập quyền riêng tƣ cho cá nhân, Cung cấp cho ngƣời dùng có khả gửi tin nhắn, nhƣng có thêm chức chat IM trực tiếp với ngƣời dung Tạo đƣợc quảng cáo: Chức chủ yếu dành cho quản trị trang tạo quảng cáo bắt đâu trang mạng xã hội Phpfox có thêm Module khác nhƣ Forum, Blog, Music, Video, Event, Ngoài có nhiều chức khác trang chủ Một điểm mạnh PhpFox bỏ qua PhpFox cho phép chạy Plugin bên thứ cung cấp Điều giúp cho ngƣời sử dụng PhpFox tự phát triển thêm tính mới, nâng cấp chức PhpFox cung cấp, tạo giao diện riêng… Bên cạnh PhpFox hỗ trợ Blog Forum, điều mà trang Cộng đồng muộn sử dụng PhpFox đáp ứng đƣợc hai vấn đề mà Cộng đồng muộn muốn phát triển: Thứ xây dựng Forum chia sẻ ngƣời đồng cảnh ngộ cộng đồng muộn, thành viên mạng Cộng đồng muộn kết bạn với tạo thành cộng đồng mạng Học viên: Chu Quang Phổ -58- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt 4.2.2 Cấu trúc thƣ mục PhpFox Sau cài đặt gói PhpFox ta có cấu trúc thƣ mục nhƣ sau: Hình 18 Cấu trúc thƣ mục PhpFox Trong đó: - Include Component  ajax: thƣ mục thƣờng chứa file ajax.class.php Nếu module thực nhiều chức để phân loại dễ dàng hơn, có chƣa thƣ mục Trong thƣ mục có chƣa file ajax.class.php Block: Chứa file block folder, folder chứa file block Controller  admincp: Các file controller adminCP  Các file controller Plugin: Các file plugin (hook) Học viên: Chu Quang Phổ -59- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Service: Chứa file service, folder file service thƣờng phần lớn module có callback.class.php, process.class.php tên_module.class.php phpfox.class.php (file): Đây file xml, chứa phrase, setting File có phpfox tự tạo export module Khi code ta không cần quan tâm đến file - Static Css: thƣ mục css image chứa folder mang tên template_name, folder template_name có folder theme_name, sau tới file css dùng Khi sử dụng, phpfox vào template theme ta sử dụng để gọi file Trong trƣờng hợp file tƣơng ứng, gọi tới template default default, theme default default Vì vậy, code, muốn thêm file css, ta tạo thƣ mục static/css/default/default tới file ta Image: image tƣơng tự nhƣ css, theo phải nằm lớp thƣ mục template_name theme_name, nhƣng code đa số lập trình viên bỏ qua nó, sử dụng image trỏ link tới Jscript: chứa file js cần thực thi module - Template: template chƣa thƣ mục template_name, template name có thƣ mục block controller Các file tƣơng ứng với file block controller include/component/block include/component/controller Khi không tìm thấy file tƣơng ứng, phpFox gọi tới template default, bình thƣờng code, ta tạo folder default có block controller 4.3 Xây dựng Forum Với lựa chọn sử dụng gói mã nguồn mở PHPFOX để xây dựng trang cộng đồng muộn việc tạo Forum đƣợc PhpFox hỗ trợ Chúng ta việc tạo Học viên: Chu Quang Phổ -60- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt chuyên mục Các tính nhƣ đăng viết, trả lời, bình luậ đƣợc PhpFox hỗ trợ Cách tạo chuyên mục diễn đàn PhpFox Đăng nhập vào trang quản trị PhpFox Chọn chức Modules  Chọn Forum  Chọn Manage Hình 19 Trang quản trị Modules PhpFox Trong chức quản lý diễn đàn Ta thêm sủa xóa chuyên mục cho diễn đàn Để thêm chuyên mục ta chọn chức ADD nhƣ sau: Học viên: Chu Quang Phổ -61- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Hình 20 Thêm chuyên mục diễn đàn Ta tạo Category tạo chuyên mục chuyên mục Category có Để sửa chuyên mục tạo ta việc click chuột trái vào chuyên mục muốn sửa nhƣ sau Hình 21 Sửa chuyên mục diễn đàn 4.4 Xây dựng chức kết bạn 4.4.1 Thiết kế sở liệu Khi thực cài đặt gói PHPFOX ta có khung cho tính mạng xã hội Thông tin thành viên đƣợc lƣu bảng Phpfox_user, mối quan hệ bạn bè đƣợc lƣu bảng phpfox_friend Với yêu cầu gợi ý kết bạn dựa vào thồng kê thói quen thƣờng xuyên truy cập vào chuyên mục Forum ta tạo thêm bảng phpfox_user_catagory, bảng để lƣu thông tin thành viên có chung mối quan tâm phpfox_user_suggest - Thông tin bảng phpfox_user_catagory(id, user_id, category_id, count_old, count_new) Trong đó: Id: khóa bảng User_id: id thành viên Category_id: id chuyên mục mà thành viên ghé thăm Học viên: Chu Quang Phổ -62- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Count_old: Lƣu lại số lần đếm thành viên sau ghé thăm chuyên mục Trƣờng không đƣợc cập nhật sau lần thành viên ghé thăm viết chuyên mục Mục đích lƣu lại số lần đếm sau lần chƣơng trình tính toán giới thiệu bạn bè Nếu số vƣợt qua số config sẵn bỏ qua không đƣa vào bảng giới thiệu Count_new: lƣu lại số lần đếm thành viên sau lần ghé thăm chuyên mục Trƣờng đƣợc cập nhật sau lần thành viên ghé thăm viết chuyên mục Giá trị khởi tạo ban đầu - Thông tin lƣu bảng phpfox_user_suggest (id, user_id, user_suggest_friend, rank, is_firend) Trong đó: Id: khóa bảng User_id: id thành viên User_suggest_frined: id thành viên đƣợc giới thiệu với thành viên có user_id Rank: trƣờng để xác định độ ƣu tiên Is_friend: đánh dấu xem bạn hay chƣa 0: chƣa bạn nhau, 1: kết bạn với 4.4.2 Các bƣớc xây dựng ứng dụng tổng hợp kết bạn Bƣớc 1: Ta thực ghi lại thói quen thành viên truy cập vào viết chuyên mục Mỗi khi thành viên truy c ập vào chuyên mục đó, có hàm lƣu thông tin vào bảng phpfox_user_catagory Kiểm tra bảng phpfox_user_catagory có thành viên truy c ập vào chuyên mục hay chƣa Nếu chƣa có ta thực thêm vào bảng tăng biến “Count_new” lên có thông tin thành viên truy c ập vào chuyên mục ta thực tăng biến Count_new lên Học viên: Chu Quang Phổ -63- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Bƣớc 2: Thực xây dựng ứng dụng tổng hợp số lƣợt truy cập vào chuyên mục thành viên từ bẳng phpfox_user_catagory, ta so sánh giá trị đƣợc lƣu trƣờng count_new so sánh với số k cho trƣớc(số k đƣợc điều chỉnh file config) Bƣớc 3: Ta thực lấy thành viên có số count_new >=k để thêm vào bảng phpfox_user_suggest Nếu hai thành viên chƣa đƣợc gợi ý kết bạn đƣợc thêm vào bảng, hai thành viên đƣợc gợi ý kết bạn trƣớc không cần thêm vào 4.4.3 Xây dựng chức giới thiệu kết bạn Bƣớc 1: Thực lấy thông tin các thành viên theo User_suggest_frined bảng phpfox_user_suggest Với is_friend =0 xếp theo Rank giảm dần Bƣớc 2: Thực đƣa danh sách lên trang view thành viên Bƣớc 3: Khi thành viên kết bạn với ngƣời đƣợc gợi ý danh sách gợi ý kết bạn thực thêm vào bảng phpfox_friend thực hiệp update lại trạng thái trƣờng is_friend thành 4.5 Kết đạt đƣợc 4.5.1 Chức Forum Xây dựng diễn đàn tính đƣợc PhpFox hỗ trợ mạnh Với việc hỗ trợ ta dễ dàng tạo đƣợc diễn đàn cộng đồng muộn với yêu cầu đặt Kết việc hỗ trợ xây dựng đƣợc chuyên mục diễn đàn cộng đồng muộn theo mong muốn Học viên: Chu Quang Phổ -64- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Hình 22 Diễn đàn Sau tạo xong chuyên mục phần quản trị, đăng nhập vào Forum ta viết bài, bình luận viết… Học viên: Chu Quang Phổ -65- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt Phản hồi, bình luận viết Học viên: Chu Quang Phổ -66- Luận văn thạc sĩ Chương 4: Thực nghiệm kết đạt 4.5.2 Chức tính kết bạn Sau thực lấy liệu từ bảng phpfox_friend_sugges ta có danh sách thành viên đƣợc gợi ý kết bạn nhƣ sau: Hình 23 Trang giới thiệu kết bạn Học viên: Chu Quang Phổ -67- Luận văn thạc sĩ Chương 5: Kết luận Chƣơng 5: KẾT LUẬN Sau trình tìm hiểu lý thuyết nhu cầu thực tế mong muốn xây dựng mạng xã hội dành riêng cho Cộng đồng muộn luận văn đạt đƣợc kết sau: Nêu lên đƣợc sở thực tiễn khoa học chứng minh đƣợc việc xây dựng trang cộng đồng muộn thực đƣợc Nêu lên đƣợc nhu cầu cần thiết xây dựng mạng xã hội cộng đồng muộn cho trƣờng hợp muộn gặp phải Thực đƣợc việc đƣa ứng dụng mạng xã hội “Cộng đồng muộn” lên internet theo địa chỉ: congdonghiemmuon.vn Hoàn thiện đƣợc tính chuyên mục diễn đàn cộng đồng muộn Xây dựng đƣợc tính gợi ý kết bạn cho thành viên mạng Cộng đồng muộn Chỉ đƣợc sở lý thuyết đƣợc công bố cho việc phân nhóm cộng đồng Những điều chƣa thực đƣợc: Chƣa áp dụng đƣợc lý thuyết việc phân nhóm cộng đồng vào mạng xã hội cộng đồng muộn Điều nguyên nhân mạng xã hội cộng đồng muộn giai đoạn phát triển chạy thử nghiện, chƣa đƣợc đƣa lên internet chƣa có thành viên làm đối tƣợng phân tích Về phần ứng dụng PhpFox chƣa tìm hiểu hết đƣợc tính Mới hiểu đƣợc tính dành chức Diễn đàn cách phát triển thêm chức theo ý Hƣớng phát triển thời gian tới: Học viên: Chu Quang Phổ -68- Luận văn thạc sĩ Chương 5: Kết luận Giai đoạn 1: Phát triển cộng đồng để ngƣời biết đến trang congdonghiemmuon.vn Xây dựng hoàn thiện tính thời có sẵn Giai đoạn 2: Tìm hỗ trợ bác sỹ có chuyên môn tham gia vào diễn đàn Lợi giai đoạn đƣợc nhận lời PGG.TS Quảng Hoàng Lâm giám đốc trung tâm phôi viện 103, trung tâm uy tín chữa bệnh muộn Việt Nam Đã đƣợc quan tâm trƣởng phòng CNTT bệnh viện Việt Đức trang congdonghiemmon.vn Giai đoạn 3: Cần áp dụng lý thuyết phân nhóm cộng đồng đề tài vào việc phân nhóm thành viên mạng xã hội cộng đồng muộn Điều giúp cho việc hỗ trợ bác sỹ có chuyên môn tham gia vào mạng phát huy tốt đƣợc kết nối Bác sỹ bệnh nhận Học viên: Chu Quang Phổ -69- Luận văn thạc sĩ Phụ lục TÀI LIỆU THAM KHẢO [1] Vũ Thị Thu Hƣơng (2012), Phát cộng đồng sử dụng thuật toán CONGA khai phá quan điểm cộng đồng mạng xã hội Luận văn tốt nghiệp hệ quy, Đại học Công nghệ - Đại học Quốc Gia Hà Nội [2] Derek L Hansen, Ben Shneiderman, Marc A Smith (2011), Analyzing social media networks with NodeXL [3] Dr Giorgos Cheliotis (2010) “Social network analysis (sna) including a tutorial on concepts and methods”, National University of Singapore [4] Đỗ Văn Mạnh(2013), Nghiên cứu phát triển thuật toán tìm phần tử yếu mạng xã hội ứng dụng Luận văn thạc sĩ trƣờng Đại học Lạc Hồng – Đồng Nai [5] Trần Trung Hiếu (2011), Họ thuật toán Girvan – Newman phát cộng đồng cài đặt thử nghiệm mạng xã hội trực tuyến Luận văn tốt nghiệp hệ quy, Đại học Công nghệ - Đại học Quốc gia Hà Nội Trang Web Website: https://vi.wikipedia.org/wiki/M%E1%BA%A1ng_x%C3%A3_h%E1%BB%99i Website: https://vi.wikipedia.org/wiki/C%E1%BB%99ng_%C4%91%E1%BB%93ng Website: https://www.phpfox.com/ Website: https://store.phpfox.com/ Website: http://laptrinhphpviet.com/forums/phpfox.11/ Website: http://vietlike.vn/forum/ Website: http://bis.net.vn/forums/t/374.aspx Học viên: Chu Quang Phổ -70- Luận văn thạc sĩ ... dụng lý thuyết đồ thị phân tích mạng xã hội CHƢƠNG 2: ỨNG DỤNG CỦA LÝ THUYẾT ĐỒ THỊ TRONG PHÂN TÍCH MẠNG XÃ HỘI Lý thuyết đồ thị lĩnh vực nghiên cứu tồn từ năm đầu kỷ 18 nhƣng lại có ứng dụng. .. 2: ỨNG DỤNG CỦA LÝ THUYẾT ĐỒ THỊ TRONG PHÂN TÍCH MẠNG XÃ HỘI 18 2.1 Lý thuyết đồ thị 18 2.1.1 Định nghĩa đồ thị 18 2.1.2 Biểu diễn mạng xã hội theo đồ thị. .. thiệu tổng quan Lý chọn đề tài, sở khoa hoc thực tiễn đề tài, mục đích đề tài Chương 2: Ứng dụng lý thuyết đồ thị phân tích mạng xã hội Giới thiệu ứng dụng lý thuyết đồ thị việc phân nhóm MXH Chương