Bioinformatics(생정보학)/네트워크 썸네일형 리스트형 Network centrality Network centrality는 네트워크 상에서 어떤 node가 가장 중심 (most central)에 있는지를 정량하기 위한 방법임. 중심의 의미는 문맥/목적에 따라 다양한 정의가 있을 수 있음. Centrality는 따라서 다양한 방법으로 측정됨 1. Degree centrality 단순히 하나의 node에 몇 개의 edge가 있는지를 세는 가장 단순한 방법 2. Betweenness centrality 서로 다른 node들 간에 최단거리 (shortest path)를 구했을 때 몇 개의 지름길들이 통과하는지를 잼. 예를들어 A와 B간의 최단거리를 잇는 edge를 구성했을 때 C1을 거친다고 해보자. 그런데 C2의 경우 A-B와 A-D 등의 최단거리 형성에 필요하다면 C2는 C1보다 더 중요한 길.. 더보기 이전 1 다음