Click here to skip to this page's main content.

New to the Open Library? — Learn how it works
Last edited by ImportBot
July 30, 2014 | History

An introduction to models of online peer-to-peer social networking 1 edition

An introduction to models of online peer-to-peer social networking
George Kesidis


You could add An introduction to models of online peer-to-peer social networking to a list if you log in.

Links (leaves Open Library)

Sheesh. There's no description for this book yet. Can you help?
There is only 1 edition record, so we'll show it here...  •  Add edition?

An introduction to models of online peer-to-peer social networking
George Kesidis

Published 2011 by Morgan & Claypool in San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) .
Written in English.

About the Book

This book concerns peer-to-peer applications and mechanisms operating on the Internet, particularly those that are not fully automated and involve significant human interaction. So, the realm of interest is the intersection of distributed systems and online social networking. Generally, simple models are described to clarify the ideas. Beginning with short overviews of caching, graph theory and game theory, we cover the basic ideas of structured and unstructured search.We then describe a simple framework for reputations and for iterated referrals and consensus. This framework is applied to a problem of sybil identity management. The fundamental result for iterated Byzantine consensus for a relatively important issue is also given. Finally, a straight-forward epidemic model is used to describe the propagation of malware on-line and for BitTorrent-style file-sharing. This short book can be used as a preliminary orientation to this subject matter. References are given for the interested student to papers with good survey and tutorial content and to those with more advanced treatments of specific topics. For an instructor, this book is suitable for a one-semester seminar course. Alternatively, it could be the framework for a semester's worth of lectures where the instructor would supplement each chapter with additional lectures on related or more advanced subject matter. A basic background is required in the areas of computer networking, probability theory, stochastic processes, and queueing.

Table of Contents

Part I. Background
1. Networking overview
The internet
The client-server world-wide web (WWW)
Adaptive and distributed caching
Identity authentication
Peer-to-peer (p2p) social applications online
2. Graphs
Basic graphical terms
Social graph models and attributes
Discussion: edge and vertex churn
3. Games
Set-up for non-cooperative games
Symmetric altruism
Games with collective outcomes
Part II. Peer-to-peer search
4. Search in structured networks
Distributed hash tables (DHTs)
A small worlds case
Load balancing
Forwarding with privacy
5. Search in unstructured networks
Single threaded search by random walk
Popularity biased random walks
Part III. Reputations and referrals
6. Transactions, reputations, and referrals
Accrued reputations
Referrals in distributed peer-to-peer systems
7. False referrals
Sybil-resistant one-step referrals
8. Peer-to-peer file sharing
Overview of BitTorrent
File segmentation
Part IV. Consensus
9. Consensus in dynamical belief systems
Nearest neighbor averaging
Convergence of consensus
Gibbs invariant of a Markov random field
10. Byzantine consensus
The tree data structure
Information gathering to determine input(v)
Leaves-to-root majority voting
Fundamental consensus performance result
11. Epidemics
Models of disease spread in living populations
Epidemics spread by social engineering
Online disease
Summary: selecting potential victims
Author's biography.

Edition Notes

Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 97-109).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

Synthesis lectures on communication networks -- # 8
Other Titles
Synthesis digital library of engineering and computer science.


Dewey Decimal Class
Library of Congress
TK5105.525 .K475 2011

The Physical Object

[electronic resource] /

ID Numbers

Open Library
Internet Archive
9781608450800, 9781608450794

History Created July 30, 2014 · 1 revision Download catalog record: RDF / JSON

July 30, 2014 Created by ImportBot import new book