Tóm tắt Luận án Tiến sĩ Khoa học máy tính: Một số kỹ thuật phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội

Tóm tắt Luận án Tiến sĩ Khoa học máy tính "Một số kỹ thuật phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội" được nghiên cứu với mục tiêu là: Nghiên cứu phân cụm phổ sử dụng vectơ riêng và ứng dụng để phát triển thuật toán phát hiện nhanh các cấu trúc cộng đồng rời nhau trên đồ thị mạng xã hội; Phát triển thuật toán phát hiện nhanh, hiệu quả các cấu trúc cộng đồng chồng chéo trên đồ thị mạng xã hội theo phương pháp lan truyền nhãn dựa vào hệ số phụ thuộc về cộng đồng được cải tiến từ hệ số phân cụm đồ thị.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận án Tiến sĩ Khoa học máy tính: Một số kỹ thuật phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ——————–o0o——————– NGUYỄN HIỀN TRINH MỘT SỐ KỸ THUẬT PHÁT HIỆN CẤU TRÚC CỘNG ĐỒNG TRÊN ĐỒ THỊ MẠNG XÃ HỘI Chuyên ngành: Khoa học máy tính Mã số: 9. 48. 01. 01 TÓM TẮT LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN- NĂM 2023 Công trình được hoàn thành tại: Trường Đại học Công nghệ Thông tin và Truyền thông - Đại học Thái Nguyên Người hướng dẫn khoa học : 1. PGS.TS. Đoàn Văn Ban 2. TS. Vũ Vinh Quang Phản biện 1: ......................................................................... Phản biện 2: ......................................................................... Phản biện 3: ......................................................................... Luận án được bảo vệ trước Hội đồng chấm luận án cấp Đại học Thái Nguyên họp tại ......................................................................... Vào hồi . . . giờ . . . ngày . . . tháng . . . năm Có thể tìm hiểu luận án tại: - Trung tâm học liệu Đại học Thái Nguyên - Thư viện Trường Đại học Công nghệ Thông tin và Truyền thông - Đại học Thái Nguyên. Mục lục Mở đầu 1 1 Tổng quan về đồ thị mạng xã hội và bài toán phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội 4 1.1 Giới thiệu chung . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Mạng xã hội và đồ thị mạng xã hội . . . . . . . . . . . . . 5 1.2.1 Mạng xã hội . . . . . . . . . . . . . . . . . . . . . 5 1.2.2 Một số đặc tính của mạng xã hội . . . . . . . . . . 5 1.2.3 Đồ thị mạng xã hội và cấu trúc cộng đồng của mạng xã hội . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Một số độ đo quan trọng trên đồ thị mạng xã hội . . . . . 6 1.4 Bài toán phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Các độ đo đánh giá thuật toán phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội . . . . . . . . . . . . . . . . 7 1.6 Tổng kết chương 1 . . . . . . . . . . . . . . . . . . . . . . 8 2 Phát hiện cấu trúc cộng đồng rời nhau trên đồ thị mạng xã hội 8 2.1 Phát hiện cấu trúc cộng đồng rời nhau bằng phương pháp phân cụm phổ (Spectral) . . . . . . . . . . . . . . . . . . . 8 2.1.1 Những vấn đề cơ bản trong phương pháp phân cụm phổ (Spectral Clustering) . . . . . . . . . . . . . . 8 2.1.2 Bài toán và phương pháp phân cụm phổ . . . . . . 9 2.1.3 Thuật toán đề xuất . . . . . . . . . . . . . . . . . 9 2.2 Cải tiến thuật toán lan truyền nhãn LPA . . . . . . . . . 12 2.2.1 Thuật toán lan truyền nhãn LPA . . . . . . . . . . 12 2.2.2 Thuật toán lan truyền nhãn LPAMD với hàm f đề xuất . . . . . . . . . . . . . . . . . . . . . . . . . . 13 i 2.3 Kết hợp rút gọn đồ thị và thuật toán lan truyền nhãn . . 15 2.4 Tổng kết chương 2 . . . . . . . . . . . . . . . . . . . . . . 17 3 Phát hiện cấu trúc cộng đồng chồng chéo trên đồ thị mạng xã hội 18 3.1 Khái quát về vấn đề cộng đồng chồng chéo . . . . . . . . 18 3.2 Hệ số phân cụm đồ thị và hệ số thuộc về cộng đồng . . . 18 3.3 Tổng kết chương 3 . . . . . . . . . . . . . . . . . . . . . . 23 Kết luận và hướng phát triển của luận án 23 Danh mục các công trình khoa học có liên quan đến luận án i ii Mở đầu 1. Tính cấp thiết của luận án Mạng xã hội là một tập hợp các thực thể được kết nối với nhau bằng một tập các mối quan hệ hay liên kết. Mạng xã hội thường được biểu diễn dưới dạng đồ thị, trong đó các nút (đỉnh) biểu diễn cho các thực thể và các cạnh biểu diễn cho mối quan hệ giữa các thực thể với nhau. Một cách rất tự nhiên, các đỉnh trong đồ thị mạng xã hội luôn thể hiện tính cấu trúc cộng đồng (gọi tắt là cộng đồng) mạnh mẽ. Đó là, một nhóm những đỉnh có xu hướng tương tác với nhau nhiều hơn những đỉnh bên ngoài nhóm. Phát hiện các nhóm gắn kết trong một đồ thị mạng xã hội (được gọi là phát hiện cấu trúc cộng đồng) là một vấn đề quan trọng và cốt lõi trong khai phá dữ liệu đồ thị. Phát hiện cấu trúc cộng đồng trên đồ thị mạng xã hội đã thu hút được nhiều học giả nối tiếng trên thế giới của nhiều lĩnh vực khoa học khác nhau. Nhiều thuật toán phát hiện cộng đồng trên đồ thị mạng xã hội đã được ...