Providing group anonymity as a minimum cost network flow problem

2015;
: pp. 228 - 245
Authors: 
Tavrov D., Chertov O.

National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

In the paper, it is shown that the task of providing group anonymity can be treated as a generalized minimum cost flow problem, where fuzzy restrictions are imposed on the network architecture. To solve this task, a novel information technology is proposed. Results of applying this technology are illustrated with a real data based example.

1. Fung B. Privacy-preserving data publishing: a survey of recent developments / B. Fung, K. Wang, R. Chen, P. Yu // ACM Computing Surveys. — 2010. — 42(4). — P. 1–53. 2. Chertov O. Group Anonymity / O. Chertov, D. Tavrov // Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications [ed. E. Huellermeier, R. Kruse, F. Hoffmann]. — Berlin, Heidelberg : Springer-Verlag, 2010. — P. 592–601. 3. Sweeney L. Computational Disclosure Control: A Primer on Data Privacy Protection / L. Sweeney // Ph.D. Thesis. — Massachusetts Institute of Technology, Cambridge, 2001. — 216 p. 4. Chertov O. Microfiles as a Potential Source of Confidential Information Leakage / O. Chertov, D. Tavrov // Intelligent Methods for Cyber Warfare [ed. R. R. Yager, M. Z. Reformat, N. Alajlan]. — Springer International Publishing Switzerland, 2015. — P. 87–114. — (Studies in Computational Intelligence, vol. 563). 5. Chertov O. Memetic Algorithm for Solving the Task of Providing Group Anonymity / O. Chertov, D. Tavrov // Advance Trends in Soft Computing [ed. M. Jamshidi, V. Kreinovich, J. Kacprzyk]. — Springer International Publishing Switzerland, 2014. — P. 281–292. — (Studies in Fuzziness and Soft Computing, vol. 312). 6. Ahuja R. K. Network Flows. Theory, Algorithms, and Applications / R. K. Ahuja, T. L. Magnanti, J. B. Orlin. — Upper Saddle River : Prentice Hall, 1993. — 864 p. 7. ЧертовО. Р. Меметичнийалгоритмізнечіткимиобмеженнямидлярозв’язаннязадачізабезпеченнягруповоїанонімності / О. Р. Чертов, Д. Ю. Тавров // Інформаційнабезпека. — 2013. — No 4 (12). — С. 135–144. 8. Sweeney L. Replacing personally-identifying information in medical records, the Scrub system / L. Sweeney // Proceedings, Journal of the American Medical Informatics Association [ed. J. J. Cimino]. — Washington, DC : Hanley & Belfus, 1996. — P. 333–337. 9. Sweeney L. Datafly: a system for providing anonymity in medical data / L. Sweeney // Proceedings of the IFIP TC11 WG11. 3 Eleventh International Conference on Database Securty XI: Status and Prospects. — London : Chapman & Hall, Ltd., 1998. — P. 356–381. 10. μ-ARGUS version 5.1. User’s Manual [Electronic Resource] / [A. Hundepool, P.-P. de Wolf, J. Bakker, A. Reedijk, L. Franconi et al.]. — 2014. — 88 p. — Mode of access: http://neon.vb.cbs.nl/ casc/Software/MUmanual5.1.pdf. 11. ЧертовО. Р. Моделі, інформаційнітехнологіїтаархітектурасистемобробкидемографічноїінформації: дис. ... докторатехн. наук : 05.13.06 / ЧертовОлегРоманович. — К., 2014. — 383 с. 12. Test Uncertainty : PTC 10.1-2013. — [Чиннийвід 2013-01-01]. — ASME, 2013. — 112 p. 13. Student. The probable error of a mean / Student // Biometrika. — 1908. — Vol. 6, No. 1. — P. 1–25. 14. Zadeh L. A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning / L. A. Zadeh // Information Sciences. — 1975. — 8. — P. 199–249. 15. ЧертовО. Р. Эволю-ционныйалгоритмпостроениянечеткоймоделигруппысцельюнарушенияееанонимности / О. Р. Чертов, Д. Ю. Тавров // МеждународнаянаучнаяконференцияимениТ. А. Таран «Интеллек-туальныйанализинформации» ИАИ-2015, Киев, 20–22 мая 2015 г. : сб. тр. / гл. ред. С. В. Сирота. — К. : Просвіта, 2015. — С. 272–280. 16. Group Methods of Data Processing / [Chertov O., Tavrov D., Pavlov D. et al.] ; ed. O. Chertov. — Raleigh : Lulu.com, 2010. — 156 p. 17. Автоматизованісистеми. Термінитавизначення : ДСТУ 2226-93. — К. : ДержстандартУкраїни, 1994. — 94 с. 18. ПавловА. А. Информационныетехнологиииалгоритмизациявуправлении / А. А. Павлов, С. Ф. Теленик. — К. : Техніка, 2002. — 344 с. 19. Информатика : учебник / [МакароваН. В., МатвеевЛ. А., БройдоВ. Л. идр.] ; подред. Н. В. Макаровой. — [3-еизд., перераб.]. — М. : Финансыистатистика, 2009. — 768 c. 20. Rumbaugh J. The Unified Modeling Language Reference Manual / J. Rumbaugh, I. Jacobson, G. Booch. — [2nd ed.]. — Addison-Wesley, 2004. — 721 p. 21. ТавровД. Ю. Схемаінформаційноїтехнологіїзабезпеченнягруповоїанонімностіданих / Д. Ю. Тавров // Системнийаналізтаінформаційнітехнології : матеріали 17-їМіжнародноїнауково-технічноїконференції SAIT 2015, Київ, 22–25 червня2015 р. / ННК «ІПСА» НТУУ «КПІ». — К. : ННК «ІПСА» НТУУ «КПІ», 2015. — С. 290–291. 22. Integrated Public Use Microdata Series, Version 5.0 [Machine-readable database] [Electronic resource] / S. Ruggles, J. T. Alexander, K. Genadek, R. Goeken, M. B. Schroeder, M. Sobek. — Minneapolis : University of Minnesota, 2010. — Mode of access: https://usa.ipums.org/usa/. 23. Base Structure Report (A Summary of the Real Property Inventory) Fiscal Year 2014 Baseline [Electronic resource] / Office of the Deputy under Secretary of Defense. — 2013. — Mode of access: http://www.acq.osd.mil/ie/download/ bsr/Base%20Structure%20Report%20FY14.pdf. 24. Baker J. E. Reducing bias and inefficiency in the selection algorithm / J. E. Baker // Proceedings of the 2nd International Conference on Genetic Algorithms and Their Applications [ed. J. J. Grefenstette]. — Hillsdale, New Jersey : Lawrence Erlbaum, 1987. — P. 14–21.