Vi presenterar Juxtaposed ungefärlig PageRank (JXP), en distribuerad algoritm för beräkning PageRank-stil auktoritet poäng av webbsidor på en peer-to-peer (P2P) nätverk. Till skillnad från tidigare algoritmer, JXP tillåter kamrater att ha överlappande innehåll och kräver ingen förkunskaper om andra kamraters innehåll. Vår algoritm kombinerar lokalt beräknade myndighetspoäng med information som erhållits från andra kamrater genom slumpmässiga möten bland kamraterna i nätverket. Denna beräkning är baserad på en Markov-kedja state-lumping teknik, och iterativt approximerar globala auktoritet poäng. Algoritmen skalor med antalet jämlikar i nätverket och vi visar att JXP poäng konvergera till den sanna PageRank poäng som man skulle få med en centraliserad algoritm. Slutligen visar vi hur man hanterar dåligt uppförande kamrater genom att utöka JXP med en ryktesmodell.
REF föreslår en PageRank-algoritm för en peer-to-peer-miljö, och ref.
The Juxtaposed approximate PageRank method for robust PageRank approximation in a peer-to-peer web search network
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}