{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T07:06:32Z","timestamp":1777705592820,"version":"3.51.4"},"reference-count":29,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,4,3]]},"abstract":"<jats:p>As data collection increases, more and more sensitive data is being used to publish query results. This creates a significant risk of privacy disclosure. As a mathematically provable privacy theory, differential privacy (DP) provides a tool to resist background knowledge attacks. Fuzzy differential privacy (FDP) generalizes differential privacy by employing smaller sensitivity and supporting multiple similarity measures. Thus the output error can be reduced under FDP. Existing FDP mechanisms employ sliding window strategy, which perturb the true query value to an interval with this value as the midpoint to maintain similarity of outputs from neighboring datasets. It is still possible for an attacker to infer some sensitive information based on the difference between the left and right endpoints of the output range. To address this issue, this article present two solutions: fixed interval perturbation and infinite interval perturbation. These strategies perturb the true query values of two neighboring datasets to the same interval and provide fuzzy differential privacy protection for the dataset. We apply the proposed method to the privacy-preserving problem of bipartite graph subgraph counting and verify the effectiveness by experiments.<\/jats:p>","DOI":"10.3233\/jifs-221505","type":"journal-article","created":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T12:18:50Z","timestamp":1673007530000},"page":"5879-5892","source":"Crossref","is-referenced-by-count":0,"title":["Novel FDP mechanisms for releasing bipartite graph data on fixed and infinite intervals"],"prefix":"10.1177","volume":"44","author":[{"given":"Yongchao","family":"Hou","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Shaanxi, China"},{"name":"School of Computer and Artificial Intelligence, Chaohu University, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingtai","family":"Fei","sequence":"additional","affiliation":[{"name":"School of Mathematics and Big Data, Chaohu University, Anhui, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Xia","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-221505_ref1","unstructured":"Wikinews (fr) network dataset \u2013 KONECT, April 2017."},{"key":"10.3233\/JIFS-221505_ref2","doi-asserted-by":"crossref","unstructured":"Taher Alzahrani , Kathy Horadam J. , Serdar Boztas Community detection in bipartite networks using random walks, In Complex Networks V, pages 157\u2013165. Springer, 2014.","DOI":"10.1007\/978-3-319-05401-8_15"},{"issue":"12","key":"10.3233\/JIFS-221505_ref3","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.14778\/2536274.2536329","article-title":"Mining frequent patterns with differential privacy","volume":"6","author":"Luca Bonomi","year":"2013","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"10.3233\/JIFS-221505_ref7","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s00778-009-0167-9","article-title":"Anonymizing bipartite graph data using safe groupings","volume":"19","author":"Graham Cormode","year":"2010","journal-title":"the VLDB Journal"},{"issue":"6","key":"10.3233\/JIFS-221505_ref8","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1007\/s11390-014-1493-y","article-title":"Complete bipartite anonymity for location privacy","volume":"29","author":"Kai Dong","year":"2014","journal-title":"Journal of Computer Science and Technology"},{"key":"10.3233\/JIFS-221505_ref9","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Differential privacy, In Proceedings of the 33rd International Conference on Automata, Languages and Programming \u2013Volume Part II, ICALP\u201906, pages 1\u201312, Berlin, Heidelberg, 2006. Springer-Verlag.","DOI":"10.1007\/11787006_1"},{"key":"10.3233\/JIFS-221505_ref10","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Differential privacy: A survey of results, In International Conference on Theory and Applications of Models of Computation, pages 1\u201319. Springer, 2008.","DOI":"10.1007\/978-3-540-79228-4_1"},{"issue":"1","key":"10.3233\/JIFS-221505_ref12","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1866739.1866758","article-title":"A firm foundation for private data analysis","volume":"54","author":"Cynthia Dwork","year":"2011","journal-title":"Communications of the ACM"},{"issue":"3\u20134","key":"10.3233\/JIFS-221505_ref13","first-page":"211","article-title":"The algorithmic foundations of differential privacy,in Theoretical Computer Science","volume":"9","author":"Cynthia Dwork","year":"2014","journal-title":"Foundations and Trends\u00ae"},{"issue":"3","key":"10.3233\/JIFS-221505_ref15","doi-asserted-by":"crossref","first-page":"399","DOI":"10.3934\/nhm.2012.7.399","article-title":"Bipartite networks provide new insights on international trade markets","volume":"7","author":"Maximiliano Fernandez","year":"2012","journal-title":"Networks & Heterogeneous Media"},{"issue":"6","key":"10.3233\/JIFS-221505_ref17","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1007\/s00778-010-0210-x","article-title":"Resisting structural re-identification in anonymized social networks","volume":"19","author":"Michael Hay","year":"2010","journal-title":"The VLDB Journal"},{"issue":"3","key":"10.3233\/JIFS-221505_ref19","first-page":"22","article-title":"Private analysis of graph structure","volume":"39","author":"Vishesh Karwa","year":"2014","journal-title":"ACM Transactions on Database Systems (TODS)"},{"issue":"4","key":"10.3233\/JIFS-221505_ref21","doi-asserted-by":"crossref","first-page":"126546","DOI":"10.1016\/j.amc.2021.126546","article-title":"Analysis of centrality measures under differential privacy models","volume":"412","author":"Laeuchli","year":"2022","journal-title":"Applied Mathematics and Computation"},{"issue":"11","key":"10.3233\/JIFS-221505_ref23","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.14778\/2350229.2350251","article-title":"Privbasis: frequent itemset mining with differential privacy","volume":"5","author":"Ninghui Li","year":"2012","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"10.3233\/JIFS-221505_ref24","first-page":"1","article-title":"l-diversity: Privacy beyond k-anonymity","volume":"1","author":"Ashwin Machanavajjhala","year":"2007","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"10.3233\/JIFS-221505_ref26","first-page":"102","article-title":"Differential privacy protection on weighted graph in wireless networks","volume":"110","author":"Bo Ning","year":"2021","journal-title":"Ad Hoc Networks"},{"issue":"2","key":"10.3233\/JIFS-221505_ref28","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0165-0114(93)90141-4","article-title":"A comparative assessment of measures of similarity of fuzzy values","volume":"56","author":"Costas Pappis","year":"1993","journal-title":"Fuzzy Sets and Systems"},{"key":"10.3233\/JIFS-221505_ref29","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1016\/j.future.2017.08.004","article-title":"Privacy-preserving wireless communications using bipartite matching in social big data","volume":"87","author":"Meikang Qiu","year":"2018","journal-title":"Future Generation Computer Systems"},{"issue":"1","key":"10.3233\/JIFS-221505_ref30","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.jal.2007.01.001","article-title":"Similarity based approximate reasoning: fuzzy control","volume":"6","author":"Swapan Raha","year":"2008","journal-title":"Journal of Applied Logic"},{"issue":"5","key":"10.3233\/JIFS-221505_ref32","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/MSP.2013.2259911","article-title":"Signal processing and machine learning with differential privacy: Algorithms and challenges for continuous data","volume":"30","author":"Anand Sarwate","year":"2013","journal-title":"IEEE signal processing magazine"},{"issue":"05","key":"10.3233\/JIFS-221505_ref35","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218488502001648","article-title":"k-anonymity: A model for protecting privacy","volume":"10","author":"Latanya Sweeney","year":"2002","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"issue":"07","key":"10.3233\/JIFS-221505_ref36","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1142\/S0218194014500363","article-title":"A clustering-based bipartite graph privacy-preserving approach for sharing high-dimensional data","volume":"24","author":"Li-e Wang","year":"2014","journal-title":"International Journal of Software Engineering and Knowledge Engineering"},{"key":"10.3233\/JIFS-221505_ref38","unstructured":"Wikimedia Foundation, Wikimedia downloads, January 2010."},{"issue":"4","key":"10.3233\/JIFS-221505_ref39","first-page":"109","article-title":"Modular control under privacy protection: Fundamental trade-offs","volume":"127","author":"Yu","year":"2021","journal-title":"Automatica"},{"issue":"3","key":"10.3233\/JIFS-221505_ref40","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","article-title":"Fuzzy sets","volume":"8","author":"Lotfi Zadeh","year":"1965","journal-title":"Information and control"},{"issue":"99","key":"10.3233\/JIFS-221505_ref42","first-page":"1","article-title":"Data-driven caching with users\u2019 content preference privacy in information-centric networks","volume":"PP","author":"Zhang","year":"2021","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"10.3233\/JIFS-221505_ref43","doi-asserted-by":"crossref","unstructured":"Jian Zhou , Jiwu Jing , Ji Xiang , Lei Wang Privacy pre-serving social network publication on bipartite graphs, In IFIP International Workshop on Information Security The-ory and Practice, pages 58\u201370. Springer, 2012.","DOI":"10.1007\/978-3-642-30955-7_7"},{"issue":"8","key":"10.3233\/JIFS-221505_ref44","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1109\/TKDE.2017.2697856","article-title":"Differentially private data publishing and analysis: a survey","volume":"29","author":"Tianqing Zhu","year":"2017","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/JIFS-221505_ref45","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.neucom.2021.10.019","article-title":"Differential privacy for bipartite consensus over signed digraph","volume":"468","author":"Zhiqiang Zuo","year":"2022","journal-title":"Neurocomputing"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-221505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:44:21Z","timestamp":1777455861000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-221505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,3]]},"references-count":29,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/jifs-221505","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,3]]}}}