Mục đích cuối cùng của giải pháp này là tìm các đỉnh trong vùngβ-MTO. Người dùng trong tổ chức U được khuyến cáo chỉ nên kết bạn với người dùng thuộc vùng β-MTO. Ngược lại, mọi yêu cầu gửi kết bạn ở ngoài vùng β-MTO được xem xét và cân nhắc trước khi phê duyệt.
Chi tiết và sự phân tích của mỗi quá trình trong giải pháp phòng ngừa này được nêu ở các mục tiếp theo của luận văn.
3.3 Độ đo quan hệ và liên kết an toàn giữa hai người dùng
Trong phần này, luận văn đưa đề xuất một độ đo để đánh giá mối quan hệ giữa hai người dùng trong MXH. Trước hết, để phân tích và ước lượng ảnh hưởng giữa người dùng qua những người dùng trung gian, luận văn áp dụng phương pháp chuẩn hóa trọng số trong mạng.
3.3.1 Chuẩn hóa trọng số trong đồ thị
Gọi đồ G0 = (V, E0, w0) là đồ thị biểu diễn một MXH. Để đánh giá ảnh hưởng giữa các đỉnh trong đồ thị, luận văn sử dụng cấu trúc đồ thị tổng quát nhất là đồ thị có hướng để biểu diễn lại đồ thị. Theo đó, đồ thị G0= (V, E0, w0)được biểu diễn lại bởi một đồ thị có hướng, có trọng số G = (V, E, w). Trong đó, trọng số
w(u, v) biểu diễn tỷ lệ ảnh hưởng của đỉnh u đối với đỉnh v như trong [38]. Với mỗi trường hợp cụ thể, trọng số này được định nghĩa như sau:
Nếu G0 là đồ thị vô hướng:
w(u, v) = w 0(u, v) P i∈N(v)w0(u, i) (3.1) Nếu G0 là đồ thị có hướng: w(u, v) = w 0(u, v) P i∈N+(u)w0(u, i) (3.2)
Trong hai trường hợp ta đều đó tổng trọng số các cạnh đi ra từ u ∈ V đều bằng 1. Trọng số w(u, v) thể hiện tỷ lệ sự ảnh hưởng, mức độ quan tâm của đỉnh
u tới đỉnh v so với tất cả các đỉnh láng giềng của v. Trọng số này càng cao thì mức độ quan tâm của u đến v càng lớn và ngược lại.