SYSTEM AND METHOD FOR UNDERSTANDING RELATIONSHIPS BETWEEN KEYWORDS AND ADVERTISEMENTS

摘要

An impression graph is generated comprising keywords as nodes on a first side of the impression graph and advertisement listing as nodes on a second side of the impression graph, an impression relationship between a given keyword and a given advertisement listing represented by an impression edge connection. A click graph is also generated comprising keywords as nodes on a first side of the click graph and advertisement listing as nodes on a second side of the click graph, a relationship between a given keyword and a given advertisement listing represented by a click edge connection. A mapping function is applied to calculate one or more weights for a given edge in the impression graph and the click graph and the one or more edge weights, the impression graph and the click graph are transformed into a unified bipartite graph.