Before revision:  More specifically, we are given a complete graph where the vertices correspond to the elements and each edge is either positive or negative, indicating whether pairs of vertices are similar or dissimilar.
After revision:  More specifically, we are given a complete graph where the edges are either positive or negative, indicating whether pairs of vertices are similar or dissimilar.