Random Graph🚧
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 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 Sparsification🚧
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
《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 Sketch
《Graph Sketches: Sparsification, Spanners, and Subgraphs》