Difference between revisions of "Graph"
(→Graph Data Models) |
(→Graph Use Cases) |
||
Line 27: | Line 27: | ||
== Graph Use Cases == | == Graph Use Cases == | ||
− | + | * [http://medium.com/@dmccreary/a-taxonomy-of-graph-use-cases-2ba34618cf78 A Taxonomy of Graph Use Cases | Dan McCreary - Medium] | |
+ | |||
+ | http://miro.medium.com/max/759/1*6k0TELu2ewH7KIFERhj-DA.png | ||
== Graph query-programming languages == | == Graph query-programming languages == |
Revision as of 16:13, 30 November 2019
Youtube search... ...Google search
Contents
- 1 Graph Data Models
- 2 Graph Use Cases
- 3 Graph query-programming languages
- 4 Graph Databases (GDB)
- 5 Graph Algorithms
- 5.1 Breadth First Search (BFS)
- 5.2 Depth-First Search Algorithm (DFS)
- 5.3 Dijkstras Algorithm for Single-Source Shortest Path
- 5.4 Prims Algorithm for Minimum Spanning Trees
- 5.5 Kruskals Algorithm for Minimum Spanning Trees
- 5.6 Bellman-Ford Single-Source Shortest-Path Algorithm
- 5.7 Floyd Warshall Algorithm
Graph Data Models
- Graph Fundamentals | Kevin Feeney TerminusDB - Medium
- RDF Triple Stores vs. Labeled Property Graphs: What’s the Difference? | Jesús Barrasa - Neo4j
- Labeled Property Graph (LPG)
- Resource Description Framework (RDF) Graph
- Others
Graph Use Cases
Graph query-programming languages
GraphQL
Youtube search... ...Google search
- GraphQL
- GraphiQL is the reference implementation of GraphQL IDE, an official project under the GraphQL Foundation
- GitHub GraphQL API
- Graph Convolutional Network (GCN), Graph Neural Networks (Graph Nets), Geometric Deep Learning
GraphQL is a query language for APIs and a runtime for fulfilling those queries with your existing data. GraphQL provides a complete and understandable description of the data in your API, gives clients the power to ask for exactly what they need and nothing more, makes it easier to evolve APIs over time, and enables powerful developer tools. GraphQL queries access not just the properties of one resource but also smoothly follow references between them. While typical REST APIs require loading from multiple URLs, GraphQL APIs get all the data your app needs in a single request. Apps using GraphQL can be quick even on slow mobile network connections.
With Python
Cypher
Youtube search... ...Google search
- openCypher.org - Originally contributed by Neo4j; transition planning from openCypher implementations to the developing graph query language standard, GQL
Graph Query Language (GQL)
Youtube search... ...Google search
Will enable SQL users to use property graph style queries on top of SQL tables. GQL draws heavily on existing languages. The main inspirations have been Cypher (now with over ten implementations, including six commercial products), Oracle's PGQL and SQL itself, as well as new extensions for read-only property graph querying to SQL. SQL ... and now GQL | Alastair Green
Gremlin
Youtube search... ...Google search
- Wikipedia
- Intro to Graph Databases Using Tinkerpop, TitanDB, and Gremlin | Caleb Jones
- Gremlin Graph Traversal Machine and Language
- TinkerPop
is a graph traversal language and virtual machine developed by Apache TinkerPop of the Apache Software Foundation. Gremlin works for both OLTP-based graph databases as well as OLAP-based graph processors. As an explanatory analogy, Apache TinkerPop and Gremlin are to graph databases what the JDBC and SQL are to relational databases. Likewise, the Gremlin traversal machine is to graph computing as what the Java virtual machine is to general purpose computing.
Oracle Property Graph (PGQL)
Youtube search... ...Google search
- Property Graph Query Language is a query language built on top of SQL, bringing graph pattern matching capabilities to existing SQL users as well as to new users who are interested in graph technology but who do not have an SQL background.
SPARQL
Youtube search... ...Google search
Graph Databases (GDB)
...offer a more efficient way to model relationships and networks than relational (SQL) databases or other kinds of NoSQL databases (document, wide column, and so on).
Offering:
Neo4J
Amazon Neptune
...from Blazegraph
JanusGraph
TitanDB
OrientDB
Giraph
TigerGraph
AnzoGraph
Dgraph
- written in Go
Graph Algorithms
Breadth First Search (BFS)
Depth-First Search Algorithm (DFS)
Dijkstras Algorithm for Single-Source Shortest Path
Prims Algorithm for Minimum Spanning Trees
Kruskals Algorithm for Minimum Spanning Trees
Bellman-Ford Single-Source Shortest-Path Algorithm
Floyd Warshall Algorithm