The Resource An introduction to models of online peer-to-peer social networking, George Kesidis, (electronic resource)

An introduction to models of online peer-to-peer social networking, George Kesidis, (electronic resource)

Label
An introduction to models of online peer-to-peer social networking
Title
An introduction to models of online peer-to-peer social networking
Statement of responsibility
George Kesidis
Creator
Subject
Language
eng
Summary
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
Member of
Additional physical form
Also available in print.
Cataloging source
CaBNvSL
Citation source
  • Compendex
  • INSPEC
  • Google scholar
  • Google book search
http://library.link/vocab/creatorName
Kesidis, George
Dewey number
004.65
Illustrations
illustrations
Index
no index present
LC call number
TK5105.525
LC item number
.K475 2011
Literary form
non fiction
Nature of contents
  • dictionaries
  • abstracts summaries
  • bibliography
Series statement
Synthesis lectures on communication networks,
Series volume
# 8
http://library.link/vocab/subjectName
  • Peer-to-peer architecture (Computer networks)
  • Online social networks
Target audience
  • adult
  • specialized
Label
An introduction to models of online peer-to-peer social networking, George Kesidis, (electronic resource)
Link
http://libraries.ou.edu/access.aspx?url=http://dx.doi.org/10.2200/S00313ED1V01Y201011CNT008
Instantiates
Publication
Note
  • Part of: Synthesis digital library of engineering and computer science
  • Series from website
Bibliography note
Includes bibliographical references (p. 97-109)
Color
multicolored
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 -- Summary --
  • Part II. Peer-to-peer search -- 4. Search in structured networks -- Distributed hash tables (DHTs) -- A small worlds case -- Load balancing -- Discussion -- Forwarding with privacy --
  • 5. Search in unstructured networks -- Single threaded search by random walk -- Popularity biased random walks -- Discussion --
  • Part III. Reputations and referrals -- 6. Transactions, reputations, and referrals -- Accrued reputations -- Referrals in distributed peer-to-peer systems -- Discussion --
  • 7. False referrals -- Sybils -- Sybil-resistant one-step referrals -- Discussion --
  • 8. Peer-to-peer file sharing -- Overview of BitTorrent -- File segmentation -- Discussion --
  • 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 -- Discussion --
  • 11. Epidemics -- Models of disease spread in living populations -- Epidemics spread by social engineering -- Online disease -- Summary: selecting potential victims --
  • Bibliography -- Author's biography
Dimensions
unknown
Extent
1 electronic text (xi, 111 p.)
File format
multiple file formats
Form of item
online
Governing access note
Abstract freely available; full-text restricted to subscribers or individual document purchasers
Isbn
9781608450800
Isbn Type
(electronic bk.)
Other control number
10.2200/S00313ED1V01Y201011CNT008
Other physical details
ill., digital file.
Reformatting quality
access
Specific material designation
remote
System control number
  • 3748589-01okla_normanlaw
  • (SIRSI)3748589
  • (Sirsi) i9781608450800
  • (CaBNvSL)gtp00545396
System details
  • Mode of access: World Wide Web
  • System requirements: Adobe Acrobat Reader
Label
An introduction to models of online peer-to-peer social networking, George Kesidis, (electronic resource)
Link
http://libraries.ou.edu/access.aspx?url=http://dx.doi.org/10.2200/S00313ED1V01Y201011CNT008
Publication
Note
  • Part of: Synthesis digital library of engineering and computer science
  • Series from website
Bibliography note
Includes bibliographical references (p. 97-109)
Color
multicolored
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 -- Summary --
  • Part II. Peer-to-peer search -- 4. Search in structured networks -- Distributed hash tables (DHTs) -- A small worlds case -- Load balancing -- Discussion -- Forwarding with privacy --
  • 5. Search in unstructured networks -- Single threaded search by random walk -- Popularity biased random walks -- Discussion --
  • Part III. Reputations and referrals -- 6. Transactions, reputations, and referrals -- Accrued reputations -- Referrals in distributed peer-to-peer systems -- Discussion --
  • 7. False referrals -- Sybils -- Sybil-resistant one-step referrals -- Discussion --
  • 8. Peer-to-peer file sharing -- Overview of BitTorrent -- File segmentation -- Discussion --
  • 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 -- Discussion --
  • 11. Epidemics -- Models of disease spread in living populations -- Epidemics spread by social engineering -- Online disease -- Summary: selecting potential victims --
  • Bibliography -- Author's biography
Dimensions
unknown
Extent
1 electronic text (xi, 111 p.)
File format
multiple file formats
Form of item
online
Governing access note
Abstract freely available; full-text restricted to subscribers or individual document purchasers
Isbn
9781608450800
Isbn Type
(electronic bk.)
Other control number
10.2200/S00313ED1V01Y201011CNT008
Other physical details
ill., digital file.
Reformatting quality
access
Specific material designation
remote
System control number
  • 3748589-01okla_normanlaw
  • (SIRSI)3748589
  • (Sirsi) i9781608450800
  • (CaBNvSL)gtp00545396
System details
  • Mode of access: World Wide Web
  • System requirements: Adobe Acrobat Reader

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...