{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T23:01:09Z","timestamp":1746918069585,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319914572"},{"type":"electronic","value":"9783319914589"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91458-9_5","type":"book-chapter","created":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T20:34:15Z","timestamp":1526070855000},"page":"75-91","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Publishing Graph Node Strength Histogram with Edge Differential Privacy"],"prefix":"10.1007","author":[{"given":"Qing","family":"Qian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhixu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengpeng","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongzhi","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,12]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/2873055","volume":"35","author":"H Yin","year":"2016","unstructured":"Yin, H., Cui, B., Zhou, X., Wang, W., Huang, Z., Sadiq, S.W.: Joint modeling of user check-in behaviors for real-time point-of-interest recommendation. ACM Trans. Inf. Syst. 35(2), 11:1\u201311:44 (2016)","journal-title":"ACM Trans. Inf. Syst."},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Yin, H., Chen, H., Sun, X., Wang, H., Wang, Y., Nguyen, Q.V.H.: SPTF: a scalable probabilistic tensor factorization model for semantic-aware behavior prediction. In: ICDM, pp. 585\u2013594 (2017)","DOI":"10.1109\/ICDM.2017.68"},{"key":"5_CR3","series-title":"Springer Briefs in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-0748-4","volume-title":"Spatio-Temporal Recommendation in Social Media","author":"H Yin","year":"2016","unstructured":"Yin, H., Cui, B.: Spatio-Temporal Recommendation in Social Media. Springer Briefs in Computer Science. Springer, Singapore (2016). https:\/\/doi.org\/10.1007\/978-981-10-0748-4"},{"issue":"10","key":"5_CR4","doi-asserted-by":"publisher","first-page":"2566","DOI":"10.1109\/TKDE.2016.2580511","volume":"28","author":"H Yin","year":"2016","unstructured":"Yin, H., Zhou, X., Cui, B., Wang, H., Zheng, K., Hung, N.Q.V.: Adapting to user interest drift for POI recommendation. IEEE Trans. Knowl. Data Eng. 28(10), 2566\u20132581 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR5","unstructured":"Zhao, Y., Zhang, Z., Wang, Y., Liu, J.: Robust mobile spamming detection via graph patterns. In: ICPR, pp. 983\u2013986 (2012)"},{"issue":"1","key":"5_CR6","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s13278-014-0213-5","volume":"4","author":"G Thedchanamoorthy","year":"2014","unstructured":"Thedchanamoorthy, G., Piraveenan, M., Uddin, S., Senanayake, U.: Influence of vaccination strategies and topology on the herd immunity of complex networks. Soc. Netw. Anal. Min. 4(1), 213 (2014)","journal-title":"Soc. Netw. Anal. Min."},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Dwork, C., Kleinberg, J.M.: Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: WWW, pp. 181\u2013190 (2007)","DOI":"10.1145\/1242572.1242598"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: Symposium on Security and Privacy, pp. 173\u2013187 (2009)","DOI":"10.1109\/SP.2009.22"},{"key":"5_CR9","first-page":"637","volume":"7","author":"D Proserpio","year":"2014","unstructured":"Proserpio, D., Goldberg, S., McSherry, F.: Calibrating data to sensitivity in private data analysis. PVLDB 7, 637\u2013648 (2014)","journal-title":"PVLDB"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Zhang, J., Cormode, G., Procopiuc, C.M., Srivastava, D., Xiao, X.: Private release of graph statistics using ladder functions. In: SIGMOD, pp. 731\u2013745 (2015)","DOI":"10.1145\/2723372.2737785"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1109\/TKDE.2017.2697856","volume":"29","author":"T Zhu","year":"2017","unstructured":"Zhu, T., Li, G., Zhou, W., Yu, P.S.: Differentially private data publishing and analysis: a survey. IEEE Trans. Knowl. Data Eng. 29, 1619\u20131638 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Hay, M., Li, C., Miklau, G., Jensen, D.D.: Accurate estimation of the degree distribution of private networks. In: ICDM, pp. 169\u2013178 (2009)","DOI":"10.1109\/ICDM.2009.11"},{"issue":"5757","key":"5_CR13","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1126\/science.1116869","volume":"311","author":"G Kossinets","year":"2006","unstructured":"Kossinets, G., Watts, D.J.: Empirical analysis of an evolving social network. Science 311(5757), 88\u201390 (2006)","journal-title":"Science"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Day, W., Li, N., Lyu, M.: Publishing graph degree distribution with node differential privacy. In: SIGMOD, pp. 123\u2013138 (2016)","DOI":"10.1145\/2882903.2926745"},{"key":"5_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/978-3-642-36594-2_26","volume-title":"Theory of Cryptography","author":"SP Kasiviswanathan","year":"2013","unstructured":"Kasiviswanathan, S.P., Nissim, K., Raskhodnikova, S., Smith, A.: Analyzing graphs with node differential privacy. In: Sahai, A. (ed.) TCC 2013. LNCS, vol. 7785, pp. 457\u2013476. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36594-2_26"},{"key":"5_CR16","unstructured":"Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data\/"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. In: ICALP, pp. 1\u201312 (2006)","DOI":"10.1007\/11787006_1"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: FOCS, pp. 94\u2013103 (2007)","DOI":"10.1109\/FOCS.2007.66"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"McSherry, F.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: SIGMOD, pp. 19\u201330 (2009)","DOI":"10.1145\/1559845.1559850"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Kifer, D., Lin, B.: Towards an axiomatization of statistical privacy and utility. In: SIGMOD, pp. 147\u2013158 (2010)","DOI":"10.1145\/1807085.1807106"},{"issue":"6","key":"5_CR21","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s00778-013-0309-y","volume":"22","author":"J Xu","year":"2013","unstructured":"Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G., Winslett, M.: Differentially private histogram publication. VLDB 22(6), 797\u2013822 (2013)","journal-title":"VLDB"},{"issue":"5","key":"5_CR22","first-page":"341","volume":"7","author":"C Li","year":"2014","unstructured":"Li, C., Hay, M., Miklau, G., Wang, Y.: A data- and workload-aware query answering algorithm for range queries under differential privacy. PVLDB 7(5), 341\u2013352 (2014)","journal-title":"PVLDB"},{"issue":"1","key":"5_CR23","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1866739.1866758","volume":"54","author":"C Dwork","year":"2011","unstructured":"Dwork, C.: A firm foundation for private data analysis. Commun. ACM 54(1), 86\u201395 (2011)","journal-title":"Commun. ACM"},{"key":"5_CR24","unstructured":"Raskhodnikova, S., Smith, A.D.: Efficient lipschitz extensions for high-dimensional graph statistics and node private degree distributions. CoRR, abs\/1504.07912 (2015)"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Nissim, K., Raskhodnikova, S., Smith, A.D.: Smooth sensitivity and sampling in private data analysis. In: STOC, pp. 75\u201384 (2007)","DOI":"10.1145\/1250790.1250803"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Sala, A., Zhao, X., Wilson, C., Zheng, H., Zhao, B.Y.: Sharing graphs using differentially private graph models. In: SIGCOMM, pp. 81\u201398 (2011)","DOI":"10.1145\/2068816.2068825"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, R., Xu, J., Meng, X., Xie, Y.: Towards accurate histogram publication under differential privacy. In: ICDM, pp. 587\u2013595 (2014)","DOI":"10.1137\/1.9781611973440.68"},{"issue":"14","key":"5_CR28","first-page":"1954","volume":"6","author":"WH Qardaji","year":"2013","unstructured":"Qardaji, W.H., Yang, W., Li, N.: Understanding hierarchical methods for differentially private histograms. PVLDB 6(14), 1954\u20131965 (2013)","journal-title":"PVLDB"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"\u00c1cs, G., Castelluccia, C., Chen, R.: Differentially private histogram publishing through lossy compression. In: ICDM, pp. 1\u201310 (2012)","DOI":"10.1109\/ICDM.2012.80"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91458-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:12:51Z","timestamp":1709809971000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91458-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319914572","9783319914589"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91458-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ict.griffith.edu.au\/conferences\/dasfaa2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}