Computer Science – Networking and Internet Architecture
Scientific paper
2009-05-29
Computer Science
Networking and Internet Architecture
7 pages, 4 figures
Scientific paper
Online Social Networks (OSNs) have exploded in terms of scale and scope over the last few years. The unprecedented growth of these networks present challenges in terms of system design and maintenance. One way to cope with this is by partitioning such large networks and assigning these partitions to different machines. However, social networks possess unique properties that make the partitioning problem non-trivial. The main contribution of this paper is to understand different properties of social networks and how these properties can guide the choice of a partitioning algorithm. Using large scale measurements representing real OSNs, we first characterize different properties of social networks, and then we evaluate qualitatively different partitioning methods that cover the design space. We expose different trade-offs involved and understand them in light of properties of social networks. We show that a judicious choice of a partitioning scheme can help improve performance.
Erramilli Vijay
Pujol Josep M.
Rodriguez Pablo
No associations
LandOfFree
Divide and Conquer: Partitioning Online Social Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Divide and Conquer: Partitioning Online Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Divide and Conquer: Partitioning Online Social Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-527534