Revising connection strengths in a social graph

摘要

During a feedback technique, a system that provides a social network requests feedback regarding an initial connection strength associated with an edge between two nodes in the social graph, which are associated with an entity and a counterparty, respectively. Note that the social graph represents interactions among users of the social network. Based on the feedback, the system determines a directional asymmetry between revised connection strengths received from the entity and the counterparty. Then, the system performs a remedial action based on the determined directional asymmetry, such as adjusting the connection strength of the edge. In addition, the remedial action may include: feedback about an accuracy of the initial connection strength, estimating a power distance between the entity and the counterparty, and/or encouraging interaction between the entity and the counterparty.

主权项

1. A computer-system-implemented method for adjusting a connection strength in a social graph, the method comprising:
providing, to an entity, information specifying an initial connection strength associated with an edge between two nodes in the social graph, wherein the two nodes are associated, respectively, with the entity and a counterparty; receiving a first revised connection strength from the entity; using the computer, determining a directional asymmetry between the first revised connection strength and a second revised connection strength provided by the counterparty; and performing a remedial action regarding an adjusted connection strength of the edge based on the determined directional asymmetry.