Der DYCOS-Algorithmus nutzt Random Walks im Graphen, startend von dem zu klassifizierenden Knoten $n$. Dabei wird pro Random Walk gezählt, welche Klasse $K$ am häufigsten gesehen wird. Der Knoten $n$ wird dann als zu $K$ zugehörig klassifiziert.