CHƯƠNG VI MÔ PHỎNG THỬ NGHIỆM CÁC THUẬT TOÁN TÌM KEY PLAYER

Một phần của tài liệu PHÂN TÍCH MẠNG XÃ HỘI TRONG MARKETING XÁC ĐỊNH KEY PLAYER TRONG MẠNG XÃ HỘI (Trang 46)

KEY PLAYER

Chương trình dựa trên các node để tính chỉ số trong mạng xã hội. Thông tin sau đây biểu diễn sơ lược về một số định nghĩa và một số độ đo thường được sử dụng trong phân tích mạng xã hội;

Chiến lượt tìm key player để các nhà đầu tư, doanh nghiệp muốn quảng bá sản phẩm của mình thì xu hướng của họ sẽ như thế nào, chiến lược nào mà họ ứng dụng để lan tỏa từ key player đến các thành viên khác trong mạng lưới. Bài toán mô phỏng này là sự kế thừa và phát triển của bài báo[2].

Về kỹ thuật chương trình được viết trên ngôn ngữ C Sharp(C#) của Microsoft Visual Studio 2010; chạy trên hệ điều hành Windows;

Kiểm tra tính liên thông của đồ thị, đây là quá trình trao đổi lien lạc giữa các thành viên trong mạng lưới;

Tại đây chúng ta có thể thêm node (biểu diễn thành viên trong mạng lưới) hoặc các kết nối đến thành viên khác trong cùng mạng lưới;

Mô tả thêm các thành viên trong mạng (node) biểu diễn cho các đối tượng trong mạng lưới;

Tính số Degree centrality trên từng node cho đồ thị ưu tiên chỉ số cao suy ra đó là thành phần then chốt trong mạng lưới;

Tìm key player cho đồ thị như vậy dễ dàng thấy được {4} là node có thể ảnh hưởng nhiều nhất đến các node khác;

Tính Betweeness Centrality cho từng node trong đó n là số đỉnh của đồ thị, deg(v) các liên kết trực tiếp của đỉnh v của đồ thị;

Bài toán này thực chất là tìm đường đi đến các node của đồ thị đến các thành viên trong mạng lưới;

Mô phỏng này là tổng hợp cách tiếp cận và giải quyết bài toán liên quan đến mạng xã hội ngày nay, mô hình này không phải là kết quả đề xuất mới của người viết mà là tổng hợp và phát triển một số phương pháp đang sử dụng để đưa ra hướng nghiên cứu trong tương lai;

Một phần của tài liệu PHÂN TÍCH MẠNG XÃ HỘI TRONG MARKETING XÁC ĐỊNH KEY PLAYER TRONG MẠNG XÃ HỘI (Trang 46)