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
    Commented Oct 5, 2018 at 2:34


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.