The edge-weights around S q are distributed equally among all edges of the same type, and they are weighted such that edges relevant to the question receive a higher weight than those which are not.
we average word vectors to compute a relation vector v(r) from the surface form of the relation, and a question vector v(q) from the words in the question, and use cosine similarity between these as the edge weights.