Eftersom länkstrukturen på webben är en viktig del i rankningssystem på sökmotorer, använder webb spammare i stor utsträckning länkstrukturen på webben för att öka rangen på sina sidor. Olika länkbaserade funktioner på webbsidor har införts och visat sig vara effektiva när det gäller att identifiera länkspam. En särskilt framgångsrik familj av funktioner (som beskrivs i SpamRank algoritm), bygger på att undersöka de uppsättningar av sidor som bidrar mest till PageRank av en given vertex, kallas stödjande uppsättningar. I en nyligen publicerad artikel beskrev de nuvarande författarna en algoritm för effektiv databehandling, för en enda specificerad vertex, en approximation av dess stödjande uppsättningar. I detta dokument beskriver vi flera länkbaserade spam-detektion funktioner, både övervakade och oövervakade, som kan härledas från dessa ungefärliga stödjande uppsättningar. I synnerhet undersöker vi storleken på en nod stödjande uppsättningar och ungefärlig l2 norm av PageRank bidrag från andra noder. Som en övervakad egenskap undersöker vi sammansättningen av en nod stödjande uppsättningar. Vi utför experiment på två märkta riktiga datauppsättningar för att visa hur effektiva dessa funktioner är för att upptäcka skräppost, och visar att dessa funktioner kan beräknas effektivt. Dessutom designar vi en variant av PageRank (kallas Robust PageRank) som införlivar några av dessa funktioner i sin ranking, hävdar att denna variation är mer robust mot länk spam engineering, och ger en algoritm för att approximera Robust PageRank.
Andersen m.fl. REF upptäcka länk spamming genom att undersöka kombinationen av överliggande sidor som bidrar mest till PageRank av en mål nod.
Robust PageRank and locally computable spam detection features
{'venue': "AIRWeb '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}