Skip to main content
SpringerLink
Log in

LIAISON: reconciLIAtion of Individuals Profiles Across SOcial Networks

  • Chapter
  • First Online:
Advances in Knowledge Discovery and Management

Part of the book series: Studies in Computational Intelligence ((SCI,volume 665))

Abstract

Social Networking Sites , such as Twitter and LinkedIn, are clear examples of the impact that the Web 2.0 has on people around the world, because they target an aspect of life that is extremely important to anyone: social relationships. The key to building a social network is the ability of finding people that we know in real life, which, in turn, requires those people to make publicly available some personal information, such as their names, family names, locations and birth dates, just to name a few. However, it is not uncommon that individuals create multiple profiles in several social networks, each containing partially overlapping sets of personal information. As a result, the search for an individual might require numerous queries to match the information that is spread across many profiles, unless an efficient way is provided to automatically integrate those profiles to have an holistic view of the information on the individual. This calls for efficient algorithms for the determination (or reconciliation) of the profiles created by an individual across social networks. In this paper, we build on a previous research of ours and we describe LIAISON (reconciLIAtion of Individuals profiles across SOcial Networks), an algorithm that uses the network topology and the publicly available personal information to iteratively reconcile profiles across n social networks, based on the existence of individuals who disclose the links to their multiple profiles. We evaluate LIAISON on real large datasets and we compare it against existing approaches; the results of the evaluation show that LIAISON achieves a high accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Ile-de-France denotes the region of Paris.

  2. 2.

    http://www.openstreetmap.org/.

  3. 3.

    http://www.ursino.unirc.it/pkdd-12.html.

  4. 4.

    www.neo4j.org/.

