PHÂN TÍCH MẠNG xã hội BẰNG CÔNG NGHỆ WAVE PHÂN TÍCH QUAN hệ

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Minh Ngọc PHÂN TÍCH MẠNG XÃ HỘI BẰNG CƠNG NGHỆ WAVE - PHÂN TÍCH QUAN HỆ KHĨA LUẬN TỐT NGHIỆP ĐẠI HỌC CHÍNH QUY Ngành: Cơng nghệ thơng tin HÀ NỘI - 2009 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CẢM ƠN  Lời đầu tiên, em xin gửi lời cảm ơn chân thành tới thầy giáo, Thạc sĩ Hồ Đắc Phương, Thạc sĩ Đào Minh Thư, người hướng dẫn bảo tận tình cho em suốt trình học tập thực khóa luận tốt nghiệp Em xin cảm ơn thầy cô giáo bảo suốt trình học tập trường Đại học Cơng nghệ Cùng với em gửi lời cảm ơn tới Bùi Hiếu, Tuệ, Trương Hiếu, Thái, Tiệp Chuẩn, người bạn giúp đỡ nghiên cứu ứng dụng trình bày khóa luận tốt nghiệp Ngồi ra, kết nghiên cứu trình bày khóa luận tốt nghiệp phải nhờ tới cha mẹ, bạn bè, người ủng hộ, giúp đỡ động viên em Sinh viên Phạm Minh Ngọc     LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TĨM TẮT  Khóa luận tốt nghiệp trình bày hiểu biết cơng nghệ WAVE hình thành, tính chất, đặc điểm, điểm mạnh cơng nghệ WAVE so với công nghệ thời ứng dụng vào việc giải tốn cụ thể Phần khóa luận đưa toán tổng quan vấn đề phân tích thơng tin mạng xã hội Yahoo!360, từ áp dụng tảng WAVE, kết hợp với ngôn ngữ lập trình Java, sở liệu MySQL để thực chương trình nhỏ thu thập phân tích thơng tin mạng xã hội Yahoo!360 thời   LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Mục lục   LỜI CẢM ƠN TÓM TẮT MỞ ĐẦU CHƯƠNG 1: MẠNG XÃ HỘI VÀ CÁC BÀI TOÁN LIÊN QUAN 1.1 Lịch sử Mạng xã hội 1.2 Đặc điểm Mạng xã hội (ảo) [30] 1.3 Một số toán Mạng xã hội .8 CHƯƠNG 2: NGÔN NGỮ WAVE 12 2.1 Giới thiệu ngôn ngữ Wave 12 2.2 Node, Link Không gian phân tán : Knowledge Network (KN) 12 2.3 Tổ chức chung ngôn ngữ Wave 13 2.4 Cấu trúc liệu Wave .15 2.5 Biến Spatial 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 .18 2.7 Rules – Các luật Wave 19 2.7.1 Các Luật Rẽ Nhánh 19 2.7.2 Repetition .20 2.7.3 Create .20 2.7.4 Release 20 2.8 Wave mơ hình lập trình truyền thống 21 2.8.1 Sơ đồ luồng (SD) 21 2.8.2 Wave mơ hình lập trình song song 22 2.8.3 Wave mơ hình lập trình 24 CHƯƠNG 3: XÂY DỰNG MẠNG TRI THỨC CHO MẠNG XÃ HỘI 30   LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 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 Thu thập thông tin cho mạng tri thức 33 3.2.2 Tạ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 thành phần chương trình 40 3.3.1 Thành phần thu thập thông tin blog .40 3.3.2 Thà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ừ sở liệu không đồng .43 4.2 Các toán quan hệ 49 4.3 Mở rộng hệ thống .52 CHƯƠNG 5: BÀI TỐN PHÂN TÍCH ĐẶC ĐIỂM 53 5.1 Bài tốn tìm kiếm theo mẫu 53 5.2 Bài toán Tìm Đường ngắn 54 5.2.1 Thuật toán 54 5.2.2 Cài đặt 58 5.3 Bài toán tìm Đường kính 61 5.4 Bài tốn tìm Tâm Bán kính .66 CHƯƠNG 6: KẾT QUẢ .67 6.1 Kết thực nghiệm 67 6.2 Kết luận 67 TÀI LIỆU THAM KHẢO .69      LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC CÁC HÌNH ẢNH Hình 1: Đồ thị biểu diễn cấu trúc đơn giản mạng xã hội .3 Hình 2: Ma trận kề biểu diễn đồ thị gồm đỉnh A, B, C, D 10 Hình 1: Knowledge Network 13 Hình 2 Thành phần Spread Diagrams 21 Hình 3: Tự động tách chuỗi Wave 22 Hình 4: Một số trường hợp xử lý song song 23 Hình 5: Wave xử lý song song có kèm theo Rule 23 Hình 6: Xử lý khơng Rule có Rule 24 Hình 7: Wave xử lý có Rule 25 Hình 8: Một số trường hợp với mệnh đề if-else 25 Hình 9: Một số trường hợp với mệnh đề if-else 26 Hình 10: else-if với filter 26 Hình 11: else-if parallel 27 Hình 12: else-if với Rule 27 Hình 13: Switch 28 Hình 14: Câu lệnh lặp sử dụng Repetition 29 Hình 15: Câu lệnh lặp sử dụng Recursion 29 Hình 1: Các thành phần trang cá nhân Yahoo!360 32 Hình 2: Cấu trúc đường liên kết tới dịch vụ Yahoo!360 .34 Hình 3: Cấu trúc Cơ sở liệu MySQL 37 Hình 4: Sơ đồ hoạt động thành phần thu thập thông tin blog 40 Hình 5: Sơ đồ hoạt động thành phần tạo dựng mạng tri thức 42 Hình 1: Cấu trúc sở liệu không đồng 43   LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 2: WORLD database 44 Hình 3: TOPICS database 45 Hình 4: OCCUPATION database 46 Hình 5: BLOGGER database .47 Hình 6: Cơ sở liệu tổng hợp 48 Hình 53 Hình 54 Hình 55 Hình 56 Hình 5 56 Hình 57 Hình 59 Hình 60 Hình 61 Hình 10 .63 Hình 11 .64 Hình 12 .66 DANH MỤC CÁC BẢNG BIỂU Bảng 1: Thông tin dịch vụ mạng xã hội phổ biến .5 Bảng 2: Tiềm mạng xã hội thông qua vài số [37]   LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG KÝ HIỆU VIẾT TẮT Ký hiệu Viết đầy đủ ADSL Asymmetric Digital Subscriber Line CSDL Cơ sở liệu CSV Comma-Separated Values CSS Cascading Style Sheets HTML Hyper Text Markup Language KN Knowledge Network LAN Local Area Network Mbps Mega bit per second MD5 Message Digest SMS Short Message Service SNR Set of Node Reached URL Uniform Resource Locator WI Wave Interpreter XML eXtensible Markup language   LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỞ ĐẦU Ngày nay, phát triển cơng nghệ thơng tin nói chung kiến trúc mạng nói riêng đạt bước tiến định Công nghệ thông tin dần đưa vào ứng dụng lĩnh vực sống, từ việc điều khiển thiết bị cách tự động, hỗ trợ hoạt động kinh doanh, sản xuất người, việc giả lập xã hội loài người – mạng xã hội Mạng xã hội đời trở thành trào lưu tầng lớp sử dụng máy tính Internet làm cơng cụ giao lưu, tìm kiếm kiến thức Mạng xã hội giúp thu hẹp khoảng cách người với người, góp phần biến giới mà sinh sống trở thành “thế giới phẳng” Với khả kết nối, chia sẻ thông tin cách dễ dàng, mạng xã hội dần trở thành kho kiến thức khổng lồ Và từ đây, nhu cầu tìm kiếm, phân tích lượng thông tin khổng lồ nhiều mạng xã hội tồn phát triển trở nên cần thiết hết Tuy thế, công nghệ tìm kiếm đứng đầu Google chưa thể tận dụng hết khả mạng xã hội Bởi lẽ mạng xã hội có cấu trúc mở, thành phần gắn kết với theo dạng quan hệ (một chiều, hai chiều) nên việc tìm kiếm thông tin mạng xã hội phải làm việc mức phân tích quan hệ, tìm kiếm đặc điểm Trong cỗ máy tìm kiếm thời tập trung vào tìm kiếm nội dung có cơng nghệ có bước phát triển lớn lại có khả phân tích, tìm kiếm dựa quan hệ, cơng nghệ WAVE Cơng nghệ WAVE bao gồm ngôn ngữ WAVE thơng dịch ngơn ngữ Chúng tập hợp lại thành tảng mạnh mẽ việc hỗ trợ tính tốn xử lý song song dựa hệ thống phân tán Với luật thông minh, WAVE cho phép tận dụng gần tối đa khả hệ thống mạng ngang hàng với máy tham gia phân tán để thực tốn địi hỏi độ phức tạp tính tốn cao Trên sở đó, khóa luận tốt nghiệp tập trung tìm hiểu làm rõ khả tận dụng công nghệ WAVE vào việc xử lý toán dựa quan hệ mạng xã hội, để từ tạo tiền đề cho việc ứng dụng WAVE vào toán lớn hơn, giải vấn đề thu thập, tìm kiếm phân tích thơng tin diện rộng Do giới hạn khóa luận tốt nghiệp, tất ứng dụng WAVE việc ứng dụng WAVE vào toán phân tích mạng xã hội khơng thể trình bày cách đầy đủ chi tiết, khóa luận tốt nghiệp bao 1    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com gồm ba phần Phần đầu nhằm giới thiệu mạng xã hội, trình bày đặc điểm mạng xã hội đồng thời lý giải muốn tìm hiểu thơng tin mạng xã hội phải cần đến công nghệ WAVE Phần thứ hai cung cấp nhìn chi tiết mạng xã hội dần đầu quy mô, số lượng người dùng Việt Nam, Yahoo!360 Phần trình bày việc đưa liệu “ảo” mạng xã hội Yahoo!360 vào thành thành phần quan hệ WAVE, từ tạo mạng tri thức nhằm giải tốn phân tích quan hệ mạng xã hội trình bày đầy đủ phần thứ Khóa luận dành hai chương cho việc giới thiệu ngôn ngữ WAVE việc ứng dụng WAVE giải tốn phân tích đặc điểm mạng xã hội Hai phần nghiên cứu sâu hai khóa luận tốt nghiệp: “Xây dựng trình biên dịch cho ngơn ngữ WAVE” Trương Văn Hiếu “Phân tích mạng xã hội cơng nghệ WAVE – Phân tích đặc điểm mạng xã hội” Phí Hồng Thái (khóa 50 – Cơng nghệ thơng tin – Trường đại học Công nghệ - Đại học Quốc gia Hà Nội)         2    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com   Hình Từ node B, C, D di chuyển tới node có đường nối trực tiếp với B, C, D – mũi tên màu xanh biển Do có ba nhánh WAVE nên chuỗi WAVE di chuyển tới node B, C, D, E, F, G Ở node B, C, D, biến Nback có giá trị Nên chuỗi WAVE bị dừng Còn ba node E, F, G biến Nback có giá trị NONE – node chưa thăm nên chuỗi WAVE tiếp tục lan tỏa Từ E, F, G chuỗi WAVE lại tiếp tục lan tỏa tới hai node chưa thăm H I Ở hai node H I, chuỗi WAVE dừng khơng tìm thấy node chưa thăm   Hình 5 56    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Phần 2: Lần vết tìm chuỗi đường hai node:   Hình Nhảy tới node đích node H Gán biến Fpath=C – với C nội dung (tên) node H Di chuyển tới node G - chứa biến Nback nod H Gán Fpath:0=C (tức tên node G) Di chuyển tiếp tới node B – chứa biến Nback node G Fpath [H,G] gán Fpath:0=C chứa giá trị [H,G,B] Tiếp tục di chuyển tới node A – chứa biến Nback node B gán Fpath:0=C Fpath chứa [H,G,B,A] Di chuyển tiếp tới node chứa biến Nback node A, 57    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com node `stop’ không tồn nên vòng lặp chuỗi WAVE dừng Và ta có đường ngắn hai node A H chứa biến Fpath=[H,G,B,A] 5.2.2 Cài đặt  Giả mã: B1: Nhảy tới node khởi đầu Nback=`stop' B2: Nhảy tới tất bạn bè node đứng Nếu Nback==NONE, gán Nback=P Nếu Nback /= NONE, khơng làm B3: Nếu cịn Nback==NONE, Lặp lại bước Nếu khơng sang bước B4: Nhảy tới node đích Fpath=Tên node B5: Nhảy tới nút trước nút Gán Fpath:0=Tên node Lặp lại bước tới nhảy tới nút trước (khi Nback=`stop') B6: In đường ngắn (nếu có) Lưu đồ thuật tốn: Bước 1: Tìm đường ngắn 58    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com   Hình Bước 2: Lần ngược tìm đường nối node đích node nguồn 59    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com   Hình 60    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Wave code: SQ( (@#`blogsource'.Nback=`stop' RP(##.(Nback==NONE.Nback=P))), (@#`blogdesti'.Fpath=C.RP(#Nback.Fpath:0=C).T=Fpath) ) 5.3 Bài tốn tìm Đường kính  Định nghĩa đường kính đồ thị: Đường ngắn hai node đồ thị gọi khoảng cách hai node Khoảng cách dài hai node đồ thị gọi đường kính đồ thị Với đồ thị hình 9, khoảng cách node D node H đường kính đồ thị với độ dài đường kính   Hình Thuật tốn tìm đường kính: Bài tốn tìm đường kính đồ thị coi tốn mở rộng tốn tìm đường ngắn Ta tìm đường ngắn tất cặp node đồ thị, đường kính tương ứng đường dài số đường ngắn Để giải toán cách hiệu quả, ta đặt chuỗi 61    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com wave vào tất node đồ thị tìm kiếm đường ngắn tất node cách song song Độ dài đường ngắn từ tất node khác đồ thị tới node lưu biến cục node tại, biến có dạng vector, với phần tử khoảng cách tới node đồ thị Để xác định xác khoảng cách ứng với node từ node tại, ta sử dụng biến cục khác lưu địa node kèm biến lưu khoảng cách Biến có dạng vector với phần tử tên node đồ thị, phần tử vector khoảng cách vector tên node xếp cách tương ứng Ví dụ với node node A: Biến vector Ndistance lưu khoảng cách: 1 2 Biến vector Nsource lưu tên phần tử ứng với khoảng cách lưu biến Ndistance: B C D E F G H I Sau thực cách song song thuật toán tìm đường ngắn tất node, nhận biến Ndistance node khoảng cách từ node tới tất node lại đồ thị Khoảng cách lớn khoảng cách (tính tất node) – gọi đường kính – tìm qua hay bước: Đầu tiên tìm khoảng cách lớn cục phần tử vector Ndistace node, sau tìm khoảng cách lớn tồn cục giá trị lớn khoảng cách cục 62    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com   Hình 10 Chương trình wave sử dụng để thực việc tìm đường kính đồ thị: Flocal_max= {REPEAT( Next=Ndistance:1 Next/=NONE Ndistance:1=NONE (Next>Nmax Nmax=Next DONE!), STAY ) } SEQUENCE( (DIRECT#ALL.Fsource=CONTENT Flength=0 REPEAT( ( Findex = Nsources:: Fsource OR_SEQUENCE( (Findex==NONE Nsources & Fsource Ndistances & Flength ), (FlengthNmax Nmax = Ftransit) ), TERMINAL=Nmax ) Việc lan tỏa để tìm đường ngắn phạm vi lớn (hàng trăm nghìn tới hàng triệu node) tương đối lâu, với đồ thị có hàng trăm nghìn node số lượng phần tử hai vector Ndistances Nsources lên tới hàng trăm nghìn, để tránh việc lần tìm đường kính ta lại phải tìm kiếm đường ngắn toàn mạng Chúng ta cải tiến thuật tốn tìm đường kính, thay lần tìm đường kính lại thực thuật tốn tìm kiếm đường ngắn toàn node đồ thị, ta làm việc lần lưu khoảng cách lớn node tới node khác đồ thị vào sở liệu   Hình 11 64    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Để tìm đường kính đồ thị có n node Chúng ta phải tìm khoảng cách tất node với Gọi D(i,j) khoảng cách node i với node j (i khác j, i,j khoảng từ tới n) Giá trị lớn Max(D(i,j)) đường kính cần tìm Đồng thời, cần xác định hai node i, j chuỗi node nối hai node i j Chuẩn bị liệu (phân tích liệu thô): Ở node đồ thị, thực thuật tốn tìm đường ngắn Thuật tốn tìm đường ngắn thuật tốn loang theo chiều rộng Mỗi lần loang rộng, ta tăng biến Fd đếm khoảng cách từ node nguồn tới node Sau loang xong toàn độ thị, biến Fd chứa giá trị khoảnh cách từ node nguồn tới node xa đồ thị Ta đưa lưu Fd vào sở liệu Việc tìm Fd đưa vào sở liệu thực gần song song node Đoạn mã wave thực việc tìm khoảng cách lớn từ node tới node lại đồ thị đưa khoảng cách tìm vào sở liệu: @#`blogID'.Nd=0.Fd=0 SQ( (RP(#.Nd==NONE.Fd+1.Nd=Fd.Nb=P).@#`"+blogID+"'.Nmax=Fd), T=Nmax.Fa=1;1;Ft=`blogID'.Ft&Nmax.Fa&Ft.Fa?getRequestedBlog ).@#.Nd=NONE Fa chứa hai tham số blogID giá trị Nmax, lớp getRequestedBlog thực việc đưa giá trị biến Nmax vào sở Sau tìm khoảng cách xa cho tất node đồ thị lưu vào sở liệu Việc tìm kiếm phân tích trở nên thuận tiện nhiều Tìm đường kính đồ thị từ liệu lưu sở liệu: đường kính giá trị lớn DMax lưu sở liệu Truy vấn sơ liệu lấy blogID khoảng cách Dmax lớn Thực thi đoạn mã WAVE sau để tìm chuỗi node tạo thành đường kính đồ thị: @#`"+blogID+"'.Nd=0.Fd=0.Nb=`stop' SQ( (RP(#.Nd==NONE.Fd+1.Nd=Fd.Nb=P.Fdes=C) @#`"+blogID+"'.Nd=Fd.Nde=Fdes), @#Ndes.Fpath=C.RP(#Nb.Fpath:0=C).@#`"+blogID+"'.Np=Fpath ) 65    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 5.4 Bài tốn tìm Tâm và Bán kính  Một khái niệm quan trọng khác đồ thị tâm đồ thị Tâm đồ thị node mà khoảng cách lớn từ node tới node khác đồ thị nhỏ Bán kính độ dài khoảng cách từ tâm tới node xa đồ thị   Hình 12 Ví dụ với đồ thị Hình 12 tâm đồ thị B bán kính đồ thị khoảng cách từ B tới node xa A tâm khoảng cách từ A tới node xa – node H - 3, lớn khoảng cách từ B tới H Thuật tốn: Để tìm node có khoảng cách tới node đồ thị ngắn so với node khác, với tất node đồ thị, ta tìm khoảng cách xa từ node tới node cịn lại đồ thị Trong khoảng cách tìm được, node có khoảng cách ngắn tâm đồ thị Ta sử dụng kết tìm đường ngắn tốn tìm đường kính đồ phần 5.3, bán kính cần tìm giá Dmax nhỏ lưu sở liệu 66    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG 6: KẾT QUẢ  6.1 Kết quả thực nghiệm  Chương trình chạy thử vài điều kiện thử nghiệm khác trình bày bảng sau Thời gian cần thiết để thu thập thông tin khoảng 20.000 blog khác Số máy Số nút Thời gian vận hành Điều kiện thiết bị 20.503 27’45’’ ADSL 4Mbps Thời gian cần thiết để tạo lập Mạng tri (3 lần test) Số máy Số nút Filter Cách thức tạo chuỗi WAVE Thời gian vận hành 20.411 HashCode Short 44s 20.411 HashCode Short 55s 20.503 HashCode Long 26s 20.503 HashCode Long 29s 6.2 Kết luận  Khóa luận tốt nghiệp trình bày tổng quan cơng nghệ WAVE ứng dụng công nghệ vào tốn phân tích mạng xã hội Yahoo!360 Với việc phát triển thành công ứng dụng nhỏ dựa tảng WAVE có chức thu thập thơng tin blog Yahoo!360, sau tiến hành tạo dựng mạng tri thức WAVE tương ứng với thông tin đối tượng quan hệ đối tượng thu thập được, cộng với kết thực nghiệm tương đối khả quan hiệu hệ thống, tin tưởng sở cho việc phát triển ứng dụng lớn nhằm hỗ trợ tối đa cho việc phân tích, định hình thơng tin tồn mạng xã hội Từ giúp giải nhiều toán nghiên cứu ứng 67    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com dụng đưa để phân tích hoạt động người dựa việc mô hoạt động mạng xã hội   68    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÀI LIỆU THAM KHẢO  TÀI LIỆU TIẾNG ANH [1] [2] [3] [4] [5] [6] [7] [8] Borst, P.M., H.-T Goetz, P S Sapaty, and W Xorn, “Paralled Knowledge Processing in Open Networks,” Proc International Conference and Exhibition “High-Performance Computing in Networks” (HPCN Europe ‘94), Munich, Germany, April 1994 Corbin M J., and P S Sapaty, “Distributed Object-Based Simulation in Wave,” J Simul Pract Theory, Vol 3, No.3, pp 157-181, 1995 Livatharas, C., “Integration of Heterogeneous Databases Using WAVE,” M.Sc Project Report, Department of Electrical Engineering, University of Surrey Surrey, England, August 1995 Peter Sapaty, “Mobile Processing in Distributed and Open Environments”, Wiley-Interscience, 1998 Sapaty, P.S., “The Wave-0 Language as a Framework of Navigational Structures for Knowledge Bases Using Semantic Networks,” Proc USSR Academy of Sciences: Technical Cybernetics, No 5, 1986 (in Russian) Tan, H K V., “Distributed Dynamic 3D Virtual Reality,” M Sc Telematics Diploma Project (based on WAVE), Department of Electrical Engineering, University of Surrey, Surrey, England, 1997 Varbanov, S and P S Sapaty, “An Information System Based on the Wave Navigation Techniques,” Abstr International Conference, AIMSA’86, Varna, Bulgaria, 1986 Vuong, S., and I Ivanov, “Mobile Intelligent Agent Systems: WAVE vs JAVA,” Proc., etaCOM’96, Portland, Oreg., May 1996 TRANG WEB THAM KHẢO [9] [10] [11] [12] [13] http://360.yahoo.com http://en.wikipedia.org/wiki/Full_text_search http://en.wikipedia.org/wiki/List_of_social_networking_websites http://en.wikipedia.org/wiki/Micro_blogging http://en.wikipedia.org/wiki/Ontology_(computer_science) 69    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] http://en.wikipedia.org/wiki/Short_message_service http://en.wikipedia.org/wiki/Small_world_phenomenon http://en.wikipedia.org/wiki/Social_network_analysis_software http://en.wikipedia.org/wiki/Social_networking_service http://en.wikipedia.org/wiki/Uniform_Resource_Locator http://en.wikipedia.org/wiki/User_profile http://kaspersky.nts.com.vn/tin-tuc/tin-bao-mat/252 http://lucene.apache.org/solr/ http://lucene.apache.org/nutch/about.html http://openid.net/ http://tokyocabinet.sourceforge.net/spex-en.html http://twitter.com/ http://vi.wikipedia.org/wiki/L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1% BB%93_th%E1%BB%8B http://vi.wikipedia.org/wiki/M%E1%BA%A1ng_x%C3%A3_h%E1%BB%99i http://www.alexa.com/ http://www.classmates.com/ http://www.everyday-wisdom.com/social-networking.html http://www.facebook.com/ http://www.friendster.com/ http://www.ietf.org/rfc/rfc1321.txt http://www.myspace.com/ http://www.mysql.com/ http://www.oracle.com/technology/products/berkeley-db/index.html http://www.thethaovanhoa.vn/312N20090415112243434T350/mang-xa-hoisap-xung-hung-xung-ba.htm http://www.tin247.com/facebook_tang_truong_phi_ma-4-21396358.html http://www.whatissocialnetworking.com/ http://www-ksl.stanford.edu/kst/what-is-an-ontology.html 70    LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... đơn giản mạng xã hội Cấu trúc xã hội mạng xã hội thể cách thức mạng xã hội “giả lập” xã hội lồi người Mạng xã hội nhìn nhận mối quan hệ xã hội thông qua nút ràng buộc nút Trong mạng xã hội, nút... giới thiệu mạng xã hội, trình bày đặc điểm mạng xã hội đồng thời lý giải muốn tìm hiểu thơng tin mạng xã hội phải cần đến công nghệ WAVE Phần thứ hai cung cấp nhìn chi tiết mạng xã hội dần đầu... WAVE? ?? Trương Văn Hiếu ? ?Phân tích mạng xã hội cơng nghệ WAVE – Phân tích đặc điểm mạng xã hội? ?? Phí Hồng Thái (khóa 50 – Cơng nghệ thơng tin – Trường đại học Công nghệ - Đại học Quốc gia Hà Nội)