Adobe Inc.
Multi-Item Influence Maximization

Abstract:

In implementations of multi-item influence maximization, a computing device can obtain updates to a user association graph that indicates social correspondence between users, and obtain updates to a user-item graph that indicates user correspondence with one or more items. The computing device includes an influence maximization module that can update an item association graph that indicates item correspondence of each item with one or more other items, where the item association graph can be updated based on the user-item graph that indicates the user correspondence with one or more of the items. The influence maximization module can then iteratively determine a resource allocation for each of the users to maximize user influence of multiple items that are associated in the item association graph and based on the social correspondence between the users, as well as assign a variable portion of the resource allocation to any number of the users.