The Web Science Trust

G-DI: a Graph Decontamination Iterator for the Web

Alves, Daniel S. F and Gonçalves, Vanessa C. F. and Lima, Priscila M. V. and Maculan, Nelson and França, Felipe M. G. (2011) G-DI: a Graph Decontamination Iterator for the Web. pp. 1-4. In: Proceedings of the ACM WebSci'11, June 14-17 2011, Koblenz, Germany.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Image (PNG)

Official URL:


The Web, although of great importance to contemporary life, is also object of considerable misuse, such as cybercrime and unwanted advertising. Among non ethical activities on the Web, there is the non authorized insertion of links in webpages, performed byWeb spammers, in other to increase the visibility of a target webpage T, via the creation of Web bubbles, also called link farms. As this is usually done via the use of self-replicating agents, this problem can be seen as a contamination process and this work introduces an evo- lution of the scheduling by edge reversal -based distributed iterator, in which varying criteria are considered for the fol- lowing parameters: (i) the number of contaminated neigh- boring webpages of a webpage, and; (ii) a refractory period, i.e., the amount of time a recently decontaminated webpage, still having contaminated webpages as neighbors, remains decontaminated. Both criteria are associated, respectively, to the resistance to infection, and to the time factor of the spreading of the contamination. Experimental results show- ing qualitative and quantitative results concerning the new distributed decontamination mechanism are presented.

Item Type:Conference or Workshop Item (Poster)
Web Science Comments:WebSci Conference 2011
Subjects:WS3 Web Engineering
Web Science Events > Web Science 2011
ID Code:470
Deposited By: Lisa Sugiura
Deposited On:07 Jun 2011 16:42
Last Modified:25 Oct 2011 17:11

Repository Staff Only: item control page

EPrints Logo
Web Science Repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.