公开(公告)号：US20160179980A1

公开(公告)日：2016-06-23

申请号：US14581112

申请日：2014-12-23

申请人： Intel Corporation

发明人： Xia Zhu ,  Theodore L. Willke ,  Bryn Keller ,  Shih-Chi Chen ,  Kushal Datta

IPC分类号： G06F17/30

CPC分类号： G06F16/9024

摘要： A method, computing system, and computer-readable medium for assigning global edge IDs for evolving graphs are described herein. The method includes selecting a block size for an evolving graph and, as new vertices are added to the evolving graph, calculating block IDs for the evolving graph. Calculating the block IDs includes creating a table representing the evolving graph and, as new vertices are added to the evolving graph, calculating block IDs for cells in a new column of the table before calculating block IDs for cells in a new row of the table. The method also includes calculating global edge IDs for the evolving graph based on the source vertex ID, the target vertex ID, and the block ID for the block at which each edge is located. The method may also include calculating incremental Page Rank for the evolving graph.

摘要翻译： 本文描述了用于分配演进图的全局边缘ID的方法，计算系统和计算机可读介质。 该方法包括为演进图选择块大小，并且当将新顶点添加到演进图时，计算演进图的块ID。 计算块ID包括创建表示演进图的表，并且当新的顶点被添加到演进图时，在计算表的新行中的单元的块ID之前，计算该表的新列中的单元的块ID。 该方法还包括基于每个边缘所在的块的源顶点ID，目标顶点ID和块ID计算演进图的全局边缘ID。 该方法还可以包括为演进图计算增量页面排名。

公开(公告)号：US10417280B2

公开(公告)日：2019-09-17

申请号：US14581112

申请日：2014-12-23

申请人： Intel Corporation

发明人： Xia Zhu ,  Theodore L. Willke ,  Bryn Keller ,  Shih-Chi Chen ,  Kushal Datta

IPC分类号： G06F17/30 ,  G06F16/901

摘要： A method, computing system, and computer-readable medium for assigning global edge IDs for evolving graphs are described herein. The method includes selecting a block size for an evolving graph and, as new vertices are added to the evolving graph, calculating block IDs for the evolving graph. Calculating the block IDs includes creating a table representing the evolving graph and, as new vertices are added to the evolving graph, calculating block IDs for cells in a new column of the table before calculating block IDs for cells in a new row of the table. The method also includes calculating global edge IDs for the evolving graph based on the source vertex ID, the target vertex ID, and the block ID for the block at which each edge is located. The method may also include calculating incremental Page Rank for the evolving graph.