[Home] [Articles, Categories, Tags] [Books, Quotes]
Graph Databases
Tags:
Posted: 2016-10-05
Last Update: 2016-10-05

TODO

python algorithms mastering basic algorithms

page 23:
page 87:

G = (V,E), Where:
  • G is a Graph
  • V is a set of vertices (nodes)
  • E is a set of edges (relationships)

Vertices, or nodes, are often nouns, while the edges, or relationships, are often verbs. A person, John Smith, is a node. An address, 123 Main St., is also a node. John Smith "lives at" 123 Main St. designates a relationship (verb) between 2 nodes.

John Smith might "marry" Jane Smith, "know" Mr. George, and "work for" Boeing. Each of these edges can carry a weight as well as be directed or undirected. Multigraphs allow for multiple edges between nodes with different weights and attributes.


From youtube video: Graph_Databases_in_Python.

One especially important type of graph is the property graph. This is the type of graph to be used in a "detective" web application where users can help build a case against the global oligarchy.


Database structure

Nodes:

User

Person

Organization

Location

User Edges:

Edges:


Sample SQL schemas from police dbs. These are good starting points for a relational database.


References:












[About] [Contact]