25、社交网络中的隐私保护与个性化策略

社交网络中的隐私保护与个性化策略

1. 隐私保护算法步骤

1.1 节点度调整

在社交网络隐私保护中，对于节点度的调整是重要的一环。当节点度大于目标度时，我们使用以下算法来降低节点度：

# Algorithm 2: Adding_Node_Decrease_Degree()
for every node u that need to decrease the degree do
    d = u’s degree;
    target = the target degree of u;
    while true do
        Select a sensitive value s from u’s original one hop neighbor;
        Create a new node n with sensitive value s;
        d_0 = 1;
        targetnew = Select_Closest_Degree_In_Group(d + 2 - (the target degree));
        Connect node u with n;
        d = d + 1;
        while true do
            Random select a link (u, v) which is in G;
            Delete link (u, v), Create link(n, v);
            d_0 = d_0 + 1;
            d = d - 1;