데싸(Data Science) 노트

HTML 삽입 미리보기할 수 없는 소스 ※ 이전 글 참고 [그래프 ML] 파이썬 networkx 시작하기 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) 1. 그래프(Graph) 뜻 * 개체 간의 관계를 설명하는 데 사용되는 수학적 구조 * 소셜 네트워크(팔로우), 지도(길로 이어진 data-science-note.tistory.com ☆★ 요약 ★☆ 작업 규모 및 목적 적절한 라이브러리 소규모 네트워크 분석 NetworkX 대규모 네트워크 및 고성능 분석 SNAP, igraph, graph-tool, NetworKit 시각화 기능 graph-tool, NetworKit 신규 알고리즘 생성 NetworKit 라이브러리 주요 특징 장점 단점 NetworkX - 표준 그래프 이론..

HTML 삽입 미리보기할 수 없는 소스 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) ※ 이전 글 참고 [그래프 ML] 그래프 데이터셋 - networkx, Network Repository, SNAP ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) 1. networkx Graph generators — NetworkX 3.2.1 documentation [0] D.G. Corneil, H. Lerchs, L.Stewart Burlingham, “Complement reducible graphs”, Discrete data-science-note.tistory.com 1. 파이썬 NetworkX 활용 * 특정 노드의 에고 그래프(ego graph..

HTML 삽입 미리보기할 수 없는 소스 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) 1. NetworkX Graph generators — NetworkX 3.2.1 documentation [0] D.G. Corneil, H. Lerchs, L.Stewart Burlingham, “Complement reducible graphs”, Discrete Applied Mathematics, Volume 3, Issue 3, 1981, Pages 163-174, ISSN 0166-218X. networkx.org 2. 네트워크 저장소(Network Repository) Network Data Repository | The First Interactive Network Data..

HTML 삽입 미리보기할 수 없는 소스 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) ※ 이전 글 참고 2024.03.08 - [인공지능/그래프] - [그래프 ML] 파이썬 networkx 시작하기 2024.03.11 - [인공지능/그래프] - [그래프 ML] 그래프 속성 - 파이썬 networkx 1. 간단한 그래프 1.1. 완전 연결 무향 그래프(Fully Connected Undirected Graph) * $n$개의 노드일 때, $\frac{n(n-1)}{2}$개의 간선과 군집 계수 $C=1$을 가짐 * 더 큰 그래프를 구성하는 기본 구성 요소(building block) - $n$개의 노드로 구성된 완전 연결 부분그래프를 크기가 $n$인 클리크(clique)라 함 ..

HTML 삽입 미리보기할 수 없는 소스 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) ※ 이전 글 참고 [그래프 ML] 파이썬 networkx 시작하기 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) 1. 그래프(Graph) 뜻 * 개체 간의 관계를 설명하는 데 사용되는 수학적 구조 * 소셜 네트워크(팔로우), 지도(길로 이어진 data-science-note.tistory.com 1. 그래프 속성이란 * 모든 그래프는 고유한 속성을 가지며, 이러한 속성은 측정지표(metrics)로 정량화할 수 있음 - 그래프 전체 / 지역(local) / 전역(global) 측면을 특성화 함 - 간단한 속성 : 노드 및 간선의 개수 → 복잡한 그래프를 표현하기..

HTML 삽입 미리보기할 수 없는 소스 ※ 출처 : 그래프 머신러닝 (클라우디오 스타밀레 외, 김기성·장기식 옮김) 1. 그래프(Graph) 뜻 * 개체 간의 관계를 설명하는 데 사용되는 수학적 구조 * 소셜 네트워크(팔로우), 지도(길로 이어진 도시), 생물학적 구조, 웹 페이지, 프로세스 등 여러 분야에 사용됨 2. 라이브러리 설치 jupyter, networkx, snap-stanford, matplotlib, pandas, scipy 3. 단순무향그래프(Simple Undirected Graph) $$G = (V, E)$$ * $V$ : 꼭지점(vertex) 또는 노드(node)의 집합 $$V = \{v_1, ..., v_n\}$$ * $E$ : 두 꼭지점 간의 연결을 나타내는 간선(edge)으로..