Skip to main navigation Skip to search Skip to main content

Eight Friends Are Enough: Social Graph Approximation via Public Listings

  • Joseph Bonneau
  • , Jonathan Anderson
  • , Ross Anderson
  • , Frank Stajano

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The popular social networking website Facebook exposes a "public view" of user profiles to search engines which includes eight of the user's friendship links. We examine what interesting properties of the complete social graph can be inferred from this public view. In experiments on real social network data, we were able to accurately approximate the degree and centrality of nodes, compute small dominating sets, find short paths between users, and detect community structure. This work demonstrates that it is difficult to safely reveal limited information about a social network.
Original languageEnglish
Title of host publicationProceedings of the Second ACM EuroSys Workshop on Social Network Systems
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery, Inc
Pages13–18
Number of pages6
ISBN (Print)9781605584638
DOIs
Publication statusPublished - 31 Mar 2009
EventEuroSys Workshop on Social Network Systems 2009 - Nuremberg, Germany
Duration: 31 Mar 2009 → 31 Mar 2009

Publication series

NameSNS '09
PublisherAssociation for Computing Machinery

Conference

ConferenceEuroSys Workshop on Social Network Systems 2009
Country/TerritoryGermany
CityNuremberg
Period31/03/09 → 31/03/09

Keywords / Materials (for Non-textual outputs)

  • data breaches
  • web crawling
  • social networks
  • privacy
  • graph theory

Fingerprint

Dive into the research topics of 'Eight Friends Are Enough: Social Graph Approximation via Public Listings'. Together they form a unique fingerprint.

Cite this