Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Multi-Graph Regularization For Efficient Delivery Of User Generated Content In Online Social Networks
 
conference paper

Multi-Graph Regularization For Efficient Delivery Of User Generated Content In Online Social Networks

Chakareski, Jacob
2011
Proceedings of IEEE ICASSP
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)

We present a methodology for enhancing the delivery of user-generated content in online social networks. To this end, we first regularize the social graph via node capacity and link cost information associated with the underlying data network. We then design a technique for constructing the most efficient delivery tree over the regularized social graph. Finally, we derive an optimization algorithm for allocating the nodes' uplink capacities over the content distribution tree. Our system substantially outperforms the conventional method of flooding data over the social graph, over multiple criteria. In particular, a 100% reduction in terms of network cost and data delivery delay is registered.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICASSP.2011.5946957
Web of Science ID

WOS:000296062402169

Author(s)
Chakareski, Jacob
Date Issued

2011

Published in
Proceedings of IEEE ICASSP
Start page

2360

End page

2363

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Event nameEvent placeEvent date
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)

Prague, CZECH REPUBLIC

May 22-27, 2011

Available on Infoscience
December 29, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/76220
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés