This book introduces the theory of graphs & random walks on graphs, covers methods for exploring the structure of finite connected graphs & databases, & details applications in electric resistance networks, urban planning, linguistic databases & more.