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》