KEYWORDS: Social networks, Data modeling, Expectation maximization algorithms, Matrices, Data privacy, Connectors, Social network analysis, Semantics, Reflection, Internet
In the area of social network, different attributes have different effects on the structure of network. Most of the existing privacy protection methods for attributed networks ignore the situation which different attributes have different effects on the network structure. They protect the privacy of the attributes indiscriminately. In respect of the issues above, a differentially private discrete multi-attributed network releasing method is proposed. Firstly, a probability model of discrete multi-attributed network is structured and the correlation parameter between multiple attributes and network structure is defined. The factor with different effects of different attributes on network structure is added into the model. Then, the algorithm uses the correlation parameter to establish the partition model of metadata and divides the metadata into different groups. As the group has different network model and attribute between each other, the groups are independence. The differential privacy of discrete multi-attributed network is realized through sanitizing parameters of the model and allocating metadata using exponential mechanism. Finally, experiment on real datasets verifies that the algorithm can satisfy the characteristics of the discrete multi-attributed network. It can also improve the efficiency and data availability.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.