Publications-Proceedings

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Anonymization for multiple released social network graphs
作者 Wang, C.-J.L.;Wang, E.T.;Chen, Arbee L P
貢獻者 資科系
關鍵詞 Anonymization; Data utilities; Effect of time; Privacy preservation; Privacy preserving; Query answering; Real data sets; Time-serial data; Data mining; Data privacy; Graphic methods; Time series analysis; Social networking (online)
日期 2013
上傳時間 16-Apr-2015 17:30:33 (UTC+8)
摘要 Recently, people share their information via social platforms such as Facebook and Twitter in their daily life. Social networks on the Internet can be regarded as a microcosm of the real world and worth being analyzed. Since the data in social networks can be private and sensitive, privacy preservation in social networks has been a focused study. Previous works develop anonymization methods for a single social network represented by a single graph, which are not enough for the analysis on the evolution of the social network. In this paper, we study the privacy preserving problem considering the evolution of a social network. A time-series of social network graphs representing the evolution of the corresponding social network are anonymized to a sequence of sanitized graphs to be released for further analysis. We point out that naively applying the existing approaches to each time-series graph will break the privacy purposes, and propose an effective anonymization method extended from an existing approach, which takes into account the effect of time for releasing multiple anonymized graphs at one time. We use two real datasets to test our method and the experiment results demonstrate that our method is very effective in terms of data utility for query answering. © Springer-Verlag 2013.
關聯 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),Volume 7819 LNAI(2), Pages 99-110,17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013; Gold Coast, QLD; Australia; 14 April 2013 到 17 April 2013; 代碼 102450
10.1007/978-3-642-37456-2_9
資料類型 conference
dc.contributor 資科系
dc.creator (作者) Wang, C.-J.L.;Wang, E.T.;Chen, Arbee L P
dc.date (日期) 2013
dc.date.accessioned 16-Apr-2015 17:30:33 (UTC+8)-
dc.date.available 16-Apr-2015 17:30:33 (UTC+8)-
dc.date.issued (上傳時間) 16-Apr-2015 17:30:33 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/74630-
dc.description.abstract (摘要) Recently, people share their information via social platforms such as Facebook and Twitter in their daily life. Social networks on the Internet can be regarded as a microcosm of the real world and worth being analyzed. Since the data in social networks can be private and sensitive, privacy preservation in social networks has been a focused study. Previous works develop anonymization methods for a single social network represented by a single graph, which are not enough for the analysis on the evolution of the social network. In this paper, we study the privacy preserving problem considering the evolution of a social network. A time-series of social network graphs representing the evolution of the corresponding social network are anonymized to a sequence of sanitized graphs to be released for further analysis. We point out that naively applying the existing approaches to each time-series graph will break the privacy purposes, and propose an effective anonymization method extended from an existing approach, which takes into account the effect of time for releasing multiple anonymized graphs at one time. We use two real datasets to test our method and the experiment results demonstrate that our method is very effective in terms of data utility for query answering. © Springer-Verlag 2013.
dc.format.extent 176 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),Volume 7819 LNAI(2), Pages 99-110,17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013; Gold Coast, QLD; Australia; 14 April 2013 到 17 April 2013; 代碼 102450
dc.relation (關聯) 10.1007/978-3-642-37456-2_9
dc.subject (關鍵詞) Anonymization; Data utilities; Effect of time; Privacy preservation; Privacy preserving; Query answering; Real data sets; Time-serial data; Data mining; Data privacy; Graphic methods; Time series analysis; Social networking (online)
dc.title (題名) Anonymization for multiple released social network graphs
dc.type (資料類型) conferenceen