Patent Document ID: 10115167
Application ID: 14109781
Patent Flag: 1

Claim One:
1. A computer-executable method for delivering a message under a budget constraint, the method comprising: receiving a population sample; collecting data of online activities performed by users within the population sample; constructing, by a server, a social network associated with the population sample based on the collected data, wherein the social network comprises a plurality of nodes, and wherein constructing the social network comprises applying a set of predetermined heuristic rules to the collected online activity data; analyzing, by the server, a network graph associated with the social network to obtain structural information associated with a respective node within the social network; determining, by the server, based on a Big-Five model and online activity data of a user associated with the node, a five-dimension vector that reflects personality traits of the user; computing, by the server, an influence level of the node based on a combination of the structural information associated with the node and the five-dimension vector that reflects the personality traits of the user, wherein computing the influence level comprises applying a decision tree that is constructed based on the combination of the structural information and the five-dimension vector thereby enhancing an efficiency for computing the influence level; identifying a set of nodes that maximizes the information spreading under the budget constraint based on computed influence levels of nodes within the social network; and delivering, by the server over a computer network, the message to users associated with the set of identified nodes.