Conference proceeding
Tackling the Achilles Heel of Social Networks: Influence Propagation based Language Model Smoothing
PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW 2015), pp 1318-1328
01 Jan 2015
Abstract
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 become "giants", likely eligible to carry on any research tasks. However, the giants do have their Achilles Heel: extreme data sparsity. Compared with the massive data over the whole collection, individual 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 propose to tackle the Achilles Heel of social networks by smoothing the language model via influence propagation. We formulate a socialized factor graph model, which utilizes both the textual correlations between document pairs and the socialized augmentation networks behind the documents, such as user relationships and social interactions. These factors are modeled as attributes and dependencies 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 model. By leveraging the smoothed language model with social factors, our approach obtains significant improvement over several alternative methods on both intrinsic and extrinsic evaluations measured in terms of perplexity, nDCG and MAP results.
Metrics
Details
- Title
- Tackling the Achilles Heel of Social Networks: Influence Propagation based Language Model Smoothing
- Creators
- Rui Yan - BaiduIan E. H. Yen - The University of Texas at AustinCheng-Te Li - Academia Sinica ,Taipei, Taiwan, ROCShiqi Zhao - BaiduXiaohua Hu - Drexel UniversityACM
- Publication Details
- PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW 2015), pp 1318-1328
- Conference
- 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW 2015), 24th
- Publisher
- Assoc Computing Machinery
- Number of pages
- 11
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000467281500122
- Scopus ID
- 2-s2.0-84944137957
- Other Identifier
- 991019170452404721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Industry collaboration
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Theory & Methods