Seed group selection in a probabilistic network to increase content dissemination

摘要

Determined seed groups herein improve content dissemination across a communication network connecting a plurality of users. Probabilities of each user in the plurality influencing remaining users in the plurality to observe the content are identified to select a first influential user from the plurality. The seed group size is established and a user of the plurality with a probability proximate to the probability of the first influential user is identified. Based on the seed group size, the probabilities of the remaining users in the plurality are unified with the probability of the first influential user to determine new probabilities of the remaining users, and another user of the plurality with a probability proximate to the probability of the first influential user is identified. The method then provides for selecting the users identified as having probabilities proximate to the probability of the first influential user to establish the seed group.

主权项

1. A method of determining a seed group from a plurality of users, wherein the seed group is determined for disseminating content across a communication network connecting the users, the method comprising:
executing a content dissemination program on a processor of a computing device to perform: obtaining, from database storage, probabilities of the plurality of users influencing one another to observe the content; predicting an influence measure of each of the plurality of users disseminating the content to other users of the plurality of users, the predicting using the obtained probabilities; selecting users from the plurality of users until the seed group includes a predetermined number of the users, including iteratively:
adding a selected user to the seed group if the influence measure of the selected user exceeds a threshold;if the selected user is added to the seed group, adjusting probabilities of the other users of the plurality of users influencing the selected user, including replacing probabilities of the other users to influence the selected user with a probability of self-influence associated with the selected user; andupdating the influence measure of each of the plurality of users disseminating the content to the other users of the plurality of users using the adjusted probabilities; and communicating the content to the users of the seed group for dissemination to the plurality of users.