The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 17, 2016
Filed:
May. 08, 2013
Yahoo! Inc., Sunnyvale, CA (US);
Nicola Barbieri, Barcelona, ES;
Francesco Bonchi, Barcelona, ES;
Giuseppe Manco, Settino de Montalto Uffugo, IT;
Yahoo! Inc., Sunnyvale, CA (US);
Abstract
Methods and systems for identifying communities based on information propagation data are described. One of the methods includes receiving a social graph, which includes nodes and relationships between the nodes. The method further includes receiving a number of the communities to find within the social graph, receiving data regarding propagation of information between the nodes, and calculating a probability of formation of a link between a first one of the nodes and a second one of the nodes based on the data. The link provides a direction of flow of media between the first and second nodes. The method includes calculating a probability that media will be accessed by the second node based on the data. One of the communities includes the first node, the second node, and the link.