Apache Spark

  1. Graph Processing with GraphX
    1. GraphX Fundamentals
      1. Graph Processing Use Cases
        1. Social Network Analysis
          1. Recommendation Systems
            1. Fraud Detection
              1. Network Analysis
              2. GraphX vs Other Frameworks
                1. Neo4j Comparison
                  1. Apache Giraph Comparison
                    1. NetworkX Integration
                  2. Property Graph Model
                    1. Graph Structure
                      1. Vertex Representation
                        1. Vertex IDs
                          1. Vertex Properties
                          2. Edge Representation
                            1. Edge Properties
                              1. Directed vs Undirected
                              2. Triplet Abstraction
                                1. Source-Edge-Destination
                                  1. Property Access
                                2. Graph Construction
                                  1. From RDDs
                                    1. From External Sources
                                      1. Graph Builders
                                    2. Graph Operations
                                      1. Structural Operations
                                        1. Graph Transformation
                                          1. subgraph Operations
                                            1. reverse Operations
                                            2. Vertex Operations
                                              1. mapVertices
                                                1. mapTriplets
                                                2. Edge Operations
                                                  1. mapEdges
                                                    1. groupEdges
                                                  2. Join Operations
                                                    1. Vertex Joins
                                                      1. joinVertices
                                                        1. outerJoinVertices
                                                        2. Edge Joins
                                                          1. joinEdges
                                                            1. outerJoinEdges
                                                          2. Aggregation Operations
                                                            1. aggregateMessages
                                                              1. collectNeighbors
                                                                1. degrees Operations
                                                              2. Graph Algorithms
                                                                1. Centrality Algorithms
                                                                  1. PageRank
                                                                    1. Static PageRank
                                                                      1. Dynamic PageRank
                                                                      2. Degree Centrality
                                                                        1. Betweenness Centrality
                                                                        2. Connectivity Algorithms
                                                                          1. Connected Components
                                                                            1. Weakly Connected
                                                                              1. Strongly Connected
                                                                              2. Triangle Counting
                                                                                1. Clustering Coefficient
                                                                              3. Path Algorithms
                                                                                1. Shortest Paths
                                                                                  1. Single Source
                                                                                    1. All Pairs
                                                                                    2. Breadth-First Search
                                                                                      1. Depth-First Search
                                                                                      2. Community Detection
                                                                                        1. Label Propagation
                                                                                          1. Modularity Optimization