Selecting strangers for information spreading on a social network
US9251475B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 1, 2013 |
| Grant date | Feb 2, 2016 |
| Priority date | — |
| Expiry date | Feb 28, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method, computer program product, and computer system for selecting strangers for information spreading on a social network. For the strangers who are users of the social network and not related to each other, information spreading probabilities based on features, information reach, and information spreading probabilities based on a wait time are computed. Fitness scores of the strangers are computed; the fitness scores are a function of the information spreading probabilities, the information reach, and the information spreading probabilities. The strangers are ranked, based on the fitness scores, in a sorted set. One or more of the strangers for the information spreading are selected from the sorted set. The one or more of the strangers for the information spreading are selected by determining an interval in the sorted set, and the interval satisfies an optimization objective of minimizing time for the information spreading within a confidence probability.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.