diff --git a/README.md b/README.md
index 4480fbe..cc96358 100644
--- a/README.md
+++ b/README.md
@@ -1,2 +1,8 @@
-swh-graph-compression
-=====================
+swh-graph --- Software Heritage graph service
+=============================================
+
+Service providing fast access to the graph representation of the Software
+Heritage archive.
+
+The service is in-memory, based on a compressed representation of the Software
+Heritage Merkle DAG.