더북(TheBook)

그래프에서 많은 에지를 조작하거나 이동하고 싶다면 Neo4j, 아파치 지래프, 스파크 같은 대규모 그래프 데이터베이스를 살펴보자. 노드를 조회하는 데 사용하는 언어에 관심이 있다면 사이퍼(Cypher) 언어를 참조하기 바란다. 사이퍼 언어는 다음 그래프 예와 비슷하다.


MATCH (actress)-[:acted_in]->(film)

 

개념 그래프(conceptual graph)는 컴퓨터 공학에서 사용되며, 노드 간의 관계를 표현하는 데도 사용된다. 관계는 그림 4-2와 같은 에지에서 정의된다.

에지에 방향 화살표를 추가하면 그래프에 방향성이 생긴다. 이를 아크(arc)나 방향성 에지(directed edge)라고 부른다. 노드 간의 관계는 에지와 화살표의 방향으로 정해진다. 예를 들면 그림 4-3과 같다.

▲ 그림 4-3 방향성 있는 그래프와 방향성 없는 그래프

 

베이지안 네트워크에 대한 설명은 이론에 대한 간단한 개념만으로 충분하다. 다음에는 확률에 대해 알아보자.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.