{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T14:52:05Z","timestamp":1781189525884,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T00:00:00Z","timestamp":1720742400000},"content-version":"vor","delay-in-days":11,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001784","name":"Victoria University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001784","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The growing need for data publication and the escalating concerns regarding data privacy have led to a surge in interest in Privacy-Preserving Data Publishing (PPDP) across research, industry, and government sectors. Despite its significance, PPDP remains a challenging NP-hard problem, particularly when dealing with complex datasets, often rendering traditional traversal search methods inefficient. Evolutionary Algorithms (EAs) have emerged as a promising approach in response to this challenge, but their effectiveness, efficiency, and robustness in PPDP applications still need to be improved. This paper presents a novel Hierarchical Adaptive Evolution Framework (HAEF) that aims to optimize<jats:italic>t<\/jats:italic>-closeness anonymization through attribute generalization and record suppression using Genetic Algorithm (GA) and Differential Evolution (DE). To balance GA and DE, the first hierarchy of HAEF employs a GA-prioritized adaptive strategy enhancing exploration search. This combination aims to strike a balance between exploration and exploitation. The second hierarchy employs a random-prioritized adaptive strategy to select distinct mutation strategies, thus leveraging the advantages of various mutation strategies. Performance bencmark tests demonstrate the effectiveness and efficiency of the proposed technique. In 16 test instances, HAEF significantly outperforms traditional depth-first traversal search and exceeds the performance of previous state-of-the-art EAs on most datasets. In terms of overall performance, under the three privacy constraints tested, HAEF outperforms the conventional DFS search by an average of 47.78%, the state-of-the-art GA-based ID-DGA method by an average of 37.38%, and the hybrid GA-DE method by an average of 8.35% in TLEF. Furthermore, ablation experiments confirm the effectiveness of the various strategies within the framework. These findings enhance the efficiency of the data publishing process, ensuring privacy and security and maximizing data availability.<\/jats:p>","DOI":"10.1007\/s11280-024-01286-z","type":"journal-article","created":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T07:02:07Z","timestamp":1720767727000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Hierarchical adaptive evolution framework for privacy-preserving data publishing"],"prefix":"10.1007","volume":"27","author":[{"given":"Mingshan","family":"You","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong-Feng","family":"Ge","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kate","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hua","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinli","family":"Cao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgios","family":"Kambourakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,12]]},"reference":[{"issue":"8","key":"1286_CR1","doi-asserted-by":"publisher","first-page":"3925","DOI":"10.1109\/tcyb.2020.3008280","volume":"51","author":"J-Y Li","year":"2021","unstructured":"Li, J.-Y., Zhan, Z.-H., Wang, H., Zhang, J.: Data-driven evolutionary algorithm with perturbation-based ensemble surrogates. IEEE Trans. Cybern 51(8), 3925\u20133937 (2021). https:\/\/doi.org\/10.1109\/tcyb.2020.3008280","journal-title":"IEEE Trans. Cybern"},{"issue":"1","key":"1286_CR2","first-page":"285","volume":"24","author":"H Wang","year":"2002","unstructured":"Wang, H., Cao, J., Zhang, Y.: Ticket-based service access scheme for mobile users. Austral. Comput. Sci. Comm. 24(1), 285\u2013292 (2002)","journal-title":"Austral. Comput. Sci. Comm."},{"key":"1286_CR3","doi-asserted-by":"crossref","unstructured":"Wang, H., Sun, L.: Trust-involved access control in collaborative open social networks. In: 2010 Fourth International Conference on Network and System Security, pp. 239\u2013246 (2010) IEEE","DOI":"10.1109\/NSS.2010.13"},{"key":"1286_CR4","doi-asserted-by":"crossref","unstructured":"Yin, J., Tang, M., Cao, J., Wang, H., You, M., Lin, Y.: Vulnerability exploitation time prediction: an integrated framework for dynamic imbalanced learning. World Wide Web, 1\u201323 (2022)","DOI":"10.1007\/s11280-021-00909-z"},{"issue":"6","key":"1286_CR5","first-page":"7","volume":"9","author":"N Venkateswaran","year":"2022","unstructured":"Venkateswaran, N., Prabaharan, S.P.: An efficient neuro deep learning intrusion detection system for mobile adhoc networks. EAI Endorsed Trans. Scalable Inf. Syst 9(6), 7\u20137 (2022)","journal-title":"EAI Endorsed Trans. Scalable Inf. Syst"},{"issue":"3","key":"1286_CR6","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1007\/s10796-011-9305-1","volume":"14","author":"ME Kabir","year":"2011","unstructured":"Kabir, M.E., Wang, H., Bertino, E.: A role-involved purpose-based access control model. Inf. Syst. Front. 14(3), 809\u2013822 (2011). https:\/\/doi.org\/10.1007\/s10796-011-9305-1","journal-title":"Inf. Syst. Front."},{"key":"1286_CR7","unstructured":"Sun, X., Li, M., Wang, H., Plank, A.: An efficient hash-based algorithm for minimal k-anonymity. In: Conferences in Research and Practice in Information Technology, vol. 74, pp. 101\u2013107 (2008)"},{"issue":"3","key":"1286_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s10618-010-0208-4","volume":"23","author":"X Sun","year":"2010","unstructured":"Sun, X., Wang, H., Li, J., Pei, J.: Publishing anonymous survey rating data. Data Min. Knowl. Disc. 23(3), 379\u2013406 (2010). https:\/\/doi.org\/10.1007\/s10618-010-0208-4","journal-title":"Data Min. Knowl. Disc."},{"key":"1286_CR9","doi-asserted-by":"publisher","unstructured":"Wang, H., Wang, Y., Taleb, T., Jiang, X.: Editorial: special issue on security and privacy in network computing. World Wide Web 23(2), 951\u2013957 (2019). https:\/\/doi.org\/10.1007\/s11280-019-00704-x","DOI":"10.1007\/s11280-019-00704-x"},{"issue":"4","key":"1286_CR10","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1109\/tbdata.2017.2707552","volume":"7","author":"K Cheng","year":"2017","unstructured":"Cheng, K., Wang, L., Shen, Y., Wang, H., Wang, Y., Jiang, X., Zhong, H.: Secure k-NN query on encrypted cloud data with multiple keys. IEEE Trans. Big Data 7(4), 689\u2013702 (2017). https:\/\/doi.org\/10.1109\/tbdata.2017.2707552","journal-title":"IEEE Trans. Big Data"},{"key":"1286_CR11","doi-asserted-by":"publisher","unstructured":"Fung, B.C.M., Wang, K., Chen, R., Yu, P.S.: Privacy-preserving data publishing: a survey of recent developments. ACM Computing Surveys 42(4), (2010) https:\/\/doi.org\/10.1145\/1749603.1749605","DOI":"10.1145\/1749603.1749605"},{"key":"1286_CR12","doi-asserted-by":"publisher","unstructured":"Lau, B.P.L., Marakkalage, S.H., Zhou, Y., Hassan, N.U., Yuen, C., Zhang, M., Tan, U.-X.: A survey of data fusion in smart city applications. Information Fusion 52, 357\u2013374 (2019) https:\/\/doi.org\/10.1016\/j.inffus.2019.05.004","DOI":"10.1016\/j.inffus.2019.05.004"},{"key":"1286_CR13","doi-asserted-by":"publisher","unstructured":"Romero, C., Ventura, S.: Educational data mining and learning analytics: an updated survey. WIREs Data Mining and Knowledge Discovery 10(3), (2020) https:\/\/doi.org\/10.1002\/widm.1355","DOI":"10.1002\/widm.1355"},{"key":"1286_CR14","doi-asserted-by":"publisher","unstructured":"Ge, Y.-F., Orlowska, M., Cao, J., Wang, H., Zhang, Y.: Knowledge transfer-based distributed differential evolution for dynamic database fragmentation. Knowl.-Based. Syst. 229, 107325 (2021) https:\/\/doi.org\/10.1016\/j.knosys.2021.107325","DOI":"10.1016\/j.knosys.2021.107325"},{"key":"1286_CR15","doi-asserted-by":"crossref","unstructured":"Yin, J., Tang, M., Cao, J., Wang, H.: Apply transfer learning to cybersecurity: predicting exploitability of vulnerabilities by description. Knowl.-Based Syst. 210, 106529 (2020)","DOI":"10.1016\/j.knosys.2020.106529"},{"issue":"6","key":"1286_CR16","first-page":"6","volume":"9","author":"DR Patil","year":"2022","unstructured":"Patil, D.R., Pattewar, T.M.: Majority voting and feature selection based network intrusion detection system. EAI Endorsed Trans. Scalable Inf. Syst. 9(6), 6\u20136 (2022)","journal-title":"EAI Endorsed Trans. Scalable Inf. Syst."},{"issue":"3","key":"1286_CR17","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.future.2010.07.007","volume":"27","author":"X Sun","year":"2011","unstructured":"Sun, X., Li, M., Wang, H.: A family of enhanced (l, $$\\alpha $$)-diversity models for privacy preserving data publishing. Futur. Gener. Comput. Syst. 27(3), 348\u2013356 (2011). https:\/\/doi.org\/10.1016\/j.future.2010.07.007","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"8","key":"1286_CR18","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1016\/j.jcss.2014.04.017","volume":"80","author":"H Wang","year":"2014","unstructured":"Wang, H., Sun, L., Bertino, E.: Building access control policy model for privacy preserving and testing policy conflicting problems. J. Comput. Syst. Sci. 80(8), 1493\u20131503 (2014). https:\/\/doi.org\/10.1016\/j.jcss.2014.04.017","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"1286_CR19","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1111\/jebm.12373","volume":"13","author":"J Yang","year":"2020","unstructured":"Yang, J., Li, Y., Liu, Q., Li, L., Feng, A., Wang, T., Zheng, S., Xu, A., Lyu, J.: Brief introduction of medical database and data mining technology in big data era. J. Evid. Based Med. 13(1), 57\u201369 (2020). https:\/\/doi.org\/10.1111\/jebm.12373","journal-title":"J. Evid. Based Med."},{"key":"1286_CR20","doi-asserted-by":"publisher","unstructured":"Zhu, T., Li, G., Zhou, W., Yu, P.S.: Differentially private data publishing and analysis: a survey. IEEE Trans. Knowl. Data Eng. 29(8), 1619\u20131638 (2017). https:\/\/doi.org\/10.1109\/tkde.2017.2697856","DOI":"10.1109\/tkde.2017.2697856"},{"key":"1286_CR21","doi-asserted-by":"crossref","unstructured":"Dwork, C., Roth, A.: The algorithmic foundations of differential privacy. Foundations and Trends\u00ae in Theoretical Computer Science 9(3\u20134), 211\u2013407 (2014)","DOI":"10.1561\/0400000042"},{"issue":"1","key":"1286_CR22","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/3387108","volume":"64","author":"Y Lindell","year":"2020","unstructured":"Lindell, Y.: Secure multiparty computation. Commun. ACM 64(1), 86\u201396 (2020)","journal-title":"Commun. ACM"},{"key":"1286_CR23","doi-asserted-by":"crossref","unstructured":"Acar, A., Aksu, H., Uluagac, A.S., Conti, M.: A survey on homomorphic encryption schemes: theory and implementation. ACM Computing Surveys (Csur) 51(4), 1\u201335 (2018)","DOI":"10.1145\/3214303"},{"issue":"10","key":"1286_CR24","doi-asserted-by":"publisher","first-page":"4808","DOI":"10.1109\/tcyb.2020.3027962","volume":"51","author":"Y-F Ge","year":"2021","unstructured":"Ge, Y.-F., Yu, W.-J., Cao, J., Wang, H., Zhan, Z.-H., Zhang, Y., Zhang, J.: Distributed memetic algorithm for outsourced database fragmentation. IEEE Trans. Cybern. 51(10), 4808\u20134821 (2021). https:\/\/doi.org\/10.1109\/tcyb.2020.3027962","journal-title":"IEEE Trans. Cybern."},{"key":"1286_CR25","doi-asserted-by":"crossref","unstructured":"Ge, Y.-F., Wang, H., Bertino, E., Zhan, Z.-H., Cao, J., Zhang, Y., Zhang, J.: Evolutionary dynamic database partitioning optimization for privacy and utility. IEEE Trans. Dependable and Secure Comp. (2023)","DOI":"10.1109\/TDSC.2023.3302284"},{"key":"1286_CR26","doi-asserted-by":"crossref","unstructured":"Liang, H., Yuan, H.: On the complexity of t-closeness anonymization and related problems. In: Database Systems for Advanced Applications: 18th International Conference, DASFAA 2013, Wuhan, China, 22-25 April 2013. Proceedings, Part I 18, pp. 331\u2013345 (2013). Springer","DOI":"10.1007\/978-3-642-37487-6_26"},{"key":"1286_CR27","doi-asserted-by":"publisher","unstructured":"Kesavan, V., Kamalakannan, R., Sudhakarapandian, R., Sivakumar, P.: Heuristic and meta-heuristic algorithms for solving medium and large scale sized cellular manufacturing system np-hard problems: a comprehensive review. Materials Today: Proceedings 21, 66\u201372 (2020) https:\/\/doi.org\/10.1016\/j.matpr.2019.05.363 . International Conference on Recent Trends in Nanomaterials for Energy, Environmental and Engineering Applications","DOI":"10.1016\/j.matpr.2019.05.363"},{"key":"1286_CR28","doi-asserted-by":"crossref","unstructured":"Pant, M., Zaheer, H., Garcia-Hernandez, L., Abraham, A.: Differential evolution: a review of more than two decades of research. Eng. Appl. Artif. Intell. 90,103479 (2020)","DOI":"10.1016\/j.engappai.2020.103479"},{"issue":"1","key":"1286_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3613962","volume":"18","author":"Y-F Ge","year":"2023","unstructured":"Ge, Y.-F., Bertino, E., Wang, H., Cao, J., Zhang, Y.: Distributed cooperative coevolution of data publishing privacy and transparency. ACM Trans. Knowl. Discov. Data 18(1), 1\u201323 (2023)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"1286_CR30","doi-asserted-by":"crossref","unstructured":"Ge, Y.-F., Wang, H., Cao, J., Zhang, Y.: An information-driven genetic algorithm for privacy-preserving data publishing. In: Web Information Systems Engineering\u2013WISE 2022: 23rd International Conference, Biarritz, France, 1\u20133 November 2022, Proceedings, pp. 340\u2013354 (2022). Springer","DOI":"10.1007\/978-3-031-20891-1_24"},{"issue":"1","key":"1286_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11280-024-01241-y","volume":"27","author":"Y-F Ge","year":"2024","unstructured":"Ge, Y.-F., Wang, H., Cao, J., Zhang, Y., Jiang, X.: Privacy-preserving data publishing: an information-driven distributed genetic algorithm. World Wide Web 27(1), 1 (2024)","journal-title":"World Wide Web"},{"key":"1286_CR32","doi-asserted-by":"crossref","unstructured":"You, M., Ge, Y.-F., Wang, K., Wang, H., Cao, J., Kambourakis, G.: Tlef: two-layer evolutionary framework for t-closeness anonymization. In: Web Information Systems Engineering\u2013WISE 2023 24th International Conference, Melbourne, VIC, Australia, 25\u201327 October 2023, Proceedings, pp. 235\u2013244 (2023). Springer","DOI":"10.1007\/978-981-99-7254-8_18"},{"key":"1286_CR33","doi-asserted-by":"crossref","unstructured":"Sweeney, L.: k-anonymity: a model for protecting privacy. Internat. J. Uncertain. Fuzziness Knowl.-Based Syst. 10(05), 557\u2013570 (2002)","DOI":"10.1142\/S0218488502001648"},{"issue":"1","key":"1286_CR34","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1217299.1217302","volume":"1","author":"A Machanavajjhala","year":"2007","unstructured":"Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: l-diversity: Privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data (TKDD) 1(1), 3 (2007)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"1286_CR35","doi-asserted-by":"crossref","unstructured":"Li, N., Li, T., Venkatasubramanian, S.: t-closeness: privacy beyond k-anonymity and l-diversity. In: 2007 IEEE 23rd International Conference on Data Engineering, pp. 106\u2013115 (2006). IEEE","DOI":"10.1109\/ICDE.2007.367856"},{"key":"1286_CR36","doi-asserted-by":"crossref","unstructured":"Kohlmayer, F., Prasser, F., Eckert, C., Kemper, A., Kuhn, K.A.: Flash: efficient, stable and optimal k-anonymity. In: 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing, pp. 708\u2013717 (2012). IEEE","DOI":"10.1109\/SocialCom-PASSAT.2012.52"},{"issue":"5","key":"1286_CR37","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TEVC.2009.2014613","volume":"13","author":"J Zhang","year":"2009","unstructured":"Zhang, J., Sanderson, A.C.: Jade: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945\u2013958 (2009)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"1286_CR38","unstructured":"Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1785\u20131791 (2005). IEEE"},{"key":"1286_CR39","doi-asserted-by":"crossref","unstructured":"Bayardo, R.J., Agrawal, R.: Data privacy through optimal k-anonymization. In: 21st International Conference on Data Engineering (ICDE\u201905), pp. 217\u2013228 (2005). IEEE","DOI":"10.1109\/ICDE.2005.42"},{"issue":"5","key":"1286_CR40","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/TEVC.2011.2170075","volume":"16","author":"G Corriveau","year":"2012","unstructured":"Corriveau, G., Guilbault, R., Tahan, A., Sabourin, R.: Review and study of genotypic diversity measures for real-coded representations. IEEE Trans. Evol. Comput. 16(5), 695\u2013710 (2012)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-024-01286-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-024-01286-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-024-01286-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,23]],"date-time":"2024-11-23T23:49:30Z","timestamp":1732405770000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-024-01286-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["1286"],"URL":"https:\/\/doi.org\/10.1007\/s11280-024-01286-z","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"28 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"49"}}