Khai phá vai trò trong mạng xã hội trực tuyến Twitter

Khai phá vai trò mạng xã hội trực tuyến Twitter Nội dung  Giới thiệu mạng xã hội, mạng xã hội twitter toán khai phá vai trò mạng xã hội  Một số nghiên cứu liên quan  Mơ hình tìm kiếm vai trị Giới thiệu mạng xã hội  Thuật ngữ “mạng xã hội” lần Barnes [Barnes54] đưa vào năm 1954  Mạng xã hội cấu trúc mang tính xã hội cấu tạo từ nút cung nút liên kết với nhiều cung[BKMNT08]  Mỗi nút (tác nhân) biểu diễn cho đối tượng xã hội: người, tài liệu, tổ chức, quốc gia…  Liên kết nút quan hệ họ hàng,bạn bè, đồng nghiệp…hay trao đổi tài chính, giao dịch… Giới thiệu mạng xã hội  Mạng xã hội biểu diễn cấu trúc phổ biến : đồ thị ma trận kề Để tính tốn phân tích liên kết mạng, thường ưu tiên áp dụng lý thuyết đồ thị đồ thị công cụ hữu hiệu để thể thông tin xã hội  Các đỉnh dùng để biểu diễn nút  Các cạnh dùng để biểu diễn liên kết nút, cạnh có hướng vơ hướng đánh trọng số Giới thiệu mạng xã hội Twitter  Được thành lập từ năm 2006  Là trang micro-blog phát triển Twitter Inc cung cấp dịch vụ mạng miễn phí cho phép người dùng sử dụng gửi nhận tin nhắn (Tweet)  Là mạng xã hội nhắn tin: mẩu Tweet tối đa 140 ký tự gửi cho hiển thị profile cá nhân người Giới thiệu mạng xã hội Twitter  Twitter cơng cụ xã hội nhờ tính phổ biến khả lan truyền: Tổng thống Mỹ Obama sử dụng tích cực hiệu công cụ chạy đua vào nhà Trắng, tạp chí, ngơi dùng để kết nối với khán giả người hâm mộ  Có thể biểu diễn dạng mơ hình đồ thị  Cung cấp API giúp người sử dụng lấy thông tin người dùng mạng xã hội tên truy cập, ID, số lượng bạn bè, số lượng tweet ngày… Giới thiệu tốn khai phá vai trị  Một vai trị xã hội tập hợp đặc tính mơ tả cách hành xử cá nhân mối liên hệ họ ngữ cảnh định  Mạng xã hội không kế thừa mối quan hệ xã hội thực thành viên, nhiên, thông tin hành vi nội dung thông điệp trao đổi mạng xã hội cho phép phát mối quan hệ thành viên mạng bao gồm mối quan hệ xã hội thực lẫn mối quan hệ nảy sinh ngữ cảnh mạng xã hội => Bài tốn khai phá vai trị đời Một số nghiên cứu khai phá vai trò  Nghiên cứu phát vai trò xã hội trực tuyến bắt đầu trước bùng nổ trang mạng xã hội trực tuyến  Nolker cộng [NZ05] nghiên cứu phát hai vai trò quan trọng tới thành công cộng đồng: người đứng đầu, người cung cấp kiến thức trì gắn kết nhóm, người thúc đẩy – người giữ cho hội thảo tiếp diễn  Trong Usenet, số vai trò nhận dạng: chuyên gia, người trả lời, người nói chuyện, người hâm mộ, chuyên gia hội thảo, người pha trò người lừa dối Những vai trị xác định thơng qua tương tác với thành viên khác, hành vi mẫu cấu trúc họ [GD04] Một số nghiên cứu khai phá vai trò  Gleave cộng [WCKLD11] đề xuất phương pháp định tính nhằm xác định tập vai trò tiềm ban đầu thước đo để phân tích chúng để xác định vai trò Wikipedia  Chi Wang cộng sự, 2010 [WHJTZ10] đề xuất mơ hình đồ thị nhân tử xác suất phụ thuộc thời gian (Timeconstrained probabilistic factor graph model: TPFG) để phát quan hệ người hướng dẫn – người hướng dẫn mạng thơng tin hình thành từ Cơ sở liệu DBLP Mơ hình tìm kiếm vai trị  Trabado cộng [TS12] đề xuất kiến trúc cho hệ thống tìm kiếm vai trị từ người dùng phương tiện xã hội  Các tác giả định nghĩa 14 đặc trưng cần thiết liên quan tới vai trò thực nghiệm tập liệu Twitter tìm kiếm vai trị người tiếng (Celebrity), người lãnh đạo quan điểm (Information propagators), người phát kiến (Promoters) người vận động quảng bá (Early adopters)  Việc xác định vai trị mơ hình khơng phụ thuộc vào mạng xã hội hay vai trị cụ thể 10 Mơ hình tìm kiếm vai trò  Được chia làm pha:  Pha ngoại tuyến: mơ hình hóa liệu, đặc trưng hóa cá nhân, chuẩn hóa liệu phân cụm cá nhân vào nhóm (sử dụng phương pháp phân cụm K- mean)  Pha trực tuyến, người dùng truy vấn hệ thống máy tìm kiếm tiến hành gán vai trị (bằng việc lựa chọn seed q trình mở rộng tập seed ) 11 Mơ hình đề xuất (t)  Pha ngoại tuyến: 12 Mơ hình đề xuất (t)  Pha trực tuyến 13 Pha ngoại tuyến  Mô hình hóa liệu: xây dựng đồ thị thực thể quan hệ  kiểu thực thể/nút: Con người, tài liệu (tweet) tag: từ bắt đầu với dấu “#”  kiểu cung liên kết:person-publishes, person -receives,depicts,Knows,References 14 Pha ngoại tuyến(t)  Đặc trưng hóa liệu: Định nghĩa 14 đặc trưng cần thiết phản ánh vai trò  M1: Số lượng người p biết  M2: Số lượng người biết p  M3: Mối quan hệ tương tác p  M4: Hệ số phân cụm liên hệ biết, cho biết mức độ gắn kết người bạn p  M5: Độ sâu truyền thơng trung bình người p Tính tốn phạm vi tác động người p mạng (chi tiết sau)  M6: Độ sâu truyền thông tối đa người p: độ sâu ảnh hưởng cao p đến mạng( Chi tiết sau) 15 Pha ngoại tuyến(t)  Đặc trưng hóa liệu:  M7: Số lượng tin nhắn mà p nhận  M8: Số tài liệu mô tả p  M9: Thời gian trung bình hành động ảnh hưởng p thực      16 M10: Vị trí trung bình mà người p xuất dịng truyền thông M11: Số lượng ấn phẩm p M12: Ngày p tham gia vào mạng M13: Trung bình số lượng từ tài liệu p xuất M14: Tỷ lệ phần trăm từ mà tồn từ điển tập tài liệu p xuất Từ điển sử dụng từ điển liên quan Lấy số liệu số phong cách đăng ký p Pha ngoại tuyến(t) Tính độ sâu truyền thơng trung bình (M5) cực đại (M6)  B1: Xác định tài liệu p xuất B2: Xác định tất người bị ảnh hưởng từ tập tài liệu (bước 1):        17 B nhận tài liệu A Tài liệu B có tham khảo tài liệu A B ghi tên vào tài liệu A B3: Tính khoảng cách từ p tới người từ bước 2: số lượng cung đường ngắn i p theo mối quan hệ biết B4: Độ sâu trung bình (M5)/ cực đại (M6) khoảng cách xác định bước Pha ngoại tuyến(t) Vai trò quan trọng Twitter  Người tiếng (Celebrities)     Người công chúng Lady Gaga, Taylor Swift: thu hút fan lớn Liên kết nhiều ảnh hưởng M2 M8 Người lãnh đạo quan điểm (Information propagators)     Dư luận bắt nguồn từ người lãnh đạo tới phần cịn lại Lượng thơng tin qua lãnh đạo khơng nhiều M1, M5, M6, M11, M14 Người phát kiến (Promoters)   Người quảng bá bắt đầu tư tưởng/phát kiến ,  người khác liên hệ với họ M5, M6, M9, M10 Người vận động quảng bá (Early adopters)    18 Tích cực phân phối nội dung M9 M10 Pha ngoại tuyến (t)  Chuẩn hóa liệu: Sử dụng phương pháp  Chuẩn hóa tối đa/ tối thiểu [0,1]  Chuẩn hóa logarithm  Chuẩn hóa xếp hạng  Điểm chuẩn 19 Pha trực tuyến  Pha trực tuyến chia thành bước:  Bước đầu tiên, hệ thống lựa chọn cụm tốt thỏa mãn đặc trưng với truy vấn mà người dùng đưa vào để tạo tập seed cho vai trị  Từ cụm này, hệ thống tính tốn trọng tâm vai trò thu thập thêm nhiều cụm theo sau trình mở rộng tập seed Q trình lặp lại hội tụ.Khi trình kết thúc, tất cá nhân tập seed ban đầu mở rộng nằm vai trị 20 Phương pháp cấu hình đánh giá 21 Tài liệu tham khảo              22 [B86] B J Biddle Recent developments in role theory.pages 67{92 Annual Review of Sociology, 1986 [BKMNT08] L Backstrom, R Kumar, C Marlow, J Novak, and A Tomkins Preferential behavior in online groups In WSDM, pages 117{128 ACM, 2008 [CHBG10] M Cha, H Haddadi, F Benevenuto, and P Gummadi Measuring user influence in twitter: The million follower fallacy In ICWSM, 2010 [GD04] S A Golder and J Donath Social roles in electronic communities In AOIR, 2004 [JC10] Jiyang Chen, Community Mining-Discovery Communities in Social Network, Thesis, University of Alberta, 2010 [LTVK11] D Laniado, R Tasso, Y Volkovich, and A Kaltenbrunner When the wikipedians talk:Network and tree structure of wikipedia discussion pages In ICWSM The AAAI Press, 2011 [MA08] M Maia, J Almeida, and V Almeida Identifying user behavior in online social networks In Proceedings of the 1st Workshop on Social Network Systems,SocialNets '08, pages 1{6, New York, NY, USA, 2008.ACM [NZ05] R D Nolker and L Zhou Social computing and weighting to identify member roles in online communities In Web Intelligence, pages 87{93 IEEE Computer Society, 2005 [PC11] A Pal and S Counts Identifying topical authorities in microblogs In WSDM, pages 45{54, 2011 [TS12] Vanesa Junquero-Trabado, David Dominguez-Sal (2012) Building a role search engine for social media WWW (Companion Volume) 2012: 1051-1060 [WCKLD11] H T Welser, D Cosley, G Kossinets, A Lin,F Dokshin, G Gay, and M Smith Finding social roles in wikipedia In Proceedings of the 2011 iConference, iConference '11, pages 122{129, New York, NY, USA, 2011 ACM [WGFS07] H T Welser, E Gleave, D Fisher, and M Smith.Visualizing the signatures of social roles in online discussion groups The Journal of Social Structure, 8(2), 2007 [WHJTZ10] Chi Wang, Jiawei Han, Yuntao Jia, Jie Tang, Duo Zhang, Yintao Yu, Jingyi Guo (2010) Mining advisoradvisee relationships from research publication networks, KDD 2010: 203-212 Xin chân thành cảm ơn! 23 ...  Giới thiệu mạng xã hội, mạng xã hội twitter tốn khai phá vai trị mạng xã hội  Một số nghiên cứu liên quan  Mơ hình tìm kiếm vai trị Giới thiệu mạng xã hội  Thuật ngữ ? ?mạng xã hội? ?? lần Barnes... mối quan hệ xã hội thực lẫn mối quan hệ nảy sinh ngữ cảnh mạng xã hội => Bài tốn khai phá vai trị đời Một số nghiên cứu khai phá vai trò  Nghiên cứu phát vai trò xã hội trực tuyến bắt đầu trước... Mạng xã hội không kế thừa mối quan hệ xã hội thực thành viên, nhiên, thông tin hành vi nội dung thông điệp trao đổi mạng xã hội cho phép phát mối quan hệ thành viên mạng bao gồm mối quan hệ xã