Usecases

Property Graph Usecases

There are a number of well known algorithms for analyzing Property Graphs. We can group our usecases according to the algorithm they use. Some of the common algorithms are:

• Clustering. See Clustering Usecases
• Vertex ranking.
• Emebeddedness (how many of your friends know each other).
• Dispersion (how many of your friends do not know each other). See Predicting Relationship Status: Facebook Knows More Than You Think!
• Page rank. See Page rank algorithm explained
• Shortest path. See Shortest Path Usecases
• Traveling salesman.
• Maximum flow.
• E-Commerce. See E-Commerce Usecase
• ----------
• Excellent paper from Linked Data Benchmark Council covering usecases and analyzing the graph technology landscape: Usecase Analysis. List of papers from LDBC: Deliverables.