Tham số và kết quả xây dựng Cộng đồng an toàn cho mỗi tổ chức được trình bảy trong bảng 4.7.
Các tham số trên được đưa ra dựa trên kết quả thống kê đối với một phần dữ liệu nhỏ của mỗi mạng. Tham số T phụ thuộc vào cấu trúc mạng là số bậc trung bình của mạng. Trong chương 3 ta đã nhận định rằng, độ phức tạp của tính độ đo tăng khi số bậc càng lớn. Do đó, trong khuôn khổ thực nghiệm, luận văn chọn T ={1,2}.
Do dữ liệu mạng xã hội lớn nên việc tính toán trong việc xây dựng Cộng đồng an toàn là rất lớn đối với mỗi tổ chức là rất lớn. Chi phí của việc tính toán này hầu hết nằm ở việc tính toán độ đo Φ. Đối với các tổ chức có số lượng người dùng nhỏ U1và U3, thời gian chạy là khoảng gần 12h. Đối với tổ chức có số lượng người dùng lớn hơn là U2 và U4 thời gian chạy gần 24h.
4.4.3 Hiệu quả của β-MTO
Sau khi đã xây dựng cộng đồng an toàn cho mỗi tổ chức, luận văn tiến hành tìm lời giải cho bài toán β-MTO bằng thuật toán tham lam GA.
Thuật toán được tiến hành với các tham số β = {0.30; 0.90} với các mốc cách nhau 0.05. Hiệu quả cách ly cho 04 tổ chức U1, U2, U3 và U4 được trình bày trong các bảng 4.8, 4.9, 4.10 và 4.11.
Tham số β Số đỉnh Hàm mục tiêu Kết quả cách ly S1
0.30 493 142.97 Cách ly 0.35 576 161.28 Cách ly 0.40 658 171.08 Cách ly 0.45 740 185.04 Cách ly 0.50 823 192.72 Cách ly 0.55 905 208.15 Cách ly 0.60 987 217.14 Cách ly 0.65 1069 224.49 Cách ly 0.70 1152 236.76 Cách ly 0.75 1234 246.82 Không cách ly được 0.80 1316 250.12 Không cách ly được 0.85 1399 251.82 Không cách ly được 0.90 1481 252.34 Không cách ly được