방향그래프
-
[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, ..
-
[NetworkX] 그래프 종류 종합정리 (파이썬 네트워크 분석 5)Data & ML & AI/NetworkX 2022. 10. 9. 17:58
앞선 글들에서 여러가지 종류의 그래프들을 만들어 보았습니다. 최종적으로 간략 정리를 해봅시다. 1. Undirected Graph (무방향 그래프) 가장 기본적인 형태의 그래프로, 단순하게 노드와 엣지를 연결한 네트워크입니다. (생성, 시각화 하는 방법 : https://brain-nim.tistory.com/35) [NetworkX] 파이썬 네트워크 분석 1 (무방향, 방향 그래프 생성하기) 네트워크(그래프)는 item들 간의 연결성을 포함, 표현하는 방식입니다. 그리고 파이썬을 이용해 네트워크 구조, 데이터셋을 쉽게 다룰 수 있습니다. NetworkX라는 라이브러리를 이용하면 쉽게 진행 brain-nim.tistory.com 2. Directed Graph (방향 그래프) 이쪽 노드에서 저쪽 노드로,..
-
[NetworkX] 무방향, 방향 그래프 생성하기 (파이썬 네트워크 분석 1)Data & ML & AI/NetworkX 2022. 7. 30. 22:40
네트워크(그래프)는 item들 간의 연결성을 포함, 표현하는 방식입니다. 그리고 파이썬을 이용해 네트워크 구조, 데이터셋을 쉽게 다룰 수 있습니다. NetworkX라는 라이브러리를 이용하면 쉽게 진행할 수 있습니다. (공식링크) # 기본 라이브러리는 아니기 때문에, 따로 설치해줘야 합니다. $ pip install networkx 1. 무방향 그래프(가장 기본적인 그래프) 생성하고 그리기 import networkx as nx %matplotlib notebook G = nx.Graph() G.add_edge('A','B') G.add_edges_from([('B','C'),('C','F'),('C','E'),('E','D'),('F','G')]) nx.draw_networkx(G) NetworkX의 장..