개요

아래는 페이스북과 밀라노 대학에서 협업 연구를 통해 정리한 The Anatomy of the Facebook Social Graph 논문을 요약하여 정리한다.

용어정리

  • Node : degree 평균 친구의 수
  • Degree Distribution : 평균 친구수 분포도
  • Sparsity : 조직 밀도
  • Clustering Coefficient : 집단화 계수
  • Connected component : (개인의 각 쌍이 적어도 하나의 경로로 연결되는) 개인의 집합
  • Diameter : 두 노드 or 모든 pair 사이에 도달할 수 있는 가장 짧은 경로
  • Hub : distance를 대폭 줄여주는 중요 인물

Degree Distribution

  • 대부분은 친구수가 적음
  • 친구수가 20명 부근에서 살짝 튀는 마이너한 현상이 있다.

이 연구 이전에는 대부분 소셜 네트워크의 구조가 팔레토 법칙을 따른다는 연구가 많았다.

하지만 실제로는 팔레토 법칙의 패턴과 정비례 하지는 않았다.

Diameter and Component size distribution

페이스북의 diameter는(여기서는 서로 모르는 사람끼리 알기 위해 필요한 평균 친구수) 4.7로 매우 짧은편이다. 페북 가입자수가 늘어나며 2008년에는 5.2정도였는데 점점 줄어들고 있다는 것을 얘기한다. small world의 특성을 가지고 있다.

아래의 그림은 구성요소(compoent)의 밀집도를 나타내는 그래프로 각각의 컴포넌트 안에서는 상당히 밀집되어 있다.

Local Clustering Coefficient

지역내에 랜덤한 두명의 사람이 서로 알고있을 확률인 local Clustering Coefficient의 경우 다른 SNS대비 페북은 높은편임을 알 수 있다. 또한 평균값/상위5%/하위5% 모두 같은 양상을 띄는 것을 아래의 그림으로 알 수 있다.

Friends of Friends

논문에서는 non unique FOF/unique FOF로 나누고 있다. non unique FOF는 2다리 건너서 서로 알수 있는 친구를 의미한다. unique FOFsms 2다리를 초과해서 알 수 있는 친구로써 전혀 다른 집단에 소속되어 있을 가능성이 높다. 예를 들어 내가 직접 알지 못했던 대학 동기나 회사 동료는 non unique FOF가 될 가능성이 높고 그 이외의 그들의 친구들은 내가 전혀 모르는 새로운 집단(다른 대학이나 회사)에 속해있을 확률이 높다.