You are presented with multiple paper abstracts, alongside the associated literature review and chapter titles. Given the provided information, you are going to do a literature review. Please generate a coherent literature review that synthesizes the content, draws connections between different works, highlights major findings, and identifies any gaps in the existing research.

Literature Review Title: Production Ranking Systems: A Review 
Chapter Title:  Graph Representations 
1. Abstract of Cited Paper (BIB001):  In most sponsored search platforms, advertisers bid on some keywords for their advertisements (ads). Given a search request, ad retrieval module rewrites the query into bidding keywords, and uses these keywords as keys to select Top N ads through inverted indexes. In this way, an ad will not be retrieved even if queries are related when the advertiser does not bid on corresponding keywords. Moreover, most ad retrieval approaches regard rewriting and ad-selecting as two separated tasks, and focus on boosting relevance between search queries and ads. Recently, in e-commerce sponsored search more and more personalized information has been introduced, such as user profiles, long-time and real-time clicks. Personalized information makes ad retrieval able to employ more elements (e.g. real-time clicks) as search signals and retrieval keys, however it makes ad retrieval more difficult to measure ads retrieved through different signals. ::: ::: To address these problems, we propose a novel ad retrieval framework beyond keywords and relevance in e-commerce sponsored search. Firstly, we employ historical ad click data to initialize a hierarchical network representing signals, keys and ads, in which personalized information is introduced. Then we train a model on top of the hierarchical network by learning the weights of edges. Finally we select the best edges according to the model, boosting RPM/CTR. Experimental results on our e-commerce platform demonstrate that our ad retrieval framework achieves good performance. 
2. Abstract of Cited Paper (BIB002):  Recommender systems (RSs) have been the most important technology for increasing the business in Taobao, the largest online consumer-to-consumer (C2C) platform in China. There are three major challenges facing RS in Taobao: scalability, sparsity and cold start. In this paper, we present our technical solutions to address these three challenges. The methods are based on a well-known graph embedding framework. We first construct an item graph from users' behavior history, and learn the embeddings of all items in the graph. The item embeddings are employed to compute pairwise similarities between all items, which are then used in the recommendation process. To alleviate the sparsity and cold start problems, side information is incorporated into the graph embedding framework. We propose two aggregation methods to integrate the embeddings of items and the corresponding side information. Experimental results from offline experiments show that methods incorporating side information are superior to those that do not. Further, we describe the platform upon which the embedding methods are deployed and the workflow to process the billion-scale data in Taobao. Using A/B test, we show that the online Click-Through-Rates (CTRs) are improved comparing to the previous collaborative filtering based methods widely used in Taobao, further demonstrating the effectiveness and feasibility of our proposed methods in Taobao's live production environment.

Literature Review:
User action data can also be represented as graphs instead of vector embeddings. Here nodes are individual items and edges are user interactions. Graphs are initialized with raw user interaction data and side information. e nal structure of the graph is learned by training models to prune edges within the graph via logistic regression, gradient boosted decision trees or multi-layer perceptrons BIB001 BIB002 . Hierarchical graph structures can also be built, where each level of the graph represents a type of node. For example, in sponsored search se ing, the rst tier can represent a query signal, the second tier can represent keywords, and the third tier can represent ads. ese representations can be used directly with graph based candidate selection methods without the use of embeddings as described in Section 5. Once in graphical form, random walks can be employed to transform graph representations into sample data points. ese samples can then be used as input to an embedding model similar to the raw sequences of user clicks. Embeddings built o of these samples purportedly capture higher-order item similarities than direct sampling of user interaction sequences BIB001 BIB003 .