[Social Network] Social Network Analysis

Social Network Analysis

Social Network

Social network는 heterogeneous하고 multi-relational 한 data가 그래프나 네트워크로 표현된 형태이다.

즉, object의 종류나 link(relation)의 종류가 다양할 수 있음을 의미한다.

 

Link는 object간 relationship이나 interaction을 표현한다.

• Nodes = objects
  • 다양한 종류의 object가 존재한다.
  • object는 attribute를 가진다.
  • object는 label이나 class를 가질 수 있다.
• Edges = links
  • 다양한 종류의 link가 존재한다.
  • link는 attribute를 가질 수 있다.
  • link는 방향이 존재할 수 있다. (directed graph)
  • link는 weight을 가질 수 있다. (weigted graph)

 

Social Network Analysis의 의의

전통적인 data mining은 single relation(한종류의 relation)을 가진 homogeneous object(한종류의 object)의 random sample을 데이터로 가정한다.

그러나 실세계의 데이터셋은 multi-relational, heterogeneous, semi-structured의 복잡한 형태를 가진다.

이러한 측면에서 social network mining은 중요한 분야이다.