Trong các nghiên cứu gần đây, các nhà nghiên cứu đã phát hiện ra rằng công tác tuyên truyền trong một mạng xã hội thường mất dần một cách nhanh chóng trong vòng chỉ vài bước nhảy từ các nguồn, chống lại các
giả định về tự tồn tại ảnh hưởng được xem xét trong một số tài liệu. Dinh
et al. [13] đã nghiên cứu (CFM) vấn đề chi phí-hiệu quả to lớn, và tuyên truyền nhanh chóng và đề xuất một thuật toán, VirAds, để giảm thiểu các chi phí giống và để giải quyết
các vấn đề trên các mạng quy mô lớn.
Thuật toán khả năng mở rộng này được thể hiện như Algorithm 6, nơi rv
là vòng trong đó
v được kích hoạt, n
(e)
v
đại diện cho số cạnh hoạt động mới sau khi thêm v vào
giống và n
(a)
v đề cập đến số lượng extra hàng xóm đang hoạt động v nhu cầu để
kích hoạt v. Bên cạnh đó, r
(i)
v là số người hàng xóm mới của v lên để làm tròn i mà
i = 1 ::: d. Nói chung, VirAds thuật toán thiên đỉnh mà có thể kích hoạt được nhiều nhất
số cạnh. Điều này có thể phân biệt giữa những hạt giống tốt và xấu. Trong giai đoạn đầu,
đang được dịch, vui lòng đợi..
