Sharding Social Networks
 
دانلود مقاله ISI
IranSci.IR


دانلود مقاله ISI سال 2013
جمعه 23 فروردين 1392 :: نويسنده : همایون

به نام خدا

Title: Sharding Social Networks

Authors: Quang Duong, Sharad Goel, Jake Hofman, Sergei Vassilvitskii

Abstract: Online social networking platforms regularly support hun-dreds of millions of users, who in aggregate generate sub-stantially more data than can be stored on any single phys-ical server. As such, user data are distributed, or sharded,across many machines. A key requirement in this setting israpid retrieval not only of a given user_s information, butalso of all data associated with his or her social contacts,suggesting that one should consider the topology of the so-cial network in selecting a sharding policy. In this paperwe formalize the problem of efficiently sharding large so-cial network databases, and evaluate several sharding strate-gies, both analytically and empirically. We find that randomsharding-the de facto standard-results in provably poorperformance even when frequently accessed nodes are repli-cated to many shards. By contrast, we demonstrate that onecan substantially reduce querying costs by identifying andassigning tightly knit communities to shards. In particular,our theoretical analysis motivates a novel, scalable shardingalgorithm that outperforms both random and location-basedsharding schemes.   

Publish Year: 2013

Published by: ACM-WSDM

موضوع: شبکه های اجتماعی (Social Netwroks)

لینک مشاهده صفحه اول مقاله

لینک دانلود مقاله

 

ایران سای – مرجع علمی فنی مهندسی

حامی دانش بومی ایرانیان

 



برچسب ها : دانلود مقالات IEEE ، دانلود رایگان مقاله ISI ، ، یوزرنیم و پسورد دانشگاه های معتبر ، یوزرنیم و پسورد سایتهای علمی ، دانلود رایگان مقالات آی اس آی ، دانلود رایگان مقالات ACM ، دانلود رایگان مقاله Science Direct ، دانلود رایگان مقاله مهندسی ، دانلود مقاله ،
ارسال نظر
نام شما :
آدرس وب سایت :
پست الکترونیک :
پیام شما :
کد امنیتی :




آمار وبلاگ
  • افراد آنلاین : 1
  • بازدید امروز : 2
  • بازدید دیروز : 6
  • بازدید این هفته : 21
  • بازدید این ماه : 106
  • بازدید امسال : 8651
  • بازدید کل : 75068
  • تعداد پست ها : 127
  • تعداد نظرات : 0