{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:02:03Z","timestamp":1772283723598,"version":"3.50.1"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319241760","type":"print"},{"value":"9783319241777","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","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":[[2015]]},"DOI":"10.1007\/978-3-319-24177-7_4","type":"book-chapter","created":{"date-parts":[[2015,10,9]],"date-time":"2015-10-09T14:47:11Z","timestamp":1444402031000},"page":"61-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Privacy-Preserving Link Prediction in Decentralized Online Social Networks"],"prefix":"10.1007","author":[{"given":"Yao","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjing","family":"Lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y. Thomas","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,18]]},"reference":[{"key":"4_CR1","unstructured":"Google finance. Accessed 19 June 2014. https:\/\/www.google.com\/finance"},{"key":"4_CR2","unstructured":"Statistic brain. Accessed 20 June 2014. http:\/\/www.statisticbrain.com"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Zheleva, E., Getoor, L.: To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles. In: Proceedings of the 18th International Conference on World Wide Web, pp. 531\u2013540 (2009)","DOI":"10.1145\/1526709.1526781"},{"key":"4_CR4","unstructured":"Facebook. Data use policy. Accessed 25 June 2014. https:\/\/www.facebook.com\/about\/privacy"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Dodson, B., Vo, I., Purtell, T., Cannon, A., Lam, M.: Musubi: disintermediated interactive social feeds for mobile devices. In: Proceedings of the 21st International Conference On World Wide Web, pp. 211\u2013220 (2012)","DOI":"10.1145\/2187836.2187866"},{"key":"4_CR6","unstructured":"Diaspora Inc. Accessed 28 May 2014. http:\/\/diasporaproject.org"},{"key":"4_CR7","unstructured":"Omlet Inc. Accessed 28 May 2014. http:\/\/www.omlet.me"},{"key":"4_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3","volume-title":"Social Network Data Analytics","author":"CC Aggarwal","year":"2011","unstructured":"Aggarwal, C.C.: Social Network Data Analytics. Springer, US (2011)"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/978-1-4419-7142-5_17","volume-title":"Handbook of Social Network Technologies and Applications","author":"A Datta","year":"2010","unstructured":"Datta, A., Buchegger, S., Vu, L.-H., Strufe, T., Rzadca, K.: Decentralized online social networks. In: Furht, B. (ed.) Handbook of Social Network Technologies and Applications, pp. 349\u2013378. Springer, US (2010)"},{"issue":"4","key":"4_CR10","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/1594977.1592585","volume":"39","author":"R Baden","year":"2009","unstructured":"Baden, R., Bender, A., Spring, N., Bhattacharjee, B., Starin, D.: Persona: an online social network with user-defined privacy. ACM SIGCOMM Comput. Commun. Rev. 39(4), 135\u2013146 (2009)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"12","key":"4_CR11","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1109\/MCOM.2009.5350374","volume":"47","author":"LA Cutillo","year":"2009","unstructured":"Cutillo, L.A., Molva, R., Strufe, T.: Safebook: a privacy-preserving online social network leveraging on real-life trust. IEEE Commun. Mag. 47(12), 94\u2013101 (2009)","journal-title":"IEEE Commun. Mag."},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 635\u2013644 (2011)","DOI":"10.1145\/1935826.1935914"},{"key":"4_CR13","first-page":"539","volume":"25","author":"J Leskovec","year":"2012","unstructured":"Leskovec, J., Mcauley, J.J.: Learning to discover social circles in ego networks. Adv. Neural Inf. Process. Syst. 25, 539\u2013547 (2012)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"5","key":"4_CR14","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MIC.2005.114","volume":"9","author":"D Fisher","year":"2005","unstructured":"Fisher, D.: Using egocentric networks to understand communication. IEEE Internet Comput. 9(5), 20\u201328 (2005)","journal-title":"IEEE Internet Comput."},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11787006_1","volume-title":"Automata, Languages and Programming","author":"C Dwork","year":"2006","unstructured":"Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1\u201312. Springer, Heidelberg (2006)"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Yu, H., Jiang, X., Vaidya, J.: Privacy-preserving svm using nonlinear kernels on horizontally partitioned data. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 603\u2013610. ACM (2006)","DOI":"10.1145\/1141277.1141415"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp. 403\u2013412 (2004)","DOI":"10.1145\/988672.988727"},{"key":"4_CR18","unstructured":"Al Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: Proceedings of SDM Workshop on Link Analysis, Counter-terrorism and Security (2006)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641\u2013650 (2010)","DOI":"10.1145\/1772690.1772756"},{"key":"4_CR20","unstructured":"Kim, M., Leskovec, J.: Latent multi-group membership graph model. In: Proceedings of the 29th International Conference on Machine Learning, pp. 1719\u20131726 (2012)"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Salakhutdinov, R., Mnih, A., Hinton, G.: Restricted boltzmann machines for collaborative filtering. In: Proceedings of the 24th International Conference on Machine Learning, pp. 791\u2013798 (2007)","DOI":"10.1145\/1273496.1273596"},{"key":"4_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. Springer, Heidelberg (2009)","edition":"2"},{"issue":"7","key":"4_CR23","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1162\/neco.2006.18.7.1527","volume":"18","author":"G Hinton","year":"2006","unstructured":"Hinton, G., Osindero, S., Teh, Y.-W.: A fast learning algorithm for deep belief nets. Neural Comput. 18(7), 1527\u20131554 (2006)","journal-title":"Neural Comput."},{"issue":"1","key":"4_CR24","first-page":"926","volume":"9","author":"G Hinton","year":"2010","unstructured":"Hinton, G.: A practical guide to training restricted boltzmann machines. Momentum 9(1), 926 (2010)","journal-title":"Momentum"},{"issue":"R2","key":"4_CR25","first-page":"41","volume":"9","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marroco, A.: Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de dirichlet non lin\u00e9aires. ESAIM: Math. Model. Numer. Anal. Mod\u00e9lisation Math. Anal. Num\u00e9rique 9(R2), 41\u201376 (1975)","journal-title":"ESAIM: Math. Model. Numer. Anal. Mod\u00e9lisation Math. Anal. Num\u00e9rique"},{"issue":"1","key":"4_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput. Math. Appl. 2(1), 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"4_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"4_CR28","first-page":"123","volume":"1","author":"N Parikh","year":"2013","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 123\u2013231 (2013)","journal-title":"Found. Trends Optim."},{"issue":"5","key":"4_CR29","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"RH Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P., Nocedal, J., Zhu, C.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16(5), 1190\u20131208 (1995)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"4_CR30","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"DL Donoho","year":"1995","unstructured":"Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613\u2013627 (1995)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"4_CR31","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (2013)","edition":"3"},{"key":"4_CR32","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1162\/tacl_a_00184","volume":"2","author":"R West","year":"2014","unstructured":"West, R., Paskov, H.S., Leskovec, J., Potts, C.: Exploiting social network structure for person-to-person sentiment analysis. Trans. Assoc. Comput. Linguist. 2, 297\u2013310 (2014)","journal-title":"Trans. Assoc. Comput. Linguist."},{"key":"4_CR33","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1 (2014). http:\/\/cvxr.com\/cvx"},{"key":"4_CR34","unstructured":"Gurobi Optimization Inc., Gurobi optimizer reference manual, version 5.6 (2014). http:\/\/www.gurobi.com\/documentation"},{"key":"4_CR35","volume-title":"Markov Chains and Mixing Times","author":"DA Levin","year":"2009","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)"}],"container-title":["Lecture Notes in Computer Science","Computer Security -- ESORICS 2015"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24177-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T04:21:44Z","timestamp":1692073304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24177-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319241760","9783319241777"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24177-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"18 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}