Methods and systems for generating item recommendations are disclosed. One method includes sampling from a weighted node-based graph to generate a sampled graph, wherein sampling includes selecting a plurality of nodes and, for each selected node, one or more node pairs. The selection of the node pairs is based at least in part based on a weight assigned to the node pair in the weighted node-based graph. The method further includes aggregating information from the one or more neighboring nodes into each corresponding node of the plurality of nodes in the sampled graph to generate a vector representation of the sampled graph. The method also includes applying a loss function to the vector representation of the sampled graph to generate a modified vector representation. The modified vector representation is used to generate, in response to identification of an item from an item collection, a selection of one or more recommended items from within the item collection.