Tackling the achilles heel of social networks: Influence propagation based language model smoothing

Rui Yan, Ian E.H. Yen, Cheng-Te Li, Shiqi Zhao, Xiaohua Hu

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

Online social networks nowadays enjoy their worldwide prosperity, as they have revolutionized the way for people to discover, to share, and to distribute information. With millions of registered users and the proliferation of user-generated contents, the social networks be-come "giants", likely eligible to carry on any research tasks. How-ever, the giants do have their Achilles Heel: extreme data sparsity. Compared with the massive data over the whole collection, individ-ual posting documents, (e.g., a microblog less than 140 characters), seem to be too sparse to make a difference under various research scenarios, while actually they are different. In this paper we pro-pose to tackle the Achilles Heel of social networks by smoothing the language model via influence propagation. We formulate a so-cialized factor graph model, which utilizes both the textual corre-lations between document pairs and the socialized augmentation networks behind the documents, such as user relationships and so-cial interactions. These factors are modeled as attributes and de-pendencies among documents and their corresponding users. An efficient algorithm is designed to learn the proposed factor graph model. Finally we propagate term counts to smooth documents based on the estimated influence. Experimental results on Twitter and Weibo datasets validate the effectiveness of the proposed mod-el. By leveraging the smoothed language model with social factors, our approach obtains significant improvement over several alterna-tive methods on both intrinsic and extrinsic evaluations measured in terms of perplexity, nDCG and MAP results.

原文English
主出版物標題WWW 2015 - Proceedings of the 24th International Conference on World Wide Web
發行者Association for Computing Machinery, Inc
頁面1318-1328
頁數11
ISBN(電子)9781450334693
DOIs
出版狀態Published - 2015 五月 18
事件24th International Conference on World Wide Web, WWW 2015 - Florence, Italy
持續時間: 2015 五月 182015 五月 22

出版系列

名字WWW 2015 - Proceedings of the 24th International Conference on World Wide Web

Other

Other24th International Conference on World Wide Web, WWW 2015
國家Italy
城市Florence
期間15-05-1815-05-22

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

引用此