Difference between revisions of "Graph"
m |
m |
||
| Line 124: | Line 124: | ||
<b>A Skeptics Guide to Graph Databases - David Bechberger | <b>A Skeptics Guide to Graph Databases - David Bechberger | ||
</b><br>Graph databases are one of the hottest trends in tech, but is it hype or can they actually solve real problems? Well, the answer is both. In this talk, Dave will pull back the covers and show you the good, the bad, and the ugly of solving real problems with graph databases. He will demonstrate how you can leverage the power of graph databases to solve difficult problems or existing problems differently. He will then discuss when to avoid them and just use your favorite RDBMS. We will then examine a few of his failures so that we can all learn from his mistakes. By the end of this talk, you will either be excited to use a graph database or run away screaming, either way, you will be armed with the information you need to cut through the hype and know when to use one and when to avoid them. Check out more of our talks in the following links! NDC Conferences http://ndcoslo.com http://ndcconferences.com | </b><br>Graph databases are one of the hottest trends in tech, but is it hype or can they actually solve real problems? Well, the answer is both. In this talk, Dave will pull back the covers and show you the good, the bad, and the ugly of solving real problems with graph databases. He will demonstrate how you can leverage the power of graph databases to solve difficult problems or existing problems differently. He will then discuss when to avoid them and just use your favorite RDBMS. We will then examine a few of his failures so that we can all learn from his mistakes. By the end of this talk, you will either be excited to use a graph database or run away screaming, either way, you will be armed with the information you need to cut through the hype and know when to use one and when to avoid them. Check out more of our talks in the following links! NDC Conferences http://ndcoslo.com http://ndcconferences.com | ||
| + | |} | ||
| + | |}<!-- B --> | ||
| + | |||
| + | {|<!-- T --> | ||
| + | | valign="top" | | ||
| + | {| class="wikitable" style="width: 550px;" | ||
| + | || | ||
| + | <youtube>8XJes6XFjxM</youtube> | ||
| + | <b>The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry, and Physics | ||
| + | </b><br>James R. Lee, University of Washington Simons Institute Open Lectures Spectral geometry has long been a powerful tool in many areas of mathematics and physics. In a similar way, spectral graph theory has played an important role in algorithms. But the last decade has seen a revolution of sorts: Fueled by fundamental computational questions, spectral methods have been challenged to address new kinds of problems, and have proved their worth by providing a remarkable set of new ideas and solutions. Starting with a basic physical process (heat diffusion), we will recall how the evolution of the system can be understood in terms of eigenmodes and their associated eigenvalues. The physical view has immediate computational import; for instance, Google models its users as agents diffusing over the web graph. This family of ideas describes the "reasonable" effectiveness of spectral graph theory. But then we will see that spectral objects can also precisely describe other phenomena in a surprisingly unreasonable way. This will lead us to confront some of the most fundamental problems in algorithms and complexity theory from a spectral perspective. | ||
|} | |} | ||
|}<!-- B --> | |}<!-- B --> | ||
Revision as of 11:18, 5 October 2020
Youtube search... ...Google search
- Framing Context
- Enterprise Architecture (EA)
- Explainable / Interpretable AI
- Graph Convolutional Network (GCN), Graph Neural Networks (Graph Nets), Geometric Deep Learning
- A Beginner's Guide to Graph Analytics and Deep Learning | Chris Nicholson - A.I. Wiki pathmind
- 7 Ways Your Data Is Telling You It’s a Graph | Karen Lopez - InfoAdvisors - Neo4j
Adding Context Will Take AI to the Next Level | Neo4j
|
|
|
|
|
|
|
|
|
|
|
|
|
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
- 6 Semantic Knowledge Graph
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
- A Taxonomy of Graph Use Cases | Dan McCreary - Medium
- Graph database Use Cases | Max De Marzi - Slideshare
- Machine Learning
- Portfolio Analytics (Asset Management)
- Master Data Management
- Data Integration
- Social Networks
- Genomics (Gene Sequencing) BioInformatics
- Epidemiology
- Web Browsing
- Semantic Web
- Communication Networks (Network Cell Analysis)
- Internet of Things (Sensor Networks)
- Recommendations
- Fraud Detection (Money Laundering)
- Geo Routing (Public Transport)
- Customer 360
- Insurance Risk Analysis
- Content Management & Access Control
- Privacy, Risk and Compliance
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
Dato GraphLab
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
Semantic Knowledge Graph
- AI Powered Search | Trey Grainger
- Apache Solr ...open source enterprise search platform built on [https://www.w3schools.com/js/js_json_http.asp Apache Lucene™. Solr is highly scalable, providing fully fault tolerant distributed indexing, search and analytics. It exposes Lucene's features through easy to use JSON/HTTP interfaces or native clients for Java and other languages. The PyLucene sub project provides Python bindings for Lucene.
- Relevant Search: With applications for Solr and Elasticsearch | Doug Turnbull and John Berryman
- Changing Bits and Lucene in Action | Michael McCandless
- Wikis