{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,9]],"date-time":"2026-09-09T04:12:57Z","timestamp":1788927177674,"version":"build-2803163510"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ONR","award":["N000141010091 and N000141410095"],"award-info":[{"award-number":["N000141010091 and N000141410095"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2015,10,26]]},"abstract":"<jats:p>People use various social media sites for different purposes. The information on each site is often partial. When sources of complementary information are integrated, a better profile of a user can be built. This profile can help improve online services such as advertising across sites. To integrate these sources of information, it is necessary to identify individuals across social media sites. This paper aims to address the cross-media user identification problem. We provide evidence on the existence of a mapping among identities of individuals across social media sites, study the feasibility of finding this mapping, and illustrate and develop means for finding this mapping. Our studies show that effective approaches that exploit information redundancies due to users\u2019 unique behavioral patterns can be utilized to find such a mapping. This study paves the way for analysis and mining across social networking sites, and facilitates the creation of novel online services across sites. In particular, recommending friends and advertising across networks, analyzing information diffusion across sites, and studying specific user behavior such as user migration across sites in social media are one of the many areas that can benefit from the results of this study.<\/jats:p>","DOI":"10.1145\/2747880","type":"journal-article","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T18:31:00Z","timestamp":1444761060000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":78,"title":["User Identification Across Social Media"],"prefix":"10.1145","volume":"10","author":[{"given":"Reza","family":"Zafarani","sequence":"first","affiliation":[{"name":"Syracuse University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Tang","sequence":"additional","affiliation":[{"name":"Clari, California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huan","family":"Liu","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,10,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2005.81"},{"key":"e_1_2_1_2_1","volume-title":"Yu","author":"Aggarwal Charu C.","year":"2008","unstructured":"Charu C. Aggarwal and Philip S. Yu. 2008. A General Survey of Privacy-Preserving Data Mining Models and Algorithms. Privacy-Preserving Data Mining. Springer, 11--52."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375602"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775227"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335438"},{"key":"e_1_2_1_6_1","volume-title":"SIGIR PAN Workshop. ACM","author":"Amitay E.","unstructured":"E. Amitay, S. Yogev, and E. Yom-Tov. 2007. Serial sharers: Detecting split identities of web authors. In SIGIR PAN Workshop. ACM, Amsterdam, Netherlands."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","unstructured":"L. Backstrom C. Dwork and J. Kleinberg. 2007. Wherefore art thou R3579X?: Anonymized social networks hidden patterns and structural steganography. In WWW. ACM Alberta Canada 181--190. 10.1145\/1242572.1242598","DOI":"10.1145\/1242572.1242598"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","unstructured":"L. Backstrom D. Huttenlocher J. Kleinberg and X. Lan. 2006. Group Formation in large social networks: Membership growth and evolution. In KDD. ACM Philadelphia USA 44--54. 10.1145\/1150402.1150412","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","unstructured":"L. Bilge T. Strufe D. Balzarotti and E. Kirda. 2009. All your contacts are belong to us: Automated identity theft attacks on social networks. In WWW. ACM Madrid Spain 551--560. 10.1145\/1526709.1526784","DOI":"10.1145\/1526709.1526784"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","unstructured":"S. F. Chen and J. Goodman. 1996. An empirical study of smoothing techniques for language modeling. In ACL. Santa Cruz USA 310--318. 10.3115\/981863.981904","DOI":"10.3115\/981863.981904"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844059"},{"key":"e_1_2_1_12_1","unstructured":"Private Communication. 2013. Private Communication with a Yahoo&excl; employee."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277951"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","unstructured":"T. M. Cover and J. A. Thomas. 2006. Elements of Information Theory. Wiley-interscience.","DOI":"10.5555\/1146355"},{"key":"e_1_2_1_15_1","volume-title":"An Introduction to Modern Literary Arabic","author":"Cowan D.","unstructured":"D. Cowan. 1958. An Introduction to Modern Literary Arabic. Vol. 240. Cambridge University Press."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401914"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/604264.604272"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_2_1_19_1","unstructured":"C. Doctorow. 2012. Preliminary Analysis of LinkedIn User Passwords. http:\/\/bit.ly\/L5AHo3 (Last accessed October 1 2015)."},{"key":"e_1_2_1_20_1","volume-title":"Statistical Identification of Language. CR Lab","author":"Dunning T.","unstructured":"T. Dunning. 1994. Statistical Identification of Language. CR Lab, New Mexico State University."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","unstructured":"D. Easley and J. Kleinberg. 2010. Networks Crowds and Markets: Reasoning About a Highly Connected World. Cambridge University Press.","DOI":"10.5555\/1805895"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773174"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/410724"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316740"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"N. Habash A. Soudi and T. Buckwalter. 2007. On arabic transliteration. Arabic Computational Morphology. Springer 15--22.","DOI":"10.1007\/978-1-4020-6046-5_2"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"T. Iofciu P. Fankhauser F. Abel and K. Bischoff. 2011. Identifying users across social tagging systems. In ICWSM. AAAI Barcelona Spain 522--525.","DOI":"10.1609\/icwsm.v5i1.14153"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","unstructured":"E. Keogh S. Lonardi and C. A. Ratanamahatana. 2004. Towards parameter-free data mining. In KDD. ACM Seattle WA 206--215. 10.1145\/1014052.1014077","DOI":"10.1145\/1014052.1014077"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1116869"},{"key":"e_1_2_1_29_1","volume-title":"AAAI.","author":"Kumar Shamanth","unstructured":"Shamanth Kumar, Reza Zafarani, and Huan Liu. 2011. Understanding user migration patterns in social media. In AAAI. San Francisco, CA, 1204--1209."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v58:7"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.61115"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","unstructured":"J. Liu F. Zhang X. Song Y. Song C. Lin and H. Hon. 2013. What\u2019s in a name?: An unsupervised approach to link users across communities. In WSDM. ACM Rome Italy 495--504. 10.1145\/2433396.2433457","DOI":"10.1145\/2433396.2433457"},{"key":"e_1_2_1_34_1","volume-title":"Exploring Hyperlinks, Contents and Usage Data","author":"Menczer Filippo","unstructured":"Filippo Menczer. 2007. Web crawling. Web Data Mining, Exploring Hyperlinks, Contents and Usage Data. Springer, 273--321."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0043158"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1387589.1387591"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1324818"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","unstructured":"A. Narayanan and V. Shmatikov. 2008. Robust de-anonymization of large sparse datasets. In IEEE SSP. Oakland CA 111--125. 10.1109\/SP.2008.33","DOI":"10.1109\/SP.2008.33"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","unstructured":"J. Novak P. Raghavan and A. Tomkins. 2004. Anti-aliasing on the web. In WWW. ACM New York NY USA 30--39. 10.1145\/988672.988678","DOI":"10.1145\/988672.988678"},{"key":"e_1_2_1_40_1","volume-title":"The empirical case for dual coding. Imagery, Memory and Cognition","author":"Paivio A.","unstructured":"A. Paivio. 1983. The empirical case for dual coding. Imagery, Memory and Cognition. Lawrence Erlbaum Assoc Incorporated, 307--332."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","unstructured":"Daniele Perito Claude Castelluccia Mohamed Kaafar and Pere Manils. 2011. How unique and traceable are usernames?. In PETS. Waterloo Canada 1--17.","DOI":"10.5555\/2032162.2032163"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685316"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/645528.657484"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124382"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.159"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-011-0231-0"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1558977.1558979"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of small-world networks. Nature 393 6684 440--442.","DOI":"10.1038\/30918"},{"key":"e_1_2_1_49_1","volume-title":"http:\/\/bit.ly\/kXso (Last accessed","author":"Layouts Keyboard","year":"2015","unstructured":"Wikipedia. 2015. Keyboard Layouts. http:\/\/bit.ly\/kXso (Last accessed October 1, 2015)."},{"key":"e_1_2_1_50_1","unstructured":"J. Yan A. Blackwell R. Anderson and A. Grant. 2000. The memorability and security of passwords-some empirical results. U. of Cambridge Tech. Rep."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159945"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/2670030"},{"key":"e_1_2_1_53_1","volume-title":"ICWSM. AAAI","author":"Zafarani Reza","unstructured":"Reza Zafarani and Huan Liu. 2009a. Connecting corresponding identities across communities. In ICWSM. AAAI, San Jose, California, 354--357."},{"key":"e_1_2_1_54_1","volume-title":"Social computing data repository at ASU. School of Computing, Informatics and Decision Systems Engineering","author":"Zafarani Reza","unstructured":"Reza Zafarani and Huan Liu. 2009b. Social computing data repository at ASU. School of Computing, Informatics and Decision Systems Engineering, Arizona State University."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487648"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v8i1.14564"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2559894"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v57:3"},{"key":"e_1_2_1_59_1","unstructured":"X. Zhu. 2005. Semi-Supervised Learning Literature Survey.Technical Report 1530. Computer Sciences University of Wisconsin-Madison."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2747880","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2747880","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2747880","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:43:25Z","timestamp":1763459005000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2747880"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,12]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,10,26]]}},"alternative-id":["10.1145\/2747880"],"URL":"https:\/\/doi.org\/10.1145\/2747880","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,12]]},"assertion":[{"value":"2014-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}