OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
P2P and Online Social Networks:The Best Has Yet to Come
Peter Marbach,Dept. of Computer Science
University of Toronto
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Projects
Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT
Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France
Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Overview
Peer-to-Peer Networks
Social Networks
Research Questions
Hybrid Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
File Sharing (Music, Video)
Real-Time Video Streaming
Skype
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
"We Will Rock You", Queen
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
File Sharing
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
Pure Peer-to-Peer Networks
Hybrid Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Pure Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Hybrid Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Hybrid Peer-to-Peer Networks
Peers bring Resources to Networks
Server Can Push Load to Users (Peers)
Skype: “Leveraging all of the available resources in thenetwork allows us to provide high quality telephony withoutthe need for costly centralized resources. Decentralizingour services allows us to free our resources and focus ondeveloping cutting-edge functionality”.
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Hybrid Peer-to-Peer Networks
Peers bring Resources to Networks
Server Can Push Load to Users (Peers)
Skype: “Leveraging all of the available resources in thenetwork allows us to provide high quality telephony withoutthe need for costly centralized resources. Decentralizingour services allows us to free our resources and focus ondeveloping cutting-edge functionality”.
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Hybrid Peer-to-Peer Networks
Peers bring Resources to Networks
Server Can Push Load to Users (Peers)
Skype: “Leveraging all of the available resources in thenetwork allows us to provide high quality telephony withoutthe need for costly centralized resources. Decentralizingour services allows us to free our resources and focus ondeveloping cutting-edge functionality”.
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
Dynamic: Peers Enter/Exit the System
No Structure
Query Flooding
Problem: High Query Traffic
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
Dynamic: Peers Enter/Exit the System
No Structure
Query Flooding
Problem: High Query Traffic
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
Dynamic: Peers Enter/Exit the System
No Structure
Query Flooding
Problem: High Query Traffic
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Peer-to-Peer Networks
Dynamic: Peers Enter/Exit the System
No Structure
Query Flooding
Problem: High Query Traffic
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Structured Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Structured Peer-to-Peer Networks
01000
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Structured Peer-to-Peer Networks
01000
"35"?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Structured Peer-to-Peer Networks
01000
"35"?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Structured Peer-to-Peer Networks
High Maintenance Cost
Can Easily be Attacked
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Social Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Social Networks
"The New James Bond Movie is Great"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Social Networks
the new James Bond movie is great""A friend of mine said that
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Social Networks
"I am moving to New York"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Social Networks
"A friend of mine lives in New York"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Information Diffusion
Small TalkInformation is Propagated throught the Network
“Passive” Information Diffusion
Limited Capacity
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Search
"Do you know someone who lives in NY?"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Search
"No, but I will ask around."
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Search
"Do you know someone who lives in NY?"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Search
"Yes, my friend Susan just moved to NY?"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Search
Queries get Propagated Through the Network
“Simple” Query Propagation
How Successful?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Recommendations
"How is the new James Bond Movie?"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Recommendations
"I haven’t seen it but I will ask around."
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Recommendations
"How is the new James Bond movie?"
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Recommendations
"A friend of mine heard that it is great."
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Recommendations
May get More than 1 Recommendation
Information Fusion
How Successful?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Observations
Social Networks are Useful
Social Networks are ScalableWhy?
Network FormationInformation DiffusionQuery PropagationInformation Fusion
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Research Questions
Network Formation
Information Diffusion
Query Propagation
Information Fusion
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Impact
Peer-to-Peer NetworksScalable Peer-to-Peer Networks
Online Social NetworksPersonalized SearchRecommendation System
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Impact
Peer-to-Peer NetworksScalable Peer-to-Peer Networks
Online Social NetworksPersonalized SearchRecommendation System
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Impact
Peer-to-Peer NetworksScalable Peer-to-Peer Networks
Online Social NetworksPersonalized SearchRecommendation System
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Impact
Peer-to-Peer NetworksScalable Peer-to-Peer Networks
Online Social NetworksPersonalized SearchRecommendation System
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Impact
Peer-to-Peer NetworksScalable Peer-to-Peer Networks
Online Social NetworksPersonalized SearchRecommendation System
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Does it Work?
Hybrid Peer-to-Peer Networks
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Content Distribution Systems
MP3 AVI MP3 MP3����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Content Distribution Systems
AVI MP3 MP3MP3
MP3 ?
MP3 ?
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Content Distribution Systems
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Content Distribution Systems
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Content Distribution Systems
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Server traffic ∼ N
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Content Distribution Systems
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Can we reduce server traffic?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3 ?
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
First, search P2P network
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3 ?
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
First, search P2P network
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3
MP3
MP3 ?����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
First, search P2P network
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
If successful, get file from P2P network
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
If failure, get file from server
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
A Hybrid Peer-to-Peer System
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
If failure, get file from server
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
How much can we reduce server traffic?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Sever traffic ∼ N
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Sever traffic ∼√
N?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Sever traffic ∼ log N?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Sever traffic is bounded?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
What is the effect on users?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Users have fixed bandwidth.
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
How Effective?
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
How much can we reduce server traffic, given that traffic im-posed on users has to be bounded?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Analysis
P2P Network Topology
Query Propagation Mechanism
User behavior (e.g. file popularity).
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Results
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Results
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
Server traffic?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Results
AVI MP3 MP3MP3
MP3
MP3
����
��
������
����
����
������������������������
������������������������
������������������������
������������������������
������������������
������������������
How much can we reduce server traffic, given that the trafficimposed on users has to be bounded?
P2P and Online Social Networks: The Best Has Yet to Come
OverviewPeer-to-Peer Networks
Social NetworksResearch
Hybrid Peer-to-Peer Networks
Conclusion
Peer-to-Peer NetworksScalable Peer-to-Peer Networks
Online Social NetworksPersonalized SearchRecommendation System
P2P and Online Social Networks: The Best Has Yet to Come