{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:42:10Z","timestamp":1780634530315,"version":"3.54.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T00:00:00Z","timestamp":1613520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"UPPA-E2S, CNRS-L, Lebanese American University - Beirut, TRC, Block Fund-Research Grant,"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>In this article, we present a privacy-preserving technique for user-centric multi-release graphs. Our technique consists of sequentially releasing anonymized versions of these graphs under Blowfish Privacy. To do so, we introduce a graph model that is augmented with a time dimension and sampled at discrete time steps. We show that the direct application of state-of-the-art privacy-preserving Differential Private techniques is weak against background knowledge attacker models. We present different scenarios where randomizing separate releases independently is vulnerable to correlation attacks. Our method is inspired by Differential Privacy (DP) and its extension Blowfish Privacy (BP). To validate it, we show its effectiveness as well as its utility by experimental simulations.<\/jats:p>","DOI":"10.1145\/3431501","type":"journal-article","created":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T05:11:09Z","timestamp":1613797869000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["A User-Centric Mechanism for Sequentially Releasing Graph Datasets under Blowfish Privacy"],"prefix":"10.1145","volume":"21","author":[{"given":"Elie","family":"Chicha","sequence":"first","affiliation":[{"name":"TICKET Lab., Antonine University, Hadat-Baabda, Lebanon and LIUPPA Lab., University of Pau 8 Pays Adour, Anglet, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bechara Al","family":"Bouna","sequence":"additional","affiliation":[{"name":"TICKET Lab., Antonine University, Hadat-Baabda, Lebanon"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohamed","family":"Nassar","sequence":"additional","affiliation":[{"name":"Computer Science Department, American University of Beirut, Lebanon"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Chbeir","sequence":"additional","affiliation":[{"name":"LIUPPA Lab., University of Pau 8 Pays Adour, Anglet, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramzi A.","family":"Haraty","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Mathematics, Lebanese American University, Beirut, Lebanon"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mourad","family":"Oussalah","sequence":"additional","affiliation":[{"name":"Center for Ubiquitous Computing, Faculty of Information Technology and Electrical Engineering, University of Oulu, FI90014, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Djamal","family":"Benslimane","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Claude Bernard Lyon 1, LIRIS, Villeurbanne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3492-8838","authenticated-orcid":false,"given":"Mansour Naser","family":"Alraja","sequence":"additional","affiliation":[{"name":"Department of Management Information Systems, College of Commerce and Business Administration, Dhofar University, Oman"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1016\/j.amc.2018.11.032","article-title":"A variant of the current flow betweenness centrality and its application in urban networks","volume":"347","author":"Agryzkov Taras","year":"2019","unstructured":"Taras Agryzkov , Leandro Tortosa , and Jose F. Vicent . 2019 . A variant of the current flow betweenness centrality and its application in urban networks . Appl. Math. Comput. 347 (2019), 600 -- 615 . DOI:10.1016\/j.amc.2018.11.032 10.1016\/j.amc.2018.11.032 Taras Agryzkov, Leandro Tortosa, and Jose F. Vicent. 2019. A variant of the current flow betweenness centrality and its application in urban networks. Appl. Math. Comput. 347 (2019), 600--615. DOI:10.1016\/j.amc.2018.11.032","journal-title":"Appl. Math. Comput."},{"key":"e_1_2_1_2_1","volume-title":"Liu","author":"Ahmed Faraz","year":"2013","unstructured":"Faraz Ahmed , Rong Jin , and Alex X . Liu . 2013 . A random matrix approach to differential privacy and structure preserved social network graph publishing. arXiv:1307.0475. Retrieved from https:\/\/arxiv.org\/abs\/1307.0475. Faraz Ahmed, Rong Jin, and Alex X. Liu. 2013. A random matrix approach to differential privacy and structure preserved social network graph publishing. arXiv:1307.0475. Retrieved from https:\/\/arxiv.org\/abs\/1307.0475."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516735"},{"key":"e_1_2_1_4_1","volume-title":"New York Times","author":"Barbaro Michael","year":"2006","unstructured":"Michael Barbaro , Tom Zeller , and Saul Hansell . A face is exposed for AOL searcher no. 4417749 . New York Times , August 9, 2006 . Michael Barbaro, Tom Zeller, and Saul Hansell. A face is exposed for AOL searcher no. 4417749. New York Times, August 9, 2006."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772803"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 3rd Conference on Online Social Networks.","author":"Bhagat Smriti","unstructured":"Smriti Bhagat , Graham Cormode , Divesh Srivastava , and B. Krishnamurthy . 2010. Prediction promotes privacy in dynamic social networks . In Proceedings of the 3rd Conference on Online Social Networks. Smriti Bhagat, Graham Cormode, Divesh Srivastava, and B. Krishnamurthy. 2010. Prediction promotes privacy in dynamic social networks. In Proceedings of the 3rd Conference on Online Social Networks."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.67"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.04.002"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CASON.2011.6085951"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402744"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465304"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2020-0066"},{"key":"e_1_2_1_13_1","first-page":"1","article-title":"Cloud-based differentially private image classification","volume":"24","author":"Chicha Elie","year":"2018","unstructured":"Elie Chicha , Bechara Al Bouna , Mohamed Nassar , and Richard Chbeir . 2018 . Cloud-based differentially private image classification . Wireless Netw. 24 (2018), 1 -- 8 . DOI:10.1007\/s11276-018-1885-y 10.1007\/s11276-018-1885-y Elie Chicha, Bechara Al Bouna, Mohamed Nassar, and Richard Chbeir. 2018. Cloud-based differentially private image classification. Wireless Netw. 24 (2018), 1--8. DOI:10.1007\/s11276-018-1885-y","journal-title":"Wireless Netw."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2926745"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10588-005-3941-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28914-9_19"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.11"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453873"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588581"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071880.2071884"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402749"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36594-2_26"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989345"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the International Conference on Information Security. Springer, 325--340","author":"Lee Jaewoo","year":"2011","unstructured":"Jaewoo Lee and Chris Clifton . 2011 . How much is enough? Choosing &epsiv; for differential privacy . In Proceedings of the International Conference on Information Security. Springer, 325--340 . Jaewoo Lee and Chris Clifton. 2011. How much is enough? Choosing &epsiv; for differential privacy. In Proceedings of the International Conference on Information Security. Springer, 325--340."},{"key":"e_1_2_1_29_1","unstructured":"Jure Leskovec. 2000. Autonomous Systems AS-733 @ONLINE. Retrieved from https:\/\/snap.stanford.edu\/data\/as-733.html. Jure Leskovec. 2000. Autonomous Systems AS-733 @ONLINE. Retrieved from https:\/\/snap.stanford.edu\/data\/as-733.html."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367856"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524584"},{"key":"e_1_2_1_33_1","first-page":"3","article-title":"Distributed privacy preserving technology in dynamic networks","volume":"15","author":"Li Zhuolin","year":"2019","unstructured":"Zhuolin Li , Xiaolin Zhang , Haochen Yuan , Yongping Wang , and Jian Li . 2019 . Distributed privacy preserving technology in dynamic networks . Int. J. High Perf. Comput. Netw. 15 , 3 -- 4 (2019), 223--232. Zhuolin Li, Xiaolin Zhang, Haochen Yuan, Yongping Wang, and Jian Li. 2019. Distributed privacy preserving technology in dynamic networks. Int. J. High Perf. Comput. Netw. 15, 3--4 (2019), 223--232.","journal-title":"Int. J. High Perf. Comput. Netw."},{"key":"e_1_2_1_34_1","volume-title":"Next Generation of Data Mining","author":"Liu Kun","unstructured":"Kun Liu , Kamalika Das , Tyrone Grandison , and Hillol Kargupta . 2008. Privacy-preserving data analysis on graphs and social networks . In Next Generation of Data Mining . Chapman 8 Hall\/Crc Data Mining and Knowledge Discovery Series. 419--438. Kun Liu, Kamalika Das, Tyrone Grandison, and Hillol Kargupta. 2008. Privacy-preserving data analysis on graphs and social networks. In Next Generation of Data Mining. Chapman 8 Hall\/Crc Data Mining and Knowledge Discovery Series. 419--438."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376629"},{"key":"e_1_2_1_36_1","first-page":"328","article-title":"A dynamic social network data publishing algorithm based on differential privacy","volume":"8","author":"Liu Zhenpeng","year":"2017","unstructured":"Zhenpeng Liu , Yawei Dong , Xuan Zhao , and Bin Zhang . 2017 . A dynamic social network data publishing algorithm based on differential privacy . J. Inf. Secur. 8 , 04 (2017), 328 . Zhenpeng Liu, Yawei Dong, Xuan Zhao, and Bin Zhang. 2017. A dynamic social network data publishing algorithm based on differential privacy. J. Inf. Secur. 8, 04 (2017), 328.","journal-title":"J. Inf. Secur."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217302"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34339-2_21"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 17th International Joint Conference on e-Business and Telecommunications","volume":"3","author":"Nassar Mohamed","unstructured":"Mohamed Nassar ., Elie Chicha ., Bechara Al Bouna ., and Richard Chbeir .2020. VIP Blowfish Privacy in communication graphs . In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications , Volume 3 (SECRYPT\u201920). INSTICC, SciTePress, 459--467. DOI:https:\/\/doi.org\/10.5220\/0009875704590467 Mohamed Nassar., Elie Chicha., Bechara Al Bouna., and Richard Chbeir.2020. VIP Blowfish Privacy in communication graphs. In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications, Volume 3 (SECRYPT\u201920). INSTICC, SciTePress, 459--467. DOI:https:\/\/doi.org\/10.5220\/0009875704590467"},{"key":"e_1_2_1_42_1","first-page":"26","article-title":"Network structure release under differential privacy","volume":"9","author":"Nguyen Hiep","year":"2016","unstructured":"Hiep Nguyen , Abdessamad Imine , and Micha\u00ebl Rusinowitch . 2016 . Network structure release under differential privacy . Trans. Data Priv. 9 , 3 (2016), 26 . Hiep Nguyen, Abdessamad Imine, and Micha\u00ebl Rusinowitch. 2016. Network structure release under differential privacy. Trans. Data Priv. 9, 3 (2016), 26.","journal-title":"Trans. Data Priv."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the Privacy Law Scholars Conference.","author":"Nissim Kobbi","year":"2017","unstructured":"Kobbi Nissim , Thomas Steinke , Alexandra Wood , Micah Altman , Aaron Bembenek , Mark Bun , Marco Gaboardi , David R. O\u2019Brien , and Salil Vadhan . 2017 . Differential privacy: A primer for a non-technical audience . In Proceedings of the Privacy Law Scholars Conference. Kobbi Nissim, Thomas Steinke, Alexandra Wood, Micah Altman, Aaron Bembenek, Mark Bun, Marco Gaboardi, David R. O\u2019Brien, and Salil Vadhan. 2017. Differential privacy: A primer for a non-technical audience. In Proceedings of the Privacy Law Scholars Conference."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69311-6_21"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342549.2342553"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732296.2732300"},{"key":"e_1_2_1_47_1","first-page":"3","article-title":"Dynamic social privacy protection based on graph mode partition in complex social network","volume":"23","author":"Qiuyang Gu","year":"2019","unstructured":"Gu Qiuyang , Ni Qilian , Meng Xiangzhao , and Yang Zhijiao . 2019 . Dynamic social privacy protection based on graph mode partition in complex social network . Pers. Ubiq. Comput. 23 , 3 -- 4 (2019), 511--519. Gu Qiuyang, Ni Qilian, Meng Xiangzhao, and Yang Zhijiao. 2019. Dynamic social privacy protection based on graph mode partition in complex social network. Pers. Ubiq. Comput. 23, 3--4 (2019), 511--519.","journal-title":"Pers. Ubiq. Comput."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference. ACM, 81--98","author":"Sala Alessandra","unstructured":"Alessandra Sala , Xiaohan Zhao , Christo Wilson , Haitao Zheng , and Ben Y. Zhao . 2011. Sharing graphs using differentially private graph models . In Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference. ACM, 81--98 . Alessandra Sala, Xiaohan Zhao, Christo Wilson, Haitao Zheng, and Ben Y. Zhao. 2011. Sharing graphs using differentially private graph models. In Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference. ACM, 81--98."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the Workshop on Hot Topics in Privacy Enhancing Technologies.","author":"Sharad Kumar","year":"2013","unstructured":"Kumar Sharad and George Danezis . 2013 . De-anonymizing d4d datasets . In Proceedings of the Workshop on Hot Topics in Privacy Enhancing Technologies. Kumar Sharad and George Danezis. 2013. De-anonymizing d4d datasets. In Proceedings of the Workshop on Hot Topics in Privacy Enhancing Technologies."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2665943.2665960"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 99--110","author":"Lin Wang Chih-Jui","year":"2013","unstructured":"Chih-Jui Lin Wang , En Tzu Wang , and Arbee LP Chen . 2013 . Anonymization for multiple released social network graphs . In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 99--110 . Chih-Jui Lin Wang, En Tzu Wang, and Arbee LP Chen. 2013. Anonymization for multiple released social network graphs. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 99--110."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/2612167.2612168"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37456-2_28"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813640"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.67"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08010-9_71"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/BESC.2018.8697301"},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the International Workshop on Privacy, Security, and Trust in KDD. Springer, 153--171","author":"Zheleva Elena","year":"2007","unstructured":"Elena Zheleva and Lise Getoor . 2007 . Preserving the privacy of sensitive relationships in graph data . In Proceedings of the International Workshop on Privacy, Security, and Trust in KDD. Springer, 153--171 . Elena Zheleva and Lise Getoor. 2007. Preserving the privacy of sensitive relationships in graph data. In Proceedings of the International Workshop on Privacy, Security, and Trust in KDD. Springer, 153--171."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497459"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431501","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3431501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:46Z","timestamp":1750195486000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431501"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,17]]},"references-count":59,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3431501"],"URL":"https:\/\/doi.org\/10.1145\/3431501","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,17]]},"assertion":[{"value":"2020-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}