経緯
今年の夏、どうしても沖縄旅行に行きたいと思い、所有している20000GポイントをA○Aマイルに交換しました。交換レートは30Gポイント＝10マイルでしたので、6666マイルに交換できました。ところが、A○Aマイルで沖縄に行くには15000マイル必要で、マイルが全然足りませんでした。
Neo4jを使っていれば、、、という後悔からこの記事をかいています（フィクションです）。
| 状況 | |
|---|---|
| 所持金 | 0円 |
| Gポイント | 20000ポイント |
Neo4jとは？
Neo4jがなにかについては、こちらを参考にさせていただきました。
https://www.creationline.com/lab/7168
https://neo4j.com/
前提条件
Neo4jを簡単に動かしてみたいので、Desktop版を利用しました。
| 環境 | バージョン |
|---|---|
| Mac | 10.15.4 |
| Neo4j | Neo4j Desktop 1.3.3 |
環境構築
ダウンロード
こちらからダウンロード
https://neo4j.com/download-center/#desktop
インストール
dmgを展開してアプリケーションをApplicationディレクトリへコピーするだけ
プロジェクトの作成
Neo4j起動後に以下の手順でプロジェクトを作成します。
① Newをクリックする
② プロジェクト名を変更する
③ Add Database
④ Create a Local Database
⑤ DBMSNameとPasswordを設定して、Createする
マイル交換レートの登録
交換レート
今回以下のようにマイル交換レートを作成しました。
(こちら実在するポイントプログラムとは一切関係ありません)
| From | To | Cost | 備考 |
|---|---|---|---|
| GPoint | AoAMile | 0.333(10/30) | 30Gポイント＝10マイル |
| GPoint | JoPoint | 0.9(9000/10000) | 10000Gポイント＝9000Joポイント |
| JoPoint | AoAMile | 0.9(9000/10000) | 10000Joポイント＝9000マイル |
Neo4jへの登録
これをNeo4jに登録するにはCypherクエリというクエリ言語を利用します。
CREATE (gpoint:Program {name: 'GPoint'}),
(jopoint:Loc {name: 'JoPoint'}),
(aoamile:Loc {name: 'AoAMile'}),
(gpoint)-[:Rate {cost: 0.9}]->(jopoint),
(gpoint)-[:Rate {cost: 0.333}]->(aoamile),
(jopoint)-[:Rate {cost: 0.9}]->(aoamile);
以下実際の手順です。
Databaseを起動して、「Open」をクリックするとNeo4jBrowserが立ち上がります。
Neo4jBrowserにCypherクエリを記述して実行ボタンをクリックすると、データの登録が完了します。
リレーションシップの確認
Relationship TypesのRateをクリックすると、関連するリレーションシップをグラフで確認することができます。
マイル交換の計算
今回20000GポイントをA○Aに交換したかったので、以下のようなクエリを作成して実行しました。
MATCH route = (:Program{name:"GPoint"})-[:Rate*]-(:Program{name:"AoAMile"})
RETURN route, 20000*REDUCE(cost=1, r in RELATIONSHIPS(route) | cost*r.cost) AS Score
ORDER BY Score;
実行後にTextタブをクリックすると、経路(Route)とその経路で交換した時のマイル数（Score）が表示されます。
これは便利。
反省
今回Neo4jをつかってマイルへ交換ルートを計算してみたところ、Joポイントを経由していれば、１６２００マイル（15000マイル以上）に交換できたので、沖縄に行くことができたということがわかりました、悔しいです！
まとめ
Neo4jではノード間の経路を洗い出してくれるのがとても便利だなとおもいました。
また、Neo4jではGraph Data Science Libraryというのを追加することで、いろいろなアルゴリズムを使えるようになるようなので、こちらも試しつつNeo4jの使い所を理解していきたいとおもいます。
（参考）最短経路の算出とか便利そう
The Shortest Path algorithm
https://neo4j.com/docs/graph-data-science/current/alpha-algorithms/shortest-path/#algorithms-shortest-path-sample