Abstract: An online concierge system maintains a graph of items available for purchase. The graph maintains edges between items, where an edge between an item and an additional item indicates that one or more customers have previously replaced the item with the additional item. The edge between the item and the additional item also identifies a number of times customers have replaced the item with the additional item. When a customer orders an item, the online concierge system traverses the graph of items to identify candidate replacement items for the ordered item and identifies one or more of the candidate replacement items to the customer. When identifying the candidate replacement items, the online concierge system accounts for distance between the ordered item and different candidate replacement items in the item graph.

Abstract: An online concierge system maintains a graph of items available for purchase. The graph maintains edges between items, where an edge between an item and an additional item indicates that one or more customers have previously replaced the item with the additional item. The edge between the item and the additional item also identifies a number of times customers have replaced the item with the additional item. When a customer orders an item, the online concierge system traverses the graph of items to identify candidate replacement items for the ordered item and identifies one or more of the candidate replacement items to the customer. When identifying the candidate replacement items, the online concierge system accounts for distance between the ordered item and different candidate replacement items in the item graph.

Abstract: An online concierge system accesses a hierarchical taxonomy of products each labeled with a category of the hierarchical taxonomy. The online concierge system receives, from an inventory database, an unlabeled product, which not included in the hierarchical taxonomy. The online concierge system inputs the unlabeled product to a replacement model. The replacement model is trained to output, for each of one or more labeled products from the hierarchical taxonomy, a likelihood that a user would select the labeled product as a replacement for an input product. The online concierge system selects a labeled product from the one or more labeled products based on the likelihoods. The online concierge system adds the unlabeled product to a category of the hierarchical taxonomy based on the selected labeled product.

Abstract: An online concierge system maintains a graph of items available for purchase. The graph maintains edges between items, where an edge between an item and an additional item indicates that one or more customers have previously replaced the item with the additional item. The edge between the item and the additional item also identifies a number of times customers have replaced the item with the additional item. When a customer orders an item, the online concierge system traverses the graph of items to identify candidate replacement items for the ordered item and identifies one or more of the candidate replacement items to the customer. When identifying the candidate replacement items, the online concierge system accounts for distance between the ordered item and different candidate replacement items in the item graph.