Method of constructing an anonymous graph based on information loss estimation
A potential attack based on degree information by re-identifying target vertexes from a sequence of published graphs was analyzed.To deal with this kind of attack,a k-anonymous graph stream constructing method based on information loss estimation was provided.Information loss caused by re-constructi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016116/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539597183483904 |
|---|---|
| author | Jie SU Shuai LIU Zhi-yong LUO Guang-lu SUN |
| author_facet | Jie SU Shuai LIU Zhi-yong LUO Guang-lu SUN |
| author_sort | Jie SU |
| collection | DOAJ |
| description | A potential attack based on degree information by re-identifying target vertexes from a sequence of published graphs was analyzed.To deal with this kind of attack,a k-anonymous graph stream constructing method based on information loss estimation was provided.Information loss caused by re-constructing graph was controlled by using the method of attributes generalization of nodes and the structure generalization of sub-graph.The disturbance in sub-graph was forbidden to prevent the attack.The method of measuring the information loss of nodes and structures during the anonymous process due to re-construction of graph was defined.A k-anonymity cluster algorithm based on greedy clustering algorithm was build,which realized anonymous partition according to the information loss.Finally,a method of constructing anonymous social network for the evolving social network with the least information loss was provided.The experiments on medical diagnostic data set show that the algorithm of constructing anonymous graph based on the information loss estimation can be used to control the loss of information. |
| format | Article |
| id | doaj-art-9854b9fa4a854c4ba3b9bafe7c8c3b28 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-9854b9fa4a854c4ba3b9bafe7c8c3b282025-01-14T06:55:34ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-06-0137566459701505Method of constructing an anonymous graph based on information loss estimationJie SUShuai LIUZhi-yong LUOGuang-lu SUNA potential attack based on degree information by re-identifying target vertexes from a sequence of published graphs was analyzed.To deal with this kind of attack,a k-anonymous graph stream constructing method based on information loss estimation was provided.Information loss caused by re-constructing graph was controlled by using the method of attributes generalization of nodes and the structure generalization of sub-graph.The disturbance in sub-graph was forbidden to prevent the attack.The method of measuring the information loss of nodes and structures during the anonymous process due to re-construction of graph was defined.A k-anonymity cluster algorithm based on greedy clustering algorithm was build,which realized anonymous partition according to the information loss.Finally,a method of constructing anonymous social network for the evolving social network with the least information loss was provided.The experiments on medical diagnostic data set show that the algorithm of constructing anonymous graph based on the information loss estimation can be used to control the loss of information.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016116/social networkprivacy protectionK-anonymityinformation loss estimation |
| spellingShingle | Jie SU Shuai LIU Zhi-yong LUO Guang-lu SUN Method of constructing an anonymous graph based on information loss estimation Tongxin xuebao social network privacy protection K-anonymity information loss estimation |
| title | Method of constructing an anonymous graph based on information loss estimation |
| title_full | Method of constructing an anonymous graph based on information loss estimation |
| title_fullStr | Method of constructing an anonymous graph based on information loss estimation |
| title_full_unstemmed | Method of constructing an anonymous graph based on information loss estimation |
| title_short | Method of constructing an anonymous graph based on information loss estimation |
| title_sort | method of constructing an anonymous graph based on information loss estimation |
| topic | social network privacy protection K-anonymity information loss estimation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016116/ |
| work_keys_str_mv | AT jiesu methodofconstructingananonymousgraphbasedoninformationlossestimation AT shuailiu methodofconstructingananonymousgraphbasedoninformationlossestimation AT zhiyongluo methodofconstructingananonymousgraphbasedoninformationlossestimation AT guanglusun methodofconstructingananonymousgraphbasedoninformationlossestimation |