Chp_2_0 Introduction To Social Media Mining

2. 그래프 기초.


우리의 생활속에서 모든게 연결되어 있는 삶속에서 살고있다.
공중에서, 지상에서 연결되는 네트워크는 우리가 언제나 목적지에 다다를수 있게 도와주고 있다, 가장 중요한 네트워크 기본 인프라는 수도와 전기의 분배에 매우 중요한 역할을 하고 있으며 사회와 경제가 작동하는데 필수적이다,또한 네트워크를 이용한 통신은 정보의 분배에 있어 지금까지 인류 역사에 전례없는 전송량을 보여주었다.
마지막으로, 소셜 네트워크를 통한 친구, 가족의 유대관계는 더욱 커지기 시작했다.
소셜미디어는 개개인의 상호작용으로 인한 친밀도 증가, 이메일, 블로그 활동, 상품의 구매에서 다른 매체들보다 더큰 성장을 했음을 증명했다.
소셜미디어 마이닝의 목적은 네트워크에 포함된 개개인에게 마이닝의 결과를 이해시키는데 있다.
이런 연결된 네트워크는 그래프를 이용해서 편리하게 표현할수 있다.


예를들어 사장 영향력 있는 개인(인플루언서)를 찾기위해 소셜 네트워킹 사이트를 찾아본다고 해보자.
각각의 개인은 하나의 노드를 이룬다(원형) 그리고 서로가 알고있다면 선으로 연결되어 있다.
그림 2.1을 보면, 우리는 7명의 개인과 그들의 교우관계를 나타냈다.
"한사람이 아는사람이 많을수록 영향력이 높다" 고 가정해보자, 그래프 상에서 이 이론은 가장 많은 연결선이 있는 사람이 영향력이 있는 사람으로 생각 할 수 있다.
이 이론대로라면, 네트워크에서 juan이 가장 높은 영향력을 지닌다고 생각할수 있는데 다른 사람보다 높은 4개의 라인이 연결되어 있기때문이다.
이런 간단한 시나리오는 소셜미디어에서 발생하는 많은 문제들의 한가지 예이며, 그래프를 이용한 모델링으로 해결할수 있다.

그림 2.1 : 예시 그래프로서, 개개인은 원(노드), 서로가 알고있다면 선으로 이어져 있는것을 볼수 있다.

이 챕터에서는 그래프를 사용하기 위한 기본적 사항과 소셜 미디어 마이닝의 기초적 알고리즘을 살펴보게 될것이다.