Day_05. Network measure

Review
Local bridge = 노드와 연결되어있는 edge를 끊었을 때 다시 해당 목적지 노드로 가기 위해서는 edge를 2개 이상 건너게 만드는 edge


Strong connect의 응용
=cell phone network 에서 상대방과 오래 전화통화를 이어가는 것을 근거로 두 사이가 강하게 연결되어 있다는 것을 판단하는 근거로 쓰일수 있다


Network measure
=수많은 사람들이 엮여있는 network에서 누가 영향력이 있는지 알수있게 측정하는 것


centrality
graph상의 node가 얼마나 중요한지 표기한다, 해당 node가 다른 node에 얼마나 연결되어 있는지 확인한다

노드의 centrality는 연결되어 있는 노드의 개수이다


방향성 graph에서의 판단
In 방향이 높을수록 prestige = 팔로워가 많은 사람
Out 방향이 높을수록 gregarious = 팔로잉이 많은 사람, 외향적인 사람


**이때 degree centrality를 normalized 시켜서 표현시 공평하게 평가가 가능**



Centrality의 normalized
==eigenvector centrality
==인접행렬로 graph를 표현한뒤 중심도를 판단한다, 노드의 개수가 n개일 때 n차 행렬이 생성되어 가로=시작점 세로=도착점으로 평가가 가능하다

이 수식을 이해하기 위해서는 “선형대수”를 알아야 한다

을 사용하는데 I는 단위 메트릭스에서 대각선 방향만 1인 상황의 행렬을 의미한다

이때 λ 의 값을 보면 가장 큰 값이 그래프에서 많은 edge와 연결되고 가중치 역시 높은 노드이다, 이떄 가장큰 λ 값을 이용해 정규화 시키는 것



***왜 해야하는가?***
노드를 단순연결이 많다는 것으로 중요한 노드라고 생각하기에는 부족하기 때문에 중요한 사람과 연결되어 있는지를 대상으로 연결성에 차별성을 주는것이다