chore(wiki): reinforce knowledge batch #11-#12 (240 docs milestone)

10_Wiki/Topics/AI/Graph-Theory.md

@@ -1,28 +1,30 @@
 ---
-id: GRAPH-THEORY-001
+id: MATH-GRAPH-001
 category: "[[10_Wiki/💡 Topics/AI]]"
 confidence_score: 1.0
-tags: [math, computer-science, algorithms, network-analysis]
+tags: [math, graph-theory, network-analysis, data-structures, ai]
 last_reinforced: 2026-04-26
 ---
 
-# [[Graph Theory (그래프 이론)]]
+# [[Graph Theory and Networks (그래프 이론과 네트워크)]]
 
 ## 📌 한 줄 통찰 (The Karpathy Summary)
-> "세상의 모든 연결을 점과 선의 언어로 추상화하라" — 개체들 간의 이진 관계를 수학적으로 모델링하여 경로 탐색, 연결성, 네트워크 구조의 특성을 연구하는 이산수학의 한 분야.
+> "세상의 모든 존재를 점(Node)으로, 그들의 관계를 선(Edge)으로 연결하여 복잡계의 지도를 그려라" — 개체들 간의 상호작용과 연결 구조를 수학적으로 모델링하여, 네트워크의 특성과 정보의 흐름을 분석하는 학문적 토대.
 
 ## 📖 구조화된 지식 (Synthesized Content)
-- **추출된 패턴:** 복잡한 물리적/논리적 시스템을 정점(Vertex)과 간선(Edge)으로 이루어진 그래프 구조로 변환하여 최적화 문제를 해결하는 추상화 패턴.
-- **세부 내용:**
-    - **Types of Graphs:** 유향/무향(Directed/Undirected), 가중(Weighted), 순환/비순환(Cyclic/Acyclic) 그래프 등.
-    - **Key Algorithms:** A*(경로 탐색), Dijkstra(최단 경로), PageRank(중요도 평가), BFS/DFS(순회).
-    - **Connectivity:** 네트워크 내의 컴포넌트들이 얼마나 긴밀하게 연결되어 있는지, 단절 시 영향도는 어떠한지 분석.
-    - **Planar Graphs:** 평면 위에 교차 없이 그릴 수 있는 그래프. 회로 설계 등에 활용.
+- **추출된 패턴:** 개별 요소의 특성보다 요소들 사이의 '연결 방식(Connectivity)'이 시스템 전체의 성격(중요도, 전파 속도, 강건성 등)을 결정한다는 관계 중심의 분석 패턴.
+- **핵심 개념:**
+    - **Nodes & Edges:** 데이터를 나타내는 정점과 관계를 나타내는 간선.
+    - **Degree:** 특정 노드에 연결된 간선의 수 (중요도 지표).
+    - **Shortest Path:** 두 노드 사이의 최단 거리 (효율성 지표).
+    - **Centrality:** 네트워크 내에서 특정 노드가 차지하는 영향력 (PageRank 등).
+    - **Clustering:** 노드들이 얼마나 밀집하여 그룹을 형성하는지 측정.
+- **의의:** 소셜 네트워크 분석, 전력망 설계, 신약 개발은 물론, 현대 AI의 지식 그래프(Knowledge Graph)와 GNN의 핵심 이론적 근거.
 
 ## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
-- **과거 데이터와의 충돌:** 단순한 퍼즐 풀이(쾨니히스베르크의 다리)에서 시작했으나, 현대에는 인터넷 아키텍처, 뇌 신경망 분석, AI 모델의 어텐션 맵 분석 등으로 응용 범위가 무한히 확장됨.
-- **정책 변화:** Antigravity 프로젝트는 지식의 고립(Islands)을 방지하기 위해 그래프 이론의 'Strongly Connected Components' 개념을 문서 자동 연결 로직에 적용함.
+- **과거 데이터와의 충돌:** 정적인 관계망 분석에서 벗어나, 시간에 따라 노드와 엣지가 생성/소멸하는 동적 네트워크(Dynamic Networks) 분석으로 진화.
+- **정책 변화:** Antigravity 프로젝트는 1,174개의 지식 문서 간의 상관관계를 그래프 이론적 관점에서 상시 분석하며, 지식의 고립(Island)을 방지하고 핵심 연결 노드를 자동으로 추천함.
 
 ## 🔗 지식 연결 (Graph)
-- [[Directed-Acyclic-Graph]], [[Graph-Database]], [[A-Star-Algorithm]], [[Network-Science]]
+- [[GNN]], [[Geometric-Deep-Learning]], [[Knowledge-Graph-Foundations]], [[Search-Algorithms]]
 - **Raw Source:** [[10_Wiki/Topics/AI/Graph-Theory.md]]