Enviar búsqueda
Cargar
PGXユーザー勉強会#10_Built-in アルゴリズム(Shortest-Path, Fattest-Path)
•
Descargar como PPTX, PDF
•
0 recomendaciones
•
190 vistas
Y
Yuki Tagami
Seguir
PGX ユーザー勉強会 #10
Leer menos
Leer más
Software
Denunciar
Compartir
Denunciar
Compartir
1 de 7
Descargar ahora
Recomendados
PGXユーザー勉強会#7_PGQL1.1事始め
PGXユーザー勉強会#7_PGQL1.1事始め
Yuki Tagami
Pgxユーザー勉強会#5 パスクエリを使ったトラバース
Pgxユーザー勉強会#5 パスクエリを使ったトラバース
Yuki Tagami
グラフアルゴリズムと機械学習の接点
グラフアルゴリズムと機械学習の接点
Yuki Tagami
PGXユーザー勉強会#12_Built-in アルゴリズム(Label Propagation Algorithm)
PGXユーザー勉強会#12_Built-in アルゴリズム(Label Propagation Algorithm)
Yuki Tagami
A Multiple Pairs Shortest Path Algorithm 解説
A Multiple Pairs Shortest Path Algorithm 解説
Osamu Masutani
[db tech showcase Tokyo 2014] C31: PostgreSQLをエンタープライズシステムで利用しよう by PostgreS...
[db tech showcase Tokyo 2014] C31: PostgreSQLをエンタープライズシステムで利用しよう by PostgreS...
Insight Technology, Inc.
第2回 R言語で始めよう、データサイエンス(ハンズオン勉強会) 〜相関分析による需要予測編〜
第2回 R言語で始めよう、データサイエンス(ハンズオン勉強会) 〜相関分析による需要予測編〜
Yasuyuki Sugai
Rescale ScaleX の特長とセキュリティー (ANSYS/AWS/Rescale 3社合同セミナー)
Rescale ScaleX の特長とセキュリティー (ANSYS/AWS/Rescale 3社合同セミナー)
Rescale Japan株式会社
Recomendados
PGXユーザー勉強会#7_PGQL1.1事始め
PGXユーザー勉強会#7_PGQL1.1事始め
Yuki Tagami
Pgxユーザー勉強会#5 パスクエリを使ったトラバース
Pgxユーザー勉強会#5 パスクエリを使ったトラバース
Yuki Tagami
グラフアルゴリズムと機械学習の接点
グラフアルゴリズムと機械学習の接点
Yuki Tagami
PGXユーザー勉強会#12_Built-in アルゴリズム(Label Propagation Algorithm)
PGXユーザー勉強会#12_Built-in アルゴリズム(Label Propagation Algorithm)
Yuki Tagami
A Multiple Pairs Shortest Path Algorithm 解説
A Multiple Pairs Shortest Path Algorithm 解説
Osamu Masutani
[db tech showcase Tokyo 2014] C31: PostgreSQLをエンタープライズシステムで利用しよう by PostgreS...
[db tech showcase Tokyo 2014] C31: PostgreSQLをエンタープライズシステムで利用しよう by PostgreS...
Insight Technology, Inc.
第2回 R言語で始めよう、データサイエンス(ハンズオン勉強会) 〜相関分析による需要予測編〜
第2回 R言語で始めよう、データサイエンス(ハンズオン勉強会) 〜相関分析による需要予測編〜
Yasuyuki Sugai
Rescale ScaleX の特長とセキュリティー (ANSYS/AWS/Rescale 3社合同セミナー)
Rescale ScaleX の特長とセキュリティー (ANSYS/AWS/Rescale 3社合同セミナー)
Rescale Japan株式会社
SSDとGPUがPostgreSQLを加速する【OSC.Enterprise】
SSDとGPUがPostgreSQLを加速する【OSC.Enterprise】
Kohei KaiGai
HTML5 Security & Headers - X-Crawling-Response-Header - by 重森 友行
HTML5 Security & Headers - X-Crawling-Response-Header - by 重森 友行
CODE BLUE
Data Orchestration with LogicFlow
Data Orchestration with LogicFlow
Tomoyuki Obi
OpenStackによる、実践オンプレミスクラウド
OpenStackによる、実践オンプレミスクラウド
Masanori Itoh
Extending PostgreSQL - PgDay 2012 Japan
Extending PostgreSQL - PgDay 2012 Japan
Shigeru Hanada
20170127 JAWS HPC-UG#8
20170127 JAWS HPC-UG#8
Kohei KaiGai
グラフデータからの分析アプローチ
グラフデータからの分析アプローチ
Yuki Tagami
Start Deep Reinforcement Learning with RL4J
Start Deep Reinforcement Learning with RL4J
Yuki Tagami
PGX ユーザー勉強会 #15 LT Ant Colony Optimization
PGX ユーザー勉強会 #15 LT Ant Colony Optimization
Yuki Tagami
RL4J で始める深層強化学習
RL4J で始める深層強化学習
Yuki Tagami
PGX ユーザー勉強会 #14 LT Built-in アルゴリズム ( Prim's Algorithm )
PGX ユーザー勉強会 #14 LT Built-in アルゴリズム ( Prim's Algorithm )
Yuki Tagami
PGX ユーザー勉強会 #13 LT Built-in アルゴリズム( Topological Ordering Algorithm )
PGX ユーザー勉強会 #13 LT Built-in アルゴリズム( Topological Ordering Algorithm )
Yuki Tagami
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
Yuki Tagami
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
Yuki Tagami
いまさらアジャイル巡業 In Tokyo アジャイルモデリング
いまさらアジャイル巡業 In Tokyo アジャイルモデリング
Yuki Tagami
ULSアジャイル推進室 基幹系システムの再構築におけるDDD事例 20160312
ULSアジャイル推進室 基幹系システムの再構築におけるDDD事例 20160312
Yuki Tagami
Más contenido relacionado
Similar a PGXユーザー勉強会#10_Built-in アルゴリズム(Shortest-Path, Fattest-Path)
SSDとGPUがPostgreSQLを加速する【OSC.Enterprise】
SSDとGPUがPostgreSQLを加速する【OSC.Enterprise】
Kohei KaiGai
HTML5 Security & Headers - X-Crawling-Response-Header - by 重森 友行
HTML5 Security & Headers - X-Crawling-Response-Header - by 重森 友行
CODE BLUE
Data Orchestration with LogicFlow
Data Orchestration with LogicFlow
Tomoyuki Obi
OpenStackによる、実践オンプレミスクラウド
OpenStackによる、実践オンプレミスクラウド
Masanori Itoh
Extending PostgreSQL - PgDay 2012 Japan
Extending PostgreSQL - PgDay 2012 Japan
Shigeru Hanada
20170127 JAWS HPC-UG#8
20170127 JAWS HPC-UG#8
Kohei KaiGai
Similar a PGXユーザー勉強会#10_Built-in アルゴリズム(Shortest-Path, Fattest-Path)
(6)
SSDとGPUがPostgreSQLを加速する【OSC.Enterprise】
SSDとGPUがPostgreSQLを加速する【OSC.Enterprise】
HTML5 Security & Headers - X-Crawling-Response-Header - by 重森 友行
HTML5 Security & Headers - X-Crawling-Response-Header - by 重森 友行
Data Orchestration with LogicFlow
Data Orchestration with LogicFlow
OpenStackによる、実践オンプレミスクラウド
OpenStackによる、実践オンプレミスクラウド
Extending PostgreSQL - PgDay 2012 Japan
Extending PostgreSQL - PgDay 2012 Japan
20170127 JAWS HPC-UG#8
20170127 JAWS HPC-UG#8
Más de Yuki Tagami
グラフデータからの分析アプローチ
グラフデータからの分析アプローチ
Yuki Tagami
Start Deep Reinforcement Learning with RL4J
Start Deep Reinforcement Learning with RL4J
Yuki Tagami
PGX ユーザー勉強会 #15 LT Ant Colony Optimization
PGX ユーザー勉強会 #15 LT Ant Colony Optimization
Yuki Tagami
RL4J で始める深層強化学習
RL4J で始める深層強化学習
Yuki Tagami
PGX ユーザー勉強会 #14 LT Built-in アルゴリズム ( Prim's Algorithm )
PGX ユーザー勉強会 #14 LT Built-in アルゴリズム ( Prim's Algorithm )
Yuki Tagami
PGX ユーザー勉強会 #13 LT Built-in アルゴリズム( Topological Ordering Algorithm )
PGX ユーザー勉強会 #13 LT Built-in アルゴリズム( Topological Ordering Algorithm )
Yuki Tagami
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
Yuki Tagami
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
Yuki Tagami
いまさらアジャイル巡業 In Tokyo アジャイルモデリング
いまさらアジャイル巡業 In Tokyo アジャイルモデリング
Yuki Tagami
ULSアジャイル推進室 基幹系システムの再構築におけるDDD事例 20160312
ULSアジャイル推進室 基幹系システムの再構築におけるDDD事例 20160312
Yuki Tagami
Más de Yuki Tagami
(10)
グラフデータからの分析アプローチ
グラフデータからの分析アプローチ
Start Deep Reinforcement Learning with RL4J
Start Deep Reinforcement Learning with RL4J
PGX ユーザー勉強会 #15 LT Ant Colony Optimization
PGX ユーザー勉強会 #15 LT Ant Colony Optimization
RL4J で始める深層強化学習
RL4J で始める深層強化学習
PGX ユーザー勉強会 #14 LT Built-in アルゴリズム ( Prim's Algorithm )
PGX ユーザー勉強会 #14 LT Built-in アルゴリズム ( Prim's Algorithm )
PGX ユーザー勉強会 #13 LT Built-in アルゴリズム( Topological Ordering Algorithm )
PGX ユーザー勉強会 #13 LT Built-in アルゴリズム( Topological Ordering Algorithm )
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
Graph DB のユニークさについて考えてみた
いまさらアジャイル巡業 In Tokyo アジャイルモデリング
いまさらアジャイル巡業 In Tokyo アジャイルモデリング
ULSアジャイル推進室 基幹系システムの再構築におけるDDD事例 20160312
ULSアジャイル推進室 基幹系システムの再構築におけるDDD事例 20160312
PGXユーザー勉強会#10_Built-in アルゴリズム(Shortest-Path, Fattest-Path)
1.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by PGX ユーザー勉強会 #10 LT Built-in アルゴリズム(Shortest-Path, Fattest-Path) 2018/10/25
2.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by 1 自己紹介 – 名前: 田上 悠樹 – 職業: ITエンジニア – 所属: ウルシステムズ株式会社 – 活動: ビジネスデータのグラフモデル化
3.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by 2 PGX Built-in Algorithms – 30以上のグラフ分析用アルゴリズムを備えている Path分析, Centralities分析, Community分析 等がPGXに組み込まれており、利用可能 – Built-in アルゴリズム 一覧 [ https://docs.oracle.com/cd/E56133_01/2.7.0/reference/algorithms/index.html ] 本日は、 Dijkstra‘s Algorithm と Fattest-Path をご紹介 Cycle Detection Algorithms Degree Centrality and variants Degree Distribution and variants Dijkstra's Algorithm and variants Bidirectional Dijkstra's Algorithm (and variants) Eccentricity Algorithms Eigenvector Centrality Fattest-Path Filtered BFS Hyperlink-Induced Topic Search Infomap K-Core Label Propagation Local Clustering Coefficient Matrix Factorization (Gradient Descent) PageRank and variants Partition Conductance Partition Modularity Prim Random Walk with Restart Reachability SALSA and variants SSSP (Bellman Ford) and variants SSSP (Hop Distance) and variants Strongly Connected Components Topological Ordering Algorithms Triangle Counting Vertex Betweenness Centrality and variants Weakly Connected Components Whom To Follow
4.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by 3 Shortest-Path (Dijkstra's Algorithm) – Overview 2点間の最短経路を求めるアルゴリズム。言い換えると、『経路上に登場する”重み”の 和を最小にする経路』(Dijkstra法の場合、重みは非負が前提) – Signature (Java APIの場合) Input Graph, 始点, 終点, ”重み”に対応する辺プロパティ。 “重み”に何を採用するかは問題の設定次第。 物理的距離、時間、値段、経由数 など。(非負が前提) Return 始点- 終点間の Shortest-Path . 経路上のVertex と Edge が含まれた形で返却。 Example EdgeProperty<Double> weight = graph.getEdgeProperty("distance"); PgxPath<Integer> shortestPath = analyst.shortestPathDijkstra(graph, source, dest, weight); https://en.wikipedia.org/wiki/Widest_path_problem 一部 加筆
5.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by 4 Fattest-Path – Overview 2点間の最大フロー経路を求めるアルゴリズム。言い換えると、『経路上に登場する 最小域を最大にする経路』とか、『経路のボトルネックを最小化する経路』とか。 – Signature (Java APIの場合) Input Graph, 始点, ”容量”に対応する辺プロパティ。 “容量”に何を採用するかは問題の設定次第。 幅、帯域、など。 Return 始点 から全点間へのFattest-Path . 経路毎のVertex と Edge が含まれた形で返却。 Example EdgeProperty<Double> capacity = graph.getEdgeProperty("capacity"); AllPaths<Integer> fattestPaths = analyst.fattestPath(graph,start, capacity); https://en.wikipedia.org/wiki/Widest_path_problem 一部 加筆
6.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by 5 Demo( Shortest-Path vs Fattest-Path ) – Vertex 0 → Vertex 2 への Shortest-Path と Fattest-Path 比較 Shortest-Path の”距離” はユークリッド距離。(見た目上の距離感と一致) Fattest-Path の”容量”はランダムに割当。グラフの辺の幅(太い・細い)で表現。
7.
ULS Copyright © 2011-2017
UL Systems, Inc. All rights reserved. Proprietary & Confidential Powered by 6 まとめ – 本日は2つのBuilt-in アルゴリズムを紹介した Shortest-Path ( Dijkstra's Algorithm ) 最短経路: 経路上の重みの和を最小にする経路。 Fattest-Path 最大フロー経路: 経路上に登場する最小幅を最大にする経路。 あと、 Filtered Dijkstra Algorithm を使えば、 一定の容量以上(Filter 例: capacity ≧ X )での最短経路 を 求めるみたいな合わせ技もいけるかも。(試してないけどね。) 以上です.
Descargar ahora