Who will follow you back? Reciprocal relationship prediction

  • Hopcroft J
  • Lou T
  • Tang J
  • 50


    Mendeley users who have this article in their library.
  • 98


    Citations of this article.


We study the extent to which the formation of a two-way relationship can be predicted in a dynamic social network. A two-way (called reciprocal) relationship, usually developed from a one-way (parasocial) relationship, represents a more trustful relationship between people. Understanding the formation of two-way relationships can provide us insights into the micro-level dynamics of the social network, such as what is the underlying community structure and how users influence each other. Employing Twitter as a source for our experimental data, we propose a learning framework to formulate the problem of reciprocal relationship prediction into a graphical model. The framework incorporates social theories into a machine learning model. We demonstrate that it is possible to accurately infer 90% of reciprocal relationships in a dynamic network. Our study provides strong evidence of the existence of the structural balance among reciprocal relationships. In addition, we have some interesting findings, e.g., the likelihood of two "elite" users creating a reciprocal relationships is nearly 8 times higher than the likelihood of two ordinary users. More importantly, our findings have potential implications such as how social structures can be inferred from individuals' behaviors. © 2011 ACM.

Author-supplied keywords

  • Forecasting
  • Knowledge management
  • Predictive models
  • Social Networks
  • Social networking (online)
  • link prediction
  • predictive model
  • reciprocal relationship
  • social influence
  • social network
  • twitter

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • John Hopcroft

  • Tiancheng Lou

  • Jie Tang

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free