Nội dung chính của đề tài là tìm hiểu mạng xã hội, cấu trúc cộng đồng trên đồ thị mạng xã hội và các phương pháp tìm kiếm cấu trúc cộng đồng mạng xã hội. Nghiên cứu các độ đo trên đồ thị mạng xã hội và tìm hiểu các thuật toán phát hiện cấu trúc cộng đồng trên mạng xã hội. Xây dựng ứng dụng phát hiện cộng đồng mạng xã hội ở tập dữ liệu đã được công bố trên mạng. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG DƯƠNG THỊ TÌNH NGHIÊN CỨU ĐỘ ĐO TRUNG GIAN VÀ THUẬT TOÁN PHÁT HIỆN CỘNG ĐỒNG TRÊN MẠNG XÃ HỘI LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2020 LỜI CAM ĐOAN Tôi xin cam đoan các kết quả nghiên cứu trong luận văn này là do tự bản thân tôi tìm hiểu dưới sự hướng dẫn của PGS. TS. Đoàn Văn Ban. Các chương trình thực nghiệm do chính bản thân tôi lập trình các kết quả là hoàn toàn trung thực. Các thông tin trích dẫn trong luận văn đã được chỉ rõ nguồn gốc. TÁC GIẢ LUẬN VĂN Dương Thị Tình LỜI CẢM ƠN Để hoàn thành được luận văn này tôi đã nhận được rất nhiều sự quan tâm giúp đỡ và góp ý quý báu của các cá nhân và tập thể. Trước hết tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy giáo . Đoàn Văn Ban đã quan tâm định hướng và đưa ra những góp ý chỉnh sửa quý báu cho tôi trong quá trình làm luận văn tốt nghiệp. Đồng thời tôi cũng xin chân thành cảm ơn sự góp ý chân thành của các thầy cô giáo Viện Công nghệ thông tin các thầy cô giáo Trường Đại học Công nghệ thông tin và Truyền thông Thái Nguyên đã tạo mọi điều kiện thuận lợi cho tôi hoàn thành đề tài này. Dù đã rất cố gắng nhưng chắc chắn sẽ không tránh khỏi những thiếu sót vì vậy rất mong nhận được sự góp ý của các thầy cô và các bạn để luận văn này được hoàn thiện hơn. Tôi xin chân thành cảm ơn Thái Nguyên tháng 08 năm 2020 Dương Thị Tình MỤC LỤC Trang MỞ ĐẦU . 1 CHƯƠNG 1 MẠNG XÃ HỘI VÀ CÁC ĐỘ ĐO TRÊN ĐỒ THỊ MẠNG XÃ HỘI . 4 . MẠNG XÃ HỘI . 4 . CẤU TRÚC CỘNG ĐỒNG MẠNG XÃ HỘI . 8 . CÁC ĐỘ ĐO TRÊN ĐỒ THỊ MẠNG XÃ HỘI . 11 . Hệ số cố kết của mạng . 12 . Hệ số trung tâm vector đặc trưng . 13 . Độ đo trung tâm của đỉnh . 14 . Hệ số trung gian của đỉnh . 18 . Độ đo trung gian của cạnh . 20 . THUẬT TOÁN TÍNH ĐỘ TRUNG GIAN . 22 . KẾT LUẬN CHƯƠNG . 26 CHƯƠNG 2 THUẬT TOÁN PHÁT HIỆN CỘNG ĐỒNG MẠNG XÃ HỘI . 27 . BÀI TOÁN PHÁT HIỆN CỘNG ĐỒNG TRÊN ĐỒ THỊ MẠNG XÃ HỘI . 27 . THUẬT TOÁN PHÂN CỤM PHÂN CẤP. 28 . THUẬT