References

  • Bartunov, S., Korshunov, A., Park, S., Ryu, W., & Lee, H. (2012). Joint link-attribute user identity resolution in online social networks. In SNA-KDD Workshop.

    Google Scholar 

  • Bennacer, N., Jipmo, C. N., Penta, A., & Quercini, G. (2014a). Matching user profiles across social networks. In Advanced Information Systems Engineering—26th International Conference, CAiSE 2014, Thessaloniki, Greece, June 16-20, 2014. Proceedings (pp. 424–438).

    Google Scholar 

  • Bennacer, N., Jipmo, C. N., Penta, A., & Quercini, G. (2014b). Réconciliation des profils dans les réseaux sociaux. In 14èmes Journées Francophones Extraction et Gestion des Connaissances, EGC 2014, Rennes, France, 28-32 Janvier, 2014 (pp. 65–76).

    Google Scholar 

  • Buccafurri, F., Lax, G., Nocera, A., & Ursino, D. (2012). Discovering links among social networks. In Machine learning and knowledge discovery in databases, vol. 7524 (pp. 467–482). Lecture Notes in Computer Science. Berlin: Springer.

    Google Scholar 

  • Burkhard, W. A., & Keller, R. M. (1973). Some approaches to best-match file searching. Communications of the ACM, 16(4), 230–236.

    Article  MATH  Google Scholar 

  • Carmagnola, F., & Cena, F. (2009). User identification for cross-system personalisation. Information Science, 179(1–2), 16–32.

    Article  Google Scholar 

  • Cortis, K., Scerri, S., Rivera, I., & Handschuh, S. (2012). Discovering semantic equivalence of people behind online profiles. In Proceedings of the Resource Discovery (RED) Workshop, ser. ESWC.

    Google Scholar 

  • FriendFeed (2007). friendfeed.com.

  • Goga, O., Lei, H., Parthasarathi, S. H. K., Friedland, G., Sommer, R., & Teixeira, R. (2013). Exploiting innocuous activity for correlating users across sites. In Proceedings of the 22nd International Conference on World Wide Web (pp. 447–458). International World Wide Web Conferences Steering Committee.

    Google Scholar 

  • Golbeck, J., & Rothstein, M. (2008). Linking social networks on the web with FOAF: A semantic web case study. In AAAI (Vol. 8, pp. 1138–1143).

    Google Scholar 

  • Gross, R., & Acquisti, A. (2005). Information revelation and privacy in online social networks. In Proceedings of the 2005 ACM Workshop on Privacy in the Electronic Society, WPES 2005 (pp. 71–80). New York, NY, USA: ACM.

    Google Scholar 

  • Jain, P., Kumaraguru, P., & Joshi, A. (2013). @i Seek ‘fb.me’: Identifying users across multiple online social networks. In WWW (Companion Volume) (pp. 1259–1268).

    Google Scholar 

  • Krishnamurthy, B., & Wills, C. E. (2009). On the leakage of personally identifiable information via online social networks. In Proceedings of the 2nd ACM Workshop on Online Social Networks (pp. 7–12). ACM.

    Google Scholar 

  • Little, L., Briggs, P., & Coventry, L. (2011). Who knows about me?: An analysis of age-related disclosure preferences. In Proceedings of the 25th BCS Conference on Human-Computer Interaction, BCS-HCI 2011 (pp. 84–87). Swinton, UK: British Computer Society.

    Google Scholar 

  • Malhotra, A., Totti, L., Meira, W., Kumaraguru, P., & Almeida, V. (2012). Studying user footprints in different online social networks. In International Workshop on Cybersecurity of Online Social Network (ACM ASONAM 2012).

    Google Scholar 

  • Motoyama, M., & Varghese, G. (2009). I seek you: Searching and matching individuals in social networks. In Proceedings of the Eleventh International Workshop on Web Information and Data Management (pp. 67–75). ACM.

    Google Scholar 

  • Narayanan, A., & Shmatikov, V. (2009). De-anonymizing social networks. In 30th IEEE Symposium on Security and Privacy (pp. 173–187). IEEE.

    Google Scholar 

  • Ochiai, A. (1957). Zoogeographic studies on the soleoid fishes found in japan and its neighbouring regions. Bulletin of the Japanese Society of Scientific Fisheries, 22(9), 526–530.

    Article  Google Scholar 

  • Perito, D., Castelluccia, C., Kaafar, M. A., & Manils, P. (2011). How unique and traceable are usernames? In Privacy Enhancing Technologies (pp. 1–17). Springer.

    Google Scholar 

  • Plaxo (2002). plaxo.com.

  • Raad, E., Chbeir, R., & Dipanda, A. (2010). User profile matching in social networks. In 2010 13th International Conference on Network-Based Information Systems (NBiS) (pp. 297–304). IEEE.

    Google Scholar 

  • Rowe, M. (2009). Interlinking distributed social graphs. In Linked Data on the Web Workshop, WWW2009.

    Google Scholar 

  • Spokeo (2006). spokeo.com.

  • Stutzman, F. (2006). An evaluation of identity-sharing behavior in social network communities. iDMAa Journal, 3(1).

    Google Scholar 

  • Zafarani, R., & Liu, H. (2009). Connecting corresponding identities across communities. In Third International AAAI Conference on Weblogs and Social Media.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LRI, CentraleSupélec, University of Paris-Saclay, 91192, Gif-sur-Yvette, France

    Gianluca Quercini, Nacéra Bennacer, Mohammad Ghufran & Coriane Nana Jipmo

Authors
  1. Gianluca Quercini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nacéra Bennacer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Ghufran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Coriane Nana Jipmo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gianluca Quercini .

Editor information

Editors and Affiliations

  1. Polytech Nantes, University of Nantes, Nantes Cedex 3, France

    Fabrice Guillet

  2. University of Bordeaux, Talence Cedex, France

    Bruno Pinaud

  3. Polytechnics Graduate School, University of Tours, Tours, France

    Gilles Venturini

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Quercini, G., Bennacer, N., Ghufran, M., Nana Jipmo, C. (2017). LIAISON: reconciLIAtion of Individuals Profiles Across SOcial Networks. In: Guillet, F., Pinaud, B., Venturini, G. (eds) Advances in Knowledge Discovery and Management. Studies in Computational Intelligence, vol 665. Springer, Cham. https://doi.org/10.1007/978-3-319-45763-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45763-5_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45762-8

  • Online ISBN: 978-3-319-45763-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation