그래프의 군집구조(community)

1. 군집(community) 군집은 다음 두가지 조건을 모두 만족하는 하나의 node 집합이다. 1) 집합에 속하는 node 사이에 충분히 많은 link가 있다.2) 그러한 집합에 속하는 node와 속하지 않는 node 사이에는 충분히 적은 link가 있다. 딱 봐도 수학적인 정의는 아니지만 눈으로 보기에 군집을 구별하는 것은 쉽다   2. example  SNS의 군집들은 사회적으로 의미있는 사회적 무리(Social circle)를 형성   실제 SNS에서는 돈을 받고 팔로워를 늘려주는 경우도 많다.   하나의 조직 내 분란으로 인해 군집이 형성   내분으로 동아리가 둘로 나뉘었다는데??   회사 내 이메일 네트워크나 보고체계를 분석하여 그래프로 나타내면 회사 커뮤니케이션이 얼마나 효율적인지 알아볼 ..