Neo4j Graph Data Science Docs
Docs
Neo4j DBMS
  • Getting Started
  • Operations
  • Migration and Upgrade
  • Status Codes
  • Java Reference
  • Kerberos Add-on
Neo4j Aura
  • Neo4j Aura
  • Neo4j AuraDB
  • Neo4j AuraDS
Neo4j Tools
  • Neo4j Bloom
  • Neo4j Browser
  • Neo4j Data Importer
  • Neo4j Desktop
  • Neo4j Ops Manager
  • Neodash commercial
Neo4j Graph Data Science
  • Neo4j Graph Data Science Library
  • Neo4j Graph Data Science Client
Cypher Query Language
  • Cypher
  • Cypher Cheat Sheet
  • APOC Library
Generative AI
  • Neo4j GraphRAG for Python
  • Embeddings and vector indexes tutorial
  • GenAI integrations
  • Vector search indexes
  • Vector search functions
  • GraphQL vector index search documentation
Create applications
  • Python Driver
  • Go Driver
  • Java Driver
  • JDBC Driver
  • JavaScript Driver
  • .Net Driver
  • Neo4j GraphQL Library
  • Neo4j Visualization Library
  • OGM Library
  • Spring Data Neo4j
  • HTTP API
  • Neo4j Query API
  • Bolt
Connect data sources
  • Neo4j Connector for Apache Spark
  • Neo4j Connector for Apache Kafka
  • Change Data Capture (CDC)
  • BigQuery to Neo4j
  • Google Cloud to Neo4j
Labs
GenAI Ecosystem
  • LLM Knowledge Graph Builder
  • Vector Index & Search
  • LangChain
  • LangChain.js
  • LlamaIndex
  • Haystack
  • DSPy
Developer Tools
  • APOC Extended
  • Aura CLI
  • arrows.app
  • Cypher Workbench
  • ETL Tool
  • NeoDash
Frameworks & Integrations
  • Needle Starter Kit
  • Neo4j Plugin for Liquibase
  • Neo4j Migrations
  • neomodel
RDF & Linked Data
  • Neosemantics (Java)
  • RDFLib-Neo4j (Python)
Get Help
Community Forum
Discord Chat
Product Support
Neo4j Developer Blog
Neo4j Videos
GraphAcademy
Beginners Courses
  • Neo4j Fundamentals
  • Cypher Fundamentals
  • Importing Data Fundamentals
  • Importing CSV Data
  • Graph Data Modeling
Data Scientist Courses
  • Into to Graph Data Science
  • Graph Data Science Fundamentals
  • Path Finding
Generative AI Courses
  • Neo4j & LLM Fundamentals
  • Vector Indexes & Unstructured Data
  • Build a Chatbot with Python
  • Build a Chatbot with TypeScript
Neo4j Certification
  • Neo4j Certified Professional
  • Neo4j Graph Data Science Certification
