It simply selects k random vertices in the graph as the seed set, which is taken as the baseline.