{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:02:49Z","timestamp":1746331369789,"version":"3.40.4"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319078687"},{"type":"electronic","value":"9783319078694"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07869-4_3","type":"book-chapter","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T23:16:51Z","timestamp":1401923811000},"page":"31-43","source":"Crossref","is-referenced-by-count":1,"title":["Zero-Knowledge Private Computation of Node Bridgeness in Social Networks"],"prefix":"10.1007","author":[{"given":"Maryam","family":"Shoaran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the sulq framework. In: PODS, pp. 128\u2013138 (2005)","DOI":"10.1145\/1065167.1065184"},{"issue":"4","key":"3_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/959060.959076","volume":"32","author":"D. Calvanese","year":"2003","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Reasoning on regular path queries. SIGMOD Record\u00a032(4), 83\u201392 (2003)","journal-title":"SIGMOD Record"},{"issue":"3","key":"3_CR3","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.tcs.2006.11.006","volume":"371","author":"D. Calvanese","year":"2007","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: View-based query processing: On the relationship between rewriting, answering and losslessness. Theor. Comput. Sci.\u00a0371(3), 169\u2013182 (2007)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"3_CR4","first-page":"61","volume":"6","author":"D. Calvanese","year":"2012","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Query processing under glav mappings for relational and graph databases. PVLDB\u00a06(2), 61\u201372 (2012)","journal-title":"PVLDB"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"10011","DOI":"10.1088\/1742-5468\/2010\/10\/P10011","volume":"10","author":"X. Cheng","year":"2010","unstructured":"Cheng, X., Ren, F., Shen, H., Zhang, Z., Zhou, T.: Bridgeness: A local indexon edge significance in maintaining global connectivity. J. Stat. Mech.\u00a010, 10011 (2010)","journal-title":"J. Stat. Mech."},{"key":"3_CR6","unstructured":"Chester, S., Kapron, B.M., Ramesh, G., Srivastava, G., Thomo, A., Venkatesh, S.: k-anonymization of social networks by vertex addition. In: ADBIS, pp. 107\u2013116 (2011)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Chester, S., Kapron, B.M., Ramesh, G., Srivastava, G., Thomo, A., Venkatesh, S.: Why waldo befriended the dummy? k-anonymization of social networks with pseudo-nodes. In: SNAM (2012)","DOI":"10.1007\/s13278-012-0084-6"},{"key":"3_CR8","unstructured":"Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006, Part II. LNCS, vol.\u00a04052, pp. 1\u201312. Springer, Heidelberg (2006)"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-79228-4_1","volume-title":"Theory and Applications of Models of Computation","author":"C. Dwork","year":"2008","unstructured":"Dwork, C.: Differential privacy: A survey of results. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol.\u00a04978, pp. 1\u201319. Springer, Heidelberg (2008)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy in new settings. In: SODA, pp. 174\u2013183 (2010)","DOI":"10.1137\/1.9781611973075.16"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/11681878_14","volume-title":"Theory of Cryptography","author":"C. Dwork","year":"2006","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol.\u00a03876, pp. 265\u2013284. Springer, Heidelberg (2006)"},{"issue":"1","key":"3_CR12","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"L.C. Freeman","year":"1977","unstructured":"Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry\u00a040(1), 35\u201341 (1977)","journal-title":"Sociometry"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/978-3-642-19571-6_26","volume-title":"Theory of Cryptography","author":"J. Gehrke","year":"2011","unstructured":"Gehrke, J., Lui, E., Pass, R.: Towards privacy for social networks: A zero-knowledge based definition of privacy. In: Ishai, Y. (ed.) TCC 2011. LNCS, vol.\u00a06597, pp. 432\u2013449. Springer, Heidelberg (2011)"},{"key":"3_CR14","unstructured":"Grahne, G., Thomo, A.: Approximate reasoning in semistructured data. In: KRDB (2001)"},{"issue":"2-3","key":"3_CR15","doi-asserted-by":"crossref","first-page":"259","DOI":"10.3233\/FUN-2008-892-304","volume":"89","author":"G. Grahne","year":"2008","unstructured":"Grahne, G., Thomo, A., Wadge, W.W.: Preferential regular path queries. Fundam. Inform.\u00a089(2-3), 259\u2013288 (2008)","journal-title":"Fundam. Inform."},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/978-3-642-38562-9_55","volume-title":"Web-Age Information Management","author":"N. Hassanlou","year":"2013","unstructured":"Hassanlou, N., Shoaran, M., Thomo, A.: Probabilistic graph summarization. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol.\u00a07923, pp. 545\u2013556. Springer, Heidelberg (2013)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Hay, M., Li, C., Miklau, G., Jensen, D.: Accurate estimation of the degree distribution of private networks. In: ICDM, pp. 169\u2013178 (2009)","DOI":"10.1109\/ICDM.2009.11"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Khezrzadeh, M., Thomo, A., Wadge, W.W.: Harnessing the power of \u201cfavorites\u201d lists for recommendation systems. In: RecSys., pp. 289\u2013292 (2009)","DOI":"10.1145\/1639714.1639770"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Kifer, D., Machanavajjhala, A.: No free lunch in data privacy. In: SIGMOD Conference, pp. 193\u2013204 (2011)","DOI":"10.1145\/1989323.1989345"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Kifer, D., Machanavajjhala, A.: A rigorous and customizable framework for privacy. In: PODS, pp. 77\u201388 (2012)","DOI":"10.1145\/2213556.2213571"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Koochakzadeh, N., Sarraf, A., Kianmehr, K., Rokne, J.G., Alhajj, R.: Netdriller: A powerful social network analysis tool. In: ICDM Workshops, pp. 1235\u20131238 (2011)","DOI":"10.1109\/ICDMW.2011.128"},{"issue":"3","key":"3_CR22","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/s13278-013-0122-z","volume":"3","author":"N. Korovaiko","year":"2013","unstructured":"Korovaiko, N., Thomo, A.: Trust prediction from user-item ratings. Social Netw. Analys. Mining\u00a03(3), 749\u2013759 (2013)","journal-title":"Social Netw. Analys. Mining"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Liu, K., Terzi, E.: Towards identity anonymization on graphs. In: SIGMOD Conference, pp. 93\u2013106 (2008)","DOI":"10.1145\/1376616.1376629"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: L-diversity: Privacy beyond k-anonymity. TKDD\u00a01(1) (2007)","DOI":"10.1145\/1217299.1217302"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Madey, G., Freeh, V., Tynan, R.: Modeling the free\/open source software community: A quantitative investigation (2005)","DOI":"10.4018\/978-1-59140-369-2.ch009"},{"key":"3_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York (2005)"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: IEEE Symposium on Security and Privacy, pp. 173\u2013187 (2009)","DOI":"10.1109\/SP.2009.22"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Nepusz, T., Petr\u00f3czi, A., N\u00e9gyessy, L., Bazs\u00f3, F.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77, 016107 (2008)","DOI":"10.1103\/PhysRevE.77.016107"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Rastogi, V., Hay, M., Miklau, G., Suciu, D.: Relationship privacy: output perturbation for queries with joins. In: PODS, pp. 107\u2013116 (2009)","DOI":"10.1145\/1559795.1559812"},{"issue":"4","key":"3_CR30","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/BF02289527","volume":"31","author":"G. Sabidussi","year":"1966","unstructured":"Sabidussi, G.: The centrality of a graph. Psychometrika\u00a031(4), 581\u2013603 (1966)","journal-title":"Psychometrika"},{"issue":"1","key":"3_CR31","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.tcs.2008.09.061","volume":"410","author":"M. Shoaran","year":"2009","unstructured":"Shoaran, M., Thomo, A.: Fault-tolerant computation of distributed regular path queries. Theor. Comput. Sci.\u00a0410(1), 62\u201377 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Shoaran, M., Thomo, A.: Certain answers and rewritings for local regular path queries on graph-structured data. In: IDEAS, pp. 186\u2013192 (2010)","DOI":"10.1145\/1866480.1866507"},{"key":"3_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-642-32873-2_2","volume-title":"Secure Data Management","author":"M. Shoaran","year":"2012","unstructured":"Shoaran, M., Thomo, A., Weber, J.: Differential privacy in practice. In: Jonker, W., Petkovi\u0107, M. (eds.) SDM 2012. LNCS, vol.\u00a0Secure Data Management, pp. 14\u201324. Springer, Heidelberg (2012)"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Shoaran, M., Thomo, A., Weber-Jahnke, J.H.: Zero-knowledge private graph summarization. In: BigData Conference, pp. 597\u2013605 (2013)","DOI":"10.1109\/BigData.2013.6691628"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Stefanescu, D., Thomo, A.: Enhanced regular path queries on semistructured databases. In: Grust, T., et al. (eds.) EDBT 2006 Workshops. LNCS, vol.\u00a04254, pp. 700\u2013711. Springer, Heidelberg (2006)","DOI":"10.1007\/11896548_53"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Tian, Y., Hankins, R.A., Patel, J.M.: Efficient aggregation for graph summarization. In: SIGMOD Conference, pp. 567\u2013580 (2008)","DOI":"10.1145\/1376616.1376675"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, N., Tian, Y., Patel, J.M.: Discovery-driven graph summarization. In: ICDE, pp. 880\u2013891 (2010)","DOI":"10.1109\/ICDE.2010.5447830"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Zhao, P., Li, X., Xin, D., Han, J.: Graph cube: on warehousing and olap multidimensional networks. In: SIGMOD Conference, pp. 853\u2013864 (2011)","DOI":"10.1145\/1989323.1989413"},{"issue":"2","key":"3_CR39","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/1540276.1540279","volume":"10","author":"B. Zhou","year":"2008","unstructured":"Zhou, B., Pei, J., Luk, W.-S.: A brief survey on anonymization techniques for privacy preserving publishing of social network data. SIGKDD Explorations\u00a010(2), 12\u201322 (2008)","journal-title":"SIGKDD Explorations"}],"container-title":["Lecture Notes in Business Information Processing","Advanced Information Systems Engineering Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07869-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T07:04:12Z","timestamp":1746255852000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07869-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319078687","9783319078694"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07869-4_3","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2014]]}}}