random graph

https://en.wikipedia.org/wiki/Random_graph
https://en.wikipedia.org/wiki/De_Bruijn_graph
https://lucatrevisan.github.io/41000/index.html

expander graph

《Expander graphs and their applications》

https://www.math.tugraz.at/~erde/teaching.html
https://lucatrevisan.github.io/teaching/expanders2016/index.html

expansion ratio |N(S)|/|S| >= c   for all S in V with |S| <= |V| / 2

https://en.wikipedia.org/wiki/Expander_graph
https://en.wikipedia.org/wiki/Zig-zag_product

graph generation

graph sparsification

《Graph Sparsifiers: A Survey》

http://www.cs.yale.edu/homes/spielman/

http://stellar.mit.edu/S/course/18/sp18/18.408/index.html

spanner

http://tmtacm.blogspot.tw/2016/01/2.html

https://ithelp.ithome.com.tw/articles/10277832

graph stream

《Graph Stream Algorithms: A Survey》

https://people.cs.rutgers.edu/~sa1497/courses/cs671-f20.html
https://people.cs.rutgers.edu/~sa1497/courses/cs514-s20.html

graph sketch

《Graph Sketches: Sparsification, Spanners, and Subgraphs》