University of Birmingham > Talks@bham > Data Science and Computational Statistics Seminar > Backtrackless walks on a graph

Backtrackless walks on a graph

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Hong Duong.

The aim of this talk is to explore the use and applications of backtrackless walks on a graph. We will discuss how the backtrackless walks and the coefficients of the reciprocal of the Ihara zeta function, which are related to the frequencies of prime cycles in the graph, can be used to implement graph kernels. We will further present explicit methods for computing the eigensystem of the edge-based Laplacian of a graph. This reveals a connection between the eigenfunctions of the edge-based Laplacian and both the classical random walk and the backtrackless random walk on a graph. The definition of edge-based Laplacian allows us to define and implement more complex partial differential equations on graphs such as the second order wave equation.

This talk is part of the Data Science and Computational Statistics Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.