„Ein Random Walk auf dem Graphen entspricht einer Zustandsfolge und wir können ausgehend von einem ''Startzustand'' ermitteln, mit welcher Wahrscheinlichkeit das System ebendiese Zustandsfolge durchläuft.“<ref>Thomas Schickinger, Angelika Steger: ''Diskrete Strukturen 2: Wahrscheinlichkeitstheorie und Statistik.'' 1. korrigierter Nachdruck. Springer-Verlag, Berlin/Heidelberg/New York 2002, ISBN 3-540-67599-X, S. 168. [http://books.google.de/books?id=w8yW5IotvlwC&pg=PA168 Online-Version]</ref>
''[[Informatik]]:'' speziell ausgezeichneter Zustand eines Automaten, von dem aus die Ableitung einer Eingabe beginnt