Abstract
In this paper, we propose a novel differential trust propagation scheme with community discovery, which can be applied to all kinds of trust propagation algorithms. We first use a random walk-based community discovery algorithm to preselect suspicious communities in which the members are almost spam pages. We then utilize these suspicious communities to limit the across-community-boundary trust propagation. Experimental results on WEBSPAM-UK2007 and ClueWeb09 demonstrate that the proposed penalizing scheme significantly improves the performance of trust propagation algorithms such as TrustRank, LCRank, CPV.
W. Liang—This work was supported by NSF of China (No. 61272374,61300190), SRFDP of Higher Education (No.20120041110046) and Key Project of Chinese Ministry of Education (No. 313011).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank. In: VLDB 2004, pp. 576–587 (2004)
Zhang, X., Wang, Y., Mou, N., Liang, W.: Propagating both trust and distrust with target differentiation for combating web spam. In: AAAI (2011)
Wu, B., Chellapilla, K.: Extracting link spam using biased random walks from spam seed sets. In: Proceedings of the 3rd International Workshop on Adversarial Information Retrieval on the Web, pp. 37–44. ACM (2007)
Krishnan, V., Raj, R.: Web spam detection with anti-trust rank. In: AIRWeb 2006, pp. 37–40 (2006)
Wu, B., Goel, V., Davison, B.D.: Propagating trust and distrust to demote web spam. In: MTW 2006 (2006)
Zhang, Y., Jiang, Q., Zhang, L., Zhu, Y.: Exploiting bidirectional links: making spamming detection easier. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 1839–1842. ACM (2009)
Yahoo!: Yahoo! research: Web spam collections. http://barcelona.research.yahoo.net/webspam/datasets/ Crawled by the Laboratory of Web Algorithmics. University of Milan (2007). http://law.dsi.unimi.it/
Callan, J., Hoy, M., Yoo, C., Zhao, L.: The clueweb09 data set (2009). http://boston.lti.cs.cmu.edu/Data/clueweb09/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, X., Feng, Y., Shen, H., Liang, W. (2015). Differential Trust Propagation with Community Discovery for Link-Based Web Spam Demotion. In: Dong, X., Yu, X., Li, J., Sun, Y. (eds) Web-Age Information Management. WAIM 2015. Lecture Notes in Computer Science(), vol 9098. Springer, Cham. https://doi.org/10.1007/978-3-319-21042-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-21042-1_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21041-4
Online ISBN: 978-3-319-21042-1
eBook Packages: Computer ScienceComputer Science (R0)