公开(公告)号：US20140118355A1

公开(公告)日：2014-05-01

申请号：US14065108

申请日：2013-10-28

Applicant: Yahoo! Inc.

Inventor： Sergei Vassilvitskii ,  Shanmugasundaram Ravikumar ,  Bahman Bahmani

IPC: G06T11/20

CPC classification number: G06T11/206 ,  G06F17/30958

Abstract: Methods and systems for generating a dense graph are described. One of the methods includes receiving a graph and computing a threshold to apply to the graph. The method further includes determining whether the graph includes a first set of at least one node, determining whether a second set of at least one node from the first set meets the threshold, and removing the at least one node of the second set concurrently from the graph upon determining that the at least one node of the second set meets the threshold. The operation of removing is performed to generate an updated graph. The method includes determining whether a density of the updated graph is greater than a density of the graph and replacing the graph within the updated graph upon determining that the density of the updated graph is greater than the density of the density of the graph.

Abstract translation: 描述了生成密集图的方法和系统。 其中一种方法包括接收图形并计算应用于图形的阈值。 该方法还包括确定图形是否包括至少一个节点的第一组，确定来自第一组的至少一个节点的第二组是否满足阈值，以及从第一集合中同时移除第二组中的至少一个节点 确定第二组的至少一个节点满足阈值时的图表。 执行去除的操作以生成更新的图。 该方法包括确定更新图的密度是否大于图的密度，并且在确定更新图的密度大于图的密度的密度时，更新更新图中的图。

公开(公告)号：US20140164344A1

公开(公告)日：2014-06-12

申请号：US14099521

申请日：2013-12-06

Applicant: Yahoo! Inc.

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Cameron Marlow ,  Jasmine Novak

IPC: G06F17/30

CPC classification number: G06F17/30864

Abstract: A method and apparatus are provided for detecting and explaining bursty stream events in targeted groups. In one example, the method includes receiving validated bursty events, finding explanatory data sources having relevant bursty events that are relevant to the validated bursty events, wherein the explanatory sources explain the presence of the validated bursty events, correlating the validated bursty events to the relevant bursty events of the explanatory data sources to obtain burst results, and sending the burst results to a burst database that is accessible to an end user.

Abstract translation: 提供了一种用于检测和解释目标组中的突发流事件的方法和装置。 在一个示例中，该方法包括接收经过验证的突发事件，找到具有与经验证的突发事件相关的相关突发事件的说明性数据源，其中解释源解释存在已验证的突发事件，将验证的突发事件与相关 解释数据源的突发事件以获得突发结果，并将突发结果发送到最终用户可访问的突发数据库。

公开(公告)号：US09652875B2

公开(公告)日：2017-05-16

申请号：US14065108

申请日：2013-10-28

Applicant: Yahoo! Inc.

Inventor： Sergei Vassilvitskii ,  Shanmugasundaram Ravikumar ,  Bahman Bahmani

IPC: G06T11/20 ,  G06F17/30

CPC classification number: G06T11/206 ,  G06F17/30958

Abstract: Methods and systems for generating a dense graph are described. One of the methods includes receiving a graph and computing a threshold to apply to the graph. The method further includes determining whether the graph includes a first set of at least one node, determining whether a second set of at least one node from the first set meets the threshold, and removing the at least one node of the second set concurrently from the graph upon determining that the at least one node of the second set meets the threshold. The operation of removing is performed to generate an updated graph. The method includes determining whether a density of the updated graph is greater than a density of the graph and replacing the graph within the updated graph upon determining that the density of the updated graph is greater than the density of the density of the graph.

公开(公告)号：US09053186B2

公开(公告)日：2015-06-09

申请号：US14099521

申请日：2013-12-06

Applicant: Yahoo! Inc.

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Cameron Marlow ,  Jasmine Novak

IPC: G06F17/30

CPC classification number: G06F17/30864

Abstract: A method and apparatus are provided for detecting and explaining bursty stream events in targeted groups. In one example, the method includes receiving validated bursty events, finding explanatory data sources having relevant bursty events that are relevant to the validated bursty events, wherein the explanatory sources explain the presence of the validated bursty events, correlating the validated bursty events to the relevant bursty events of the explanatory data sources to obtain burst results, and sending the burst results to a burst database that is accessible to an end user.

Abstract translation: 提供了一种用于检测和解释目标组中的突发流事件的方法和装置。 在一个示例中，该方法包括接收经过验证的突发事件，找到具有与经验证的突发事件相关的相关突发事件的说明性数据源，其中解释源解释存在经验证的突发事件，将验证的突发事件与相关的突发事件相关联 解释数据源的突发事件以获得突发结果，并将突发结果发送到最终用户可访问的突发数据库。