Discovering missing me edges across social networks

Information Sciences

Volumn 319, Issue , 2015, Pages 18-37

  Buccafurri, Francesco ^a   Lax, Gianluca ^a   Nocera, Antonino ^a   Ursino, Domenico ^a  

^a UNIVERSITY MEDITERRANEA OF REGGIO CALABRIA   (Italy)

Author keywords

Identity management; Membership overlap; Social networks

Indexed keywords

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

EXPERIMENTAL CAMPAIGN; IDENTITY MANAGEMENT; MEMBERSHIP OVERLAP; STATE OF THE ART;

SOCIAL NETWORKING (ONLINE);

EID: 84930844095     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2015.05.014     Document Type: Article

References (65)

1. Google Social Graph, 2012. < http://code.google.com/p/itswhoyouknow/wiki/SocialGraph >.
2. L. Aiello, A. Barrat, C. Cattuto, R. Schifanella, and G. Ruffo Link creation and information spreading over social and communication ties in an interest-based online social network EPJ Data Sci. 1 1 2012 1 31 Springer
3. M. Al Hasan, and M. Zaki A survey of link prediction in social networks Social Network Data Analytics 2011 Elsevier 243 276
4. A. Barabási, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek Evolution of the social network of scientific collaborations Phys. A: Stat. Mech. Appl. 311 3-4 2002 590 614
5. S. Bartunov, A. Korshunov, S. Park, W. Ryu, and H. Lee Joint link-attribute user identity resolution in online social networks Proc. of the Workshop on Social Network Mining and Analysis (SNA-KDD'12) 2012 ACM Beijing, China
6. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida Characterizing user navigation and interactions in online social networks Inf. Sci. 195 2012 1 24
7. M. Berlingerio, M. Coscia, F. Giannotti, A. Monreale, and D. Pedreschi Foundations of multidimensional network analysis Proc. of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2011) 2011 IEEE Kaohsiung, Taiwan 485 489
8. M. Berlingerio, M. Coscia, F. Giannotti, A. Monreale, and D. Pedreschi Multidimensional networks: foundations of structural analysis World Wide Web 16 5-6 2013 567 593 Springer
9. D. Brickley, L. Miller, The Friend of a Friend (FOAF) project, 2013. < http://www.foaf-project.org/ >.
10. M. Bröcheler, A. Pugliese, and V.S. Subrahmanian Probabilistic subgraph matching on huge social networks Proc. of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2011) 2011 IEEE Kaohsiung, Taiwan 271 278
11. F. Buccafurri, V. Foti, G. Lax, A. Nocera, and D. Ursino Bridge analysis in a social internetworking scenario Inf. Sci. 224 2013 1 18 Elsevier
12. F. Buccafurri, G. Lax, S. Nicolazzo, and A. Nocera A model to support multi-social-network applications On the Move to Meaningful Internet Systems: OTM 2014 Conferences 2014 Springer 639 656
13. F. Buccafurri, G. Lax, S. Nicolazzo, A. Nocera, and D. Ursino Measuring betweennes centrality in social internetworking scenarios Proc. of International Workshop on Social and Mobile Computing for collaborative environments (SOMOCO'13) 2013 Springer-Verlag Gratz, Austria 666 673
14. F. Buccafurri, G. Lax, S. Nicolazzo, A. Nocera, and D. Ursino Driving global team formation in social networks to obtain diversity Proc. of the International Conference on Web Engineering (ICWE 2014) 2014 Springer Toulouse, France 410 419
15. F. Buccafurri, G. Lax, A. Nocera, D. Ursino, Supporting Information spread in a social internetworking scenario, in: Post-Proceedings of the International Workshop on New Frontiers in Mining Complex Knowledge Patterns at ECML/PKDD 2012 (NFMCP 2012), Lecture Notes in Artificial Intelligence, Springer, pp. 200-214
16. F. Buccafurri, G. Lax, A. Nocera, and D. Ursino Crawling social internetworking systems Proc. of the International Conference on Advances in Social Analysis and Mining (ASONAM 2012) 2012 IEEE Computer Society Istanbul, Turkey 505 509
17. F. Buccafurri, G. Lax, A. Nocera, and D. Ursino Discovering links among social networks Proc. of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2012) Lecture Notes in Computer Science 2012 Springer Bristol, United Kingdom 467 482
18. F. Buccafurri, G. Lax, A. Nocera, and D. Ursino Internetworking assortativity in Facebook Proc. of the International Conference on Social Computing and its Applications (SCA 2013) 2013 IEEE Computer Society Karlsruhe, Germany 335 341
19. F. Buccafurri, G. Lax, A. Nocera, and D. Ursino Moving from social networks to social internetworking scenarios: the crawling perspective Inf. Sci. 256 2014 126 137 Elsevier
20. F. Buccafurri, G. Lax, A. Nocera, and D. Ursino A system for extracting structural information from social network accounts Softw.: Pract. Exper. 2014 10.1002/spe.2280
21. S.V. Buldyrev, R. Parshani, G. Paul, H. Stanley, and S. Havlin Catastrophic cascade of failures in interdependent networks Nature 464 7291 2010 1025 1028
22. X. Cai, M. Bain, A. Krzywicki, W. Wobcke, Y. Kim, P. Compton, and A. Mahidadia Reciprocal and heterogeneous link prediction in social networks Advances in Knowledge Discovery and Data Mining 2012 Springer 193 204
23. F. Carmagnola, and F. Cena User identification for cross-system personalisation Inf. Sci. 179 1-2 2009 16 32
24. A. Castiglione, G. Cattaneo, and A. De Santis A forensic analysis of images on online social networks Third International Conference on Intelligent Networking and Collaborative Systems (INCoS), 2011 2011 IEEE 679 684
25. A. Castiglione, B. D'Alessio, and A. De Santis Steganography and secure communication on online social networks and online photo sharing International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 2011 IEEE 363 368
26. J. Caverlee, L. Liu, and S. Webb The socialTrust framework for trusted social information management: architecture and algorithms Inf. Sci. 180 1 2010 95 112
27. T. Celik, E. Meyer, M. Mullenweg, XHTML friends network, in: Proc. ACM Hypertext, vol. 4, 2004.
28. M. Conti, A. Hasani, and B. Crispo Virtual private social networks Proceedings of the First ACM Conference on Data and Application Security and Privacy 2011 ACM 39 50
29. I. Dagan, F. Pereira, L. Lee, Similarity-based estimation of word cooccurrence probabilities, in: Proc. of the Annual Meeting on Association for Computational Linguistics, Association for Computational Linguistics, 1994, pp. 272-278.
30. D. Davis, R. Lichtenwalter, and N. Chawla Supervised methods for multi-relational link prediction Soc. Netw. Anal. Min. 3 2 2013 127 141
31. X. Ding, L. Zhang, Z. Wan, and I. Gu De-anonymization of dynamic social networks Inf. Technol. J. 12 19 2013 4882 4888 Asian Network for Scientific Information
32. Y. Dong, J. Tang, S. Wu, J. Tian, N. Chawla, J. Rao, and H. Cao Link prediction and recommendation across heterogeneous social networks Proc. of the International Conference on Data Mining (ICDM 2012) 2012 IEEE Computer Society Brussels, Belgium 181 190
33. D. Easley, and J. Kleinberg Networks, Crowds, and Markets vol. 8 2010 Cambridge University Press Cambridge, UK
34. A. Elmagarmid, P. Ipeirotis, and V. Verykios Duplicate record detection: a survey IEEE Trans. Knowl. Data Eng. 19 1 2007 1 16
35. H. Fu, A. Zhang, X. Xie, De-anonymizing social graphs via node similarity, in: Proc. of the Companion Publication of the International Conference on World Wide Web (WWW Companion '14), Seoul, Korea, 2014, International World Wide Web Conferences Steering Committee, 2014, pp. 263-264.
36. K. Gani, H. Hacid, and R. Skraba Towards multiple identity detection in social networks Proc. of the International Conference Companion on World Wide Web (WWW 2012 Companion) 2012 ACM Lyon, France 503 504
37. N. Gong, A. Talwalkar, L. Mackey, L. Huang, E. Shin, E. Stefanov, E. Shi, and D. Song Joint link prediction and attribute inference using a social-attribute network ACM Trans. Intell. Syst. Technol. 5 2 2014 27
38. P. Govindan, S. Soundarajan, and T. Eliassi-Rad Finding the most appropriate auxiliary data for social graph deanonymization Proc. of the KDD'14 Data Ethics Workshop 2014 ACM New York, NY, USA
39. Y. He, J. Liu, Y. Hu, and X. Wang OWA operator based link prediction ensemble for social network Expert Syst. Appl. 42 1 2015 21 50 Elsevier
40. C. Howden, L. Liu, Z. Ding, Y. Zhan, and K. Lam Moments in time: a forensic view of twitter Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing 2014 IEEE 899 908
41. L. Huang, R. Li, K. Wen, and X. Gu A self training semi-supervised truncated kernel projection machine for link prediction Adv. Mater. Res. 580 2012 369 373 Trans Tech Publications Inc.
42. T. Iofciu, P. Fankhauser, F. Abel, and K. Bischoff Identifying users across social tagging systems Proc. of the International Conference on Weblogs and Social Media (ICWSM'11) 2011 The AAAI Press Barcelona, Catalonia, Spain
43. M. Korayem, J. Crandall, De-anonymizing users across heterogeneous social computing platforms, in: Proc. of the International AAAI Conference on Weblogs and Social Media (ICWSM'13), Boston, MA, USA, 2013, Association for the Advancement of Artificial Intelligence, pp. 689-692.
44. N. Korula, S. Lattanzi, An efficient reconciliation algorithm for social networks, in: Proc. of the International Conference on Very Large Data Bases (VLDB'14), Hangzhou, Cina, VLDB Endowment, 2014, pp. 377-388.
45. K. Lerman, S. Intagorn, J. Kang, and R. Ghosh Using proximity to predict activity in social networks Proc. of the International Conference Companion on World Wide Web (WWW '12 Companion) 2012 ACM New York, NY, USA 555 556
46. D. Liben-Nowell, and J. Kleinberg The link-prediction problem for social networks J. Am. Soc. Inf. Sci. Technol. 58 7 2007 1019 1031
47. L. Lü, and T. Zhou Link prediction in complex networks: a survey Phys. A: Stat. Mech. Appl. 390 6 2011 1150 1170
48. A. Malhotra, L. Totti, W. Meira Jr., P. Kumaraguru, V. Almeida, Studying user footprints in different online social networks, in: Proc. of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), IEEE Computer Society, Istanbul, Turkey, 2012, pp. 1065-1070.
49. A. Narayanan, E. Shi, and B.I. Rubinstein Link prediction by de-anonymization: how we won the Kaggle social network challenge Proc. of the International Joint Conference on Neural NetworksNeural Networks (IJCNN 2011) 2011 IEEE San Jose, California, USA 1825 1834
50. A. Narayanan, and V. Shmatikov De-anonymizing social networks Proc. of the International IEEE Symposium on Security and Privacy 2009 IEEE Computer Society Oakland, California, USA 173 187
51. M. Newman Assortative mixing in networks Phys. Rev. Lett. 89 20 2002 208701
52. A. Papadimitriou, P. Symeonidis, and Y. Manolopoulos Fast and accurate link prediction in social networking systems J. Syst. Softw. 85 9 2012 2119 2132 Elsevier
53. P. Pedersani, and M. Grossglauser On the privacy of anonymized networks Proc. of the International Conference on Knowledge Discovery and Data Mining (KDD 2011) 2011 ACM San Diego, CA, USA 1235 1243
54. A. Popescul, L. Ungar, Statistical relational learning for link prediction, in: Proc. of the International Workshop on Learning Statistical Models from Relational Data, Acapulco, Mexico, vol. 149, 2003, pp. 172-179.
55. P. Sarkar, D. Chakrabarti, M. Jordan, Nonparametric link prediction in dynamic networks, in: Proc. of the International Conference on Machine Learning (ICML 2012), Edinburgh, Scotland, UK, Omnipress, 2012.
56. K. Sharad, G. Danezis, An Automated Social Graph De-anonymization Technique, 2014. arXiv preprint arXiv:1408.1276.
57. S. Soundarajan, and J. Hopcroft Using community information to improve the precision of link prediction methods Proc. of the International Conference Companion on World Wide Web (WWW'12 Companion) 2012 ACM New York, NY, USA 607 608
58. S. Spiegel, J. Clausen, S. Albayrak, and J. Kunegis Link prediction on evolving data using tensor factorization New Frontiers in Applied Data Mining 2012 Springer 100 110
59. Y. Sun, J. Han, C. Aggarwal, and N. Chawla When will it happen? Relationship prediction in heterogeneous information networks Proc. of the ACM International Conference on Web Search and Data Mining 2012 ACM Seattle, WA, USA 663 672
60. J. Vosecky, D. Hong, and V. Shen User identification across multiple social networks Proc. of the International Conference on Networked Digital Technologies (NDT'09) 2009 IEEE Press Ostrava, the Czech Republic 360 365
61. X. Wang, F. Wei, X. Liu, M. Zhou, and M. Zhang Topic sentiment analysis in twitter: a graph-based hashtag sentiment classification approach Proc. of the ACM International Conference on Information and Knowledge Management (CIKM 2011) 2011 ACM Glasgow, Scotland, UK 1031 1040
62. W. Wei, F. Xu, C. Tan, and W. Li Sybildefender: defend against sybil attacks in large social networks Proc. of the International Conference on Computer Communications (INFOCOM 2012) 2012 IEEE Computer Society Orlando, FL, USA 1951 1959
63. Y. Yang, J. Lutes, F. Li, B. Luo, and P. Liu Stalking online: on user privacy in social networks Proc. of the ACM International Conference on Data and Application Security and Privacy (CODASPY'12) 2012 ACM San Antonio, TX, USA 37 48
64. R. Zafarani, and H. Liu Connecting corresponding identities across communities Proc. of the International Conference on Weblogs and Social Media (ICWSM'09) 2009 The AAAI Press San Jose, CA, USA
65. R. Zafarani, H. Liu, Connecting users across social media sites: a behavioral-modeling approach, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA, 2013, pp. 41-49.