katz 알고리즘에서 발생하는 문제점으로 인해 등장
==한 개의 노드가 높은 중심도를 가지면 해당 노드에서 나가는 방향의 node는 모두 같은 중심도를 가진다
==중심도가 높은 노드에 대해 다른 일반 노드가 해당 노드를 알고 있다고 가정하기 힘들기 때문
해결책
=계산된 node의 중심도의 값을 해당 node의 out-degree의 수로 나눈다, 중심 노드 근처의 node는 중심 node의 중심도(degree)를 나눠서 받을수 있다
Clustering coefficient
한줄 설명 = “친구의 친구는 나의 친구다”
Transitvity = 3각형을 구하는 것
1)Global Coefficient
==3각형 구하기
공식
**Triple**
==3개의 node set
==Connected by two edge(open triple)
==three edges (closed triple)
공식 적용
2)Local Clustering Coefficient
=특정 node를 지정하고 해당 node를 중심으로 이웃이 얼마나 조각나있는지 확인하는 것
공식
=비방향성 그래프에서의 측정
3의 의미
=해당 노드를 중심으로 Structure Hole 이 3개가 있다
=별의 개수가 3개
모든 연결되어 있다 = 1
전혀 연결이 안되어있다 = 0
댓글 없음:
댓글 쓰기