Abstract: Methods, apparatus, systems, and articles of manufacture to process web-scale graphs are disclosed. An example apparatus comprises: at least one memory; instructions; and processor circuitry to execute the instructions to: retrieve a compute based tile (CBT) from a first external memory, the CBT to include source and destination nodes of a graph; assign a stripe of the CBT to a single instruction multiple data compute unit, the stripe including a first tile and a second tile, the first tile to include first destination nodes and first source nodes, the second tile to include the first destination nodes and second source nodes; retrieve source node embeddings of the stripe based on a node identifier to source node embedding lookup; and provide the source node embeddings to the single instruction multiple data compute unit.