LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs

来源:互联网 发布:病毒查杀软件 编辑:程序博客网 时间:2024/05/16 04:10

ABSTRACT

本文提出了几种方法:

  • 为大规模频繁更新图数据提出了一种动态图分片算法;
  • 提出一个适应图结构变化而随时调整的分片架构;
  • 一种减少分片裁剪边数的方法

VERTEX REASSIGNMENT

每次加入一条边(v1, v2)时,判断v1和v2是否需要重新分片,如果需要,则把其邻接点都加到候选序列,然后依次运用相同的方法判断候选序列。

未完待续。。。。。。。。

0 0
原创粉丝点击