Skip to main content

Technologies

You are here

HyperCubeMap: Optimal Social Network Ad Allocation Using Hyperbolic Embedding

Print Save as PDF

Overview

Background
Social networking sites (SNS) such as Facebook, Twitter, and others have increasingly become a popular advertising platform for marketers. Advertisers bid for a target group of users’ action, most often for the number of impressions, and pay using per-per-mille billing policy (per one thousand impressions). The problem arises when the agents, SNS in most cases, are trying to maximize their own revenue while respecting advertisers’ wishes and trying to maximize value for them. Influence maximization strategy strives to allocate ads to the users that not only belong to a specific target market (age, gender, geographic area etc.), but select a subgroup of such users who are most likely to engage with the ad, thus maximizing the value to the advertisers and revenue for the agents.
Innovative Technology
Researchers at the University of Maryland have developed HyperCubeMap, an optimal SNS ad allocation system, which uses hyperbolic embedding to successfully reduce the dimentionality and complexity of the optimization and enables application in real world SNS with billions of users. This method reduces the dimentionality of the original problem significantly, runs 2x-4x times faster and reaches 95% of the optimum ad allocation.

Applications

· Social networks
· Online advertisers

Advantages

· 95% ad optimization
· 2x-4x faster

Contact Info

UM Ventures
0134 Lee Building
7809 Regents Drive
College Park, MD 20742
Email: [email protected]
Phone: (301) 405-3947 | Fax: (301) 314-9502