{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:03Z","timestamp":1750306683142,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["204742"],"award-info":[{"award-number":["204742"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:p>The rapidly increasing amount of user-generated content in social tagging systems provides a huge source of information. Yet, performing effective search in these systems is very challenging, especially when we seek the most appropriate items that match a potentially ambiguous query. Collaborative filtering-based personalization is appealing in this context, as it limits the search within a small network of participants with similar preferences. Offline personalization, which consists in maintaining, for every user, a network of similar participants based on their tagging behaviors, is effective for queries that are close to the querying user\u2019s tagging profile but performs poorly when the queries, reflecting emerging interests, have little correlation with the querying user\u2019s profile.<\/jats:p>\n          <jats:p>\n            We present P\n            <jats:sup>2<\/jats:sup>\n            TK\n            <jats:sup>2<\/jats:sup>\n            , the first protocol to personalize query processing in social tagging systems online. P\n            <jats:sup>2<\/jats:sup>\n            TK\n            <jats:sup>2<\/jats:sup>\n            is completely decentralized, and this design choice stems from the observation that the evolving social tagging systems naturally resemble P2P systems where users are both producers and consumers. This design exploits the power of the crowd and prevents any central authority from controlling personal information. P\n            <jats:sup>2<\/jats:sup>\n            TK\n            <jats:sup>2<\/jats:sup>\n            is gossip-based and probabilistic. It dynamically associates each user with social acquaintances sharing similar tagging behaviors. Appropriate users for answering a query are discovered at query time with the help of social acquaintances. This is achieved according to the\n            <jats:italic>hybrid interest<\/jats:italic>\n            of the querying user, taking into account both her tagging behavior and her query. Results are iteratively refined and returned to the querying user. We evaluate P\n            <jats:sup>2<\/jats:sup>\n            TK\n            <jats:sup>2<\/jats:sup>\n            on\n            <jats:italic>CiteULike<\/jats:italic>\n            and\n            <jats:italic>Delicious<\/jats:italic>\n            traces involving up to 50,000 users. We highlight the advantages of online personalization compared to offline personalization, as well as its efficiency, scalability, and inherent ability to cope with user departure and interest evolution in P2P systems.\n          <\/jats:p>","DOI":"10.1145\/2602572","type":"journal-article","created":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T12:28:17Z","timestamp":1406636897000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Personalizing Top-k Processing Online in a Peer-to-Peer Social Tagging Network"],"prefix":"10.1145","volume":"13","author":[{"given":"Xiao","family":"Bai","sequence":"first","affiliation":[{"name":"Yahoo Labs Barcelona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachid","family":"Guerraoui","sequence":"additional","affiliation":[{"name":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-Marie","family":"Kermarrec","sequence":"additional","affiliation":[{"name":"INRIA Bretagne-Atlantique"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453934"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409220.1409223"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739055"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043652.2043659"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348369"},{"volume-title":"Proceedings of the 1st KDDCup\u201907","author":"Robert","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","first-page":"51","article-title":"Peer-to-peer information search: Semantic, social, or spiritual","volume":"30","author":"Bender Matthias","year":"2007","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1267279.1267297"},{"volume-title":"Thomas","year":"1991","author":"Cover Thomas M.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242651"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1297243"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/565117.565143"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341558"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2004.1271446"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275517.1275520"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1126004.1126005"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"volume-title":"Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR\u201911)","year":"2011","author":"Loupasakis Andreas","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2011.10.016"},{"volume-title":"Proceedings of the 5th Workshop on Hot Topics in Networks (HotNets\u201906)","year":"2006","author":"Mislove Alan","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2009.5284506"},{"volume-title":"Proceedings of the 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference (ISWC\u201907\/ASWC\u201907)","author":"Michael","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390424"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.114"},{"volume-title":"Proceedings of the AAAI Social Information Spring Symposium (AAAI-SIP\u201908)","year":"2008","author":"Stoyanovich Julia","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988764"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060803"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498786"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321592"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11549468_125"},{"volume-title":"Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201998)","year":"1998","author":"Young Neal E.","key":"e_1_2_1_32_1"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602572","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2602572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:16Z","timestamp":1750230076000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2602572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["10.1145\/2602572"],"URL":"https:\/\/doi.org\/10.1145\/2602572","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2014,7]]},"assertion":[{"value":"2012-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}