Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Sozio, Mauro
Crecelius, Tom
Xavier Parreira, Josiane
Weikum, Gerhard

dblp
dblp
dblp
dblp



Editor(s):





BibTeX cite key*:

SozioPCW08

Title, Booktitle

Title*:

Good Guys vs. Bad Guys: Countering Cheating in Peer-to-Peer Authority Computations over Social Networks


sozioWebDB08.pdf (209.19 KB)

Booktitle*:

11th International Workshop on the Web and Databases (WebDB 2008)

Event, URLs

URL of the conference:

http://webdb2008.como.polimi.it/

URL for downloading the paper:

http://webdb2008.como.polimi.it/images/stories/WebDB2008/paper18.pdf

Event Address*:

Vancouver, Canada

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

13 June 2008

Event End Date:

13 June 2008

Publisher

Name*:

ACM

URL:


Address*:

Vancouver, Canada

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:

June

Pages:

103-108

Year*:

2008

VG Wort Pages:


ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

Eigenvector computations are an important building block
for computing authority, trust, and reputation scores in social
networks and other graphs. In peer-to-peer networks
or other forms of decentralized settings (such as multi-agent
platforms), this kind of analysis needs to be performed in
a distributed manner and requires bilateral data exchanges
between peers. This gives rise to the problem that dishonest
peers may cheat in order to manipulate the computation’s
outcome.
This paper presents a distributed algorithm for countering
the effects of such misbehavior, under the assumption that
the fraction of dishonest peers is bounded and that there is
an unforgeable mechanism for peer identities, which can be
implemented using security tools available.
The algorithm is based on general principles of replication
and randomization and thus widely applicable to social network
analysis, web link analysis, and other problems of this
kind. Our algorithm converges to the correct result that the
honest peers alone would compute. Experiments, on a realworld
dataset from a large social-tagging platform, demonstrate
the practical viability and performance properties of
our algorithm.



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Databases and Information Systems Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{SozioPCW08,
AUTHOR = {Sozio, Mauro and Crecelius, Tom and Xavier Parreira, Josiane and Weikum, Gerhard},
TITLE = {Good Guys vs. Bad Guys: Countering Cheating in Peer-to-Peer Authority Computations over Social Networks},
BOOKTITLE = {11th International Workshop on the Web and Databases (WebDB 2008)},
PUBLISHER = {ACM},
YEAR = {2008},
PAGES = {103--108},
ADDRESS = {Vancouver, Canada},
MONTH = {June},
}


Entry last modified by Martin Theobald, 04/23/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Josiane Xavier Parreira
Created
11/20/2008 01:43:06 PM
Revisions
2.
1.
0.

Editor(s)
Martin Theobald
Josiane Xavier Parreira
Josiane Xavier Parreira

Edit Dates
04/23/2009 02:58:18 PM
11/20/2008 02:04:34 PM
11/20/2008 01:43:06 PM

Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
sozioWebDB08.pdf