发明名称 Identifying communities within a social network based on information propagation data
摘要 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.
申请公布号 US9342854(B2) 申请公布日期 2016.05.17
申请号 US201313889866 申请日期 2013.05.08
申请人 Yahoo! Inc. 发明人 Barbieri Nicola;Bonchi Francesco;Manco Giuseppe
分类号 G06F17/30;G06Q50/00 主分类号 G06F17/30
代理机构 Martine Penilla Group, LLP 代理人 Martine Penilla Group, LLP
主权项 1. A method comprising: receiving a social graph, the social graph including nodes and relationships between the nodes; receiving a number of communities to find within the social graph; receiving data regarding propagation of information between the nodes; 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 providing a direction of flow of media between the first and second nodes, wherein the probability of formation of the link includes a probability that the media will be sent from the first node to the second node, wherein the probability that the media will be sent from the first node to the second node is based on a level of publication of at least some of the information within one of the communities by the first node; and calculating a probability that the media will be accessed by the second node based on the data, wherein the method is executed by a processor.
地址 Sunnyvale CA US