Analyzing and Securing Social Networks

469Social Network Integration and Analysis with Privacy Preservation

In our research problem, both identities and network structure are considered sensitive but only

generalized information is shared. However, we also consider that a small number of identities are

insensitive. The identities of these nodes are known to the public or insensitive to both organizations

that are sharing the information. We dene the sensitivity of an identity u between two organiza-

tions O

p

and O

q

as sensitivity(u, O

p

, O

q

):

sensitivity

if ReferRefer

(, ,)

(, ),

uO O

uO

pq

Oq O

pq

=

=01((, ), ()uO u

pO

O

pq

==











11

1

or Source

else

where Refer

x

(u, y) = 1 when x makes a referral of u to y and Source

x,y

(u) = 1 when u can be obtained

from a common source of x and y.

In this work, w ...