Get Started Free
Search
Skip to content
Neo4j Graph Data Science
Product Version
    • The Neo4j Graph Data Science Library Manual v2.19
    • Introduction
    • Installation
      • Supported Neo4j versions
      • Neo4j Desktop
      • Neo4j Server
      • Neo4j on Docker
      • GDS Enterprise Edition
      • Configure Apache Arrow server
      • System Requirements
      • Aura Graph Analytics Serverless
    • Getting started
      • Basic workflow
      • End-to-end workflow
      • Machine learning pipeline
    • Common usage
      • Memory Estimation
      • Projecting graphs
      • Running algorithms
      • Logging
      • Monitoring system
      • System Information
    • Graph management
      • Creating graphs
        • Cypher projection
        • Native projection
        • Apache Arrow projection
        • Filtering
        • Sampling
          • Random walk with restarts sampling
          • Common Neighbour Aware Random Walk sampling
        • Random generation
        • Cypher projection (deprecated)
      • Catalog operations
        • Listing graphs
        • Check if a graph exists
        • Dropping graphs
      • Reading from graphs
        • Streaming nodes
        • Streaming relationships
      • Updating graphs
        • Adding node labels
        • Converting directed relationships to undirected
        • Collapse Path
        • Dropping parts of the graph
      • Writing back to Neo4j
        • Writing node properties and labels
        • Writing relationships
      • Exporting graphs
        • Export to a new Neo4j database
        • Export to CSV
        • Export using Apache Arrow
      • Utility functions
      • Administration
        • Access control
        • Backup and restore
    • Graph algorithms
      • Syntax overview
      • Centrality
        • Article Rank
        • Articulation Points
        • Betweenness Centrality
        • Bridges
        • CELF
        • Closeness Centrality
        • Degree Centrality
        • Eigenvector Centrality
        • PageRank
        • Harmonic Centrality
        • HITS
      • Community detection
        • Conductance metric
        • HDBSCAN
        • K-Core Decomposition
        • K-1 Coloring
        • K-Means Clustering
        • Label Propagation
        • Leiden
        • Local Clustering Coefficient
        • Louvain
        • Modularity metric
        • Modularity Optimization
        • Strongly Connected Components
        • Triangle Count
        • Weakly Connected Components
        • Approximate Maximum k-cut
        • Speaker-Listener Label Propagation
      • Similarity
        • Node Similarity
        • Filtered Node Similarity
        • K-Nearest Neighbors
        • Filtered K-Nearest Neighbors
        • Similarity functions
      • Path finding
        • Delta-Stepping Single-Source Shortest Path
        • Dijkstra Source-Target Shortest Path
        • Dijkstra Single-Source Shortest Path
        • A* Shortest Path
        • Yen’s Shortest Path algorithm
        • Minimum Weight Spanning Tree
        • Minimum Weight k-Spanning Tree
        • Minimum Directed Steiner Tree
        • Prize-Collecting Steiner Tree
        • All Pairs Shortest Path
        • Random Walk
        • Breadth First Search
        • Depth First Search
        • Bellman-Ford Single-Source Shortest Path
        • Longest Path for DAG
      • DAG algorithms
        • Topological Sort
        • Longest Path for DAG
      • Node embeddings
        • Fast Random Projection
        • GraphSAGE
        • Node2Vec
        • HashGNN
      • Topological link prediction
        • Adamic Adar
        • Common Neighbors
        • Preferential Attachment
        • Resource Allocation
        • Same Community
        • Total Neighbors
      • Pregel API
    • Machine learning
      • Pre-processing
        • Scale Properties
        • One Hot Encoding
        • Split Relationships
      • Node embeddings
        • Fast Random Projection
        • GraphSAGE
        • Node2Vec
        • HashGNN
      • Node property prediction
        • Node classification pipelines
          • Configuring the pipeline
          • Training the pipeline
          • Applying a trained model for prediction
        • Node regression pipelines
          • Configuring the pipeline
          • Training the pipeline
          • Applying a trained model for prediction
      • Link prediction pipelines
        • Configuring the pipeline
        • Training the pipeline
        • Applying a trained model for prediction
        • Theoretical considerations
      • Pipeline catalog
        • Listing pipelines
        • Checking if a pipeline exists
        • Removing pipelines
      • Model catalog
        • Listing models
        • Checking if a model exists
        • Dropping models
        • Storing models on disk
        • Publishing models
      • Training methods
        • Logistic regression
        • Random forest
        • Multilayer Perceptron
        • Linear regression
      • Auto-tuning
    • Production deployment
      • Defaults and Limits
      • Transaction Handling
      • Using GDS and composite databases (formerly known as Fabric)
      • GDS with Neo4j cluster
      • GDS Configuration Settings
      • GDS Feature Toggles
    • Python client
    • Bloom visualization
    • Appendix
      • Operations reference
        • Graph Catalog
        • Graph Algorithms
        • Machine Learning
        • Additional Operations
        • Configuration Settings
      • Migration from Graph Data Science library Version 1.x
        • Common changes
        • Graph projection
        • Graph listing
        • Graph drop
        • Memory estimation
        • Algorithms
        • Machine Learning
      • Migration from Legacy to new Cypher projection
      • Migration from Alpha Cypher Aggregation to new Cypher projection

Is this page helpful?

  • Neo4j Graph Data Science
  • Graph algorithms
Raise an issue

Graph algorithms

The Neo4j Graph Data Science (GDS) library contains many graph algorithms. The algorithms are divided into categories which represent different problem classes. The categories are listed in this chapter.

This chapter is divided into the following sections:

  • Syntax overview

  • Centrality

  • Community detection

  • Similarity

  • Path finding

  • DAG algorithms

  • Node embeddings

  • Topological link prediction

  • Pregel API

Backup and restore Syntax overview

Graph Data Science courses on GraphAcademy

Follow our Graph Data Analytics learning path to learn how to apply graph thinking to your machine learning pipelines.

Enroll now

Learn

  • Sandbox
  • Neo4j Community Site
  • Neo4j Developer Blog
  • Neo4j Videos
  • GraphAcademy
  • Neo4j Labs

Social

  • Twitter
  • Meetups
  • Github
  • Stack Overflow
  • Want to Speak?

Contact Us →

  • US: 1-855-636-4532
  • Sweden +46 171 480 113
  • UK: +44 20 3868 3223
  • France: +33 (0) 1 88 46 13 20

© 2025 Neo4j, Inc.
Terms | Privacy | Sitemap

Neo4j®, Neo Technology®, Cypher®, Neo4j® Bloom™ and Neo4j® Aura™ are registered trademarks of Neo4j, Inc. All other marks are owned by their respective companies.