Abstract
Distinct social networks are interconnected via bridge users, who play thus a key role when crossing information is investigated in the context of Social Internetworking analysis. Unfortunately, not always users make their role of bridge explicit by specifying the so-called me edge (i.e., the edge connecting the accounts of the same user in two distinct social networks), missing thus a potentially very useful information. As a consequence, discovering missing me edges is an important problem to face in this context yet not so far investigated. In this paper, we propose a common-neighbors approach to detecting missing me edges, which returns good results in real life settings. Indeed, an experimental campaign shows both that the state-of-the-art common-neighbors approaches cannot be effectively applied to our problem and, conversely, that our approach returns precise and complete results.
Chapter PDF
References
Google Social Graph (2012), http://code.google.com/p/itswhoyouknow/wiki/SocialGraph
The Friend of a Friend (FOAF) project (2012), http://www.foaf-project.org/
XFN - XHTML Friends Network (2012), http://gmpg.org/xfn
ISO 5725-1:1994/Cor 1:1998. Accuracy (trueness and precision) of measurement methods and results - Part 1: General principles and definitions - Technical Corrigendum 1 (1998)
Adamic, L., Adar, E.: Friends and Neighbors on the Web. Social Networks 25(3), 211–230 (2003)
Al Hasan, M., Zaki, M.J.: A Survey of Link Prediction in Social Networks. In: Social Network Data Analytics, pp. 243–276. Elsevier (2011)
Ananthakrishna, R., Chaudhuri, S., Ganti, V.: Eliminating fuzzy duplicates in Data Warehouses. In: Proc. of the International Conference on Very Large Data Bases, VLDB 2002, Hong Kong, China, pp. 586–597. VLDB Endowment (2002)
Barabási, A.L., Jeong, H., Neda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Physica A: Statistical Mechanics and its Applications 311(3-4), 590–614 (2002)
Berlingerio, M., Coscia, M., Giannotti, F., Monreale, A., Pedreschi, D.: As Time Goes by: Discovering Eras in Evolving Social Networks. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010, Part I. LNCS, vol. 6118, pp. 81–90. Springer, Heidelberg (2010)
Bollegala, D.T.: A Study on Attributional and Relational Similarity between Word Pairs on the Web. PhD Thesis, University of Tokyo (2009)
Brocheler, M., Pugliese, A., Subrahmanian, V.S.: Probabilistic Subgraph Matching on Huge Social Networks. In: Proc. of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2011), Kahosiung, Taiwan, pp. 271–278 (2011)
Buccafurri, F., Lax, G., Nocera, A., Ursino, D.: Crawling Social Internetworking Systems. In: Proc. of the International Conference on Advances in Social Analysis and Mining (ASONAM 2012), Istanbul, Turkey (forthcoming, 2012)
Carmagnola, F., Cena, F.: User identification for cross-system personalisation. Information Sciences 179(1-2), 16–32 (2009)
Dagan, I., Pereira, F., Lee, L.: Similarity-based estimation of word cooccurrence probabilities. In: Proc. of the Annual Meeting on Association for Computational Linguistics, pp. 272–278. Association for Computational Linguistics (1994)
De Meo, P., Quattrone, G., Terracina, G., Ursino, D.: Integration of XML Schemas at various “severity” levels. Information Systems 31(6), 397–434 (2006)
Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate Record Detection: A Survey. IEEE Transactions on Knowledge and Data Engineering 19(1), 1–16 (2007)
Ferilli, S., Basile, T.M.A., Di Mauro, N., Biba, M., Esposito, F.: A New Similarity Measure for Guiding Generalizations Search. In: Proc. of the International Conference on Inductive Logic Programming, ICLP 2006, Seattle, Washington, USA (2006)
Iofciu, T., Fankhauser, P., Abel, F., Bischoff, K.: Identifying users across social tagging systems. In: Proc. of the International Conference on Weblogs and Social Media (ICWSM 2011), Barcelona, Catalonia, Spain. The AAAI Press (2011)
Kleinberg, J.: The convergence of social and technological networks. Communications of the ACM 51(11), 66–72 (2008)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. Journal of the American society for information science and technology 58(7), 1019–1031 (2007)
Lü, L., Zhou, T.: Link Prediction in Complex Networks: A Survey. Physica A: Statistical Mechanics and its Applications 390(6), 1150–1170 (2011)
Mislove, A., Koppula, H.S., Gummadi, K.P., Druschel, F., Bhattacharjee, B.: Growth of the Flickr Social Network. In: Proc. of the International Workshop on Online Social Networks (WOSN 2008), Seattle, Washington, USA, pp. 25–30. ACM (2008)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review, 167–256 (2003)
Palopoli, L., Saccà, D., Terracina, G., Ursino, D.: Uniform techniques for deriving similarities of objects and subschemes in heterogeneous databases. IEEE Transactions on Knowledge and Data Engineering 15(2), 271–294 (2003)
Popescul, A., Ungar, L.H.: Statistical relational learning for link prediction. In: Proc. of the International Workshop on Learning Statistical Models from Relational Data, Acapulco, Mexico, vol. 149, pp. 172–179 (2003)
Vosecky, J., Hong, D., Shen, V.Y.: User identification across multiple social networks. In: Proc. of the International Conference on Networked Digital Technologies (NDT 2009), Ostrava, the Czech Republic, pp. 360–365 (2009)
Wang, D., Pedreschi, D., Song, C., Giannotti, F., Barabási, A.L.: Human mobility, social ties, and link prediction. In: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), San Diego, California, pp. 1100–1108. ACM (2011)
Ye, S., Lang, J., Wu, F.: Crawling online social graphs. In: Proc. of the International Asia-Pacific Web Conference (APWeb 2010), Busan, Korea, pp. 236–242. IEEE (2010)
Zafarani, R., Liu, H.: Connecting corresponding identities across communities. In: Proc. of the International Conference on Weblogs and Social Media (ICWSM 2009), San Jose, California, USA. The AAAI Press (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buccafurri, F., Lax, G., Nocera, A., Ursino, D. (2012). Discovering Links among Social Networks. In: Flach, P.A., De Bie, T., Cristianini, N. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2012. Lecture Notes in Computer Science(), vol 7524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33486-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-33486-3_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33485-6
Online ISBN: 978-3-642-33486-3
eBook Packages: Computer ScienceComputer Science (R0)