Open media exchange platforms

Abstract

Methods, systems, and apparatus, including computer program products, for identifying a set of business entities eligible to participate in a transaction involving an online advertisement space; generating a graph of the set of business entities using pre-stored information defining relationships between the business entities in the set, each business entity in the set being represented by a node of the graph, each relationship between a pair of identified business entities being represented by an edge of the graph, one of the nodes of the graph being designated as a source node, and one or more of the nodes of the graph being designated as sink nodes; and performing a series of decision processes to identify one of the business entities in the set represented by a sink node to execute the transaction with the business entity represented by the source node.

Dependencies are inferred from the claim text.