METHODS AND APPARATUS FOR DETERMINING OR INFERRING INFLUENTIAL RUMORMONGERS FROM RESOURCE USAGE DATA

Resource usage data is used to infer degrees of influence between users. Once such inferences are made, a directed graph representation of the users and the inferred "influence" between the users can be generated. "Influential rumormongers" can then be determined from the directed graph, for example, by using a greedy graph covering algorithm. In this way, marketing information can be targeted to "influential rumormongers" to optimize its dissemination and impact. If actual (explicit) data regarding the influence between users is known, such data may be used to refine or replace at least some edge values.