Graph families

Kronecker graph

Kronecker graphs are a construction for generating graphs for modeling systems. The method constructs a sequence of graphs from a small base graph by iterating the Kronecker product. A variety of generalizations of Kronecker graphs exist. The Graph500 benchmark for supercomputers is based on the use of a stochastic version of Kronecker graphs. Stochastic kronecker graph is a kronecker graph with each component of the matrix made by real numbers between 0 and 1. The stochastic version of kronecker graph eliminates the staircase effect, which happens due to large multiplicity of kronecker graph. (Wikipedia).

Video thumbnail

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 re

From playlist Stanford CS224W: Machine Learning with Graphs

Video thumbnail

Graph Theory: 03. Examples of Graphs

We provide some basic examples of graphs in Graph Theory. This video will help you to get familiar with the notation and what it represents. We also discuss the idea of adjacent vertices and edges. --An introduction to Graph Theory by Dr. Sarada Herke. Links to the related videos: https

From playlist Graph Theory part-1

Video thumbnail

Graph Theory: 02. Definition of a Graph

In this video we formally define what a graph is in Graph Theory and explain the concept with an example. In this introductory video, no previous knowledge of Graph Theory will be assumed. --An introduction to Graph Theory by Dr. Sarada Herke. This video is a remake of the "02. Definitio

From playlist Graph Theory part-1

Video thumbnail

Maxim Kazarian - 1/3 Mathematical Physics of Hurwitz numbers

Hurwitz numbers enumerate ramified coverings of a sphere. Equivalently, they can be expressed in terms of combinatorics of the symmetric group; they enumerate factorizations of permutations as products of transpositions. It turns out that these numbers obey a huge num

From playlist ­­­­Physique mathématique des nombres de Hurwitz pour débutants

Video thumbnail

TeraLasso for sparse time-varying image modeling - Hero - Workshop 2 - CEB T1 2019

Alfred Hero (Univ. of Michigan) / 15.03.2019 TeraLasso for sparse time-varying image modeling. We propose a new ultrasparse graphical model for representing time varying images, and other multiway data, based on a Kronecker sum representation of the spatio-temporal inverse covariance ma

From playlist 2019 - T1 - The Mathematics of Imaging

Video thumbnail

7. Kronecker Graphs, Data Generation, and Performance

RES.LL-005 D4M: Signal Processing on Databases, Fall 2012 View the complete course: http://ocw.mit.edu/RESLL-005F12 Instructor: Jeremy Kepner Theory of Kronecker graphs. Database ingest performance and database query performance. Array multiplication performance. License: Creative Common

From playlist MIT D4M: Signal Processing on Databases, Fall 2012

Video thumbnail

Maxim Kazarian - 2/3 Mathematical Physics of Hurwitz numbers

Hurwitz numbers enumerate ramified coverings of a sphere. Equivalently, they can be expressed in terms of combinatorics of the symmetric group; they enumerate factorizations of permutations as products of transpositions. It turns out that these numbers obey a huge num

From playlist ­­­­Physique mathématique des nombres de Hurwitz pour débutants

Video thumbnail

Geometric complexity theory from a combinatorial viewpoint - Greta Panova

Computer Science/Discrete Mathematics Seminar II Topic: Lattices: from geometry to cryptography Speaker: Greta Panova Affiliation: University of Pennsylvania; von Neumann Fellow, School of Mathematics Date: November 28, 2017 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Asymptotic spectra and Applications I - Jeroen Zuiddam

Computer Science/Discrete Mathematics Seminar I Topic: Asymptotic spectra and Applications I Speaker: Jeroen Zuiddam Affiliation: Member, School of Mathematics Date: October 8, 2019 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Joseph Bengeloun - Quantum Mechanics of Bipartite Ribbon Graphs...

Quantum Mechanics of Bipartite Ribbon Graphs: A Combinatorial Interpretation of the Kronecker Coefficient. The action of subgroups on a product of symmetric groups allows one to enumerate different families of graphs. In particular, bipartite ribbon graphs (with at most edges) enumerate

From playlist Combinatorics and Arithmetic for Physics: 02-03 December 2020

Video thumbnail

Cluster characters, generic bases for cluster algebras (Lecture 4) by Pierre-Guy Plamondon

PROGRAM :SCHOOL ON CLUSTER ALGEBRAS ORGANIZERS :Ashish Gupta and Ashish K Srivastava DATE :08 December 2018 to 22 December 2018 VENUE :Madhava Lecture Hall, ICTS Bangalore In 2000, S. Fomin and A. Zelevinsky introduced Cluster Algebras as abstractions of a combinatoro-algebra

From playlist School on Cluster Algebras 2018

Video thumbnail

Computational aspects of the Combinatorial Nullstellensatz method... - Edinah Gnang

Computational aspects of the Combinatorial Nullstellensatz method via a polynomial approach to matrix and hyper matrix algebra Edinah Gnang Rutgers, The State University of New Jersey; Member, School of Mathematics October 4, 2013 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Asymptotic spectra and their applications II - Jeroen Zuiddam

Computer Science/Discrete Mathematics Seminar II Topic: Asymptotic spectra and their applications II Speaker: Jeroen Zuiddam Affiliation: Member, School of Mathematics Date: October 16, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Maxim Kazarian - 3/3 Mathematical Physics of Hurwitz numbers

Hurwitz numbers enumerate ramified coverings of a sphere. Equivalently, they can be expressed in terms of combinatorics of the symmetric group; they enumerate factorizations of permutations as products of transpositions. It turns out that these numbers obey a huge num

From playlist ­­­­Physique mathématique des nombres de Hurwitz pour débutants

Video thumbnail

Raimar WULKENHAAR - Solvable Dyson-Schwinger Equations

Dyson-Schwinger equations provide one of the most powerful non-perturbative approaches to quantum field theories. The quartic analogue of the Kontsevich model is a toy model for QFT in which the tower of Dyson-Schwinger equations splits into one non-linear equation for the planar two-point

From playlist Talks of Mathematics Münster's reseachers

Video thumbnail

Algebraic combinatorics: applications to statistical mechanics and complexity theory - Greta Panova

Short proofs are hard to find (joint work w/ Toni Pitassi and Hao Wei) - Ian Mertz Computer Science/Discrete Mathematics Seminar II Topic: Short proofs are hard to find (joint work w/ Toni Pitassi and Hao Wei) Speaker: Ian Mertz Affiliation: University of Toronto Date: December 5, 2017 F

From playlist Mathematics

Video thumbnail

Platonic graphs and the Petersen graph

In this tutorial I show you to construct the five platonic graphs and the Peterson graph in Mathematica and we use some of the information in the previous lectures to look at some of the properties of these graphs, simply by looking at their graphical representation.

From playlist Introducing graph theory

Related pages

Tensor product of graphs | Graph (discrete mathematics)