Estimating user interaction strength in distributed online networks

Adele Lu Jia, Boudewijn Schoon, Johan A. Pouwelse, Dick H.J. Epema

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
57 Downloads (Pure)


User interactions are indispensable for any online network to thrive, especially for BitTorrent‐like and Web real‐time communication‐based distributed online networks that rely on users' collective contributions instead of the help of central servers. User interactions provide fine‐grained information for many applications, such as security enhancement and cooperation promotion. To date, several schemes for estimating user interaction strength in centralized online networks have been proposed. In contrast, we present design, deployment, and analysis of UISE for user interaction strength estimation in distributed online networks. Among the strong points of UISE is that it captures both direct and indirect user interactions, and that it scales with only partial information dissemination. We apply UISE to devise the first distributed scheme for online time estimation and we implement it into Tribler, a distributed online network for media and social applications like file sharing, streaming, and voting. We demonstrate the accuracy and the scalability of UISE with different information dissemination protocols and user behaviors using simulations, emulations, and a real‐world deployment.
Original languageEnglish
Pages (from-to)5311-5331
Number of pages21
JournalConcurrency and Computation: Practice & Experience
Issue number17
Publication statusPublished - 2015


  • user interaction
  • interaction graph
  • distributed online networks


Dive into the research topics of 'Estimating user interaction strength in distributed online networks'. Together they form a unique fingerprint.

Cite this