Đồ Án Phân tích mạng xã hội bằng công nghệ wave - phân tích quan hệ

TÓM TẮT


Khóa luận tốt nghiệp này trình bày những hiểu biết về công nghệ WAVE như sự hình thành, các tính chất, đặc điểm, các điểm mạnh của công nghệ WAVE so với các công nghệ hiện thời và ứng dụng của nó vào việc giải quyết các bài toán cụ thể.


Phần chính của khóa luận này là đưa ra các bài toán tổng quan về vấn đề phân tích thông tin trên mạng xã hội Yahoo!360, từ đó sẽ áp dụng nền tảng WAVE, kết hợp với ngôn ngữ lập trình Java, cơ sở dữ liệu MySQL để thực hiện một chương trình nhỏ thu thập và phân tích thông tin trên mạng xã hội Yahoo!360 hiện thời.

Mục lục








LỜI CẢM ƠN 1


TÓM TẮT 2


MỞ ĐẦU .1


CHƯƠNG 1: MẠNG XÃ HỘI VÀ CÁC BÀI TOÁN LIÊN QUAN .3


1.1 Lịch sử Mạng xã hội 3


1.2 Đặc điểm Mạng xã hội (ảo) [30] 6


1.3 Một số bài toán đối với Mạng xã hội .8


CHƯƠNG 2: NGÔN NGỮ WAVE 12


2.1 Giới thiệu về ngôn ngữ Wave 12


2.2 Node, Link và Không gian phân tán : Knowledge Network (KN) 12


2.3 Tổ chức chung của ngôn ngữ Wave .13


2.4 Cấu trúc dữ liệu cơ bản của Wave .15


2.5 Biến Spatial và kiểu .15


2.5.1 Task variables 15


2.5.2 Environment variables .15


2.6 Các hành động - ACTS 16


2.6.1 Control acts 16


2.6.2 Fusion acts: Các phép toán hợp nhất .18


2.7 Rules – Các luật trong Wave 19


2.7.1 Luật Rẽ Nhánh 19


2.7.2 Repetition .20


2.7.3 Create .20


2.7.4 Release .20


2.8 Wave và mô hình lập trình truyền thống 21


2.8.1 ơ đồ luồng (SD) .21


2.8.2 ave và mô hình lập trình song song .22


2.8.3 ave và mô hình lập trình tuần tự 24


CHƯƠNG 3: XÂY DỰNG MẠNG TRI THỨC CHO MẠNG XÃ HỘI .30

3.1 Mạng xã hội Yahoo!360 [9] 30


3.2 Xây dựng mạng tri thức cho mạng xã hội Yahoo!360 .33


3.2.1 thập thông tin cho mạng tri thức 33


3.2.2 ạo dựng mạng tri thức .35


3.2.3 Lưu trữ .36


3.2.4 Filter .38


3.3 Sơ đồ hoạt động các thành phần trong chương trình .40


3.3.1 nh phần thu thập thông tin blog .40


3.3.2 nh phần tạo dựng Mạng tri thức 42


CHƯƠNG 4: BÀI TOÁN PHÂN TÍCH QUAN HỆ 43


4.1 Tạo lập mạng tri thức từ cơ sở dữ liệu không đồng nhất .43


4.2 Các bài toán quan hệ 49


4.3 Mở rộng hệ thống .52


CHƯƠNG 5: BÀI TOÁN PHÂN TÍCH ĐẶC ĐIỂM .53


5.1 Bài toán tìm kiếm theo mẫu .53


5.2 Bài toán Tìm Đường đi ngắn nhất 54


5.2.1 ật toán 54


5.2.2 đặt 58


5.3 Bài toán tìm Đường kính 61


5.4 Bài toán tìm Tâm và Bán kính .66


CHƯƠNG 6: KẾT QUẢ .67


6.1 Kết quả thực nghiệm 67


6.2 Kết luận 67


TÀI LIỆU THAM KHẢO .69