작은 세상 효과
-
[부캠] Graph01AI 부캠 2021. 2. 22. 20:40
그래프란 그래프 관련 인공지능 문제 그래프 유형 및 분류 그래프 표현 및 저장 실제 그래프 vs 랜덤 그래프 작은 세상 효과 두터운 꼬리 분포 거대 연결 요소 군집 구조 python library (networkx) 그래프란 정점(Vertex)와 간선(Edge)로 이루어진 수학적 구조 세상의 복잡계(complex system)를 표현하는 방법 *complex system : 구성 요소간의 많은 상호 작용있는 세상 표현 정점의 집합을 V, 간선 집합을 E, 그래프를 G = (V,E)라 표현 이웃 정점과 연결된 다른 정점을 의미 방향성이 있는 그래프는 나가는 이웃 & 들어오는 이웃 으로 구분한다. 그래프 관련 인공지능 문제 정점 분류 문제 트위터의 Retweet 관계를 파악하여 Classification을 ..