Abstrakt. Länkanalysalgoritmer har använts framgångsrikt på hyperlänkade data för att identifiera auktoritativa dokument och hämta annan information. De visade också stor potential på många nya områden såsom terrorismbekämpning och övervakning. Nya tillämpningar och förändringar i befintliga skapade nya möjligheter och svårigheter för dem: (1) I många situationer där länkanalys är tillämplig, kanske det inte finns någon explicit hyperlänkad struktur. (2) Systemet kan vara mycket dynamiskt, vilket resulterar i ständig uppdatering av grafen. Det är ofta för dyrt att köra om algoritmen för varje uppdatering. (3) Applikationen är ofta starkt beroende av klientsidans loggning och informationen som kodas i grafen kan vara mycket personlig och känslig. I detta fall blir privatlivet ett stort bekymmer. Befintliga länkanalysalgoritmer, och deras traditionella implementationer, är inte tillräckliga inför dessa nya utmaningar. I detta dokument föreslår vi att man använder viktat diagram för att definiera och/eller förstärka en länkstruktur. Vi presenterar en generaliserad HITS-algoritm som lämpar sig för löpning i en dynamisk miljö. Algoritmen använder idén om "lazy update" för att amortera kostnaden över flera uppdateringar samtidigt ge korrekt rankning till användarna under tiden. Vi bevisar konvergensen av den nya algoritmen och utvärderar dess nytta med hjälp av Enrons e-postdataset. Slutligen utformar vi en distribuerad implementering av algoritmen som bevarar användarnas integritet och därmed gör den socialt acceptabel i verkliga tillämpningar.
På samma sätt föreslås en ny algoritm för länkanalys i REF.
Privacy Preserving Link Analysis on Dynamic Weighted Graph
{'venue': 'Computational & Mathematical Organization Theory', 'journal': None, 'mag_field_of_study': ['Computer Science']}