Các thuật toán hoạt động tương tự như các chẩn đoán dựa trên mức độ ủng đỉnh vớimức độ cao. Tuy nhiên, sau khi một số lượng nhất định của đỉnh đã được chọn, VirAdssẽ làm cho việc lựa chọn dựa trên các thông tin trong d-hop hàng xóm xung quanh cácđược coi là đỉnh, đó là khác nhau từ heuristic dựa trên mức độ xem xétchỉ một-hop neighborhoodship.Đưa ra những biện pháp, VirAds chọn trong mỗi bước đỉnh u với các cao nhất e f f ectiveness mà được định nghĩa là n(e)u + n(a)u. Sau đó, các thuật toán cần phảiCập nhật các biện pháp cho tất cả các đỉnh còn lại.Nó được giới thiệu trong [13] rằng vấn đề hiệu quả chi phí, lớn và nhanh chóng tuyên truyền (CFM) có thể được dễ dàng chứng minh là NP khó khăn bởi một giảm từ bìa thiết lậpvấn đề. Nó cũng được chứng minh là có khả năng một thuật toán xấp xỉ vớiyếu tố nhỏ hơn O(logn). Tuy nhiên, nếu chúng ta giả định mạng là sức mạnh-pháp luật, củathuật toán là một thuật toán xấp xỉ cho vấn đề này với một yếu tố liên tục.
đang được dịch, vui lòng đợi..