근접중심성
-
[NetworkX] 연결중심성, 근접중심성 (Degree Centrality, Closeness Centrality)Data & ML & AI/NetworkX 2022. 12. 7. 00:44
여기에 가라데 클럽에 속한 34명의 친구관계를 나타낸 네트워크 그래프가 있습니다. import networkx as nx G = nx.karate_club_graph() G = nx.convert_node_labels_to_integers(G,first_label=1) 여기서 가장 중요한 노드를 뽑아야 한다면, 무엇이 가장 중요한 노드일까요? 어떤 기준으로 중요한 노드를 뽑을 수 있을까요? Degree Centrality 연결 중심성 아는 친구가 가장 많다면 = 직접 연결된 관계가 가장 많다면 중요한 노드 아닐까요? 이웃이 얼마나 많은가를 연결중심성(Degree Centrality)이라고 부릅니다. 연결 중심성이 높은 노드를 기준으로 중요한 노드를 고른다면, 가장 중요한 노드 5개는 34, 1, 33, ..