From 87f4844439e8249f1efa51204949f9b639671406 Mon Sep 17 00:00:00 2001
From: Stefano Pigozzi <me@steffo.eu>
Date: Tue, 9 May 2023 14:44:09 +0200
Subject: [PATCH] Scrivi Realizzazione della Graph Projection nativa

---
 README.md                                     | 45 +++++++++++++++++--
 ...ypher => 1-graph-projection-cypher.cypher} |  0
 scripts/2-graph-projection.cypher             |  9 ++++
 3 files changed, 51 insertions(+), 3 deletions(-)
 rename scripts/{1-graph-projection.cypher => 1-graph-projection-cypher.cypher} (100%)
 create mode 100644 scripts/2-graph-projection.cypher

diff --git a/README.md b/README.md
index 1fb7e73..648cbed 100644
--- a/README.md
+++ b/README.md
@@ -107,7 +107,7 @@ Il Graph Catalog viene svuotato ad ogni nuovo avvio del DBMS Neo4J; si richiede
 
 ## Analisi
 
-### 1️⃣ Realizzazione della *Graph Projection*
+### 1️⃣ Realizzazione della *Graph Projection* Cypher
 
 Si utilizza un approccio bottom-up per la costruzione della graph projection delle crate e delle loro dipendenze.
 
@@ -116,6 +116,7 @@ Si utilizza un approccio bottom-up per la costruzione della graph projection del
 Si usa la seguente query triviale per determinare i codici identificativi dei nodi che partecipano all'algoritmo:
 
 ```cypher
+// Trova tutti gli id dei nodi con il label :Crate
 MATCH (a:Crate)
 RETURN id(a) AS id
 ```
@@ -149,7 +150,7 @@ RETURN id(a) AS source, id(c) AS target
 |  98825 |  16957 | 
 |  22273 |  21318 |
 
-#### Creazione della graph projection
+#### Creazione della *Graph Projection*
 
 Si combinano le due precedenti query in una chiamata a [`gds.graph.project.cypher`]:
 
@@ -276,6 +277,43 @@ LIMIT 10
 | [`serde_json`](https://crates.io/crates/serde_json)               |  885.3755595284102 | "A JSON serialization file format"                                                                                                     |
 | [`criterion`](https://crates.io/crates/criterion)                |  845.3984645777582 | "Statistics-driven micro-benchmarking library"                                                                                         |
 
+### 2️⃣ Realizzazione della *Graph Projection* nativa
+
+[Non essendo possibile creare grafi non diretti] con la funzione [`gds.graph.project.cypher`], si ricorre alla più efficiente ma complessa [`gds.graph.project`], che invece supporta la funzionalità specificando `orientation: "UNDIRECTED"`.
+
+#### Creazione di collegamenti aggiuntivi nel grafo
+
+[`gds.graph.project`] necessita che gli archi da proiettare siano già presenti all'interno del grafo principale; pertanto, si crea una nuova relazione `:IS_RELATED_TO` tra i nodi `:Keyword` presenti all'interno di ogni stessa crate:
+
+```cypher
+MATCH (a:Keyword)<-[:IS_TAGGED_WITH]-(c:Crate)-[:IS_TAGGED_WITH]->(b:Keyword)
+CREATE (a)-[:IS_RELATED_TO]->(b)
+```
+
+#### Creazione della *Graph Projection*
+
+Si effettua poi la chiamata a [`gds.graph.project`]:
+
+```cypher
+CALL gds.graph.project(
+	// Crea una proiezione chiamata "kwds"
+	"kwds",
+	// Contenente i nodi con il label :Keyword
+	"Keyword",
+	// E gli archi con il label :IS_RELATED_TO, considerandoli come non-diretti
+	{IS_RELATED_TO: {orientation: "UNDIRECTED"}}
+) YIELD
+	graphName,
+	nodeCount,
+	relationshipCount,
+	projectMillis
+```
+
+| graphName | nodeCount | relationshipCount | projectMillis |
+|-----------|----------:|------------------:|--------------:|
+| "kwds" | 24042 | 1075328 | 197 |
+
+
 <!-- Collegamenti -->
 
 [Crates.io]: https://crates.io/
@@ -288,4 +326,5 @@ LIMIT 10
 [`gds.graph.project`]: https://neo4j.com/docs/graph-data-science/current/management-ops/projections/graph-project/
 [`gds.degree`]: https://neo4j.com/docs/graph-data-science/current/algorithms/degree-centrality/
 [si stimano]: https://neo4j.com/docs/graph-data-science/current/common-usage/memory-estimation/
-[`gds.pageRank`]: https://neo4j.com/docs/graph-data-science/current/algorithms/page-rank/
\ No newline at end of file
+[`gds.pageRank`]: https://neo4j.com/docs/graph-data-science/current/algorithms/page-rank/
+[Non essendo possibile creare grafi non diretti]: https://neo4j.com/docs/graph-data-science/current/management-ops/projections/graph-project-cypher/#_relationship_orientation
\ No newline at end of file
diff --git a/scripts/1-graph-projection.cypher b/scripts/1-graph-projection-cypher.cypher
similarity index 100%
rename from scripts/1-graph-projection.cypher
rename to scripts/1-graph-projection-cypher.cypher
diff --git a/scripts/2-graph-projection.cypher b/scripts/2-graph-projection.cypher
new file mode 100644
index 0000000..3785200
--- /dev/null
+++ b/scripts/2-graph-projection.cypher
@@ -0,0 +1,9 @@
+CALL gds.graph.project(
+	"kwds",
+	"Keyword",
+	{IS_RELATED_TO: {orientation: "UNDIRECTED"}}
+) YIELD
+	graphName,
+	nodeCount,
+	relationshipCount,
+	projectMillis
\ No newline at end of file