Understanding and predicting delay in reciprocal relations

Jundong Li, Jiliang Tang, Yilin Wang, Yali Wan, Yi Chang, Huan Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Reciprocity in directed networks points to user»s willingness to return favors in building mutual interactions. High reciprocity has been widely observed in many directed social media networks such as following relations in Twitter and Tumblr. Therefore, reciprocal relations between users are often regarded as a basic mechanism to create stable social ties and play a crucial role in the formation and evolution of networks. Each reciprocity relation is formed by two parasocial links in a back-and-forth manner with a time delay. Hence, understanding the delay can help us gain better insights into the underlying mechanisms of network dynamics. Meanwhile, the accurate prediction of delay has practical implications in advancing a variety of real-world applications such as friend recommendation and marketing campaign. For example, by knowing when will users follow back, service providers can focus on the users with a potential long reciprocal delay for effective targeted marketing. This paper presents the initial investigation of the time delay in reciprocal relations. Our study is based on a large-scale directed network from Tumblr that consists of 62.8 million users and 3.1 billion user following relations with a timespan of multiple years (from 31 Oct 2007 to 24 Jul 2013). We reveal a number of interesting patterns about the delay that motivate the development of a principled learning model to predict the delay in reciprocal relations. Experimental results on the above mentioned dynamic networks corroborate the effectiveness of the proposed delay prediction model.

Original languageEnglish (US)
Title of host publicationThe Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018
PublisherAssociation for Computing Machinery, Inc
Pages1643-1652
Number of pages10
ISBN (Electronic)9781450356398
DOIs
StatePublished - Apr 10 2018
Event27th International World Wide Web, WWW 2018 - Lyon, France
Duration: Apr 23 2018Apr 27 2018

Publication series

NameThe Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018

Conference

Conference27th International World Wide Web, WWW 2018
CountryFrance
CityLyon
Period4/23/184/27/18

Keywords

  • Dynamic networks
  • Reciprocal relations
  • Time delay

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Understanding and predicting delay in reciprocal relations'. Together they form a unique fingerprint.

  • Cite this

    Li, J., Tang, J., Wang, Y., Wan, Y., Chang, Y., & Liu, H. (2018). Understanding and predicting delay in reciprocal relations. In The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018 (pp. 1643-1652). (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3178876.3186076