Networks and graphical model - (1) 소개

Network란? 

entities간에 연결성이 있고 그간의 relationship을 나타내주는 통계적표현법입니다. 

undirected graph와 directed graph로 나뉘는데, undirected는 말그대로 방향성이 정해지지 않은 것입니다. 

예를 들어, 페이스북이용자들 간의 관계를 나타낼때는 단순히 한 방향으로만 정보가 흐르는 것이 아니기 때문에 

사용자들 간의 관계를 undirected하다라고 말할 수 있습니다. 반면에, 먹이사슬같은 경우는 directed graph로 표현합니다. 

쉽게 생각해서 가젤이 사자를 잡아먹는 일은 거의 없기때문에 사자와 가젤간의 관계를 directed로 표현 가능하기 때문입니다. 

또한, 트위터도 상대의 팔로우 없이 내가 다른 사람을 팔로우 할 수 있기 때문에 이것도 directed graph라고 말할 수 있습니다. 

 

우리는 가장 단순한 network모델을 simple network라고 부릅니다. 

이는 두개의 노드가 1개 이상의 엣지를 갖지 않고, self-loop를 생성하지 않는 모양의 network를 말합니다. 

그리고, 어떤 사이클도 갖지 않는 경우에 이를 trees라고 부릅니다. 

싸이클이 있는데 순환하지 않는 경우에는 Directed Acyclic Graph 줄여서 DAG라고 합니다. 예시로 먹이사슬이나, citation graph가 있습니다. 

 

마지막으로 넷플릭스 같은 경우, bipartite graph라고 합니다.