Graph Databases

  1. Graph Algorithms and Analytics
    1. Pathfinding Algorithms
      1. Basic Search Algorithms
        1. Breadth-First Search Implementation
          1. Depth-First Search Implementation
            1. Bidirectional Search
              1. Iterative Deepening
              2. Shortest Path Algorithms
                1. Dijkstra's Algorithm
                  1. Bellman-Ford Algorithm
                    1. Floyd-Warshall Algorithm
                      1. Johnson's Algorithm
                      2. Advanced Pathfinding
                        1. A* Search Algorithm
                          1. Heuristic Functions
                            1. Bidirectional A*
                              1. Dynamic Programming Approaches
                              2. All-Pairs Shortest Paths
                                1. Matrix Multiplication Methods
                                  1. Transitive Closure
                                    1. Path Reconstruction
                                  2. Centrality Measures
                                    1. Degree Centrality
                                      1. In-Degree Centrality
                                        1. Out-Degree Centrality
                                          1. Normalized Degree Centrality
                                          2. Closeness Centrality
                                            1. Harmonic Centrality
                                              1. Decay Centrality
                                                1. Information Centrality
                                                2. Betweenness Centrality
                                                  1. Edge Betweenness
                                                    1. Approximate Algorithms
                                                      1. Parallel Computation
                                                      2. Eigenvector Centrality
                                                        1. Power Iteration Method
                                                          1. Convergence Criteria
                                                            1. Variations and Extensions
                                                            2. PageRank Algorithm
                                                              1. Random Walk Model
                                                                1. Damping Factor
                                                                  1. Personalized PageRank
                                                                    1. Topic-Sensitive PageRank
                                                                  2. Community Detection
                                                                    1. Modularity-Based Methods
                                                                      1. Louvain Algorithm
                                                                        1. Leiden Algorithm
                                                                          1. Modularity Optimization
                                                                          2. Label Propagation
                                                                            1. Asynchronous Label Propagation
                                                                              1. Semi-Synchronous Variants
                                                                                1. Stability Analysis
                                                                                2. Hierarchical Clustering
                                                                                  1. Agglomerative Methods
                                                                                    1. Divisive Methods
                                                                                      1. Dendrogram Construction
                                                                                      2. Overlapping Communities
                                                                                        1. Clique Percolation
                                                                                          1. Mixed Membership Models
                                                                                          2. Dynamic Community Detection
                                                                                            1. Temporal Networks
                                                                                              1. Community Evolution
                                                                                                1. Stability Measures
                                                                                              2. Similarity and Matching
                                                                                                1. Node Similarity Measures
                                                                                                  1. Structural Similarity
                                                                                                    1. Attribute Similarity
                                                                                                      1. Neighborhood Similarity
                                                                                                      2. Graph Similarity Measures
                                                                                                        1. Graph Edit Distance
                                                                                                          1. Maximum Common Subgraph
                                                                                                            1. Graph Kernels
                                                                                                            2. Graph Matching
                                                                                                              1. Exact Graph Matching
                                                                                                                1. Approximate Graph Matching
                                                                                                                  1. Subgraph Isomorphism

                                                                                                              Previous

                                                                                                              4. Graph Database Architecture and Implementation

                                                                                                              Go to top

                                                                                                              Next

                                                                                                              6. Practical Implementation and Development