Graph Fibrations, graph isomorphism and PageRank thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Graph Fibrations, graph isomorphism and PageRank

Published on Feb 25, 20076133 Views

Related categories

Chapter list

Graph brations, graph isomorphism, and PageRank00:00
Things related to PageRank01:08
Covering projections in algebraic topology01:50
Covering projections in modern mathematics02:35
From covering projections to brations04:15
My own personal relation with brations05:52
A graph is a graph is a graph. . .07:58
Graph morphisms08:48
Graph bration09:39
Graph bration10:48
A graph bration is. . .11:28
A graph bration is. . .12:14
A basic ingredient: universal total graph12:21
Basic property of universal total graphs13:32
Minimum base15:00
Markov chains and graphs16:12
Markov chains with restart17:35
PageRank as a special case19:18
PageRank: an example19:36
Markov chains with restart are unichain19:49
Invariant distribution and limit behaviours20:39
Power series associated to a graph21:07
Power series associated to a graph23:06
Power series and brations23:15
An example23:25
Consequences23:43
Power series associated to a graph24:02
Consequences24:20
Markovian spectrally distinguishable graphs24:46
Graph brations and graph isomorphism26:21
Experimental results27:51