Worship prediction: identify followers in celebrity-dived networks

Shan Yun Teng, Lo Pang Yun Ting, Mi Yen Yeh, Kun Ta Chuang

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We in this paper explore a new link prediction paradigm, called ‘worship’ prediction, to discover worship links between users and celebrities on social networks. The prediction of ‘worship’ links enables valuable social services, such as viral marketing, popularity estimation, and celebrity recommendation. However, as the concern of business security and personal privacy, only public-accessible statistical social properties, instead of the detailed information of users, can be utilized to predict the ‘worship’ labels. In addition, we observe that friendship properties are not effective to predict the desired links, meaning that most of previous work which rely on the friendship properties cannot be successfully applied in the prediction of worship link. To address these issues, a novel learning framework is devised, including a factor graph with new discovered statistical properties and a Gaussian estimation based learning algorithm with active learning. Our experimental studies on real data, including Instagram, Twitter and DBLP, show that the proposed learning framework can overcome the problem of missing labels and efficiently discover worship links.

Original languageEnglish
Pages (from-to)347-373
Number of pages27
JournalWorld Wide Web
Issue number1
Publication statusPublished - 2019 Jan 15

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Worship prediction: identify followers in celebrity-dived networks'. Together they form a unique fingerprint.

Cite this