To describe our state, we can define what data we have on our vertices and our edges. For example, in PageRank, we need a rank associated with every vertex (and nothing on the edges).