论文整理

论文整理：

truss：

Efficient Truss Maintenance in Evolving Networks(2014)

1证明了每次插入边后，truss最多加1
2.插入边后，受影响truss的范围

Streaming and Batch Algorithms for Truss(2019)

1. 插入一条边后对不同k值边的更新不会互相影响。
   Decomposition

core

K-core Minimization: An Edge Manipulation Approach(2018)

因为m条里选出b个组合复杂度过高，提出了两个greedy算法，第一个就是对k-core里的每条边删除计算followers，选出b个最优解。第二个算法是对候选集和的优化，只选择k-core图中两个顶点分别为k和大于k的边。