Algoritmi grafici

Appendice A. Informazioni e risorse aggiuntive

In questa sezione tratteremo rapidamente altre informazioni che potrebbero essere utili per alcuni lettori. Verranno illustrati altri tipi di algoritmi, un altro modo per importare i dati in Neo4j e un'altra libreria di procedure. Sono presenti anche alcune risorse per trovare set di dati, assistenza per la piattaforma e formazione.

Altri algoritmi

Molti algoritmi possono essere utilizzati con i dati dei grafi. In questo libro ci siamo concentrati su quelli più rappresentativi dei classici algoritmi a grafo e su quelli più utili per gli sviluppatori di applicazioni. Alcuni algoritmi, come la colorazione e l'euristica, sono stati omessi perché sono più interessanti in ambito accademico o possono essere facilmente derivati.

Altri algoritmi, come il rilevamento delle comunità basate sui bordi, sono interessanti ma non sono ancora stati implementati in Neo4j o Apache Spark. Prevediamo che l'elenco degli algoritmi dei grafi utilizzati in entrambe le piattaforme aumenterà con la crescita dell'uso delle analisi dei grafi.

Esistono anche categorie di algoritmi che vengono utilizzati con i grafi ma che non sono di natura strettamente grafica. Ad esempio, nel Capitolo 8 abbiamo analizzato alcuni algoritmi utilizzati nel contesto dell'apprendimento automatico. Un'altra area degna di nota è quella degli algoritmi di somiglianza, spesso applicati alle raccomandazioni e alla previsione dei link. Gli algoritmi di somiglianza individuano i nodi ...