Warning:
This wiki has been archived and is now read-only.
Usecases
From Property Graphs Model and API Community Group
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.