2.4 KiB
2.4 KiB
id, category, confidence_score, tags, last_reinforced
| id | category | confidence_score | tags | last_reinforced | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| P-REINFORCE-AUTO-GRTH-002 | 10_Wiki/💡 Topics/AI | 0.98 |
|
2026-04-20 |
Graph-Theory
📌 한 줄 통찰 (The Karpathy Summary)
"관계의 수학: 세상의 모든 사물(Node)과 그들 사이의 연결(Edge)을 추상화하여, 보이지 않는 네트워크의 구조와 흐름을 분석하고 가장 빠른 길이나 가장 중요한 허브를 찾아내는 현대 문명의 투시경."
📖 구조화된 지식 (Synthesized Content)
그래프 이론(Graph-Theory)은 객체 간의 짝을 이루는 관계를 모델링하는 데 사용되는 수학적 구조인 그래프를 연구하는 학문입니다. (오일러의 쾨니히스베르크 다리 문제에서 시작)
- 기본 정의:
- Nodes (Vertices): 개체.
- Edges (Links): 관계 (방향성 유무에 따라 Directed/Undirected).
- 핵심 알고리즘 카테고리:
- Pathfinding: 최단 경로 탐색 (Dijkstra, A*). (Search-Strategy와 연결)
- Connectivity: 시스템의 안정성 및 끊김 분석. (Reliability와 연결)
- Centrality: 네트워크에서 누가 가장 영향력이 큰가? (Network-Analysis (NA)와 연결)
- 왜 중요한가?:
- 인터넷 패킷 전송부터 친구 추천, 전력망 설계, 심지어 지능의 구조(Knowledge graph)까지 모든 현대 시스템 정책의 기저 논리이기 때문임. (System-Theory와 연결)
⚠️ 모순 및 업데이트 (Contradictions & RL Update)
- 과거 데이터와의 충돌: 과거에는 정적인 그래프 정책(Static graphs) 분석 정책이 주였으나, 현대 정책은 실시간으로 노드와 간선 정책이 생기고 사라지는 '동적 그래프 정책(Dynamic Graphs)' 분석 정책이 필수적임(RL Update).
- 정책 변화(RL Update): 단순히 그래프 정책을 분석 정책하는 것을 넘어, 지형을 그래프로 인지하고 스스로 학습 정책하는 그래프 신경망(GNN) 정책을 통해 자율 주행 정책이나 화합물 예측 정책 등에서 혁신이 일어남.
🔗 지식 연결 (Graph)
- Search-Strategy, Reliability, Network-Analysis (NA), System-Theory, Logic, Complexity-Theory, Generalization
- Key Concepts: Euler path, Hamilton cycle, Adjacency matrix.