Backtrackless walks on a graph

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

• Furqan Aziz (University of Birmingham)
• Tuesday 25 May 2021, 15:00-16:00
• https://bham-ac-uk.zoom.us/j/3900445385?pwd=Mk1LSmRiUk5STEJMWVl0bE82NTM1QT09.

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.

This talk is included in these lists:

• Data Science and Computational Statistics Seminar
• School of Mathematics events
• https://bham-ac-uk.zoom.us/j/3900445385?pwd=Mk1LSmRiUk5STEJMWVl0bE82NTM1QT09

Note that ex-directory lists are not shown.