Web marshals fighting curly link farms
作者： Fabrizio Luccio , Linda Pagli
DOI: 10.1007/978-3-540-72914-3_21
关键词:
摘要: Graphides cincinnatae (also known as circulant graphs) Cin(L) of n vertices are studied here link farms in the Web, built automatically by a spammer to promote visibility page T. These graphs k-consecutive, denoted Cin.k, if each vertex vi is connected vi+j and vi-j with j = 1, 2, ..., k. cirratae some irregularities. We discuss how fight this phenomenon set Web marshals, that autonomous agents visit farm for cutting links The reacts reconstructing through majority voting among its pages. prove upper lower bounds on number hops, needed dismantle farm. consider both synchronous asynchronous operations.
springer.com
sci-hub.st 参考文章(10)
Douglas Brent West, Introduction to Graph Theory ,(1995)
Frank Harary, Fred Buckley, Distance in graphs ,(1990)
Ye Du, Yaoyun Shi, Xin Zhao, Using spam farm to boost PageRank Proceedings of the 3rd international workshop on Adversarial information retrieval on the web - AIRWeb '07. pp. 29- 36 ,(2007) , 10.1145/1244408.1244415
D. Peleg, Size bounds for dynamic monopolies Discrete Applied Mathematics. ,vol. 86, pp. 263- 273 ,(1998) , 10.1016/S0166-218X(98)00043-2
Marco Gori, Ian Witten, The bubble of web visibility Communications of The ACM. ,vol. 48, pp. 115- 117 ,(2005) , 10.1145/1047671.1047715
Ricardo A. Baeza-Yates, Luca Becchetti, Carlos Castillo, Stefano Leonardi, Debora Donato, Link-Based Characterization and Detection of Web Spam international acm sigir conference on research and development in information retrieval. pp. 1- 8 ,(2006)
Hector Garcia-Molina, Zoltán Gyöngyi, Link spam alliances very large data bases. pp. 517- 528 ,(2005)
P. Flocchini, Miao Jun Huang, F.L. Luccio, Contiguous search in the hypercube for capturing an intruder international parallel and distributed processing symposium. ,vol. 2, pp. 62- 62 ,(2005) , 10.1109/IPDPS.2005.151
Hector Garcia-Molina, Zoltan Gyongyi, Web Spam Taxonomy adversarial information retrieval on the web. pp. 39- 47 ,(2005)
L Pagli, N Santoro, F Luccio, Network decontamination via local immunization APDCM. pp. 15- 130 ,(2006)