{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:56:35Z","timestamp":1776394595391,"version":"3.51.2"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2011,4]]},"abstract":"<jats:p>With the recent surge of social networks such as Facebook, new forms of recommendations have become possible -- recommendations that rely on one's social connections in order to make personalized recommendations of ads, content, products, and people. Since recommendations may use sensitive information, it is speculated that these recommendations are associated with privacy risks. The main contribution of this work is in formalizing trade-offs between accuracy and privacy of personalized social recommendations.<\/jats:p>\n          <jats:p>\n            We study whether \"social recommendations\", or recommendations that are\n            <jats:italic>solely<\/jats:italic>\n            based on a user's social network, can be made without disclosing sensitive links in the social graph. More precisely, we quantify the loss in utility when existing recommendation algorithms are modified to satisfy a strong notion of privacy, called differential privacy. We prove lower bounds on the minimum loss in utility for any recommendation algorithm that is differentially private. We then adapt two privacy preserving algorithms from the differential privacy literature to the problem of social recommendations, and analyze their performance in comparison to our lower bounds, both analytically and experimentally. We show that good private social recommendations are feasible only for a small subset of the users in the social network or for a lenient setting of privacy parameters.\n          <\/jats:p>","DOI":"10.14778\/1988776.1988780","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"440-450","source":"Crossref","is-referenced-by-count":118,"title":["Personalized social recommendations"],"prefix":"10.14778","volume":"4","author":[{"given":"Ashwin","family":"Machanavajjhala","sequence":"first","affiliation":[{"name":"Yahoo! Research, Santa Clara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandra","family":"Korolova","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atish Das","family":"Sarma","sequence":"additional","affiliation":[{"name":"Georgia Institute of Tech., Altanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-007-0049-3"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367525"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265569"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835869"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.40"},{"key":"e_1_2_1_6_1","volume-title":"Tables of integrals and other mathematical data","author":"Dwight H. B.","year":"1961","unstructured":"H. B. Dwight . Tables of integrals and other mathematical data . The Macmillan Company , 4 th edition, 1961 . H. B. Dwight. Tables of integrals and other mathematical data. The Macmillan Company, 4th edition, 1961.","edition":"4"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11755593_8"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.11"},{"key":"e_1_2_1_11_1","volume-title":"People you may know","author":"Hess W.","year":"2008","unstructured":"W. Hess . People you may know , 2008 . http:\/\/whitneyhess.com\/blog\/2008\/03\/30\/people-you-may-know. W. Hess. People you may know, 2008. http:\/\/whitneyhess.com\/blog\/2008\/03\/30\/people-you-may-know."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065385.1065415"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571978"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687717"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557090"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_2_1_20_1","first-page":"79","volume-title":"HotNets","author":"Mislove A.","year":"2006","unstructured":"A. Mislove , K. P. Gummadi , and P. Druschel . Exploiting social networks for internet search . In HotNets , pages 79 -- 84 , 2006 . A. Mislove, K. P. Gummadi, and P. Druschel. Exploiting social networks for internet search. In HotNets, pages 79--84, 2006."},{"key":"e_1_2_1_21_1","first-page":"15","volume-title":"NSDI","author":"Mislove A.","year":"2008","unstructured":"A. Mislove , A. Post , K. P. Gummadi , and P. Druschel . Ostra: Leverging trust to thwart unwanted communication . In NSDI , pages 15 -- 30 , 2008 . A. Mislove, A. Post, K. P. Gummadi, and P. Druschel. Ostra: Leverging trust to thwart unwanted communication. In NSDI, pages 15--30, 2008."},{"key":"e_1_2_1_22_1","first-page":"164","volume-title":"CIA","author":"Montaner M.","year":"2002","unstructured":"M. Montaner , B. L\u00f3pez , and J. L. d. l. Rosa . Opinion-based filtering through trust . In CIA , pages 164 -- 178 , 2002 . M. Montaner, B. L\u00f3pez, and J. L. d. l. Rosa. Opinion-based filtering through trust. In CIA, pages 164--178, 2002."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964805050291"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/978-0-387-70992-5_16","volume-title":"Privacy-Preserving Data Mining: Models and Algorithms","author":"Nissim K.","year":"2008","unstructured":"K. Nissim . Private data analysis via output perturbation. In Privacy-Preserving Data Mining: Models and Algorithms , pages 383 -- 414 . Springer , 2008 . K. Nissim. Private data analysis via output perturbation. In Privacy-Preserving Data Mining: Models and Algorithms, pages 383--414. Springer, 2008."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807257"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1397735.1397737"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24747-0_19"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1988776.1988780","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:30:24Z","timestamp":1672219824000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1988776.1988780"}},"subtitle":["accurate or private"],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":27,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["10.14778\/1988776.1988780"],"URL":"https:\/\/doi.org\/10.14778\/1988776.1988780","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2011,4]]}}}