On the basis of publicly available data, is it possible to reasonably estimate:

  1. The size of facebook.com's largest graph-theoretic connected component, where two users are connected if and only if they are friends?
  2. The number of connected components?
  • have a hard time believing anything about facebook is open, let alone data. – albert Oct 5 '18 at 2:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.