Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
GP-DS Lectures: Statistics, Machine Learning, and Graph Theory for Data Science
Walks: A Beginner's Guide to Graphs and Matrices
Author information

2020 Volume 26 Issue 1 Pages 1-39


We provide an introduction to graph theory and linear algebra. The present article consists of two parts. In the first part, we review the transfer-matrix method. It is known that many enumeration problems can be reduced to counting walks in a graph. After recalling the basics of linear algebra, we count walks in a graph by using eigenvalues. In the second part, we introduce PageRank by using a random walk model. PageRank is a method to estimate the importance of web pages and is one of the most successful algorithms. This article is based on the author's lectures at Tohoku University in 2018 and 2020.

Content from these authors
© 2020 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
Next article