그래프 : 노드와 관계로 이루어진 자료구조
LPG (Neo4j, Cyper) : 빠르게 특화된 , 기업 문건
- 속성 -> 한번만 필요할 때
- 노드 -> 자주 필요한 카테고리
RDF (wikidata, SPARQL) : 기관간 , 공개 지식
-
주어, 술어, 목적어
-
?변수 wdt: wd:
ㄴ 순서도 의미가 있음 -
온톨로지 (like 스키마) : 설계도
그래프 정의 : 노드(개체, Vertex)와 선(관계, Edge)으로 이루어진 자료구조
그래프 표현
- LPG : 노드, 관계, 속성
- RDF : 트리플
그래프의 개념
- 순회, 차수(in_degree, out_degree), 홉
python 그래프 표현
- LPG 표현
- 노드 정보와 Edge 리스트
- 인접 Dict : 각 노드의 id를 키값으로 이웃 노드의 id를 리스트 값으로 선언
- 그래프 시각화 - networkx 라이브러리
그래프 조회
- LPG : cypher (내일) <--- 훨씬 중요
- RDF : SPARQL (오늘)
파이썬 활용
- 그래프의 자료구조를 먼저 파악하는 것이 우선.
- set → add / list → append /
dict → d[key] = 값 / dict에서 안전하게 값 꺼내기 → get - 반복문에서 꺼내야 하는 변수값을 먼저 생각해보기.
