Stanford CS224W: Machine Learning with Graphs - Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 14.4 - Kronecker Graph Model

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3GxEAnm Jure Leskovec Computer Science, PhD We introduce the Kronecker Graph model, where graphs are generated in a recursive manner. The key motivation is that real-world graphs often exhibit self-similarity, where the whole structure of the graph has the same shape as its parts. Kronecker graphs are generated by recursively doing Kronecker product over the initiator matrix, which is trained to fit the statistics of the input dataset. We further discuss fast Kronecker generator algorithms. Finally, we show that Kronecker graphs and real graphs are very close in many important graph statistics. To follow along with the course schedule and syllabus, visit: http://web.stanford.edu/class/cs224w/ #machinelearning #machinelearningcourse