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

ABSTRACT

本文提出了几种方法：

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

VERTEX REASSIGNMENT

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

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