실제 그래프는 어떻게 생겼을까?¶ ✅ 실제 그래프 vs 랜덤 그래프¶ 실제 그래프는 MSN 메신저 그래프 사용 랜덤 그래프는 확률적 과정을 통해 생성한 그래프, 에르되스와 레니가 제안한 랜덤 그래프 모델 사용 🔎 에르되스-레니 랜덤 그래프(Erdős-Rényi Random Graph)¶ 임의의 두 정점 사이에 간선이 존재하는지 여부는 도일한 확률 분포에 의해 결정된다. 에르되스-레니 랜덤그래프$G(n,p)$는 𝑛개의 정점을 가진다. 임의의 두 개의 정점 사이에 간선이 존재할 확률은 𝑝이다. 정점 간의 연결은 서로 독립적(Independent)이다. 📌 예시 Q. G(3,0.3)에 의해 생성될 수 있는 그래프와 각각의 확률은? ✅ 작은 세상 효과¶ 1️⃣ 경로, 거리 및 지름¶ 📌 두 점정 𝑢와 𝑣의 사이..

그래프란 무엇이고 왜 중요할까?¶ ✅ 그래프란 무엇일까?¶ 그래프(Graph)는 정점 집합과 간선 집합으로 이루어진 수학적 구조이다. 하나의 간선은 두개의 정점을 연결한다. 모든 정점 쌍이 반드시 간선으로 직접 연결되는 것은 아니다. 그래프는 네트워크(Network)로도 불린다. 정점(Vertex)은 노드(Node)로 간선은 엣지(Edge) 혹은 링크(Link)로도 불린다. ✅ 그래프 관련 인공지능 문제¶ 정점 분류(Node Classification) 문제 트위터에서의 공유(Retweet) 관계를 분석하여, 각 사용자의 정치적 성향을 알 수 있을까? 단백질의 상호작용을 분석하여 단백질의 역할을 알아낼 수 있을까? 연결 예측(Link prediction) 문제 페이스북 소셜네트워크는 어떻게 진화할까? 추..