An alternative graph-based clustering approach has been developed in the context of discrete time dynamical systems and evolutionary game theory which is based on performing replicator dynamics [1]}, [2]}, [3]}. Dominant Set Clustering (DSC) [1]} is an iterative method which at each iteration, peels off a cluster by performing a replicator dynamics until its convergence. The method in [3]} proposes an iterative clustering algorithm in two shrink and expansion steps, which helps to extract many small and dense clusters in large datasets.
The method in [6]}, called InImDyn, instead of replicator dynamics, suggests to use a population dynamics motivated from the analogy with infection and immunization processes within a population of players.
