코드아키택트 기술편

다음 예제는 A*(A-Star) Algorithm 을 사용합니다. 그 전에 A* 알고리즘이 무엇인지 간단한 그림을 통해 이해해보도록 하겠습니다. A* 알고리즘은 무엇이고 어디에 쓰이는가? A*(pronounced "A-star") is a graph traversal and path search algorithm, which is often used in many fields of computer science due to its completeness, optimality, and optimal efficiency. A*("에이 스타"로 발음됨) 는 그래프 순회와 경로 찾기를 위해 사용되는 알고리즘으로, 그 완결성, 적합성, 그리고 최적 효율 덕분에 컴퓨터 과학 분야에서 종종 사용된다1. 한마디로 경로..

지난 글에서 Dijkstra's Algorithm(다익스트라, 데이크스트라 알고리즘)에 대해 알아봤습니다. 오늘은 Neo4j에서 실행해보도록 하겠습니다. Unweighted 와 Weighted Shortest Path 이해하기. 최단거리 계산에는 크게 두가지 방법이 있습니다. 하나는 노드간 몇 회만 뛰어넘는지만 계산하는 방식, 다른 하나는 노드 사이의 실제 거리 값을 계산하는 방식이 있습니다. 우선 그림으로 둘의 차이를 간략히 설명하겠습니다. 앞으로 실행할 알고리즘은 위와 같습니다. 유럽의 여러 도시들과 그 사이의 거리를 표시한 것을 볼 수 있습니다. Neo4j 그래프에선 기본으로 화살표가 생겨 마치 한방향으로 가는것 같지만, 이는 프로그램 기본사항이므로 무시하도록 합시다. Unweighted Short..

예시데이터: 운송 그래프 데이터는 다음 위치에서 확인 할 수 있습니다. https://resources.oreilly.com/examples/0636920233145/tree/master/data data · master · examples / Graph Algorithms O'Reilly Resources resources.oreilly.com github.com/neo4j-graph-analytics/book/tree/master/data neo4j-graph-analytics/book Contribute to neo4j-graph-analytics/book development by creating an account on GitHub. github.com 둘다 같은 데이터를 사용하지만, 책의 예제..

데이터 저장 위치 설정 여러 데이터를 저장하는 위치인거 같습니다. 그 중 가장 중요한 기능은 *.cypher 파일을 저장하는 기능인 것 같습니다. .cypher에 대한 기능도 해보겠습니다. 기억에 최초에 설치할때도 나왔던거 같지만, 혹시나 변경하고 싶다면 본인이 원하는 위치로 바꾸면 됩니다. 설명에는 다음과 같이 써있습니다. Changing data path will move your data to the selected path. This process can take several minutes. 데이터 위치를 변경하는 것은 당신의 데이터를 선택된 위치에 데이터를 옮길 것이다. 이 과정은 몇분 걸릴 것이다. 즉, 최초에 설정하고 옮긴다 해도 데이터가 소실되지 않는다는 뜻입니다. 데이터 베이스 만들어보..

나는 왜 Graph DB를 시작하였나. 사실 이걸 시작한 이유는 단 하나 입니다. 핫하다. 지난 5.5달간의 컴퓨터 교육후 백앤드라는 것이 궁금해 지기도 했고, 옛날부터 정보의 관계망을 만들어보면 좋겠다고 생각했습니다. 예를 들면, 한글의 동의어 사진이라던지 영어의 동의어 사전 같은 것이 있을 수 있고, 주식을 한다면 어떤 뉴스가 생겼을 떄 해당하는 주식의 가격이 어떻게 변하는 지 등등 이러 저러 짱구를 굴려보고 있었습니다. 교육때문에 바쁘다는 핑계로 시작하지 못했지만 이제 시작해보려 합니다. 시작하기 앞서.. Algorithms: Practical Examples in Apache Spark and Neo4j: By Mark Needham & Amy Hodler Published by O'Reilly ..